CN104320302A - Detecting method and device for RPR topology inconformity - Google Patents
Detecting method and device for RPR topology inconformity Download PDFInfo
- Publication number
- CN104320302A CN104320302A CN201410603607.9A CN201410603607A CN104320302A CN 104320302 A CN104320302 A CN 104320302A CN 201410603607 A CN201410603607 A CN 201410603607A CN 104320302 A CN104320302 A CN 104320302A
- Authority
- CN
- China
- Prior art keywords
- rpr
- ring
- topology
- node
- protection message
- 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.)
- Pending
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
The invention provides a detecting method and device for RPR topology inconformity. The method comprises the steps that an RPR node receives a topology protection message and judges whether an MAC address of a source RPR node, carried in the received topology message, of the topology protection message is identical with a MAC address of itself or not; if yes, random data which the topology protection message is filled when the source RPR node generates the topology message on an RPR where the source RPR node is located when receiving the topology protection message are compared with random data which the topology protection message is filled with when the RPR node generates the topology protection message on the RPR; if the comparison result shows that the random data are inconsistent, the state of the RPR is determined, a topology database of the RPR and a topology database of a reverse RPR are traversed so as to determine RPR topology inconformity according to the traversal result. According to the detecting method and device for RPR topology inconformity, when an RPR node meets an RPR node with the MAC address being the same as that of itself, the nodes can be separated according to the corresponding random data, and therefore detection of topology inconformity is more accurate.
Description
Technical field
The present invention relates to network communication technology field, particularly a kind of RPR inconsistent detection method of topology and device.
Background technology
RPR (Resilient Packet Ring, Resilient Packet Ring) be a kind of novel MAC (the Media Access Control that IEEE 802.17 working group defines, media interviews control) agreement, this RPR agreement can to inconsistent detection of RPR networking topology.
Particularly, RPR networking generally includes multiple RPR node, and these RPR nodes can be the network equipments for transceiving data.And, this RPR networking is reverse twin nuclei, usually by dataframe direction is clockwisely to be referred to as outer shroud (Outer Ring also claims 0 ring), be counterclockwise be referred to as inner ring (Inner Ring also claims 1 ring) by dataframe direction.Further, in RPR networking, topology protection message is used for when RPR topology changes, and the topology information after change is informed to RPR nodes all in RPR networking, preserves the topology information after change to make these RPR nodes.
At present, the inconsistent detection method of RPR topology is comprised the following steps:
A:RPR node receives topology protection message, according to the source RPR node jumping figure that topology protection message carries, inquire about the current source RPR node RPR ring residing when self receiving described topology protection message and (such as receive topology protection message in the direction of the clock, namely RPR ring residing for RPR node is 0 ring) corresponding topological database, if there is the database list item that source RPR node jumping figure is corresponding in the topological database of RPR ring, then upgrade the topological database of current RPR ring, otherwise, in the topological database of current RPR ring, database list item corresponding to source RPR node jumping figure is being created according to topology protection message.
B: the ring status judging RPR ring according to the topological database of current RPR ring, if there is limit (True) in the topological database of current RPR ring, so ring status is open loop; If there is not limit (False) in the topological database of current RPR ring, so ring status is closed loop.
C: according to ring status, the topological database of traversal RPR ring and oppositely RPR ring (i.e. 1 ring), calculates the number HopsRx of other RPR nodes on RPR ring or reverse RPR ring except this RPR node.To calculate the HopsRx on RPR ring, if the ring status of RPR ring is closed loop, HopsRx is that the jumping figure at the end of the topological database of traversal RPR ring subtracts 1; If the ring status of RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
D: determine that RPR topology is inconsistent.Wherein, determine that RPR topology is inconsistent according to any one mode in following three kinds of modes, and utilize any one mode determine RPR topology inconsistent after, other two kinds of modes will no longer be determined.
(1) when ring status is closed loop, the topological database of traversal RPR ring and oppositely RPR ring, if do not traverse RPR node self, determines that RPR topology is inconsistent.
(2) when ring status is open loop, the topological database of traversal RPR ring and oppositely RPR ring, if traversed RPR node self, has determined that RPR topology is inconsistent.
(3) the MAC Address a of the RPR node that hops (x) is corresponding in the topological database of RPR ring is traveled through, and hops=HopsRx-hops (x)+1 corresponding RPR node MAC addr b in the topological database traveling through reverse RPR ring, determine that whether MAC Address a is identical with MAC Address b, if not identical, determine that RPR topology is inconsistent.Wherein, the value of hops (x) is the hops value in topological database.
But, when adopting above-mentioned detection method to detect the networking including the RPR node that MAC Address repeats, for a certain RPR node, during the corresponding topological database of this RPR node traverses, when traversing MAC Address another RPR node identical with self, just think and traversed oneself (not in fact being), this testing result just causing topology inconsistent is not accurate enough.
Summary of the invention
In view of this, the invention provides a kind of RPR topology inconsistent detection method and device, with solve prior art in RPR topology, there is the RPR node that MAC Address repeats time, the problem that the testing result causing topology inconsistent is not accurate enough.
The invention provides the detection method that a kind of RPR topology is inconsistent, comprising:
RPR node receives topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self;
If, the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring;
When comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably, the random data of filling when described RPR node is obtained by following manner the RPR node RPR ring residing when self receiving described topology protection message in described source is produced described topology protection message:
Described RPR node, after receiving described topology protection message, according to the source RPR node jumping figure carried in described topology protection message, inquires about the topological database of current described RPR ring;
The database list item that described source RPR node jumping figure is corresponding is there is if inquire in the topological database of current described RPR ring, then upgrade the topological database of current described RPR ring, and the random data obtained from the topological database of the described RPR ring after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when the RPR node RPR ring residing when the described topology of self reception protects message in described source produces described topology protection message;
The database list item that described source RPR node jumping figure is corresponding is there is not if inquire in the topological database of current described RPR ring; then create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when the RPR node RPR ring residing when self receiving described topology protection message in described source produces described topological protection message.
Preferably, described method also comprises:
Described RPR node is when the MAC Address of the source RPR node judging the described topology protection message carried in described topology protection message is not identical with the MAC Address of self; described topology protection message is sent by the transmit port on described RPR ring; and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably, described method also comprises:
Described RPR node judging that the MAC Address of source RPR node of the described topology protection message carried in described topology protection message is identical with the MAC Address of self, comparison result is unanimously and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably, described RPR node travels through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status of the described RPR ring determined, to determine that according to traversing result RPR topology is inconsistent, specifically comprises:
When the ring status that described RPR node determines described RPR ring is open loop, and when traveling through the topological database of described RPR ring, if when traversing the MAC Address RPR node identical with the MAC Address of self, whether the random data that in the topological database of more described RPR ring, corresponding RPR node is corresponding protects the random data of filling during message identical with from producing topology on described RPR ring; If identical, then determine to have traversed this RPR node, and determine that RPR topology is inconsistent; Or,
Described RPR node is according to the ring status of the described RPR ring determined, and determining the MAC Address obtaining the RPR node that hops is corresponding on described RPR ring, time identical with the MAC Address of the RPR node corresponding with HopsRx-hops+1 on described reverse RPR ring, travel through the topological database of described RPR ring and reverse RPR ring thereof, whether comprise the RPR node that MAC Address is identical, if so, determine that RPR topology is inconsistent; Wherein, hops is the jumping figure in topological database, and when the ring status of described RPR ring is closed loop, HopsRx is that the jumping figure at the end of traversal subtracts 1, and when the ring status of described RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
Present invention also offers the checkout gear that a kind of RPR topology is inconsistent, comprising:
Judging unit, for receiving topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self;
Comparing unit, for when judged result is identical, the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring;
RPR topology determining unit; for when comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably, also comprise:
Acquiring unit, the random data of filling during for obtaining and the RPR node RPR ring residing when self receiving described topology protection message in described source producing described topology protection message;
Described acquiring unit, specifically for after receiving described topology protection message, according to the source RPR node jumping figure carried in described topology protection message, inquires about the topological database of current described RPR ring; The database list item that described source RPR node jumping figure is corresponding is there is if inquire in the topological database of current described RPR ring, then upgrade the topological database of current described RPR ring, and the random data obtained from the topological database of the described RPR ring after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when the RPR node RPR ring residing when the described topology of self reception protects message in described source produces described topology protection message; The database list item that described source RPR node jumping figure is corresponding is there is not if inquire in the topological database of current described RPR ring; then create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when the RPR node RPR ring residing when self receiving described topology protection message in described source produces described topological protection message.
Preferably; described RPR topology determining unit; also for when the MAC Address of the source RPR node judging the described topology protection message carried in described topology protection message is not identical with the MAC Address of self; described topology protection message is sent by the transmit port on described RPR ring; and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably; described RPR topology determining unit; also for judging that the MAC Address of source RPR node of the described topology protection message carried in described topology protection message is identical with the MAC Address of self, comparison result is unanimously and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Preferably, described RPR topology determining unit, specifically for when the ring status determining described RPR ring is open loop, and when traveling through the topological database of described RPR ring, if when traversing the MAC Address RPR node identical with the MAC Address of self, whether the random data that in the topological database of more described RPR ring, corresponding RPR node is corresponding protects the random data of filling during message identical with from producing topology on described RPR ring; If identical, then determine to have traversed this RPR node, and determine that RPR topology is inconsistent; Or,
Described RPR topology determining unit, specifically for the ring status according to the described RPR ring determined, and determining the MAC Address obtaining the RPR node that hops is corresponding on described RPR ring, time identical with the MAC Address of the RPR node corresponding with HopsRx-hops+1 on described reverse RPR ring, travel through the topological database of described RPR ring and reverse RPR ring thereof, whether comprise the RPR node that MAC Address is identical, if so, determine that RPR topology is inconsistent; Wherein, hops is the jumping figure in topological database, and when the ring status of described RPR ring is closed loop, HopsRx is that the jumping figure at the end of traversal subtracts 1, and when the ring status of described RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
The invention provides a kind of RPR inconsistent detection method of topology and device; in the method; by filling random data in topology protection message; like this; when RPR node runs into the MAC Address RPR node identical with self, can distinguish according to corresponding random data, namely; distinguish the RPR node of repetition MAC Address, and then the detection making topology inconsistent is more accurate.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.
Fig. 1 is the topological inconsistent detection method flow chart of RPR that the embodiment of the present invention provides;
Fig. 2 is the topological inconsistent detection method flow chart of RPR that another embodiment of the present invention provides;
Fig. 3 is the RPR topological structure schematic diagram that the embodiment of the present invention provides;
Fig. 4 is that the acquisition source RPR node generation topology that the embodiment of the present invention provides protects the method flow diagram of filling random data during message;
Fig. 5 is the topological inconsistent checkout gear application scenarios schematic diagram of RPR that the embodiment of the present invention provides;
Fig. 6 is the topological inconsistent structure of the detecting device schematic diagram of RPR that the embodiment of the present invention provides.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, be clearly and completely described the technical scheme in the embodiment of the present invention, obviously, described embodiment is only the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, belong to the scope of protection of the invention.
In order to solve in prior art, when there is the RPR node of MAC Address repetition in RPR topology, the problem that the testing result causing topology inconsistent is not accurate enough, composition graphs 1 of the present invention, Fig. 2, Fig. 3 and Fig. 4, be described the inconsistent detection method of RPR topology provided by the invention.Relative to prior art; in the method; by filling random data in topology protection message; to make when RPR node runs into the MAC Address RPR node identical with self; can distinguish according to corresponding random data; that is, distinguish the RPR node of repetition MAC Address, and then the detection making topology inconsistent is more accurate.
As shown in Figure 1, the invention provides the detection method that a kind of RPR topology is inconsistent, the method can comprise the following steps:
Step 101:RPR node receives topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self.
Step 102: if; the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring.
Wherein, when the MAC Address of RPR node of originating is identical with the MAC Address of self, following two kinds of situations may be comprised: the first situation is source RPR node and self is same node point; The second situation is source RPR node and self be different node.In order to be confirmed to be any situation; the present invention is the random data of will fill when RPR ring residing when self receiving described topology protection message for source RPR node produces topology protection message; the random data of filling during message is protected to compare with from producing topology on RPR ring; if comparison result is consistent; be shown to be the first situation; if comparison result is inconsistent, be shown to be the second situation.
In the present invention, random data can be numeral, letter, one in underscore or combination.And after random data generates; until topology protection message is transmitted back to source RPR node; this random data is constant; and this random data is unique value; namely each RPR node protects the random data of filling in message different in the topology sent to self, is therefore distinguished the RPR node of repetition MAC Address by the corresponding random data of comparison.
Step 103: when comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
In the present invention, each RPR node on RPR all preserves the topological database of outer shroud and the topological database of inner ring, wherein, for the content that the topological database preserving outer shroud in this RPR node can comprise, the content that the topological database of the outer shroud that each RPR node is preserved and inner ring can comprise is described: jumping figure hops; The MAC Address of the RPR node that hops value is corresponding on outer shroud direction; The random data of filling when corresponding RPR node (i.e. clockwise direction) on outer shroud direction sends topology protection message; On outer shroud direction, the spanEdge of the corresponding RPR node of hops value, if spanEdge is True, is indicated as limit; If spanEdge is False, show not to be limit.
In the present invention; for RPR node; when just receiving topology protection message; current residing RPR may also be in topological unsure state, often could stablize after a period of time, so; in order to improve the accuracy rate of the inconsistent testing result of topology; a Preset Time is set, when making RPR node perform follow-up traversing operation, has reached topological robust state.
According to such scheme; by filling random data in the topology protection message sent; when determining that at RPR node the MAC Address of the source RPR node sending topology protection message is identical with self; more corresponding random data; to determine that source RPR node is with whether self is for same node point, thus make topological inconsistent detection more accurate.
As shown in Figure 2; in order to be further explained the solution of the present invention; embodiments provide the detection method that a kind of RPR topology is inconsistent; the method is using the node A1 in Fig. 3 as this RPR node; wherein; the topology protection message that the present invention sends for outer shroud direction with RPR node of originating is described, and the method can comprise the following steps:
Step 201: node A1 receives topology protection message.
As shown in Figure 3, be the structural representation of RPR, this RPR comprises node A0, Node B 0, node C0, node A1, Node B 1, node C1.Wherein, node A0 and node A1, Node B 0 is identical with the MAC Address of Node B 1, node C0 and node C11 and be different RPR nodes, and the MAC Address of node A0, Node B 0, node C0 is respectively MAC_A, MAC_B, MAC_C.
Step 202: judge that whether the MAC Address of the source RPR node of the topology protection message carried in the topology protection message received is identical with the MAC Address of self, if so, perform step 203; If not, perform step 206.
Wherein, if the source RPR node sending this topology protection message is node A0, so the MAC Address of node A0 is MAC_A, identical with the MAC Address of node A1.If the source RPR node sending this topology protection message is other nodes except node A1, RPR node of so originating is not identical with the MAC Address of node A1.
Step 203: obtain the random data of filling when source RPR node produces described topology protection message on outer shroud.
Step 204: the random data of filling when source RPR node being produced on outer shroud described topology protection message, and self produces topology and protects the random data of filling during message to compare on outer shroud, if comparison result is inconsistent, and execution step 205; If comparison result is consistent, perform step 206.
In the present invention, whether the random data of filling when this RPR node produces topology protection message according to source RPR node on outer shroud, can to distinguish at the RPR node with identical MAC Address with RPR node of originating is identical RPR node.Such as; the random data of filling when source RPR node produces topology protection message on outer shroud is 123; the random data that this RPR node is filled when outside ring sending direction produces topology protection message is 25r, thus to distinguish this RPR node with RPR node of originating be two different nodes.
In order to ensure the uniqueness of the random data of filling when producing topology protection message, different according to the time point of different RPR node when producing topology protection message, the time point that topology protection message can be utilized to produce, generates unique random data.Such as; when the 12:00 accuracy of the time (be minute) on January 1st, 2014; node A1 produces the topology protection message sent to outer shroud direction; and according to the rise time; generate corresponding random data; as: 201401011200, and this random data generated is filled in this topology protection message.When the 12:01 on January 1st, 2014, node A0 produces the topology protection message sent to outer shroud direction, and according to the rise time, generates corresponding random data, as: 201401011201, and this random data generated is filled in this topology protection message.When node A1 receives the topology protection message that node A0 sends in outer shroud direction; the random data 201401011201 that relatively this topology protection message is corresponding; the topology sent in outer shroud direction with node A1 protects the random data 201401011200 that message is corresponding; comparative result is different, thus distinguishes node A1 and the node A0 with identical MAC Address.In the present invention, can be poor according to the minimum time that different RPR node is producing topology protection message, the accuracy of the corresponding time point of setting random data, such as millisecond.
In the present invention, also comprise the transmission cycle for RPR node sets topology protection message, to make RPR node according to the transmission cycle of setting; periodic transmission topology protection message; and when RPR topology changes, even if not yet arrive the cycle of setting, this topology protection message also must be sent.
In addition; topology protection message also carries sequence number; this sequence number is for identifying the change frequency of content included by topology protection message, and such as, the sequence number sending topology protection message is first 1; if when sending topology protection message according to predetermined period second time; the content of this topology protection message does not change, and so sequence number is still 1, if topology protection message content there occurs change when sending topology protection message; so sequence number is added 1, namely 2.
As shown in Figure 4, this node A1 can obtain the random data of filling when source RPR node produces described topology protection message on outer shroud by following manner:
Step 401: node A1 is after receiving topology protection message, according to the source RPR node jumping figure carried in topology protection message, whether inquiry Current outer loop topological database exists database list item corresponding to source RPR node jumping figure, if exist, performs step 402; If do not exist, perform step 403.
Wherein, topology protection message also carries source RPR node jumping figure, and such as RPR node jumping figure in this source is hops=3, the outer shroud topological database that node A1 is local according to the inquiry of this source RPR node jumping figure.This outer shroud topological database is as shown in following table table 1.
Table 1
| Jumping figure | hops＝1 | hops＝2 | hops＝3 | hops＝4 | hops＝5 | hops＝6 |
| RPR node | C0 | B0 | A0 | C1 | B1 | A1 |
| SpanEdge[0] | False | False | False | False | True | False |
| SpanEdge[1] | False | False | False | False | True | False |
| Random data | c0 | b0 | a0 | c1 | b1 | a1 |
Known according to table 1, when source RPR node jumping figure is hops=3, there is the database list item corresponding to hops=3 in the outer shroud topological database of node A1 this locality, therefore perform step 402.
Step 402: upgrade Current outer loop topological database; and the random data obtained from the outer shroud topological database after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when described source RPR node produces described topology protection message on outer shroud.
Node A1 upgrades Current outer loop topological database according to topological data message, wherein, if the random data in the database list item that in the outer shroud topological database after upgrading, this source RPR node jumping figure hops=3 is corresponding is a00, as shown in table 2.
Table 2
| Jumping figure | hops＝1 | hops＝2 | hops＝3 | hops＝4 | hops＝5 | hops＝6 |
| RPR node | C0 | B0 | A0 | C1 | B1 | A1 |
| SpanEdge[0] | False | False | False | False | False | False |
| SpanEdge[1] | False | False | False | False | False | False |
| Random data | c0 | b0 | a00 | c1 | b1 | a1 |
Therefore, according to the outer shroud topological database after renewal, the random data obtained in database list item corresponding to source RPR node jumping figure hops=3 is a00.
In this step, according to step 203, if the sequence number in the topology protection message received is identical with the sequence number that self preserves, so do not upgrade current topology database, otherwise, upgrade current topology database.When the sequence number of the topology protection message that all nodes send all is in constant in for RPR, so show that topology status tends towards stability, the topology that each RPR node will self be preserved protects packet loss.
Step 403: create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when described source RPR node produces described topology protection message on outer shroud.
If in step 401; the database list item that hops=3 is corresponding is not comprised in the topological database of node A1 Current outer loop; so node A1 needs to create database list item corresponding to this source RPR node jumping figure according to topology protection message, according to the various information creating database list items carried in topology protection message.
The database list item of this establishment is as shown in table 3.
Table 3
| Jumping figure | hops＝3 |
| RPR node | A0 |
| SpanEdge[0] | False |
| SpanEdge[1] | False |
| Random data | a00 |
Node A1 is a00 according to the random data in table 3, so this random data a00 is defined as the random data of filling when RPR node produces topology protection message on outer shroud of originating.
In sum, the random data of filling when determining that source RPR node produces topology protection message on outer shroud is a00.
In the present invention, node A1 determines that the mode of the random data of filling when self producing topology protection message on outer shroud comprises: node A1 is according to self outer shroud topological database, as shown in table 2, determines that the random data of corresponding node A1 is a1.The random data a00 filled when source RPR node being produced on outer shroud topology protection message and node A1 produces topology and protects random data a1 during message to compare on outer shroud, and comparison result is inconsistent.
In addition; if node A1 is when receiving the topology protection message that source RPR node sends with outer shroud direction; node A1 not yet sends topology protection message with outer shroud direction; so now may not comprise random data corresponding to node A1 in the local outer shroud topological database of node A1; the random data a00 filled when RPR node of so originating produces topology protection message on outer shroud and node A1 produces topology and protects random data during message not have comparativity on outer shroud, and therefore this comparison result is certainly inconsistent.
Step 205: send described topology protection message by the transmit port on self outer shroud, and perform step 206.
Step 206: when arriving Preset Time, determining the ring status of RPR ring according to the topological database of outer shroud, and traveling through the topological database of described outer shroud and inner ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
When arriving Preset Time, when namely local outer shroud topological database and inner ring topological database are in stable state, determine the ring status of RPR ring according to the outer shroud topological database of this locality.Wherein, node A1, by traveling through in local outer shroud topological database SpanEdge [0] and SpanEdge [1] whether comprise True, if so, determines that the ring status of self outer shroud is open loop, otherwise, determine that the ring status of outer shroud is closed loop.
In the present invention, determining the ring status of outer shroud, traveling through the inner ring topological database of local outer shroud topological database and this locality, to determine that according to traversing result RPR topology is inconsistent.Wherein can determine that RPR topology is inconsistent by any one mode following, determine that when utilizing one of them mode RPR topology is inconsistent, so not needing to verify other modes:
1, when the ring status of outer shroud is closed loop, node A1 travels through the number of RPR node in local outer shroud topological database, with the number of RPR node in the inner ring topological database that traversal is local, unequal.
2, when the ring status of outer shroud is closed loop; when node A1 traverses the MAC Address RPR node identical with the MAC Address of self, the random data that in more described outer shroud topological database, corresponding RPR node is corresponding with on outer shroud, self produce topology protect the random data of filling during message not identical.
3, when the ring status of outer shroud is open loop; when node A1 traverses the MAC Address RPR node identical with the MAC Address of self; the random data that in more described outer shroud topological database, corresponding RPR node is corresponding with self produce on outer shroud topology protect the random data of filling during message identical; then determine to have traversed this RPR node, and determine that RPR topology is inconsistent.
4, in the local outer shroud topological database of node A1, the MAC Address of the RPR node that jumping figure is corresponding when being hops, with the local inner ring topological database of node A1, the MAC Address of RPR node when jumping figure is HopsRx-hops+1, when not identical, RPR topology is inconsistent; When identical, need to determine whether outer shroud or inner ring comprise the identical RPR node of MAC Address, if so, determine that RPR topology is inconsistent; Wherein HopsRx is the RPR node number in the local outer shroud topological database of node A1 or inner ring topological database except node A1, if the ring status of outer shroud is closed loop, so HopsRx=hops-1 (this hops is that the jumping figure that node A1 travels through at the end of local outer shroud topological database or inner ring topological database traversal subtracts 1), if the ring status of outer shroud is open loop, so HopsRx=hops (this hops is that node A1 travels through local outer shroud topological database or inner ring topological database, the jumping figure at the end of traversal).
According to such scheme; by filling random data in topology protection message; like this; when RPR node runs into the MAC Address RPR node identical with self; can distinguish according to corresponding random data; that is, distinguish the RPR node of repetition MAC Address, and then the detection making topology inconsistent is more accurate.
As shown in Figure 5, Figure 6, the checkout gear that a kind of RPR topology is inconsistent is embodiments provided.Device embodiment can pass through software simulating, also can be realized by the mode of hardware or software and hardware combining.Say from hardware view; as shown in Figure 5; a kind of hardware structure diagram of the topological inconsistent checkout gear place equipment of the RPR for the embodiment of the present invention; except the CPU shown in Fig. 5, internal memory, network interface and nonvolatile memory; in embodiment, the equipment at device place can also comprise other hardware usually, as the forwarding chip etc. of responsible process message.For software simulating, as shown in Figure 6, as the device on a logical meaning, be by the CPU of its place equipment, computer program instructions corresponding in nonvolatile memory is read operation in internal memory to be formed.The inconsistent checkout gear 60 of RPR topology that the present embodiment provides comprises:
Judging unit 601, for receiving topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self;
Comparing unit 602, for when judged result is identical, the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring;
RPR topology determining unit 603; for when comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Further, also comprise:
Acquiring unit 604, the random data of filling during for obtaining and the RPR node RPR ring residing when self receiving described topology protection message in described source producing described topology protection message;
Described acquiring unit, specifically for after receiving described topology protection message, according to the source RPR node jumping figure carried in described topology protection message, inquires about the topological database of current described RPR ring; The database list item that described source RPR node jumping figure is corresponding is there is if inquire in the topological database of current described RPR ring, then upgrade the topological database of current described RPR ring, and the random data obtained from the topological database of the described RPR ring after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when the RPR node RPR ring residing when the described topology of self reception protects message in described source produces described topology protection message; The database list item that described source RPR node jumping figure is corresponding is there is not if inquire in the topological database of current described RPR ring; then create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when the RPR node RPR ring residing when self receiving described topology protection message in described source produces described topological protection message.
Further; described RPR topology determining unit; also for when the MAC Address of the source RPR node judging the described topology protection message carried in described topology protection message is not identical with the MAC Address of self; described topology protection message is sent by the transmit port on described RPR ring; and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Further; described RPR topology determining unit; also for judging that the MAC Address of source RPR node of the described topology protection message carried in described topology protection message is identical with the MAC Address of self, comparison result is unanimously and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
Further, described RPR topology determining unit, specifically for when the ring status determining described RPR ring is open loop, and when traveling through the topological database of described RPR ring, if when traversing the MAC Address RPR node identical with the MAC Address of self, whether the random data that in the topological database of more described RPR ring, corresponding RPR node is corresponding protects the random data of filling during message identical with from producing topology on described RPR ring; If identical, then determine to have traversed this RPR node, and determine that RPR topology is inconsistent; Or,
Described RPR topology determining unit, specifically for the ring status according to the described RPR ring determined, and determining the MAC Address obtaining the RPR node that hops is corresponding on described RPR ring, time identical with the MAC Address of the RPR node corresponding with HopsRx-hops+1 on described reverse RPR ring, travel through the topological database of described RPR ring and reverse RPR ring thereof, whether comprise the RPR node that MAC Address is identical, if so, determine that RPR topology is inconsistent; Wherein, hops is the jumping figure in topological database, and when the ring status of described RPR ring is closed loop, HopsRx is that the jumping figure at the end of traversal subtracts 1, and when the ring status of described RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (10)
1. the detection method that RPR topology is inconsistent, is characterized in that, comprising:
RPR node receives topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self;
If, the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring;
When comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
2. method according to claim 1, is characterized in that, the random data of filling when described RPR node is obtained by following manner the RPR node RPR ring residing when self receiving described topology protection message in described source is produced described topology protection message:
Described RPR node, after receiving described topology protection message, according to the source RPR node jumping figure carried in described topology protection message, inquires about the topological database of current described RPR ring;
The database list item that described source RPR node jumping figure is corresponding is there is if inquire in the topological database of current described RPR ring, then upgrade the topological database of current described RPR ring, and the random data obtained from the topological database of the described RPR ring after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when the RPR node RPR ring residing when the described topology of self reception protects message in described source produces described topology protection message;
The database list item that described source RPR node jumping figure is corresponding is there is not if inquire in the topological database of current described RPR ring; then create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when the RPR node RPR ring residing when self receiving described topology protection message in described source produces described topological protection message.
3. method according to claim 1 and 2, is characterized in that, described method also comprises:
Described RPR node is when the MAC Address of the source RPR node judging the described topology protection message carried in described topology protection message is not identical with the MAC Address of self; described topology protection message is sent by the transmit port on described RPR ring; and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
4. method according to claim 1 and 2, is characterized in that, described method also comprises:
Described RPR node judging that the MAC Address of source RPR node of the described topology protection message carried in described topology protection message is identical with the MAC Address of self, comparison result is unanimously and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
5. method according to claim 1, is characterized in that, described RPR node travels through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status of the described RPR ring determined, to determine that according to traversing result RPR topology is inconsistent, specifically comprises:
When the ring status that described RPR node determines described RPR ring is open loop, and when traveling through the topological database of described RPR ring, if when traversing the MAC Address RPR node identical with the MAC Address of self, whether the random data that in the topological database of more described RPR ring, corresponding RPR node is corresponding protects the random data of filling during message identical with from producing topology on described RPR ring; If identical, then determine to have traversed this RPR node, and determine that RPR topology is inconsistent; Or,
Described RPR node is according to the ring status of the described RPR ring determined, and determining the MAC Address obtaining the RPR node that hops is corresponding on described RPR ring, time identical with the MAC Address of the RPR node corresponding with HopsRx-hops+1 on described reverse RPR ring, travel through the topological database of described RPR ring and reverse RPR ring thereof, whether comprise the RPR node that MAC Address is identical, if so, determine that RPR topology is inconsistent; Wherein, hops is the jumping figure in topological database, and when the ring status of described RPR ring is closed loop, HopsRx is that the jumping figure at the end of traversal subtracts 1, and when the ring status of described RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
6. the checkout gear that RPR topology is inconsistent, is characterized in that, comprising:
Judging unit, for receiving topology protection message, and judges that whether the MAC Address of the source RPR node of the described topology protection message carried in the topology protection message received is identical with the MAC Address of self;
Comparing unit, for when judged result is identical, the random data of filling when the RPR ring residing when self receiving described topology protection message by described source RPR node produces described topology protection message, protects the random data of filling during message to compare with from producing topology on described RPR ring;
RPR topology determining unit; for when comparison result is inconsistent; described topology protection message is sent by the transmit port on described RPR ring; and when arriving Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
7. device according to claim 6, is characterized in that, also comprises:
Acquiring unit, the random data of filling during for obtaining and the RPR node RPR ring residing when self receiving described topology protection message in described source producing described topology protection message;
Described acquiring unit, specifically for after receiving described topology protection message, according to the source RPR node jumping figure carried in described topology protection message, inquires about the topological database of current described RPR ring; The database list item that described source RPR node jumping figure is corresponding is there is if inquire in the topological database of current described RPR ring, then upgrade the topological database of current described RPR ring, and the random data obtained from the topological database of the described RPR ring after renewal in database list item corresponding to described source RPR node jumping figure, be defined as the random data of filling when the RPR node RPR ring residing when the described topology of self reception protects message in described source produces described topology protection message; The database list item that described source RPR node jumping figure is corresponding is there is not if inquire in the topological database of current described RPR ring; then create database list item corresponding to described source RPR node jumping figure according to the topology protection message received; and by the random data in the database list item of establishment, be defined as the random data of filling when the RPR node RPR ring residing when self receiving described topology protection message in described source produces described topological protection message.
8. the device according to claim 6 or 7, it is characterized in that, described RPR topology determining unit, also for when the MAC Address of the source RPR node judging the described topology protection message carried in described topology protection message is not identical with the MAC Address of self, described topology protection message is sent by the transmit port on described RPR ring, and when arriving described Preset Time, the ring status of described RPR ring is determined according to the topological database of described RPR ring, and the topological database of described RPR ring and reverse RPR ring thereof is traveled through according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
9. the device according to claim 6 or 7; it is characterized in that; described RPR topology determining unit; also for judging that the MAC Address of source RPR node of the described topology protection message carried in described topology protection message is identical with the MAC Address of self, comparison result is unanimously and when arriving described Preset Time; the ring status of described RPR ring is determined according to the topological database of described RPR ring; and travel through the topological database of described RPR ring and reverse RPR ring thereof according to the ring status determined, to determine that according to traversing result RPR topology is inconsistent.
10. device according to claim 6, it is characterized in that, described RPR topology determining unit, specifically for when the ring status determining described RPR ring is open loop, and when traveling through the topological database of described RPR ring, if when traversing the MAC Address RPR node identical with the MAC Address of self, whether the random data that in the topological database of more described RPR ring, corresponding RPR node is corresponding protects the random data of filling during message identical with from producing topology on described RPR ring; If identical, then determine to have traversed this RPR node, and determine that RPR topology is inconsistent; Or,
Described RPR topology determining unit, specifically for the ring status according to the described RPR ring determined, and determining the MAC Address obtaining the RPR node that hops is corresponding on described RPR ring, time identical with the MAC Address of the RPR node corresponding with HopsRx-hops+1 on described reverse RPR ring, travel through the topological database of described RPR ring and reverse RPR ring thereof, whether comprise the RPR node that MAC Address is identical, if so, determine that RPR topology is inconsistent; Wherein, hops is the jumping figure in topological database, and when the ring status of described RPR ring is closed loop, HopsRx is that the jumping figure at the end of traversal subtracts 1, and when the ring status of described RPR ring is open loop, HopsRx is the jumping figure at the end of traversal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410603607.9A CN104320302A (en) | 2014-10-30 | 2014-10-30 | Detecting method and device for RPR topology inconformity |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410603607.9A CN104320302A (en) | 2014-10-30 | 2014-10-30 | Detecting method and device for RPR topology inconformity |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104320302A true CN104320302A (en) | 2015-01-28 |
Family
ID=52375477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410603607.9A Pending CN104320302A (en) | 2014-10-30 | 2014-10-30 | Detecting method and device for RPR topology inconformity |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104320302A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111989899A (en) * | 2018-04-27 | 2020-11-24 | 三菱电机株式会社 | Monitoring device, network system, topology management method, and monitoring program |
| CN114971938A (en) * | 2022-06-07 | 2022-08-30 | 上海山源电子科技股份有限公司 | Method and device for detecting override-proof network topology of coal mine power supply system and storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1937561A (en) * | 2006-03-03 | 2007-03-28 | 华为技术有限公司 | Ring-closure determining method and device for resilient packet ring |
| CN101207545A (en) * | 2006-12-15 | 2008-06-25 | 华为技术有限公司 | Method and system for detection of repeat media access control address on elastic grouping ring |
| CN101277243A (en) * | 2007-03-28 | 2008-10-01 | 华为技术有限公司 | System, node as well as method for detecting MAC address collision in loop network |
| US20100226260A1 (en) * | 2007-02-13 | 2010-09-09 | Vishal Zinjuvadia | Spanning tree ring protocol |
-
2014
- 2014-10-30 CN CN201410603607.9A patent/CN104320302A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1937561A (en) * | 2006-03-03 | 2007-03-28 | 华为技术有限公司 | Ring-closure determining method and device for resilient packet ring |
| CN101207545A (en) * | 2006-12-15 | 2008-06-25 | 华为技术有限公司 | Method and system for detection of repeat media access control address on elastic grouping ring |
| US20100226260A1 (en) * | 2007-02-13 | 2010-09-09 | Vishal Zinjuvadia | Spanning tree ring protocol |
| CN101277243A (en) * | 2007-03-28 | 2008-10-01 | 华为技术有限公司 | System, node as well as method for detecting MAC address collision in loop network |
Non-Patent Citations (1)
| Title |
|---|
| 陆珠兴，: ""RPR技术内嵌于MSTP设备的研究及实现"", 《中国优秀硕士学位论文全文数据库-信息科技辑》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111989899A (en) * | 2018-04-27 | 2020-11-24 | 三菱电机株式会社 | Monitoring device, network system, topology management method, and monitoring program |
| CN111989899B (en) * | 2018-04-27 | 2022-03-08 | 三菱电机株式会社 | Monitoring device, network system, topology management method, and computer-readable recording medium |
| CN114971938A (en) * | 2022-06-07 | 2022-08-30 | 上海山源电子科技股份有限公司 | Method and device for detecting override-proof network topology of coal mine power supply system and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9883507B2 (en) | Timeslot distribution in a distributed routing protocol for deterministic wireless networks | |
| US9176832B2 (en) | Providing a backup network topology without service disruption | |
| US8718055B2 (en) | Fast-tracking approach for building routing topologies in fast-moving networks | |
| US9893985B2 (en) | Utilizing remote storage for network formation in IoT networks | |
| US9628371B2 (en) | Controlling routing during scheduled node downtime | |
| US8874788B2 (en) | Push-based short-cut requests within a directed acyclic graph | |
| EP2954644B1 (en) | Dynamically determining node locations to apply learning machine based network performance improvement | |
| US9544220B2 (en) | Binary search-based approach in routing-metric agnostic topologies for node selection to enable effective learning machine mechanisms | |
| US20140029610A1 (en) | Managing grey zones of unreachable nodes in computer networks | |
| US9426716B2 (en) | Optimizing communication for mesh routing protocols using directional beam forming | |
| US9455903B2 (en) | Recording packet routes using bloom filters | |
| CN104363084A (en) | Link status synchronization method and device | |
| US10425485B2 (en) | Integrating information centric networking (ICN) over low power and lossy networks (LLNs) | |
| CN104320302A (en) | Detecting method and device for RPR topology inconformity | |
| CN108235800A (en) | A kind of network failure probing method and control centre's equipment | |
| CN108029121A (en) | Data transmission method and device | |
| CN107800579B (en) | Full-path detection method, device and system | |
| KR101940802B1 (en) | System for calculating the number of the local triangular using the terminal resources and method thereof | |
| Tseng et al. | Overhead reduction for duplicate address detection in VANET | |
| CN110489607A (en) | A kind of isomorphism subgraph query method, device, electronic equipment and storage medium | |
| Fukumoto et al. | Side Effect Mitigation Algorithm for Cache Maintenance in Opportunistic Networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
| CB02 | Change of applicant information | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20150128 |
|
| RJ01 | Rejection of invention patent application after publication |