一种高动态路由协议方法和系统技术方案

本发明专利技术涉及一种高动态路由协议方法和系统，属于通信网络技术领域，解决了现有距离矢量协议收敛速度慢，造成网络带宽的浪费；链路状态协议，对于大的链路状态数据库系统开销大问题。该方法包括：建立链路状态数据库；基于链路状态数据库生成无需确认的握手报文、需确认的握手报文、无需确认的链路状态描述报文或需确认的链路状态描述报文；通过发送和接收无需确认的握手报文和需确认的握手报文发现、保持和取消路由节点之间的邻居关系；以及通过发送和接收生成的报文实现路由节点之间的链路状态数据库同步。提高网络的响应速度和路由的收敛速度，降低占用的系统开销和协议自身的开销。销。销。

【技术实现步骤摘要】
一种高动态路由协议方法和系统


[0001]本专利技术涉及通信网络
，尤其涉及一种高动态路由协议方法和系统。

技术介绍

[0002]现有的路由协议根据使用的算法，可分为距离矢量协议和链路状态协议。
[0003]距离矢量协议通过周期性、广播式更新路由表来学习路由，协议基于贝尔曼
‑
福特算法(D
‑
V算法)。链路状态协议通过发送链路状态和泛洪链路状态声明来同步链路状态数据库，再运行最短路径的优先算法计算路由，协议基于Dijkstra算法(最短路径优先算法)。
[0004]现有技术存在以下缺点：
[0005]距离矢量协议，收敛速度慢，还有可能造成路由环路，造成网络带宽的浪费；
[0006]链路状态协议，对于大的链路状态数据库，系统开销大，特别是链路不稳定时，系统负担更重。

技术实现思路

