Help us improve your experience.

Let us know what you think.

Do you have time for a two-minute survey?

 

受限路径 LSP 计算

 

受限最短路径优先(CSPF)算法是 OSPF 和 IS-IS 路由计算中使用的最短路径首(SPF)算法的一种高级形式。CSPF 用于为 Lsp 提供易受多个约束的计算路径。计算 Lsp 的路径时,CSPF 不仅考虑到网络拓扑结构,还认为 LSP 和链路的属性,它尝试通过智能平衡网络负载来最大限度地减少拥塞。

CSPF 所考虑的约束包括:

  • LSP 属性

    • 管理组(即链路颜色要求)

    • 带宽要求

    • 显式路由(严格或松动)

    • 跳跃限制

    • 优先级(设置和保留)

  • 链路属性

    • 管理组(即分配给链路的链路颜色)

    • 链路的 Reservable 带宽(静态带宽减去当前保留带宽)

CSPF 考虑的数据来自以下来源:

  • 流量工程数据库—为 CSPF 提供最新拓扑信息、链路的当前 reservable 带宽和链路颜色。为了让 CSPF 算法执行其计算,需要具有特殊扩展的链路状态 IGP (如 OSPF 或 IS-IS)。为使 CSPF 有效,所有路由器上的链路状态 IGP 都必须支持特殊扩展。在构建拓扑数据库时,扩展 IGP 必须考虑当前 Lsp,并且必须在任何位置淹没路由信息。由于保留链路带宽和链路颜色的变化导致数据库更新,扩展的 IGP 往往比正常 IGP 大得多。有关图 1这些组件之间关系的关系图,请参阅。

  • 当前活动 Lsp—包括应从路由器获得的所有 lsp 及其当前操作状态(up、down 或 timeout)。

图 1: CSPF 计算流程
CSPF 计算流程

本节讨论以下主题: