杨栩灼

摘要：本文介绍了多路由在配置中，由于备份拓朴数增加的时候会使得可用链路的增加，导致路由内存被占用过大的问题，提出改进关键节点的算法，减少路由跳数，起到优化的作用。通过对算法的综合评估认为改进后的算法具有可行性。

关键词：多路由配置；创建备份拓朴；改进算法

中图分类号：G424 文献标识码：A 文章编号：1009-3044（2018）06-0049-02

1多路由配置中备份拓扑存在的不足

因为多路由配置方法在现实使用过程中，假如传输的数据包没有通过故障链路，那么当其在故障状态下传输的数据包时其路由跳数是没有变化的。但是当相关数据传输过程中需要经过故障链路时，这时的路由跳数就会出现增加的现象。由于路由跳数的不断增加会使得流量加大、信道容易出现阻塞，相关数据报文也会出现延迟的现象。所以，一定需要想办法减少路由跳数的增加。此外，在具体的备份拓扑过程中，有一部分链路是受到相应的保护，因此，对于备份路由过程可用的链接数相对较少，这样会使得在恢复过程出现了有限可用链路的共享现象，很容易出现链路的超载。事实上，超载的链路是容易出现网络负荷的一个重要因素，同时也会降低用户体验。假如在增加备份拓扑的相关数目时，那么备份拓扑过程中，就会使得受保护的链路出现下降。这个时候，备份拓扑数的不断增加就会使得可用链路也会随之增加，那么路由的内存不断上升。因此，需要对原有方法进行优化。……