CN107948070B - 一种基于QoS的移动P2P网络虚拟链路选取方法 - Google Patents

Abstract

本发明公开了一种移动P2P网络虚拟链路选取方法，包括：步骤S100，节点获取移动P2P网络标识；步骤S200，建立网络拓扑结构；步骤S300，计算虚拟链路维护代价；步骤S400，计算网络虚拟链路稳定性；步骤S500，计算虚拟链路有效带宽；步骤S600，确定虚拟链路选取方法的约束条件；步骤S700，确定虚拟链路选取方案的目标函数；步骤S800，对步骤S700给出的选取方案目标函数进行求解；步骤S900，根据步骤S800求出的结果选取虚拟链路。本发明不仅考虑了移动P2P网络链路的稳定性、维护代价以及有效带宽等影响网络整体工作性能的关键QoS因素，也充分考虑了方法设计的简单性与可实施性，适用于资源受限的各类移动终端设备，提高了网络服务质量，增强了网络可扩展性。

Description

一种基于QoS的移动P2P网络虚拟链路选取方法

技术领域

本发明涉及无线通信网络领域，具体涉及一种基于QoS的移动P2P网络虚拟链路选取方法。

背景技术

随着计算机网络技术、移动通信技术和计算机应用技术的不断发展，出现了一种新的网络技术，即移动P2P网络(Peer-to-Peer Networks，P2P)。移动P2P网络是叠加在网络层之上的会话层覆盖网络，能够利用多种带宽和服务质量的底层接入技术，以点对点的方式进行信息交互和资源共享。网络中所有节点地位相等，节点之间没有特定的角色区分(如服务器或客户机)，每个节点在行为上是自由的，在功能上是平等的，节点既可以是资源的提供者也可以是资源的获取者。移动P2P网络将这些资源受限的移动设备组织起来相互协同工作，以达到最大化地利用网络边缘的资源的目的。移动P2P网络以无中心、自组织、易部署等特性，在资源共享、协同工作、多媒体传输、分布式存储等领域具有十分广阔的应用前景。

然而，随着移动P2P网络承载的业务多样化和个性化以及各类业务需求的日益增长，对网络所提供的服务质量要求也越来越高，需要考虑更多的QoS(Quality of Service)因素，如时延、带宽、吞吐量等，以满足未来各类新型应用尤其是多媒体应用的需求。在移动P2P网络中，各个节点之间通过虚拟链路相连接，对于含有n个节点的移动P2P网络来说，理论上存在条虚拟链路，如果采用全连通的拓扑结构，则每个节点需要维护n(n-1)个节点的状态信息，这对于计算能力、存储能力、电池电量受限的移动节点来讲会带来很大负载，不利于网络的扩展和维护。因此，考虑节点资源受限的特点，选取优质的虚拟链路对于整个移动P2P网络服务质量(QoS)影响很大。

发明内容

有鉴于此，本发明公开了一种基于QoS的移动P2P网络虚拟链路选取方法，充分考虑了虚拟链路的维护代价、稳定性、有效带宽等影响网络服务质量的关键因素，使整个网络在满足约束条件的前提下提高移动P2P网络性能，同时，也充分考虑了移动节点在计算能力、存储能力、电池电量等资源受限的现实情况，使移动P2P网络能够提供具有QoS保证的服务。

为实现上述目的，本发明提供如下技术方案：

一种基于QoS的移动P2P网络虚拟链路选取方法，包括以下步骤：

步骤S100，节点获取移动P2P网络标识；

步骤S200，建立网络拓扑结构；

步骤S300，计算虚拟链路维护代价；

步骤S400，计算虚拟链路稳定性；

步骤S500，计算虚拟链路有效带宽；

步骤S600，确定虚拟链路选取方法的约束条件；

步骤S700，确定移动P2P网络虚拟链路选取方案的目标函数；

步骤S800，对步骤S700给出的移动P2P网络虚拟链路选取方案的目标函数进行求解，求解方法包括但不仅限于蚁群算法、粒子群算法、模拟退火算法、遗传算法等；

步骤S900，根据步骤S800求出的虚拟链路选取方案，对移动P2P网络的虚拟链路进行选取。

