一种现场总线式网络拓扑识别方法技术

本发明专利技术提供了一种现场总线式网络拓扑识别方法，通过电流检测技术，由控制器向探测点逐次发送查询信号，探测点返回确认信号,探测点所经过的同一链路最短路径的探测点也向控制器返回相应的确认信号，由此确认该探测点与任一探测点的关系，通过各探测点之间的关系,可判断出整个网络的拓扑关系图。本发明专利技术可以确定网络结点之间的拓扑关系，从而可以更方便快捷地对网络系统进行安装、检修以及排除故障，大大地节省安装检修时间以及由此带来的相关费用。同时，由于采用电流检测技术，拓扑关系的确定过程对整个回路的电流几乎不产生影响，整个探测回路的电流可以做到μA级，相应连接的探测设备数也可以得到很大的提高。

【技术实现步骤摘要】

【技术保护点】
一种现场总线式网络拓扑识别方法，其特征在于包括下述步骤：步骤1：确定n个探测点之间关系的n项数列，由控制器逐次向各探测点发送查询信号，各探测点根据收到查询信号的情况返回确认信号；探测点向控制器返回确认信号记为1，若探测点未返回确认信号则记为0，用Ai表示第i个探测点与所有探测点之间关系的n项数列，Ai＝{ai1，ai2，...，aij，...，ain}(i，j＝1，2，3，...，n)，其中项aij表示当发送第i次查询信号时，各探测点收到查询信号后，返回确认信号的情况，得到n个探测点之间关系的n项数列；步骤2：确定n项数列的各项和组成的数列S：并记数列Ai中的各项和Si组成的n项数列为S，S＝{S1，S2，，…，Si，…Sn}，步骤3：将步骤2中所得数列S中的各项按照由小至大的顺序重新排列并记为S′，使得S′＝{S1′，S2′，...，Sn′}为非递减数列，即S′满足S1′≤S2′...≤Sn′;步骤4：将S′中的各项对应的数列记为Bi′,i′＝1,2,3,...,n,Bi′＝{bi′1,bi′2,...bi′j,...,bi′n},j＝1,2,3,...,n，根据数列S排列调整的顺序，将数列Ai的值赋予数列Bi′,同时可以得到Bi′对应的探测点位置构成的数列L，L={1′，2′，...，n′}；步骤5：根据步骤3中得到的S′＝{S1′，S2′，...，Sn′}进行如下判断，便可得到网络拓扑关系：若Si′＝1，则说明网络有i个并行分支，探测点1′、2′...、i′分别为控制器后i个并行分支上的第一个探测点；若Si′≠1，i＝2，3，...，n，记Si′与S(i?1)′在数列Bi′与B(i?1)′中对应各项的乘积和为 Ki(i?1);Ki,(i-1)=Σj=1nbi′jb(i-1)′,j,i=2,3,...,n若Si′＞S(i?1)′=Ki，(i?1)，那么探测点i′与探测点(i?1)′在同一链路，且为探测点(i?1)′后的第一个探测点；若Si′＝S(i?1)′＞Ki，（i?1），那么探测点i′与探测点(i?1)′不在同一链路，需要进一步判断Ki，(i?2)与S(i?2)′的关系；若S(i?2)′=Ki，(i?2），那么探测点i′与探测点(i?2)′在同一链路且为探测点(i?2)′后的第一个探测点；若S(i?2)′＞Ki，（i?2)，那么探测点i′与探测点(i?2)′也不在同一链路，需要进一步判断Ki，（i?3)与S(i?3)′的关系，直至确认该探测点与任一探测点的关系为止，当对Si′(i′＝1，2，3，…，n)判断完毕，可得到整个网络的拓扑关系，进而可得到网络的拓扑关系图。FDA00003190306100011.jpg...

【技术特征摘要】

【专利技术属性】
技术研发人员：贺宏锟，韩朝晨，康新华，冯千倪，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：