[发明专利]一种基于树状网络的路由与数据传输方法

说明书

技术领域

本发明涉及通信领域，具体涉及一种基于树状网络的路由与数据传输方法。

背景技术

随着互联网的不断发展，网络规模在不断扩大，网络的复杂性也在持续增加。在这种趋势下，加强对网络的管理，建立和维护安全稳定的网络环境变得异常重要，其中，如何建立有效的网络拓扑模型，及时发现网络中拓扑的变更情况，对网络管理尤其重要。网络拓扑发现的主要目的是获取网络设备的基本信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓扑图。网络管理人员可以在拓扑图的基础上对故障节点进行快速定位。

现有技术中，如专利200810178500提到的网络拓扑收集方法，其网络发现是以拓扑收集设备为起点的网络拓扑的收集，又如专利201010250349.2提到的路由寻址方法，包括域名分配,而根据域名进行路由寻址。

现有技术中，车载通信网络多用总线型网络，这种网络拓扑考虑实时性而带宽较小。

发明内容

本发明的目的是克服现有技术中的不足之处，提供一种基于树状网络的路由与数据传输方法，对TCP/ip协议的应用层进行了定制，满足了树状网络组网和传输，和别的网络相比带宽更大，且挂载设备和组网更容易，此外，本发明保障了使用不可靠传输方式下城轨列车网络数据传输的可靠以及提供了树状网络上所有数据都可按序进行记录的数据结构。

本发明实施例提供一种基于树状网络的路由与数据传输方法，包括：

记录目的地标识ID，自身ID，组成CP路由元素CPRB，进而生成长度为1的CPRL，将CPRL加入包头，向根节点方向发送；

节点接收到从底层节点方向发送的数据后，向根节点方向转发，直到根节点为止；

当根节点收到转发数据后,进行CPRLS路由表的匹配,将目的地地址为传输包目的地的路由表CPRL取出,加入数据包的包头,向底层节点方向的所有层数为1的节点转发；

若收到数据包方向为根节点,且包头的CPRL结构中nextjump ID字段包含自身id,则接收此包,并去掉nextjump ID所在的CPRB,进而向底层节点继续转发；

当destinationID为自身ID时,传输到达终点,此时给出收到数据的回应。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一的方法流程图；

图2是CP事务表数据结构设计图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

在实施本发明实施例之前，需要说明一下本实施例的应用环境：网络中每一台设备需要具有双网卡，一个网卡通过网络介质接驳根节点方向的链路，另一张网卡接驳相反链路的网络介质。定义根节点的层数为0,其他层级层数分别顺加,底层节点则是层数最高的那一层节点的称号。

CPRL用于存储数据路由信息，是由CP路由元素（CP Route Bean简称CPRB）组成的队列。CPRB主要字段有{sourceID，nextjumpID，destinationID，status}。当车载设备供电完成，设备启动完毕，中心节点则更新CPRL。CPRL生成算法如下：

STEP1.向邻近节点广播自身层次信息。当邻近节点收到广播信息，且自身层次小于信息源层次信息时，回应自身IP信息；

STEP2.向父节点发送目的地为CP的CPRB包；

STEP3.父节点收到目的地包后如果自身不是CP，将CPRB加入List<CPRB>，则重复STEP2；

STEP4.当父节点收到目的地包且自身ID为CP时，CPRL生成成功；

STEP5.CPRL的STATUS更新为可用状态。

当网络设备需要与非子节点设备进行信息通信时，则将CPRB作为自身信息包头发送给父节点。父节点向上转发至中心节点后，中心节点从CPRLS中取出相应的CPRL，作为包头转发给下一站，每到下一站则取出包头中已完成的跳跃步骤，继续转发，直至目的地。