一种异构融合网络及其路径一致性验证方法、存储介质技术

本申请涉及一种异构融合网络及其路径一致性验证方法、存储介质，其中异构融合网络包括数据层面和控制层面，控制层面根据预设的通信协议构造探测包并向数据层面下发多信息结合的探测包；数据层面将探测包按照各交换机转发的实际路径进行转发并向控制层面上报实际转发信息；控制层面根据转发规则信息生成多条期望路径信息，且利用多条期望路径信息构成探测包对应的期望路径集合信息；控制层面根据实际转发信息生成探测包对应的实际路径信息；控制层面判断期望路径集合信息中是否包含有与实际路径信息一致的期望路径信息，若是则通过对探测包转发的期望路径和实际路径的路径一致性验证。致性验证。致性验证。

【技术实现步骤摘要】
【国外来华专利技术】一种异构融合网络及其路径一致性验证方法、存储介质


[0001]本申请涉及网络管理
，具体涉及一种异构融合网络及其路径一致性验证方法、存储介质。

技术介绍

[0002]软件定义网络(SDN)将网络分为数据平面和控制平面，数据平面中的交换机对数据包进行转发，控制平面中的控制器指导交换机的转发行为。在数据平面和控制平面之间可能会出现不一致的现象，这时就需要对控制平面和数据平面的数据包转发路径进行一致性验证。
[0003]对于一个数据包，控制器会对该数据包产生一条期望路径，该数据包在数据平面上经过交换机的转发后会生成一条实际路径，通过对比实际路径和期望路径是否一致来进行路径一致性检测；路径一致性验证能够通过检测数据包的期望路径和数据包的实际转发路径是否一致，来得到控制平面和数据平面是否一致的结论。然而，在支持多协议的SDN网络(即SDN异构融合网络)中，路径一致性问题发生变化，路径检测也变得更加复杂。
[0004]在SDN异构融合网络中，数据平面可能是由多种类型的交换机构成，不同类型的交换机可能支持不同的协议(例如支持IP协议的交换机、支持ICN协议的交换机、支持Hybrid
‑
ICN协议的交换机)；那么在SDN异构融合场景下，数据包转发的实际路径和期望路径之间的路径一致性验证问题将变得非常复杂和难解。然而，现有的路径一致性检测方案均没有针对SDN异构融合网络的应用情形，那么有必要针对多协议SDN场景下的路径一致性问题提出解决方案。

技术实现思路

