一种新的基于可分配流量的MPLS网络流级负载均衡

提出了一种新的基于可分配流量的MPLS网络流级负载均衡机制,该机制考虑到实际网络中的背景业务,每个LSP模拟为M/G/1处理器共享队列.根据每个LSP上的延迟和丢包率,来计算成本函数,并对这个成本函数最小化.每个LSP上的可分配流量与最小化成本函数成反比.仿真结果表明该算法具有更好的公平性,能够在多径之间平衡地分配流量.网络中的吞吐率得到显著的提高,丢包率也有所下降.     

一种最小化编码节点的网络编码优化算法

网络编码能有效地提升多播网络的传输性能,但编码的引入增加了节点的计算开销。为了克服网络编码带来的额外开销,该文提出了在代数网络编码框架下的网络编码优化模型,并在此模型基础上给出了基于改进遗传算法的最小化编码节点算法-(MCN,Minimizing Coding Nodes)。MCN在简单遗传算法的基础上增加了一些新的策略,避免了局部性问题和降低了算法寻优时间。模拟实验结果表明,MCN是有效的而且运行的更快,输出的网络编码方案所需要的编码节点也更少。同时将MCN应用到具有实际意义的网络中,同传统的网络编码相比,吞吐率仍可达到25%以上,而网络的平均延迟和网络开销却大大减少。