本公开的实施例涉及针对多路径分段路由的带宽约束。在示例中，一种方法包括：由计算设备针对分段路由策略计算通过网络节点的网络的第一最短路径，分段路由策略指定针对分段路由策略的带宽约束，其中第一最短路径中的每条最短路径表示不同的链路序列，该链路序列连接从源到目的地的网络节点的对；响应于由计算设备基于针对分段路由策略的带宽约束而确定第一最短路径中的一条第一最短路径的链路具有不足以满足针对链路的所需带宽的带宽，增加链路的度量；由计算设备针对分段路由策略基于链路的增加的度量来计算通过网络节点的网络的第二最短路径，分段路由策略指定带宽约束；以及在节点的网络中提供第二最短路径。