一种树状拓扑的信道共享网络路由方法及系统

摘要

本发明实施例公开了一种树状拓扑信道共享网络路由方法，包括：按照路由标识码的编码方法对树状拓扑信道共享网络结构中的结点进行编码；源结点发送包含目标结点标识码的数据包，接收到数据包的结点成为的候选转发结点；根据目标结点标识码的数据包与候选结点标识码的数据包比较结果选择路由方式；通过以上技术手段，网络环境好的情况下，数据包覆盖范围大，候选转发结点多，跳转次数减少；网络环境变差时间，数据包覆盖范围变小，候选转发结点变少，跳转次数增多。该路由算法能够适用变化频繁的不稳定网络。即使在网络环境最差的情况下，会选择非优化路径完整路由，以最多的跳转次数，将数据包转发到目标结点。

主权项

一种树状拓扑的信道共享网络路由方法，其特征在于，包括以下步骤：1)按照路由标识码的编码方法对树状拓扑信道共享网络结构中的结点进行编码；2)源结点发送包含目标结点标识码的数据包，接收到数据包的结点成为的候选转发结点；3)所述候选转发结点根据数据包中目标结点标识码与候选结点标识码比较结果选择路由方式。