OSPF(Open Shortest Path First)是IETF(Internet Engineering Task Force)于1988年提出的一种基于链路状态算法的动态路由协议，它是用于IPv4网络自治系统内部的内部网关协议。随着IPv6协议的发展和使用，出现了OSPFv3。它主要用于解决IPv6数据包的路由问题而提出的新版本路由协议，它仍然沿用SPF算法来生成组播树。SPF算法没有考虑所选路径的带宽、时延、时延抖动、丢包率等参数是否满足实际应用的需要，又由于搜索的局限性，没有充分利用全网可用路径，所以SPF算法没能更好的平衡网络流量。 本文主要利用遗传算法来解决SPF算法的上述缺点。首先介绍了路由器及路由选择协议的基本原理。接下来分析了OSPF路由协议的工作原理和OSPF采用的路由计算方法。阐述了有关遗传算法的基本概念，如：建模、编码、杂交、变异等，并在适应度函数值的引导下对复杂的解空间进行有效地搜索，直到获得最优的解。最后对基于遗传算法的OSPFv3路由算法进行了设计、实现、分析与仿真。