论文部分内容阅读
由于生存性在网络规划和设计中的重要性,共享路径保护作为一种有效的在现代可生存性网络中应用的保护方法,可以保护网络连接免受网络节点和网络路径的损坏所造成的中断。这是本论文研究的主要课题。
共享路径保护是一种面向路径的保护方法,集运算简便,速度快,效率高于一体。它为每一条工作路径建立一条保护路径,当工作路径上的任何一段路径不能正常工作时,数据将被快速的重新分配到保护路径上。以实现连接的可持续性。由于,当相应的工作路径彼此分开没有共同的路径时,保护路径之间可以共享保护资源,这大大提高了资源的利用率。
在该论文中,我们研究并开发了两种不同的基于ILP的实现共享路径的结构以适应不断变化的交通模式。通过实验结果分析,算法得出的最优化结果将被展示。论文最后,对两种共享路径保护结构的工作效率做出总结。