CN105049346B - The localization method of intelligent substation dynamic communication link - Google Patents
The localization method of intelligent substation dynamic communication link Download PDFInfo
- Publication number
- CN105049346B CN105049346B CN201510462083.0A CN201510462083A CN105049346B CN 105049346 B CN105049346 B CN 105049346B CN 201510462083 A CN201510462083 A CN 201510462083A CN 105049346 B CN105049346 B CN 105049346B
- Authority
- CN
- China
- Prior art keywords
- sky
- message
- mclink
- pnext
- ipterl
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention relates to the localization method of intelligent substation dynamic communication link, belong to electric Digital data processing technical field.It is as follows that this method performs step：1）Some data structures for being used in retrieving use are established in initialization, including McLink, IpPair and IpTerl；2）Judge to receive type of message as GOOSE classes message, SMV classes message or IP class messages；3）According to step 2）In the type of message of the message that receives retrieved using different communication process.Special characteristic of this method for the communication linkage of intelligent substation, and its memory source is rich, in the case of conditions permit, by using the thinking traded space for time, the situation that communication process is likely to occur is classified, the final time complexity for make it that communication linkage positions is O（2）, space complexity O（65536）, processing time is greatly shortened, improves the efficiency of intelligent substation communication process on-line analysis.
Description
Technical field
The present invention relates to a kind of localization method of dynamic communication link, belong to electric Digital data processing technical field.
Background technology
There is very more dynamic communications in the communication network of one intelligent substation to link, and communicating pair or be in many ways
A series of communication message interactions completed certain function or purpose and carried out, it is any for specific specification or agreement
Message all occurs in the specific linguistic context middle age, and specific linguistic context is known as the context environmental of message, it include before it is some
Frame message, some frame messages afterwards.Such as：The application port number of MMS communication is 102, between certain two communication terminal（Have
Fixed IP address, referred to as IPA and IPB）, with 102 for application port number a TCP connection（Its random port number is identical）Cross
Caused message in journey, it is exactly a communication process.It is generally acknowledged that communication process can be categorized as GOOSE classes, SMV classes, IP classes.
GOOSE classes：The corresponding GOOSE applications of its communication process, its identification key is multicast address and APPID；Group
Address is broadcast as the target MAC (Media Access Control) address in communication message, the distribution of its multicast address is 01-0C-CD-01-00-00 to 01-
0C-CD-01-01-FF, i.e., preceding four are fixed as 01-0C-CD-01, and latter two in 00-00 between 01-FF.
SMV classes：The corresponding SMV applications of its communication process, its identification key is multicast address and APPID；Its multicast
The distribution of address is 01-0C-CD-04-00-00 to 01-0C-CD-04-01-FF, i.e., preceding four are fixed as 01-0C-CD-
04, latter two in 00-00 between 01-FF.
IP classes：Such not real communication process, but the carrier of some communication process based on IP agreement, IP
The identification key of class is the IP address of communicating pair；In the LAN of such a closing of transformer station, two are generally there are
Independent LAN, in each LAN the quantity of communication terminal all without too many, the overwhelming majority no more than 200, and
Its respective IP address distribution has certain rule, IPA1, IPA2, IPA3 and IPA4 is referred to as by four of IP, one
In individual LAN, typically to come to distribute different IP address to each different communication terminal with IPA4, other three addresses are identical,
Typically distinguished with IPV3 between two independent LANs.Such as：IP address in LAN A be assigned as 192.168.0.1 ~
192.168.0.254 between, LAN B IP address is assigned as between 192.168.1.1 ~ 192.168.1.254.
And if these above-mentioned communication process are to route formula positioning method using traditional Hash, though it can accomplish accurately to determine
Position, but its efficiency is not enough to support detailed on-line analysis function, is not enough to adapt to development trend instantly.Hash route formula is determined
The complexity of position method is mainly made up of two parts, once one is the size keyword determination of keyword, the complexity of this part
Degree is then fixed, second it is to determine that this part of time complexity is general by the chained list for carrying out further retrieval by window
It is the half of this chained list；In general formula algorithm is route to Hash and carries out the optimization of time complexity for the latter, so
Regardless of whether how to optimize, search key once it is determined that, the least complex of Hash route formula algorithm also determines that.
The content of the invention
The technical problem to be solved in the present invention is, in view of the shortcomings of the prior art, proposing a kind of intelligent substation dynamic communication
The localization method of link, to solve Hash route formula positioning method can only be in transformer station using bringing your dynamic communication chain
Connect the problem of location efficiency is low.
The present invention is to solve the technical scheme that above-mentioned technical problem proposes to be：A kind of 1. intelligent substation dynamic communication chain
The localization method connect, it is characterised in that it is as follows to perform step：
1）Define for the intelligent substation dynamic communication link localization method in data structure, including for
The data structure McLink of GOOSE and SV class communication process, the data structure IpTerl for IP class communication process and for remembering
Record the data structure IpPair of the opposite equip. of object in an IpTerl；
The data structure McLink includes the appid items for being used for recording APPID information, for recording communication process object
Plink items, and pnext items of next McLink objects for recording same multicast address；
The data structure IpTerl includes the ip items for being used for recording IP address information, for recording opposite equip.
Ppair the and plast items of IpPair types, for recording the pairnum items of opposite equip. quantity, and for recording identical IP
The pnext items of next IpTerl objects of location；
The data structure IpPair includes the pterl items for being used for recording IpTerl types corresponding to the opposite end, for remembering
Record the plink items of communication process object, and the pnext items of next opposite equip. for recording the IpTerl objects；
2）Initialization；
The array of pointers GSEArray that object is data structure McLink opens up the address space that size is 65536 bytes,
Each element corresponding address of the array of pointers GSEArray is sky；
The array of pointers SMVArray that object is data structure McLink opens up the address space that size is 65536 bytes,
Each element corresponding address of the array of pointers SMVArray is sky；
The array of pointers IPLArray that object is data structure IpTerl opens up the address space that size is 65536 bytes,
Each element corresponding address of the array of pointers IPLArray is sky；
3）Judgement receives type of message；
When the intelligent substation receives a frame message, the target MAC (Media Access Control) address of the message is extracted, and compare the mesh
First four of MAC Address：
If first four of the target MAC (Media Access Control) address when being 01-0C-CD-01, the message received is GOOSE class reports
Text；
If first four of the target MAC (Media Access Control) address when being 01-0C-CD-04, the message received is SMV class messages；
If the message received is neither GOOSE classes message nor is SMV class messages, the message is compared
The value of link layer TYPE field, if TYPE values are 0x0008, the message received is IP class messages, is otherwise other class reports
Text；
4）According to step 2）In the type of message of the message that receives retrieved using different communication process：
When in step 2）In the message that receives when being GOOSE class messages, carry out the retrieval of GOOSE classes communication process；
When step 2）In the message that receives when being SMV class messages, carry out the retrieval of class SMV classes communication process；
When step 2）In the message that receives when being IP class messages, carry out the retrieval of IP classes communication process；
When step 2）In the message that receives when being other class messages, without retrieval.
The improvement of above-mentioned technical proposal is step 4）In the GOOSE classes communication process retrieval flow it is as follows:
（1）Extract the APPID in the message and multicast address latter two are set to DMAC, and define two types and be
McLink temporary object GSEPREV and GSENEXT；Judge whether GSEArray [DMAC] is empty, if sky, is then entered
（2）If being not sky, enter（3）；
（2）Create a McLink object and be assigned to GSEArray [DMAC], while create McLink->Plink, and
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is the communication of the message
Process, retrieval terminate；
（3）Judge GSEArray [DMAC]->Whether appid is equal to APPID, if equal, GSEArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if GSENEXT be GSEArray [DMAC]->
Pnext, if GSEPREV is GSEArray [DMAC], enter（4）；
（4）Judge whether GSENEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to GSEPREV->Pnext, while create McLink->Plink, will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is logical belonging to the message
Letter process, retrieval terminate；
（6）Judge GSENEXT->Whether appid is equal to APPID：If equal, GSENEXT->Plink is the message
Affiliated communication process, retrieval terminate；If GSEPREV is entered as GSENEXT, GSENEXT assignment GSENEXT->
Pnext, enter（4）.
The improvement of above-mentioned technical proposal is step 4）In the class SMV classes communication process retrieval flow it is as follows：
（1）Extract the APPID in the message and multicast address latter two are set to DMAC, and define two types and be
McLink temporary object SMVPREV and SMVNEXT；Judge whether SMVArray [DMAC] is empty, if sky, is then entered
（2）If being not sky, enter（3）；
（2）Create a McLink object and be assigned to SMVArray [DMAC], while create McLink->Plink, and
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is belonging to the message
Communication process, retrieval terminate；
（3）Judge SMVArray [DMAC]->Whether appid is equal to APPID, if equal, SMVArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if SMVNEXT be SMVArray [DMAC]->
Pnext, if SMVPREV is SMVArray [DMAC], enter（4）；
（4）Judge whether SMVNEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to SMVPREV->Pnext, while create McLink->Plink, will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is logical belonging to the message
Letter process, retrieval terminate；
（6）Judge SMVNEXT->Whether appid is equal to APPID：If equal, SMVNEXT->Plink is the message
Affiliated communication process, retrieval terminate；If SMVPREV is entered as SMVNEXT, SMVNEXT assignment SMVNEXT->
Pnext, enter（4）.
The improvement of above-mentioned technical proposal is step 4）In IP classes communication process retrieval retrieved using following step
Go out communication terminal DIPTerl objects corresponding to communication terminal SIPTerl objects corresponding to source IP address and purpose IP address：
（1）If two are IPKey after IP address, and define temporary object IPPREV that two types are IpTerl and
IPNEXT；Judge whether IPLArray [IPKey] is empty：If sky, then enter（2）If being not sky, enter（3）；
（2）Create an IpTerl object and be assigned to IPLArray [IPKey], IP is assigned to IpTerl->Ip,
IpTerl->Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
（3）Judge IPLArray [IPKey]->Whether ip is equal to IP, if equal, IPTerl IPLArray
[IPKey], retrieval terminates；If if IPNEXT be IPLArray [IPKey]->Pnext, if IPPREV is IPLArray
[IPKey], enter（4）；
（4）Judge whether IPNEXT is empty, if sky, is then entered（5）If being not sky, enter（6）；
（5）Create an IpTerl object and be assigned to IPPREV->Pnext, IP is assigned to IpTerl->Ip,
IpTerl->Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
（6）Judge IPNEXT->Whether ip is equal to IP：If equal, IPTerl IPNEXT, retrieval terminates；If no
Deng IPPREV is entered as IPNEXT, IPNEXT assignment IPNEXT->Pnext, enter（4）；
（7）When IP address is source IP address, the IPTerl of detection is SIPTerl, when IP address is purpose IP address,
The IPTerl of detection is DIPTerl;
Then using the communication process of following step retrieval IP class messages：
（1）The temporary object HOST and IED that two types are IpTerl are defined, it is the interim of IpPair to define two types
Object TPREV and TNEXT；Judge SIPTerl->Whether pairnum is more than DIPTerl->pairnum：If it is greater, then set
HOST is SIPTerl, IED DIPTerl；Otherwise, then HOST is set as DIPTerl, IED SIPTerl；
（2）If TPREV is IED->Ppair, judge whether TPREV is empty：If sky, then enter（3）；If it is not
Sky, then TNEXT is set as TPREV->Pnext, enter（6）；
（3）An IpPair object IedPair is created, HOST is assigned to IedPair->Pterl, create simultaneously
IedPair->Plink, IedPair->Pnext is entered as sky, and IedPair is assigned into IED->Plast, IED->
Pairnum adds 1 certainly；
（4）Judge whether TPREV is empty：If sky, then IedPair is assigned to IED->ppair；If being not sky,
IedPair is then assigned to TPREV->pnext；
（5）An IpPair object HostPair is created, IED is assigned to HostPair->Pterl, by IedPair->
Plink is assigned to IedPair->Plink, HostPair->Pnext is entered as sky, and HostPair is assigned into HOST->
Ppair, HOST->Pairnum adds 1 certainly；
（6）Judge HOST->Whether ppair is empty：If being not sky, HostPair is assigned to HOST->plast->
Pnext, then by HOST->Plast is entered as HostPair；If sky, then HostPair is assigned to HOST->Ppair and
HOST->plast；
（7）IedPair->Plink is the communication process belonging to the message, and retrieval terminates；
（8）Judge TPREV->Whether pterl is equal to HOST：If equal, TPREV->Plink is belonging to the message
Communication process, retrieval terminate；If enter（9）；
（9）Judge whether TNEXT is empty：If sky, then enter（3）；If it is not entered as sky, TPREV
TNEXT, TNEXT assignment TNEXT->Pnext, enter（8）.
It is of the invention to be using the beneficial effect of above-mentioned technical proposal：For the special spy of the communication linkage of intelligent substation
Point, and its memory source are rich, in the case of conditions permit, by using the thinking traded space for time, and communicate
The situation that process is likely to occur is classified, it is final cause during communication linkage positioning, regardless of search key
Conversion, the time complexity retrieved using this method is only O（2）, space complexity O（65536）, greatly shorten
Processing time, improve the efficiency of the on-line analysis of intelligent substation.Once and on-line analysis improved efficiency, then correspond to therewith
The treatment effeciency of a few thing increase substantially, the restriction for the response speed being no longer influenced by.
Embodiment
Embodiment
The localization method of a kind of intelligent substation dynamic communication link of the present embodiment, it is characterised in that perform step such as
Under：
1）The data structure in the localization method for the link of intelligent substation dynamic communication is defined, including for GOOSE
Data structure McLink with SV class communication process, the data structure IpTerl for IP class communication process and for record one
The data structure IpPair of the opposite equip. of object in IpTerl；
Data structure McLink includes the appid items for being used for recording APPID information, for recording communication process object
Plink items, and the pnext items of next McLink objects for recording same multicast address；
Data structure IpTerl includes the ip items for being used for recording IP address information, for recording the IpPair classes of opposite equip.
Ppair the and plast items of type, for recording the pairnum items of opposite equip. quantity, and for recording the next of identical IP address
The pnext items of individual IpTerl objects；
Data structure IpPair includes the pterl items for being used for recording IpTerl types corresponding to the opposite end, logical for recording
Believe the plink items of process object, and the pnext items of next opposite equip. for recording the IpTerl objects；
It is specifically in the following way if being realized with software：
typedef struct tagMcLink
{
UINT16 appid; //APPID
void* plink;// communication process object
tagMcLink* pnext;The McLink objects of // next same multicast address
}McLink;
typedef struct tagIpPair
{
IpTerl pterl;// opposite end object
void* plink;// communication process object
tagIpPair* pnext;The list of // opposite end
}IpPair;
typedef struct tagIpTerl
{
UINT ip;//IP address
IpPair* ppair;// to terminal device and link
IpPair* plast;// last is to terminal device
INT pairnum;// to terminal device number
tagIpTerl* pnext;// next identical ipkey IpTerl objects
}IpTerl;
2）Initialization；
The array of pointers GSEArray that object is data structure McLink opens up the address space that size is 65536 bytes,
Array of pointers GSEArray each element corresponding address is sky；
The array of pointers SMVArray that object is data structure McLink opens up the address space that size is 65536 bytes,
Array of pointers SMVArray each element corresponding address is sky；
The array of pointers IPLArray that object is data structure IpTerl opens up the address space that size is 65536 bytes,
Array of pointers IPLArray each element corresponding address is sky；
3）Judgement receives type of message；
When intelligent substation receives a frame message, the target MAC (Media Access Control) address of message is extracted, and compare target MAC (Media Access Control) address
First four：
If first four of target MAC (Media Access Control) address when being 01-0C-CD-01, the message received is GOOSE class messages；
If first four of target MAC (Media Access Control) address when being 01-0C-CD-04, the message received is SMV class messages；
If the message received is neither GOOSE classes message nor is SMV class messages, the link layer of message is compared
The value of TYPE field, if TYPE values are 0x0008, the message received is IP class messages, is otherwise other class messages；
4）According to step 2）In the type of message of message that receives retrieved using different communication process：
When in step 2）In the message that receives when being GOOSE class messages, carry out the retrieval of GOOSE classes communication process；
When step 2）In the message that receives when being SMV class messages, carry out the retrieval of class SMV classes communication process；
When step 2）In the message that receives when being IP class messages, carry out the retrieval of IP classes communication process；
When step 2）In the message that receives when being other class messages, without retrieval.
The step 4 of the present embodiment）In GOOSE classes communication process retrieval flow it is as follows:
（1）Extract the APPID in message and multicast address latter two are set to DMAC, and it is McLink to define two types
Temporary object GSEPREV and GSENEXT；Judge whether GSEArray [DMAC] is empty, if sky, is then entered（2）If
It is not sky, then enters（3）；
（2）Create a McLink object and be assigned to GSEArray [DMAC], while create McLink->Plink, and
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is the communication of the message
Process, retrieval terminate；
（3）Judge GSEArray [DMAC]->Whether appid is equal to APPID, if equal, GSEArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if GSENEXT be GSEArray [DMAC]->
Pnext, if GSEPREV is GSEArray [DMAC], enter（4）；
（4）Judge whether GSENEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to GSEPREV->Pnext, while create McLink->Plink, will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is logical belonging to the message
Letter process, retrieval terminate；
（6）Judge GSENEXT->Whether appid is equal to APPID：If equal, GSENEXT->Plink is the message
Affiliated communication process, retrieval terminate；If GSEPREV is entered as GSENEXT, GSENEXT assignment GSENEXT->
Pnext, enter（4）.
The step 4 of the present embodiment）In class SMV classes communication process retrieval flow it is as follows：
（1）Extract the APPID in message and multicast address latter two are set to DMAC, and it is McLink to define two types
Temporary object SMVPREV and SMVNEXT；Judge whether SMVArray [DMAC] is empty, if sky, is then entered（2）If
It is not sky, then enters（3）；
（2）Create a McLink object and be assigned to SMVArray [DMAC], while create McLink->Plink, and
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is belonging to the message
Communication process, retrieval terminate；
（3）Judge SMVArray [DMAC]->Whether appid is equal to APPID, if equal, SMVArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if SMVNEXT be SMVArray [DMAC]->
Pnext, if SMVPREV is SMVArray [DMAC], enter（4）；
（4）Judge whether SMVNEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to SMVPREV->Pnext, while create McLink->Plink, will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is logical belonging to the message
Letter process, retrieval terminate；
（6）Judge SMVNEXT->Whether appid is equal to APPID：If equal, SMVNEXT->Plink is the message
Affiliated communication process, retrieval terminate；If SMVPREV is entered as SMVNEXT, SMVNEXT assignment SMVNEXT->
Pnext, enter（4）.
The step 4 of the present embodiment）In the retrieval of IP classes communication process using following step to retrieve source IP address corresponding
Communication terminal SIPTerl objects and purpose IP address corresponding to communication terminal DIPTerl objects：
（1）If two are IPKey after IP address, and define temporary object IPPREV that two types are IpTerl and
IPNEXT；Judge whether IPLArray [IPKey] is empty：If sky, then enter（2）If being not sky, enter（3）；
（2）Create an IpTerl object and be assigned to IPLArray [IPKey], IP is assigned to IpTerl->Ip,
IpTerl->Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
（3）Judge IPLArray [IPKey]->Whether ip is equal to IP, if equal, IPTerl IPLArray
[IPKey], retrieval terminates；If if IPNEXT be IPLArray [IPKey]->Pnext, if IPPREV is IPLArray
[IPKey], enter（4）；
（4）Judge whether IPNEXT is empty, if sky, is then entered（5）If being not sky, enter（6）；
（5）Create an IpTerl object and be assigned to IPPREV->Pnext, IP is assigned to IpTerl->Ip,
IpTerl->Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
（6）Judge IPNEXT->Whether ip is equal to IP：If equal, IPTerl IPNEXT, retrieval terminates；If no
Deng IPPREV is entered as IPNEXT, IPNEXT assignment IPNEXT->Pnext, enter（4）；
（7）When IP address is source IP address, the IPTerl of detection is SIPTerl, when IP address is purpose IP address,
The IPTerl of detection is DIPTerl;
Then using the communication process of following step retrieval IP class messages：
（1）The temporary object HOST and IED that two types are IpTerl are defined, it is the interim of IpPair to define two types
Object TPREV and TNEXT；Judge SIPTerl->Whether pairnum is more than DIPTerl->pairnum：If it is greater, then set
HOST is SIPTerl, IED DIPTerl；Otherwise, then HOST is set as DIPTerl, IED SIPTerl；
（2）If TPREV is IED->Ppair, judge whether TPREV is empty：If sky, then enter（3）；If it is not
Sky, then TNEXT is set as TPREV->Pnext, enter（6）；
（3）An IpPair object IedPair is created, HOST is assigned to IedPair->Pterl, create simultaneously
IedPair->Plink, IedPair->Pnext is entered as sky, and IedPair is assigned into IED->Plast, IED->
Pairnum adds 1 certainly；
（4）Judge whether TPREV is empty：If sky, then IedPair is assigned to IED->ppair；If being not sky,
IedPair is then assigned to TPREV->pnext；
（5）An IpPair object HostPair is created, IED is assigned to HostPair->Pterl, by IedPair->
Plink is assigned to IedPair->Plink, HostPair->Pnext is entered as sky, and HostPair is assigned into HOST->
Ppair, HOST->Pairnum adds 1 certainly；
（6）Judge HOST->Whether ppair is empty：If being not sky, HostPair is assigned to HOST->plast->
Pnext, then by HOST->Plast is entered as HostPair；If sky, then HostPair is assigned to HOST->Ppair and
HOST->plast；
（7）IedPair->Plink is the communication process belonging to the message, and retrieval terminates；
（8）Judge TPREV->Whether pterl is equal to HOST：If equal, TPREV->Plink is belonging to the message
Communication process, retrieval terminate；If enter（9）；
（9）Judge whether TNEXT is empty：If sky, then enter（3）；If it is not sky
Although embodiments of the invention are the descriptions carried out based on software mode, however software be rely on hardware it
On, the method hardware that can be realized with software can be realized naturally, only with respect to hard-wired mode for software
Increasingly complex and cost is too high to lose more than gain, and the present invention is not limited to above-described embodiment.All technologies formed using equivalent substitution
Scheme, all fall within the protection domain of application claims.
Claims (4)
1. a kind of localization method of intelligent substation dynamic communication link, it is characterised in that it is as follows to perform step：
1）The data structure in the localization method for intelligent substation dynamic communication link is defined, including for GOOSE
Data structure McLink with SV class communication process, the data structure IpTerl for IP class communication process and for record one
The data structure IpPair of the opposite equip. of object in IpTerl；
The data structure McLink includes the appid items for being used for recording APPID information, for recording communication process object
Plink items, and the pnext items of next McLink objects for recording same multicast address；
The data structure IpTerl includes the ip items for being used for recording IP address information, for recording the IpPair classes of opposite equip.
Ppair the and plast items of type, for recording the pairnum items of opposite equip. quantity, and for recording the next of identical IP address
The pnext items of individual IpTerl objects；
The data structure IpPair includes the pterl items for being used for recording IpTerl types corresponding to the opposite end, logical for recording
Believe the plink items of process object, and the pnext items of next opposite equip. for recording the IpTerl objects；
2）Initialization；
The array of pointers GSEArray that object is data structure McLink opens up the address space that size is 65536 bytes, described
Array of pointers GSEArray each element corresponding address is sky；
The array of pointers SMVArray that object is data structure McLink opens up the address space that size is 65536 bytes, described
Array of pointers SMVArray each element corresponding address is sky；
The array of pointers IPLArray that object is data structure IpTerl opens up the address space that size is 65536 bytes, described
Array of pointers IPLArray each element corresponding address is sky；
3）Judgement receives type of message；
When the intelligent substation receives a frame message, the target MAC (Media Access Control) address of the message is extracted, and compare the purpose
First four of MAC Address：
If first four of the target MAC (Media Access Control) address when being 01-0C-CD-01, the message received is GOOSE class messages；
If first four of the target MAC (Media Access Control) address when being 01-0C-CD-04, the message received is SMV class messages；
If the message received is neither GOOSE classes message nor is SMV class messages, the link of the message is compared
The value of layer TYPE field, if TYPE values are 0x0008, the message received is IP class messages, is otherwise other class messages；
4）According to step 2）In the type of message of the message that receives retrieved using different communication process：
When in step 2）In the message that receives when being GOOSE class messages, carry out the retrieval of GOOSE classes communication process；
When step 2）In the message that receives when being SMV class messages, carry out the retrieval of class SMV classes communication process；
When step 2）In the message that receives when being IP class messages, carry out the retrieval of IP classes communication process；
When step 2）In the message that receives when being other class messages, without retrieval.
2. the localization method of intelligent substation dynamic communication link as claimed in claim 1, it is characterised in that step 4）In
The flow of the GOOSE classes communication process retrieval is as follows:
（1）Extract the APPID in the message and multicast address latter two are set to DMAC, and it is McLink to define two types
Temporary object GSEPREV and GSENEXT；Judge whether GSEArray [DMAC] is empty, if sky, is then entered（2）If
It is not sky, then enters（3）；
（2）Create a McLink object and be assigned to GSEArray [DMAC], while create McLink->Plink, and will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is the communication of the message
Journey, retrieval terminate；
（3）Judge GSEArray [DMAC]->Whether appid is equal to APPID, if equal, GSEArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if GSENEXT be GSEArray [DMAC]->
Pnext, if GSEPREV is GSEArray [DMAC], enter（4）；
（4）Judge whether GSENEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to GSEPREV->Pnext, while create McLink->Plink, by APPID
It is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is the communication belonging to the message
Journey, retrieval terminate；
（6）Judge GSENEXT->Whether appid is equal to APPID：If equal, GSENEXT->Plink is belonging to the message
Communication process, retrieval terminates；If GSEPREV is entered as GSENEXT, GSENEXT assignment GSENEXT->Pnext,
Into（4）.
3. the localization method of intelligent substation dynamic communication link as claimed in claim 1, it is characterised in that step 4）In
The flow of the class SMV classes communication process retrieval is as follows：
（1）Extract the APPID in the message and multicast address latter two are set to DMAC, and it is McLink to define two types
Temporary object SMVPREV and SMVNEXT；Judge whether SMVArray [DMAC] is empty, if sky, is then entered（2）If
It is not sky, then enters（3）；
（2）Create a McLink object and be assigned to SMVArray [DMAC], while create McLink->Plink, and will
APPID is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is logical belonging to the message
Letter process, retrieval terminate；
（3）Judge SMVArray [DMAC]->Whether appid is equal to APPID, if equal, SMVArray [DMAC]->
Plink is the communication process belonging to the message, and retrieval terminates；If if SMVNEXT be SMVArray [DMAC]->
Pnext, if SMVPREV is SMVArray [DMAC], enter（4）；
（4）Judge whether SMVNEXT is empty：If sky, then enter（5）If being not sky, enter（6）；
（5）Create a McLink object and be assigned to SMVPREV->Pnext, while create McLink->Plink, by APPID
It is assigned to McLink->Appid, McLink->Pnext is entered as sky, McLink->Plink is the communication belonging to the message
Journey, retrieval terminate；
（6）Judge SMVNEXT->Whether appid is equal to APPID：If equal, SMVNEXT->Plink is belonging to the message
Communication process, retrieval terminates；If SMVPREV is entered as SMVNEXT, SMVNEXT assignment SMVNEXT->Pnext,
Into（4）.
4. the localization method of intelligent substation dynamic communication link as claimed in claim 1, it is characterised in that step 4）In
The IP classes communication process retrieval retrieves communication terminal SIPTerl objects and mesh corresponding to source IP address using following step
IP address corresponding to communication terminal DIPTerl objects：
A sets after IP address two as IPKey, and defines the temporary object IPPREV and IPNEXT that two types are IpTerl；Sentence
Whether disconnected IPLArray [IPKey] is empty：If sky, then into b, if being not sky, into c；
B creates an IpTerl object and is assigned to IPLArray [IPKey], and IP is assigned into IpTerl->Ip, IpTerl->
Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
C judge IPLArray [IPKey]->Whether ip is equal to IP, if equal, IPTerl is IPLArray [IPKey], inspection
Hitch beam；If if IPNEXT be IPLArray [IPKey]->Pnext, if IPPREV is IPLArray [IPKey], enter
Enter d；
D judges whether IPNEXT is empty, if sky, then into e, if being not sky, into f；
E creates an IpTerl object and is assigned to IPPREV->Pnext, IP is assigned to IpTerl->Ip, IpTerl->
Pnext is entered as sky, IPTerl IpTerl, and retrieval terminates；
F judges IPNEXT->Whether ip is equal to IP：If equal, IPTerl IPNEXT, retrieval terminates；If
IPPREV is entered as IPNEXT, IPNEXT assignment IPNEXT->Pnext, into d；
For g when IP address is source IP address, the IPTerl of detection is SIPTerl, when IP address is purpose IP address, detection
IPTerl is DIPTerl;
Then using the communication process of following step retrieval IP class messages：
A defines the temporary object HOST and IED that two types are IpTerl, defines the temporary object that two types are IpPair
TPREV and TNEXT；Judge SIPTerl->Whether pairnum is more than DIPTerl->pairnum：If it is greater, then set HOST as
SIPTerl, IED DIPTerl；Otherwise, then HOST is set as DIPTerl, IED SIPTerl；
B sets TPREV as IED->Ppair, judge whether TPREV is empty：If sky, then into C；If being not sky, set
TNEXT is TPREV->Pnext, into F；
C creates an IpPair object IedPair, and HOST is assigned into IedPair->Pterl, while create IedPair->
Plink, IedPair->Pnext is entered as sky, and IedPair is assigned into IED->Plast, IED->Pairnum adds 1 certainly；
D judges whether TPREV is empty：If sky, then IedPair is assigned to IED->ppair；, will if being not sky
IedPair is assigned to TPREV->pnext；
E creates an IpPair object HostPair, and IED is assigned into HostPair->Pterl, by IedPair->Plink is assigned
It is worth to IedPair->Plink, HostPair->Pnext is entered as sky, and HostPair is assigned into HOST->Ppair,
HOST->Pairnum adds 1 certainly；
F judges HOST->Whether ppair is empty：If being not sky, HostPair is assigned to HOST->plast->Pnext,
Again by HOST->Plast is entered as HostPair；If sky, then HostPair is assigned to HOST->Ppair and HOST->
plast；
GIedPair->Plink is the communication process belonging to the message, and retrieval terminates；
H judges TPREV->Whether pterl is equal to HOST：If equal, TPREV->Plink is the communication belonging to the message
Journey, retrieval terminate；If into I；
I judges whether TNEXT is empty：If sky, then into C；If being not sky, TPREV is entered as TNEXT, and TNEXT is assigned
Value TNEXT->Pnext, into H.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510462083.0A CN105049346B (en) | 2015-07-31 | 2015-07-31 | The localization method of intelligent substation dynamic communication link |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510462083.0A CN105049346B (en) | 2015-07-31 | 2015-07-31 | The localization method of intelligent substation dynamic communication link |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105049346A CN105049346A (en) | 2015-11-11 |
| CN105049346B true CN105049346B (en) | 2018-01-12 |
Family
ID=54455567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510462083.0A Active CN105049346B (en) | 2015-07-31 | 2015-07-31 | The localization method of intelligent substation dynamic communication link |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105049346B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102347894A (en) * | 2011-06-09 | 2012-02-08 | 国网电力科学研究院 | GOOSE message prior forwarding method for industrial Ethernet exchanger |
| CN103338158A (en) * | 2013-06-07 | 2013-10-02 | 国家电网公司 | GOOSE message transmission delay jitter suppression method |
| CN103378654A (en) * | 2012-04-27 | 2013-10-30 | 南京南瑞继保电气有限公司 | Method for filtering network messages of process level of intelligent substation |
-
2015
- 2015-07-31 CN CN201510462083.0A patent/CN105049346B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102347894A (en) * | 2011-06-09 | 2012-02-08 | 国网电力科学研究院 | GOOSE message prior forwarding method for industrial Ethernet exchanger |
| CN103378654A (en) * | 2012-04-27 | 2013-10-30 | 南京南瑞继保电气有限公司 | Method for filtering network messages of process level of intelligent substation |
| CN103338158A (en) * | 2013-06-07 | 2013-10-02 | 国家电网公司 | GOOSE message transmission delay jitter suppression method |
Non-Patent Citations (4)
| Title |
|---|
| Research on the key technology of process-level network switch of smart substation;Yang gui等;《ICPERE 2014》;20141211;全文 * |
| 基于IEC61850的变电所数据记录与分析软件设计;李星;《中国优秀硕士学位论文全文数据库》;20140915;全文 * |
| 数字化变电站采样报文分析软件的设计与实现;马仁杰;《中国优秀硕士学位论文全文数据库》;20131215;全文 * |
| 智能变电站信息流定量分析与优化控制研究;王海柱;《中国优秀博士学位论文全文数据库》;20141215;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105049346A (en) | 2015-11-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111191767B (en) | Vectorization-based malicious traffic attack type judging method | |
| WO2015154527A1 (en) | Automatic interlocking logic detection method based on goose communication mechanism | |
| EP3282649A1 (en) | Data packet forwarding | |
| CN103218398A (en) | Intelligent substation SCL (substation configuration description language) file difference comparison method | |
| CN102754394B (en) | Method for hash table storage, method for hash table lookup, and devices thereof | |
| CN102045215B (en) | Botnet detection method and device | |
| CN104580133A (en) | Malicious program protection method and system and filtering table updating method thereof | |
| CN103024819B (en) | Data distribution method of third-generation mobile communication core network based on user terminal IP (Internet Protocol) | |
| CN106041929B (en) | A kind of control method for six-DOF robot | |
| CN105245386A (en) | Method and system for automatic positioning of server connection relation | |
| CN114629718B (en) | Hidden malicious behavior detection method based on multi-model fusion | |
| Khan et al. | Efficient behaviour specification and bidirectional gated recurrent units‐based intrusion detection method for industrial control systems | |
| Li et al. | Transfer-learning-based network traffic automatic generation framework | |
| CN111597411B (en) | Method and system for distinguishing and identifying power specification data frames | |
| CN108156018A (en) | Electric power networks equipment topology identification method, electronic equipment and computer storage media | |
| CN105049346B (en) | The localization method of intelligent substation dynamic communication link | |
| CN105592087A (en) | DNP abnormity detection method based on vector machine learning | |
| Wang et al. | Feature selection for precise anomaly detection in substation automation systems | |
| CN111030951A (en) | Learning system and method for IED equipment in intelligent substation | |
| Leal Piedrahita | Hierarchical Clustering for Detecting Anomalous Traffic Conditions in Power Substations | |
| CN104777786B (en) | Hot plug recognition methods and system | |
| CN105812371A (en) | DNP (Distributed Network Protocol) communication access control method based on neural network | |
| Nagaraj et al. | Smart fdi attack design and detection with data transmutation framework for smart grids | |
| CN103297307B (en) | The method of Modbus ASCII slave station fast Acquisition data and slave station | |
| CN103957166A (en) | Terminal access number control method and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Positioning method of dynamic communication link in Intelligent Substation Effective date of registration: 20211011 Granted publication date: 20180112 Pledgee: China Construction Bank Corporation Nanjing Zhongyangmen sub branch Pledgor: NANJING RONGHUAN ELECTRIC POWER AUTOMATION Co.,Ltd. Registration number: Y2021980010515 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right |