一种网络拓扑校准方法技术

本发明专利技术公开了一种网络拓扑校准方法，包括：查找得到给定原始拓扑中的差异节点；得到与差异节点相连接的链路，并在两个原始拓扑中删除差异节点及与差异节点相连接的链路，得到具有相同节点的优化拓扑；采用预设的图过滤器结构来表示优化拓扑结构中的拓扑信息；对于每个节点，通过对优化拓扑中的idSum进行异或运算、对拓扑中的Count进行相减运算得到对应的抽取结果；抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准。所述网络拓扑校准方法能够在缺乏先验知识的条件下实现高效率的网络拓扑校准，并能降低存储成本及通信开销。

Method for calibrating network topology

The invention discloses a network topology calibration method, including: to find differences in the topology given the original node; get link connected with the difference of node, link and delete nodes and nodes in the differences and differences in the original topology two connected, get topology optimization with the same node; the filter structure design the optimization of topology information in the topology; for each node, the topology of Count was obtained by subtraction of the extraction results corresponding to the XOR of topology optimization in idSum; the extraction results to eliminate the common link two topology optimization in the remaining variance link; decoding algorithm to decode by default the operation of the extraction results, obtained by the difference and difference of link, node and link topology difference calibration. The network topology calibration method can realize efficient network topology calibration without prior knowledge, and reduce storage cost and communication overhead.

【技术实现步骤摘要】
一种网络拓扑校准方法
本专利技术涉及网络拓扑校准
，特别是指一种网络拓扑校准方法。
技术介绍
在网络通讯中，当网络中产生链路错位、硬件故障或者软件崩溃等异常状况时，网络拓扑会随之发生动态变化。但对许多拓扑使能的协议或应用程序来说，它们必须精确地知道底层网络当前的拓扑情况，由此引出了拓扑校准问题。考虑一对给定的拓扑GA和GB，拓扑校准问题的任务是推导出GA和GB之间不同的节点和链路。实际上，拓扑校准是各种网络系统和分布式应用中常见且基本的任务。在配置阶段，连线错误或其他人为错误都可能导致实际建立的网络拓扑与设计蓝图之间的不匹配。举例来说，对于DCell、BCube等增强数据中心的网络性能的新型拓扑来说，错误的连线将破坏拓扑的对称或层次结构，因此必须进行拓扑校准。此外，许多基本应用程序或协议，例如：源路由、多播、incast、单播，必须了解底层网络的确切拓扑；源路由要求每个主机记录网络拓扑以推导出正确的路由路径。因此，一旦网络拓扑发生变化，主机就必须追踪和更新它的拓扑视图。如果过时的拓扑不能被及时更新，就会对路由性能造成负面影响。多播、Incast和单播协议沿着基于当前网络拓扑生成本文档来自技高网...

【技术保护点】
一种网络拓扑校准方法，其特征在于，包括：采用现有算法查找得到给定两个原始拓扑中的差异节点；基于差异节点得到与差异节点相连接的链路，并且在两个原始拓扑中删除差异节点以及与差异节点相连接的链路，得到具有相同节点的两个优化拓扑；采用预设的图过滤器结构来表示两个优化拓扑结构中的拓扑信息；其中，所述预设的图过滤器包括与n个节点对应且相互独立的n个单元，每个单元分别采用idSum表示对应节点的所有邻居节点的id进行异或操作得到的聚合信息、采用Count表示对应节点的邻居节点的个数；对于每个节点，通过对两个优化拓扑中的idSum进行异或运算、对两个优化拓扑中的Count进行相减运算得到两个优化拓扑对应的抽取...

【技术特征摘要】
1.一种网络拓扑校准方法，其特征在于，包括：采用现有算法查找得到给定两个原始拓扑中的差异节点；基于差异节点得到与差异节点相连接的链路，并且在两个原始拓扑中删除差异节点以及与差异节点相连接的链路，得到具有相同节点的两个优化拓扑；采用预设的图过滤器结构来表示两个优化拓扑结构中的拓扑信息；其中，所述预设的图过滤器包括与n个节点对应且相互独立的n个单元，每个单元分别采用idSum表示对应节点的所有邻居节点的id进行异或操作得到的聚合信息、采用Count表示对应节点的邻居节点的个数；对于每个节点，通过对两个优化拓扑中的idSum进行异或运算、对两个优化拓扑中的Count进行相减运算得到两个优化拓扑对应的抽取结果；所述抽取结果用于消除两个优化拓扑中的共同链路而保留差异链路；采用预设的解码算法对抽取结果进行解码运算，得到差异链路，并且通过差异节点和差异链路进行网络拓扑校准。2.根据权利要求1所述的网络拓扑校准方法，其特征在于，所述预设的解码算法包括：对抽取结果进行遍历并且搜索得到锚单元；其中，所述锚单元为两个优化拓扑中具有不同数量的邻居节点且至少有1个不同的邻居节点对应的单元；通过锚单元中...

【专利技术属性】
技术研发人员：郭得科，罗来龙，秦煜东，程葛媱，
申请(专利权)人：郭得科，
类型：发明
国别省市：湖南,43