[0007]鉴于上述的分析，本专利技术实施例旨在提供一种高动态路由协议方法和系统，用以解决现有距离矢量协议收敛速度慢，造成网络带宽的浪费；链路状态协议对于大的链路状态数据库系统开销大等问题。
[0008]一方面，本专利技术实施例提供了一种高动态路由协议方法，包括：建立链路状态数据库，其中，所述链路状态数据库包括未同步全网邻居信息表、已同步全网邻居信息表、已失效全网邻居信息表和已同步本地邻居信息表；基于所述链路状态数据库生成无需确认的握手报文、需确认的握手报文、无需确认的链路状态描述报文或需确认的链路状态描述报文；通过发送和接收所述无需确认的握手报文和所述需确认的握手报文发现、保持和取消路由节点之间的邻居关系；以及通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文和所述需确认的链路状态描述报文实现路由节点之间的链路状态数据库同步。
[0009]上述技术方案的有益效果如下：本专利技术实施例的高动态路由协议方法是一种混合路由协议方法，采用简短的报文格式、少量的报文类型、和快速的收敛流程来提高网络的响应速度和路由的收敛速度，降低占用的系统开销和协议自身的开销，确保路由协议自身的安全性以及准确性。
[0010]基于上述方法的进一步改进，所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文或所述需确认的链路状态描述报文共用相同的报文头，所述报文头的字段包括：版本号、协议类型、验证类型、包类型、包长度、源路由器标识、目的路由器标识、校验码和验证数据；所述无需确认的握手报文的字段包括：网络子网掩码、握手间隔、握手超时时间、链路状态描述通告间隔、路由优先级、变更的邻居数量、邻居变更列表；所述需确认的握手报文的字段包括：网络子网掩码、握手间隔、握手超时时间、链路状态描述通告间隔、路由优先级、变更的邻居数量；所述无需确认的链路状态描述报文的字段包
括：网络子网掩码、链路状态描述序列号、路由优先级、邻居数量、邻居列表；以及所述需确认的链路状态描述报文的字段包括：网络子网掩码、链路状态描述序列号、路由优先级、邻居数量，其中，所述邻居变更列表和所述邻居列表均包括：第一多媒体接口、第一路由器标识、第一邻居路由器标识、第一信号质量级别和第一变更序列号。
[0011]基于上述方法的进一步改进，通过发送和接收所述无需确认的握手报文和所述需确认的握手报文发现、保持和取消路由节点之间的邻居关系包括：通过所述第一路由节点根据握手定时器中预先被设置的握手间隔周期性地向第二路由节点发送无需确认的第一握手报文；所述第二路由节点根据接收到的所述第一握手报文，与第一路由节点快速建立邻居关系同时启动握手超时定时器，并且进入邻居态，其中，所述握手超时时间为所述握手间隔的4至16倍，其中，通过所述握手超时定时器是否超时，确定取消还是保持所述第一路由节点和所述第二路由节点之间的邻居关系。
[0012]基于上述方法的进一步改进，通过所述握手超时定时器是否超时，确定取消还是保持所述第一路由节点和所述第二路由节点之间的邻居关系包括：当所述握手超时定时器没有超时时，保持所述第一路由节点和所述第二路由节点之间的邻居关系；当所述握手超时定时器超时时，所述第一路由节点和所述第二路由节点之间的邻居关系失效并且通过所述第二路由节点触发性地发送需确认的第二握手报文，同时启动握手应答接收定时器，其中，基于所述握手应答接收定时器是否超时确定所述第一路由节点和所述第二路由节点之间的邻居关系失效。
[0013]基于上述方法的进一步改进，所述未同步全网邻居信息表、所述已同步全网邻居信息表、所述已失效全网邻居信息表和所述已同步本地邻居信息表的相同表头字段包括：第二路由标识、第二邻居路由标识、第二多媒体接口、第二信号质量级别和第二变更序列号，其中，所述第二信号质量级别，用于表示所述路由标识的路由节点对所述邻居路由节点的信号质量进行评估的结果，其中，所述信号质量包括信噪比或误码率；以及所述第二变更序列号，用于表示所述路由标识的接口通过路由协议发现邻居和建立邻居关系，创建邻居信息表项时生成的所述第二变更序列号，递增变化，其中，通过所述第二变更序列号追踪某个路由节点的邻居关系变化过程。
[0014]基于上述方法的进一步改进，通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文和所述需确认的链路状态描述报文实现路由节点之间的链路状态数据库同步包括在接收到无需确认的所述第一握手报文时，按照以下步骤进行处理：将与所述邻居变更列表中的第一信号质量级别为0的第一邻居信息表项相对应的所述已同步全网邻居信息表中的第二邻居信息表项从所述已同步全网邻居信息表移到所述未同步全网邻居信息表中，同时将所述第二信号质量级别修改为0；对所述邻居变更列表中的第一信号质量级别为非0的第三邻居信息表项进行遍历操作：如果所述已同步全网邻居信息表中已经存在与所述第一信号质量级别为非0的第三邻居信息表项的相似表项，判断所述第一变更序列号和所述第二变更序列号生成的先后顺序；如果所述已同步全网邻居信息表中第二变更序列号生成时间靠前，则删除所述已同步全网邻居信息表中的相似表项，同时根据所述第三邻居信息表项在所述未同步全网邻居信息表中新增一个表项；如果所述已同步全网邻居信息表中不存在相似表项，则直接根据所述第三邻居信息表项在所述未同步全网邻居信息表中新增一个表项，其中，新增表项时注意去重处理。
[0015]基于上述方法的进一步改进，通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文和所述需确认的链路状态描述报文实现路由节点之间的链路状态数据库同步包括在接收到需确认的所述第二握手报文时，按照以下步骤进行处理：将所述已同步本地邻居信息表中对应发送方路由节点的邻居信息表项移到所述未同步全网邻居信息表中，并将所述发送方路由节点的邻居信息表项的信号质量级别更改为0，同时删除所述已同步全网邻居信息表中对应发送方路由节点的邻居信息表项。
[0016]基于上述方法的进一步改进，通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种高动态路由协议方法，其特征在于，包括：建立链路状态数据库，其中，所述链路状态数据库包括未同步全网邻居信息表、已同步全网邻居信息表、已失效全网邻居信息表和已同步本地邻居信息表；基于所述链路状态数据库生成无需确认的握手报文、需确认的握手报文、无需确认的链路状态描述报文或需确认的链路状态描述报文；通过发送和接收所述无需确认的握手报文和所述需确认的握手报文发现、保持和取消路由节点之间的邻居关系；以及通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文和所述需确认的链路状态描述报文实现路由节点之间的链路状态数据库同步。2.根据权利要求1所述的高动态路由协议方法，其特征在于，所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报文或所述需确认的链路状态描述报文共用相同的报文头，所述报文头的字段包括：版本号、协议类型、验证类型、包类型、包长度、源路由器标识、目的路由器标识、校验码和验证数据；所述无需确认的握手报文的字段包括：网络子网掩码、握手间隔、握手超时时间、链路状态描述通告间隔、路由优先级、变更的邻居数量、邻居变更列表；所述需确认的握手报文的字段包括：网络子网掩码、握手间隔、握手超时时间、链路状态描述通告间隔、路由优先级、变更的邻居数量；所述无需确认的链路状态描述报文的字段包括：网络子网掩码、链路状态描述序列号、路由优先级、邻居数量、邻居列表；以及所述需确认的链路状态描述报文的字段包括：网络子网掩码、链路状态描述序列号、路由优先级、邻居数量；其中，所述邻居变更列表和所述邻居列表均包括：第一多媒体接口、第一路由器标识、第一邻居路由器标识、第一信号质量级别和第一变更序列号。3.根据权利要求2所述的高动态路由协议方法，其特征在于，通过发送和接收所述无需确认的握手报文和所述需确认的握手报文发现、保持和取消路由节点之间的邻居关系包括：通过所述第一路由节点根据握手定时器中预先被设置的握手间隔周期性地向第二路由节点发送无需确认的第一握手报文；所述第二路由节点根据接收到的所述第一握手报文，与第一路由节点快速建立邻居关系同时启动握手超时定时器，并且进入邻居态，其中，所述握手超时时间为所述握手间隔的4至16倍，其中，通过所述握手超时定时器是否超时，确定取消还是保持所述第一路由节点和所述第二路由节点之间的邻居关系。4.根据权利要求3所述的高动态路由协议方法，其特征在于，通过所述握手超时定时器是否超时，确定取消还是保持所述第一路由节点和所述第二路由节点之间的邻居关系包括：当所述握手超时定时器没有超时时，保持所述第一路由节点和所述第二路由节点之间的邻居关系；当所述握手超时定时器超时时，通过所述第二路由节点触发性地发送需确认的第二握手报文，同时启动握手应答接收定时器，其中，基于所述握手应答接收定时器是否超时确定
所述第一路由节点和所述第二路由节点之间的邻居关系失效。5.根据权利要求4所述的高动态路由协议方法，其特征在于，所述未同步全网邻居信息表、所述已同步全网邻居信息表、所述已失效全网邻居信息表和所述已同步本地邻居信息表的相同表头字段包括：第二路由标识、第二邻居路由标识、第二多媒体接口、第二信号质量级别和第二变更序列号，其中，所述第二信号质量级别，用于表示所述路由标识的路由节点对所述邻居路由节点的信号质量进行评估的结果，其中，所述信号质量包括信噪比或误码率；以及所述第二变更序列号，用于表示所述路由标识的接口通过路由协议发现邻居和建立邻居关系，创建邻居信息表项时生成的所述第二变更序列号，递增变化，其中，通过所述第二变更序列号追踪某个路由节点的邻居关系变化过程。6.根据权利要求5所述的高动态路由协议方法，其特征在于，通过发送和接收所述无需确认的握手报文、所述需确认的握手报文、所述无需确认的链路状态描述报...

【专利技术属性】
技术研发人员：欧阳建生，
申请(专利权)人：广东越新微系统研究院，
类型：发明
国别省市：