基于超短波电台的路由算法

摘要

本发明公开了一种基于超短波电台的路由算法，在IP层与MAC层之间添加一内网路由层，由内网路由层来运行链路信息压缩算法，并实现最优路径选择及分配；本发明的有益技术效果是：提供了一种简单的，路由及时性高的，路由开销可控的，并可提供有区别的业务服务的路由算法。

主权项

一种基于超短波电台的路由方法，其特征在于：在IP层与MAC层之间创建内网路由层，通过路由算法建立路由拓扑，根据路由拓扑对内网数据包进行路由；在IP层与MAC层之间创建内网路由层的步骤为：1)在各个站点的IP层与MAC层之间添加内网路由层，内网路由层获取站点号，并在内网路由层内建立站点号与IP地址的映射关系，采用站点号代替IP地址作为站点标识，用于寻址；同时，在IP层路由表中添加一条默认路由，将未找到目的地的IP数据包在指定接口输出；通过路由算法建立路由拓扑：2)各个站点同步后，各个站点的内网路由层从底层的同步信息中提取邻居站点信息，并建立一维本地邻居链表；各个内网路由层开始向其邻居站点周期性广播一跳路由信息；3)各个站点收到其邻居站点发送的一跳路由信息后，从一跳路由信息中提取路由拓扑信息，建立本地全网链路信息的二维链表，并开始向其邻居站点周期性广播全网路由信息；4)各个内网路由层在周期性发送路由信息时，各个内网路由层运行链路信息压缩算法，对路由信息进行压缩发送；5)如果某个站点上存在不可达的路由，则采取被动的路由发现方式，发现目的站点；根据路由拓扑对内网数据包进行路由：6)当IP数据包抵达内网路由层时，为其封装内网路由层头部，并在头部中提供内网路由信息；7)各个内网路由层对内网数据包进行转发，并在到达目的后，还原为IP数据包，将其最终交付协议栈。