[发明专利]一种适用于广播链路的邻居发现及链路状态检测方法

摘要

本发明公开了一种在广播链路上实现邻居发现及链路状态检测的方法。该方法包括采用组播交互报文，报文类型包括邻居通告、节点信息查询、节点信息查询响应、邻居列表查询和邻居列表查询响应。邻居通告报文定时通告节点的基本信息、邻居数及邻居变化信息。收到邻居通告报文的节点根据情况发起查询报文，查询报文携带节点基本信息；没有节点详细信息或者通告的邻居数与记录的邻居数不一致，且没有其他节点发起查询则发起节点信息查询或邻居列表查询。目的节点回复查询响应报文，所有节点根据通告报文、查询报文记录邻居的基本信息，根据响应报文记录节点详细信息和邻居列表。各节点依据报文收发状态和邻居列表状态分析节点间的链路通断和单双向状态。本发明的有益技术效果是通过该方法能够实现适用于各种链路特别是窄带广播链路的邻居发现和链路状态检测，方法本身对链路开销较小。学习的邻居接口MAC地址能够支撑以太网接口的无编号地址通信；学习的邻居信息可以提供路由协议改造、网络管理设备的拓扑描述等其他应用使用；解决交换节点通过链路设备互联的链路无法检测链路真实通断和单双向状态的问题。

主权项

一种适用于广播链路的邻居发现及链路状态检测方法，其特征在于：适用于能够传输IPv4报文的宽窄带链路、广播链路和非广播链路；通过优化协议流程，利用链路的广播特性，只要一个节点发起查询，其他节点都能够接收查询报文和响应报文，再通过保存的信息与接收的报文对比，决定是否发送查询报文，严格控制网内查询报文的数量，减少对应的响应报文，减少协议开销；通过报文内容获取接口MAC地址，支持IPv4无编号地址条件下的MAC地址学习；通过邻居发送的邻居列表和报文收发状态两种方法实现以太网接口跨接链路设备后的链路通断和双向状态检测，具体为：1）报文交互采用组播方式完成，组播地址使用224.0.0.99，IP协议号使用99，报文类型包括邻居通告、节点信息查询、节点信息查询响应、邻居列表查询和邻居列表查询响应；2）邻居通告报文定时对外通告节点的基本信息，包括接口IP地址、掩码位数、MAC地址、邻居数量和邻居变化信息，定时时间根据链路类型设定默认值，用户能够更改；3）收到邻居通告报文的节点，检查保存的该邻居的详细信息，没有详细信息且未收到其他节点对该邻居的节点信息查询报文，发起节点信息查询，比较邻居通告报文中的邻居数量与节点保存的发起邻居通告报文节点的邻居数量，两者不一致且未收到其他节点对该邻居的邻居列表查询报文，发起邻居列表查询；4）收到查询报文的目的节点回复响应报文；5）根据邻居通告报文、节点信息查询报文和邻居列表查询报文，均能够得到邻居的基本信息；6）根据节点间的报文收发状态和邻居列表能够判断链路通断和单双向状态。