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

权利要求书

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

计算各网络节点到该网络出口节点的路由开销赋值；

比较本节点与其相邻节点的路由开销赋值；

将开销赋值小于本节点开销赋值的邻居节点作为本节点的下一跳路由节点；

生成由本节点经所述开销赋值低于本节点开销赋值的邻居节点到所述网络出口节点之间的路由。

2.如权利要求1所述的路由实现方法，其特征在于，所述计算网络节点到该网络出口节点的路由开销赋值，具体包括：

以所述网络出口节点为根节点，该根节点的路由开销赋值为0；

采用预定的路由算法计算到其他可达节点的路由开销赋值；

将计算得到的所述其他可达节点到根节点的路由开销赋值发送给相应的节点。

3.如权利要求1所述的路由实现方法，其特征在于，所述计算网络节点到该网络出口节点的路由开销赋值，具体包括：

以网络中各节点为根节点，采用预定的路由算法计算该根节点到网络出口节点的路由开销赋值。

4.如权利要求2或3所述的路由实现方法，其特征在于，所述预定的路由算法包括：

最短路径优先SPF算法。

5.如权利要求1所述的路由实现方法，其特征在于，进一步包括：

将与本节点开销赋值相等的邻居节点作为本节点的下一跳路由节点；

生成由本节点经所述与本节点开销赋值相等的邻居节点到所述网络出口节点之间的路由。

6.如权利要求5所述的路由实现方法，其特征在于，所述将与本节点开销赋值相等的邻居节点作为本节点的下一跳路由节点的步骤具体包括：

对于两个邻居节点到所述网络出口节点的路由开销赋值相同的情况，比较两邻居节点的入度，入度低的节点为入度高的节点的下一跳。

7.如权利要求6所述的路由实现方法，其特征在于，进一步包括：

如果两邻居节点的入度相等，则比较两个节点的出度，出度高的节点为出度低的节点的下一跳路由节点。

8.如权利要求7所述的路由实现方法，其特征在于，进一步包括：

如果两个邻居节点入度、出度都相等，根据网络ID或节点IP地址确定节点的下一跳路由节点。

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

计算单元，用于计算网络节点到该网络出口节点的路由开销赋值；

比较单元，用于比较本节点与其相邻节点的路由开销赋值；

选择单元，选择开销赋值小于和/或等于本节点开销赋值的邻居节点作为本节点的下一跳路由节点；

路由生成单元，用于生成由本节点经所述开销赋值低于本节点开销赋值的邻居节点到所述网络出口节点之间的路由。

10.如权利要求9所述的路由生成装置，其特征在于，所述计算单元设置在所述网络出口节点；

所述计算单元采用预定的路由算法计算到其他可达节点的路由开销赋值；

所述预定的路由算法包括：最短路径优先SPF算法。

11.如权利要求10所述的路由生成装置，其特征在于，还包括：

发送单元，用于将计算得到的所述其他可达节点到所述网络出口节点的路由开销赋值发送给相应的节点。

12.如权利要求10所述的路由生成装置，其特征在于，还包括：

存储单元，用于保存所述路由生成单元生成的多下一跳路由。