● 摘要
路由器的一个重要作用是选择信息传送的线路，而这个选择线路的过程就是由路由选择协议的实现来完成。随着信息化的发展，网络的规模也越来越大。距离矢量路由选择协议由于存在周期性更新、瞬时自环和收敛缓慢等缺点，所以不适合在大型网络中使用，ISIS和OSPF属于链路状态路由选择协议，该类协议只发送网络变化带来的新增更新信息，具有收敛速度快，稳定性好等特点，成为配置大规模网络时首选的内部网关协议。ISIS与OSPF相比，具有支持多种网络层协议、扩展性好的优势，近几年在实际的应用中得到比较广泛的推广。因此，对于一款高端路由器来说，需要开发基于ISIS协议的路由选择软件。在一个路由选择协议的实现中，采用何种实现机制，如何加快收敛速度，如何实现协议运行的双备份，是实现过程中必须重点研究的问题。 针对以上问题，本文以日本某款路由器上基于ISIS协议的路由选择软件的开发作为理论与实践的结合，着重于该软件的设计和实现问题。在实现过程中，根据协议特点，确定该软件采用基于事件驱动和任务队列的实现机制。通过对影响收敛速度的原因的分析，采用指数退避算法和对TLV操作的改善来加快收敛速度。通过对双备份方法的比较，采用部分事件由备用系处理，部分数据通过主用系备份的综合处理方法来实现双备份功能。实践表明，利用以上的实现机制和改善措施，可以实现ISIS协议在路由器上正确、稳定、高可靠地运行，既能满足运营商的组网需求，又能提高该路由器的市场竞争力。