确定路由信息的方法、装置、电子设备及存储介质制造方法及图纸

本申请公开了一种确定路由信息的方法、装置、电子设备及存储介质，该方法包括：第一网络设备基于所述第一网络设备所处的第一网络的拓扑结构，确定出所有第二网络设备；所述第二网络设备表征所述第一网络设备在所述第一网络中的邻居节点；在确定出的第二网络设备的数量为1的情况下，不计算所述第一网络设备到所述第一网络中的每个网络设备的最短路径，以及向第二网络设备发送所述第一网络设备的第一信息；其中，所述第一信息至少表征所述第一网络设备连接的网段和对应的链路开销；所述第一信息用于供第二网络设备确定出所述第一网络设备相关的路由信息。设备相关的路由信息。设备相关的路由信息。

【技术实现步骤摘要】
确定路由信息的方法、装置、电子设备及存储介质


[0001]本申请涉及计算机
，尤其涉及一种确定路由信息的方法、装置、电子设备及存储介质。

技术介绍

[0002]随着计算机技术的发展，越来越多的技术，例如，区块链(Blockchain)、大数据、分布式等技术被应用在金融领域，传统金融业正在逐步向金融科技转变，然而，由于金融行业的安全性、实时性要求，金融科技也对技术提出了更高的要求。在金融科技领域下，网络中的每个节点(例如路由器或交换机等网络设备)，基于路由协议中的最短路径算法，计算出本节点到除本节点之外的所有其他节点的最短路径，从而得到该节点相关的路由信息。但当网络中的节点数量越多时，计算最短路径的计算量变大，确定路由信息的效率变低，导致网络设备之间的数据传输效率降低。

技术实现思路

