[发明专利]一种标签交换路径计算方法及标签交换路径计算装置

摘要

本发明实施例公开了一种标签交换路径计算方法及标签交换路径计算装置。本发明实施例的标签交换路径计算方法中通过预先对网络中的节点进行层次级别和域值的规划，在计算LSP时，获取各个节点的层域信息，并利用获取到的各个节点的层域信息计算LSP，由于每个节点的层域信息指定了该节点所处的网络位置，因此，在计算LSP的过程中，依据各个节点的层域信息以及LSP的满足准则，可避免计算得到的LSP绕行接入层，另外，本发明实施例提供的技术方案在整个计算LSP过程中无需人工干预，实现了LSP的自动计算。

主权项

一种标签交换路径LSP计算方法，其特征在于，包括：获取网络中源节点所在的自治系统区域内的各个节点的层域信息，其中，每个节点的层域信息包括：各自的层次级别和域值信息，在所述网络中：每个节点具有一个层次级别和至少一个域值，且，处于同一网络层的节点的层次级别相同，且，节点所处的网络层的层次越低，节点的层次级别越大，且，处于同一个网络物理覆盖区域的所有节点的域值相等，处于不同网络物理覆盖区域的节点的域值不相等；若目标节点与所述源节点在同一个自治系统区域内，则：根据所述各个节点的层域信息，计算从所述源节点到所述目标节点的LSP，以便基于所述计算得到的LSP建立起所述LSP，其中，所述计算从所述源节点到所述目标节点的LSP满足如下准则：在计算所述LSP的过程中，若存在第一类路径或第二类路径，则优先排除所述第一类路径或第二类路径，其中，所述第一类路径经过的节点的层次级别由大到小再到大，所述第二类路径经过的节点的层次级别由小到大再到小；在计算所述LSP的过程中，若当前计算到的节点处于多个网络物理覆盖区域交叉位置，则优先将所述计算过程中未曾经过的网络物理覆盖区域中的节点确定为所述当前计算到的节点的下一跳节点。