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

摘要

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

主权项

1、一种基于开放式最短路径优先路由协议的路由计算方法，包括：a、将基于开放式最短路径优先路由协议的第五类链路状态数据库分成多个单元，各单元中分别有多个链路状态信息通告；b、为所述第五类链路状态数据库的各个单元及各个单元中的链路状态信息通告分别设置路由计算标识，路由计算标识用于标示各个单元及其中的链路状态信息通告是否需要进行路由计算；c、当接收到新的链路状态信息通告时，根据链路状态信息通告的目的地址将其加入到链路状态数据库中相应的单元，在需要重新计算的前提下，将该单元和该单元中与该链路状态信息通告目的地址相同的链路状态信息通告的路由计算标识分别置位；d、触发路由计算时，遍历各单元及各单元中链路状态信息通告的路由计算标识，并仅对置位的链路状态信息通告进行路由计算；e、根据路由计算结果更新路由表。