[发明专利]分段路由技术

权利要求书

1.一种方法，包括：

创建分段栈，其中，所述分段栈包括多个分段标识符(ID)，其中，所述多个分段ID中的第一分段ID标识使用第一算法计算得到的路径，其中，所述多个分段ID中的第二分段ID标识使用第二算法计算得到的路径，并且其中，所述第一算法和所述第二算法为不同的算法；

将所述分段栈插入到分组头部中；以及

将分组经由网络接口发送到另一节点，其中，所述分组包括所述分组头部，并且其中，所述创建、所述插入和所述发送由被配置为执行分段路由的路由器来执行。

2.如权利要求1所述的方法，还包括：

从所述路由器向路径计算要素(PCE)服务器发送针对所述路由器的节分段ID的请求。

3.如权利要求1所述的方法，还包括：

从PCE服务器的消息中接收所述路由器的节分段ID，其中，所述路径由所述节分段ID进行标识。

4.如权利要求3所述的方法，还包括：

从所述PCE服务器的第二消息中接收所述路由器的第二节分段ID，其中，所述第二消息还包括标识在计算去往所述路由器的第二路径时使用的算法的信息，其中，所述第二路径由所述第二节分段ID进行标识，并且其中，使用不同于所述第一路径的算法对所述第二路径进行计算。

5.如权利要求1所述的方法，还包括：

从所述路由器向另一节点发送链路状态分组，其中，所述链路状态分组包括标识去往所述路由器的路径的节分段ID的信息和标识用来计算所述路径的算法的信息。

6.如权利要求1所述的方法，还包括接收通知第一域中的分段的链路状态分组，其中，所述链路状态分组指示所述分段被重新分布到第二域中，其中，所述链路状态分组将所述分段与节分段ID进行关联，其中，所述链路状态分组由被分配以所述节分段ID的节点进行发送，并且其中，所述第二域包括所述路由器。

7.如权利要求6所述的方法，还包括：

生成附加的分段栈，所述附加的分段栈包括所述节分段ID和在所述第一域中的所述分段的分段ID；

将所述附加的分段栈插入到附加的头部中；以及

发送附加的分组，其中，所述附加的分组包括所述附加的头部；

8.一种路由器，所述路由器被配置为执行权利要求1-7的方法。