通信方法和设备的制造方法_3

文档序号:8324879阅读:来源:国知局
点可基于包丢失率将编码帧中的部分编码帧发送到接收节点。例如,当在发送期间平均十二个包中有两个包丢失时,发送节点可将二十个编码帧中的十二个编码帧发送到接收节点,并存储剩余的八个编码帧以用于对重新发送请求进行响应。存储的编码帧可被用于丢失恢复。发送节点可将二十个编码帧中的十五个编码帧发送到接收节点,并存储剩余的五个编码帧。在包丢失率是60%的情况下,接收节点可接收六个编码帧。作为对重新发送请求的响应,发送节点可将存储的剩余的五个编码巾贞发送到接收节点。
[0104]发送节点可根据包丢失率存储更多数量的编码帧。也就是说,包丢失率越高,发送节点存储的编码帧的数量越多。
[0105]可延迟对重新发送请求的响应。发送节点可不立即对重新发送请求进行响应。发送节点可基于预定条件延迟对重新发送请求的响应。当存在至少一个接收节点时,可从至少一个接收节点发送重新发送请求。通过延迟响应,可汇总多个重新发送请求。
[0106]当重新发送请求从至少一个接收节点被发送时,在重新发送被执行之后的预定时间段期间发送节点可不执行重复的发送。
[0107]在上述示例中,逐跳重新发送或端到端重新发送不用于包丢失恢复。发送节点或接收节点可使用编码帧的ID来执行包丢失恢复所需的任务。
[0108]图3示出帧丢失恢复的示例。
[0109]网络包括至少一个节点。至少一个接收节点接收包。发送节点将内容块的编码帧发送到至少一个接收节点。例如,编码巾贞可被多播到多个接收节点。
[0110]参照图3,内容源310可与参照图1和图2描述的发送节点相应。第一内容请求器320和第二内容请求器330可与至少一个接收节点相应。至少一个接收节点中的每个接收节点可与参照图1和图2描述的接收节点相应。
[0111]当多个接收节点被提供时,发送节点可针对单个块从多个接收节点接收复制的丢失信息消息。发送节点可从多个接收节点接收丢失信息消息。
[0112]内容源310可从第一内容请求器320和第二内容请求器330接收各自的丢失信息消息。
[0113]当感测到编码巾贞或包的丢失时,接收节点可请求发送节点重新发送巾贞或包。接收节点可将重新发送请求(例如,丢失信息消息)发送到发送节点。重新发送请求可被多播或单播。当重新发送请求被多播时,重新发送请求可被网络中的发送节点和其他节点(例如,另一接收节点和接收节点的相邻节点)接收。当重新发送请求被单播时,其他节点可通过从旁侦听(overhearing)接收到重新发送请求。尽管其他节点不是重新发送请求的指定接收者,但其他节点可通过针对在网络中执行的发送和接收执行从旁侦听来接收重新发送请求。
[0114]接收重新发送请求的其他节点也可对重新发送请求进行响应。其他节点可将追加的编码帧发送到接收节点。当发送节点和其他节点分别发送通过使用不同矩阵进行网络编码而产生的编码帧时,接收节点可以以更高的成功率重建原始帧。
[0115]在与接收节点相应的第一内容请求器320的缓存器中,可仅存储重建原始帧所需的编码帧中的一半编码帧。例如,重建原始帧所需的编码帧的数量可以是2,由第一内容请求器320存储的编码帧的数量可以是I。第一内容请求器320可将重新发送请求发送到与发送节点相应的内容源310。通过多波传输或从旁侦听接收重新发送请求的第二内容请求器330可将丢失恢复所需的编码帧发送到第一内容请求器320。例如,丢失恢复所需的编码帧可与将被从与另一接收节点相应的第二内容请求器330发送到已发送了重新发送请求的第一内容请求器的编码帧相应。
[0116]发送节点可不立即对重新发送请求进行响应,从而减少了将在网络中发送的编码帧的数量。例如,当重新发送请求在预定时间段内被发送时,发送节点可不立即对重新发送请求进行响应以防止重复的重新发送请求,并可基于预定配置延迟响应。
[0117]当由正被接收的第一丢失信息消息指示的丢失的编码帧的数量小于由先前接收的第二丢失信息消息指示的丢失的编码帧的数量时,发送节点可忽略第一丢失信息消息中的重新发送请求。当由正被接收的第一丢失信息消息指示的丢失的编码帧的数量大于由先前接收到的第二丢失信息消息指示的丢失的编码帧的数量时,发送节点可发送追加的编码帧。在该示例中,将被发送的追加的编码帧的数量可以是通过从由第一丢失信息消息指示的还另外需要的编码帧的数量减去由第二丢失信息消息指示的还另外需要的编码帧的数量而获得的值。发送节点可基于响应于第二丢失信息消息的先前发送的编码帧的数量,确定将响应于第一丢失信息消息发送的编码帧的数量。发送节点可将通过从由最新的丢失信息消息请求的编码帧的数量减去响应于先前的丢失信息消息发送的编码帧的数量而获得的值,确定为将被发送的编码帧的数量。
[0118]可响应于在预定时间段期间发生的重新发送请求,通过延迟响应来执行防止对编码帧的重复发送。预定时间段可以是基于路由往返时间的用于防止重复发送的时间。
[0119]发送节点可在预定时间段过去之后对接收到的重新发送请求进行响应。例如,尽管接收节点不持续接收多播通信量,但发送节点可恢复丢失的编码帧。
[0120]可基于原始帧、编码帧、内容和应用的属性或类型来不同地执行响应延迟。
[0121]例如,在内容是文件的情况下,可执行多播来在网络中发送文件。在该示例中,发送节点可在整个文件或文件的所有块已被发送之后,对重新发送请求进行响应。发送节点可被设置为延迟响应,直到整个文件或文件的所有块已被发送为止。
[0122]发送节点可被设置为延迟响应,直到预定条件已被满足为止。例如,发送节点可被设置为执行周期性的重新发送。
[0123]对于周期性的重新发送,发送节点可延迟响应直到预定数量的块已被发送为止。发送节点可基于预定时间段延迟响应。发送节点可基于预定时间段对重新发送请求进行响应。发送节点可延迟响应,直到网络中的流量小于预定阈值为止。
[0124]如上所述,通过延迟响应,发送节点可集中执行重新发送以进行包丢失恢复。通过集中执行重新发送,多播的影响可能增加。
[0125]图4示出接收节点的内容缓存的示例。
[0126]如上参照图3所述,与发送节点类似,至少一个接收节点中的每个节点也可存储部分发送的编码中贞。
[0127]网络中的节点可存储所有发送的编码帧或部分发送的编码帧,以将存储的编码帧提供给另一节点。术语“存储”可指“临时缓存”。
[0128]参照图4,内容源410和至少一个内容请求器被示为网络中的节点。至少一个内容请求器包括第一内容请求器420、第二内容请求器430和第三内容请求器440。此外,示出了后来被添加到网络中的后来者450。内容源410可与参照图1至图3所述的发送节点相应。第一内容请求器420、第二内容请求器430、第三内容请求器440和后来者450可与参照图1至图3所述的接收节点相应。
[0129]在网络中的至少一个接收节点中,接收内容、块或编码帧的接收节点可在原始帧、块或内容被重建之后存储编码帧。术语“存储”可指“缓存”。例如,接收节点可丢弃存储了相当长时间段的编码帧或在超时之前被请求了相当长时间的编码帧,并存储新的编码帧。
[0130]可针对每个块执行存储。接收节点可存储预定块的所有编码帧或部分编码帧。
[0131]在存储部分编码帧的过程中,接收节点可随机选择块的部分编码帧,并存储选择的部分编码帧。至少一个接收节点可基于预定条件选择部分编码帧。预定条件可以是用于在至少一个接收节点中减少或防止重复存储编码帧的条件。例如,接收节点可基于接收节点的ID选择部分编码巾贞。至少一个接收节点可通过协议选择将由至少一个接收节点存储的部分编码中贞。
[0132]编码帧可被分布和存储在包括发送节点和至少一个接收节点的网络中的节点中。在重新发送请求被发送的情况下,例如,当单个接收节点请求重新发送时,接收重新发送请求的发送节点和其他邻近的接收节点可将存储的编码帧发送到请求重新发送的接收节点。重新发送请求可被多播到另一接收节点。另一接收节点可从旁侦听从接收节点被单播的重新发送请求。编码帧的分布存储和分布传输可提高传输性能。
[0133]后来者450可从至少一个内容请求器和内容源410接收编码帧。后来者450可响应于重新发送请求,从至少一个内容请求器和内容源410接收追加的编码帧。
[0134]图5示出使用内容的缓存器对包进行解码的示例。
[0135]参照图5,至少一个原始帧组成原始内容510。内容510包括至少一个原始帧。
[0136]如上参照图1所述,发送节点可通过对内容510执行编码(例如,网络编码)来产生编码内容520。编码内容520包括至少一个编码帧。
[0137]接收节点使用从多个源接收到的编码帧来产生内容。例如,接收节点可使用从多个源接收到的编码帧530来重建原始内容540。
[0138]多个源可包括发送节点。如上参照图4所述,在发送节点多播重新发送请求或其他节点从旁侦听重新发送请求的情况下,网络中的发送节点和一个或更多个其他接收节点或拥有编码帧的其他节点可将追加的编码帧发送到接收节点。因此,多个源可包括网络中的一个或更多个其他接收节点。多个源可包括网络中的拥有编码帧的一个或更多个其他节点。
[0139]从多个源接收到的编码帧可以是从发送节点、一个或更多个其他接收节点或拥有编码帧的一个或更多个其他节点发送的编码内容的编码帧。
[0140]接收节点可使用先前接收的编码帧和接收到的追加的编码帧来产生内容。例如,可使用从多个源接收到的编码帧530来重建原始内容540。接收节点可通过对从多个源接收到的编码帧530进行解码来重建原始内容540。
[0141]图6示出汇总丢失信息消息的示例。
[0142]如参照图1至图5所述,可通过丢失信息消息发送重新发送请求。丢失信息消息可与单个块相应,并可包括相应块的ID。
[0143]参照图6,丢失信息消息可以是与多个块相应的汇总的丢失信息消息600。汇总的丢失信息消息包括S_MAC字段610,D_MAC字段620,至少一个块ID字段630和至少一个计数字段640。S_MAC字段610指示源的MAC地址。源可以是参照图1至图5所述的发送节点。D_MAC字段620指示目的地的MAC地址。目的地可以是参照图1至图5所述的接收节点。块ID字段630指示块的ID。计数字段640指示还另外需要的编码帧的数量。
[0144]接收
当前第3页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1