[发明专利]在三层网络中查找路由下一跳的方法

摘要

本发明涉及一种三层网络中通过多重迭代查找路由下一跳的方法，属于数据通信技术领域。该方法首先在三层网络设备的路由项中设置一个状态标记；再检查路由项的下一跳设备是否与本设备的接口直接相邻，若直接相邻，则将此路由项标记为“有效”，若不直接相邻，则将该路由项标记为“等待迭代”；再将路由项根据根据不同状态进行跌代，使用跌代成功的路由项转发报文。本发明的方法，依赖“多重迭代”的自动寻找转发的出接口，极大地减少了网络管理的工作量，而且配置的路由项可以迭代到动态路由协议生成的路由项上，因此可以利用动态路由协议连通到远端网络，而不必考虑动态路由协议运行的具体网络拓扑。

主权项

1、一种三层网络中查找路由下一跳的方法，其特征在于该方法包括如下各步骤：(1)为三层网络设备的每一个路由项，设置一个位置存放状态标记；(2)检查每一个路由项的下一跳设备，是否与本设备的一个接口直接相邻，若下一跳设备与本设备直接相邻，则将此路由项标记为“有效”，若不直接相邻，则将该路由项标记为“等待迭代”；(3)检查标记为“等待迭代”的第i个路由项，若该路由器项的“下一跳设备”处于一个“有效”或者“迭代成功”状态的第j个路由项的“目的地址”范围内，则路由项i迭代了路由项j；(4)将路由项i标记为“迭代成功”，并在路由项i中记录：“迭代了路由项j”；(5)使用路由项j的出接口转发路由项i的报文。