优化链路状态路由协议实现方法

摘要

本发明提供了一种优化链路状态路由协议实现方法，采用模块化设计方案，整个方案由通用参数配置子模块、路由算法子模块以及路由维护子模块构成，在Linux操作系统中实现时，首先通用参数配置子模块进行协议的模块加载与参数配置，然后分支为路由算法进程与路由维护进程持续运行，其中路由算法进程中又存在三个并行的任务，包括报文接收部分、表驱机制部分以及MPR算法部分，路由维护进程中又存在邻节点维护、路由表动态更新两个并行的任务。发明提供的优化链路状态路由协议实现方法解决了表存储结构设计、事件调度、MPR选择算法的设计实现等关键问题。

主权项

一种优化链路状态路由协议实现方法，其特征在于包括以下步骤：采用模块化设计方案，整个方案由通用参数配置子模块、路由算法子模块以及路由维护子模块构成，在Linux操作系统中实现时，首先通用参数配置子模块进行协议的模块加载与参数配置，然后分支为路由算法进程与路由维护进程持续运行，其中路由算法进程中又存在三个并行的任务，包括报文接收部分、表驱机制部分以及MPR算法部分，路由维护进程中又存在邻节点维护、路由表动态更新两个并行的任务。