基于开放式最短路径优先路由协议的路由计算方法

摘要

本发明涉及一种基于开放式最短路径优先路由协议的路由计算方法。该方法为：采用哈希表组织第五类链路状态数据库，且第五类链路状态数据库的各个单元及其中的LSA分别设有路由计算标识；当接收到新的LSA时，将其加入相应的单元，并将该单元和该单元中与该LSA目的地址相同的LSA的路由计算标识分别置位；然后，在进行路由计算时，仅对路由计算标识被置位的LSA进行计算；最后，根据路由计算结果更新路由表。本发明采用部分路由计算的方法，减少了对处理器的占用时间，提高路由计算的效率；对于网络中运行OSPF协议的各节点，可以防止产生业务瞬间间断，路由器等设备瞬间无响应等问题。