[发明专利]基于段路由和混合策略博弈的流量路径选择方法

摘要

本发明公开了一种基于段路由和混合策略博弈的流量路径选择方法，包括步骤：(1)建立网络模型，将网络拓扑信息和流量需求信息作为网络模型输入；(2)将混合策略博弈引入网络模型，对网络中的节点和路径进行遍历，计算得到每一条路径的选择概率，并保存选择概率；(3)将路径选择转换为定价问题，通过成本函数计算每一对节点之间的最短路径成本和邻接段成本；在根据流量需求得到的候选路径中，得到最优路径；(4)根据步骤(3)得到的候选路径，计算得到Segment列表，由Segment列表对流量进行引导。本发明将混合策略博弈引入路径选择问题，在满足流量矩阵变化的同时，将获得具有最小链路利用率的相对最优路径。