[发明专利]一种基于分段路由的转发控制方法、报文转发方法及装置

权利要求书

1.一种基于分段路由的转发控制方法，其特征在于，包括：

控制器获取目标网络拓扑，所述目标网络拓扑包括虚链路和实链路，所述实链路用于指示节点之间的邻接链路，所述虚链路用于在节点间存在不是邻接链路的最短路径时指示所述最短路径；

所述控制器获取路径约束条件，所述路径约束条件用于指示报文转发需要满足的性能要求；

所述控制器根据所述目标网络拓扑，确定指示满足所述路径约束条件的目标报文转发路径的段标识列表，所述段标识列表用于指导报文转发；

其中：所述目标报文转发路径包括实链路和/或虚链路，所述段标识列表包括：用于指示所述目标转发路径中包括的实链路的链路段标识，和/或，用于指示所述目标转发路径包括的虚链路的节点段标识，所述节点段标识对应的节点为所述节点段标识指示的虚链路的目的节点。

2.根据权利要求1所述的方法，其特征在于，所述目标报文转发路径为满足所述路径约束条件的报文转发路径中对应段标识数量最少的报文转发路径。

3.根据权利要求1或2所述的方法，其特征在于，所述控制器根据所述目标网络拓扑，确定指示满足所述路径约束条件的目标报文转发路径的段标识列表，包括：

所述控制器根据所述目标网络拓扑和最短路径算法，确定指示满足所述路径约束条件的所述目标报文转发路径的段标识列表，所述虚链路的路径开销和所述实链路的路径开销被设置为相同的值。

4.根据权利要求3所述的方法，其特征在于，所述虚链路的路径开销和所述实链路的路径开销被设置为1。

5.根据权利要求1-4任意一项所述的方法，其特征在于，所述目标网络拓扑通过如下方式构建：

所述控制器获取第一网络拓扑，所述第一网络拓扑由节点和节点间的邻接链路构成；

对于所述第一网络拓扑中的任意两个节点，所述控制器执行如下操作，以得到所述目标网络拓扑：

所述控制器基于所述第一网络拓扑计算所述两个节点之间的最短路径；

若所述两个节点间存在不是邻接链路的最短路径，所述控制器在所述第一网络拓扑上增加所述两个节点之间的虚链路。

6.根据权利要求1-5任意一项所述的方法，其特征在于，所述方法还包括：

所述控制器将所述段标识列表包括的N个段标识以K为拆分基准分成m个段标识组发送给所述目标报文转发路径中的m个节点，其中，m等于N除以K向上取整得到的数值，所述m个段标识组中的前(m-1)个段标识组中，一个段标识组包括所述N个段标识中的K个段标识以及一个粘连段标识，第i个段标识组中的粘连段标识用于标识第(i+1)个段标识组，若N是K的整数倍，则第m个段标识组包括所述N个段标识中的最后K个段标识，若N不是K的整数倍，则第m个段标识组包括所述N个段标识中的最后b个段标识，b等于N除以K得到的余数，第i个段标识组中的最后一个段标识为第i个粘连节点的节点段标识，或者，第i个段标识组中的最后一个段标识用于指示达到第(i+1)个粘连节点的邻接链路，i大于或者等于1，且小于或者等于(m-1)；

其中：所述控制器将第一个段标识组发送给头节点，以指示头节点根据接收到的段标识组将报文转发给第一个粘连节点，所述控制器将第j个段标识组和第j个段标识组的段标识组标识，发送给第(j-1)个粘连节点，以指示第(j-1)个粘连节点根据所述第j个段标识组的粘连段标识确定第j个段标识组，并根据第j个段标识组转发所述报文，其中，j大于或者等于2，小于或者等于m。

7.根据权利要求1-5任意一项所述的方法，其特征在于，所述方法还包括：

所述控制器将所述段标识列表发送给所述目标报文转发路径的头节点。

8.根据权利要求1-7任意一项所述的方法，其特征在于，所述路径约束条件，包括以下任意一项或者多项：

时延约束条件、带宽约束条件、抖动约束条件和丢包率约束条件。