有ERRS的约束，所以在提交算路的时候，算出一条可达路径即可，在图3拓扑中，只有唯条路径。
[0093]R5接收到PATH消息时，发现到下一个松散跳R8并有路径信息，同时在R8子对象之前有ERRS5to8的约束，所以在提交算路的时候，将ERRS5to8约束信息提交到算路中，计算出来的路径为:R5 — R6 — R8，因为其他路径的最大时延都大于约束值20。
[0094]R5发出的PATH消息中的ERO信息为:
[0095]R5至R8的路径信息
[0096]R9 (LOOSE)
[0097]ERRS9tol2
[0098]Rl2 (LOOSE)
[0099]R6和R8节点在接收PATH消息处理掉时候，ERO会分别弹掉本地跳之后，往下游发送。
[0100]R8接收到PATH消息时，从ERO中发现到下一个松散跳R9并未算出路径，同时在R9之前也没有ERRS的约束，所以在提交算路的时候，算出一条可达路径即可，在图3拓扑中，只有唯条路径。
[0101]R9接收到PATH消息时，发现到下一个松散跳Rl2并未有路径信息，同时在Rl2子对象之前有ERRS9tol2的约束，所以在提交算路的时候，将ERRS9tol2约束信息提交到算路中，计算出来的路径为:R9 — Rll — R12，因为其他路径的最大时延都大于约束值30。
[0102]Rll节点在接收PATH消息处理掉时候，ERO会分别弹掉本地跳之后，往下游发送。
[0103]R12节点在接收PATH消息处理掉时候，发现已经是隧道目的地。PATH信令结束。
[0104]整条路径约束的路径为:R1— R3 — R4 — R5 — R6 — R8 — R9 — Rll — R12。
[0105]通过在信令中携带两两松散节点之间的最大时延约束信息，使得整条路径符合头结点对每段最大时延的约束条件。
[0106]在本发明实施例中，根据隧道中的最大延时抖动计算路径的具体过程如下，如图5所示，从ASl域建立一条隧道到AS3域(Rl — R12)。从现有的网络拓扑来说，只能穿越AS2域。部署隧道的时候，希望ASl域内路径的最大时延抖动不要超过10，AS2域内路径的最大时延抖动不要超过20，AS3域内路径的最大时延抖动不要超过30。由于是跨越的隧道，建立时的显示路径必须松散到ASl域的R4、AS2域的R5、AS2域的R8和AS3域的R9。图中每条链路上的数字表示这段链路的时延抖动值。
[0107]根据上述的规划，R5和R8两个松散点之间存在最大时延抖动的约束，以ERRS的形式存在于ERO中，为了便于却区分，命名为ERRS5to8，R9和R12两个松散点之间也存在最大时延抖动的约束，也是以ERRS的形式存在于ERO中，命名为ERRS9tol2。由于部署隧道时只关注最大时延抖动，所以 ERRS5to8 和 ERRS5to8 中，Hop Number>Cost Value、Latency均为 0, Latency Variat1n 分别为 20、30。
[0108]在头结点Rl上，算路只能计算到R4的路径，同时约束这段路径的最大时延抖动为10，这个时候计算出来的路径为Rl — R3 — R4，路径Rl — R2 — R3的最大时延抖动超过了10，所以不满足条件。在Rl发送的PATH消息封装ERO的时候，将Rl至R4的路径信息封装至ERO中，后续一次封装R5松散点，ERRS5to8, R8松散点，R9松散点，ERRS9tol2, R12松散点。
[0109]Rl至R4路径信息
[0110]R5 (LOOSE)
[0111]ERRS5to8
[0112]R8 (LOOSE)
[0113]R9 (LOOSE)
[0114]ERRS9tol2
[0115]Rl2 (LOOSE)
[0116]R3和R4节点在接收PATH消息处理掉时候，ERO会分别弹掉本地跳之后，往下游发送。
[0117]R4接收到PATH消息时，从ERO中发现到下一个松散跳R5并未算出路径，同时在R5之前也没有ERRS的约束，所以在提交算路的时候，算出一条可达路径即可，在图3拓扑中，只有唯条路径。
[0118]R5接收到PATH消息时，发现到下一个松散跳R8并有路径信息，同时在R8子对象之前有ERRS5to8的约束，所以在提交算路的时候，将ERRS5to8约束信息提交到算路中，计算出来的路径为:R5 — R6 — R8，因为其他路径的最大时延抖动都大于约束值20。
[0119]R5发出的PATH消息中的ERO信息为:
[0120]R5至R8的路径信息
[0121]R9(LOOSE)
[0122]ERRS9tol2
[0123]Rl2 (LOOSE)
[0124]R6和R8节点在接收PATH消息处理掉时候，ERO会分别弹掉本地跳之后，往下游发送。
[0125]R8接收到PATH消息时，从ERO中发现到下一个松散跳R9并未算出路径，同时在R9之前也没有ERRS的约束，所以在提交算路的时候，算出一条可达路径即可，在图3拓扑中，只有唯条路径。
[0126]R9接收到PATH消息时，发现到下一个松散跳Rl2并未有路径信息，同时在Rl2子对象之前有ERRS9tol2的约束，所以在提交算路的时候，将ERRS9tol2约束信息提交到算路中，计算出来的路径为:R9 — Rll — R12，因为其他路径的最大时延抖动都大于约束值30。
[0127]Rll节点在接收PATH消息处理掉时候，ERO会分别弹掉本地跳之后，往下游发送。
[0128]R12节点在接收PATH消息处理掉时候，发现已经是隧道目的地。PATH信令结束。
[0129]整条路径约束的路径为:R1— R3 — R4 — R5 — R6 — R8 — R9 — Rll — R12。
[0130]通过在信令中携带两两松散节点之间的最大时延抖动约束信息，使得整条路径符合头结点对每段最大时延抖动的约束条件。
[0131]在本发明实施例中，根据隧道中的最大跳数计算路径的具体过程如下，如图6所示，从ASl域建立一条隧道到AS3域(Rl — R12)。从现有的网络拓扑来说，只能穿越AS2域。部署隧道的时候，希望ASl域内路径的最大跳数不超过1，AS2域内路径的最大跳数不超过1，AS3域内路径的最大跳数不超过I。由于是跨越的隧道，建立时的显示路径必须松散到ASl域的R4、AS2域的R5、AS2域的R8和AS3域的R9。
[0132]根据上述的规划，R5和R8两个松散点之间存在最大跳数的约束，以ERRS的形式存在于ERO中，为了便于却区分，命名为ERRS5to8，R9和R12两个松散点之间也存在最大跳数的约束，也是以ERRS的形式存在于ERO中，命名为ERRS9tol2。由于部署隧道时只关注最大跳数，所以 ERRS5to8 和 ERRS5to8 中 Cost Value、Latency、Latency Variat1n 均为 0,Hop Number 分别为 1、I。
[0133]在头结点Rl上，算路只能计算到R4的路径，同时约束这段路径的最大跳数为1，这个时候计算出来的路径为Rl — R4，路径Rl — R2 — R4的最大跳数为2，超过了约束值，所以不满足条件。在Rl发送的PATH消息封装ERO的时候，将Rl至R4的路径信息封装至ERO中，后续一次封装R5松散点，ERRS5to8, R8松散点，R9松散点，ERRS9tol2, R12松散点。
[0134]Rl至R4路径信息
[0135]R5 (LOOSE)
[0136]ERRS5to8
[0137]R8 (LOOSE)
[0138]R9 (LOOSE)
[0139]ERRS9tol2
[0140]Rl2 (LOOSE)
[0141]R4接收到PATH消息时，从ERO中发现到下一个松散跳R5并未算出路径，同时在R5之前也没有ERRS的约束，所以在提交算路的时候，算出一条可达路径即可，在图3拓扑中，只有唯条路径。
[0142]R5接收到PATH消息时，发现到下一个松散跳R8并有路径信息，同时在R8子对象之前有ERRS5to8的约束，所以在提交算路的时候，将ERRS5to8约束信息提交到算路中，计算出来的路径为:R5 — R8，因为其他路径的最大跳数都大于约束值I。
[0143]R5发出的PATH消息中的ERO信息为:
[0144]R5至R8的路径信息
[0145]R9 (LOOSE)
[0146]ERRS9tol2
[0147]Rl2 (LOOSE)
[0148]R6和R8节点在接收PATH消息处理掉时候，ERO会分别弹掉