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

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

【技术实现步骤摘要】

【技术保护点】
一种基于开放式最短路径优先路由协议的路由计算方法，包括： ａ、将基于ＯＳＰＦ（开放式最短路径优先）路由协议的ＬＳＡ（链路状态信息通告）的链路状态数据库分成多个单元，各单元中分别组织有多个ＬＳＡ； ｂ、为链路状态数据库的各个单元及各个单元中的ＬＳＡ分别设置路由计算标识，路由计算标识用于标示各个单元及其中的ＬＳＡ是否需要进行路由计算； ｃ、当接收到新的ＬＳＡ时，根据ＬＳＡ的ＩＤ（标识）将其加入到链路状态数据库中相应的单元，并将该单元和该单元中与该ＬＳＡ目的地址相同的ＬＳＡ的路由计算标识分别置位； ｄ、触发路由计算时，遍历各单元及各单元中ＬＳＡ的路由计算标识，并仅对置位的ＬＳＡ进行路由计算； ｅ、根据路由计算结果更新路由表。

【技术特征摘要】

【专利技术属性】
技术研发人员：张仁海，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94[中国|深圳]