[发明专利]一种基于链路状态的路由方法

摘要

本发明为一种基于链路状态的路由方法，其特征在于，在由至少两个设备单元构成的点对点传输网络中，其路由步骤包括：给每个设备单元设置物理标识和接口标识；在每个设备单元中建立邻居信息表；每个设备单元向自身接口发送探测包，在发送探测包时有时间间隔，并把探测包发给邻居；每个设备单元将邻居信息表的内容广播出去，广播时有时间间隔；每个设备单元接收数据包，并对所接收的数据包进行处理，生成新的路由包。本发明的代码量小，运行效率高，且可以轻易嵌入到接入设备或其他实时设备中。其不占用IP地址，路由学习速度快。由于其简单精练，所以对嵌入设备要求不高，有效地降低了设备成本，减少了研发和维护费用。

主权项

1.一种基于链路状态的路由方法，其特征在于，在由至少两个设备单元构成的点对点传输网络中，其路由步骤包括：给每个设备单元设置物理标识和接口标识；在每个设备单元中建立邻居信息表；每个设备单元向自身接口发送探测包，在发送探测包时有时间间隔，并把探测包发给邻居；每个设备单元将邻居信息表的内容广播出去，广播时有时间间隔；每个设备单元接收数据包，并对所接收的数据包进行判断：如果所接收的数据包是探测包，则将自身物理标识和接口标识放在探测应答包中，并返回给数据发出方；如果所接收的数据包是探测应答包，则取出其中的邻居物理标识和接口标识，保存到自身的邻居信息表中；否则需对所接收的数据包进行进一步的判断：如果所接收的数据包是路由信息包，则再判断所接收的路由信息包是老包还是新包，是老包则丢弃；是新包则删除老包，保存新包，转发新包给其他邻居，重新生成路由表；如果所接收的数据包不是路由信息包，则交给非路由信息包处理模块进行处理。