CN113347098A - 一种网络路由方法和装置 - Google Patents

一种网络路由方法和装置 Download PDF

Info

Publication number
CN113347098A
CN113347098A CN202110608838.9A CN202110608838A CN113347098A CN 113347098 A CN113347098 A CN 113347098A CN 202110608838 A CN202110608838 A CN 202110608838A CN 113347098 A CN113347098 A CN 113347098A
Authority
CN
China
Prior art keywords
link
weight
service
bandwidth
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110608838.9A
Other languages
English (en)
Other versions
CN113347098B (zh
Inventor
张力方
胡泽妍
刘洋
胡云
冯毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202110608838.9A priority Critical patent/CN113347098B/zh
Publication of CN113347098A publication Critical patent/CN113347098A/zh
Application granted granted Critical
Publication of CN113347098B publication Critical patent/CN113347098B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/14—Routing performance; Theoretical aspects

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种网络路由方法和装置
技术领域
本申请涉及通信技术，尤其涉及一种网络路由方法和装置。
背景技术
随着通信技术的发展，各种不同业务类型的数据都可以通过网络进行传输，但是对于不同业务类型的数据传输，需要确定合适的路径对数据进行传输，从而合理利用运营商的网络资源。
迪克斯特拉(Dijkstra)算法是一种从一个顶点到其余各顶点的最短路径算法，用于解决数据传输中的最短路径问题，可以计算出一个节点到其他节点的最短路径，从而充分利用整个网络中的节点实现合理的数据传输。而在利用Dijkstra算法计算最短路径之前，还需要通过权重方案确定出各节点当前的权重值。
但是现有技术的权重方案在计算权重值时，对于不同业务类型的数据传输，采用的为相同的权重方案，如果是时延要求比较高的业务在传输数据时，例如车联网类业务在传输数据时，如果采用跟普通业务相同的权重方案确定权重值，然后基于Dijkstra算法计算最短路径，则有可能会选择“绕远”路径进行网络流量的承载，从而降低业务的安全性，无法满足不同业务的需求。
发明内容
本申请提供一种网络路由方法和装置，可以针对不同的业务类型选择合适的传输路径进行数据的传输，满足不同业务的需求。
第一方面，本申请提供一种网络路由方法，包括：确定待传输的数据对应的业务类型以及带宽需求；业务类型用于指示数据的时延需求；根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。
一种可能的实现方式中，业务类型包括低时延业务和/或普通业务；低时延业务为时延需求小于预设阈值的业务；根据业务类型、带宽需求以及网络拓扑中每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；若业务类型为普通业务，则根据数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；其中，每一链路对应的权重与带宽需求为负相关关系。
一种可能的实现方式中，确定待传输的数据对应的业务类型以及带宽需求，包括：获取车载终端或车联网服务器发送的数据传输请求，数据传输请求包括待传输的数据的类型；若待传输的数据的类型为用于控制车辆行驶的控制数据，则待传输的数据对应的业务类型为低时延业务；若待传输的数据的类型为音视频数据，则待传输的数据对应的业务类型为普通业务。
一种可能的实现方式中，确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；相应的，若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的权重，包括：若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000021
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子。
一种可能的实现方式中，根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重，包括：根据网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重；根据第一乘性权重以及第一线性权重，确定链路对应的第一权重；相应的，根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重，包括：根据带宽需求、链路总带宽以及链路可用带宽，确定第二乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第二线性权重；根据第二乘性权重以及第二线性权重，确定链路对应的第二权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000031
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Wmax表示权重上限值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α为调节因子。
第二方面，本申请实施例提供一种网络路由装置，包括：参数确定模块，用于确定待传输的数据对应的业务类型以及带宽需求；业务类型用于指示数据的时延需求；权重计算模块，用于根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；路径确定模块，用于根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。
一种可能的实现方式中，权重计算模块，具体用于：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；若业务类型为普通业务，则根据数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；其中，每一链路对应的权重与带宽需求为负相关关系。
一种可能的实现方式中，参数确定模块，具体用于获取车载终端或车联网服务器发送的数据传输请求，数据传输请求包括待传输的数据的类型；若待传输的数据的类型为用于控制车辆行驶的控制数据，则待传输的数据对应的业务类型为低时延业务；若待传输的数据的类型为音视频数据，则待传输的数据对应的业务类型为普通业务。
一种可能的实现方式中，参数确定模块，还用于确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；相应的，权重计算模块，具体用于：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000041
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子。
一种可能的实现方式中，权重计算模块，在根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重时，具体用于根据网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重；根据第一乘性权重以及第一线性权重，确定链路对应的第一权重；相应的，权重计算模块，具体用于根据带宽需求、链路总带宽以及链路可用带宽，确定第二乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第二线性权重；根据第二乘性权重以及第二线性权重，确定链路对应的第二权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000042
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Wmax表示权重上限值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α为调节因子。
第三方面，本申请实施例还提供一种电子设备，包括：处理器，存储器以及计算机程序；其中，计算机程序被存储在存储器中，并且被配置为由处理器执行，计算机程序包括用于执行如本申请第一方面任一项的网络路由方法的指令。
第四方面，本申请实施例还提供一种网络路由系统，包括：终端设备、服务器、用于在终端设备与服务器之间传输数据的网络拓扑以及如第三方面所述的电子设备，该系统可以执行上述第一方面的方法。
第五方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质包括计算机执行指令，当计算机执行指令在电子设备上运行时，使得电子设备执行如上述第一方面及其第一方面任一可能设计的技术方案。
第六方面，本申请实施例提供一种计算机程序产品，计算机程序产品包括计算机程序，当计算机程序在计算机上运行时，使得计算机执行如上述第一方面及其第一方面任一可能设计的技术方案。
综上所述，本申请实施例提供的网络路由方法和装置，可以确定待传输的数据对应的业务类型以及带宽需求，从而可以针对不同的业务类型以及带宽需求确定出每一链路对应的各节点的权重值，从而选择合适的传输路径进行数据的传输，能够对不同时延需求的业务设置不同的权重计算策略，可以提高时延要求较高的业务的安全性，满足不同业务的需求。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。
图1为本申请实施例提供的一种应用场景的示意图；
图2为本申请实施例提供的一种乘性权重与可用带宽之间的关系示意图；
图3为本申请实施例提供的一种计算得到的乘性权重值的结果示意图；
图4为本申请提供的一种网络路由方法的流程示意图；
图5为本申请实施例提供的普通业务计算得到权重值的结果示意图；
图6为本申请实施例提供的低时延业务计算得到权重值的结果示意图；
图7为本申请实施例提供的低时延业务的线性权重方法的分布示意图；
图8为本申请实施例提供的普通业务的线性权重方法的分布示意图；
图9为本申请实施例提供的网络路由装置的结构示意图；
图10为本申请实施例提供的一种电子设备的结构示意图。
通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”、“第三”、“第四”等(如果存在)是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例例如能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
随着通信技术的不断发展，用户通过通信网络所传输的数据的类型也呈多样式发展，由于不同业务类型的数据传输，需要确定不同的合适的路径对数据进行传输。
图1为本申请实施例提供的一种应用场景的示意图，如图1所示，以车载终端传输数据为例，在图1所示的场景中包括：车载终端，基站，节点A、节点B和节点C，服务器，其中，节点A与节点B、节点C之间分别连接，节点B和节点C之间相互连接，构成了一个通信网络。每个节点可以是传输网的光纤中的光节点，也可以是服务器等能够传输数据的电子设备。节点A可以将待传输的数据发送至节点C，也可以将待传输的数据发送给节点B，进一步的，通过节点B间接地发送至节点C，此时，节点B起到了中继的作用，相当于通过转发待传输的数据的方式实现了数据的传输。
示例性地，如图1所示，车载终端通过互联网将待传输的数据发送到基站，基站将待传输的数据发送到传输网，传输网通过光纤进行数据传输，进一步的，在传输当中有许多的光节点，例如节点A、节点B和节点C，则当节点A接收到基站发送的待传输的数据并且要将待传输的数据发送至节点C时，通过用于控制网络节点的控制器中的路径计算单元可以计算该互联网网络中，从节点A至节点C的所有路径。该所有路径包括：节点A-节点C，和节点A-节点B-节点C。进一步，节点C可以将待传输的数据发送给服务器，如果待传输的数据的类型为用于控制车辆行驶的控制数据，该待传输的数据对应的业务类型为低时延业务，则可以选择其中传输速度快的一条路径进行数据传输。
需要说明的是，图1所示的场景中以节点A、节点B和节点C三个节点作为示例，在实际情况下，节点A和节点C之间可能包括更多的节点，以及更多的连接路径，其实现方式与原理相同，在此不再赘述。
在一些实施例中，随着运营商需要提供的数据传输业务的类型越来越多，不同类型的业务在传输数据时的时延需求不同，因此在传输数据时，需要根据业务类型，所需的传输带宽，以及不同节点之间的可用资源情况，确定适合的路径对数据进行传输，提高数据传输的速率，从而合理承载网络中的数据流量，其中，在确定适合的路径进行数据传输时，采用的是Dijkstra算法，该Dijkstra算法是根据网络内节点之间的权重值，计算出一个节点到其他节点时，权重值累计之和最小的最短传输路径，合理的利用网络中的各节点进行数据传输，节约网络流量。
在一些实施例中，在通过Dijkstra算法计算最短路径之前，还需要计算不同节点之间的权重值，而计算两个相邻节点之间的权重值，可以有以下几种方式：乘性权重方案，线性权重方案和差异化权重方案，其中，乘性权重方案可以是通过计算得到的两个相邻节点之间的乘性权重值，且该乘性权重值与该两个相邻节点之间的可用带宽成反比关系；线性权重方案可以是通过计算得到的两个相邻节点之间的线性权重值，且该线性权重值与该两个相邻节点之间的可用带宽成线性变化关系；差异化权重方案可以是通过将乘性权重方案和线性权重方案进行融合的方式，计算相邻节点之间的权重值。
示例性的，以乘性权重方案计算两个相邻节点之间的乘性权重值为例，如图2所示，图2为本申请实施例提供的一种乘性权重与可用带宽之间的关系示意图，该乘性权重方案可以通过如下公式(1)表示：
Figure BDA0003095161100000071
其中，Tij表示节点i和j节点之间的总带宽，BK表示业务K的带宽需求，Aij表示节点i和j之间的可用带宽，作为图2所示坐标系的横坐标；W为计算得到的两个节点之间的权重值，作为图2所示坐标系的纵坐标。进一步的，如图3所示，图3为本申请实施例提供的一种计算得到的乘性权重值的结果示意图，当节点A要发送待传输的数据到节点D时，可以有4条可选路径，分别为：(1)节点A-节点D，(2)节点A-节点B-节点D，(3)节点A-节点C-节点D，(4)节点A-节点C-节点B-节点D。
假设业务K的带宽需求BK为1，假设任意两个之间的总带宽Tij均为120G，节点A和节点D之间可用带宽Aij为10G，则根据公式(1)计算出节点A和节点D之间的乘性权重值W1＝12；假设节点A和节点B之间的可用带宽Aij为60G，同样可以根据公式(1)计算出节点A和节点B之间的乘性权重值W2＝2，假设节点A和节点C之间的可用带宽Aij为40G，同样可以根据公式(1)计算出节点A和节点C之间的乘性权重值W3＝3，假设节点B和节点D之间的可用带宽Aij为40G，同样可以根据公式(1)计算出节点B和节点D之间的乘性权重值W4＝3；假设节点C和节点B之间的可用带宽Aij为50G，同样可以根据公式(1)计算出节点C和节点B之间的乘性权重值W5＝2.4，假设节点C和节点D之间的可用带宽为20G，同样可以根据公式(1)计算出节点C和节点D之间的乘性权重值W6＝6。
基于图2-图3所示的示例可知，路径(1)的权重值为W＝12，路径(2)的权重值为W＝W2+W4＝5，路径(3)的权重值为W＝W3+W6＝10，路径(4)的权重值为W＝W3+W5+W4＝9.4，如果使用Dijkstra算法计算业务K的最短路径时，不选择权重较大的路径，从而避开链路带宽占用较多的路径，而是选择权重较小的路径，即路径(2)，该路径链路带宽占用较少，可以实现网络流量的负载均衡。
需要说明的是，线性权重方案和差异化权重方案与乘性权重方案的计算最短路径的过程类似，但是确定权重的公式不同，本申请实施例在此不再赘述。
但是在计算合适的路径之前，还需要通过权重方案确定出各节点当前的权重值，然而，上述实施例在针对不同业务类型的数据传输时，采用的是相同的权重确定方案，如果是低时延业务，利用上述实施例的方法，有可能还造成数据传输的延时，降低业务的可靠性和安全性。
因此，本申请实施例提出了一种可以针对不同业务类型的网络路由方法，该方法可以确定待传输的数据对应的业务类型以及带宽需求；从而根据不同的业务类型以及带宽需求确定出每一链路的权重值，从而选择合适的路径传输待传输的数据，可以提高业务的安全性，满足不同业务的需求。下面以具体地实施例对本申请的技术方案进行详细说明。
图4为本申请提供的一种网络路由方法的流程示意图，如图4所示，本申请实施例提供的网络路由方法包括：
S401、确定待传输的数据对应的业务类型以及带宽需求，其中，该业务类型用于指示数据的时延需求。
本申请实施例中，业务类型可以有普通业务和低时延业务，该业务类型可以用于区分在数据传输时对时延需求大小不同的业务，时延需求小于预设阈值的业务为低时延业务，该预设阈值可以根据实际需要来设置例如1s，其他除低时延业务的为普通业务，其中，普通业务可以包括高带宽业务和低带宽业务，低时延业务也可以包括高带宽业务和低带宽业务。
本申请实施例中，带宽需求可以指的是数据在传输时，所需的网络流量，不同的数据类型对应的带宽需求不同，例如，如果数据类型为音视频数据，对网络流量需求比较高，则该带宽需求可能为1GB，如果数据类型为图片数据，对网络流量需求比较低，则该带宽需求可能为1MB。
示例性的，以图1所示的应用场景为例，在车载终端通过互联网将待传输的数据传输出去时，车载终端可以确定车载终端传输的数据类型以及带宽需求。
S402、根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重。
本申请实施例中，网络拓扑中相邻两节点之间的通路被称之为链路，每一链路的链路总带宽可以指的是数据在传输时，节点与节点之间的所占据的网络流量总宽度，而每一链路的链路可用带宽可以指的是数据在传输时，节点与节点之间的未被占用的网络流量的剩余宽度。链路未被占用时，可用带宽可以等于链路总带宽。例如，链路总带宽为10GB，如果某个业务数据的传输使用带宽2GB，此时，该链路的可用带宽为8GB，如果该链路没有业务数据的传输，则该链路的可用带宽为10GB。
本申请实施例中，在计算每一链路对应的权重值时，该权重值可以与待传输的数据的业务类型，待传输的数据的带宽需求BK，两个相邻节点间的总带宽Tij，以及两个相邻节点间可用带宽Aij有关。因此，本申请实施例中，待传输的数据的业务类型不同，确定两个相邻节点间的权重所利用的公式不同，所计算得到的权重值也不同，从而形成了根据待传输的数据的不同业务类型计算得到不同的权重值，实现不同业务类型的路径选择方案。
具体的，本申请实施例中可以通过如下公式(2)，计算相邻节点之间的权重值：
Figure BDA0003095161100000101
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示两个相邻节点间的带宽未被占用时的权重基准值，记为链路带宽未被占用时的权重基准值，Tij表示两个相邻节点间的总带宽，记为链路总带宽，BK表示业务K的带宽需求，Aij表示两个相邻节点间的可用带宽，记为链路可用带宽，Bmax表示网络单业务需求的最大带宽。IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子，可以用来调节两个相邻节点间剩余带宽对两个相邻节点间权重的影响程度。
可以理解的是，Wb可以有两种表示方式：一种是表示两个相邻节点间的带宽未被占用时的固定的权重基准值，另一种是可变的线性权重值，例如，可以通过线性权重方案中计算得到的两个相邻节点之间的线性权重值，该线性权重值与该两个相邻节点之间的可用带宽Aij呈线性变化关系。
示例性的，图5-图6为本申请实施例提供的利用公式(2)计算得到权重值的结果示意图，当节点A要发送待传输的数据到节点D时，可以有4条可选路径，该可选路径与图3所示的实施例相同，在此不再赘述。
图5所示，如果业务K为普通业务，则选择公式(2)中的
Figure BDA0003095161100000102
计算业务K的权重值，假设业务K的带宽需求BK为1，链路带宽未被占用时的权重基准值Wb为1，此时节点与节点之间的总带宽Tij均为120G，可用带宽Aij为10G，α为0.25，则根据上述公式可以计算出节点A和节点D之间的权重值W1＝9.25；假设节点A和节点B之间的可用带宽Aij为60G，同样可以根据上述公式计算出节点A和节点B之间的权重值W2＝3.25，假设节点A和节点C之间的可用带宽Aij为40G，同样可以根据上述公式计算出节点A和节点C之间的权重值W3＝2.5，假设节点B和节点D之间的可用带宽Aij为40G，同样可以根据上述公式计算出节点B和节点D之间的权重值W4＝2.5；假设节点C和节点B之间的可用带宽Aij为50G，同样可以根据上述公式计算出节点C和节点B之间的权重值W5＝2.05，假设节点C和节点D之间的可用带宽Aij为20G，同样可以根据上述公式计算出节点C和节点D之间的权重值W6＝4.75。
图6所示，如果业务K为低时延业务，则选择公式(2)中的
Figure BDA0003095161100000111
计算业务K的权重值，假设网络单业务需求的最大带宽Bmax为10GB，链路带宽未被占用时的权重基准值Wb为1，此时节点与节点之间的总带宽Tij均为120G，可用带宽Aij为10G，α为0.25，则根据上述公式可以计算出节点A和节点D之间的权重值W1＝1.15；假设节点A和节点B之间的可用带宽Aij为60G，同样可以根据上述公式计算出节点A和节点B之间的权重值W2＝0.4，假设节点A和节点C之间的可用带宽Aij为40G，同样可以根据上述公式计算出节点A和节点C之间的权重值W3＝0.475，假设节点B和节点D之间的可用带宽Aij为40G，同样可以根据上述公式计算出节点B和节点D之间的权重值W4＝0.475；假设节点C和节点B之间的可用带宽Aij为50G，同样可以根据上述公式计算出节点C和节点B之间的权重值W5＝0.43，假设节点C和节点D之间的可用带宽Aij为20G，同样可以根据上述公式计算出节点C和节点D之间的权重值W6＝0.7。
因此，在电子设备传输数据时，可以针对不同业务类型以及带宽需求，利用公式(2)计算不同业务类型的所用链路对应的权重值。
在一些实施例中，本申请提供的上述公式可用于在业务K的带宽需求BK小于或等于两个相邻节点间的可用带宽Aij时，计算两个相邻节点之间的权重值，而当业务K的带宽需求BK大于或等于两个相邻节点间的可用带宽Aij时，这两个相邻节点之间可能无法传输待传输的数据，则可以直接通过Wij(K)＝∞确定两个相邻节点之间权重值取值为无穷大。
作为对比，将如图5所示实施例中通过公式(2)计算出的权重值、图3所示实施例中通过公式(1)计算出的乘性权重值展示在如下表1中：
表1
Figure BDA0003095161100000112
Figure BDA0003095161100000121
S403、根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。
其中，当计算得到各个链路对应的权重值后，可以按照Dijkstra算法，选择最小链路权重值的传输路径进行数据传输。或者，还可以基于权重值采用其他算法选择权重值最小化的传输路径进行数据传输。可以理解的是，本申请实施例对根据权重值如何确定最短传输路径的方法不做具体限定。
示例性的，经过S403根据本申请实施例中的表1中的权重值计算得到的最短路径如表2所示：
表2
乘性权重算法 网络路由方法
普通业务 A-B-D A-C-B-D
低时延业务 A-C-B-D A-B-D
其中，当节点A向节点D发送待传输的数据时，该待传输的数据对应的业务类型分别有普通业务和低时延业务，若使用表1中通过公式(1)计算的乘性权重值，基于Dijkstra算法，普通业务的传输路径为节点A-节点B-节点D，该传输路径的权重值为W＝7，低时延业务的传输路径为节点A-节点C-节点B-节点D，该传输路径的权重值为W＝9.4。若使用表1中通过公式(2)计算的权重值，基于Dijkstra算法，普通业务的传输路径为A-节点C-节点B-节点D，该传输路径的权重值为W＝7.05，低时延业务的传输路径为节点A-节点B-节点D，该传输路径的权重值为W＝0.875。
可以理解的是，如果当节点A向节点D发送待传输的数据时，该待传输的数据对应的业务类型分别有2个普通业务和2个低时延业务，基于Dijkstra算法，2个低时延业务的传输路径分别为节点A-节点B-节点D和节点A-节点D，上述传输路径的权重值分别对应为W＝0.875和W＝1.15；2个普通业务的传输路径分别为A-节点C-节点B-节点D和A-节点C-节点D，上述传输路径的权重值分别对应为W＝7.05和W＝7.25。本申请实施例对待传输的数据所对应的普通业务和低时延业务的具体个数不作具体限定。
可以看出，在利用乘性权重算法计算权重值时，不会对业务类型进行区分，有可能是电子设备在发送与普通业务类型的待传输的数据时利用的是最短路径，这样，可能会降低低时延业务的安全性，本申请实施例提供的网络路由方法，如果在确定待传输的数据对应的业务类型为低时延业务时，则电子设备在发送待传输的数据时利用的是最短路径，可以提高数据传输的安全速率。
可以理解的是，当利用公式(2)计算每一链路的权重值时，如果参数Wb，Tij，Aij，α均不发生改变，Wij(K)随着参数BK的增大而减小，而且Wij(K)也可以随预设的Bmax发生改变，该Bmax值越大，Wij(K)越小；如果参数Wb，Tij，BK，Bmax，α均不发生改变，则Wij(K)随着参数Aij的增大而减小，由此可以看出，Aij，BK和Bmax均影响Wij(K)的值。
综上，本申请实施例提供的网络路由方法，可以确定待传输的数据对应的业务类型以及带宽需求，从而可以针对不同的业务类型以及带宽需求确定出每一链路对应的权重值，从而选择合适的传输路径进行数据的传输，能够对不同时延需求的业务设置不同的权重计算策略，提高时延要求较高的业务的安全性，满足不同业务的需求。
一种可能的实现方式中，S401包括：获取车载终端或车联网服务器发送的数据传输请求，数据传输请求包括待传输的数据的类型；若待传输的数据的类型为用于控制车辆行驶的控制数据，则待传输的数据对应的业务类型为低时延业务；若待传输的数据的类型为音视频数据，则待传输的数据对应的业务类型为普通业务。
示例性的，可以获取待车载终端或车联网服务器发送的数据传输请求，该数据传输请求包括待传输的数据的类型，如果该传输数据是控制车辆的行驶速度信息，则该传输数据对应的业务类型是低时延业务，如果该传输数据是播放网络音乐的信息，则该传输数据对应的业务类型是普通业务。
因此，可以通过车载终端或车联网服务器发送的数据传输请求确定传输数据的业务类型，进一步的，可以区分业务类型为低时延业务或普通业务，提高车辆网场景下的数据传输效率和安全性。需要说明的是，待传输的数据传输请求可以是车载终端或车联网服务器发送的，也可以是工业制造、工业控制等对网络业务有需求的设备发送的，本申请实施例对此不作具体限定。该低延迟业务还可以包括用于实现工业制造、工业控制的业务。
一种可能的实现方式中，S402包括：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；若业务类型为普通业务，则根据数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；其中，每一链路对应的权重与带宽需求为负相关关系。这样，可以针对不同的业务类型，根据该业务类型的网络带宽需求以及每一链路的可用带宽计算所需的链路权重，从而使低时延业务与高带宽需求的业务有类似的待遇，尽量使用更短的路径进行传输，且计算简便，易于实现。
具体的，在根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重时，需要确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；相应的，若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。
因此，可以针对不同的业务类型，并进一步根据相对应的调节因子以及链路宽带未被占用时对应的权重基准值，还有第一权重和第二权重确定出不同业务对应的权重值，用于计算最短路径时的选择，从而可以通过调整调节因子的值来动态调整业务类型对权重的影响，满足不同场景下的使用需求，提升系统灵活度。
在图4对应的实施例的基础上，本申请实施例还可以有下述可选地实现方式。
一种可能的实现方式中，根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重，包括：根据网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重；根据第一乘性权重以及第一线性权重，确定链路对应的第一权重；
相应的，根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重，包括：根据带宽需求、链路总带宽以及链路可用带宽，确定第二乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第二线性权重；根据第一乘性权重以及第二线性权重，确定链路对应的第二权重。
示例性的，基于公式(2)，可以增加相应的线性权重方法，在计算不同业务的权重值时，提供更多的可选的方法，则确定相应的线性权重的方法如图7-图8所示，图7为本申请实施例提供的低时延业务的线性权重方法的分布示意图，该线性权重方法可以通过如下公式表示：
由于业务类型为低时延业务，则线性权重方法如下公式(3)所示：
Figure BDA0003095161100000141
其中，Tij表示链路总带宽，Aij表示表示两个节点之间的可用带宽，记为链路可用带宽，作为图7所示坐标系的横坐标；Bmax表示网络单业务需求的最大带宽，W表示计算得到的两个节点之间的权重值，作为图7所示坐标系的纵坐标；Wmax表示权重上限值。
图8为本申请实施例提供的普通业务的线性权重方法的分布示意图，由于业务类型为普通业务，则线性权重方法如下公式(4)所示：
Figure BDA0003095161100000151
其中，Tij表示链路总带宽，Aij表示表示两个节点之间的可用带宽，记为链路可用带宽，作为图8所示坐标系的横坐标；BK表示业务K的带宽需求，W表示计算得到的两个节点之间的权重值，作为图8所示坐标系的纵坐标；Wmax表示权重上限值。
需要说明的是，Bmax，Wmax，Wb均可以根据不同工况进行设置，也可以提前预设，或者是工作人员指定。
因此，本申请实施例还可以将公式(3)和公式(4)确定的线性权重分别与相应的乘性权重进行融合，以计算每一链路对应的第一权重为例，当业务类型是低时延业务时，根据网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重为
Figure BDA0003095161100000152
根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重
Figure BDA0003095161100000153
根据第一乘性权重以及第一线性权重，确定链路对应的第一权重为
Figure BDA0003095161100000154
当业务类型是普通业务时，按照待传输的数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重与低时延业务步骤类似，在此不重复赘述。
一种可能的实现方式中，如果业务类型为低时延业务，则对于每一链路，可以根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；如果业务类型为普通业务，则对于每一链路，可以根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。
具体的，可以通过如下公式，计算链路对应的权重值：
Figure BDA0003095161100000155
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Wmax表示权重上限值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽。IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子。
可以看出，上述公式基于公式(2)，增加了相应的线性权重方法，将上述公式应用到图5所示的网络节点中，如果业务K为普通业务，当节点A将待传输的数据发送到节点D时，假设此时的Wmax为3，则可以根据上述公式计算出节点A和节点D之间的权重值W1＝11.37；节点A和节点B之间的权重值W2＝3.25，节点A和节点C之间的权重值W3＝4.25，节点B和节点D之间的权重值W4＝4.25；节点C和节点B之间的权重值W5＝3.68，节点C和节点D之间的权重值W6＝6.75。
如果业务K为低时延业务，当节点A将待传输的数据发送到节点D时，假设此时的Wmax为3，则可以根据上述公式计算出节点A和节点D之间的权重值W1＝11.32；节点A和节点B之间的权重值W2＝2.91，节点A和节点C之间的权重值W3＝3.27，节点B和节点D之间的权重值W4＝3.27；节点C和节点B之间的权重值W5＝3.39，节点C和节点D之间的权重值W6＝6.64。
当节点A将待传输的数据发送到节点D时，如果待传输的数据对应的业务类型分别有普通业务和低时延业务，基于Dijkstra算法，利用上述公式可知，低时延业务的传输路径为节点A-节点B-节点D，该传输路径的权重值为W＝6.18。普通业务的传输路径为节点A-节点C-节点D，该传输路径的权重值为W＝11。因此，如果确定待传输的数据对应的业务类型为低时延业务，则电子设备在发送待传输的数据时利用的是最短路径，可以提高安全性，与图5所示实施例不同的是，通过上述公式确定权重值，可以提供其他的与图5实施例不同的多种路径选择。
在前述实施例中，对本申请实施例提供的网络路由方法进行了介绍，而为了实现上述本申请实施例提供的方法中的各功能，作为执行主体的电子设备可以包括硬件结构和/或软件模块，以硬件结构、软件模块、或硬件结构加软件模块的形式来实现上述各功能。上述各功能中的某个功能以硬件结构、软件模块、还是硬件结构加软件模块的方式来执行，取决于技术方案的特定应用和设计约束条件。
例如，图9为本申请实施例提供的网络路由装置的结构示意图，如图9所示，该装置900包括：参数确定模块901，权重计算模块902和路径确定模块803；其中，参数确定模块901用于待传输的数据对应的业务类型以及带宽需求；该业务类型用于指示数据的时延需求；权重计算模块902用于根据业务类型、带宽需求、用于传输数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；路径确定模块903用于根据各个链路对应的权重，选择数据的传输路径，并基于传输路径传输数据。
一种可能的实现方式中，权重计算模块902具体用于：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；若业务类型为普通业务，则根据数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；其中，每一链路对应的权重与带宽需求为负相关关系。
一种可能的实现方式中，参数确定模块901，具体用于获取车载终端或车联网服务器发送的数据传输请求，数据传输请求包括待传输的数据的类型；若待传输的数据的类型为用于控制车辆行驶的控制数据，则待传输的数据对应的业务类型为低时延业务；若待传输的数据的类型为音视频数据，则待传输的数据对应的业务类型为普通业务。
一种可能的实现方式中，参数确定模块901，还用于确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；相应的，权重计算模块902具体用于：若业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据链路的第一权重、权重基准值以及调节因子，确定链路对应的权重；若业务类型为普通业务，则根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据链路的第二权重、权重基准值以及调节因子，确定链路对应的权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000171
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子。
一种可能的实现方式中，权重计算模块902在根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重时，具体用于根据网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重；根据第一乘性权重以及第一线性权重，确定链路对应的第一权重；相应的，权重计算模块902在根据带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重时，具体用于根据带宽需求、链路总带宽以及链路可用带宽，确定第二乘性权重；根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第二线性权重；根据第二乘性权重以及第二线性权重，确定链路对应的第二权重。
一种可能的实现方式中，每一链路对应的权重通过以下公式确定：
Figure BDA0003095161100000181
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Wmax表示权重上限值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α为调节因子。
本申请实施例还提供一种电子设备，如图10所示，图10为本申请实施例提供的一种电子设备的结构示意图。该电子设备可以包括：至少一个处理器101和存储器102；该存储器102存储计算机执行指令；该至少一个处理器101执行该存储器102存储的计算机执行指令，使得该至少一个处理器101执行上述任一实施例所述的方法。
其中，存储器102和处理器101可以通过总线103连接。
本申请实施例提供的电子设备的具体实现原理和效果可以参见上述实施例对应的相关描述和效果，此处不做过多赘述。本申请实施例还提供一种网络路由系统，包括：终端设备、服务器、用于在终端设备与服务器之间传输数据的网络拓扑以及上述的电子设备，对于电子设备的具体描述可以参见上述方法实施例和装置实施例，此处不再赘述。
本申请实施例还提供一种计算机可读存储介质，计算机可读存储介质存储有计算机执行指令，计算机执行指令被处理器执行时用于实现如本申请前述实施例中任一的网络路由方法。
本申请实施例还提供一种运行指令的芯片，该芯片用于执行如本申请前述任一实施例中由电子设备所执行的网络路由方法。
本申请实施例还提供一种计算机程序产品，该程序产品包括计算机程序，该计算机程序存储在存储介质中，至少一个处理器可以从该存储介质读取该计算机程序，该至少一个处理器执行该计算机程序时可实现如本申请前述任一实施例中由电子设备所执行的网络路由方法。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案。
另外，在本申请各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个单元中。上述模块成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)或处理器执行本发明各个实施例所述的方法的部分步骤。
应理解，上述处理器可以是中央处理单元(central processing unit，CPU)，还可以是其它通用处理器、数字信号处理器(digital signal processor，DSP)、专用集成电路(application specific integrated circuit，ASIC)等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合发明所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。
存储器可能包含高速随机存取存储器(random access memory，RAM)，也可能还包括非不稳定的存储器(non-volatile memory，NVM)，例如至少一个磁盘存储器，还可以为U盘、移动硬盘、只读存储器、磁盘或光盘等。
总线可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component interconnect，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。总线可以分为地址总线、数据总线、控制总线等。为便于表示，本发明附图中的总线并不限定仅有一根总线或一种类型的总线。
上述存储介质可以是由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。存储介质可以是通用或专用计算机能够存取的任何可用介质。
一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于专用集成电路(application specific integrated circuits，ASIC)中。当然，处理器和存储介质也可以作为分立组件存在于电子设备或主控设备中。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (12)

