[发明专利]用于在源节点与宿节点之间发送数据的方法

摘要

公开一种用于在经由异构网络的多条路径所连接的源节点与宿节点之间发送数据的方法，所述路径中的至少一条按非确知传送时间传送分组。将数据划分为帧，每个帧包括多个(N)分组，其中，信息分组p的宿节点进行的处理依赖于接收关于任何信息分组i的数据，其中，ip。对于每条网络路径k分配多个依次传输时隙s，每个依次传输时隙用于发送帧的给定分组p。提供关于帧的分组对传输时隙的可能分配x的集合D。所述方法包括：基于分组对它们的宿的期望到达时间以及关于分组的期望重排延迟确定具有所述分组的最小有序传送延迟的分配x。然后根据所确定的分配x发送分组。

主权项

一种用于在经由异构网络的多条路径所连接的源节点与宿节点之间发送数据的方法，所述路径中的至少一个传送具有非确知传送时间ak的分组，所述方法包括：将所述数据划分为帧，每个帧包括数量为N的分组，其中，信息分组p的宿节点进行的处理依赖于接收关于任何信息分组i的数据，其中，i<p；对于每条网络路径k分配多个依次传输时隙s，每个依次传输时隙用于发送所述帧的给定分组p；关于帧提供分组对传输时隙的可能分配x的集合D；确定具有所述分组的最小有序传送延迟的分配x：minχ∈DΣp=1NE[ap]]+E[rp]]]>其中：E[ap]是分组p到其宿的期望到达时间：E[ap]＝E[∑kΣs(Tk+s·tk).xp，k，s]其中：Tk是通过网络路径k的分组的传输延迟；xp,k,s＝1，其中，在给定分配χ中，要在网络路径k的传输时隙s中发送分组p；并且否则为0；tk是关于通过网络路径k的分组的传输延迟；以及E[rp]是关于分组p的期望重排延迟：E[rp]＝E[max{0,max{a1,a2,…,ap‑1}‑ap}]；以及根据所确定的分配x发送所述分组。