一种路由计算方法及装置

摘要

本发明公开了一种路由计算方法，所述方法包括：所述网络设备根据链路的稳定状况调整并获取与所述网络设备对应的每条链路的开销值；所述网络设备根据所述开销值生成链路状态通告信息，并根据所述链路状态通告信息和来自其他网络设备的链路状态通告信息，生成链路状态数据库；所述网络设备根据所述链路状态数据库生成最短路径树，并根据所述最短路径树计算最优路由。本发明中，节省了CPU的资源，减少了流量的丢失。本发明同样提供了一种对应本发明方法的装置。

主权项

1、一种路由计算方法，应用于自治系统中，所述自治系统中包括使用开放式最短路径优先OSPF协议进行路由计算的至少一个网络设备，其特征在于，所述方法包括以下步骤：所述网络设备根据链路的稳定状况调整并获取与所述网络设备对应的每条链路的开销值；所述网络设备根据所述开销值生成链路状态通告信息，并根据所述链路状态通告信息和来自其他网络设备的链路状态通告信息，生成链路状态数据库；所述网络设备根据所述链路状态数据库生成最短路径树，并根据所述最短路径树计算最优路由。