[0005]技术问题<br/>[0006]本申请主要解决的技术问题是：如何在SDN异构融合网络中实现路径一致性验证。
[0007]技术方案
[0008]为解决上述技术问题，本申请提出一种异构融合网络及其路径一致性验证方法、存储介质。
[0009]根据第一方面，一种实施例中提供一种异构融合网络，其包括：数据层面，包括拓扑连接的多个交换机，每个交换机能够根据至少一种通信协议进行数据转发；控制层面，与所述数据层面中的交换机进行连接，用于控制所述交换机的数据转发的路径；其中，所述控制层面根据预设的通信协议构造多信息结合的探测包，并向所述数据层面下发所述探测包；所述探测包包括包头信息，和期望执行转发的若干个交换机的转发规则信息；所述数据层面将所述探测包按照各交换机转发的实际路径进行转发，并向所述控制层面上报实际转发信息；所述控制层面根据所述转发规则信息生成多条期望路径信息，且利用所述多条期望路径信息构成所述探测包对应的期望路径集合信息；所述控制层面根据所述实际转发信息生成所述探测包对应的实际路径信息；所述控制层面判断所述期望路径集合信息中是否
包含有与所述实际路径信息一致的期望路径信息，若是则通过对所述探测包转发的期望路径和实际路径的路径一致性验证。
[0010]所述数据层面将所述探测包按照各交换机转发的实际路径进行转发，并向所述控制层面上报实际转发信息，包括：所述数据层面接收被下放的探测包，将所述探测包在各交换机间进行转发并形成转发的实际路径；实际路径上首次转发所述探测包的交换机为入口交换机，实际路径上最后转发所述探测包的交换机为出口交换机，实际路径上其余的交换机为中间交换机；所述数据层面利用实际路径上的入口交换机在所述探测包内插入初始标签值，并向所述控制层面上报所述初始标签值；所述数据层面利用实际路径上的中间交换机和出口交换机对所述探测包的初始标签值进行更新；所述数据层面根据实际路径上的中间交换机和出口交换机中的任一交换机更新的标签值，和所述探测包的包头信息形成对应的实际转发信息并上报给所述控制层面。
[0011]所述数据层面利用实际路径上的中间交换机和出口交换机对所述探测包的初始标签值进行更新，包括：对于实际路径上的中间交换机，所述中间交换机将自身的特征矩阵和所述探测包内插入的初始标签值进行矩阵乘法运算，得到第一标签值；对于实际路径上的出口交换机，所述出口交换机将自身的特征矩阵和所述第一标签值进行矩阵乘法运算，得到第二标签值；在所述矩阵乘法运算中，对参与运算的特征矩阵进行取模计算以防止矩阵乘法溢出；所述第一标签值和所述第二标签值均为更新的标签值。
[0012]所述控制层面根据所述转发规则信息生成多条期望路径信息，且利用所述多条期望路径信息构成所述探测包对应的期望路径集合信息，包括：所述控制层面根据所述转发规则信息构建多条期望路径；每条期望路径上具有一个或多个交换机，且期望路径上的入口交换机为实际路径上的入口交换机；所述控制层面获取构成各条期望路径上所有交换机的特征矩阵，以及获取实际路径上的入口交换机上报的初始标签值；所述控制层面利用每条期望路径上一个或多个交换机的特征矩阵对所述初始标签值进行更新计算，得到每条期望路径对应的标签值；所述控制层面根据所述探测包的包头信息和每条期望路径对应的标签值生成一条期望路径信息；所述控制层面统计各条期望路径分别对应的期望路径信息，以构成所述探测包对应的期望路径集合信息。
[0013]所述控制层面还将所述期望路径集合信息存入预设的路径表，并在所述路径表中使用布隆过滤器对各条期望路径分别对应的标签值进行映射存储。
[0014]所述控制层面根据所述实际转发信息生成所述探测包对应的实际路径信息，包括：所述控制层面获取所述探测包在实际路径上的中间交换机、出口交换机分别上报的标签值，以及获取所述探测包的包头信息；所述控制层面根据获取的标签值确定所述探测包在所述数据层面中各交换机间转发的实际路径，并根据获取的标签值和所述探测包的包头信息生成对应的实际路径信息。
[0015]所述控制层面判断所述期望路径集合信息中是否包含有与所述实际路径信息一致的期望路径信息，包括：所述控制层面获取所述期望路径集合信息中的包头信息和标签值，以及获取实际路径信息中的包头信息和标签值；所述控制层面将所述实际路径信息中的包头信息和所述期望路径集合信息中的包头信息进行比较，在包头信息匹配的情况下进行路径一致性验证；所述控制层面判断所述期望路径集合信息中是否存在与所述实际路径信息相同的标签值，若是则通过路径一致性验证。
[0016]根据第二方面，一种实施例中提供一种异构融合网络，包括数据层面和控制层面，所述数据层面包括拓扑连接的多个交换机，所述控制层面中部署有所述控制器且所述控制器与各交换机连接，所述控制器包括：路径探测生成模块，用于根据预设的通信协议构造探测包，并向所述数据层面下发所述探测包；期望路径集合生成模块，用于根据所述探测包在所述数据层面中若干个交换机间转发的多条期望路径生成对应的期望路径集合信息；路径一致性验证模块，用于探测所述探测包在所述数据层面中各交换机间转发的实际路径并生成对应的实际路径信息；以及，用于判断所述期望路径集合信息中是否包含有与所述实际路径信息一致的期望路径信息，若是则通过对所述探测包转发的期望路径和实际路径的路径一致性验证。
[0017]所述路径探测生成模块根据预设的通信协议构造探测包，并向所述数据层面下发所述探测包，包括：所述路径探测生成模块根本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种异构融合网络，其特征在于，包括：数据层面，包括拓扑连接的多个交换机，每个交换机能够根据至少一种通信协议进行数据转发；控制层面，与所述数据层面中的交换机进行连接，用于控制所述交换机的数据转发的路径；其中，所述控制层面根据预设的通信协议构造多信息结合的探测包，并向所述数据层面下发所述探测包；所述探测包包括包头信息，和期望执行转发的若干个交换机的转发规则信息；所述数据层面将所述探测包按照各交换机转发的实际路径进行转发，并向所述控制层面上报实际转发信息；所述控制层面根据所述转发规则信息生成多条期望路径信息，且利用所述多条期望路径信息构成所述探测包对应的期望路径集合信息；所述控制层面根据所述实际转发信息生成所述探测包对应的实际路径信息；所述控制层面判断所述期望路径集合信息中是否包含有与所述实际路径信息一致的期望路径信息，若是则通过对所述探测包转发的期望路径和实际路径的路径一致性验证。2.如权利要求1所述的异构融合网络，其特征在于，所述数据层面将所述探测包按照各交换机转发的实际路径进行转发，并向所述控制层面上报实际转发信息，包括：所述数据层面接收被下放的探测包，将所述探测包在各交换机间进行转发并形成转发的实际路径；实际路径上首次转发所述探测包的交换机为入口交换机，实际路径上最后转发所述探测包的交换机为出口交换机，实际路径上其余的交换机为中间交换机；所述数据层面利用实际路径上的入口交换机在所述探测包内插入初始标签值，并向所述控制层面上报所述初始标签值；所述数据层面利用实际路径上的中间交换机和出口交换机对所述探测包的初始标签值进行更新；所述数据层面根据实际路径上的中间交换机和出口交换机中的任一交换机更新的标签值，和所述探测包的包头信息形成对应的实际转发信息并上报给所述控制层面。3.如权利要求2所述的异构融合网络，其特征在于，所述数据层面利用实际路径上的中间交换机和出口交换机对所述探测包的初始标签值进行更新，包括：对于实际路径上的中间交换机，所述中间交换机将自身的特征矩阵和所述探测包内插入的初始标签值进行矩阵乘法运算，得到第一标签值；对于实际路径上的出口交换机，所述出口交换机将自身的特征矩阵和所述第一标签值进行矩阵乘法运算，得到第二标签值；在所述矩阵乘法运算中，对参与运算的特征矩阵进行取模计算以防止矩阵乘法溢出；所述第一标签值和所述第二标签值均为更新的标签值。4.如权利要求2所述的异构融合网络，其特征在于，所述控制层面根据所述转发规则信息生成多条期望路径信息，且利用所述多条期望路径信息构成所述探测包对应的期望路径集合信息，包括：所述控制层面根据所述转发规则信息构建多条期望路径；每条期望路径上具有一个或多个交换机，且期望路径上的入口交换机为实际路径上的入口交换机；所述控制层面获取构成各条期望路径上所有交换机的特征矩阵，以及获取实际路径上
的入口交换机上报的初始标签值；所述控制层面利用每条期望路径上一个或多个交换机的特征矩阵对所述初始标签值进行更新计算，得到每条期望路径对应的标签值；所述控制层面根据所述探测包的包头信息和每条期望路径对应的标签值生成一条期望路径信息；所述控制层面统计各条期望路径分别对应的期望路径信息，以构成所述探测包对应的期望路径集合信息。5.如权利要求4所述的异构融合网络，其特征在于，所述控制层面还将所述期望路径集合信息存入预设的路径表，并在所述路径表中使用布隆过滤器对各条期望路径分别对应的标签值进行映射存储。6.如权利要求4所述的异构融合网络，其特征在于，所述控制层面根据所述实际转发信息生成所述探测包对应的实际路径信息，包括：所述控制层面获取所述探测包在实际路径上的中间交换机、出口交换机分别上报的标签值，以及获取所述探测包的包头信息；所述控制层面根据获取的标签值确定所述探测包在所述数据层面中各交换机间转发的实际路径，并根据获取的标签值和所述探测包的包头信息生成对应的实际路径信息。7.如权利要求6所述的异构融合网络，其特征在于，所述控制层面判断所述期望路径集合信息中是否包含有与所述实际路径信息一致的期望路径信息，包括：所述控制层面获取所述期望路径集合信息中的包头信息和标签值，以及获取实际路径信息中的包头信息和标签值；所述控制层面将所述实际路径信息中的包头信息和所述期望路径集合信息中的包头信息进行比较，在包头信息匹配的情况下进行路径一致性验证；所述控制层面判断所述期望路径集合信息中是否存在与所述实际路径信息相同的标签值，若是则通过路径一致性验证。8.一种异构融合网络，包括数据层面和控制层面，所述数据层面包括拓扑连接的多个交换机，所述控制层面中部署有所述控制器且所述控制器与各交换机连接，其特征在于，所述控制器包括：路径探测生成模块，用于根据预设的通信协议构造探测包，并向所述数据层面下发所述探测包；期望路径集合生成模块，用于根据所述探测包在所述数据层面中若干个交换机间转发的多条期望路径生成对应的期望路径集合信息；路径一致性验证模块，用于探测所述探测包在所述数据层面中各交换机间转发的实际路径并生成对应的实际路径信息；以及，用于判断所述期望路径集合信息中是否包含有与所述实际路径信息一致的期望路径信息，若是则通过对所述探测包转发的期望路径和实际路径的路径一致性验证。9.如权利要求8所述的异构融合网络，其特征在于，所述路径探测生成模块根据预设的通信协议构造探测包，并向所述数据层面下发所述探测包，包括：所述路径探测生成模块根据预设的通信协议配置包头信息和期望执行的若干个交换机的转发规则信息，利用所述包头信息和所述转发规则信息构造多信息结合的探测包；
所述路径探测生成模块将所述探测包下发至所述数据层面，所述探测包在所述数据层面中的各交换机间进行转发并形成转发的实际路径；实际路径上首次转发所述探测包的交换机为入口交换机，实际路径上最后转发所述探测包的交换机为出口交换机，实际路径上其余的交换机为中间交换机；实际路径上的入口交换机用于在所述探测包内插入初始标签值并上报给所述控制层面，实际路径上的中间交换机和出口交换机用于对所述探测包的初始标签进行更新，并将更新的标签值和所述探测包的包头信息上报给所述控制层面。10.如权利要求9所述的异构融合网络，其特征在于，所述期望路径集合生成模块根据所述探测包在所述数据层面中若干个交换机间转发的多条期望路径生成对应的期望路径集合信息，包括：所述期望路径集合生成模块根据所述转发规则信息构建多条期望路径；每条期望路径上具有一个或多个交换机，且期望路径上的入口交换机为实际路径上的入口交换机；所述期望路径集合生成模块获取各条期望路径上所有交换机...

【专利技术属性】
技术研发人员：雷凯，伍楷舜，李伟，张良杰，张梅梅，张亚朋，何晟，易望，陈佩淑，
申请(专利权)人：金蝶软件中国有限公司，
类型：发明
国别省市：