[发明专利]一种网络路由方法和装置

说明书

本申请提供一种网络路由方法和装置，该方法包括：确定待传输的数据对应的业务类型以及带宽需求；业务类型用于指示数据的时延需求；根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。本申请的方法，可以针对不同的业务类型选择合适的传输路径进行数据的传输，可以提高时延要求较高的业务的安全性，满足不同业务的需求。

技术领域

本申请涉及通信技术，尤其涉及一种网络路由方法和装置。

背景技术

随着通信技术的发展，各种不同业务类型的数据都可以通过网络进行传输，但是对于不同业务类型的数据传输，需要确定合适的路径对数据进行传输，从而合理利用运营商的网络资源。

迪克斯特拉(Dijkstra)算法是一种从一个顶点到其余各顶点的最短路径算法，用于解决数据传输中的最短路径问题，可以计算出一个节点到其他节点的最短路径，从而充分利用整个网络中的节点实现合理的数据传输。而在利用Dijkstra算法计算最短路径之前，还需要通过权重方案确定出各节点当前的权重值。

但是现有技术的权重方案在计算权重值时，对于不同业务类型的数据传输，采用的为相同的权重方案，如果是时延要求比较高的业务在传输数据时，例如车联网类业务在传输数据时，如果采用跟普通业务相同的权重方案确定权重值，然后基于Dijkstra算法计算最短路径，则有可能会选择“绕远”路径进行网络流量的承载，从而降低业务的安全性，无法满足不同业务的需求。

发明内容

本申请提供一种网络路由方法和装置，可以针对不同的业务类型选择合适的传输路径进行数据的传输，满足不同业务的需求。

第一方面，本申请提供一种网络路由方法，包括：确定待传输的数据对应的业务类型以及带宽需求；业务类型用于指示数据的时延需求；根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。

一种可能的实现方式中，业务类型包括低时延业务和/或普通业务；低时延业务为时延需求小于预设阈值的业务；根据业务类型、带宽需求以及网络拓扑中每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；若业务类型为普通业务，则根据数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；其中，每一链路对应的权重与带宽需求为负相关关系。

一种可能的实现方式中，确定待传输的数据对应的业务类型以及带宽需求，包括：获取车载终端或车联网服务器发送的数据传输请求，数据传输请求包括待传输的数据的类型；若待传输的数据的类型为用于控制车辆行驶的控制数据，则待传输的数据对应的业务类型为低时延业务；若待传输的数据的类型为音视频数据，则待传输的数据对应的业务类型为普通业务。

一种可能的实现方式中，确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；相应的，若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。

一种可能的实现方式中，每一链路对应的权重通过以下公式确定：