[发明专利]WOBAN中带有冗余编码的并行路径转发方法

权利要求书

1.光无线融合接入网WOBAN中带有冗余编码的并行路径转发方法，包括链路状态广播阶段、链路权值分配阶段、并行路径计算阶段、冗余编码传输阶段，其特征在于：

在所述链路状态广播阶段，无线路由节点及光网络单元ONU将链路状态信息广播到网路中；

在所述链路权值分配阶段，无线路由节点及ONU根据链路状态信息中的参数计算光纤和无线链路的时延，并将时延设为该链路的权值；

在所述并行路径计算阶段，无线路由节点及ONU根据业务的可靠度需求、光纤和无线链路误码率计算出符合业务需求的并行路径数N，并重复利用Dijkstra最短路径算法计算出N条最小时延的并行路径；

在所述冗余编码传输阶段，无线路由节点及ONU计算最优的编码包流量分配方案和最优数编码数据包数M，再进行冗余编码并通过并行路径传输到目的节点；

所述无线路由节点及ONU节点将链路状态信息广播到网路中具体为：

无线路由节点将链路状态信息发送给无线路由节点及ONU，ONU将链路状态信息同时发送给无线路由节点、ONU和光线路终端OLT；

所述计算出符合业务需求的并行路径数N具体为：对于任意一条并行路径P，包含跳无线链路和1跳光纤链路，其中为无线路由节点到不同ONU跳数的平均值，通过公式得到，|W|为网络中ONU的个数，h_i为无线路由节点到第i个ONU的最短跳数；则任意一条并行路径P中数据包成功传输到目的节点的概率为其中P_e^w为无线链路的误码率，P_e^o为光纤链路的误码率，L为数据包长度；则N条并行路径的可靠度根据业务需求的可靠度R，并行路径数N通过公式得到；

所述计算最优的编码包流量分配方案具体为：当x₁＝x₂＝…＝x_k＝…＝x_N＝M/N，其中x_k表示第k条并行路径中传输的编码数据包数，x_N表示第N条并行路径中传输的编码数据包数，即每条并行路径上的编码数据包数相等时，在任意一条并行路径失效后，目的节点成功解码恢复出原始数据包的基础上，所需编码数据包数M最小；其中M为编码包的个数，N为并行路径数；

所述最优数编码数据包数M计算方法为：

在不考虑无线链路丢包时，任意N-1条路径中传输的编码数据包总数大于或等于m，即其中M为编码包的个数，m为原始数据包个数，N为并行路径数；得到在任意一条并行路径失效后，目的节点恢复出原始数据包的前提下，编码数据包数M的最小值同时根据流量分配方案，目的节点从每条并行路径上至少接收到m/N-1个编码数据包实现成功解码出原始数据包；

在考虑无线链路丢包时，令E_i为路径P_i＝{e₁,e₂,…}中第i条链路的丢包率，则对于任意一个数据包，其成功传输到目的节点的概率为令x′_i为考虑丢包率后第i条路径传输的编码数据包个数，由于的节点从每条并行路径上至少接收到m/N-1个编码数据包则有得到每条并行路径上至少传输的编码数据包个数总的编码数据包个数M为

2.根据权利要求1所述的WOBAN中带有冗余编码的并行路径转发方法，其特征在于：所述链路状态信息包括参数：节点类型、节点标识、出口链路组、数据包密度、丢包率、队列长度、时间戳。