优选地，所述步骤S100，当移动设备加入到移动P2P网络中时，移动设备需要获得一个全网唯一的移动P2P网络标识，该网络标识是一个总长度为m位的二进制位串，记做NID，NID由两部分组成，表示为：NID＝(Domain_ID，Node_ID)，获取NID的方法，进一步包括以下步骤：

步骤S110，Domain_ID是通过对移动设备所在的物理位置进行哈希运算后获得的长度为b位的二进制位串；

步骤S120，Node_ID是移动设备属性经过哈希函数运算后所获得的长度为f位的二进制位串，其中，移动设备属性可以是节点的MAC地址、公钥、随机数或者它们的组合。

优选地，所述步骤S200，建立网络拓扑结构，进一步包括以下步骤：

步骤S210，节点周期性向周围邻居节点发送消息，收集与拓扑有关的信息，获取网络拓扑结构；

步骤S220，节点利用收集到的拓扑信息，生成一个无向图G(V，E，L)；

其中，V＝{v₁，v₂，…，v_n}表示网络中所有节点集合，n为网络节点个数，E表示边的集合，L表示所有节点之间全部虚拟链路的集合，记为：

L＝{L_ij|L_ij表示节点i与节点j之间全部虚拟链路的集合，i，j∈V}

其中，|L_ij|表示节点i和j之间虚拟链路条数；

步骤S300，计算虚拟链路维护代价，计算公式为：

其中，c(i，j)表示节点i和j之间虚拟链路的维护代价，n为节点个数；x_k(i，j)表示虚拟链路选取标志函数，定义为：

其中，节点i，j∈V。

步骤S400，计算虚拟链路稳定性，计算公式为：

其中，s(i，j)表示虚拟链路稳定性，定义为节点i与节点j之间虚拟链路成功交互的次数与总交互次数的比值。

步骤S500，计算虚拟链路有效带宽，计算公式为：

其中，b(i，j)表示虚拟链路的有效带宽。

步骤S600，确定虚拟链路选取方法的约束条件，所述约束条件为：

其中，对于任意两个节点i，j∈V，至少要存在一条路径(i，i₁，i₂，…i_l，j)，i₁，i₂，…i_l∈V且互不相同，l为i，j之间所经过的多个中继节点个数；x_k(i，j)为虚拟链路选取标志函数的决策空间。

步骤S700，确定移动P2P网络虚拟链路选取方案的目标函数，目标函数公式为：

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，n网络中节点个数，|L_ij|表示节点i和j之间虚拟链路的条数，x_k(i，j)为虚拟链路选取标志函数，表示超级节点i和j之间的第k条虚拟链路被选取；

式(1)表示虚拟链路维护代价最小，式(2)表示虚拟链路稳定性最大，式(3)表示虚拟链路的有效带宽最大，式(4)、式(5)为约束条件，其中，式(4)表示网络应该是一个连通的网络，式(5)是变量x_k(i，j)的决策空间。

优选地，所述步骤S800，对步骤S700给出移动P2P网络虚拟链路选取方案的目标函数进行求解，采取改进的蚁群算法对其进行求解，进一步包括以下步骤：

步骤S810，确定初始信息素分布规则，计算公式为：

其中，τ₀是信息素初始分布矩阵，n为网络节点数目，d(i，j)表示节点i，j之间链路的距离，定义为链路维护代价、链路有效带宽、链路稳定性的加权和，计算公式为：

d(i，j)＝a·c(i，j)+b·s(i，j)+c·b(i，j)

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，a，b，c分别表示这三项的权重系数，且a，b，c满足以下计算公式：

a+b+c＝1

步骤S820，下一节点状态转移规则，计算公式为：

其中，式(6)中，为t时刻位于节点i的蚂蚁k选择节点j为下一节点的概率，τ_ij(t)为虚拟链路(i，j)上的信息素浓度，J_k(i)为节点i的邻接点集合，是与链路(i，j)相关的启发因子，表示蚂蚁从节点i到节点j的期望程度；α，β分别表示信息素、启发式因子的相对重要程度；从目标函数可以看出节点倾向于选择链路稳定性高、可用带宽较大以及链路维护代价较小的虚拟链路；这里d(i，j)表示节点i，j之间链路的距离，选取虚拟链路维护代价、虚拟链路稳定性、虚拟链路可用带宽的加权和，计算公式为：

