CN106161240A

CN106161240A - 一种确定路由路径的方法及装置

Info

Publication number: CN106161240A
Application number: CN201610626247.3A
Authority: CN
Inventors: 胡云; 裴郁杉; 刘磊
Original assignee: China United Network Communications Group Co Ltd
Current assignee: China United Network Communications Group Co Ltd
Priority date: 2016-08-02
Filing date: 2016-08-02
Publication date: 2016-11-23
Anticipated expiration: 2036-08-02
Also published as: CN106161240B

Abstract

本发明实施例公开了一种确定路由路径的方法及装置，涉及通信技术领域，能够为各个类型的应用提供较好的数据传输服务。本发明实施例的方法包括：获取目标应用的相关参数，相关参数包括第一参数和第二参数，第一参数用于表示目标应用对丢包的敏感程度，第二参数用于表示目标应用对吞吐量的敏感程度；根据相关参数和链路参数，确定每条链路的度量值，链路参数包括第三参数和第四参数，第三参数用于表示链路的丢包情况，第四参数用于表示链路在传输数据时的传输速率；根据每条链路的度量值，确定每条路径的总度量值；将总度量值中最小的总度量值对应的路径确定为路由路径。本发明适用于路由路径的选择过程。

Description

一种确定路由路径的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种确定路由路径的方法及装置。

背景技术

随着通信技术的发展，尤其是数据传输的普及，目前，在数据传输的过程中，可以通过确定ETX(英文：Expected Transmissions，中文：期望传输值)或是ETT(英文：ExpectedTransmission Tune，中文：期望传输时间)，来完成路由路径的选择。

其中，ETX是通过测量两个邻居节点在数据传输过程中的丢包率p，根据公式ETX＝1/(1-p)来确定期望传输数据的次数，之后将链路上每两个邻居节点经计算得到的ETX求和，得到整条链路的ETX，并根据ETX的大小来确定路由路径；而ETT则是在ETX的基础上进行了改进，增加了对数据传输速率的考虑，最终将所有链路中吞吐率最大的链路作为路由路径。

采用上述两种方式来完成路由路径的选择，通常只能适用于某一类型的应用。比如：按照语音业务的特性，来选择路由路径，由于对于语音服务而言，低丢包率远比高吞吐率更加重要，因此，在选择路由路径的过程中，可以着重考虑丢包率对数据传输所带来的影响，即可以采用ETX方式来选择路由路径；而对于FTP(英文：File Transfer Protocol，中文：文件传输协议)下载而言，高吞吐率的重要性则高于低丢包率，即可以采用ETT方式来选择路由路径。因此，依据语音业务的特性所选择的路由路径，往往无法为FTP下载业务提供较好的数据传输服务。也就意味着，采用上述方法来完成路由路径的选择，具有一定局限性，仅能为某一类型的应用提供较好的数据传输服务。

发明内容

本发明实施例提供一种确定路由路径的方法及装置，能够为各个类型的应用提供较好的数据传输服务。

为达到上述目的，本发明实施例采用如下技术方案：

第一方面，本发明实施例提供一种确定路由路径的方法，所述方法包括：

获取目标应用的相关参数，所述相关参数包括第一参数和第二参数，所述第一参数用于表示所述目标应用对丢包的敏感程度，所述第二参数用于表示所述目标应用对吞吐量的敏感程度；

根据所述相关参数和链路参数，确定每条链路的度量值，所述链路参数包括第三参数和第四参数，所述第三参数用于表示链路的丢包情况，所述第四参数用于表示链路在传输数据时的传输速率；

根据所述每条链路的度量值，确定每条路径的总度量值；

将所述总度量值中最小的总度量值对应的路径确定为路由路径。

第二方面，本发明实施例提供一种确定路由路径的装置，所述装置包括：

获取模块，用于获取目标应用的相关参数，所述相关参数包括第一参数和第二参数，所述第一参数用于表示所述目标应用对丢包的敏感程度，所述第二参数用于表示所述目标应用对吞吐量的敏感程度；

确定模块，用于根据所述获取模块获取的所述相关参数和链路参数，确定每条链路的度量值，所述链路参数包括第三参数和第四参数，所述第三参数用于表示链路的丢包情况，所述第四参数用于表示链路在传输数据时的传输速率；

所述确定模块，还用于根据所述每条链路的度量值，确定每条路径的总度量值；

所述确定模块，还用于将所述总度量值中最小的总度量值对应的路径确定为路由路径。

本发明实施例提供的一种确定路由路径的方法及装置，根据所获取的目标应用的相关参数，以及链路参数，确定每条链路的度量值，并根据每条链路的度量值来确定每条路径的总度量值，之后将总度量值中最小的总度量值对应的路径确定为路由路径。其中，相关参数包括用于表示目标应用对丢包的敏感程度的第一参数，以及用于表示目标应用对吞吐量的敏感程度的第二参数；链路参数包括用于表示链路的丢包情况的第三参数，以及用于表示链路在传输数据时的传输速率的第四参数。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，在确定路由路径的过程中，具体可以参考该应用的丢包敏感程度与吞吐量敏感程度，以及链路丢包情况与数据的传输速率。因此，采用本发明所提供的技术方案，能够为各个类型的应用提供较好的数据传输服务。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为本发明实施例提供的一种通信网络系统的结构示意图；

图2为本发明实施例提供的一种确定路由路径的方法流程图；

图3为本发明实施例提供的另一种确定路由路径的方法流程图；

图4为本发明实施例提供的另一种确定路由路径的方法流程图；

图5为本发明实施例提供的另一种确定路由路径的方法流程图；

图6为本发明实施例提供的一种确定路由路径的装置结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

本发明实施例可以用于一种通信网络系统，该通信网络系统中至少包括两个路由路径的端点设备，以及至少一个处于路由路径中的路由设备。例如：如图1所示，通信网络系统中包括设备A、设备B、设备C和设备D。其中，设备A与设备D作为路由路径的端点设备，可以通过路由路径ABD或路由路径ACD来完成设备A与设备D之间的数据传输。

本发明实施例提供一种确定路由路径的方法，如图2所示，该方法可以由如图1所示的设备A或设备D作为执行主体来执行，该方法流程具体包括：

101、获取目标应用的相关参数。

其中，相关参数包括第一参数和第二参数，第一参数用于表示目标应用对丢包的敏感程度，第二参数用于表示目标应用对吞吐量的敏感程度。

需要说明的是，每种类型的应用对应一组相关参数。

为了确保能够为不同应用确定不同的路由路径，以确保能够为每个应用提供优质的服务，因此，在本发明实施例中，可以先锁定待分配路由路径的应用，即目标应用，之后获取该应用的相关参数，并依据相关参数来执行后续路由路径的确定过程。

102、根据相关参数和链路参数，确定每条链路的度量值。

其中，链路参数包括第三参数和第四参数，第三参数用于表示链路的丢包情况，第四参数用于表示链路在传输数据时的传输速率。

需要说明的是，在本发明实施例中，相关参数和链路参数均可以被记载在路由表中。

103、根据每条链路的度量值，确定每条路径的总度量值。

104、将总度量值中最小的总度量值对应的路径确定为路由路径。

考虑到总度量值可以用于衡量整条路径的数据传输情况，因此，为了保证所选择的路由路径为所有路径中的最优路径，在本发明实施例中，可以将总度量值最小的路径确定为路由路径。

本发明实施例提供的一种确定路由路径的方法，根据所获取的目标应用的相关参数，以及链路参数，确定每条链路的度量值，并根据每条链路的度量值来确定每条路径的总度量值，之后将总度量值中最小的总度量值对应的路径确定为路由路径。其中，相关参数包括用于表示目标应用对丢包的敏感程度的第一参数，以及用于表示目标应用对吞吐量的敏感程度的第二参数；链路参数包括用于表示链路的丢包情况的第三参数，以及用于表示链路在传输数据时的传输速率的第四参数。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，在确定路由路径的过程中，具体可以参考该应用的丢包敏感程度与吞吐量敏感程度，以及链路丢包情况与数据的传输速率。因此，采用本发明所提供的技术方案，能够为各个类型的应用提供较好的数据传输服务。

