1.一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,包括以下步骤:
步骤A,获取度量标准,捕获通过中间节点在两个节点之间成功交换数据包所需的预期编码传输次数;
步骤B,基于所述度量标准,捕获多个数据流通过中间节点在多个节点之间成功交换数据包所需的预期编码传输次数;
步骤C,以步骤B中的多数据流间的预期编码传输次数作为会话间网络编码的机会路由的代价,寻找数据包从源节点向目的节点传输的最优路径。
2.根据权利要求1所述的一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,步骤A中,所述度量标准是获得两个节点成功交换数据包所需的预期传输次数。
3.根据权利要求2所述的一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,两个节点成功交换数据包的预期传输次数为 其中pij表示双向传递的成功概率,满足0~1正态分布。
4.根据权利要求3所述的一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,捕获通过中间节点在两个节点之间成功交换数据包所需的预期编码传输次数的步骤包括:对于X型网络拓扑结构中的节点1、节点2、节点3,节点2具有分组数据包a,节点3具有分组数据包b,节点2的分组数据包a通过节点1传送到节点3,同时,节点3的分组数据包b通过节点1传送到节点2,在有编码情况下,节点1执行编码,节点1分别接收节点2和节点3的分组数据包后进行网络编码,然后节点1向节点2和节点3广播编码数据包,节点2和节点3接收来自节点1的编码数据包,提取各自所需的数据包,通过式(1)计算得到通过中间节点在两个节点之间成功交换数据包所需的预期编码传输次数,
5.根据权利要求1所述的一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,步骤B中,通过式(2)计算得到多个数据流通过中间节点在多个节点之间成功交换数据包所需的预期编码传输次数,其中,pij表示双向传递的成功概率,包括确认,即pij=pi→jpj→i。
6.根据权利要求1所述的一种基于多个数据流的会话间网络编码的机会路由方式,其特征在于,步骤C中,机会路由代价的具体计算包括:标注目的节点的代价为0,其余节点到目的节点的代价为无穷大,从目的节点出发,遍历所有可达路径,选择更靠近源节点的节点,在每一次的遍历过程中判断遍历到的节点是否存在编码机会,如果不存在编码机会,则按传统的存储转发模式计算两个节点之间的预编码传输次数,如果存在编码机会,则在该次的计算预编码传输次数过程中减掉编码增益,该增益与可编码的数据流的个数有关;接着以刚刚遍历到的节点作为目的节点,遍历所有可达路径,选择更靠近源节点的节点,在每一次的遍历过程中判断遍历到的节点是否存在编码机会,如果不存在编码机会,则按传统的存储转发模式计算两个节点之间的预编码传输次数,如果存在编码机会,则在该次的计算预编码传输次数过程中减掉编码增益;依次类推,直到遍历到源节点;至此,从源节点到目的节点的多条路径代价已知。