采用树形拓扑关系避免路由环路的方法

摘要

本发明提供一种采用树形拓扑关系避免路由环路的方法，建立了树形网络，向节点分配拓扑序号，在树形网络中创建分支拓扑序列信息以及在树形网络中避免路由环路的方法，该方法包括：源节点广播RREQ报文，收到该RREQ报文的节点查询所述分支拓扑序列信息；判断源节点是否为所述收到该RREQ报文的节点的祖先节点；如果否，则所述收到该RREQ报文的节点响应该RREQ报文；如果是，则所述收到该RREQ报文的节点不响应该RREQ报文。该方法通过分析节点之间的拓扑层次关系，阻止路由环路发生的可能性。