[发明专利]采用树形拓扑关系避免路由环路的方法

权利要求书

1.一种树形网络，包括一级节点，二级节点和三级节点，其特征在于，

所述一级节点为所述树形网络的根节点；

所述二级节点为所述一级节点的子节点，具有由所述一级节点分配的唯一拓扑序号；

所述三级节点为所述一级节点或所述二级节点的子树节点，每个三级节点具有由所述一级节点或所述二级节点分配的唯一拓扑序号；

一个或多个分支拓扑序列信息，每个分支拓扑序列信息以所述根节点的一个子树中各节点的拓扑序号的组合记录该子树中各节点的拓扑关系。

2.一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，包括：

步骤S1、在初始建立路由中分配拓扑序号并生成分支拓扑序列信息；

步骤S2、一级节点的子节点向其子树节点多播所述分支拓扑序列信息；

步骤S3、所述子树节点存储所述分支拓扑序列信息；

步骤S4、判断是否还存在未获得拓扑序号的节点，如果存在，进入步骤S5；

步骤S5、向所述未获得拓扑序号的节点补分配拓扑序号并更新分支拓扑序列信息，并返回步骤S3。

3.根据权利要求2所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，步骤S1包括以下子步骤：

步骤S11、节点发送RREQ报文；

步骤S12、一级节点向其子节点回复RREP报文并分配拓扑序号；

步骤S13、二级节点向该二级节点的子节点回复RREP报文并分配拓扑序号，生成分支拓扑序列信息；

步骤S14、三级节点向其子节点回复RREP报文，完成初始建立路由。

4.根据权利要求2所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，所述步骤S5包括以下子步骤：

步骤S51、所述未获得拓扑序号的节点发送分支拓扑序号请求报文；

步骤S52、根据分支拓扑序号请求报文所经过的节点记录当前的分支拓扑序列信息；

步骤S53、接收所述分支拓扑序号请求报文的节点判断自己是否具有分配拓扑序号的权限，如果是则进入步骤S54，如果否则进入步骤S56；

步骤S54、所述接收所述分支拓扑序号请求报文的节点判断自己是否具有分配拓扑序号的能力，如果是则进入步骤S55，如果否则进入步骤S56；

步骤S55、所述接收所述分支拓扑序号请求报文的节点向其子树节点发送携带有拓扑序号和分支拓扑序列信息的分支拓扑序号更新报文，进入步骤S57；

步骤S56、所述接收所述分支拓扑序号请求报文的节点转发所述分支拓扑序号请求报文，返回步骤S52；

步骤S57、所述未获得拓扑序号的节点获得所述拓扑序号。

5.根据权利要求3所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，

所述RREQ报文包括EN字段和RREQ序号字段，所述EN字段标识RREQ源节点是否拥有拓扑序号，所述RREQ序号字段用于存储RREQ报文源节点的拓扑序号；

所述RREP报文包括CN字段和分配拓扑序号字段，所述CN字段标识是否有权限分配拓扑序号并且是否有分配能力；所述分配拓扑序号字段用于存储分配的拓扑序号。

6.根据权利要求4所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，

所述分支拓扑序号请求报文和所述分支拓扑序号更新报文包括拓扑序列字段，所述拓扑序列字段用于存储当前的分支拓扑序列信息；

所述分支拓扑序号更新报文还包括节点序号字段，该节点序号字段用于存储所述分配的拓扑序号。

7.根据权利要求6所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，

步骤S2也利用所述分支拓扑序号更新报文多播所述分支拓扑序列信息。

8.根据权利要求5所述的一种在树形网络中创建分支拓扑序列信息的方法，其特征在于，

如果接收所述分支拓扑序号请求报文或所述分支拓扑序号更新报文的节点再次收到重复的分支拓扑序号请求报文，则直接丢弃。