1.一种网络路由方法，其特征在于，包括：
确定待传输的数据对应的业务类型以及带宽需求；所述业务类型用于指示所述数据的时延需求；
根据所述业务类型、所述带宽需求、用于传输所述数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；
根据各个链路对应的权重，选择所述数据的传输路径，并基于所述传输路径传输所述数据。
2.根据权利要求1所述的方法，其特征在于，所述业务类型包括低时延业务和/或普通业务；所述低时延业务为时延需求小于预设阈值的业务；根据所述业务类型、带宽需求以及网络拓扑中每一链路的可用带宽，计算每一链路对应的权重，包括：
若所述业务类型为低时延业务，则根据网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重；
若所述业务类型为普通业务，则根据所述数据的带宽需求以及每一链路的可用带宽，计算每一链路对应的权重；
其中，每一链路对应的权重与所述带宽需求为负相关关系。
3.根据权利要求1或2所述的方法，其特征在于，确定待传输的数据对应的业务类型以及带宽需求，包括：
获取车载终端或车联网服务器发送的数据传输请求，所述数据传输请求包括待传输的数据的类型；
若所述待传输的数据的类型为用于控制车辆行驶的控制数据，则所述待传输的数据对应的业务类型为低时延业务；
若所述待传输的数据的类型为音视频数据，则所述待传输的数据对应的业务类型为普通业务。
4.根据权利要求2所述的方法，其特征在于，还包括：
确定用于调节链路可用带宽对链路权重影响程度的调节因子以及用于表示链路宽带未被占用时对应的权重基准值；
相应的，若所述业务类型为低时延业务，则根据所述网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的权重，包括：若所述业务类型为低时延业务，则根据所述网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重；对于每一链路，根据所述链路的第一权重、所述权重基准值以及所述调节因子，确定所述链路对应的权重；
若所述业务类型为普通业务，则根据所述带宽需求以及每一链路的可用带宽，计算每一链路对应的权重，包括：若所述业务类型为普通业务，则根据所述带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重；对于每一链路，根据所述链路的第二权重、所述权重基准值以及所述调节因子，确定所述链路对应的权重。
5.根据权利要求4所述的方法，其特征在于，每一链路对应的权重通过以下公式确定：
Figure FDA0003095161090000021
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α表示调节因子。
6.根据权利要求4所述的方法，其特征在于，根据所述网络单业务需求的最大带宽以及每一链路的可用带宽，计算每一链路对应的第一权重，包括：
根据所述网络单业务需求的最大带宽、链路总带宽以及链路可用带宽，确定第一乘性权重；
根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第一线性权重；
根据所述第一乘性权重以及第一线性权重，确定所述链路对应的第一权重；
相应的，根据所述带宽需求以及每一链路的可用带宽，计算每一链路对应的第二权重，包括：
根据所述带宽需求、链路总带宽以及链路可用带宽，确定第二乘性权重；
根据权重上限值、权重基准值、链路总带宽以及链路可用带宽，确定第二线性权重；
根据所述第二乘性权重以及第二线性权重，确定所述链路对应的第二权重。
7.根据权利要求6所述的方法，其特征在于，每一链路对应的权重通过以下公式确定：
Figure FDA0003095161090000031
其中，Wij(K)表示链路(i，j)对于业务K的权重值，Wb表示链路带宽未被占用时的权重基准值，Wmax表示权重上限值，Tij表示链路总带宽，BK表示业务K的带宽需求，Aij表示链路可用带宽，Bmax表示网络单业务需求的最大带宽，IK＝0表示业务为普通业务，IK＝1表示业务为低时延业务，α为调节因子。
8.一种网络路由装置，其特征在于，包括：
参数确定模块，用于确定待传输的数据对应的业务类型以及带宽需求；所述业务类型用于指示所述数据的时延需求；
权重计算模块，用于根据所述业务类型、所述带宽需求、用于传输所述数据的网络拓扑中每一链路的链路总带宽以及可用带宽，计算每一链路对应的权重；
路径确定模块，用于根据各个链路对应的权重，选择所述数据的传输路径，并基于所述传输路径传输所述数据。
9.一种电子设备，其特征在于，包括：处理器，存储器以及计算机程序；其中，所述计算机程序被存储在所述存储器中，并且被配置为由所述处理器执行，所述计算机程序包括用于执行如权利要求1-7任一项所述的网络路由方法的指令。
10.一种网络路由系统，包括：终端设备、服务器、用于在所述终端设备与所述服务器之间传输数据的网络拓扑以及权利要求9所述的电子设备。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-7任一项所述的网络路由方法。
12.一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现权利要求1-7中任一项所述的方法。
CN202110608838.9A 2021-06-01 2021-06-01 一种网络路由方法和装置 Active CN113347098B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110608838.9A CN113347098B (zh) 2021-06-01 2021-06-01 一种网络路由方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110608838.9A CN113347098B (zh) 2021-06-01 2021-06-01 一种网络路由方法和装置

