码后的内容120。编码后的内容120包括至少一个编码巾贞。编码可包括网络编码，例如，矩阵网络编码(MNC)。
[0056]MNC是通过执行原始输入信息和矩阵信息之间的线性组合来产生新输出信息的网络编码方法。输入信息可以是原始帧，输出信息可以是编码帧。当将帧作为包进行发送时，输入信息可以是原始包，输出信息可以是编码后的包。
[0057]产生的编码帧的数量可多于原始帧的数量。可通过网络编码产生比原始帧的数量更多数量的编码帧。
[0058]发送节点可通过执行线性组合来产生比原始帧的数量更多数量的编码帧。
[0059]发送节点将编码巾贞发送到接收节点。
[0060]接收节点使用接收到的编码帧来产生内容。例如，参照图1，接收节点使用接收到的编码帧120来重建原始内容130。接收节点通过对编码帧120进行解码来重建原始内容130。
[0061 ] 可以以块为单位来执行内容发送和内容产生。至少一个块可组成内容。也就是说，内容可包括至少一个块。以上描述的原始帧可以是单个内容块的帧。原始内容I1和重建的原始内容130中的每一个可以是单个内容块。全部内容的原始帧可被分类为每个块的至少一个原始中贞。
[0062]至少一个编码帧可以是单个内容块。所述至少一个编码帧可以是通过对单个内容块的帧进行编码而产生的帧。
[0063]编码帧可具有每个块的标识符(ID)。ID可以是分配给每个块的ID。ID可以是用于识别编码帧所属的块的数据。例如，当编码帧通过网络编码被产生时，产生的帧可包括用于识别产生的帧所属的块的ID。
[0064]因此，属于同一块的编码帧可具有相同的ID。单个块的编码帧的共同ID可包括指示相应块的数据。指示相应块的数据可包括相应块的顺序。
[0065]通常，指示块的数据项可顺序增加或顺序减小。例如，预定块的ID可指示预定块在内容中的顺序。
[0066]接收节点可将接收到的帧中具有相同ID的帧识别为属于由ID指示的块的编码帧。
[0067]接收节点可接收以块为单位进行编码的帧中将被使用的最小数量的编码帧，并使用接收到的编码帧来重建组成相应块的原始帧。编码帧的最小数量可多于原始帧的数量。
[0068]包可被发送和接收以进行无线网络中的节点之间的数据发送。包可包括内容帧。可将内容帧作为包在节点之间进行发送。
[0069]当包被单播或多播时，包可能在单播发送或多播发送期间丢失。内容帧可能在发送期间丢失。在下面的示例中，将描述提供快速包丢失恢复的方法。
[0070]例如，可响应于对于基于新ID重新发送每个块的请求，执行恢复。当帧被确定为丢失时，接收节点可请求发送节点将另一相应帧发送到接收节点。请求的相应帧可相应于具有和丢失的包的帧相同ID的帧。包或帧的重新发送请求可基于帧的ID。
[0071]ID可指用于网络编码的ID或用于MNC的ID。
[0072]由于重新发送请求是基于ID的，因此除了发送原始帧的发送节点之外，存在于无线网络中并拥有相应内容或帧的另一接收节点也可发送相应帧。
[0073]在多个接收节点未接收到包或无线网络是多跳无线网络的情况下，未被接收节点接收到的包(例如，接收节点的丢失的包)可能各不相同。例如，丢失的包的类型可能各不相同，并且接收节点的包丢失率可能互不相同。在该示例中，当每个接收节点基于ID请求重新发送时，可由源节点和周围节点提供帧。可实现接收节点中的相互补充。
[0074]在下面的示例中，可使用各种ID。
[0075]例如，ID可包括关于无线网络的服务的数据。关于无线网络的服务的数据可包括用于指示传输控制协议(TCP)端口或用户数据报协议(UDP)端口的数据。
[0076]在基于互联网协议(IP)的通信在无线网络中被执行的情况下，ID可包括源节点的地址和/或端口号，或可包括源节点的媒体访问控制(MAC)地址和端口号。
[0077]在基于内容名称的网络协议在无线网络中被使用的情况下，ID可包括内容的名称。
[0078]下面的示例可应用于各种基于ID的网络协议。
[0079]图2示出包丢失恢复的示例。
[0080]内容块包括至少一个原始帧。参照图2，原始块210包括十个原始帧220。原始帧220用fl至HO表示。
[0081]发送节点通过对原始帧执行网络编码，产生比原始帧的数量更多数量的编码帧。在图2的示例中，发送节点通过对十个原始帧220执行网络编码，产生二十个编码帧230。编码帧230用#fl至#f20表示。
[0082]将编码帧分类为用于发送的编码帧和用于存储的编码帧。编码帧包括用于发送的编码帧和用于存储的编码帧。例如,用于发送的编码帧用#fl至#Π5表示,用于存储的编码中贞用#;1!16至#€20表不。用于发送的编码巾贞可不同于用于存储的编码巾贞,如它们在图2中的示例中那样。
[0083]发送节点将编码帧发送到接收节点。编码帧中的每个帧可作为包被发送。可以块为单位执行编码帧的产生和发送。发送到接收节点的帧可限于编码帧中用于发送的编码帧。
[0084]当通过无线网络发送编码帧时，编码帧中的部分帧或所有帧可能不被接收节点接收，并可能丢失。例如，二十个编码帧230中，仅第一编码帧#€1、第二编码帧#f2、第四编码帧#f4、第五编码帧#f5和第十五编码帧#fl5被接收节点接收，而用符号“X”表示的剩余帧丢失。
[0085]基于网络编码的特点，尽管未接收到所有的原始帧，但接收节点可使用编码帧中的预定部分来重建原始帧的一块或全部原始帧。例如，接收节点可使用编码帧230中的十个编码帧来重建十个原始帧220。接收节点可能需要编码帧230中的至少十个编码帧来重建原始帧220。重建原始帧220所需的编码帧230的最小数量可以是10。当接收到每个块的编码帧230中的至少十个编码帧时，接收节点可使用接收到的编码帧240产生重建的块250。
[0086]除非在包被多播时执行包丢失恢复，否则不能保证发送可靠性。如上所述，当使用了网络编码时，包发送的成功率可提高。
[0087]在无线网络中，严重的包丢失可能发生。因此，接收节点可能接收不到重建原始帧所需的最小数量的编码帧。在图2的示例中，接收节点接收到二十个编码帧230中的五个编码帧。接收到的编码帧240包括第一编码帧#f1、第二编码帧#f2、第四编码帧#M、第五编码帧#f5和第十五编码帧#fl5。
[0088]在接收节点未接收到重建原始帧所需的最小数量的编码帧的情况下，接收节点不能重建块或原始帧。
[0089]为了重建块或原始帧，接收节点可能需要获得其他编码帧。为了获得其他编码帧，接收节点可请求发送节点重新发送编码中贞。
[0090]为了请求重新发送，接收节点可将指示丢失信息的丢失信息消息发送到发送节点。术语“重新发送请求”可与“用于请求重新发送的丢失信息消息的发送”互换使用。丢失信息消息可以是来自于接收节点的对编码帧的发送的反馈。
[0091]丢失信息消息可包括由接收节点接收到的编码帧的实际数量。丢失信息消息可包括接收节点重建块或原始帧还另外需要的编码帧的数量。丢失信息消息可包括接收节点的丢失帧的数量。
[0092]丢失信息消息可包括编码帧的块的ID。发送节点可使用ID来识别信息与包括在丢失息消息中的丢失息相应的编码巾贞的块。例如，丢失息消息260包括块210的ID和接收到的编码帧240的数量。
[0093]在通用IP或MAC中，丢失的帧可能需要被重新发送以进行帧丢失恢复。然而，为了恢复通过网络编码产生的编码帧的丢失，可能使用除丢失的编码帧之外的编码帧。接收节点可使用预先发送的编码帧和另外发送的编码帧来重建块或原始帧。其他编码帧可代替丢失的编码帧。通过代替，可简化重新发送机制，并且可减少对于编码帧的重新发送的请求。
[0094]发送节点可对重新发送请求进行响应。响应可以是发送追加的编码帧。例如，响应270包括η+α个追加的编码帧。如上所述，丢失信息消息可包括接收节点重建块或原始帧还另外需要的编码帧的数量。丢失还可能在追加的编码帧的发送期间发生。发送节点可将比还另外需要的编码帧的数量更多数量的编码帧发送到接收节点。发送节点可将比丢失帧的数量更多数量的追加的编码帧发送到接收节点。在响应270中，η表示重建块或原始帧还另外需要的编码帧的数量，α表示发送期间由发送节点预计到丢失而添加的编码帧的数量。
[0095]为了对重新发送请求进行响应，发送节点可在已经发送编码帧之后存储编码帧。术语“存储”可指“临时存储”。发送节点可临时存储所有编码帧，并随着时间过去而减少存储的编码帧的数量。例如，发送节点可在从接收节点接收到丢失信息消息之后存储最小数量的编码帧。发送节点可在预期从接收节点接收到丢失信息消息的时间点，存储最小数量的编码帧。
[0096]响应于重新发送，因为先前获得的编码帧不会影响块的重建，所以可在重新发送时将由接收节点先前获得的编码帧排除在外。因此，可能需要防止重新发送已被成功发送的编码帧。
[0097]如图2中所示，发送可将编码帧分类为用于发送的编码帧和用于存储的编码帧，以防止重新发送先前发送过的编码帧。发送节点可在最初发送编码帧时将用于发送的编码帧发送到接收节点，并在对重新发送请求进行响应时将用于存储的编码帧发送到接收节点。因此，可保证将响应于重新发送请求被另外发送的编码帧与由接收节点先前接收到的编码帧不同。
[0098]在多个编码帧丢失的情况下，用于存储的编码帧可能不足以提供还另外需要的编码帧中的所有编码帧。发送节点可通过对原始帧执行网络编码来产生新编码帧。新编码帧可不同于现有的编码帧。例如，新编码帧235用*Π至*Π5表示。
[0099]新编码帧可以是用于缓存的临时帧。发送节点可使用新编码帧作为将被发送以对重新发送请求进行响应的追加的编码帧。
[0100]如上所述，可以以块为单位执行编码帧的产生和发送。针对包括在内容中的至少一个块，发送节点可为至少一个块中的每个块存储编码帧。
[0101]发送节点可为至少一个块中的每个块存储不同数量的编码帧。例如，发送节点可为较后发送的块存储较多数量的编码帧。
[0102]发送节点可仅为至少一个块中的每个块存储最小数量的编码帧。通过存储最小数量的帧，发送节点可为最大数量的块存储编码帧，并为最多数量的块提供丢失恢复。
[0103]发送节