d(i，j)＝a·c(i，j)+b·s(i，j)+c·b(i，j)

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，a，b，c分别表示这三项的权重系数，且满足a+b+c＝1；

式(7)中，是采取随机选择操作后的新的下一节点选择概率值，r是一个随机因子，RTP_k是为每个蚂蚁分配的一个随机转移概率，MTT是最大转移阈值，每只蚂蚁按照式(6)计算下一节点状态选择转移规则计算转移概率，当RTP_k的值大于MTT时，则按照式(7)对下一节点状态选择转移规则进行修正；

步骤S830，信息素局部更新规则，计算公式为：

τ_ij(t+1)＝(1-ξ)τ_ij(t)+ξτ₀

其中，τ_ij(t)为t时刻上虚拟链路(i，j)上的信息素浓度，ξ∈(0，1)，

步骤S840，信息素全局更新规则，计算公式为：

τ_ij(t+1)＝(1-ρ)τ_ij(t)+ρΔτ_ij(t)

其中，ρ∈(0，1)为信息素挥发系数，(1-ρ)表示信息素残留程度，Δτ_ij(t)表示本次循环中链路(i，j)的信息素增量总和，

其中，Q是常数。

与现有技术相比，本发明具有以下优点：

1.本发明采取了一种新的基于地理位置的分段节点命名机制，根据节点物理位置对加入网络中的节点进行命名，这样使得物理位置邻近的节点在移动P2P网络中也具有邻近特性，可以有效解决由于拓扑不匹配导致的数据传输低效等问题，提高了移动P2P网络工作效率，提高了网络服务质量(QoS)。

2.本发明考虑了虚拟链路的维护代价、稳定性以及带宽等影响移动P2P网络服务质量的重要因素，为用户在移动环境下提供增值的、具有良好QoS保证的移动P2P网络业务提供了保障，有利于提高网络的可扩展性。

3.本发明采取了一种改进的蚁群算法对移动P2P网络虚拟链路选取方案进行求解，有效解决了已有方法中易于陷入局部最优解的缺陷，同时，提高了算法收敛速度。

4.本发明所公开的虚拟链路选取方法具有设计简单，适用于计算能力和电池电量受限等资源受限的移动终端设备。

附图说明

图1是本发明实施例的应用场景示意图；

图中：1-智能手机，2-平板电脑，3-笔记本电脑。

图2是本发明实施例的一种基于QoS的移动P2P网络虚拟链路选取方法的流程图。

具体实施方式

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

参照图1，本发明的应用场景为移动网络，移动网络中存在多个移动设备，移动设备可以是智能手机、平板电脑(PDA)、笔记本电脑、个人数字助理(PDA)等各类移动终端设备，这些移动终端设备间以无线(例如蓝牙、UMB、LTE、4G等)的方式进行通信。网络中所有移动终端设备地位相等，这些设备之间没有特定的角色区分(如服务器或客户机)，且在行为上是自由的，在功能上是平等的。

需要说明的是，本发明实施例中使用的术语“节点”、“移动节点”、“网络节点”是指各种移动终端设备在移动P2P网络上的映射。

参照图2，本发明实施例一公开了一种基于QoS的移动P2P网络虚拟链路选取方法，包括以下步骤：

步骤S100，节点获取移动P2P网络标识；

步骤S200，建立网络拓扑结构；

步骤S300，计算网络虚拟链路维护代价；

步骤S400，计算网络虚拟链路稳定性；

步骤S500，计算网络虚拟链路有效带宽；

步骤S600，确定虚拟链路选取方法的约束条件；

步骤S700，确定虚拟链路选取方案的目标函数；

步骤S800，对步骤S700给出的选取方案的目标函数进行求解；

步骤S900，根据步骤S800的求解结果选取虚拟链路。

本发明实施例二公开了一种基于QoS的移动P2P网络虚拟链路选取方法，包括以下步骤：

步骤S100，为加入到移动P2P网络中的每一个移动设备分配全网唯一的移动P2P网络标识，该网络标识采取一种基于移动设备地理位置的分段标识方法，该网络标识是一个总长度为m位的二进制位串，记做NID，NID由两部分组成，表示为：NID＝(Domain_ID，Node_ID)，获取NID的方法，具体包括以下步骤：

