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

摘要

本发明公开了一种基于树形网络拓扑的路由方法。该方法使用在安装有拓扑关系表的网络设备上。通过本方法，可以查询本节点到达某节点的路由。首先要识别需要查询父节点方向路由还是子树节点路由。如果查询父节点方向路由，则遍历拓扑关系表，查询本节点的父节点路由，查询成功则返回所需的路由，否则返回路由不存在信息；如果查询子树节点路由，则遍历拓扑关系表，通过递归的方法最终查询到所需的路由，否则返回路由不存在信息。最后将查询到的结果返回给查询方。利用本发明可以有效的处理树形拓扑网络的路由，对比现有的路由方法可以更好的支持了树形网络，为树形网络的使用提供了一种更好的方式。

主权项

1. 一种基于树形网络拓扑的路由方法，所述方法用于查询本节点到达某目的节点的路由，包括以下步骤：1)根据目的节点的地址，查询拓扑关系表，如所查询的目的地址不在拓扑关系表中的子树部分，则转步骤2，否则转步骤3；2)查询本节点的父节点路由，方法为：在拓扑关系表中遍历各表项，查询是否有表项的子节点地址为本节点地址，如果有则查询结果为该表项的地址，否则查询结果为路由不存在，查询后将结果返回查询方；3)查询本节点的子树节点的路由，方法为：在拓扑关系表中遍历各表项，查询是否有表项的子节点地址为目标节点地址，若无符合查询条件的表项，则查询结果为路由不存在；若有符合查询条件的表项，则识别其父节点地址是否为本节点地址，若其父节点地址为本节点地址，则将该表项的子节点地址作为查询结果返回；若其父节点地址不为本节点地址，则将该表项的父节点作为目标节点，重复步骤3.