Publications (2)

Publication Number Publication Date
CN113347098A true CN113347098A (zh) 2021-09-03
CN113347098B CN113347098B (zh) 2022-11-22

Family

ID=77474165

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110608838.9A Active CN113347098B (zh) 2021-06-01 2021-06-01 一种网络路由方法和装置

Country Status (1)

Country Link
CN (1) CN113347098B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114040467A (zh) * 2021-10-25 2022-02-11 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
CN114095075A (zh) * 2021-11-17 2022-02-25 国网宁夏电力有限公司信息通信公司 一种基于业务定制需求感知的光网络故障恢复方法
CN114650254A (zh) * 2021-12-10 2022-06-21 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质
CN115150305A (zh) * 2022-06-28 2022-10-04 中国联合网络通信集团有限公司 承载网时延链路确定系统、方法、电子设备及存储介质
CN116976759A (zh) * 2023-09-25 2023-10-31 深圳点筹农业供应链有限公司 基于物联网的农业数据交易安全评估方法
CN117439941A (zh) * 2023-12-20 2024-01-23 厦门金龙联合汽车工业有限公司 一种面向无人车的基于多链路数据传输方法及系统
WO2024027425A1 (zh) * 2022-08-01 2024-02-08 深圳市中兴微电子技术有限公司 业务处理方法、服务器、车辆和系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
CN102281201A (zh) * 2011-08-29 2011-12-14 中国联合网络通信集团有限公司 路由选路和资源分配方法及装置
CN105978811A (zh) * 2016-05-09 2016-09-28 中国联合网络通信集团有限公司 一种基于业务传输的选路方法和装置
CN106452958A (zh) * 2016-09-30 2017-02-22 中国联合网络通信集团有限公司 一种流量控制方法、系统及集中控制器
CN109274589A (zh) * 2018-08-01 2019-01-25 中国联合网络通信集团有限公司 业务传输的方法和装置
CN112866109A (zh) * 2021-02-05 2021-05-28 北方工业大学 一种网络流量工程选路的方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101155137A (zh) * 2006-09-25 2008-04-02 华为技术有限公司 一种确定路由路径的方法和路由路径确定单元
EP2058986A1 (en) * 2006-09-25 2009-05-13 Huawei Technologies Co Ltd A method for determining a routing path and a routing path determination unit
CN102281201A (zh) * 2011-08-29 2011-12-14 中国联合网络通信集团有限公司 路由选路和资源分配方法及装置
CN105978811A (zh) * 2016-05-09 2016-09-28 中国联合网络通信集团有限公司 一种基于业务传输的选路方法和装置
CN106452958A (zh) * 2016-09-30 2017-02-22 中国联合网络通信集团有限公司 一种流量控制方法、系统及集中控制器
CN109274589A (zh) * 2018-08-01 2019-01-25 中国联合网络通信集团有限公司 业务传输的方法和装置
CN112866109A (zh) * 2021-02-05 2021-05-28 北方工业大学 一种网络流量工程选路的方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
张力方: "基于GMPLS的多层多域智能光网络若干关键技术研究", 《中国博士学位论文全文数据库信息科技辑》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114040467A (zh) * 2021-10-25 2022-02-11 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
CN114040467B (zh) * 2021-10-25 2023-10-03 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
CN114095075A (zh) * 2021-11-17 2022-02-25 国网宁夏电力有限公司信息通信公司 一种基于业务定制需求感知的光网络故障恢复方法
CN114650254A (zh) * 2021-12-10 2022-06-21 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质
CN114650254B (zh) * 2021-12-10 2023-10-20 中国联合网络通信集团有限公司 一种确定业务路径的方法、装置以及计算机可读存储介质
CN115150305A (zh) * 2022-06-28 2022-10-04 中国联合网络通信集团有限公司 承载网时延链路确定系统、方法、电子设备及存储介质
CN115150305B (zh) * 2022-06-28 2023-04-25 中国联合网络通信集团有限公司 承载网时延链路确定系统、方法、电子设备及存储介质
WO2024027425A1 (zh) * 2022-08-01 2024-02-08 深圳市中兴微电子技术有限公司 业务处理方法、服务器、车辆和系统
CN116976759A (zh) * 2023-09-25 2023-10-31 深圳点筹农业供应链有限公司 基于物联网的农业数据交易安全评估方法
CN116976759B (zh) * 2023-09-25 2023-12-08 深圳点筹农业供应链有限公司 基于物联网的农业数据交易安全评估方法
CN117439941A (zh) * 2023-12-20 2024-01-23 厦门金龙联合汽车工业有限公司 一种面向无人车的基于多链路数据传输方法及系统

