[发明专利]一种基于树形网络拓扑的路由方法

权利要求书

1.一种基于树形网络拓扑的路由方法，所述方法用于查询本节点到达某目的节点的路由，包括以下步骤：

1)根据目的节点的地址，查询拓扑关系表，如所查询的目的地址不在拓扑关系表中的子树部分，则转步骤2，否则转步骤3；

2)查询本节点的父节点路由，方法为：在拓扑关系表中遍历各表项，查询是否有表项的子节点地址为本节点地址，如果有则查询结果为该表项的地址，否则查询结果为路由不存在，查询后将结果返回查询方；

3)查询本节点的子树节点的路由，方法为：在拓扑关系表中遍历各表项，查询是否有表项的子节点地址为目标节点地址，若无符合查询条件的表项，则查询结果为路由不存在；若有符合查询条件的表项，则识别其父节点地址是否为本节点地址，若其父节点地址为本节点地址，则将该表项的子节点地址作为查询结果返回；若其父节点地址不为本节点地址，则将该表项的父节点作为目标节点，重复步骤3.

2.根据权利要求1所述的一种基于树形网络拓扑的路由方法，其特征在于，所述方法适于的系统硬件设备至少包括：安装有拓扑关系表及路由方法程序的网络设备，其中拓扑关系表保存了每个设备本身的拓扑关系，父节点地址和其子树中各设备之间的拓扑关系。