受限路径 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）。
本节讨论以下主题：