CN101227479B - Method and apparatus of topology linkage - Google Patents
Method and apparatus of topology linkage Download PDFInfo
- Publication number
- CN101227479B CN101227479B CN2008100091611A CN200810009161A CN101227479B CN 101227479 B CN101227479 B CN 101227479B CN 2008100091611 A CN2008100091611 A CN 2008100091611A CN 200810009161 A CN200810009161 A CN 200810009161A CN 101227479 B CN101227479 B CN 101227479B
- Authority
- CN
- China
- Prior art keywords
- key mark
- neighbor
- application protocol
- node
- neighbours
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
The invention discloses a topological linkage process, which leads an application protocol which is operated on a RPR logic port to fast detect the change of RPR neighboring panel points, and comprises the following steps registering key identifications, concerned neighboring states and notice mechanisms which are relative to each panel point to a PRP protocol module by the application protocol, obtaining the key identification of the panel point, studying the key identification of the neighbor, detecting the neighboring state which is concerned through a topological detection mechanism, and delivering the neighboring state and the key identification of the neighbor to the application protocol through the notice mechanism. The invention further discloses a topological linkage device. The topological linkage process saves time for the sequent processing and increases the neighbor fault processing property of the application protocol.
Description
Technical field
The present invention relates to network service, relate in particular to a kind of method and device that runs on the application protocol fast detecting neighbor node state on Resilient Packet Ring (ResilientPacket Ring the is called for short RPR) logic interface that make.
Background technology
The relation of RPR hierarchical model and open system interconnected (Open Systems Interconnect, be called for short OSI) reference model as shown in Figure 1, as shown in the figure, the RPR hierarchical model mainly comprises:
Medium access control (Medium Access Control is called for short MAC) control sublayer; mainly comprise Topology Discovery and verification, fair algorithm, operation maintenance management (Operation, Administration andMaintenance is called for short OAM) function, protection mechanism and choosing ring.
MAC data path (datapath) sublayer provides the function of transfer of data for each subring.
Physical layer (Physical Layer, be called for short PHY) service interface is used for MAC course physical layer transmit frame or from the physical layer received frame.
The MAC service interface has defined the primitive that data and control information are transmitted between MAC client layer and the MAC control sublayer.
Through of the encapsulation of above several levels, provide MAC service to the upper strata by logic link control (Logical linkcontrol is called for short LLC) to the RPR agreement.In actual applications, generally can fictionalize a RPR logic interface,, then decide business specifically to pass through from which RPR physics mouth by the RPR agreement so that all business all operate on the RPR logic interface in advance.
The situation whether the RPR module disconnects by the present node both sides is come the Link State of Maintenance Point RPR logic interface, promptly can divide two states: a kind of situation is: if as long as the both sides of node have a side not disconnect, then Dui Ying RPR logic interface Link State is UP (connection); Another kind of situation is that if the adjacent both sides of a certain node all disconnect, then Dui Ying logic interface Link State is DOWN (disconnection).
See also Fig. 2, Fig. 2 is first kind of situation schematic diagram of RPR logic interface Link State; As shown in the figure, node C left side disconnects, but the right side does not disconnect, and can also communicate from the business of the upper and lower ring of node C, and in this case, the RPR logic interface Link State of node C still is UP (connection).
And, seeing also Fig. 3 for another situation, Fig. 3 is second kind of situation schematic diagram of RPR logic interface Link State; As shown in the figure, all disconnect at node C left and right side, node C withdraws from from the RPR ring fully, can not communicate from the upper and lower ring business of node C, and in this case, the RPR logic interface Link State of node C is DOWN.And for the node A and the Node B that are attached thereto, owing to only there is a side to be disconnected (disconnection of B node right side, node A left side disconnect) respectively, the logic interface of node A, Node B still is UP (connection).
Because in the prior art, generally all be to detect each other RPR network existence between neighbor node by mutual transmission application protocol (belonging to upper-layer protocol) heartbeat message.And upper-layer protocol sends heartbeat message generally all is second level blanking time, in order to save bandwidth, generally all can send out soon when change in topology the blanking time of heartbeat message, when changing, topology do not send out slowly, when depending on the heartbeat message of sending out slowly and find the change of neighbor node state, this time will be longer.
Therefore, under above-mentioned testing mechanism, can cause the etale topology agreement at once sensing node C leave, not only cause the node adjacent (for example Node B) when node C E-Packets, to cause losing of message, thereby influence the message subsequent treatment with node C.And differ greatly with 50ms that the topological fault stability characteristic (quality) of current RPR agreement is realized.
Summary of the invention
At problems of the prior art, the object of the present invention is to provide a kind of topology linkage method, make the problem that the application protocol that runs on the RPR logic interfacing can fast detecting RPR node neighbor state.
Another object of the present invention is to provide a kind of topology linkage device of realizing said method.
For achieving the above object, technical scheme of the present invention is as follows:
A kind of topology linkage method is used to run on application protocol on the RPR logic interface and the topology linkage between the RPR, may further comprise the steps:
Step S100: application protocol is registered to described RPR protocol module, makes each RPR node know that described application protocol is used to identify the informing mechanism of notifying described application protocol when neighbor state that the key mark of this node, described application protocol be concerned about and described neighbor state change; The neighbor state of described care comprises that new neighbor adds and/or old neighbours withdraw from;
Step S200: each RPR node utilizes the registration of described each application protocol to obtain the key mark of this node, and learns the key mark of described neighbor node;
Step S300:, detect the neighbor state of being concerned about by RPR Topology Discovery mechanism;
Step S400:, send to described application protocol by described informing mechanism with detected neighbor state that changes and described neighbours' key mark.
Topology linkage method of the present invention, wherein, step S200 comprises:
Step S210: each RPR node obtains separately key mark by the registration of each application protocol, and broadcasting carries the ATD frame of the key mark tabulation of minute book node different application agreement key mark;
Step S220: the described ATD frame that receives other node broadcasts;
Step S230: read the key mark tabulation of described ATD frame, study neighbours' key mark.
Topology linkage method of the present invention, wherein, described key mark list records is recorded in the attribute actual content of a plurality of template(-let)s of described ATD frame at one or burst, same key mark is recorded in the same described template(-let), the type field of each template(-let) is used reserved category offset, the byte number that uses in the length field representation attribute actual content; The form of described attribute actual content comprises:
Header field, its 0 bit representation key mark are tabulated, and whether burst is recorded in a plurality of described template(-let)s, and whether 1 bit representation is the last a slice in the burst;
The IdDate field is used to write down described key mark.
Topology linkage method of the present invention, wherein, described informing mechanism is write the message informing of message queue for utilizing, or utilizes the call back function notice of response function interface.
Topology linkage method of the present invention, wherein, described Topology Discovery mechanism, by this neighbor list of record when stablizing timer and expire, comparing with neighbor list last time draws described neighbor state and changes.
Realize the topology linkage device of topology linkage method of the present invention, wherein, described topology linkage device comprises:
Registering modules is used for the key mark of this node of sign that application protocol is submitted to, neighbor state that application protocol is concerned about and notifies the informing mechanism of the described neighbor state of being concerned about to form log-on message and to described RPR protocol module registration to described application protocol;
Study module links to each other with described Registering modules, utilizes described log-on message to obtain this node key mark, and the key mark of study neighbor node;
Neighbours' detection module is used to receive the described neighbours' that described neighbor state of being concerned about that described Registering modules transmits and described study module transmit key mark, by Topology Discovery mechanism, detects the described neighbor state of being concerned about;
Notification module links to each other respectively with described neighbours' detection module with described Registering modules, is used for described neighbor state that described neighbours' detection module is transmitted and described neighbours' key mark, sends to described application protocol by described informing mechanism.
Topology linkage device of the present invention, wherein, described study module comprises:
The frame generation unit is used to generate the ATD frame that carries the key mark tabulation of writing down source node different application agreement key mark, and described key mark obtains when registering by each application protocol;
The frame transmitting element is used to broadcast the described ATD frame that described frame generation unit generates;
The frame receiving element is used to receive the ATD frame of other RPR node broadcasts;
The frame reading unit is used to read the key mark tabulation of the described ATD frame that described frame receiving element receives;
Sign unit receives the described key mark tabulation that described frame reading unit transmits, and carries out the study of neighbours' key mark.
Topology linkage device of the present invention, wherein, described neighbours' detection module comprises:
Stablize timer;
Input unit is used to receive the described neighbor state of being concerned about of Registering modules input and the described key mark of described study module input;
Described neighbor list unit is used for generating and the maintenance of neighbor tabulation, wherein, during initialization, serves as that the new neighbours of adding generate initial neighbor list with all detected neighbours; When described stable timer expires, generate this neighbor list;
Described indexing units is used for the MAC Address generation index of described neighbor list with the RPR node;
Described comparing unit is used for the described index that transmits by indexing units, and this neighbor list and neighbor list are last time compared, and draws the neighbor state of described care;
Output unit is used for transmitting to described notification module detected described neighbor state and described neighbours' key mark.
Topology linkage device of the present invention, wherein, described notification module comprises the message informing unit, described message informing unit by using is write message queue and is notified described application protocol.
Topology linkage device of the present invention, wherein, described notification module comprises the function interface unit, the function interface that described function interface unit will obtain from neighbours' key mark acquiring way is notified described application protocol in the mode of call back function.
As shown from the above technical solution, the present invention utilizes RPR Topology Discovery mechanism, and the stable getable 50ms characteristic of the topological fault of RPR agreement, make the application protocol that runs on the RPR logic interface can be in 50ms fast detecting neighbours' existence, solved current upper-layer protocol when node state changes, the problem of perception fast, for its subsequent treatment is saved time, and realized running on application protocol on the RPR logic interface can respond the RPR node state fast in 50ms variation.
Below by drawings and Examples, technical scheme of the present invention is described in further detail.
Description of drawings
Fig. 1 is the schematic diagram that concerns of RPR hierarchical model and OSI Reference Model;
Fig. 2 is first kind of situation schematic diagram of RPR logic interface Link State;
Fig. 3 is second kind of situation schematic diagram of RPR logic interface Link State;
Fig. 4 is the topology linkage method flow diagram of the embodiment of the invention;
Fig. 5 is an ATD frame format schematic diagram;
Fig. 6 is a template(-let) form schematic diagram in the ATD frame;
Fig. 7 is the attribute actual content form schematic diagram of ATD frame in the topology linkage method of the embodiment of the invention;
Fig. 8 reads flow chart for the frame in the topology linkage method of the embodiment of the invention;
Fig. 9 is the neighbours' testing process figure in the topology linkage method of the embodiment of the invention;
Figure 10 is the modular structure figure of the topology linkage device of the embodiment of the invention;
Figure 11 is the structure chart of study module in the topology linkage device of the embodiment of the invention;
Figure 12 is the structure chart of neighbours' detection module in the topology linkage device of the embodiment of the invention;
Embodiment
The invention will be further described below in conjunction with the accompanying drawings and the specific embodiments.
See also Fig. 4, Fig. 4 is the topology linkage method flow diagram of the embodiment of the invention; The topology linkage method of the embodiment of the invention is used to run on application protocol on the RPR logic interfacing and the topology linkage between the RPR, as shown in the figure, may further comprise the steps:
Step S100: application protocol is registered to described RPR protocol module, makes each RPR node know that described application protocol identifies this section point and the key mark of neighbor node, the neighbor state of being concerned about in the RPR network and how neighbor state is notified the mechanism of this application protocol when neighbor state changes; Wherein neighbor state comprises that new neighbor adds and/or old neighbours withdraw from;
Step S200: the application protocol key mark that each RPR node utilization is known obtains the key mark of this node, and learns the key mark of described neighbor node;
Step S300:, detect the neighbor state of being concerned about by RPR Topology Discovery mechanism;
Step S400: the key mark with detected neighbor state and respective neighbours node sends to described application protocol by described informing mechanism.
As everyone knows, in the application protocol of need and RPR interlock, different agreements may be inconsistent for the key mark of RPR node, and for example, agreement A is with neighbours of MAC Address unique identification, and agreement B uses neighbours of IP address unique identification.Therefore, in order to realize running on application protocol on the RPR logic interface and the topology linkage between the RPR agreement, must know application protocol how the state (Status) and knowing of a neighbor node in the unique identification network topology, this neighbor node need and the corresponding relation of the application protocol of RPR interlock and the key mark of RPR node so that when the neighbor state of being concerned about changes, notify application protocol.In actual use, the neighbor state of being concerned about can represent that application protocol is to be concerned about that new neighbor adds or old neighbours withdraw from, and perhaps the both is concerned about.
Particularly, the topology linkage method of the embodiment of the invention adopts the study of login mechanism and key mark to solve this problem.Promptly register to the RPR protocol module by application protocol, the content of registration comprises each application protocol identification neighbour's key mark, the neighbor state of care and concrete informing mechanism, after the registration, can make each node of RPR know that each application protocol is used for neighbor state that the key mark of this node and neighbor node, described application protocol be concerned about and the informing mechanism of described neighbor state being notified described application protocol.
When linking, must rely on a kind of informing mechanism (Mode) with the application protocol of RPR agreement topology linkage, after informing mechanism is used to be implemented in the neighbor state that RPR finds that application protocol is concerned about (as finding have new neighbor to add or old neighbours withdraw from) and changes, in time notify application protocol.For example, when the RPR protocol module detected new neighbor, application protocol can obtain these neighbours' sign, the length of sign and the type of sign.In the present embodiment, informing mechanism can be message informing and call back function notice, if message informing, application protocol must provide the formation of writing message simultaneously; If call back function is notified, then need provide the function interface of response.
In the present embodiment, when application protocol after RPR protocol module registration, each RPR node can obtain the key mark of the application protocol of this node operation, thus with the key mark record and be created on the ATD frame.Like this, each RPR node carries out the mutual study of neighbours' key mark by transmitting-receiving ATD frame, so that the RPR protocol module when detecting the neighbor state that application protocol is concerned about, sends these neighbours' that change key mark to application protocol.That is to say that step S200 can specifically comprise the steps:
Step S210: the registration of each RPR node by application protocol be the key mark of node separately, and broadcasting carries the ATD frame of the key mark tabulation of minute book node different application agreement key mark;
Step S220: the described ATD frame that receives other node broadcasts;
Step S230: read the key mark tabulation of described ATD frame, study neighbours' key mark.
From above-mentioned steps as can be seen, the topology linkage method of the embodiment of the invention adopts the ATD frame to transmit the key mark of this node, and reads the key mark tabulation of the ATD frame that receives other nodes, learns the different key marks of different application agreement.
See also Fig. 5, Fig. 5 is an ATD frame format schematic diagram.The RPR agreement transmits neighbours' topological irrelevant information by the ATD frame, under normal conditions, the irrelevant attribute information of RPR node topology that the control data field is carried for the ATD frame, and be TLV structure (type-length-value), wherein, each TLV structure is a template(-let).In the present embodiment, pay close attention to control data (the control Data Unit) field in the ATD frame, promptly use control data (the control Data Unit) field in the ATD frame to carry the key mark tabulation that transmission records this node different application agreement key mark.
See also Fig. 6, Fig. 6 is a template(-let) form schematic diagram in the ATD frame.As shown in the figure, res1 field and res2 field are the agreement reserved field, and each field has 6 bit separately; Type is an attribute type, and length is 10bit, and 2004 editions already used attribute type value of present 802.17 agreements are 1～7, and the reserved category offset is 8～1022, and this Retention Type can be used by specific implementation person; Length is an attribute length, and length is 10bit; AttDataUnit is the attribute actual content, and the length of attribute actual content part is determined that by length maximum is no more than 1024 bytes.Wherein, the type field is used reserved category offset: 0x200; The length field is filled in the actual byte number that uses among the attDataUnit.
Because whole identification list length may be greater than 1024 bytes, also need this moment the identification list burst is recorded in the next template(-let).In the present embodiment, the tabulation of described key mark can be recorded in one or burst and be recorded in the attribute actual content of a plurality of template(-let)s of described ATD frame, same key mark is recorded in the same described template(-let), the type field of each template(-let) is used the reserved category offset, the byte number that uses in the length field representation attribute actual content is not the total length of key mark tabulation.
See also Fig. 7, Fig. 7 is the attribute actual content form schematic diagram of ATD frame in the topology linkage method of the embodiment of the invention.Need to prove, attDataUnit is used for the attribute actual content of recorded key identification list, the key mark tabulation is used to write down neighbours' key mark of different agreement, the form of the attribute actual content of template(-let) comprises Header field and IdDate field, wherein, the Header field accounts for 8 bite; In the present embodiment, only use the Header field 0 and 1, other positions keep, 0 bit representation key mark of Header field is tabulated, and whether burst is present in a plurality of ATD template(-let)s, for example, we can represent burst with 1, represent burst storage with 0, i.e. key mark tabulation only need be stored in the ATD template(-let); Whether 1 of Header field is used for identifying is last a slice in the burst, and for example, we can represent it is last a slice in the burst with 1, with 0 last a slice of representing not to be in the burst.Obviously, 1 of the Header field only is only effectively under 0 of Header field is 1 situation.The IdDate field, it is used for the recorded key sign, it also is the TLV structure, wherein, Type, Length and Value can offer application protocol and use, that is to say that when RPR registered, the log-on message of key mark acquiring way can provide Type, Length and the Value of this node to the IdDate field at application protocol.Wherein, Type is the key mark type, and length is 6 bit, 63 kinds of key mark types of maximum support, and for example the key mark type can be a MAC Address, or the IP address etc.; Length is a key mark length, and length is 10 bit.
In addition, in order to reduce the complexity of receiving that the ATD frame is handled, if the key mark list records in a plurality of template(-let)s, the TLV field of a key mark must be recorded in the same template(-let), this shows that the length that the present invention limits maximum neighbours' key mark is 1000 bytes.
When sending the ATD frame, each node also receives the described ATD frame of other node broadcasts; By reading the key mark tabulation of described ATD frame, study neighbours' key mark.
See also Fig. 8, Fig. 8 reads flow chart for the frame in the topology linkage method of the embodiment of the invention.As shown in the figure, each node is when carrying out key mark study, and the flow process that frame reads comprises the steps:
Step S221: at first read attribute actual content Header field 0;
Step S222: judge whether Header field 0 place value is zero, judges promptly whether burst is present in a plurality of ATD template(-let)s neighbours' identification list, if 0 of Header field is 0, i.e. expression does not have burst, then execution in step S227; If 0 of Header field is not 0, then execution in step S223;
Step S223: read the attribute actual content, promptly the IdDate field of this burst promptly reads a key mark in neighbours' identification list, then execution in step S224;
Step S224: read the Header field 1;
Step S225: judge that whether Header field 1 place value is zero, promptly judge whether last a slice in the burst of this burst.If 1 is 0, promptly expression is not last a slice of burst, then execution in step S226; If 1 is not 0, execution in step S228 then;
Step S226: import next burst;
Step S227: the IdDate field that reads this burst; Promptly read the key mark of other agreements again; Execution in step S228 then;
Step S228: after reading the ATD frame and finishing, can finish study to the different key marks of different application agreement.
The topology linkage method of the embodiment of the invention, key mark with the different agreement learnt, be linked in neighbor list, when the neighbor state of being concerned about detecting changes, the neighbours' that find described new adding and/or withdraw from described link key mark returns to described application protocol with its call back function by described acquiring way.
The topology linkage method of the embodiment of the invention, neighbours detect the Topology Discovery mechanism that depends in the RPR technology, and when agreement started, all detected neighbours were new the adding, the record neighbor list, index is the MAC Address of RPR node.Write down this neighbor list in each stable back of topology (stablize timer expires), and neighbours' MAC Address tabulation of record is compared when last time, topology stablize, draws neighbor state (adding is newly still withdrawed from).
As shown in Figure 9, the topology linkage method of the embodiment of the invention judges that by following flow process new neighbor adds and old neighbours withdraw from, and its concrete steps comprise:
Step S311: initialization, all detected neighbours are the new neighbours of adding;
Step S312: for all new adding neighbours set up initial neighbor list;
Step S313: with neighbor list, set up index by the MAC Address of RPR node, index can make things convenient for the comparison of from now on neighbor list being carried out, and can reduce the time complexity that neighbor list compares;
Step S314: judge whether stablize timer expires, as expire, then carry out step S315; As not expiring, then judge again.This step also can use trigger mechanism to reach same purpose;
Step S315: write down this neighbor list;
Step S316:, compare with the neighbor list of topology when stablizing last time with this neighbor list; Determine which neighbour adds for new, which old neighbour withdraws from.
Step S317: the neighbor state that output is concerned about.
The topology linkage method of the embodiment of the invention when topology is stablized, after RPR detects this change in topology, by the informing mechanism of application protocol registration, sends to application protocol with the neighbor state be concerned about and described neighbours' key mark.
Introduce the topology linkage device of the embodiment of the invention again below in conjunction with Figure 10, Figure 11 and Figure 12.
Realize the topology linkage device of the embodiment of the invention of topology linkage method of the present invention, as shown in figure 10, described topology linkage device comprises Registering modules, study module, neighbours' detection module and notification module;
Registering modules, the informing mechanism of the key mark that is used to identify this node and neighbor node that is used for application protocol is submitted to, the neighbor state that application protocol is concerned about and the neighbor state be concerned about to described application protocol notice form log-on message and to described RPR protocol module registration;
Study module links to each other with described Registering modules, utilizes described key mark acquiring way to obtain this node key mark, and the key mark of study neighbor node;
Neighbours' detection module is used to receive the described neighbours' that described neighbor state of being concerned about that described Registering modules transmits and described study module transmit key mark, by Topology Discovery mechanism, detects the described neighbor state of being concerned about;
Notification module links to each other respectively with neighbours' detection module with described Registering modules, is used for described neighbours' variable condition that described neighbours' detection module is transmitted and described neighbours' key mark, sends to described RPR application protocol by described informing mechanism.
The topological linkage of the embodiment of the invention, the at first key mark of this node of sign application protocol submitted to by Registering modules and neighbor node, neighbor state that application protocol is concerned about and notify the informing mechanism of the described neighbor state of being concerned about to form log-on message and register to described RPR protocol module to described application protocol, after finishing registration, can make each RPR node know the key mark of this node, the neighbor state of being concerned about and informing mechanism; The study module that links to each other with Registering modules utilizes the corresponding key mark acquiring way of each application protocol in the log-on message to obtain the key mark of this node, and is generated the ATD frame of the key mark tabulation of carrying record source node different application agreement key mark by the frame generation unit; The frame transmitting element is broadcasted described ATD frame; Receive the ATD frame of other RPR node broadcasts by the frame receiving element; The frame reading unit that is connected with the frame receiving element reads the key mark tabulation of the described ATD frame that described frame receiving element receives, the key mark tabulation that reads out is transmitted in sign unit, carry out the study of neighbours' key mark by sign unit, by above step, study module promptly finished to this node key mark obtain and to the study of neighbor node key mark.
The topology linkage device of the embodiment of the invention, described frame generation unit in the described study module, the type field of described ATD Frame Properties unit is changed to the reserved category offset, in the attribute actual content, the byte number that uses in the attribute actual content is recorded in the Length field with described key mark list records; Described key mark list records is recorded in the attribute actual content of a plurality of template(-let)s at a template(-let) or burst; The information whether burst is recorded in a plurality of template(-let)s with is recorded in 0 of Header field of described attribute actual content; The information that whether is the last a slice in the burst is recorded in 1 of Header field of described attribute actual content; And the IdDate field that each key mark is recorded in described attribute actual content.
The topology linkage device of the embodiment of the invention, described neighbours' detection module comprises stable timer, input unit, neighbor list unit, indexing units, comparing unit and output unit; Input unit receives the described neighbor state of being concerned about of Registering modules input and described neighbours' key mark of described study module input; During initialization, the neighbor list unit serves as that the new neighbours of adding generate initial neighbor list with all detected neighbours; When each described stable timer expires, generate this neighbor list by neighbor list; Described neighbor list unit also is used to safeguard the neighbor list that is generated; After neighbor list generates, more convenient operation when carrying out the comparison of neighbor list from now on, by indexing units will described this neighbor list with neighbor list last time all with the MAC Address generation index of RPR node; After topology is stable, by described comparing unit this neighbor list and neighbor list are last time compared, draw the described neighbor state that application protocol is concerned about, promptly there is which neighbour newly to add, which neighbour withdraws from; The comparison of neighbor list can be undertaken by the index that indexing units generates, and advances the comparison of the neighbor list of index, can reduce the time complexity of compare operation.After relatively finishing, transmit neighbor state that described detected application protocol is concerned about and described related neighbours' key mark to described notification module by output unit.
The topology linkage device of the embodiment of the invention, described notification module comprises the function interface unit, the function interface that described function interface unit will obtain from neighbours' key mark acquiring way is notified described application protocol in the mode of call back function.The topology linkage device of the embodiment of the invention, described notification module also can comprise the message informing unit, writes message queue by described message informing unit by using and notifies described application protocol.
In sum, the present invention utilizes RPR Topology Discovery mechanism, and the stable getable 50ms characteristic of the topological fault of RPR agreement, make the application protocol that runs on the RPR logic interfacing can be in 50ms fast detecting neighbours' existence, for its subsequent treatment is saved time, realize running on topology linkage between application protocol on the RPR logic interface and the RPR, improved neighbours' troubleshooting performance of application protocol.
Above-described only is preferable possible embodiments of the present invention; described embodiment is not in order to limit scope of patent protection of the present invention; therefore the equivalent structure done of every utilization specification of the present invention and accompanying drawing content changes, and in like manner all should be included in protection scope of the present invention.
Claims (8)
1. topology linkage method is used to run on application protocol on the RPR logic interface and the topology linkage between the RPR, may further comprise the steps:
Step S100: application protocol is to RPR protocol module registration, makes each RPR node know that described application protocol is used to identify the informing mechanism of notifying described application protocol when neighbor state that the key mark of this node, described application protocol be concerned about and described neighbor state change; The neighbor state of described care comprises that new neighbor adds and/or old neighbours withdraw from;
Step S200: each RPR node utilizes the registration of described each application protocol to obtain the key mark of this node, and learns the key mark of described neighbor node;
Step S300:, detect the neighbor state of being concerned about by RPR Topology Discovery mechanism;
Step S400:, send to described application protocol by described informing mechanism with detected neighbor state that changes and described neighbours' key mark;
Wherein, step S200 comprises:
Step S210: each RPR node obtains separately key mark by the registration of each application protocol, and broadcasting carries the ATD frame of the key mark tabulation of minute book node different application agreement key mark;
Step S220: the described ATD frame that receives other node broadcasts;
Step S230: read the key mark tabulation of described ATD frame, study neighbours' key mark.
2. topology linkage method as claimed in claim 1 is characterized in that:
Described key mark list records is recorded in the attribute actual content of a plurality of template(-let)s of described ATD frame at one or burst, same key mark is recorded in the same described template(-let), the type field of each template(-let) is used reserved category offset, the byte number that uses in the length field representation attribute actual content; The form of described attribute actual content comprises:
Header field, its 0 bit representation key mark are tabulated, and whether burst is recorded in a plurality of described template(-let)s, and whether 1 bit representation is the last a slice in the burst;
The IdDate field is used to write down described key mark.
3. topology linkage method as claimed in claim 1 is characterized in that, described informing mechanism is write the message informing of message queue for utilizing, or utilizes the call back function notice of response function interface.
4. topology linkage method as claimed in claim 1 is characterized in that: described Topology Discovery mechanism, by this neighbor list of record when stablizing timer and expire, comparing with neighbor list last time draws described neighbor state and changes.
5. a topology linkage device of realizing the described topology linkage method of claim 1 is characterized in that, described topology linkage device comprises:
Registering modules is used for the key mark of this node of sign that application protocol is submitted to, neighbor state that application protocol is concerned about and notifies the informing mechanism of the described neighbor state of being concerned about to form log-on message and register to the RPR protocol module to described application protocol;
Study module links to each other with described Registering modules, utilizes described log-on message to obtain this node key mark, and the key mark of study neighbor node;
Neighbours' detection module is used to receive the described neighbours' that described neighbor state of being concerned about that described Registering modules transmits and described study module transmit key mark, by Topology Discovery mechanism, detects the described neighbor state of being concerned about;
Notification module links to each other respectively with described neighbours' detection module with described Registering modules, is used for described neighbor state that described neighbours' detection module is transmitted and described neighbours' key mark, sends to described application protocol by described informing mechanism;
Wherein, described study module comprises:
The frame generation unit is used to generate the ATD frame that carries the key mark tabulation of writing down source node different application agreement key mark, and described key mark obtains when registering by each application protocol;
The frame transmitting element is used to broadcast the described ATD frame that described frame generation unit generates;
The frame receiving element is used to receive the ATD frame of other RPR node broadcasts;
The frame reading unit is used to read the key mark tabulation of the described ATD frame that described frame receiving element receives;
Sign unit receives the described key mark tabulation that described frame reading unit transmits, and carries out the study of neighbours' key mark.
6. topology linkage device as claimed in claim 5 is characterized in that: described neighbours' detection module comprises:
Stablize timer;
Input unit is used to receive the described neighbor state of being concerned about of Registering modules input and the described key mark of described study module input;
The neighbor list unit is used for generating and the maintenance of neighbor tabulation, wherein, during initialization, serves as that the new neighbours of adding generate initial neighbor list with all detected neighbours; When described stable timer expires, generate this neighbor list;
Indexing units is used for the MAC Address generation index of described neighbor list with the RPR node;
Comparing unit is used for the described index that transmits by indexing units, and this neighbor list and neighbor list are last time compared, and draws the neighbor state of described care;
Output unit is used for transmitting to described notification module detected described neighbor state and described neighbours' key mark.
7. topology linkage device as claimed in claim 5 is characterized in that: described notification module comprises the message informing unit, and described message informing unit by using is write message queue and notified described application protocol.
8. topology linkage device as claimed in claim 5, it is characterized in that: described notification module comprises the function interface unit, the function interface that described function interface unit will obtain from neighbours' key mark acquiring way is notified described application protocol in the mode of call back function.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100091611A CN101227479B (en) | 2008-02-02 | 2008-02-02 | Method and apparatus of topology linkage |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100091611A CN101227479B (en) | 2008-02-02 | 2008-02-02 | Method and apparatus of topology linkage |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101227479A CN101227479A (en) | 2008-07-23 |
| CN101227479B true CN101227479B (en) | 2010-12-01 |
Family
ID=39859229
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100091611A Expired - Fee Related CN101227479B (en) | 2008-02-02 | 2008-02-02 | Method and apparatus of topology linkage |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101227479B (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102136928B (en) | 2010-07-02 | 2013-10-09 | 华为技术有限公司 | Topology discovery method and device |
| CN102811175B (en) * | 2012-08-14 | 2015-07-15 | 杭州华三通信技术有限公司 | Neighbor table item updating method and router |
| CN102868736B (en) * | 2012-08-30 | 2015-09-02 | 浪潮(北京)电子信息产业有限公司 | A kind of cloud computing Monitoring framework design basis ground motion method and cloud computing treatment facility |
| CN103139080B (en) * | 2013-03-06 | 2016-03-02 | 杭州华三通信技术有限公司 | A kind of network topology computational methods and equipment |
| CN108303901A (en) * | 2018-01-08 | 2018-07-20 | 杭州古北电子科技有限公司 | A kind of smart machine automatic control system |
| CN114465935B (en) * | 2022-01-11 | 2024-05-14 | 深圳绿米联创科技有限公司 | Method for generating network topological graph for network system and related equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1434393A2 (en) * | 2002-12-16 | 2004-06-30 | Alcatel Canada Inc. | Topology discovery in a dual ring network |
| CN1547359A (en) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | Implement method for automatic topology discovery of resilient packet multi-ring interconnection network |
| CN101110752A (en) * | 2006-07-18 | 2008-01-23 | 华为技术有限公司 | Method and device for sensing neighbor connectivity on elastic packet ring |
-
2008
- 2008-02-02 CN CN2008100091611A patent/CN101227479B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1434393A2 (en) * | 2002-12-16 | 2004-06-30 | Alcatel Canada Inc. | Topology discovery in a dual ring network |
| CN1547359A (en) * | 2003-12-09 | 2004-11-17 | 上海交通大学 | Implement method for automatic topology discovery of resilient packet multi-ring interconnection network |
| CN101110752A (en) * | 2006-07-18 | 2008-01-23 | 华为技术有限公司 | Method and device for sensing neighbor connectivity on elastic packet ring |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101227479A (en) | 2008-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100512194C (en) | Sending and receiving method and system for link aggregation method, device and MAC frame | |
| CN101227479B (en) | Method and apparatus of topology linkage | |
| CN101909001B (en) | Forwarding frames in a computer network using shortest path bridging | |
| CN102118277B (en) | Method and device for packet loss detection, and router | |
| CN102315975B (en) | Fault processing method based on intelligent resilient framework (IRF) system and equipment thereof | |
| US20060050741A1 (en) | Distributed port-blocking method | |
| CN101714932A (en) | MAD testing method and device for IRF stacker | |
| US20090232152A1 (en) | Method and apparatus for aggregating ports | |
| WO2001080596A1 (en) | Method for port connectivity discovery in transparent high bandwidth networks | |
| CN101094121B (en) | Method, system and device for detecting Ethernet links among not direct connected devices | |
| CN108632099B (en) | Fault detection method and device for link aggregation | |
| CN104980293B (en) | A kind of OAM message is quickly sent and the method and device of detection processing | |
| CN112688827B (en) | Multicast stream detection method, device and system | |
| CN107172653A (en) | A kind of method, control system and system for connecting many wireless access points | |
| KR102547701B1 (en) | Network topology discovery method, device, and system | |
| CN108901035A (en) | The recognition methods of internet-of-things terminal and device | |
| CN100492985C (en) | Managing method of network apparatus based on access controlling layer of Ethernet medium | |
| CN110018677A (en) | A kind of internet of things equipment management system and method | |
| CN107566143A (en) | A kind of vertical stack finds method and apparatus | |
| US20130194917A1 (en) | Apparatuses and methods for registering transmission capacities in a broadband access network | |
| CN102271063A (en) | Self loop detecting method and system | |
| CN102752169B (en) | Transmitting, monitoring method and device | |
| US7903686B2 (en) | Connected device to be connected to an IEEE 1394 serial bus | |
| Cisco | Managing Ports | |
| Cisco | Managing Ports |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CP03 | Change of name, title or address | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101201 Termination date: 20200202 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |