本发明专利技术涉及智能变电站动态通信链接的定位方法，属于电数字数据处理技术领域。该方法执行步骤如下：1）初始化建立若干用于检索过程中使用的数据结构，其中包括McLink、IpPair和IpTerl；2）判断收到报文类型为GOOSE类报文、SMV类报文或IP类报文；3）根据步骤2）中接收到的所述报文的报文类型采用不同的通信过程检索。该方法针对智能变电站的通信链接的特殊特点，以及其内存资源的丰富性，在条件允许的情况下，通过用以空间换时间的思路，对通信过程可能出现的情况进行分类，最终使得通信链接定位的时间复杂度为O（2），空间复杂度为O（65536），极大的缩短了处理时间，提升了智能变电站通信过程在线分析的效率。
【技术实现步骤摘要】
本专利技术涉及一种动态通信链接的定位方法，属于电数字数据处理
技术介绍
一个智能变电站的通信网络内存在非常多的动态通信链接，而通信双方或多方为了完成某种功能或目的而进行的一系列通信报文交互过程，对于特定的规范或协议，任一报文都在特定的语境中年出现，特定的语境就称为报文的上下文环境，其包括之前的若干帧报文、之后的若干帧报文。例如:丽S通信的应用端口号为102，在某两个通信终端之间(有固定的IP地址，称为IPA和IPB)，以102为应用端口号的一次TCP连接(其随机端口号相同)过程中产生的报文，就是一个通信过程。一般认为通信过程可分类为GOOSE类、SMV类、IP类。GOOSE类:其通信过程对应一个GOOSE应用，其标识关键字为组播地址和APPID ；组播地址为通信报文中的目的MAC地址，其组播地址的分布范围为01-0C-⑶-01-00-00至O1-OC-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的每个元素对应地址均为空； 对象为数据结构IpTerl的指针数组IPLArray开辟大小为65536字节的地址空间，所述指针数组IPLArray的每个元素对应地址均为空； 3)判断收到报文类型； 当所述智能变电站收到一帧报文时，提取所述报文的目的MAC地址，并比对所述目的MAC地址的前四位:若所述目的MAC地址的前四位为01-0C-⑶-OI时，则收到的所述报文为GOOSE类报文；若所述目的MAC地址的前四位为01-0C-CD-04时，则收到的所述报文为SMV类报文；若接收到的所述报文既不为GOOSE类报文也不为SMV类报文时，则比对所述报文的链路层TYPE字段的值，若TYPE值为0x0008，则收到的所述报文为IP类报文，否则为其他类报文； 4)根据步骤2)中接收到的所述报文的报文类型采用不同的通信过程检索: 当在步骤2)中接收到的所述报文为GOOSE类报文时，进行GOOSE类通信过程检索； 当步骤2)中接收到的所述报文为SMV类报文时，进行类SMV类通信过程检索； 当步骤2)中接收到的所述报文为IP类报文时，进行IP类通信过程检索； 当步骤2)中接收到的所述报文为其他类报文时，不进行检索。上述技术方案的改进是，步骤4)中的所述GOOSE类通信过程检索的流程如下: Cl)提取所述报文中的APPID和组播地址的后两位设为DMAC，并定义两个类型为McLink的临时对象GSEPREV和GSENEXT ;判断GSEArray 是否为空，如果为空，则进入(2)，如果不为空，则进入(3); (2)创建一个McLink对象并赋值给GSEArray ，同时创建McLink_>plink，并将APPID 赋值给McLink->appid，McLink_>pnext 赋值为空，McLink_>plink 为该报文的通信过程，检索结束； (3)判断GSEArray->appid是否等于APPID，如果相等，则GSEArray _>p I ink为该报文所属的通信过程，检索结束；如果不等，设GSENEXT为GSEArray ->pnext，设 GSEPREV 为 GSEArray ，进入(4)； (4)判断GSENEXT是否为空:如果为空，则进入(5)，如果不为空，则进入(6); (5 )创建一个McLink对象并赋值给GSEPREV->pnext，同时创建McLink_>pI ink，将APPID 赋值给McLink->appid，McLink_>pnext 赋值为空，McLink_>plink 为该报文所属的通信过程，检索结束； (6)判断GSENEXT->appid是否等于APPID:如果相等，则GSENEXT->plink为该报文所属的通信过程，检索结束；如果不等，GSEPREV赋值为GSENEXT，GSENEXT赋值GSENEXT-本文档来自技高网...
【技术保护点】
一种智能变电站动态通信链接的定位方法，其特征在于执行步骤如下：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的每个元素对应地址均为空；对象为数据结构IpTerl的指针数组IPLArray开辟大小为65536字节的地址空间，所述指针数组IPLArray的每个元素对应地址均为空；3）判断收到报文类型；当所述智能变电站收到一帧报文时，提取所述报文的目的MAC地址，并比对所述目的MAC地址的前四位：若所述目的MAC地址的前四位为01‑0C‑CD‑01时，则收到的所述报文为GOOSE类报文；若所述目的MAC地址的前四位为01‑0C‑CD‑04时，则收到的所述报文为SMV类报文；若接收到的所述报文既不为GOOSE类报文也不为SMV类报文时，则比对所述报文的链路层TYPE字段的值，若TYPE值为0x0008，则收到的所述报文为IP类报文，否则为其他类报文；4）根据步骤2）中接收到的所述报文的报文类型采用不同的通信过程检索：当在步骤2）中接收到的所述报文为GOOSE类报文时，进行GOOSE类通信过程检索；当步骤2）中接收到的所述报文为SMV类报文时，进行类SMV类通信过程检索；当步骤2）中接收到的所述报文为IP类报文时，进行IP类通信过程检索；当步骤2）中接收到的所述报文为其他类报文时，不进行检索。...
【技术特征摘要】
【专利技术属性】
技术研发人员：胡永春，
申请(专利权)人：南京荣桓电力自动化有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。