多解空间N元非合作性流量切割调度算法研究

给出了包交换网络基于多约束限制的多级并行调度和流量均衡体系模型,根据单节点路由调度任务的非合作性在极小碎片线性映射的假定条件下推导出了路由空间切割调度算法和量化公式,在节点上实现了IP包头重组的并行化计算。实验结果表明,通过量增大、利用率提升,网络在整个路由空间里有良好的时间响应特性。

基于粗粒度的路由切割调度及实现方法

基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性。使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路的有限个路由分配的可行解。对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法。

复杂网络的演化及其在Internet负载平衡中的应用研究

本文总结了复杂网络结构特性的一些研究成果,并对将来应用结构特性研究Internet负载平衡问题做了展望。对复杂网络的Internet结构演化进行总结,AS级的自治域网络出口一般只有一个到几个,每个集团到互联网的最短路径的路由必然落在长程联接,长程联接上介数最大即负载最重;提出了有待解决的关于Internet局域世界的长程联接负载平衡机制建模问题,对介数和网络中长程联接的负载平衡问题进行讨论,并针对该问题的缺陷做出了分析;研究了具有局域世界性质网络的多路径流量负载平衡算法和工程技术实现。

基于二元目标优化的多链路负载均衡算法DBCTIA

在IP流量规划思想和多重链路时延均衡算法DTIA的基础上,提出一种基于二元目标优化的链路负载均衡算法DBCTIA,能够在原始的切割调度样本中,基于链路时延和剩余带宽的协方差值,对IP路由表的大小和数量进行二次分割调整,使得多重链路达到时延及剩余带宽的均衡。实验结果显示,在网络重载情况下,DBCTIA对多链路时延和剩余带宽的均衡效果显著,而且DBCTIA进行负载均衡后的链路Power值较DTIA均衡后的链路Power值有所增加。

一种基于时延差异目标迭代的变尺度优化方法

N元非合作性路由切割调度的简单约束条件,每个路由表项的碎片映射到链路上都会引起至少两条链路上的平均时延变化,碎片越大,映射所引起的两条链路的时延变化的概率也就越大,时延波动幅度的概率也就越大,为了在原始的切割调度样本中更精确地二次调整碎片的大小和数量,使得网络在N个链路之间保持一个比较平衡的时延差异,提出一种基于时延差异目标迭代的变尺度求解优化方法。