[发明专利]基于最大分段标识符深度的分段路由方法及电子设备

权利要求书

1.一种在软件定义网络(SDN)系统中的电子设备中实施的方法，其中，所述电子设备用作所述SDN系统中的SDN控制器，所述方法包括：

接收(502)多个最大分段标识符(SID)深度值，每个最大分段标识符深度值来自所述SDN系统的一个网络元件；

识别(504)用于通过多个网络元件发送的一个或多个分组的路径，其中，与所述多个网络元件对应的多个SID被排序以表示所述路径；

基于所述多个网络元件的所述最大SID深度值，将所述路径分成(506)多个子路径，其中，针对所述路径，每个网络元件被分配以处理多个被排序的SID，以及其中，所述被排序的SID的数量在所述网络元件的最大SID深度内；

基于被分配给所述网络元件的SID，引起(508)所述一个或多个分组沿着所述多个子路径的分组转发；

向第一子路径中的所选择的网络元件发送(712)所述第一子路径的被排序的SID以及转发等价类，其中，所述选择基于所述第一子路径的所述被排序的SID；以及

向作为第一子路径中的最后一个网络元件和第二子路径中的第一个网络元件的网络元件发送(722)所述第二子路径的被排序的SID以及被发送到所述第一子路径中的所选择的网络元件的相同的转发等价类。

2.根据权利要求1所述的方法，其中，从网络元件接收的每个最大SID深度嵌入在类型/长度/值(TLV)消息中。

3.根据权利要求1所述的方法，其中，所述多个SID包括一个或多个节点SID和邻接SID。

4.根据权利要求1所述的方法，其中，所选择的网络元件将SID堆栈中的所述被排序的SID插入(714)到所述路径的所述一个或多个分组中，其中，所述网络元件基于来自所述SID堆栈的最外面的SID将所述一个或多个分组转发到另一网络元件。

5.根据权利要求4所述的方法，其中，所述另一网络元件从所述SID堆栈弹出(716)所述最外面的SID，以及基于所述SID堆栈的下一个最外面的SID将所述一个或多个分组转发(718)到后续网络元件。

6.根据权利要求1所述的方法，其中，所述网络元件将所述第二子路径的所述被排序的SID插入(724)到所述路径的一个或多个分组中，其中，所述一个或多个分组指示所述路径的转发等价类(FEC)。

7.根据权利要求1所述的方法，其中，识别所述路径包括：

从所述多个SID中选择(702)多个连续的邻接SID，所述多个连续的邻接SID的每一个与沿着所述路径的网络元件相关联；以及

用所述多个SID中的单个节点SID替换(704)所述多个连续的邻接SID以表示所述路径。

8.一种用作软件定义网络(SDN)系统中的SDN控制器的电子设备(904)，所述电子设备包括：

处理器(942)和耦接到所述处理器的非暂态机器可读存储介质(948)，所述非暂态机器可读存储介质包含指令，所述指令当由所述处理器执行时，使所述电子设备：

接收多个最大分段标识符(SID)深度值，每个最大分段标识符深度值来自所述SDN系统的一个网络元件；

识别用于通过多个网络元件发送的一个或多个分组的路径，其中，与所述多个网络元件对应的多个SID被排序以表示所述路径；

基于所述多个网络元件的所述最大SID深度值，将所述路径分成多个子路径，其中，针对所述路径，每个网络元件被分配以处理多个被排序的SID，以及其中，所述被排序的SID的数量在所述网络元件的最大SID深度内；

基于被分配给所述网络元件的SID，引起所述一个或多个分组沿着所述多个子路径的分组转发；

向第一子路径中的所选择的网络元件发送所述第一子路径的被排序的SID以及转发等价类，其中，所述选择基于所述第一子路径的所述被排序的SID；以及

向作为第一子路径中的最后一个网络元件和第二子路径中的第一个网络元件的网络元件发送所述第二子路径的被排序的SID以及被发送到所述第一子路径中的所选择的网络元件的相同的转发等价类。