步骤S110，Domain_ID是通过对移动设备所在的物理位置进行哈希函数(如SHA-1，但不仅限于SHA-1)运算后获得的长度为b位的二进制位串；

步骤S120，Node_ID是移动设备属性经过哈希函数(如SHA-1，但不仅限于SHA-1)运算后所获得的长度为f位的二进制位串，其中，移动设备属性包括但不仅限于节点的MAC地址、公钥、随机数或者它们的组合。SHA系列散列函数的哈希值长度通常大于160位，如此长的位数能够保证移动设备的网络标识几乎不可能出现重复，因此，可以认为是唯一的。

步骤S200，建立网络拓扑结构，具体包括以下步骤：

步骤S210，节点周期性向周围邻居节点发送消息，收集与拓扑有关的信息，获取网络拓扑结构；

步骤S220，节点利用收集到的拓扑信息，生成一个无向图G(V，E，L)；

其中，V＝{v₁，v₂，…，v_n}表示网络中所有节点集合，n为节点个数，E表示边的集合，L表示所有节点之间全部虚拟链路的集合，记为：

L＝{L_ij|L_ij表示节点i与节点j之间全部虚拟链路的集合，i，j∈V}，

其中，|L_ij|表示节点i和j之间虚拟链路条数。

步骤S300，计算虚拟链路维护代价，计算公式为：

其中，c(i，j)表示节点i和j之间虚拟链路的维护代价，n为网络节点个数；x_k(i，j)表示虚拟链路选取标志函数，定义为：

其中，节点i，j∈V。

步骤S400，计算虚拟链路稳定性，计算公式为：

其中，s(i，j)表示虚拟链路稳定性，定义为节点i与节点j之间虚拟链路成功交互的次数与总交互次数的比值。

步骤S500，计算虚拟链路有效带宽，计算公式为：

其中，b(i，j)表示虚拟链路的有效带宽。

步骤S600，确定虚拟链路选取方法的约束条件，所述约束条件为：

其中，对于任意两个节点i，j∈V，至少要存在一条路径(i，i₁，i₂，…i_l，j)，i₁，i₂，…i_l∈V且互不相同，l为i，j之间所经过的多个中继节点个数；x_k(i，j)为虚拟链路选取标志函数的决策空间。

步骤S700，确定移动P2P网络虚拟链路选取方案的目标函数，目标函数公式为：

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，n网络中节点个数，|L_ij|表示节点i和j之间虚拟链路的条数，x_k(i，j)为虚拟链路选取标志函数，表示超级节点i和j之间的第k条虚拟链路被选取；

式(1)表示虚拟链路维护代价最小，式(2)表示虚拟链路稳定性最大，式(3)表示虚拟链路的有效带宽最大，式(4)、式(5)为约束条件，其中，式(4)表示网络应该是一个连通的网络，式(5)是变量x_k(i，j)的决策空间。

步骤S800，对步骤S700给出的移动P2P网络虚拟链路选取方案的目标函数进行求解，求解方法包括但不仅限于蚁群算法、粒子群算法、模拟退火算法、遗传算法等。

优选地，一种采取改进蚁群算法对移动P2P网络虚拟链路选取方案进行求解的具体实施方式为：

步骤S810，确定初始信息素分布规则，计算公式为：

其中，τ₀是信息素初始分布矩阵，n为网络节点数目，d(i，j)表示节点i，j之间链路的距离，定义为链路维护代价、链路稳定性、链路有效带宽的加权和，计算公式为：

d(i，j)＝a·c(i，j)+b·s(i，j)+c·b(i，j)

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，a，b，c分别表示这三项的权重系数，且a，b，c满足以下计算公式：

a+b+c＝1

改进蚁群算法采用了新的信息素初始分布矩阵，可以有效减少基本蚁群算法因首次选择较短路径而容易陷入局部最优解的概率。

步骤S820，下一节点状态转移规则，计算公式为：