[0003]有鉴于此，本申请实施例提供一种确定路由信息的方法、装置、电子设备及存储介质，以解决相关技术中因确定路由信息的效率低，而导致网络设备之间的数据传输效率低的技术问题。
[0004]为达到上述目的，本申请的技术方案是这样实现的：
[0005]本申请提供了一种确定路由信息的方法，应用于第一网络设备，所述方法包括：
[0006]基于所述第一网络设备所处的第一网络的拓扑结构，确定出所有第二网络设备；所述第二网络设备表征所述第一网络设备在所述第一网络中的邻居节点；
[0007]在确定出的第二网络设备的数量为1的情况下，不计算所述第一网络设备到所述第一网络中的每个网络设备的最短路径，以及向第二网络设备发送所述第一网络设备的第一信息；其中，所述第一信息至少表征所述第一网络设备连接的网段和对应的链路开销；所述第一信息用于供第二网络设备确定出所述第一网络设备相关的路由信息。
[0008]上述方案中，所述方法还包括以下之一：
[0009]在确定出的第二网络设备的数量为1的情况下，将所述第一网络设备添加至本地存储的第一排除表，以及至少向第二网络设备发送第一报文；
[0010]在所述第一网络的拓扑结构发生变更，且变更后的第一网络中第二网络设备的数量大于1的情况下，将所述第一网络设备从本地存储的第一排除表中删除，以及至少向每个第二网络设备发送第二报文；
[0011]其中，所述第一报文用于指示第二网络设备在对应存储的第一排除表中新增所述第一网络设备，以及用于供第二网络设备向所述第一网络设备发送相关的路由信息；所述第二报文用于指示第二网络设备在对应存储的第一排除表中删除所述第一网络设备。
[0012]上述方案中，发送第一报文或第二报文，包括：
[0013]基于所述第一网络对应的组播地址，向所述第一网络中的每个网络设备发送第一
报文或第二报文；
[0014]其中，所述第一报文和所述第二报文均为Hello报文，所述第一报文和所述第二报文中的保留字段均包括：
[0015]所述第一标志位表征接收到的报文是否与第一排除表相关；
[0016]所述第二标志位用于指示接收到报文的网络设备在发送报文的网络设备为始发节点的情况下，在第一排除表中新增或删除对应的网络设备；
[0017]所述第三标志位表征发送报文的网络设备是否为始发节点。
[0018]上述方案中，所述方法还包括：
[0019]在确定出的第二网络设备的数量大于1的情况下，计算所述第一网络设备到所述第一网络中的每个网络设备的最短路径；
[0020]基于计算出的最短路径，向所述第一网络中的每个网络设备发送对应的第二信息；所述第二信息表征所述第一网络设备与对应的网络设备之间的路由路径和路由开销。
[0021]上述方案中，所述方法还包括：
[0022]在第二网络设备的数量为1的情况下，生成所述第一网络设备与所述第二网络设备之间的第一路由路径；所述第一路由路径用于供所述第二网络设备转发所述第一网络设备相关的数据。
[0023]本申请还提供了一种确定路由信息的方法，应用于第二网络设备，所述方法包括：
[0024]接收第一网络设备发送的第一信息；其中，所述第二网络设备为所述第一网络设备的邻居节点；所述第一信息在所述第一网络设备确定出在对应的第一网络中第二网络设备的数量为1的情况下发送；所述第一信息至少表征所述第一网络设备连接的网段和对应的链路开销；
[0025]在所述第二网络设备的邻居节点的数量大于1的情况下，基于所述第二网络设备到所述第一网络中每个第三网络设备的最短路径和路由开销，以及基于接收到的第一信息，确定出所述第一网络设备相关的第一路由信息和第二路由信息；其中，第三网络设备表征所述第一网络中除所述第一网络设备和所述第二网络设备之外的任一网络设备；第一路由信息表征所述第一网络设备经由所述第二网络设备到达第三网络设备的路由信息；第二路由信息表征第三网络设备经由所述第二网络设备到达第一网络设备的路由信息；
[0026]向所述第一网络设备发送确定出的第一路由信息，以及向所述第一网络中的每个第三网络设备发送确定出的第二路由信息。
[0027]上述方案中，所述方法还包括：
[0028]在所述第二网络设备的邻居节点的数量为1的情况下，生成所述第一网络设备与所述第二网络设备之间的路由路径。
[0029]上述方案中，所述方法还包括以下之一：
[0030]在接收到所述第一网络设备发送的第一报文的情况下，将所述第一网络设备添加至本地存储的第一排除表；
[0031]在接收到所述第一网络设备发送的第二报文的情况下，在本地存储的第一排除表中删除所述第一网络设备；
[0032]其中，第一报文在第一网络设备确定出第二网络设备的数量为1的情况下发送；第二报文在第一网络设备基于变更后的第一网络的拓扑结构确定出第二网络设备的数量由1
变更为大于1的情况下发送。
[0033]上述方案中，所述第一报文和所述第二报文均包括第一标志位、第二标志位和第三标志位；
[0034]所述将第一网络设备添加至本地存储的第一排除表，包括：
[0035]在第一标志位表征所述第一报文与第一排除表相关，第三标志位表征发送所述第一报文的第一网络设备为始发节点，且第二标志位为第一设定值的情况下，将所述第一网络设备添加至本地存储的第一排除表；
[0036]所述在本地存储的第一排除表中删除第一网络设备，包括：
[0037]在第一标志位表征所述第二报文与第一排除表相关，第三标志位表征发送所述第二报文的第一网络设备为始发节点，且第二标志位为第二设定值的情况下，将所述第一网络设备从本地存储的第一排除表中删除。
[0038]上述方案中，所述方法还包括：
[0039]向所述第一网络中的每个第三网络设备，发送所述第一排除表中记录的每个网络设备对应的第一信息；第一信息用于供第三网络设备确定出经由所述第三网络设备和对应的邻居节点到达所述第一网络设备的路由信息。
[0040]本申请还提供了一种确定路由信息的装置，包括：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定路由信息的方法，其特征在于，应用于第一网络设备，所述方法包括：基于所述第一网络设备所处的第一网络的拓扑结构，确定出所有第二网络设备；所述第二网络设备表征所述第一网络设备在所述第一网络中的邻居节点；在确定出的第二网络设备的数量为1的情况下，不计算所述第一网络设备到所述第一网络中的每个网络设备的最短路径，以及向第二网络设备发送所述第一网络设备的第一信息；其中，所述第一信息至少表征所述第一网络设备连接的网段和对应的链路开销；所述第一信息用于供第二网络设备确定出所述第一网络设备相关的路由信息。2.根据权利要求1所述的方法，其特征在于，所述方法还包括以下之一：在确定出的第二网络设备的数量为1的情况下，将所述第一网络设备添加至本地存储的第一排除表，以及至少向第二网络设备发送第一报文；在所述第一网络的拓扑结构发生变更，且变更后的第一网络中第二网络设备的数量大于1的情况下，将所述第一网络设备从本地存储的第一排除表中删除，以及至少向每个第二网络设备发送第二报文；其中，所述第一报文用于指示第二网络设备在对应存储的第一排除表中新增所述第一网络设备，以及用于供第二网络设备向所述第一网络设备发送相关的路由信息；所述第二报文用于指示第二网络设备在对应存储的第一排除表中删除所述第一网络设备。3.根据权利要求2所述的方法，其特征在于，发送第一报文或第二报文，包括：基于所述第一网络对应的组播地址，向所述第一网络中的每个网络设备发送第一报文或第二报文；其中，所述第一报文和所述第二报文均为Hello报文，所述第一报文和所述第二报文中的保留字段均包括：所述第一标志位表征接收到的报文是否与第一排除表相关；所述第二标志位用于指示接收到报文的网络设备在发送报文的网络设备为始发节点的情况下，在第一排除表中新增或删除对应的网络设备；所述第三标志位表征发送报文的网络设备是否为始发节点。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：在确定出的第二网络设备的数量大于1的情况下，计算所述第一网络设备到所述第一网络中的每个网络设备的最短路径；基于计算出的最短路径，向所述第一网络中的每个网络设备发送对应的第二信息；所述第二信息表征所述第一网络设备与对应的网络设备之间的路由路径和路由开销。5.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：在确定出的第二网络设备的数量为1的情况下，生成所述第一网络设备与所述第二网络设备之间的第一路由路径；所述第一路由路径用于供所述第二网络设备转发所述第一网络设备相关的数据。6.一种确定路由信息的方法，其特征在于，应用于第二网络设备，所述方法包括：接收第一网络设备发送的第一信息；其中，所述第二网络设备为所述第一网络设备的邻居节点；所述第一信息在所述第一网络设备确定出在对应的第一网络中第二网络设备的数量为1的情况下发送；所述第一信息至少表征所述第一网络设备连接的网段和对应的链路开销；
在所述第二网络设备的邻居节点的数量大于1的情况下，基于所述第二网络设备到所述第一网络中每个第三网络设备的最短路径和路由开销，以及基于接收到的第一信息，确定出所述第一网络设备相关的第一路由信息和第二路由信息；其中，第三网络设备表征所述第一网络中除所述第一网络设备和所述第二网络设备之外的任一网络设备；第一路由信息表征所述第一网络设备经由所述第二网络设备到达第三网络设备的路由信息；第二路由信息表征第三网络设备经由所述第二网络设备到达第一网络设备的路由信息；向所述第一网络设备发送确定出的第一路由信息，以及向所述第一网络中的每个第三网络设备发送确定出的第二路由信息。7.根据权利要求6所述的方法，其特征在于，所述方法还包括：在所述第二网络设备的邻居节点的数量为1的情况下，生成所述第一网络设备与所述第二网络设备之间...

【专利技术属性】
技术研发人员：罗潇，杨俊杰，
申请(专利权)人：深圳前海微众银行股份有限公司，
类型：发明
国别省市：