动态路由优化中最短路径并行计算方法研究进展.docVIP

动态路由优化中的最短路径并行计算方法研究进展 杨忠明 Pareto子集网络中流量的特点是影响网络路由设计的主要因素，对于路由算法设计则必须基于流量，但对于大多数AS(Autonomous System)，基于目前的算法，网络中大部分时间内的流量是相当稳定的，但是通常会存在一些时段，网络中的流量会突然变化，对于现有的路由算法基于性能和复杂度考虑没有进行重新计算或调整。已经许多研究者对AS中高突发流量究，通过这些高突发流量的调查报告发现，导致网络高突发流量的原因有诸如病毒的爆发、ISP路由变动、拒绝服务攻击等原因，另外基于多媒体的UDP流量日益增多，使得突发流量往往影响到网络中的关键业务[1-4]。如果路由算法没有考虑到网络中的突发流量的负载均衡，通常会导致网络链路和路由不必要的过载，延迟加大，丢包率增加，网络的吞吐量降低，甚至威胁路由器安全。传统的路由算法通常是基于数据传输对网络情况的预测[5]。而基于算法性能和复杂度不考虑网络突发流量的实际，算法通常是根据采集到网络流量的部分度量样本，基于采样对网络性能优化，而这些采样并不能反映网络的真实情况[6]。Zhang C.等提及算法考虑多个具有代表性的流量矩阵，然后找到一组优化路由使得代表性的流量矩阵的最差代价达到最小，但是这里的最差代价并非全局仅限于网络流量的采样[7, 8]。Kandula S.等提及算法对实际网络上流量进行管理，以