[发明专利]智能变电站动态通信链接的定位方法

说明书

技术领域

本发明涉及一种动态通信链接的定位方法，属于电数字数据处理技术领域。

背景技术

一个智能变电站的通信网络内存在非常多的动态通信链接，而通信双方或多方为了完成某种功能或目的而进行的一系列通信报文交互过程，对于特定的规范或协议，任一报文都在特定的语境中年出现，特定的语境就称为报文的上下文环境，其包括之前的若干帧报文、之后的若干帧报文。例如：MMS通信的应用端口号为102，在某两个通信终端之间（有固定的IP地址，称为IPA和IPB），以102为应用端口号的一次TCP连接（其随机端口号相同）过程中产生的报文，就是一个通信过程。一般认为通信过程可分类为GOOSE类、SMV类、IP类。

GOOSE类：其通信过程对应一个GOOSE应用，其标识关键字为组播地址和APPID；组播地址为通信报文中的目的MAC地址，其组播地址的分布范围为01-0C-CD-01-00-00至01-0C-CD-01-01-FF，即前四位固定为01-0C-CD-01，后两位在00-00至01-FF之间。

SMV类：其通信过程对应一个SMV应用，其标识关键字为组播地址和APPID；其组播地址的分布范围为01-0C-CD-04-00-00至01-0C-CD-04-01-FF，即前四位固定为01-0C-CD-04，后两位在00-00至01-FF之间。

IP类：此类并非一个真实的通信过程，而是一些基于IP协议的通信过程的载体，IP类的标识关键字为通信双方的IP地址；在变电站这样一个封闭的局域网内，一般存在两个独立的局域网，每个局域网内通信终端的数量都不会太多，绝大部分都不超过200个，而且其各自的IP地址分配是有一定规则的，将IP的四位分别称为IPA1、IPA2、IPA3和IPA4，在一个局域网内，一般以IPA4来给各个不同的通信终端分配不同的IP地址，其他三个地址相同，两个独立的局域网之间一般以IPV3来区分。例如：局域网A内的IP地址分配为192.168.0.1~192.168.0.254之间，局域网B的IP地址分配为192.168.1.1~192.168.1.254之间。

而上述这些通信过程如果只是使用传统的哈希路由式定位方式，虽可做到准确定位，但其效率不足以支撑详尽的在线分析功能，不足以适应当下的发展趋势。哈希路由式定位方法的复杂度主要由两部分组成，其一是关键字的大小一旦关键字确定，这部分的复杂度则是固定的，其二则是由进行进一步定位检索的链表确定，这一部分的时间复杂度一般是这个链表的一半；一般来说对哈希路由式算法进行时间复杂度的优化是针对后者的，然而无论怎么进行优化，检索关键字一旦确定，哈希路由式算法的最小复杂度也就确定了。

发明内容

本发明要解决的技术问题是，针对现有技术不足，提出一种智能变电站动态通信链接的定位方法，以解决哈希路由式定位方式在只能变电站中应用所带来你的动态通信链接定位效率低下的问题。

本发明为解决上述技术问题提出的技术方案是：1. 一种智能变电站动态通信链接的定位方法，其特征在于执行步骤如下：

1）定义用于所述智能变电站动态通信链接的定位方法中的数据结构，包括用于GOOSE和SV类通信过程的数据结构McLink、用于IP类通信过程的数据结构IpTerl和用于记录一个IpTerl中对象的对端设备的数据结构IpPair；

所述数据结构McLink包含用于记录APPID信息的appid项，用于记录通信过程对象的plink项，和用于记录相同组播地址的下一个McLink对象的pnext项；

所述数据结构IpTerl包含用于记录IP地址信息的ip项，用于记录对端设备的IpPair类型的ppair和plast项，用于记录对端设备数量的pairnum项，和用于记录相同IP地址的下一个IpTerl对象的pnext项；

所述数据结构IpPair包含用于记录该对端对应的IpTerl类型的pterl项，用于记录通信过程对象的plink项，和用于记录该IpTerl对象的下一个对端设备的pnext项；

2）初始化；

对象为数据结构McLink的指针数组GSEArray开辟大小为65536字节的地址空间，所述指针数组GSEArray的每个元素对应地址均为空；

对象为数据结构McLink的指针数组SMVArray开辟大小为65536字节的地址空间，所述指针数组SMVArray的每个元素对应地址均为空；