[发明专利]用于在段路由网络中使用熵标签的方法和设备

权利要求书

1.一种用于在段路由网络中使用熵标签来路由选择信息的方法，所述段路由网络具有标签交换路由器LSR，所述标签交换路由器处理与所述段路由网络的一个或更多段相对应的标签栈，所述方法包括：

为标签栈提供单个熵标签标识符ELI和单个熵标签EL（605），所述标签栈关联于从所述段路由网络的入口LSR穿越到出口LSR的分组；

将所述ELI和EL直接插在所述标签栈中的最顶标签之下（610）；以及

在所述分组从所述入口LSR到所述出口LSR的穿越期间，重新使用所述ELI和EL，其中所述ELI和EL在一个或更多调换操作中被处理，以在所述分组通过所述段路由网络的段到所述出口LSR的穿越期间占据直接位于当前最顶标签之下的位置。

2.如权利要求1所述的方法，其中当确定所述ELI在所述标签栈中的最顶标签之下时：

所述LSR提取所述ELI（310）；

所述LSR设置所述EL的存在为真（310）；以及

所述LSR提取所述EL（310）。

3.如权利要求1所述的方法，其中每一个调换操作包括：

确定新标签是否位于所述标签栈的底（405）；

确定所述EL的存在是否被设置为真（410）；以及

确定栈顶标签是否等于所述ELI（415）。

4.如权利要求3所述的方法，其中所述新标签不位于所述标签栈的底，所述EL的存在被设置为真，并且所述栈顶标签等于ELI。

5.如权利要求4所述的方法，其中所述LSR：

推送所述EL（420）；

推送所述ELI（420）；以及

编码所述新标签（425）。

6.如权利要求1所述的方法，所述方法进一步包括确定所述EL的存在被设置为真（505）。

7.如权利要求6所述的方法，其中所述LSR：

将所述EL设置在所述标签栈的底（515）；

推送所述EL（515）；

设置所述标签栈的底为零（515）；

推送所述ELI（515）；以及

编码新标签（520）。

8.如权利要求1所述的方法，所述方法进一步包括：

确定所述EL的存在是否被设置为真（505）；以及

确定栈顶标签是否等于所述ELI（510）。

9.如权利要求8所述的方法，其中所述EL的存在被设置为真，并且所述栈顶标签不等于所述ELI。

10.如权利要求9所述的方法，其中所述LSR：

将所述EL设置在所述标签栈的底（515）；

推送所述EL（515）;

设置所述栈的底为零（515）；

推送所述ELI（515）；以及

编码新标签（520）。

11.一种用于在段路由网络中使用熵标签路由选择信息并且实现标签交换路由器LSR的设备（900），所述标签交换路由器布置成处理与所述段路由网络的一个或更多段相对应的标签栈，所述设备具有处理器（905），所述处理器配置为：

为标签栈提供单个熵标签标识符ELI和单个熵标签EL（605），所述标签栈关联于从所述段路由网络的入口LSR穿越到出口LSR的分组；

将所述ELI和EL直接插在所述标签栈中的最顶标签之下（610）；以及

在所述分组从所述入口LSR到所述出口LSR的穿越期间，重新使用所述ELI和EL，其中所述ELI和EL在一个或更多调换操作中被处理，以在所述分组通过所述段路由网络的段到所述出口LSR的穿越期间占据直接位于当前最顶标签之下的位置。