Also Published As

Publication number Publication date
CN113347098B (zh) 2022-11-22

Similar Documents

Publication Publication Date Title
CN113347098B (zh) 一种网络路由方法和装置
CN109618002B (zh) 一种微服务网关优化方法、装置及存储介质
CN105262698B (zh) 一种负载分担的方法、装置和系统
EP0348327B1 (en) Method of derermining an optimal end node to end node route through a data communications network
JPH0563726A (ja) 通信スイツチングシステム
CN103929492A (zh) 业务链负载均衡方法及其装置、系统
CN111431803A (zh) 一种路由选择方法及装置
CN103001892B (zh) 基于云计算的网络资源分配方法及系统
US9507625B2 (en) Apparatus and method for generating software defined network(SDN)-based virtual network according to user demand
CN109361547B (zh) 一种网络切片链路部署方法与装置
CN115396514B (zh) 资源分配方法、装置及存储介质
CN106851769A (zh) 生成路由信息及确定传输路径的方法、装置
CN110958133B (zh) 网络切片映射方法、设备、服务器和存储介质
CN1330124C (zh) 虚拟化网络资源的方法和装置
CN110430141A (zh) 限流方法及装置
US9692685B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
CN105681230A (zh) 一种业务链中的数据处理方法及设备
CN111475281A (zh) 负载均衡方法、服务器和计算机可读存储介质
CN105763456A (zh) 一种路径选择方法、设备及系统
US9917730B2 (en) Peer-to-peer wireless controller topology provisioning system
CN115996188A (zh) 业务调度方法、装置、设备及计算机可读存储介质
US20140164608A1 (en) Content transmission system
TWI665932B (zh) 裝置對裝置網路之群組主機選擇方法與選擇群組主機的控制平台
CN113709053B (zh) 一种基于流定义的分流方法及装置
CN104780116B (zh) 在网络内的多个aaa服务器之间进行负载分配的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant