论文部分内容阅读
随着Internet的快速发展,流量工程已经成为IETF和网络服务提供商(ISP)所讨论的一个热门课题。流量工程旨在对运营网络的业务流量进行合理控制,其目标是使网络资源利用和网络性能达到最优化。而多协议标签交换技术则运用显示路由使Internet上的流量工程的实施变得简单而高效。MPLS流量工程中的动态路由算法则是这一技术得以实施的关键因素。
本文在研究多种MPLS流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法的关键思想,指出了该算法的不足,提出了一种改进的最小干扰路由算法(E-MIRA)。
E-MIRA的基本思想是在考虑不包括当前节点对的其它入口出口节点对的关键链路和准关键链路(指需要关注的非关键链路)的同时,综合考虑了当前节点对的△-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来。
通过仿真工具MATLAB,对E-MIRA与MIRA算法进行了比较,仿真结果表明E-MIRA在满足LSP请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率;
同时,本文还把E-MIRA的仿真数据和其它的MIAR改进算法(如WSC、D-MIRA和I-MIRA)进行了LSP请求被拒绝个数的比较,结果显示E-MIRA进入网络重负荷状态前能接入更多的LSP请求,能更均衡有效地利用网络资源,具有良好的现实应用意义。