一种基于迭代编码的多约束组播路由算法

摘要

本发明涉及网络通讯领域，尤其是一种基于迭代编码的多约束组播路由算法。本发明针对现有技术存在的问题，在具有多约束要求的通信网路中，提供一种本发明一种基于迭代编码的多约束组播路由算法。设计具备去除环路功能并且具有较好编解码适用性的组播树编码方法，同时，该方法对于已经生成的组播树也具有消除环路的功能。本发明通过合并两棵组播树，生成新的组播树；判定新组播树满足路由约束条件或者计算过程达到迭代次数后输出组播树。

主权项

1.一种基于迭代编码的多约束组播路由算法，其特征在于包括：步骤1：输入网络拓扑结构，以及网络路由约束条件时延De_req、时延抖动DJ_req、吞吐量Th_req、丢包率PLR_req，利用组播树生成方法生成一个有向组播树；步骤2：基于步骤1，删除组播树中不满足丢包率PLR_req约束条件的节点以及与这些节点相连的链路，删除不满足时延De_req、时延抖动DJ_req、吞吐量Th_req的链路后，生成一棵组播树x_j(t)；其中t表示迭代次数，t为大于0的正整数;i和j分别表示不同的两棵组播树；步骤3：基于步骤1，再利用组播树生成方法随机生成一棵组播树x_i(t)；步骤4：根据组播树编码方法，合并步骤2与步骤3得到的组播树，生成新的组播树$x_i(t+1)=x_i\left(t\right)\oplus x_j\left(t\right);$步骤5：如果组播树x_j(t+1)满足路由约束条件或者计算过程达到迭代次数，则执行步骤6；否则，t=t+1，执行步骤2；步骤6：输出组播树x_j(t+1)。