目前，随着网络的规模不断扩大，对路由协议提出了越来越高的要求，而现今普遍运行的RIP(Routing Information Protocol)已不能满足这要求。因此，就需要使用其它的路由协议。本课题正是针对这一需求，来实现OSPF(Open Shortest Path First)协议的。 该论文介绍了现今网络上所使用的多种路由协议，提出了RIP协议的不足，并借此阐述了OSPF协议的优点。紧接着，以链路状态数据库为核心，层层深入的介绍了OSPF协议的原理及工作流程。在实现部分，结合目前教研室已开发了的路由器软件，分析了其体系结构。并以此为基础，研究了OSPF路由协议实现的方案，利用pSOSystem这一嵌入式实时多任务操作系统，完成并实现了该模块的主体部分以及其中的一些子模块。经调试，该程序已能正常运行。最后，搭建了一个测试平台，模拟实际的网络环境，编制了测试程序对已实现的部分进行了测试，给出了测试的结果。 该工作对路由协议的研究起着非常重要的作用，对程序的进一步优化打下了坚实的基础。