为了准确确定每条链路的度量值，在本发明实施例的一个实现方式中，可以根据统一的公式进行计算，得到每条链路的度量值。因此，在如图2所示的实现方式的基础上，还可以实现为如图3所示的实现方式。其中，步骤102根据相关参数和链路参数，确定每条链路的度量值，可以具体实现为步骤1021：

1021、根据公式Min{Pr/(a+b×Rate)}进行计算，得到每条链路的度量值。

其中，a为第一参数，b为第二参数，Pr为第三参数，Rate为第四参数。

例如：在网络中数据的传输速率可以为6、36或54，也就是说，每条链路的传输速率都可以为6、36或54。对于如图1所示的应用场景而言，每条链路的链路参数可以用{x,y}来表示，其中，x用于表示第三参数，y用于表示第四参数。在本发明实施例中，链路AB的链路参数可以为{50,54}、{40,36}或{10,6}，链路BD的链路参数可以为{50,54}、{40,36}或{10,6}，链路AC的链路参数可以为{60,54}、{50,36}或{7,6}，链路CD的链路参数可以为{60,54}、{50,36}或{7,6}。并且，考虑到待传输的数据包所对应的应用会存在一定的优先级，在此，可以将优先级设置为0至7这8个等级，其中，优先级小于或等于3的应用的第一参数设置为1，第二参数设置为10；优先级大于3的第一参数设置为10，第二参数设置为1。

对于优先级小于或等于3的应用而言，采用上述链路参数进行计算，可以得到路径ABD的总度量值为：

M_A-＞B-＞D＝M_A-＞B+M_B-＞D＝Min{50/(1+10×54),40/(1+10×36),10/(1+10×6)}+＝Min{50/(1+10×54),40/(1+10×36),10/(1+10×6)}＝0.185

对于优先级小于或等于3的应用而言，采用上述链路参数进行计算，可以得到路径ACD的总度量值为：

M_A-＞C-＞D＝M_A-＞C+M_C-＞D＝Min{60/(1+10×54),50/(1+10×36),7/(1+10×6)}+＝Min{60/(1+10×54),50/(1+10×36),7/(1+10×6)}＝0.222

由此可见，对于优先级小于或等于3的应用而言，路径ABD的总度量值小于路径ACD的总度量值，因此，路径ABD可以作为路由路径。并且，应用选中54Mbps作为传输速率。

对于优先级大于3的应用而言，采用上述链路参数进行计算，可以得到路径ABD的总度量值为：

M_A-＞B-＞D＝M_A-＞B+M_B-＞D＝Min{50/(10+1×54),40/(10+1×36),10/(10+1×6)}+＝Min{50/(10+1×54),40/(10+1×36),10/(10+1×6)}＝1.25

对于优先级大于3的应用而言，采用上述链路参数进行计算，可以得到路径ACD的总度量值为：

M_A-＞C-＞D＝M_A-＞C+M_C-＞D＝Min{60/(10+1×54),50/(10+1×36),7/(10+1×6)}+＝Min{60/(10+1×54),50/(10+1×36),7/(10+1×6)}＝0.875

由此可见，对于优先级大于3的应用而言，路径ABD的总度量值大于路径ACD的总度量值，因此，路径ACD可以作为路由路径。并且，应用选中6Mbps作为传输速率。

本发明实施例提供的一种确定路由路径的方法，在确定每条链路的度量值的过程中，具体可以根据公式以及第一至第四参数来进行计算。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，通过结合公式及第一至第四参数进行计算的方式，能够得到每条链路的度量值。另外，由于在计算度量值的过程中，公式是统一的，且第一、第二参数可以反映目标应用对传输链路的需求，第三、第四参数可以有效反映传输链路的特性，因此，采用本发明所提供的技术方案，能够进一步为各个类型的应用提供较好的数据传输服务。

