[发明专利]一种路径计算方法、装置及设备

说明书

本申请实施例公开了一种路径计算方法、装置及设备，用于实现网络分片。其中，路径计算方法，包括：获取多个网络设备各自支持的算法约束条件，所述算法约束条件为转发路径算法的约束条件，所述转发路径算法用于为所述网络设备计算满足所述算法约束条件的转发路径；对所述多个网络设备进行网络拓扑划分，同一个网络拓扑中的网络设备支持相同的算法约束条件；根据与所述网络拓扑对应的所述转发路径算法的算法约束条件计算各个所述网络拓扑中网络设备之间的转发路径。

技术领域

本申请涉及网络通信领域，尤其涉及一种路径计算方法、装置及设备。

背景技术

为了实现不同类业务之间的资源的相互隔离，并且实现资源可以在同类业务之间可共享复用、解决流量阻塞的问题，出现了网络分片(network slicing)技术，网络分片技术能够实现逻辑隔离网络分区(logically isolated network partition，LINP)。一个网络分片意味着在一个物理网络中将相关网络资源组织在一起，形成一个完整、自治、独立运维的逻辑网络，满足特定的用户和业务需求。不同的网络分片可以实现不同的业务需求，例如，一个网络分片提供视频业务，一个网络分片提供机器到机器(machine to machine，M2M)业务，另一个网络分片提供超低时延(1毫秒)自动驾驶业务等等。

虽然网络分片的概念已经提出一段时日，但是如何实现网络分片还仍然处于探索阶段。

发明内容

本申请实施例提供了一种路径计算方法、装置及相关设备，用于实现网络分片。

第一方面，本申请实施例提供了一种路径计算方法，该方法可以由控制器或入口节点来执行。控制器可以是软件定义网络(software defined networking，SDN)控制器等。入口节点是指接收到报文或生成报文的网络设备，例如为交换机或路由器等。具体的，该方法包括如下步骤：首先，获取多个网络设备各自支持的算法约束条件。算法约束条件为转发路径算法的约束条件，转发路径算法用于为网络设备计算满足算法约束条件的转发路径。转发路径算法例如可以例如是灵活算法(flexible algorithm，FA)，灵活算法的算法约束条件例如包括度量值类型(metric type)、计算类型(calculation type)和链路属性等。可选的，多个网络设备中至少有一个网络设备支持至少两个算法约束条件。其次，对多个网络设备进行网络拓扑划分，同一个网络拓扑中的网络设备支持相同的算法约束条件。一个网络拓扑用于实现一个网络分片的功能。当多个网络设备进行网络拓扑划分之后得到一个网络拓扑，那么就可以实现一个网络分片的功能；若多个网络设备进行网络拓扑之后得到多个网络拓扑，那么就可以实现多个网络分片的功能。当某个网络设备支持至少两个算法约束条件时，意味着该网络设备从属于至少两个网络拓扑。在进行网络拓扑划分之后，根据与网络拓扑对应的转发路径算法的算法约束条件计算各个网络拓扑中网络设备之间的转发路径，该转发路径用于指导网络设备转发报文。可选的，转发路径可以是链路开销(cost)最小的路径，也可以称为最短转发路径。在本申请实施例中，通过获取多个网络设备各自支持的算法约束条件，根据各自支持的算法约束条件对多个网络设备进行网络拓扑划分，使得同一个网络拓扑中的网络设备支持相同的算法约束条件，也就是说一个网络拓扑实现一个网络分片的功能，最后根据与网络拓扑对应的转发路径算法的算法约束条件计算各个网络拓扑中网络设备之间的转发路径，用该转发路径来指导网络设备转发报文，从而能够实现网络分片。