技术特征：
1.一种基于节点与ip地址的路由扩散模拟方法，其特征在于，所述方法包括：根据节点的序号，确定下一跳矩阵；其中，所述节点用于模拟域内的设备，所述下一跳矩阵用于模拟域内路由的设备至设备层面；确定可达地址映射列表，所述可达地址映射列表用于表征域内的节点与所述节点可达的ip地址之间的映射关系、以及所述节点与所述可达的ip地址之间可达路由的度量值；根据所述下一跳矩阵和所述可达地址映射列表，模拟域内路由；其中，所述下一跳矩阵中的元素h
s,d
表示，以第s个节点为当前节点，第d个节点为目标节点时，所述第s个节点与所述第d个节点之间的最优路由中所述第s个节点的下一跳信息。2.根据权利要求1所述的方法，其特征在于，在模拟数据包或数据流的选路时，所述方法还包括：确定所述数据包或数据流的当前所在设备对应的当前节点；根据所述数据包或数据流的目标ip地址和所述可达地址映射表，确定目标节点和所述目标节点与所述目标ip地址之间可达路由的度量值；其中，目标节点的数量为一个或多个；根据所述下一跳矩阵、所述当前节点和每一个所述目标节点，确定所述当前节点至所述目标节点的最优节点路由；其中，所述最优节点路由可以为具有相同度量值的一条或多条路由；根据所述可达地址映射表和所述下一跳矩阵，确定每一条所述最优节点路由对应的所述数据包或数据流当前所在设备至所述目标ip的总度量值；其中，所述总度量值为所述最优节点路由的度量值，或将所述最优节点路由的度量值与所述目标ip对应的度量值相加后的度量值；将所述总度量值最小的所述最优节点路由，确定为最终选路结果。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：根据所述下一跳矩阵模拟所述域内的设备的域内路由信息；其中，所述域内路由信息为设备至设备之间的最短路由的信息；根据所述下一跳矩阵的迭代矩阵变换，模拟域内路由的扩散。4.根据权利要求3所述的方法，其特征在于，所述根据所述下一跳矩阵的迭代矩阵变换，模拟域内路由的扩散，具体包括：根据路由扩散关系信息，确定所述下一跳矩阵中所述待扩散元素的扩散目标元素；其中，所述路由扩散关系信息用于模拟路由协议中所述节点之间的邻居关系，所述邻居关系包括所述节点之间的直连路由关系和所述节点之间的直连路由类型；将所述下一跳矩阵中的所述待扩散元素，向每个所述扩散目标元素进行扩散。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：根据所述节点的等级标记，模拟所述设备在中间系统到中间系统isis协议中的等级level类型；其中，所述节点的等级标记包括l1类型、l2类型、l1/2类型；根据所述节点的区域标记，模拟所述设备在isis协议中的所属区域信息；根据所述路由扩散关系信息中包括的等级标记，模拟isis协议中邻居关系的level类型；所述路由扩散关系信息中包括的等级标记包括l1类型、l2类型。6.根据权利要求1-5任一项所述的方法，其特征在于，所述方法还包括：根据所述l1/2类型的节点的区域标记，确定相同区域内与其他所述l1类型的节点的最
优路由；根据指定的掩码长度，为所述l1/2类型的节点生成聚合路由，所述聚合路由将作为所述l1/2类型的节点的可达的ip地址；其中，所述聚合路由对应的度量值由外部导入，或者根据所述聚合路由对应明细路由的度量值确定。7.一种路由扩散模拟装置，其特征在于，所述路由扩散模拟装置包括：处理单元；所述处理单元，用于根据节点的序号，确定下一跳矩阵；其中，所述节点用于模拟域内的设备，所述下一跳矩阵用于模拟域内路由的设备至设备层面；所述处理单元，还用于确定可达地址映射列表，所述可达地址映射列表用于表征域内的节点与所述节点可达的ip地址之间的映射关系、以及所述节点与所述可达的ip地址之间可达路由的度量值；所述处理单元，还用于根据所述节点和所述可达地址映射列表，模拟域内路由；其中，所述下一跳矩阵中的元素h
s,d
表示，以第s个节点为当前节点，第d个节点为目标节点时，所述第s个节点与所述第d个节点之间的最优路由中所述第s个节点的下一跳信息。8.根据权利要求7所述的路由扩散模拟装置，其特征在于，所述处理单元，还用于确定所述数据包或数据流的当前所在设备对应的当前节点；所述处理单元，还用于根据所述数据包或数据流的目标ip地址和所述可达地址映射表，确定目标节点和所述目标节点与所述目标ip地址之间可达路由的度量值；其中，目标节点的数量为一个或多个；所述处理单元，还用于根据所述下一跳矩阵、所述当前节点和每一个所述目标节点，确定所述当前节点至所述目标节点的最优节点路由；其中，所述最优节点路由可以为具有相同度量值的一条或多条路由；所述处理单元，还用于根据所述可达地址映射表和所述下一跳矩阵，确定每一条所述最优节点路由对应的所述数据包或数据流当前所在设备至所述目标ip的总度量值；其中，所述总度量值为所述最优节点路由的度量值，或将所述最优节点路由的度量值与所述目标ip对应的度量值相加后的度量值；所述处理单元，还用于将所述总度量值最小的所述最优节点路由，确定为最终选路结果。9.根据权利要求8所述的路由扩散模拟装置，其特征在于，所述处理单元，还用于根据所述下一跳矩阵模拟所述域内的设备的域内路由信息；其中，所述域内路由信息为设备至设备之间的最短路由的信息；所述处理单元，还用于根据所述下一跳矩阵的迭代矩阵变换，模拟域内路由的扩散。10.根据权利要求9所述的路由扩散模拟装置，其特征在于，所述处理单元，还用于根据路由扩散关系信息，确定所述下一跳矩阵中所述待扩散元素的扩散目标元素；其中，所述路由扩散关系信息用于模拟路由协议中所述节点之间的邻居关系，所述邻居关系包括所述节点之间的直连路由关系和所述节点之间的直连路由类型；所述处理单元，还用于将所述下一跳矩阵中的所述待扩散元素，向每个所述扩散目标元素进行扩散。11.根据权利要求10所述的路由扩散模拟装置，其特征在于，
所述处理单元，还用于根据所述节点的等级标记，模拟所述设备在中间系统到中间系统isis协议中的等级level类型；其中，所述节点的等级标记包括l1类型、l2类型、l1/2类型；所述处理单元，还用于根据所述节点的区域标记，模拟所述设备在is is协议中的所属区域信息；所述处理单元，还用于根据所述路由扩散关系信息中包括的等级标记，模拟isis协议中邻居关系的level类型；所述路由扩散关系信息中包括的等级标记包括l1类型、l2类型。12.根据权利要求7-11所述的路由扩散模拟装置，其特征在于，所述处理单元，还用于根据所述l1/2类型的节点的区域标记，确定相同区域内与其他所述l1类型的节点的最优路由；所述处理单元，还用于根据指定的掩码长度，为所述l1/2类型的节点生成聚合路由，所述聚合路由将作为所述l1/2类型的节点的可达的ip地址；其中，所述聚合路由对应的度量值由外部导入，或者根据所述聚合路由对应明细路由的度量值确定。13.一种电子设备，其特征在于，包括：处理器以及存储器；其中，所述存储器用于存储计算机执行指令，当所述电子设备运行时，所述处理器执行所述存储器存储的所述计算机执行指令，以使所述电子设备执行权利要求1-6中任一项所述的路由扩散模拟方法。14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括指令，所述指令当被电子设备执行时使所述计算机执行如权利要求1-6中任一项所述的路由扩散模拟方法。
技术总结
本申请公开了一种基于节点与IP地址的路由扩散模拟方法及装置，涉及通信领域，能够解决现阶段网络路由模拟方案中运算量较大、运算效率低下，且应用场景不足的问题。包括：根据节点的序号，确定下一跳矩阵；其中，节点用于模拟域内的设备，下一跳矩阵用于模拟域内路由的设备至设备层面；确定可达地址映射列表，可达地址映射列表用于表征域内的节点与节点可达的IP地址之间的映射关系、以及节点与可达的IP地址之间可达路由的度量值；根据下一跳矩阵和可达地址映射列表，模拟域内路由。本申请用于网络路由模拟仿真。络路由模拟仿真。络路由模拟仿真。
技术研发人员：刘畅 王泽林 何晓峰
受保护的技术使用者：中国联合网络通信集团有限公司
技术研发日：2021.12.24
技术公布日：2022/4/15