CN112385159A - 多路径编码装置及相关技术 - Google Patents

多路径编码装置及相关技术 Download PDF

Info

Publication number
CN112385159A
CN112385159A CN201980032278.8A CN201980032278A CN112385159A CN 112385159 A CN112385159 A CN 112385159A CN 201980032278 A CN201980032278 A CN 201980032278A CN 112385159 A CN112385159 A CN 112385159A
Authority
CN
China
Prior art keywords
path
packets
packet
encoded
source node
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
Application number
CN201980032278.8A
Other languages
English (en)
Inventor
K·富利
M·梅达尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Network Code Co ltd
Code On Network Coding LLC
Original Assignee
Network Code Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Network Code Co ltd filed Critical Network Code Co ltd
Publication of CN112385159A publication Critical patent/CN112385159A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Error Detection And Correction (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

公开了多路径编码***、设备和方法。在多路径网络中，设备和方法生成：多个未编码的分组中的至少一个未编码的分组，以在从源节点到目的地节点的第一路径上进行传输；以及基于未编码的分组的集合的至少一个编码的分组，以在从源节点到目的地节点的第二路径上进行传输。未编码的分组的集合是根据要被发送的下一个未编码的分组、多个(α个)先前被发送的未编码的分组以及要在下一个未编码的分组之后被发送的多个(β个)未编码的分组形成、生成或以其他方式提供的，并且α+β大于零。目的地节点进行操作以接收未编码和编码的分组并且根据需要对其进行解码。

Description

多路径编码装置及相关技术
背景技术
如本领域中已知的，具有多路径网络拓扑的网络包括在源节点(S)与目的地节点(D)之间的多条路径。这种拓扑通常已经用于实现带宽、可靠性和平均延迟改进方面的改进。
如图1中示出的，具有多路径拓扑的网络包括源节点100、目的地节点200以及源节点与目的地节点之间的信号路径对110、120。当源节点根据常规的多路径技术进行操作时，源节点100同时沿着第一路径110发送第一分组112并且沿着第二路径120发送第二分组122。因此，基本上同时通过两条路径110、120将两个分组112、122发送到目的地节点。这与非多路径***相反，在非多路径***中，源节点通过源节点与目的地节点之间的单条路径一次一个地(即，顺序地)发送两个分组。
与非多路径***相比，使用这种多路径方法提供了带宽的改进和平均延迟的减少(当没有分组丢失时)。
图2示出了根据复制多路径技术进行操作的源节点，其中，分组112、114在第一路径110上从源节点100发送到目的地节点200，并且分组的复制的集合112’、114’基本上同时在第二路径120上从源节点发送到目的地节点200。通过同时在路径110、120中的相应的路径上发送两个分组的集合112、114、112’、114’(其中112’、114’对应于分组的复制的集合112、114)，除非两条路径都被中断，否则在复制多路径***中的通信不会被中断。因此，利用复制多路径技术，通过在多条路径上发送所有分组，与根据常规的多路径技术(例如，如图1中示出的)进行操作提供的可靠性相比，可以改进可靠性。在具有多路径拓扑的工业网络中，复制多路径技术可以用于减少单个分组时延并且改进可靠性。复制多路径是IEEE802.1CB以太网“帧复制和消除”标准的基础。
表1示出了当使用两条路径时，由源节点发送并在目的地节点处接收到的两个分组A和B的可能时序(即，一种可能的到达模式)。在该说明中，分组同时从源节点发送到目的地节点。如表1的时序图中示出的，与路径1相比，路径2引入了一个时隙的延迟。这导致增加的分组时延。因此，与仅使用单条路径相比，使用多于一条路径可以允许目的地在时间上更早完成(即，使用路径1和路径2两者允许目的地节点处的完成时间比仅使用路径2实现的完成时间快一个时隙)。路径之间的可变性越高，分组时延增益就越高。
表1
Figure BDA0002776515320000021
众所周知，使用编码可以进一步改进延迟特性。图3示出了常规的编码多路径网络。编码多路径网络避免了复制，因此使用复制多路径网络的带宽的一半。然而，由于要求编码多路径网络中的两条路径(图3中的路径110、120)来传达信息，因此不能保证针对路径损耗的可靠性。例如，在图3中，如果在路径120(即，路径2)上的分组322(即，A-B)的传输被中断，则目的地(D)200可能不接收完整的A和B的分组，而仅基于分组312(即，包含A+B的总和的分组)。
还可以在根据编码多路径技术操作的源节点中使用复制，使得源节点根据复制编码多路径技术进行操作。复制编码多路径技术提供了针对路径损耗的保护。然而，这种方法使用了完整的复制的带宽。
发明内容
根据本文描述的概念、***、设备和技术是多路径编码***、设备和方法，其在从源到节点的不同的网络路径上传播的编码和未编码的分组上进行操作或与其一起操作。根据参量冗余多路径技术处理编码的和未编码的分组，该参量冗余多路径技术是允许在具有多路径拓扑的网络中对冗余进行参量化的混合方案(组合复制方案和编码方案的方面)。与维持冗余的常规的技术相比，使用参量冗余多路径技术可以减少在源与目的地之间发送信息所要求的传输次数。
在根据参量冗余多路径方法进行操作时，设备和方法生成：多个未编码的分组中的至少一个未编码的分组，以在从源节点到目的地节点的第一路径上进行传输；以及基于未编码的分组的集合的至少一个编码的分组，以在从源节点到目的地节点的第二路径上进行传输。未编码的分组的集合是根据要被发送的下一个未编码的分组、多个(α个)先前被发送的未编码的分组以及要在下一个未编码的分组之后被发送的多个(β个)未编码的分组形成、生成或以其他方式提供的。在这里，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零。目的地节点进行操作以接收未编码和编码的分组并且根据需要对其进行解码。
根据本文描述的概念、***、设备和技术的一方面，公开了在多路径网络的源节点(S)中运行(或以其他方式执行、操作、处理或运作)的多路径编码方法。该方法准备或生成多个未编码的分组中的至少一个未编码的分组，以在从源节点(S)到目的地节点(D)的第一路径(P1)上进行传输。该方法还生成基于未编码的分组的集合的第一编码的分组，以在从源节点(S)到目的地节点(D)的不同的第二路径(P2)上进行传输。未编码的分组的集合包括要被发送的下一个未编码的分组、α个先前被发送的未编码的分组以及要在下一个未编码的分组之后被发送的β个未编码的分组。这里，α是等于或大于零的整数，β是等于或大于零的整数，并且alpha和beta的总和(即，α+β)大于零。
在一方面，方法还包括：在从源节点(S)到目的地节点(D)的第一路径上发送多个未编码的分组中的至少一个未编码的分组；以及在从源节点(S)到目的地节点(D)的不同的第二路径(P2)上发送第一编码的分组。
在本文描述的概念、***、设备和技术的一方面，目的地节点(D)在不接收未编码的分组的集合中的至少一个未编码的分组的情况下，通过对第一编码的分组进行解码来取回未编码的分组的集合中的至少一个未编码的分组的信息。
在本文描述的概念、***、设备和技术的一方面，多路径编码方法还包括：生成第二编码的分组；以及在不同的第三路径(P3)上发送第二编码的分组。
在本文描述的概念、***、设备和技术的一方面，编码的分组被均匀地分发给第二路径(P2)和第三路径(P3)。
在本文描述的概念、***、设备和技术的一方面，编码的分组根据与第二路径和第三路径相关联的网络约束被分发给第二路径(P2)和第三路径(P3)。
在本文描述的概念、***、设备和技术的一方面，编码的分组和未编码的分组分别与第二路径和第三路径的负载成比例地被分发给第二路径和第三路径。
在本文描述的概念、***、设备和技术的一方面，α和β是固定的或可变的。
在本文描述的概念、***、设备和技术的一方面，一个或多个相同的未编码的分组被用于生成多于一个编码的分组。在所要求保护的发明的另一方面，使用***编码。
在本文描述的概念、***、设备和技术的一方面，α可以根据第二路径的相对加速来确定。
在本文描述的概念、***、设备和技术的一方面，β可以根据第二路径的相对减速来确定。
在本文描述的概念、***、设备和技术的一方面，用于源节点的网络参数包括但不限于：由α和β定义的要在任何时间点被编码的分组的群组；信息速率；可用路径；以及分配的路径负载。
在本文描述的概念、***、设备和技术的一方面，用于源节点的参数是从外部节点接收到的。
在本文描述的概念、***、设备和技术的一方面，用于源节点的参数是从与网络控制器相对应的外部节点接收到的。
在本文描述的概念、***、设备和技术的一方面，用于源节点的参数是根据外部接收的信息在源节点处确定的。在另一方面，用于源节点的参数是固定的或者可变的，并且可以动态地改变。
在本文描述的概念、***、设备和技术的一方面，其中，外部接收的信息包括以下各项中的一个或多个：(a)信道/路径状态；(b)网络状态；(c)目的地反馈；以及(d)网络反馈。
在实施例中，在目的地节点处的多路径***中，多路径编码方法包括：(a)接收与第一路径相关联的多个原始分组中的至少一个原始分组；(b)接收与第二路径相关联的至少一个编码的分组，该编码的分组中的每一个基于被调度用于在第一路径上进行传输的α+β+1个未编码的分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；以及(c)对编码的分组进行解码，并且基于该编码的分组中的信息取回未编码的分组的信息。
在另一实施例中，一种用于在源节点(S)处将数据传送到目的地节点(D)的机器实现的方法包括：(a)在源节点(S)处获取要被传送到目的地节点(D)的多个原始数据分组；(b)在源节点处通过使用网络编码将原始数据分组中的两个或更多个原始数据分组线性组合来生成第一编码的分组；(c)沿着从源节点(S)通往目的地节点(D)的第一路径(P1)发送多个原始数据分组；以及(d)沿着从源节点(S)通往目的地节点(D)的不同的第二路径(P2)发送第一编码的数据分组中的至少一个，其中，目的地节点(D)在不要求在第一路径(P1)上接收所有多个原始分组的情况下，通过对编码的数据分组中的至少一个进行解码来取回所有多个原始数据分组中的信息。
在不同的实施例中，一种用于在目的地节点处处理经由多条不同的路径从源节点接收到的编码的分组的目的地节点装置和机器实现的方法包括：(a)接收与第一路径相关联的多个原始分组中的至少一个原始分组；(b)接收与第二路径相关联的至少一个编码的分组，该编码的分组中的每一个基于被调度用于在第一路径上进行传输的α+β+1个未编码的分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；(c)针对成功接收到的与第二路径相关联的至少一个编码的分组，从目的地节点向源节点发送确认消息；(d)将与第一路径相关联的所有接收到的原始分组和与第二路径相关联的所有接收到的编码的分组转发到目的地节点内的公共处理层，而无需对编码的分组进行解码；(e)对编码的分组进行解码，并且基于该编码的分组中的信息取回未编码的分组的信息；以及(f)将原始分组转发到目的地节点中的处理层。在实施例中，针对成功接收到的与第二路径相关联的多个编码的分组，从目的地节点向源节点发送确认消息。在实施例中，针对成功接收到的与第二路径相关联的编码的分组中的每一个，从目的地节点向源节点发送确认消息。
附图说明
可以根据以下附图描述中更充分地理解前述特征，其中：
图1是具有从一个源(S)到一个目的地(D)的多条路径的常规的多路径拓扑的示意图；
图2是根据常规的复制多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图3是根据常规的编码多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图4是根据编码复制多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图5是根据参量冗余多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图6是使用源节点与目的地节点之间的第三路径根据复制多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图7是使用源节点与目的地节点之间的第三路径根据编码参量冗余网络进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图8是用于在多个信号路径上发送三(3)个分组的根据复制多路径技术进行操作的具有多路径拓扑并且具有源节点的网络的示意图；
图9是用于在多个信号路径上发送三(3)个分组的根据编码参量冗余多路径技术进行操作具有多路径拓扑并且具有源节点的网络的示意图；
图10A是示出根据编码参量冗余多路径技术准备用于在源节点与目的地节点之间的多个信号路径上进行的分组的传输的网络参数的示例的流程图；
图10B是示出根据编码参量冗余多路径技术在源节点与目的地节点之间的多个信号路径上发送分组的示例的流程图；
图11是根据编码参量冗余多路径技术在源节点处对编码的分组进行编码的示意图；以及
图12是能够执行所描述的过程以实现编码参量冗余多路径技术的网络***或网络节点的说明性实现方式。
具体实施方式
根据本文描述的概念，已经认识到，当编码的分组被设计为使其与其相关联的未编码的分组一致时，在具有多路径拓扑的网络中使用编码可以改进延迟特性。
现在参考图4，具有多路径拓扑的网络(即，所谓的“多路径网络”)包括源节点400，该源节点400在第一路径406上将多个未编码的分组(这里是在图4的说明性实施例中示出的两个未编码的分组402、404)发送到目的地节点408。源节点400还在不同的第二路径414上将多个编码的分组(这里是在图4的说明性实施例中示出的两个编码的分组410、412)发送到目的地节点408。因此，源节点400根据复制编码多路径技术进行操作。这种操作提供了针对路径损耗的保护。但是，这种操作使用与完整复制***相同的带宽(例如，如图2中示出的)。
现在参考图5，多路径网络包括源节点500，该源节点500在第一路径506上将多个未编码的分组(在图5的说明性实施例中示出的两个未编码的分组502、504)发送到目的地节点508。源节点500还在不同的第二路径512上将编码的分组(在图5的说明性实施例中示出的单个编码的分组510)发送到目的地节点508。应该认识到的是，在源节点500与目的地节点508之间的路径506、512中的相应的路径中可以分别存在一个或多个中间节点514、515。
源节点500根据参量冗余多路径技术进行操作，该参量冗余多路径技术是允许对冗余进行参量化的混合方案，其中信息速率(R)(在本文中有时也称为“码速率”)被定义为有用的(即，非冗余的)数据在总的可用路径中所占的比例。换言之，参考图5，信息速率是两条路径上的未编码速率与两条路径上的全数据速率的比率。因此，信息速率(R)是在总的可用路径上定义的，并且可以取0到1之间的任何值(即，0<R<＝1)。
信息速率R可以如下计算或以其他方式确定：对于分组的任何本地(即，未编码的)群组，信息速率R等于本地分组的数量除以本地分组和相关联的编码的分组的总数。在图5的说明性实施例中，存在两个本地分组(即，分组502、504)和一个编码的分组510。因此，本地分组的总数为二(2)，而本地分组和相关联的编码的分组的总数为三(3)。因此，在图5的说明性实施例中，信息速率R为2/3。
应当注意，在实施例中，码速率R总是满足0<R<＝1(并且如上面所指出的，R在这里是在总的可用路径上定义的)。
此外，冗余比率可以表示为1/R。因此，可以将全数据速率确定为：
全数据速率＝(1/R)×未编码速率。
表2比较了在给定相同分组到达模式的情况下的常规的方案、复制方案和参量方案。
表2
Figure BDA0002776515320000081
Figure BDA0002776515320000091
如可以从表2中看出的，编码方案提供了潜在的显著的时延优势，从而在某些实例中，允许在第二时隙(t2)处尽快解码。注意，与使用复制方案所要求的四(4)次传输相比，参量冗余多路径“方案”(即，技术)使用三(3)次传输。在一些实施例中，编码延迟可以影响分组502、504、510的传输。编码延迟取决于所选择的编码技术。本文寻求保护的概念、***、设备和技术不依赖于对特定编码技术的选择。
现在参考图6和图7，示例多路径网络包括在源节点600与目的地节点602之间的三个信号路径610、620、630。在图6中，源节点600经由路径610向目的地节点602发送分组的第一集合A、B(由附图标记612、614表示)。源节点600还经由路径620向目的地节点602发送复制的分组的第一集合A、B(由附图标记612’、614’表示)(即，分组612’、614’是分组612、614的复制)。源节点600还经由路径630向目的地节点602发送分组的第二复制的集合A、B(由附图标记612”，614”表示)(即，分组612”、614”也是分组612、614的复制的版本)。因此，图6示出了使用具有R＝1/3的复制技术的操作。
在图7中，源节点600进行操作以经由路径610向目的地节点602发送分组A，B(由附图标记712、714表示)的第一集合(这可以与上面的图6中描述的源节点600相同或类似)。分组712、714可以与图1中的分组612、614相同或类似。源节点600还进行操作以经由路径620向目的地节点602发送至少一个编码的分组A-B 722(即，分组722是分组712、714的编码的版本)。源节点600还进行操作以经由路径630向目的地节点602发送第二编码的分组A+B(由附图标记724表示)(即，分组722、724是分组712、714的编码的版本)。因此，图7示出了使用具有R＝1/2的编码参量技术的操作。
如上面所指出的，针对分组的任何本地群组，信息速率或码速率R被定义为本地分组的数量除以本地分组和相关联的编码的分组的总数。还如上面所指出的，码速率R在0<R<＝1的范围内。
表3比较了针对给定的到达模式的复制方案和参量方案中的分组时延增益。
表3
Figure BDA0002776515320000101
Figure BDA0002776515320000111
表3的时序图针对给定的到达模式比较了复制方案和参量方案中的分组时延增益。在这种情况下，接收到分组A(在图6中由附图标记612表示，并且在图7中由附图标记712表示)，并且在编码方案中在第一时隙(t1)中对分组B 614(图6)、714(图7)进行解码，而在未编码方案中在第四时隙(t4)中对其进行解码。当有更多路径可用时，编码方案可以避免分组无序到达而无需进行复杂的分组调度，因此改进了分组时延。这示出了在给定路径延迟可变性的情况下的增加的时延改进。
应当注意，与复制多路径***相比，参量方案具有更高的信息速率并且使用更少的传输(更少的带宽)。另外地，时延、带宽(和能量)的改进取决于所使用的编码技术和参数。
当考虑用于发送更多分组(例如，3个分组)的场景时，可以强调上面解释的技术的益处。
现在参考图8，其示出了其中源节点根据常规的复制多路径技术进行操作的多路径网络。如上文所指出的，常规的复制多路径技术集中于可靠性或带宽使用方面。
其中提供具有相同附图标记的相同元件的图8和图9的示例多路径网络包括在源节点800与目的地节点802之间的信号路径对810、820。在图8中，源节点800经由路径810向目的地节点802发送三个分组A、B、C(由附图标记812、814、816表示)。源节点800还经由路径820向目的地节点802发送三个复制的分组A、B、C(由附图标记812’、814’、816’表示)(即，分组812’，814’，816’是分组812、814、816的复制)。因此，图6示出了使用复制技术的操作。
参考图8中描述的***的时序表4，示出了分组A、B、C必须由目的地节点接收。在这里，目的地节点在t6处接收所有分组A、B、C。
表4
Figure BDA0002776515320000121
Figure BDA0002776515320000131
在另一实施例中，可以使用不同的编码来减少分组时延。表4示出了一种编码配置，该编码配置允许比使用图8中示出的复制多路径方案在时间上更早地解码和递送分组。
在图9中，源节点800进行操作以经由路径810向目的地节点802发送分组A，B，C(由附图标记912、914、916表示)的第一集合。分组912、914、916可以与图8中的分组812、814、816相同或类似。源节点800还进行操作以经由路径820向目的地节点802发送至少一对编码的分组A+B922和B+C 924(即，分组922、924是分组912、914、916的编码的版本)。因此，图9示出了使用编码参量技术的操作。
图9的编码参量多路径方案比图8中示出的未编码复制方案更早地递送所有分组。编码参量多路径方案的一种可能的实现方式是使源节点在每个传输机会处将在第一路径(例如，路径1)上最后一次发送的传出分组与被调度用于传输的β个分组组合，其中β是固定的正自然数，或者是可变的且取决于网络条件(包括但不限于路径的近期的延迟特性，或路径之间的近期的延迟差异)的。
β的值可以取决于多种因素，包括但不限于相对路径延迟。例如，如果源知道路径1比路径2快T个时间单位，则源可以组合比在时间段T内期望接收到的分组的数量多一个的分组，以便能够在目的地节点处对事件进行解码。
表5的第二种场景示出了一种新的到达模式，该到达模式示出了使用连续的未编码的分组(在时间t2处的A+B)和随后的在时间t3处的B+C来解码多于一个尚未接收到的未编码的分组(在t4处的B和在t6处的C)的编码多路径。这示出了路径可变性对解码事件从而对分组时延的影响。
表5
Figure BDA0002776515320000141
如图9中示出的，目的地可以在接收到第一编码的分组时解码分组B，同时接收未编码的分组A。因此，这种编码参量多路径技术优于上面结合图3所描述的常规的编码技术。此外，使用本文描述的编码参量多路径概念和技术，可以设计编码以确保针对每个分组尽快发生解码。益处在表4和表5的时序表中清楚地示出。
在表5中，使用参量冗余多路径技术，目的地节点可以在时间t1处接收或解码A，在时间t2处接收或解码B，并且在时间t3处接收或解码C。因此，编码方案比未编码复制方案更早地递送所有分组。
应当认识到的是，图9和表4中描述的技术用于减少时延。如果可靠性比较少的时延更重要，则可以调整冗余比率(1/R)。因此，在这种情况下，源节点可以将更多编码的分组发送到目的地。例如，源可以发送编码的分组A+B、B+C、A-B和B-C以增加传输的可靠性，而不是仅发送编码的分组B+C和A+B(如图9中示出的)。
应当认识到的是，当有更多路径可用时，编码方案可以避免分组无序到达而无需进行复杂的分组调度，因此改进了分组时延。这示出了在给定路径延迟可变性的情况下的增加的时延改进。还应注意，参量方案具有较高的码速率R，并且使用较少的传输。
根据本文描述的概念的方面，一个或多个源节点可能需要跨多个可用路径分发分组。这样的源节点S可以根据各种不同的方案进行操作，这些不同的方案取决于响应于各种负载条件的负载。这样的操作方案包括但不限于相等负载方案和基于负载方案。
在相等负载操作期间，针对本地分组的每个群组和信息速率，源节点进行以下操作：(1)计算冗余分组；以及(2)以相等负载跨所有可用路径发送本地分组和编码的分组，其中每条路径看到相等数量的分组。下面将参考图10A-10B详细描述相等负载操作。
在基于负载操作期间，对于本地分组的每个群组和信息速率，源节点进行以下操作：(1)根据分组的本地群组计算冗余分组；(2)接收或确定路径负载；以及(3)根据计算出的路径负载跨所有可用路径发送本地分组和冗余分组。下面将参考图10A-10B详细描述基于负载操作。
在实施例中，为了接收或确定路径负载，源节点接收或确定P条路径的总负载T(信息单位/秒，例如，位/秒)以及部分路径负载Hi，其中i为路径索引(i＝1……P)，并且P是路径的数量。
在实施例中，为了根据计算出的路径负载跨所有可用路径发送本地分组和冗余分组，针对编码的分组和本地分组的大小为G的每个群组，经由路径i(i＝1……P)发送的分组的数量Gi应该满足Gi/G＝Hi/T。
在上述技术中的任何一种(即，相等负载或基于负载技术中的任何一种)中，分组的群组可以是固定或可变大小的块或窗口。类似地，信息速率和路径信息可以是固定的或可变的。而且，分组的群组可以重叠。即，一个未编码的分组可以用于生成多于一个编码的分组。
应当注意，在上文中，假设使用了***编码。然而，应当认识到的是，在实施例中，分组可以在源处进行传输之前全部被编码。
还应认识到的是，由于较大的分组群组花费更多的时间来传输以及在目的地处被解码，因此可以减小分组群组大小G以实现特定的要求的时延。
还应认识到的是，可以从外部节点(例如，网络控制器或其他设备)接收用于源节点的参数，或者可以以任何方式(例如，通过使用任何本地机制或外部机制)确定或提供用于源节点的参数。这样的本地机制或外部机制可以包括但不限于固定的、信道状态、网络状态、目的地反馈、网络反馈等。
在实施例中，可以以下方式选择***参数和设计。
源节点处理
在一些实施例中，用于生成编码的分组的技术可以增加编码的分组导致可以减少时延的解码事件的可能性。在这里，源节点需要跨多条可用路径分发分组，使得可以更快地进行解码。一条路径用于本地/原始分组，其他可用路径典型地以较低的速率用于编码的分组。每个发送的编码的分组都应导致解码事件，因为解码会为目的地生成“新分组”，从而减少分组时延。
源按照预定的调度(例如，到达的次序)在主路径(未编码的路径)上按次序发送分组。使每个分组具有一个索引，其中索引示出调度的传输次序。
针对编码的路径上的每个传输机会：
·表示要在未编码的路径pn上发送的下一个分组，其中n是分组索引。
·创建并发送编码的分组，该编码的分组将近期发送的分组(先前的分组)中的α个分组与要被发送的分组(随后的分组)中的β个分组组合在一起。
这里，可以使用任何编码方案来生成编码的分组。例如，使用线性编码，编码的分组可以是以下求和的结果：
Figure BDA0002776515320000171
其中ci是编码系数，并且在预定义的有限域或其任何预定义的子集中，逐符号地执行操作。生成的编码系数可以被附加到编码的分组以用于传输到目的地节点。
α可以通过编码的路径的相对加速的知识来确定(即，其可以与编码的分组在目的地节点处被接收时将“代替”的分组的数量相关)。在这种情况下，编码的分组到达目的地的最早时间应与分组pn-a的到达一致。类似地，β可以通过编码的路径的相对减速的知识来确定(即，其可以与编码的分组在目的地节点处被接收到时将“代替”的编码的分组的分组的数量相关)。在这种情况下，编码的分组到达目的地的最晚时间应与分组pn+b的到达一致。在一些实施例中，α和β可以是固定的或可变的。α>＝0，β>＝0可以是固定的或可变的。α和β的值可以由源、目的地或网络控制器根据它们可能具有的任何信息(例如，分组到达反馈、信道状态信息等)确定，并将其传达给源。例如，图9和表4示出了α＝β＝1的情况。
编码的路径上的传输机会可能受各种因素(例如，负载约束、拥塞约束、介质访问控制协议、目标信息速率等)决定或影响。
可以调整信息速率R以补偿主路径上的分组丢失，或替换路径损耗。
上面假设使用了***编码。然而，可以对主路径上的某些分组进行编码，以防止主路径上的分组丢失。在这种情况下，编码的路径(辅助路径)上的分组可以使用被调度用于在主路径上进行传输的编码的路径，或者跳过这些编码的路径。如果编码的分组用作源分组，则可以对针对辅助路径(编码的路径)生成的编码的分组进行重新编码。
可以从外部节点(例如，网络控制器)接收用于源节点的参数(要在任何时间点被发送的分组的群组、信息速率、可用路径、分配的路径负载)，或通过任何本地机制或外部机制确定用于源节点的参数(例如，固定的、信道状态、网络状态、目的地反馈、网络反馈等)。
现在参考图11，该图示出了在源节点处调度分组传输和编码。该技术可以使用α个发送的未编码的分组952a、952b、……、952n和β个未发送的未编码的分组954a、954b、9、……、954m、954n。例如，图9/表4示出了α＝1且β＝0的情况(取一个先前的分组但没有取随后的分组)。
上面提到的技术假设源节点在传输之后缓冲α个或更多个分组，并且具有对要被发送的β个或更多个分组的访问权。在这种情况下，关于先前的分组，可以在源处强制执行缓冲要求，或者源可以对可用的尽可能多的分组(最多为α个分组)进行编码。另一方面，关于随后的分组，源节点可以对可用的尽可能多的分组(最多为β个分组)进行编码。源还可以从分组生成过程(例如，应用层、内容缓存/服务器应用等)请求多达β个分组。
流程图
图10A和10B是一系列流程图，其示出了可以在计算***的设备或***内实现的处理。在本文中表示为“处理框”的矩形元素(典型地为图10A中的元素1002)表示计算机软件指令或指令组。在本文中表示为“决策框”的菱形元件(未示出)表示影响由处理块表示的计算机软件指令的执行的计算机软件指令或指令组。
可替代地，处理块和决策块可以表示由功能上等效的电路(例如，数字信号处理器(DSP)电路或专用集成电路(ASIC))执行的步骤。流程图没有描绘任何特定编程语言的语法，而是示出了本领域普通技术人员制造电路或生成计算机软件以执行特定装置要求的处理所要求的功能信息。应当注意，为了清楚起见，可以省略许多例行程序元素，例如，循环和变量的初始化以及临时变量的使用。所描述的框的特定序列仅是说明性的，并且可以在不脱离本文寻求保护的概念、***、设备和技术的精神的情况下进行改变。因此，除非另有指示，否则下面描述的框是无序的，这意味着在可能的情况下，可以以任何方便或期望的次序来执行由块表示的功能。
参考图10A，准备用于传输的参数的过程的示例是1000。过程1000可以准备用于编码多路径传输的参数。
在一些实施例中，可以从外部节点或外部***(例如，网络控制器、网络管理***)接收网络参数(在处理框1002中)。参数可以包括分组群组大小、信息速率(或码速率)、可用路径和分配的路径负载。外部节点或外部***可以提供关于网络的附加信息，例如，信道状态、网络状态、目的地反馈、网络反馈等。在其他实施例中，关于网络的信息可以被内部存储。任何节点(例如，源节点、中间节点和/或目的地节点中的一个或多个)可以使用一个或多个参数，并且这些参数包括但不限于：由α和β定义的要在任何时间点被发送的分组的群组；信息速率；可用路径；以及分配的路径负载。
根据关于网络的信息，可以确定网络参数(在处理框1004中)。当外部节点或外部***提供网络参数时，可以根据所提供的网络参数来计算或确定附加的网络参数。例如，根据所提供的关于可用路径和分配的路径负载的信息，可以计算或确定码速率。
在处理框1006中，过程1000确定传输路径。在一些实施例中，所有可用路径可以被确定为用于分组传输。在另一实施例中，可以选择可用路径的子集以进行分组传输。在处理框1008中，过程1000确定传输模式。可以均匀地或根据路径负载来跨传输路径发送分组。过程1000可以考虑可用路径、分配的路径负载、要发送的分组的数量和/或信息速率来确定传输模式。例如，如果分配的路径负载是偶数或接近偶数，则可以选择相等负载模式作为传输模式。
在处理框1010中，过程1000确定信息速率(或码速率)。针对分组的任何本地群组，信息速率或码速率R可以被定义为本地分组的数量除以本地分组和相关联的编码的分组的总数。信息速率R大于零并且可以等于1或小于1。可以考虑期望的时延、网络路径可靠性、带宽和其他参数来确定信息速率。在一些实施例中，信息速率可以由外部节点或***给出(在处理框1002中)。在其他实施例中，过程1000可以根据其他网络参数来修改由外部节点或***提供的信息速率。
在处理框1002中，处理1000确定要被编码的分组。进行编码以基于未编码的分组的集合生成编码的分组。未编码的分组的集合包括要被发送的下一个未编码的分组、α个先前被发送的未编码的分组以及要在下一个未编码的分组之后被发送的β个未编码的分组。这里，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零。根据网络带宽、目的地的CPU功率或任何其他因素来决定α和β的值。
参考图10B，过程1050示出了具有相等负载传输模式的分组传输的示例。源节点可以接收本地分组以从外部节点发送(在处理框1052中)。在处理框1054中，根据本地分组生成编码的分组。可以选择各种技术并将其用于编码本地分组。例如，可以使用具有系数的线性组合。在一些实施例中，分组可以在进行传输之前全部被编码。在其他实施例中，可以在传输开始时对本地分组的一部分进行编码，并且可以在传输继续进行时对其余分组进行编码。
在相等负载传输负载下，跨传输路径均匀地发送未编码的分组和编码的分组，这些传输路径是在图10A的处理框1006中根据网络参数选择的。可以根据网络约束(例如，编码的路径的可用负载、介质访问控制传输机会、路径拥塞和任何其他因素)跨传输路径分发未编码的分组和编码的分组。在实施例中，可以以循环方式跨传输路径顺序地发送本地分组和编码的分组。例如，当使用传输路径P1、P2、P3以进行传输时，过程1050可以以P1→P2→P3→P1→……的次序发送分组。在另一实施例中，可以以P1→P2→P3→P3→P2→P1……的次序发送分组。在其他实施例中，可以使用用于跨传输路径均匀地分发分组的合适方法。
在处理框1058中，当在目的地处接收到编码的分组时，在处理框1054中根据用于对本地分组进行编码的编码技术对编码的分组进行解码。目的地节点可以根据对编码的分组进行解码获得本地分组。例如，目的地节点可以通过对编码的分组A+B进行解码来获得本地分组A和B。
在处理框1060中，目的地通过使用来自接收到的且解码的编码的分组的信息来取回未编码的分组的信息。例如，使用图7中示出的示例，当目的地200通过P1 110获得本地分组B 714并且通过P2 120获得编码的分组A-B 722时，目的地200可以确定其接收到了所有分组A、B，因为目的地200可以通过解码A-B来获得分组A。
现在参考图12，可以适合于实现本文描述的处理技术的网络***1200的说明性实现方式包括处理器1202、易失性存储器1204、非易失性存储器1208(例如，硬盘、闪速存储器)和接口模块1206(例如，用户接口、USB接口等)。非易失性存储器1208存储程序指令1210、操作***1212和数据1214。在一个示例中，程序指令1212由处理器1202从易失性存储器1204中执行以执行本文描述的过程中的全部或一部分(例如，过程1000)。
本文描述的过程(例如，过程1000)不限于与图12的硬件和软件一起使用；这些过程可以在任何计算或处理环境中找到适用性并且与能够运行计算机程序的任何类型的机器或机器的集合一起使用。本文描述的过程可以以硬件、软件或两者的组合来实现。本文描述的过程可以以可编程计算机/机器上执行的计算机程序来实现，可编程计算机/机器各自包括处理器、非易失性机器可读介质或处理器可读的另一制品(包括易失性和非易失性存储器以及和/或存储元素)、至少一个输入设备和一个或多个输出设备。可以将程序代码应用于使用输入设备输入的数据，以执行本文描述的过程中的任一过程并生成输出信息。
***可以至少部分地经由计算机程序产品(例如，在诸如非暂时性计算机可读介质之类的非暂时性机器可读存储介质中)实现，以用于由数据处理装置(例如，可编程处理器、计算机或多台计算机)执行或控制数据处理装置的操作。每个这样的程序可以用高级过程、功能或面向对象的编程语言来实现，以与基于计算机的***的其余部分一起工作。然而，可以用汇编、机器语言或硬件描述语言来实现程序。语言可以是编译的或解释的语言，并且可以以任何形式进行部署，包括作为独立程序或作为模块、组件、子例程或适用于计算环境的其他单元。可以部署计算机程序以在一个站点上的一台或多台计算机上执行，或者跨由通信网络互连的多个站点分布。计算机程序可以存储在通用或专用可编程计算机可读的非暂时性机器可读介质上，以在计算机读取非暂时性机器可读介质时配置并操作计算机以执行本文描述的过程。例如，本文描述的过程还可以被实现为配置有计算机程序的非暂时性机器可读存储介质，其中计算机程序在被执行时，计算机程序中的指令使得计算机根据过程进行操作。非暂时性机器可读介质可以包括但不限于硬盘驱动器、压缩盘、闪速存储器、非易失性存储器、易失性存储器、磁盘等，但是本身不包括暂时性信号。
本申请寻求保护的一个概念是编码的分组的创建和使用，其实现较低的单个分组的递送延迟(即，可以实现在目的地处解码事件，因此释放新的分组)。在一些实施例中，反馈可能是有帮助的，但是它可能是不可用的。在没有反馈或源节点处的路径延迟的知识的情况下，当存在传输机会时(例如，图9中的N＝2)，源节点可以仅编码要被发送的下一个N>＝2个分组。利用路径延迟(或延迟差异)的知识，源节点可以估计分组到达目的地的时间，并创建可能实现解码的编码的分组。在这里，反馈可能有助于估计路径延迟。
此外，本文公开的参量编码多路径***的应用使得能够考虑冗余(并且理想地为总冗余)和路径数量以及网络参数的确定，这实现了时延增益同时还改进了可靠性(即，即使在路径损耗的情况下也成功发送分组)。
在前述详细描述中，仅出于简化本公开的目的，可以在一个或多个单独的实施例中将概念、***、设备和技术的各种特征组合在一起。本公开的方法不应被解释为反映要求保护的主题要求比每项权利要求中明确引述的特征更多的特征的意图。而是，发明方面可以在于少于每个公开的实施例的所有特征。
已经描述了用于说明作为本公开内容的主题的各种概念、结构和技术的实现方式，现在对于本领域普通技术人员而言将显而易见的是，可以使用结合了这些概念、结构和技术的其他实现方式。因此，提出专利的范围不应限于所描述的实现方式，而应仅由所附权利要求书的精神和范围来限定。
本文引述的所有出版物和参考文献均通过引用以其整体明确地并入本文。

Claims (53)

1.一种源节点，其被布置为跨网络与一个或多个目的地节点进行通信，所述网络具有在所述源节点与所述一个或多个目的地节点之间的多条路径，所述源节点包括：
处理器和存储器，其被配置为：
准备多个未编码的分组中的至少一个未编码的分组，以在从所述源节点(S)到目的地节点(D)的所述多条路径中的第一路径(P1)上进行传输；并且
生成第一编码的分组，以在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的不同的第二路径(P2)上进行传输，所述第一编码的分组基于未编码的分组的集合，其中，所述未编码的分组的集合包括：
要由所述源节点发送的下一个未编码的分组；
α个先前被发送的未编码的分组，其中，α是等于或大于零的整数；以及
要在所述下一个未编码的分组之后被发送的β个未编码的分组，其中，β是等于或大于零的整数；并且
α和β的总和大于零。
2.根据权利要求1所述的源节点，其中，所述源节点处理器和存储器还被配置为：
在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述第一路径(P1)上发送所述至少一个未编码的分组；以及
在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述不同的第二路径(P2)上发送所述第一编码的分组。
3.根据权利要求1所述的源节点，其中，所述目的地节点(D)在不接收所述未编码的分组的集合中的至少一个未编码的分组的情况下，通过对所述第一编码的分组进行解码来取回所述未编码的分组的集合中的所述至少一个未编码的分组的信息。
4.根据权利要求1所述的源节点，其中，所述源节点处理器和存储器还被配置为：
生成第二编码的分组；以及
在不同的第三路径(P3)上发送所述第二编码的分组。
5.根据权利要求4所述的源节点，其中，所述编码的分组被均匀地分发给所述第二路径(P2)和所述第三路径(P3)。
6.根据权利要求5所述的源节点，其中，所述编码的分组根据与所述第二路径(P2)和所述第三路径(P3)相关联的网络约束被分发给所述第二路径和所述第三路径。
7.根据权利要求6所述的源节点，其中，所述编码的分组和所述未编码的分组分别与所述第二路径和所述第三路径的负载成比例地被分发给所述第二路径和所述第三路径。
8.根据权利要求1所述的源节点，其中，α和β是固定的或可变的。
9.根据权利要求1所述的源节点，其中，一个或多个相同的未编码的分组被用于生成多于一个编码的分组。
10.根据权利要求1所述的源节点，其中，使用***编码。
11.根据权利要求1所述的源节点，其中，α能够根据所述第二路径的相对加速来确定。
12.根据权利要求1所述的源节点，其中，β能够根据所述第二路径的相对减速来确定。
13.根据权利要求1所述的源节点，其中，所述源节点还被配置为使用网络参数来跨所述网络进行分组的传输。
14.根据权利要求13所述的源节点，其中，用于所述源节点的网络参数包括以下各项中的至少一个：
由α和β定义的要在任何时间点被发送的分组的群组；
信息速率；
可用路径；以及
分配的路径负载。
15.根据权利要求14所述的源节点，其中，用于源节点的所述网络参数是从外部节点接收到的。
16.根据权利要求15所述的源节点，其中，用于源节点的所述网络参数是从与网络控制器相对应的外部节点接收到的。
17.根据权利要求14所述的源节点，其中，用于源节点的所述网络参数是根据外部接收的信息在所述源节点处确定的。
18.根据权利要求14所述的源节点，其中，用于源节点的所述网络参数是固定的或者可变的，并且能够动态地改变。
19.根据权利要求15所述的源节点，其中，外部接收的网络参数包括以下各项中的一个或多个：(a)信道/路径状态；(b)网络状态；(c)目的地反馈；以及(d)网络反馈。
20.一种目的地节点，其被布置为跨网络从一个或多个源节点接收数据，所述网络具有在所述目的地节点与所述一个或多个源节点之间的多条路径，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个未编码的分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；以及
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回原始分组的信息。
21.根据权利要求19所述的目的地节点，其中，所述目的地节点处理器和存储器还被配置为：在不要求在所述第一路径上接收所有所述多个原始分组的情况下，通过对编码的数据分组中的至少一个进行解码来取回所有所述多个原始数据分组中的信息。
22.一种源节点，用于将数据传送到目的地节点，所述源节点包括：处理器和存储器，其被配置为：
在所述源节点处获取要被传送到所述目的地节点的多个原始数据分组；
在所述源节点处通过使用网络编码将所述原始数据分组中的两个或更多个原始数据分组线性组合来生成第一编码的分组；
沿着从所述源节点通往所述目的地节点的第一路径发送所述多个原始数据分组；以及
沿着从所述源节点通往所述目的地节点的不同的第二路径发送所述第一编码的数据分组中的至少一个；
其中，所述目的地节点在不要求在所述第一路径上接收所有所述多个原始分组的情况下，通过对编码的数据分组中的至少一个进行解码来取回所有所述多个原始数据分组中的信息。
23.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
针对至少一个成功接收到的原始分组或编码的分组，从所述目的地节点向所述源节点发送确认消息；以及
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息。
24.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；以及
将与所述第一路径相关联的所有接收到的原始分组和与所述第二路径相关联的所有接收到的编码的分组转发到所述目的地节点内的公共处理层，而无需对所述编码的分组进行解码。
25.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
26.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与不同的第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
响应于接收到至少一个原始分组或编码的分组，从所述目的地节点向所述源节点发送确认消息；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
27.一种具有多个节点的网络，其中，所述多个节点中的至少一个节点对应于源节点，并且所述多个节点中的至少一个节点对应于目的地节点，所述网络还具有在至少一个源节点与至少一个目的地节点之间的多条路径，一种用于在源节点(S)中发送分组的方法包括：
准备多个未编码的分组中的至少一个未编码的分组，以在从所述源节点(S)到目的地节点(D)的所述多条路径中的第一路径(P1)上进行传输；
生成第一编码的分组，以在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的不同的第二路径(P2)上进行传输，所述第一编码的分组基于未编码的分组的集合，其中，所述未编码的分组的集合包括：
要由所述源节点发送的下一个未编码的分组；
α个先前被发送的未编码的分组，其中，α是等于或大于零的整数；以及
要在所述下一个未编码的分组之后被发送的β个未编码的分组，
其中，β是等于或大于零的整数；并且
α和β的总和大于零。
28.根据权利要求27所述的方法，还包括：
在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述第一路径(P1)上发送所述至少一个未编码的分组；以及
在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述不同的第二路径(P2)上发送所述第一编码的分组。
29.根据权利要求27所述的方法，其中，所述目的地节点(D)在不接收所述未编码的分组的集合中的至少一个未编码的分组的情况下，通过对所述第一编码的分组进行解码来取回所述未编码的分组的集合中的所述至少一个未编码的分组的信息。
30.根据权利要求27所述的方法，还包括：
生成第二编码的分组；以及
在不同的第三路径(P3)上发送所述第二编码的分组。
31.根据权利要求30所述的方法，其中，所述编码的分组被均匀地分发给所述第二路径(P2)和所述第三路径(P3)。
32.根据权利要求30所述的方法，其中，所述编码的分组根据与所述第二路径(P2)和所述第三路径(P3)相关联的网络约束被分发给所述第二路径和所述第三路径。
33.根据权利要求32所述的方法，其中，所述编码的分组和所述未编码的分组分别与所述第二路径和所述第三路径的负载成比例地被分发给所述第二路径和所述第三路径。
34.根据权利要求27所述的方法，其中，α和β是固定的或可变的。
35.根据权利要求27所述的方法，其中，一个或多个相同的未编码的分组被用于生成多于一个编码的分组。
36.根据权利要求27所述的方法，其中，使用***编码。
37.根据权利要求27所述的方法，其中，α能够根据所述第二路径的相对加速来确定。
38.根据权利要求27所述的方法，其中，β能够根据所述第二路径的相对减速来确定。
39.根据权利要求27所述的方法，其中，所述源节点还被配置为使用网络参数来跨所述网络进行分组的传输，并且其中，用于所述源节点的所述网络参数包括但不限于：
由α和β定义的要在任何时间点被发送的分组的群组；
信息速率；
可用路径；以及
分配的路径负载。
40.根据权利要求39所述的方法，其中，用于源节点的参数是从外部节点接收到的。
41.根据权利要求40所述的方法，其中，用于源节点的所述参数是从与网络控制器相对应的外部节点接收到的。
42.根据权利要求39所述的方法，其中，用于源节点的所述参数是根据外部接收的信息在所述源节点处确定的。
43.根据权利要求39所述的方法，其中，用于源节点的所述参数是固定的或者可变的，并且能够动态地改变。
44.根据权利要求40所述的方法，其中，外部接收的信息包括以下各项中的一个或多个：(a)信道/路径状态；(b)网络状态；(c)目的地反馈；以及(d)网络反馈。
45.在目的地节点处的多路径***中的一种方法，包括：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个未编码的分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；以及
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回原始分组的信息。
46.一种用于在源节点(S)处将数据传送到目的地节点(D)的机器实现的方法，所述方法包括：
在所述源节点(S)处获取要被传送到所述目的地节点(D)的多个原始数据分组；
在所述源节点处通过使用网络编码将所述原始数据分组中的两个或更多个原始数据分组线性组合来生成第一编码的分组；
沿着从所述源节点(S)通往所述目的地节点(D)的第一路径(P1)发送所述多个原始数据分组；以及
沿着从所述源节点(S)通往所述目的地节点(D)的不同的第二路径(P2)发送所述第一编码的数据分组中的至少一个；
其中，所述目的地节点(D)在不要求在所述第一路径(P1)上接收所有所述多个原始分组的情况下，通过对编码的数据分组中的至少一个进行解码来取回所有所述多个原始数据分组中的信息。
47.一种用于在目的地节点处处理经由多条不同的路径从源节点接收到的编码的分组的机器实现的方法，所述方法包括：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
针对至少一个成功接收到的原始分组或编码的分组，从所述目的地节点向所述源节点发送确认消息；以及
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息。
48.一种用于在目的地节点处处理经由多条不同的路径从源节点接收到的编码的分组的机器实现的方法，所述方法包括：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；以及
将与所述第一路径相关联的所有接收到的原始分组和与所述第二路径相关联的所有接收到的编码的分组转发到所述目的地节点内的公共处理层，而无需对所述编码的分组进行解码。
49.一种用于在目的地节点处处理经由多条不同的路径从源节点接收到的编码的分组的机器实现的方法，所述方法包括：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
50.一种用于在目的地节点处处理经由多条不同的路径从源节点接收到的编码的分组的机器实现的方法，所述方法包括：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
针对至少一个成功接收到的原始分组或编码的分组，从所述目的地节点向所述源节点发送确认消息；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
51.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述至少一个编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；并且
将与所述第一路径相关联的所有接收到的原始分组和与所述第二路径相关联的所有接收到的编码的分组转发到所述目的地节点内的公共处理层，而无需对所述编码的分组进行解码。
52.一种用于处理经由多条不同的路径从源节点接收到的编码的分组的目的地节点装置，所述目的地节点装置包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
53.一种目的地节点，用于处理经由多条不同的路径从源节点接收到的编码的分组，所述目的地节点包括：处理器和存储器，其被配置为：
接收与第一路径相关联的多个原始分组中的至少一个原始分组；
接收与第二路径相关联的至少一个编码的分组，所述编码的分组中的每一个基于被调度用于在所述第一路径上进行传输的α+β+1个原始分组，其中，α是等于或大于零的整数，β是等于或大于零的整数，并且α+β大于零；
针对至少一个成功接收到的原始分组或编码的分组，从所述目的地节点向所述源节点发送确认消息；
对所述编码的分组进行解码，并且基于所述编码的分组中的信息取回未编码的分组的信息；以及
将所述原始分组转发到所述目的地节点中的处理层。
CN201980032278.8A 2018-05-16 2019-05-16 多路径编码装置及相关技术 Pending CN112385159A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201862672551P 2018-05-16 2018-05-16
US62/672,551 2018-05-16
PCT/US2019/032625 WO2019222472A1 (en) 2018-05-16 2019-05-16 Multipath coding apparatus and related techniques

Publications (1)

Publication Number Publication Date
CN112385159A true CN112385159A (zh) 2021-02-19

Family

ID=66776884

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201980032278.8A Pending CN112385159A (zh) 2018-05-16 2019-05-16 多路径编码装置及相关技术

Country Status (5)

Country Link
US (1) US11418449B2 (zh)
EP (1) EP3794755B1 (zh)
CN (1) CN112385159A (zh)
ES (1) ES2950133T3 (zh)
WO (1) WO2019222472A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11777846B2 (en) * 2020-05-06 2023-10-03 Nokia Solutions And Networks Oy Ultra reliable segment routing

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
CN101540778A (zh) * 2008-03-19 2009-09-23 华为技术有限公司 一种数据传输的方法、装置和***
US20110296268A1 (en) * 2010-05-27 2011-12-01 Acer Incorporated Method for end-to-end hybrid automatic repeat request and system thereof
CN102547856A (zh) * 2011-12-02 2012-07-04 湖北经济学院 一种Ad Hoc网络中基于网络编码的多路径路由方法
US20130107764A1 (en) * 2011-10-31 2013-05-02 Linda M. Zeger Traffic Backfilling Via Network Coding In A Multi-Packet Reception Network
US20130114481A1 (en) * 2011-11-08 2013-05-09 Massachusetts Institute Of Technology Coding Approach For A Robust And Flexible Communication Protocol
US20130195106A1 (en) * 2012-01-31 2013-08-01 Massachusetts Institute Of Technology Multi-Path Data Transfer Using Network Coding
CN103561445A (zh) * 2013-11-12 2014-02-05 北京工业大学 一种基于网络编码的无线传感网多路径路由方法
US20140269289A1 (en) * 2013-03-15 2014-09-18 Michelle Effros Method and apparatus for improving communiction performance through network coding
CN104753627A (zh) * 2013-12-26 2015-07-01 中兴通讯股份有限公司 多路径传输方法、***及数据发送装置和数据接收装置
US9209943B1 (en) * 2012-06-06 2015-12-08 Bae Systems Information And Electronic Systems Integration Inc. Control over network coding for enhanced radio transport optimization
US20150358136A1 (en) * 2012-10-18 2015-12-10 Massachusetts Institute Of Technology Method and Apparatus For Reducing Feedback and Enhancing Message Dissemination Efficiency in a Multicast Network
US20160154970A1 (en) * 2013-03-14 2016-06-02 Massachusetts Institute Of Technology Method and Apparatus for Secure Communication
CN106464432A (zh) * 2014-03-14 2017-02-22 爱尔兰梅努斯国立大学 低延迟包纠删编码
WO2017207393A1 (en) * 2016-06-01 2017-12-07 Alcatel Lucent Apparatuses, methods and computer programs for transmitting or receiving payload data and payload recovery data
CN107483349A (zh) * 2016-06-07 2017-12-15 华为技术有限公司 传输数据流的方法与设备
CN107925517A (zh) * 2015-09-24 2018-04-17 英特尔Ip公司 将子编码技术用于多rat***中的多边缘类型ldpc的移动通信***

Family Cites Families (70)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5577056A (en) 1995-02-24 1996-11-19 Hughes Aircraft Co. Method and apparatus for adjusting the postamble false detection probability threshold for a burst transmission
US6359923B1 (en) 1997-12-18 2002-03-19 At&T Wireless Services, Inc. Highly bandwidth efficient communications
US6128773A (en) 1997-10-01 2000-10-03 Hewlett-Packard Company Automatically measuring software complexity
US20080043675A1 (en) 1998-05-29 2008-02-21 Research In Motion Limited System and Method for Redirecting Data to a Wireless Device Over a Plurality of Communication Paths
CN1411633A (zh) 2000-01-17 2003-04-16 三星电子株式会社 在宽带码分多址通信***中利用用于上行链路同步方案的正交可变扩展因子码分配信道的设备和方法
US7432935B2 (en) 2002-11-19 2008-10-07 Mental Images Gmbh Image synthesis methods and systems for generating sample points in a graphics scene
US20110238855A1 (en) 2000-09-25 2011-09-29 Yevgeny Korsunsky Processing data flows with a data flow processor
GB2367459A (en) 2000-09-28 2002-04-03 Roke Manor Research Method of compressing data packets
US7064489B2 (en) 2000-09-28 2006-06-20 Roke Manor Research Limited Huffman data compression method
US7047169B2 (en) 2001-01-18 2006-05-16 The Board Of Trustees Of The University Of Illinois Method for optimizing a solution set
US7095343B2 (en) 2001-10-09 2006-08-22 Trustees Of Princeton University code compression algorithms and architectures for embedded systems
US7502317B2 (en) 2002-05-17 2009-03-10 Alcatel-Lucent Usa Inc. Method for differentiating services and users in communication networks
US7164691B2 (en) 2002-06-26 2007-01-16 Standard Microsystems Corporation Communication system and method for sending isochronous streaming data across a synchronous network within a frame segment using a coding violation to signify invalid or empty bytes within the frame segment
US7283564B2 (en) 2002-06-26 2007-10-16 Standard Microsystems Corp. Communication system and method for sending asynchronous data and/or isochronous streaming data across a synchronous network within a frame segment using a coding violation to signify at least the beginning of a data transfer
US20040203752A1 (en) 2002-11-18 2004-10-14 Toshiba America Information Systems, Inc. Mobility communications system
US7574518B2 (en) 2003-06-23 2009-08-11 Microsoft Corporation System and method for computing low complexity algebraic network codes for a multicast network
US7773506B2 (en) 2003-10-14 2010-08-10 Qualcomm Incorporated Method and apparatus for data communications over multiple channels
US7349440B1 (en) 2003-10-15 2008-03-25 Microsoft Corporation System and method for broadcasting information over a network
US7408938B1 (en) 2003-10-15 2008-08-05 Microsoft Coporation System and method for efficient broadcast of information over a network
US7706365B2 (en) 2003-11-25 2010-04-27 California Institute Of Technology Randomized distributed network coding
US7225382B2 (en) 2004-05-04 2007-05-29 Telefonakiebolaget Lm Ericsson (Publ) Incremental redundancy operation in a wireless communication network
US7756051B2 (en) 2004-07-02 2010-07-13 Microsoft Corporation Content distribution using network coding
EP1638239A1 (en) 2004-09-20 2006-03-22 Alcatel Extended repeat request scheme for mobile communication networks
US8102837B2 (en) 2004-12-30 2012-01-24 Massachusetts Institute Of Technology Network coding approach to rapid information dissemination
US7414978B2 (en) 2004-12-30 2008-08-19 Massachusetts Institute Of Technology Minimum-cost routing with network coding
US20060224760A1 (en) 2005-03-15 2006-10-05 1000 Oaks Hu Lian Technology Development (Beijing) Co., Ltd. Method and system for providing streaming content in a peer-to-peer network with network coding
US7529198B2 (en) 2005-04-07 2009-05-05 Microsoft Corporation Scalable overlay network
US7599873B2 (en) 2005-07-19 2009-10-06 Etf Labs, Llc System and method for ETF investing
EP1780924A1 (en) 2005-10-31 2007-05-02 Siemens Aktiengesellschaft Method to determine the number of data streams to be used in a MIMO system
FR2893798B1 (fr) 2005-11-21 2008-01-04 Alcatel Sa Dispositif et procede de generation de rafales composites a preservation de priorite, pour un equipement d'un reseau de communication a commutation de rafales
EP1801979B1 (en) 2005-12-22 2010-06-09 Microsoft Corporation Encoding and decoding optimisations for network coding
US7664198B2 (en) 2006-03-21 2010-02-16 Kyocera Corporation System and method for broadcasting data over a wireless network using rateless codes
US8040836B2 (en) 2006-05-26 2011-10-18 Microsoft Corporation Local network coding for wireless networks
WO2007140437A2 (en) 2006-05-31 2007-12-06 Cornell Research Foundation, Inc. Methods and systems for space-time coding for distributed cooperative communication
WO2008024159A2 (en) 2006-07-13 2008-02-28 Dolby Laboratories Licensing Corporation Codec-independent encryption of material that represents stimuli intended for human perception
US7821980B2 (en) 2006-08-03 2010-10-26 Nokia Corporation Variable rate soft information forwarding
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8027284B2 (en) 2006-11-27 2011-09-27 Ntt Docomo, Inc. Method and apparatus for reliable multicasting in wireless relay networks
DK2098005T3 (da) 2006-11-29 2013-09-02 Ericsson Telefon Ab L M Pålidelig multicast med lineær uafhængig datapakkekodning
US7876677B2 (en) 2007-05-22 2011-01-25 Apple Inc. Transmission control protocol queue sorting
US7945842B2 (en) 2007-06-19 2011-05-17 International Business Machines Corporation Method and apparatus for rateless source coding with/without decoder side information
US7912003B2 (en) 2007-06-27 2011-03-22 Microsoft Corporation Multipath forwarding algorithms using network coding
US8705345B2 (en) 2007-11-26 2014-04-22 Iowa State University Research Foundation, Inc. Network protection using network coding
US8260952B2 (en) 2008-01-31 2012-09-04 Microsoft Corporation Multi-rate peer-assisted data streaming
EP2104036B1 (en) 2008-03-18 2016-06-01 Canon Kabushiki Kaisha Method and device for building of a network coding scheme for data transmission, corresponding computer program product and storage means
US20080259796A1 (en) 2008-04-17 2008-10-23 Glen Patrick Abousleman Method and apparatus for network-adaptive video coding
US8787250B2 (en) 2008-05-15 2014-07-22 Telsima Corporation Systems and methods for distributed data routing in a wireless network
US8204086B2 (en) 2008-05-19 2012-06-19 Microsoft Corporation Natural network coding for multi-hop wireless network
US8068426B2 (en) 2008-05-29 2011-11-29 Massachusetts Institute Of Technology Feedback-based online network coding
US8509288B2 (en) 2008-06-04 2013-08-13 Polytechnic Institute Of New York University Spatial multiplexing gain for a distributed cooperative communications system using randomized coding
US8130228B2 (en) 2008-06-13 2012-03-06 International Business Machines Corporation System and method for processing low density parity check codes using a deterministic caching apparatus
WO2010005181A2 (en) 2008-06-16 2010-01-14 Lg Electronics Inc. Cooperative symbol level network coding in multi-channel wireless networks
US8279781B2 (en) 2008-08-28 2012-10-02 Massachusetts Institute Of Technology Random linear network coding for time division duplexing
US8504504B2 (en) 2008-09-26 2013-08-06 Oracle America, Inc. System and method for distributed denial of service identification and prevention
KR100970388B1 (ko) 2008-10-31 2010-07-15 한국전자통신연구원 네트워크 흐름기반 스케일러블 비디오 코딩 적응 장치 및 그 방법
US8130776B1 (en) 2009-08-28 2012-03-06 Massachusetts Institute Of Technology Method and apparatus providing network coding based flow control
WO2011043754A1 (en) 2009-10-06 2011-04-14 Thomson Licensing A method and apparatus for hop-by-hop reliable multicast in wireless networks
CN102907169B (zh) 2009-10-22 2015-11-25 交互数字专利控股公司 用于采用物理层网络编码的双向中继方案的方法和装置
EP2550806B1 (en) 2010-03-25 2019-05-15 Massachusetts Institute of Technology Secure network coding for multi-resolution wireless video streaming
WO2012167034A2 (en) 2011-06-03 2012-12-06 Massachusetts Institute Of Technology Method and apparatus to perform functional compression
US9294113B2 (en) 2011-07-05 2016-03-22 Massachusetts Institute Of Technology Energy-efficient time-stampless adaptive nonuniform sampling
US9264353B2 (en) 2011-09-22 2016-02-16 Qualcomm Incorporated Dynamic subflow control for a multipath transport connection in a wireless communication network
ES2884092T3 (es) 2011-11-05 2021-12-10 Massachusetts Inst Technology Método y aparato para una transmisión eficaz de información a múltiples nodos
US9160687B2 (en) 2012-02-15 2015-10-13 Massachusetts Institute Of Technology Method and apparatus for performing finite memory network coding in an arbitrary network
US20160157127A1 (en) 2012-05-09 2016-06-02 Massachusetts Institute Of Technology Method and Apparatus for Packet Capture Using Preambles and Postambles
US9607003B2 (en) 2013-03-14 2017-03-28 Massachusetts Institute Of Technology Network coded storage with multi-resolution codes
US9369541B2 (en) 2013-03-14 2016-06-14 Massachusetts Institute Of Technology Method and apparatus for implementing distributed content caching in a content delivery network
US9185529B2 (en) 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
US9019643B2 (en) 2013-03-15 2015-04-28 Massachusetts Institute Of Technology Method and apparatus to reduce access time in a data storage device using coded seeking
EP3244581B1 (en) * 2016-05-09 2020-03-04 Alcatel Lucent Multi-path wireless communication

Patent Citations (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870412A (en) * 1997-12-12 1999-02-09 3Com Corporation Forward error correction system for packet based real time media
CN101540778A (zh) * 2008-03-19 2009-09-23 华为技术有限公司 一种数据传输的方法、装置和***
US20110296268A1 (en) * 2010-05-27 2011-12-01 Acer Incorporated Method for end-to-end hybrid automatic repeat request and system thereof
US20130107764A1 (en) * 2011-10-31 2013-05-02 Linda M. Zeger Traffic Backfilling Via Network Coding In A Multi-Packet Reception Network
US20130114481A1 (en) * 2011-11-08 2013-05-09 Massachusetts Institute Of Technology Coding Approach For A Robust And Flexible Communication Protocol
CN102547856A (zh) * 2011-12-02 2012-07-04 湖北经济学院 一种Ad Hoc网络中基于网络编码的多路径路由方法
US20130195106A1 (en) * 2012-01-31 2013-08-01 Massachusetts Institute Of Technology Multi-Path Data Transfer Using Network Coding
US9209943B1 (en) * 2012-06-06 2015-12-08 Bae Systems Information And Electronic Systems Integration Inc. Control over network coding for enhanced radio transport optimization
US20150358136A1 (en) * 2012-10-18 2015-12-10 Massachusetts Institute Of Technology Method and Apparatus For Reducing Feedback and Enhancing Message Dissemination Efficiency in a Multicast Network
US20160154970A1 (en) * 2013-03-14 2016-06-02 Massachusetts Institute Of Technology Method and Apparatus for Secure Communication
US20140269289A1 (en) * 2013-03-15 2014-09-18 Michelle Effros Method and apparatus for improving communiction performance through network coding
CN103561445A (zh) * 2013-11-12 2014-02-05 北京工业大学 一种基于网络编码的无线传感网多路径路由方法
CN104753627A (zh) * 2013-12-26 2015-07-01 中兴通讯股份有限公司 多路径传输方法、***及数据发送装置和数据接收装置
CN106464432A (zh) * 2014-03-14 2017-02-22 爱尔兰梅努斯国立大学 低延迟包纠删编码
US20170054526A1 (en) * 2014-03-14 2017-02-23 National University Of Ireland, Maynooth Low-Delay Packet Erasure Coding
CN107925517A (zh) * 2015-09-24 2018-04-17 英特尔Ip公司 将子编码技术用于多rat***中的多边缘类型ldpc的移动通信***
WO2017207393A1 (en) * 2016-06-01 2017-12-07 Alcatel Lucent Apparatuses, methods and computer programs for transmitting or receiving payload data and payload recovery data
CN107483349A (zh) * 2016-06-07 2017-12-15 华为技术有限公司 传输数据流的方法与设备

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MACIEJ KURANT: "Exploiting the Path Propagation Time Differences in Multipath Transmission with FEC", IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS *
夏卓群;陈志刚;赵明;刘佳琦;: "无线网状网中自适应网络编码的MPTCP研究与设计", 计算机科学, no. 04 *
邬钧霆;林黔;张进;王婷;: "基于流媒体业务的低解码时延网络编码构造方法", 电子科技大学学报, no. 02 *

Also Published As

Publication number Publication date
WO2019222472A1 (en) 2019-11-21
US11418449B2 (en) 2022-08-16
EP3794755B1 (en) 2023-07-05
EP3794755A1 (en) 2021-03-24
ES2950133T3 (es) 2023-10-05
EP3794755C0 (en) 2023-07-05
US20210203603A1 (en) 2021-07-01

Similar Documents

Publication Publication Date Title
US9654419B2 (en) Fabric channel control apparatus and method
US9705700B2 (en) Sparse graph coding scheduling for deterministic Ethernet
US9059746B2 (en) Data sharing method, transmitter, receiver and data sharing system
CN109491835B (zh) 一种基于动态分组码的数据容错方法
KR20170097580A (ko) 폴라 코딩 장치
CN107040334B (zh) 用于设备辅助通信的方法、装置和计算机可读介质
WO2017028494A1 (zh) 一种数据恢复的方法、存储的方法相应的装置及***
US8015478B2 (en) Data processing
JP4852061B2 (ja) 低密度パリティ検査（ｌｄｐｃ）デコーダに応用する演算回路
CN112385159A (zh) 多路径编码装置及相关技术
CN111045843A (zh) 具有容错能力的分布式数据处理方法
KR101314301B1 (ko) 통신 네트워크에서 데이터를 인코딩하기 위한 방법 및 장치
CN113505021A (zh) 基于多主节点主从分布式架构的容错方法及***
JP6335402B2 (ja) 無線通信装置、無線通信方法及び無線通信プログラム
WO2015165323A1 (zh) 一种数据处理方法、处理器及数据处理设备
JP4704252B2 (ja) ネットワークシステムのブロードキャスト処理方法及びネットワークシステム
CN114237985B (zh) 修复纠删码存储***中失效存储块的方法及相关设备
JP7405232B2 (ja) パケット通信システムとその送信装置、受信装置およびプログラム
Agrawal et al. Low complexity distributed computing via binary matrices with extension to stragglers
JP2017175495A (ja) 送信装置、受信装置、通信システム、方法およびプログラム
WO2011039874A1 (ja) データ送信装置、データ生成プログラムおよびデータ送受信方法
WO2023242925A1 (ja) 通信システム及びプログラム
CN111385200B (zh) 用于数据块修复的控制方法和装置
WO2006027742A1 (en) Fault tolerant bus
US20240134739A1 (en) Method and apparatus for storing blockchain data based on error correction code

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination