基于改进Dijkstra算法的配用电通信网流量调度策略

摘要 针对配用电通信网中数据汇聚易产生拥塞的问题，提出了一种复合边权值流量调度路由算法。首先，依据跳数建立节点分层模型；然后，划分配用电业务优先级和节点拥塞等级；最后，以跳数、流量负载率和链路利用率为综合指标计算边权值，对需要流量调度的节点根据改进的Dijkstra算法进行路由选择，同时对重度拥塞节点按照配用电业务优先级进行调度。与最短路径（SPF）算法和贪婪背压算法（GBRA）相比，在数据生成率为80 kb/s时，所提算法紧急型业务丢包率分别减少了81.3%和67.7%，关键型业务丢包率分别减少了79%和63.8%。仿真结果表明，所提算法能有效缓解网络拥塞，提高网络有效吞吐量，降低网络端到端时延和高优先级业务的丢包率