网络动态路由计算方法、装置及设备制造方法及图纸

本发明专利技术提供了一种网络动态路由计算方法、装置及设备，涉及路由计算方法的技术领域，包括判断当前节点的邻接节点是否为目的节点，如果是，选择目的节点为下一节点；如果否，根据节点向量分别计算当前节点、邻接节点与目的节点的距离，分别得到第一距离值和第二距离值；节点向量通过机器学习训练得到；随机选择可用的小于第一距离值的第二距离值对应的邻接节点作为下一节点。本发明专利技术在网络中当前节点选中的链路突然断开或者是发生拥塞时，可以迅速选择可用的其他邻接节点作为下一节点，所需反应时间短，且仍能够尽最大限度保证路由的可达性。

【技术实现步骤摘要】
网络动态路由计算方法、装置及设备
本专利技术涉及路由计算方法
，尤其是涉及一种网络动态路由计算方法、装置及设备。
技术介绍
伴随着新兴网络(如移动互联网，物联网等)极大发展，以及网络用户的增长，互联网面临的问题是用户对网络服务的多样化需求和网络流量的极大增长。网络环境的变化，对于路由技术的发展提出了挑战。对于能够适应网络流量，网络拓扑等网络环境变化的动态路由算法的研究在提高网络的利用率，使路由技术适应当前网络的发展等方面具有很强的现实意义和实用价值。目前，现有的常用相关算法需要每个路由器去获得全域的拓扑信息，路由器根据全域的拓扑作出符合要求的路由决策或需要在每个路由器中维持一张距离向量表，很长的时间才能达到收敛状态。当网络中某条链路突然断开或者是发生拥塞，现有算法不能做出快速或有效的反应。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种网络动态路由计算方法、装置及设备，以当网络中某条链路突然断开或者是发生拥塞时，仍能够尽最大限度保证路由的可达性。第一方面，本专利技术实施例提供了一种网络动态路由计算方法，该方法包括：判断当前节点的邻接节点是否为目的节点，如果是，选择目的节点为下一节点；如果否，根据节点向量分别计算当前节点、邻接节点与目的节点的距离，分别得到第一距离值和第二距离值；节点向量通过机器学习训练得到；随机选择可用的小于第一距离值的第二距离值对应的邻接节点作为下一节点。结合第一方面，本专利技术实施例提供了第一方面的第一种可能的实施方式，该方法还包括通过机器学习训练节点向量的步骤：计算当前节点与目的节点间的最短距离；根据第二节点向量生成当前节点与目的节点间的距离函数；根据最短距离和距离函数生成损失函数；最小化损失函数，得到节点向量。结合第一方面及其第一种可能的实施方式，本专利技术实施例提供了第一方面的第二种可能的实施方式，其中，在通过机器学习训练节点向量的步骤之前，还包括：选取网络中的所有节点作为训练集或按照Randomwalks抽样生成训练集；将训练集中的节点向量化，得到第一节点向量；根据预设的初始化方法对第一节点向量进行初始化，得到第二节点向量。结合第一方面及其第一种可能的实施方式，本专利技术实施例提供了第一方面的第三种可能的实施方式，其中，根据第二节点向量生成当前节点与目的节点间的距离函数的步骤，包括：分别生成当前节点的one-hot向量和目的节点的one-hot向量；根据第二节点向量、当前节点的one-hot向量和目的节点的one-hot向量生成距离函数。结合第一方面及其第一种可能的实施方式，本专利技术实施例提供了第一方面的第四种可能的实施方式，其中，该方法还包括正则化最短距离的步骤：将最短距离进行正则变换，以得到目标范围内的最短距离值。结合第一方面，本专利技术实施例提供了第一方面的第五种可能的实施方式，其中，该方法还包括：当不存在小于第一距离值的第二距离值时，如果目的节点为当前节点的第一邻接节点的第二邻接节点，选择第一邻接节点作为下一节点；如果目的节点不是当前节点的第一邻接节点的第二邻接节点，当前节点问询目的节点是否为第二邻接点的第三邻接点，直至找到目的节点，选择目的节点所在路径的第一邻接节点作为下一节点。第二方面，本专利技术实施例还提供一种网络动态路由计算装置，包括：判断模块，用于判断当前节点的邻接节点是否为目的节点，如果是，选择模块用于选择目的节点为下一节点；如果否，计算模块用于根据节点向量分别计算当前节点、邻接节点与目的节点的距离，分别得到第一距离值和第二距离值；节点向量通过机器学习训练得到；选择模块还用于随机选择可用的小于第一距离值的第二距离值对应的邻接节点作为下一节点。结合第二方面，本专利技术实施例提供了第二方面的第一种可能的实施方式，其中，计算模块还用于：计算当前节点与目的节点间的最短距离；根据第二节点向量生成当前节点与目的节点间的距离函数；根据最短距离和距离函数生成损失函数；最小化损失函数，得到节点向量。结合第二方面及其第一种可能的实施方式，本专利技术实施例提供了第二方面的第二种可能的实施方式，其中，该装置还包括向量化模块和初始化模块；向量化模块，用于选取网络中的所有节点作为训练集或按照Randomwalks抽样生成训练集；向量化模块，还用于将训练集向量化，得到第一节点向量；初始化模块，用于根据预设的初始化方法对第一节点向量进行初始化，得到第二节点向量。第三方面，本专利技术实施例还提供一种电子设备，包括存储器、处理器，存储器中存储有可在处理器上运行的计算机程序，处理器执行计算机程序时实现上述第一方面或其任一种可能的实施方式所述的方法的步骤。本专利技术实施例带来了以下有益效果：本专利技术实施例提供了一种网络动态路由计算方法、装置及设备，在当前节点进行下一跳节点的选择时，首先判断目的节点是否为当前节点的邻接节点，如果是，直接将该目的节点选为下一节点，如果不是，需分别计算当前节点及其各邻接节点与目的节点直接的距离，分别得到第一距离值和第二距离值，在计算距离的过程中，将各节点通过向量进行表示，并通过机器学习对向量化的节点进行训练，得到节点向量，使用该节点向量计算上述距离，可以提高运算速度，减少存储空间的占用。得到距离计算结果后，随机选择可用的小于第一距离值的第二距离值对应的邻接节点作为下一节点，在网络中当前节点选中的链路突然断开或者是发生拥塞时，可以迅速选择可用的其他邻接节点作为下一节点，所需反应时间短，且仍能够尽最大限度保证路由的可达性。本公开的其他特征和优点将在随后的说明书中阐述，或者，部分特征和优点可以从说明书推知或毫无疑义地确定，或者通过实施本公开的上述技术即可得知。为使本公开的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本专利技术具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的网络动态路由计算方法流程图；图2为本专利技术实施例提供的网络动态路由计算方法中训练节点向量流程图；图3为本专利技术实施例提供的网络动态路由计算方法的实例图；图4为本专利技术实施例提供的网络动态路由计算方法的另一种实例图；图5为本专利技术实施例提供的网络动态路由计算装置的结构框图；图6为本专利技术实施例提供的网络动态路由计算装置的另一种结构框图；图7为本专利技术实施例提供的电子设备的结构框图。图标：21-判断模块；22-选择模块；23-计算模块；24-向量化模块；25-初始化模块；31-存储器；32-处理器。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。目前，比较常见的路算法有距离向量算法(distancevectoralgorithm)和链路状态算法(linkstatealgorithm)。比如在常见的路由协议中，RIPng(RIPnextg本文档来自技高网...

【技术保护点】
1.一种网络动态路由计算方法，其特征在于，包括：判断当前节点的邻接节点是否为目的节点，如果是，选择所述目的节点为下一节点；如果否，根据节点向量分别计算所述当前节点、所述邻接节点与所述目的节点的距离，分别得到第一距离值和第二距离值；所述节点向量通过机器学习训练得到；随机选择可用的小于所述第一距离值的所述第二距离值对应的邻接节点作为下一节点。

【技术特征摘要】
1.一种网络动态路由计算方法，其特征在于，包括：判断当前节点的邻接节点是否为目的节点，如果是，选择所述目的节点为下一节点；如果否，根据节点向量分别计算所述当前节点、所述邻接节点与所述目的节点的距离，分别得到第一距离值和第二距离值；所述节点向量通过机器学习训练得到；随机选择可用的小于所述第一距离值的所述第二距离值对应的邻接节点作为下一节点。2.根据权利要求1所述的网络动态路由计算方法，其特征在于，该方法还包括通过机器学习训练所述节点向量的步骤：计算所述当前节点与所述目的节点间的最短距离；根据第二节点向量生成所述当前节点与所述目的节点间的距离函数；根据所述最短距离和所述距离函数生成损失函数；最小化所述损失函数，得到所述节点向量。3.根据权利要求2所述的网络动态路由计算方法，其特征在于，在所述通过机器学习训练所述节点向量的步骤之前，还包括：选取网络中的所有节点作为训练集或按照Randomwalks抽样生成训练集；将所述训练集中的节点向量化，得到第一节点向量；根据预设的初始化方法对所述第一节点向量进行初始化，得到所述第二节点向量。4.根据权利要求2所述的网络动态路由计算方法，其特征在于，所述根据所述第二节点向量生成所述当前节点与所述目的节点间的距离函数的步骤，包括：分别生成所述当前节点的one-hot向量和所述目的节点的one-hot向量；根据所述第二节点向量、所述当前节点的one-hot向量和所述目的节点的one-hot向量生成所述距离函数。5.根据权利要求2所述的网络动态路由计算方法，其特征在于，该方法还包括正则化所述最短距离的步骤：将所述最短距离进行正则变换，以得到目标范围内的最短距离值。6.根据权利要求1所述的网络动态路由计算方法，其特征在于，该方法还包括：当不存在小于所述...

【专利技术属性】
技术研发人员：姚海鹏，刘惠文，张培颖，吴胜，纪哲，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11