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

权利要求书

1.一种基于树状网络的路由与数据传输方法，其特征在于，包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述生成长度为1的CPRL，包括：

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

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

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

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

将CPRL的STATUS更新为可用状态。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括判断丢包并且重传，其步骤如下：

步骤1：网络设备发送一帧数据；

步骤2：CPRecordBean记录下这帧数据的，同时sequence自加，num为这帧数据的包头序号字段；

步骤3：如果num-sequence大于1,则判定丢包发生，转发暂停，请求数据源重发sequence编号数据，令sequence等于num；

步骤4：当收到请求数据后，转发继续；

步骤5：目的地收到数据后，将序列号与编号反馈给CP，如果一段时间未反馈，则CP重发数据包，返回步骤3；

步骤6：CP收到该事务反馈结果，发送下一帧数据。