基于树形结构的路由方法技术

本发明专利技术涉及一种基于树形结构的路由方法，包括：节点接收数据分组后判断其来源，对于来自下层节点的数据分组，节点检查该节点维护的上行路由表并从中选择一个上层节点作为中继节点，将存储的数据分组发送给选中的上层节点；对于来自上层节点的数据分组，节点检查该节点维护的下行路由表并从中选取一条到达目的节点的路径，节点沿着选中的路径将数据分组发送给下一跳节点。其中上行路由表记录了节点自身的ＩＤ和跳数、周围邻节点的ＩＤ和跳数，下行路由表记录了上层节点列表，同层节点列表以及通过下层节点的所有下行链路的路径信息。本发明专利技术具有控制开销少、数据传输效率高、低带宽消耗以及适应网络拓扑动态变化等优点。

【技术实现步骤摘要】

【技术保护点】
一种基于树形结构的路由方法，其特征在于，包括：步骤１００、节点接收并保存数据分组；步骤２００、节点判断数据分组的来源，对于来自下层节点的数据分组执行步骤３００，对于来自上层节点的数据分组执行步骤４００；步骤３００、节 点检查该节点维护的上行路由表并从中选择一个上层节点作为中继节点，将存储的数据分组发送给选中的上层节点；步骤４００、节点检查该节点维护的下行路由表并从中选取一条到达目的节点的路径，节点沿着选中的路径将数据分组发送给下一跳节点； 所述上行路由表记录了节点自身的ＩＤ和跳数、周围邻节点的ＩＤ和跳数，所述下行路由表...

【技术特征摘要】

【专利技术属性】
技术研发人员：刘凯，张军，施璇，李献昌，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11[中国|北京]