其中，式(6)中，为t时刻位于节点i的蚂蚁k选择节点j为下一节点的概率，τ_ij(t)为虚拟链路(i，j)上的信息素浓度，J_k(i)为节点i的邻接点集合，是与链路(i，j)相关的启发因子，表示蚂蚁从节点i到节点j的期望程度；α，β分别表示信息素、启发式因子的相对重要程度；从目标函数可以看出节点倾向于选择链路稳定性高、可用带宽较大以及链路维护代价较小的虚拟链路；这里d(i，j)表示节点i，j之间链路的距离，选取虚拟链路维护代价、虚拟链路稳定性、虚拟链路可用带宽的加权和，计算公式为：

d(i，j)＝a·c(i，j)+b·s(i，j)+c·b(i，j)

其中，c(i，j)表示虚拟链路的维护代价，s(i，j)表示虚拟链路稳定性，b(i，j)表示虚拟链路的有效带宽，a，b，c分别表示这三项的权重系数，且满足a+b+c＝1；

式(7)中，是采取随机选择操作后的新的下一节点选择概率值，r是一个随机因子，RTP_k是为每个蚂蚁分配的一个随机转移概率，MTT是最大转移阈值，每只蚂蚁按照式(6)计算下一节点状态选择转移规则计算转移概率，当RTP_k的值大于MTT时，则按照式(7)对下一节点状态选择转移规则进行修正；

步骤S830，信息素局部更新规则，计算公式为：

τ_ij(t+1)＝(1-ξ)τ_ij(t)+ξτ₀

其中，τ_ij(t)为t时刻上虚拟链路(i，j)上的信息素浓度，ξ∈(0，1)，

步骤8840，信息素全局更新规则，计算公式为：

τ_ij(t+1)＝(1-ρ)τ_ij(t)+ρΔτ_ij(t)

其中，ρ∈(0，1)为信息素挥发系数，(1-ρ)表示信息素残留程度，Δτ_ij(t)表示本次循环中链路(i，j)的信息素增量总和，

其中，Q是常数。

步骤S900，根据步骤S800确定的虚拟链路选取方案，对移动P2P网络的虚拟链路进行选取。

本发明实施例首先根据节点物理位置以及设备属性获得网络唯一标识；建立网络拓扑结构；然后，通过计算虚拟链路维护代价、稳定性、有效带宽等影响网络服务质量的关键因素，确定虚拟链路选取的约束条件和目标函数；再次，对虚拟链路选取方案进行求解；最后，按照求解结果选取移动P2P网络虚拟链路。本发明实施例充分考虑了移动节点资源受限的特点，具有方法简单，可实施性强等特点，模型求解算法有效避免了易陷入局部最优解的缺陷，并提高了算法收敛速度，最终在达到预期效果的同时大大提高了移动P2P网络服务质量，提高了网络可扩展性和网络工作效率。

最后应当说明的是：以上所述的实施例仅仅是对本发明一种基于QoS的移动P2P网络虚拟链路选取方法的优选实施方式进行描述，并非对本发明的构思和范围进行限定；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (2)

1.一种基于QoS的移动P2P网络虚拟链路选取方法，其特征在于，包括以下步骤：

步骤S100，当节点加入到移动P2P网络中时，获得一个全网唯一的移动P2P网络标识NID＝(Domain_ID,Node_ID)；

步骤S210，节点周期性向周围邻居节点发送消息，收集与拓扑有关的信息，获取网络拓扑结构；

步骤S220，节点利用收集到的拓扑信息，生成一个无向图G(V,E,L)；

其中，V＝{v₁,v₂,...,v_n}表示网络中所有节点集合，n为节点个数，E表示边的集合，L表示所有节点之间全部虚拟链路的集合，记为：

L＝{L_ij|L_ij表示节点i与节点j之间全部虚拟链路的集合,i,j∈V}

其中，|L_ij|表示节点i和j之间虚拟链路条数；

步骤S300，计算虚拟链路维护代价

其中，c(i,j)表示节点i和j之间虚拟链路的维护代价，n为网络节点个数；x_k(i,j)表示虚拟链路选取标志函数：

其中，节点i,j∈V；

步骤S400，计算虚拟链路稳定性

其中，s(i,j)表示虚拟链路稳定性，定义为节点i与节点j之间虚拟链路成功交互的次数与总交互次数的比值；

步骤S500，计算虚拟链路有效带宽

