虚拟化网络路径选择方法

摘要

本发明涉及网络通信技术领域，是一种虚拟化网络路径选择方法，其按照如下步骤进行：初始化参数；任意选取一条备选路径；发送端在该备选路径上连续发送2个相同的心跳数据包，针对每个心跳数据包，在该备选路径上启动1个定时器；接收端在该备选路径上收到2个心跳数据包后，针对每个心跳数据包，通过该备选路径向发送端发送1个心跳确认数据包；发送端接收到2个心跳确认数据包后，判断该备选路径的2个定时器是否超时。其使用HeartBeat（心跳数据包）机制进行时延和带宽测量，在不改变虚拟化网络分组格式和控制流程的基础上，准确地测量备选路径时延和带宽值，为虚拟化网络的路径切换和多条路径同时传输的路径选择提供支持。

主权项

一种虚拟化网络路径选择方法，其特征在于按下述步骤进行：步骤101，初始化参数，包括:设定主路径的时延初值、带宽初值和丢包率初值，设定每条可达到的备选路径的时延初值、带宽初值和丢包率初值，设定丢失错误阈值和路径选择评价参考值；步骤102：任意选取一条备选路径；步骤103：发送端在该备选路径上连续发送2个相同的心跳数据包，同时针对每个心跳数据包，在该备选路径上启动1个定时器；步骤104：接收端在该备选路径上收到2个心跳数据包后，针对每个心跳数据包，通过该备选路径向发送端发送1个心跳确认数据包；步骤105：发送端接收到2个心跳确认数据包后，判断该备选路径的2个定时器是否超时，如果任意1个定时器超时，则认为该备选路径发生数据包丢失，执行步骤106；否则，执行步骤109；步骤106：发送端丢弃在此之后该备选路径收到的当前心跳数据包的心跳确认数据包，并使心跳确认数据包丢失次数加1；步骤107：判断心跳确认数据包丢失次数是否大于丢失错误阈值，当心跳确认数据包丢失次数大于丢失错误阈值时，则执行步骤108；否则，不改变该备选路径，返回步骤103；步骤108：将该备选路径标记为不可到达的备选路径，选取一条未曾被选取过的备选路径，返回步骤103；步骤109：判断接收到的2个心跳确认数据包是否为乱序的心跳确认数据包，如果接收到的2个心跳确认数据包是乱序的心跳确认数据包，则丢弃接收到的2个心跳确认数据包，不改变该备选路径，执行步骤103；否则，执行步骤110；步骤110：将该备选路径标记为可到达的备选路径，计算该可到达的备选路径的时延和带宽；步骤111：判断是否已经计算出所有可到达的备选路径的时延和带宽，如果已经计算出所有可到达的备选路径的时延和带宽，则执行步骤112；否则，选取一条未曾被选取的备选路径，返回步骤103；步骤112：计算每条可到达的备选路径的路径评价值以及所有可到达的备选路径的路径评价值的最大值；步骤113：根据每条可到达的备选路径的路径评价值确定可选择的路径。