[发明专利]一种路由生成方法和装置

权利要求书

1.一种路由生成方法，其特征在于，包括：

接收邻居节点发送的更新报文；

比较当前节点同所述邻居节点的最优路由信息，更新当前节点的最优路 由信息；

依据各节点的路由表项中到同一目的网络的IP地址的最优距离确定各节 点的上下游关系；

依据各节点的上下游关系，获得至少一个到达同一目的网络的IP地址的 下一跳路由信息；

所述更新当前节点的最优路由信息包括：

如果当前节点到目的网络的IP地址的路由信息不是最优路由信息时，则 将同邻居节点比较得到的最优路由信息写入当前节点路由表项；

将当前节点路由表项写入更新报文中发送给邻居节点。

2.根据权利要求1所述的方法，其特征在于，在得到各节点的上下游关 系之后还包括：

构建邻居节点中上游节点到下游节点的有向边；

将多条邻居间的有向边级连，构成以目的网络的IP地址为终点的路由有 向图。

3.根据权利要求1所述的方法，其特征在于，还包括：如果当前节点接 收的更新报文中包含当前节点路由表项中没有的路由表项时，则当前节点将 其没有的路由表项写入到当前节点路由表项中。

4.根据权利要求1所述的方法，其特征在于，所述确定各节点的上下游 关系包括：

比较各节点的路由表项中到同一目的网络的IP地址的最优距离，最优距 离大的为上游节点，最优距离小的为下游节点；

如果不同节点的路由表项中到同一目的网络地址的最优距离相同，则比 较节点的路由器ID，路由器ID大的节点为上游节点，路由器ID小的节点为 下游节点。

5.根据权利要求4所述的方法，其特征在于，所述路由器ID为当前节 点的接口中最小的IP地址。

6.根据权利要求4所述的方法，其特征在于，所述确定各节点的上下游 关系还包括：当所述当前节点接收到其没有的路由表项时，则将发送所述路 由表项的邻居节点设为当前节点的下游节点，并当所述邻居节点优于原先的 下游节点时，则用该邻居节点代替原先的下游节点。

7.根据权利要求1所述的方法，其特征在于，所述更新报文的内容包括： 各个目的网络的IP地址、子网掩码、下一跳路由、到各个目的网络的距离和 路由器ID。

8.根据权利要求7所述的方法，其特征在于，所述更新报文的内容写入 RIP协议报文的5号标识中，并在路由信息部分增加用于存储路由器ID的值 的字段。

9.一种路由生成装置，其特征在于，包括：

接收单元，用于接收邻居节点发送的更新报文；

比较更新单元，用于比较当前节点同所述邻居节点的最优路由信息，更 新当前节点的最优路由信息，所述更新当前节点的最优路由信息包括：如果 当前节点到目的网络的IP地址的路由信息不是最优路由信息时，则将同邻居 节点比较得到的最优路由信息写入当前节点路由表项；将当前节点路由表项 写入更新报文中发送给邻居节点；

识别确定单元，用于依据各节点的路由表项中到同一目的网络的IP地址 的最优距离确定各节点的上下游关系；

获取单元，用于依据各节点的上下游关系，获得至少一个到达同一目的 网络的IP地址的下一跳路由信息。

10.根据权利要求9所述的装置，还包括：

构边单元，用于构建邻居节点中上游节点到下游节点的有向边；

构图单元，用于将多条邻居间的有向边级连，构成以目的网络的IP地址 为终点的路由有向图。