[发明专利]一种用于建立路径的方法及控制器网络设备

摘要

本发明的各实施例涉及利用网络服务链化的跨多个网络层的动态端到端网络路径设立。一般而言，描述了用于改进用于请求的路径的网络路径计算的技术，这些请求的路径包括服务点的链，这些服务点向沿着服务链穿越经过网络的请求的路径的流量流提供网络服务。在一些示例中，控制器网络设备接收用于在用于服务链的服务入口点与服务出口点之间的网络连通的请求，该服务链用于应用于向该服务链关联的分组流。该设备对于按照特定顺序的服务点的每个成对服务点和使用活跃拓扑信息，根据约束计算经过对服务点的成对服务点进行连接的子网的至少一个端到端子路径并且使用用于服务点的每个成对服务点的至少一个端到端子路径来计算在用于该服务链的服务入口点与服务出口点之间的服务路径。

主权项

1.一种用于建立路径的方法，包括：由网络的控制器网络设备接收用于在用于三个或者更多个服务点的服务链的服务入口点与服务出口点之间的网络连通的请求，所述服务点中的每个服务点执行相应的服务以提供用于向关联到所述服务链的分组流应用的复合服务；由所述控制器网络设备接收和存储用于所述网络的活跃拓扑信息；对于所述服务链中的所述服务点的每个成对服务点且由所述控制器使用所述活跃拓扑信息，计算经过所述网络的子网的至少一个端到端子路径，所述至少一个端到端子路径根据约束连接所述服务点的所述成对服务点；由所述控制器网络设备且使用用于所述服务点的每个成对服务点的所述至少一个端到端子路径，计算在用于所述服务链的所述服务入口点与所述服务出口点之间的服务路径；以及由所述控制器网络设备向所述网络的至少一个单元发送一个或者多个消息以用于在用于所述服务链的所述服务入口点与所述服务出口点之间建立所述服务路径。