为了准确确定每条路径的总度量值，在本发明实施例的一个实现方式中，一条路径包括至少两条链路，可以通过将一条路径上每条链路的度量值进行求和，得到这一条路径的总度量值，同理，将每条路径的总度量值经过求和运算来确定。因此，在如图2所示的实现方式的基础上，还可以实现为如图4所示的实现方式。其中，在步骤103根据每条链路的度量值，确定每条路径的总度量值，可以具体实现为步骤1031：

1031、将至少两条链路中所有链路的度量值之和，确定为一条路径的总度量值。

本发明实施例提供的一种确定路由路径的方法，在确定每条链路的度量值之后，可以通过对同一路径上的各条链路的度量值进行求和运算，来得到每条路径的总度量值。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，通过对整条路径中每条链路分别确定度量值，之后通过求和运算来确定整条路径的总度量值，能够准确确定每条路径的总度量值，从而为各个类型的应用确定适应于该应用的路由路径，以为该应用提供较好的数据传输服务。

为了准确确定目标应用的相关参数，在本发明实施例的一个实现方式中，可以根据目标应用所对应的优先级来确定目标应用的类型，之后根据目标应用的类型来确定该类型对应的相关参数。因此，在如图2所示的实现方式的基础上，还可以实现为如图5所示的实现方式。其中，在执行步骤101获取目标应用的相关参数之前，还可以执行步骤105和步骤106；步骤101可以具体实现为步骤1011：

105、确定目标应用对应的优先级。

在本发明实施例中，每个应用与对应的优先级之间的关系也可以预先存储在路由表中，之后可以直接从路由表中确定目标应用对应的优先级。也就意味着，在路由表中可以增加一个元素priority(中文：优先级)，应用destination(中文：目标节点)和priority来选择nETX-hop(中文：下一跳节点)。当路由表中不存在destination与priority之间的对应关系时，则可以将priority这个信息携带在RREQ(英文：Route REQuest，中文：路由请求)中，并通过发送RREQ请求来将priority发送。此外，RREP(英文：Route REPly，中文：路由应答)、RERR(英文：Route ERRor，中文：路由错误)等应答消息里面也需要携带priority这一信息，这样就可以利用AODV(英文：Ad hoc On-demand Distance Vector Routing，中文：无线自组网按需平面距离向量路由协议)来实现完整的基于应用优先区分的路由路径选择的方案。需要说明的是，本发明所提供的方法不仅适用于AODV，同样也适用于其他路由协议，在此不做限定。

106、根据优先级，确定目标应用的类型。

1011、根据目标应用的类型，确定目标应用的相关参数。

本发明实施例提供的一种确定路由路径的方法，可以根据目标应用对应的优先级来确定目标应用的类型，从而根据目标应用的类型来确定目标应用的相关参数。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，通过确定应用优先级的方式来准确确定应用所属的类型，并针对不同类型来确定当前这个应用的相关参数，以确保能够根据所确定的相关参数为该应用确定能够为其提供较好数据传输服务的路由路径。

本发明实施例提供一种确定路由路径的装置20，如图6所示，该装置20用于执行如图2至图5所示的任意一项方法流程，该装置20包括：

获取模块21，用于获取目标应用的相关参数，相关参数包括第一参数和第二参数，第一参数用于表示目标应用对丢包的敏感程度，第二参数用于表示目标应用对吞吐量的敏感程度。

确定模块22，用于根据获取模块21获取的相关参数和链路参数，确定每条链路的度量值，链路参数包括第三参数和第四参数，第三参数用于表示链路的丢包情况，第四参数用于表示链路在传输数据时的传输速率。

确定模块22，还用于根据每条链路的度量值，确定每条路径的总度量值。