其中，b(i,j)表示虚拟链路的有效带宽；

步骤S600，确定虚拟链路选取方法的约束条件为：

其中，对于任意两个节点i,j∈V，至少要存在一条路径(i,i₁,i₂,…i_l,j)，i₁,i₂,…i_l∈V且互不相同，l为i,j之间所经过的多个中继节点个数；x_k(i,j)为虚拟链路选取标志函数的决策空间；

步骤S700，确定移动P2P网络虚拟链路选取方案的目标函数为：

其中，c(i,j)表示虚拟链路的维护代价，s(i,j)表示虚拟链路稳定性，b(i,j)表示虚拟链路的有效带宽，n为网络中节点个数，|L_ij|表示节点i和j之间虚拟链路的条数，x_k(i,j)为虚拟链路选取标志函数，表示超级节点i和j之间的第k条虚拟链路被选取；

步骤S800，对步骤S700给出的移动P2P网络虚拟链路选取方案的目标函数进行求解，求解方法包括蚁群算法、粒子群算法、模拟退火算法、遗传算法；

步骤S900，根据步骤S800求出的虚拟链路选取方案，对移动P2P网络的虚拟链路进行选取。

2.根据权利要求1所述的一种基于QoS的移动P2P网络虚拟链路选取方法，其特征在于，所述步骤S800，对步骤S700给出移动P2P网络虚拟链路选取方案的目标函数进行求解，采取改进的蚁群算法对其进行求解，进一步包括以下步骤：

步骤S810，确定初始信息素分布规则，计算公式为：

其中，τ₀是信息素初始分布矩阵，n为网络节点数目，d(i,j)表示节点i,j之间链路的距离，定义为链路维护代价、链路有效带宽、链路稳定性的加权和，计算公式为：

d(i,j)＝a·c(i,j)+b·s(i,j)+c·b(i,j)

其中，c(i,j)表示虚拟链路的维护代价，b(i,j)表示虚拟链路的有效带宽，s(i,j)表示虚拟链路稳定性，a,b,c分别表示这三项的权重系数，且a,b,c满足以下计算公式：

a+b+c＝1

步骤S820，下一节点状态转移规则，计算公式为：

其中，式(6)中，为t时刻位于节点i的蚂蚁k选择节点j为下一节点的概率，τ_ij(t)为虚拟链路(i,j)上的信息素浓度，J_k(i)为节点i的邻接点集合，是与链路(i,j)相关的启发因子，表示蚂蚁从节点i到节点j的期望程度；α,β分别表示信息素、启发式因子的相对重要程度；从目标函数可以看出节点倾向于选择链路稳定性高、可用带宽较大以及链路维护代价较小的虚拟链路；这里d(i,j)表示节点i,j之间链路的距离，选取虚拟链路维护代价、虚拟链路稳定性、虚拟链路可用带宽的加权和，计算公式为：

d(i,j)＝a·c(i,j)+b·s(i,j)+c·b(i,j)

其中，c(i,j)表示虚拟链路的维护代价，s(i,j)表示虚拟链路稳定性，b(i,j)表示虚拟链路的有效带宽，a,b,c分别表示这三项的权重系数，且满足a+b+c＝1；

式(7)中，是采取随机选择操作后的新的下一节点选择概率值，r是一个随机因子，RTP_k是为每个蚂蚁分配的一个随机转移概率，MTT是最大转移阈值，每只蚂蚁按照式(6)计算下一节点状态选择转移规则计算转移概率，当RTP_k的值大于MTT时，则按照式(7)对下一节点状态选择转移规则进行修正；

步骤S830，信息素局部更新规则，计算公式为：

τ_ij(t+1)＝(1-ξ)τ_ij(t)+ξτ₀

其中，τ_ij(t)为t时刻上虚拟链路(i,j)上的信息素浓度，ξ∈(0,1)，

步骤S840，信息素全局更新规则，计算公式为：

τ_ij(t+1)＝(1-ρ)τ_ij(t)+ρΔτ_ij(t)

其中，ρ∈(0,1)为信息素挥发系数，(1-ρ)表示信息素残留程度，Δτ_ij(t)表示本次循环中链路(i,j)的信息素增量总和，

其中，Q是常数。