16、域间流量工程中的LSP路径计算与相关技术

域间流量工程中的LSP路径计算与相关技术

在域间流量工程（Interdomain Traffic Engineering）中，建立端到端的标签交换路径（LSP）是一个关键任务。LSP的建立方式通常基于边界路由器的本地管理策略，这意味着同一个端到端的LSP在不同的域中可能采用不同的建立方法，比如在一个域中使用嵌套（nesting），在另一个域中使用拼接（stitching）。

1. 路径计算的影响因素

路径计算是建立LSP的重要环节，其主要限制因素是计算节点对拓扑的可见性。这一因素影响着计算的范围和计算的执行者。
- 计算范围 ：计算范围受计算实体对拓扑的可见性限制，可分为单域（per - domain）计算和跨域（interdomain，也称为端到端）计算。
- 计算执行者 ：执行计算的实体可以是离线工具、头端的标签交换路由器（LSR）、域边界节点或其他元素（如路径计算元素，后续会详细讨论）。计算实体对拓扑的可见性会影响其执行计算的能力。

乍一看，LSP的建立方法似乎决定了计算的范围，并隐含地决定了哪个元素有足够的数据来执行计算。但实际上并非如此，以下是一个使用连续信令方法建立域间LSP的例子。

2. 连续LSP建立的两种方式

• 方式一：预计算全路径 ：直观的做法是预先计算路径中的所有跳，并使用显式路由对象（ERO）进行信令传输。这种情况下，路径计算必须具有跨域范围，需要由具有跨域可见性的实体（如离线工具）来执行。
• 方式二：逐域计算路径