[发明专利]一种路径确定方法及其相关设备

说明书

本申请公开了一种路径确定方法及其相关设备，该方法包括：第一网络设备接收第一流量，并根据第一流量的目的地址和第一网络设备的第二地址，确定该第一流量对应的至少一条第一候选路径，以便第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息，从至少一条第一候选路径中确定出第一流量的第一传输路径。可见，因至少一条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量，使得第一网络设备从至少一条第一候选路径中确定第一传输路径时，只需参考数据量较小的网络状态信息，无需参考数据量较大的全网网络状态信息，如此，有效地减少确定路径所耗费的网络资源，提高路径的确定效率。

技术领域

本申请涉及通信技术领域，特别是涉及一种路径确定方法及其相关设备。

背景技术

在网络中，数据传输过程通常需要借助控制器实现，其具体为：当控制器接收到网络设备发送的路径计算请求之后，控制器需要根据当前时刻下的全网网络状态信息，确定该网络设备在当前时刻下接收的业务流的传输路径，并将该传输路径发送给该网络设备，以便使得该网络设备在当前时刻下接收的业务流能够按照该网络设备接收的传输路径进行传输。其中，因控制器需要参考全网网络状态信息来确定路径，使得路径确定过程需要消耗较长时间，如此导致路径的确定效率较低。

发明内容

基于此，本申请实施例提供了一种路径确定方法及其相关设备，能够提高路径的确定效率。

第一方面，本申请实施例提供了一种路径确定方法，该方法具体包括：第一网络设备接收第一流量，并根据第一流量的目的地址和第一网络设备的第二地址，确定该第一流量对应的至少一条第一候选路径，以便第一网络设备根据各第一候选路径中链路在当前时刻下的网络状态信息，从至少一条第一候选路径中确定出第一流量的第一传输路径。可见，本申请实施例中先为第一流量确定至少一条第一候选路径，由于至少一条第一候选路径的网络状态信息的数据量远远小于全网网络状态信息的数据量，使得第一网络设备从至少一条第一候选路径中确定第一传输路径时，只需参考数据量较小的网络状态信息，无需参考数据量较大的全网网络状态信息，如此，有效地减少确定路径所耗费的网络资源，提高路径的确定效率。另外，因第一传输路径是由第一网络设备自身确定的，无需借助控制器进行确定，使得在路径确定过程中省去了网络设备与控制器的通信过程，如此有利于提高路径的确定效率。此外，因确定第一传输路径耗时较短，使得第一网络设备确定传输路径时所使用的网络状态几乎接近于第一流量按照第一传输路径传输时的网络状态，如此能够保障业务流的正常传输。

在第一方面的一些可能的实施方式中，第一网络设备根据第一地址和第一网络设备的第二地址，获取第一流量对应的至少一条第一候选路径，实现的一种具体过程可以为：第一网络设备根据第一地址和第二地址，从第一映射关系中确定出第一流量对应的至少一条第一候选路径。其中，第一映射关系至少包括第二地址、第一地址和至少一条第一候选路径之间的对应关系，且第一映射关系可以预先由第一网络设备生成的或者由第一网络设备从网络管理设备接收的。可见，因第一映射关系是预先获取的，使得第一网络设备可以在当前时刻下直接使用第一映射关系查询第一候选路径，从而使得第一网络设备可以在当前时刻下快速确定出各第一候选路径，如此有利于提高路径的确定效率。

在第一方面的一些可能的实施方式中，路径确定方法还包括：第一网络设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量，生成第一映射关系，使得该第一映射关系至少能够准确地记录有第一网络设备与网络中其他网络设备之间的至少一条候选路径，从而使得第一网络设备在接收到第一流量之后，能够从该第一映射关系中准确地查找出第一流量对应的至少一条候选路径，如此有利于提高路径的确定效率。

在第一方面的一些可能的实施方式中，路径确定方法还包括：网络管理设备根据网络中各网络设备在至少一个历史时刻下接收的第二流量生成第一映射关系，并将该第一映射关系发送至第一网络设备，使得后续在第一网络设备接收到第一流量之后，第一网络设备能够从接收的第一映射关系中准确地查找出第一流量对应的至少一条候选路径，如此有利于提高路径的确定效率。