随着网络通信的飞速发展，路由优化显得越来越重要。最常用的IGP路由信息协议OSPF己经逐渐取代了RIP，得到了世界上绝大多数厂商的支持。因此，研究OSPF网络具有重要的现实意义。 路由优化的核心--路由算法的改进正是顺应网络发展的要求而得到飞速发展的。OSPF协议普遍选用基于链路状态的SPF算法，而常用的SPF算法包括最短路径树算法都会在Internet的飞速发展下显示出性能严重地不足。本文通过对路由问题进行分析，将一种采用节点序列编解码的遗传算法用于对OSPF路由问题的建模和具体实现，提出一种启发式路由遗传算法。该遗传算法与基于二进制编码的通用遗传算法相比，编码，解码过程简单直观，并在此基础上引入新的遗传交叉、变异算子，交叉操作和变异操作相结合保证了最优解的搜索能力和解的全局收敛性。其目的在于探索和应用遗传算法为OSPF网络路由的选择开辟一条新的途径。 对路由表结构的改进是作者提出的路由优化的另一个方面。良好的路由表结构设计和快速的路由查找算法是实现高速分组转发的关键。OSPF就是利用路由表来找到最优路径的，论文提出了一种改进的AVL树的路由表结构和基于选择调整算法的AVL路由表结构快速增删算法，平衡二叉树(AVL树)适合于存储位置在内存，要求极快速响应的应用，非常适合作为路由表的结构。对AVL树结构路由表的快速增删算法则具有算法简单、速度较快、易于更新、存储空间利用率较高等特点，有效得提高了路由条目的增加和删除速度。 相比于已有研究，本文的工作从选路策略和选路机制两个方面进行了路由优化的研究，最后的实验仿真表明遗传算法的应用提高了OSPF网络路由收敛的速度及最优路由的搜索能力，改进的路由表操作提高了路由查询和更新的效率，二者都达到了路由优化的目的。