确定模块22，还用于将总度量值中最小的总度量值对应的路径确定为路由路径。

在本发明实施例的一个实现方式中，每条链路对应至少一个链路参数，确定模块22，具体用于：

根据公式Min{Pr/(a+b×Rate)}进行计算，得到每条链路的度量值，其中，a为第一参数，b为第二参数，Pr为第三参数，Rate为第四参数。

在本发明实施例的一个实现方式中，一条路径包括至少两条链路，确定模块22，具体用于：

将至少两条链路中所有链路的度量值之和，确定为一条路径的总度量值。

在本发明实施例的一个实现方式中，确定模块22，还用于确定目标应用对应的优先级。

确定模块22，还用于根据优先级，确定目标应用的类型。

获取模块21，具体用于：

根据目标应用的类型，确定目标应用的相关参数。

需要说明的是，每种类型的应用对应一组相关参数。

本发明实施例提供的一种确定路由路径的装置，根据所获取的目标应用的相关参数，以及链路参数，确定每条链路的度量值，并根据每条链路的度量值来确定每条路径的总度量值，之后将总度量值中最小的总度量值对应的路径确定为路由路径。其中，相关参数包括用于表示目标应用对丢包的敏感程度的第一参数，以及用于表示目标应用对吞吐量的敏感程度的第二参数；链路参数包括用于表示链路的丢包情况的第三参数，以及用于表示链路在传输数据时的传输速率的第四参数。相比较于现有技术中通过确定ETX或是ETT来确定只适用于某一类型的应用的路由路径，本发明可以针对不同类型的应用，确定适应于不同类型应用的路由路径。并且，在确定路由路径的过程中，具体可以参考该应用的丢包敏感程度与吞吐量敏感程度，以及链路丢包情况与数据的传输速率。因此，采用本发明所提供的技术方案，能够为各个类型的应用提供较好的数据传输服务。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(英文：Read-Only Memory，简称：ROM)或随机存储记忆体(英文：Random Access Memory，简称：RAM)等。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims

1.一种确定路由路径的方法，其特征在于，所述方法包括：

根据所述每条链路的度量值，确定每条路径的总度量值；

2.根据权利要求1所述的方法，其特征在于，所述每条链路对应至少一个链路参数，所述根据所述相关参数和链路参数，确定每条链路的度量值，包括：

根据公式Min{Pr/(a+b×Rate)}进行计算，得到所述每条链路的度量值，其中，a为所述第一参数，b为所述第二参数，Pr为所述第三参数，Rate为所述第四参数。

3.根据权利要求1所述的方法，其特征在于，一条路径包括至少两条链路，所述根据所述每条链路的度量值，确定每条路径的总度量值，包括：

将所述至少两条链路中所有链路的度量值之和，确定为所述一条路径的总度量值。

4.根据权利要求1至3中任意一项所述的方法，其特征在于，在所述获取目标应用的相关参数之前，包括：

确定所述目标应用对应的优先级；

根据所述优先级，确定所述目标应用的类型；

所述获取目标应用的相关参数，包括：

根据所述目标应用的类型，确定所述目标应用的相关参数。

5.根据权利要求4所述的方法，其特征在于，每种类型的应用对应一组相关参数。

6.一种确定路由路径的装置，其特征在于，所述装置包括：

7.根据权利要求6所述的装置，其特征在于，所述每条链路对应至少一个链路参数，所述确定模块，具体用于：

8.根据权利要求6所述的装置，其特征在于，一条路径包括至少两条链路，所述确定模块，具体用于：

9.根据权利要求6至8中任意一项所述的装置，其特征在于，所述确定模块，还用于确定所述目标应用对应的优先级；

所述确定模块，还用于根据所述优先级，确定所述目标应用的类型；

所述获取模块，具体用于：

根据所述目标应用的类型，确定所述目标应用的相关参数。

10.根据权利要求9所述的装置，其特征在于，每种类型的应用对应一组相关参数。