[发明专利]超密度异构融合网络中区分业务类型的传输路径计算方法

摘要

本发明提出一种超密度异构融合网络中区分业务类型的传输路径计算方法，该方法为：构建基于SDN的异构融合网络架构；网络控制器采用LLDP链路发现技术获网络拓扑信息；根据网络内两个节点速度矢量作为约束，预测网络链路可用性；计算网络中各节点之间的本地信任值，并以信任值的置信度作为反馈，标准化处理本地信任值，预测网络结构中节点转发的可靠性；基于蚁群算法确定网络中所有数据流由源节点到达目的节点的最终传输路径；该方法减少了网络拥塞，在有限的网络资源下满足时延敏感和数据完整性敏感两类业务的传输要求，提高了网络资源利用率。

主权项

1.一种超密度异构融合网络中区分业务类型的传输路径计算方法，其特征在于，包括以下步骤：步骤1：构建基于SDN的异构融合网络架构，包括：5G移动系统和有线核心网，所述异构融合网络架构分为三层，应用层、控制层和设备层；步骤2：网络控制器采用LLDP链路发现技术获网络拓扑信息，所述网络拓扑信息，包括：节点位置、节点移动速度、链路当前可用性、邻居节点集；步骤3：根据网络内两个节点速度矢量作为约束，预测网络链路可用性；步骤3.1：以网络内两个节点速度矢量不变为约束，预测网络链路可用性；步骤3.2：以网络内两个节点速度矢量变化为约束，预测网络链路可用性；步骤4：计算网络中各节点之间的本地信任值，并以信任值的置信度作为反馈，标准化处理本地信任值，预测网络结构中节点转发的可靠性；步骤4.1：对节点是否转发成功进行统计和记录，并将记录储存到历史数据库中；步骤4.2：计算历史数据库中两个节点的本地信任值，并对其进行标准化处理；步骤4.3：根据标准化处理后的两个节点的本地信任值，确定当前所有节点的全局信任值；步骤4.4：计算当前节点的信任值的置信度；步骤4.5：将当前节点的信任值的置信度作为激励反馈，修正标准化处理后的两个节点的本地信任值，即得到两个节点转发的可靠性；步骤5：基于蚁群算法确定网络中所有数据流由源节点到达目的节点的最终传输路径；步骤5.1：初始化蚁群算法的参数；所述蚁群算法的参数，包括：最大迭代次数、路径丢可靠性阈值、路径开销阈值、路径时延阈值、链路容量、不同类型的流量需求集合、初始信息素值、最优生成树的初始开销值；所述不同类型的流量需求集合包括：时延敏感的流量需求集合和数据完整性敏感的流量需求集合；步骤5.2：根据网络中各星间链路的信息素值，生成包含时延敏感业务和数据完整性敏感业务的混合生成树Tm；步骤5.3：计算混合生成树Tm中各个数据流的路径时延和路径的可靠性，将路径时延大于设定的路径时延阈值、路径可靠性小于可靠性阈值或者链路承载流量大于链路容量的数据流进行删除，并计算当前混合生成树的开销值；步骤5.4：判断当前混合生成树的开销值是否小于当前最优生成树的开销值，若是，则将当前混合生成树作为最优生成树，将当前混合生成树的开销值作为最优生成树的开销值，否则，保持当前最优生成树的开销值不变；步骤5.5：判断当前迭代次数是否达到最大迭代次数，若是，执行步骤5.6，否则，更新迭代次数，更新当前最优生成树上所有路径的信息素值，返回步骤5‑2；步骤5.6：得到所有数据流从源节点到达目的节点的最终传输路径。