CN100514928C - Method for rapidly forming dendriform topology structure of network equipment - Google Patents
Method for rapidly forming dendriform topology structure of network equipment Download PDFInfo
- Publication number
- CN100514928C CN100514928C CNB2005100773551A CN200510077355A CN100514928C CN 100514928 C CN100514928 C CN 100514928C CN B2005100773551 A CNB2005100773551 A CN B2005100773551A CN 200510077355 A CN200510077355 A CN 200510077355A CN 100514928 C CN100514928 C CN 100514928C
- Authority
- CN
- China
- Prior art keywords
- equipment
- line
- couplet
- roots
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The disclosed method to fast generate network device tree topological structure comprises: 1. connecting network devices into tree structure recognized as a manage domain; 2. appointing the top device in the domain as the agent device; 3. taking information interactive to collect information on self up link device and complete self 'up-linkage device information table'; 4.calculating link to obtain self father and agent device and send result to the agent device; 5. recording and integrating former results to form the topological structure of entire domain; 6. repeating 3-5, and periodical maintaining the structure.
Description
Technical field
The present invention relates to the generation method of network equipment topological structure, more particularly, relate to a kind of large scale network equipment, generate the method for its topological structure fast, accurately and timely at the composition tree network.
Background technology
In recent years, the development of the broadband access technology of China was rapid, and this provides huge business opportunity for broadband access, makes increasing user to login the Internet by the broadband.
When bandwidth operator enlarged network size, the increase network equipment as required, he also was faced with the difficulty of bringing because of the increase of the expansion of network size and network equipment quantity to broadband network and equipment control.
In common network insertion, the network operation chamber of commerce is provided with a spot of management equipment in its administrative center, and the lower network equipment of supervisory level manages to being connected the enormous amount in the network and simply failure diagnosis, processing by management equipment.For the purpose that realizes each network equipment in the network is managed, the manager must grasp the physical connection structure of each network equipment in the network accurately and timely, be the topological structure of the network equipment, only in this way could improve the efficiency of management, in time find network failure, reduce the network operation cost.Therefore, generate network equipment topological structure how fast, accurately and timely and just become a very important problem.
Summary of the invention
Because when the network equipment inserts, generally from the administrative center to the community and corridor, the network equipment all connects into tree usually, so, the purpose of this invention is to provide a kind of large scale network equipment, generate the method for its topological structure fast, accurately and timely at the composition tree network.
For achieving the above object, the present invention by the following technical solutions: a kind of method of quick generation dendriform topology structure of network equipment, this method may further comprise the steps:
The first step: the network equipment that manage is connected into the tree network structure, and it is thought one " management domain ", as the topological structure formation object;
Second step: in this " management domain ", an equipment that will be in these tree network the superiors is appointed as " agent equipment ";
The 3rd step: make between each equipment in " management domain " and carry out information interaction, collect the information of own upper strata chain pipeline equipment, thereby, make every equipment set up " first line of a couplet facility information table " of finishing oneself;
The 4th step: each equipment carries out link calculating according to oneself " first line of a couplet facility information table ", relatively calculates parent device and the agent equipment of oneself, and result of calculation is sent to " agent equipment ";
The 5th step: by " agent equipment " each calculation of equipments result in the territory is carried out record, then the information of collecting is integrated, generate the topological structure of whole " management domain " interior equipment;
The 6th step: repeat～the five step of the 3rd step, regularly carry out the maintenance and the troubleshooting of topological structure.
Carry out information interaction between each equipment in described the 3rd step " management domain ", collect the information of own upper strata chain pipeline equipment, every equipment is set up " first line of a couplet facility information table " of finishing oneself and is finished by following steps again:
(1) every equipment in the management domain sends the request of once looking for one's roots at regular intervals
(2) equipment in the management domain is looked for one's roots to the request of the looking for one's roots transmission of its second line of a couplet equipment and is replied
(a), the reception of looking for one's roots and replying: second line of a couplet equipment receives looking for one's roots of its first line of a couplet equipment transmission and replys, and resolves, and generates " first line of a couplet facility information table " of oneself in equipment.
(b), the transmission of looking for one's roots and replying: after first line of a couplet equipment is received the request of looking for one's roots that its second line of a couplet equipment sends, look for one's roots according to its own " first line of a couplet facility information table " transmission and to reply
(3) equipment receive reply from looking for one's roots of first line of a couplet equipment after, promptly send to look for one's roots and reply affirmation.
Link computational methods in described the 4th step are: each the bar record in " first line of a couplet facility information table " is compared, select maximum record of " first line of a couplet equipment number of first line of a couplet equipment " in each record; Because if " first line of a couplet equipment number of first line of a couplet equipment " number is maximum in this record, this first line of a couplet equipment in the declare record is the longest to the path of top " agent equipment ", also just illustrate this first line of a couplet equipment be in this link from oneself first line of a couplet of " closely ", then this first line of a couplet equipment is the parent device of self.
By " agent equipment " these result of calculations are carried out receiving record in described the 5th step, then the information of collecting is integrated, the topological structure that generates whole " management domain " interior equipment is finished by following steps:
(1), collect the father-son information that all devices under it sends by " agent equipment ", generation " set membership table ":
(2) " agent equipment " generates the topological structure that is somebody's turn to do " management domain " according to network manager's instruction according to its " set membership table "
(a), search all one-level subsets of " agent equipment "
(b), search the subset of each one-level subset of " agent equipment "
(c), analogize step by step, finally find out the subset of " agent equipment " subsets at different levels, generate the tree topology structure of the network equipment under this " agent equipment ".
The present invention is in the network topology structure generative process, its parent device and agent equipment are all initiatively found, calculate to every equipment in " management domain ", and give " agent equipment " in " management domain " with report information, by " agent equipment " generate should " management domain " topological structure." non-agent equipment " only carries out the collection and the calculating of information, and " agent equipment " just carries out the generation of collection, arrangement and the topological structure of information, the average load of each equipment, make in the topological generative process, shake hands number of times and message transmission of equipment room reduces greatly, improved the efficient that topological structure generates, and alleviated network load, so topological structure generation method provided by the invention fast, in time, effectively.
In addition, topological structure generation method provided by the invention can be carried out transfer of data by framework on the data link layer of any standard osi model, specific data link layer can be do not limited thus,, just discovering network topology can be carried out as long as the data link support is promptly arranged.This is in the network of forming at network communication equipment bigger advantage being arranged, owing to do not rely on the support of network layer, promptly can under network communication equipment disposes the situation of effective IP, not carry out Topology Discovery, for the operator of IP scarcity of resources, can save a large amount of valid ip address like this.
Description of drawings
Fig. 1 is the tree network structural representation
Fig. 2 is that topological structure disclosed by the invention generates method flow diagram
Fig. 3 is the look for one's roots request-reply process schematic diagram of the equipment among Fig. 1 to its second line of a couplet equipment
Fig. 4 is the topological structure schematic diagram of two agent equipments
Fig. 5 generates the topological structure flow chart for agent equipment of the present invention
Fig. 6 is GNMP protocol suite protocol architecture figure
Data encapsulation and transmission course figure when Fig. 7 communicates by letter for present device
Embodiment
Because when the network equipment inserts, generally from the administrative center to the community and corridor, the network equipment all connects into tree as shown in Figure 1 usually, so, the present invention is directed to the large scale network equipment of forming tree network, proposed a kind of method of quick its topological structure of generation.This method may further comprise the steps as shown in Figure 2:
The first step: the network equipment that manage is connected into the tree network structure, and it is thought one " management domain ", as the topological structure formation object;
Second step: in this " management domain ", an equipment that will be in these tree network the superiors is appointed as " agent equipment ";
The 3rd step: make between each equipment in " management domain " and carry out information interaction, collect the information of own upper strata chain pipeline equipment, thereby, make every equipment set up " first line of a couplet facility information table " of finishing oneself;
The 4th step: each equipment carries out link calculating according to oneself " first line of a couplet facility information table ", relatively calculates parent device and the agent equipment of oneself, and result of calculation is sent to " agent equipment ";
The 5th step: by " agent equipment " result of calculation of each equipment in the territory is carried out record, then the information of collecting is integrated, generate the topological structure of whole " management domain " interior equipment;
The 6th step: repeat～the five step of the 3rd step, regularly carry out the maintenance and the troubleshooting of topological structure.
Below in conjunction with accompanying drawing and chart, explain the method that the present invention generates the tree network topological structure.
This method may further comprise the steps:
The first step: the network equipment that manage is connected into as shown in Figure 1 tree network structure, and it is thought one " management domain ", as the topological structure formation object.
Second step: in this " management domain ", an equipment that will be in these tree network the superiors is appointed as " agent equipment ".
As shown in Figure 1, in this " management domain ", the device A that will be in these tree network the superiors is appointed as " agent equipment ".Concrete grammar can be provided with by an attribute status position to A equipment and realize.In the present invention, be designated as the root device of the A equipment of " agent equipment ", finally generate whole topology of networks by it for " management domain ".
The 3rd step: make between each equipment in " management domain " and carry out information interaction, collect the information of own upper strata chain pipeline equipment, thereby, make every equipment in " management domain " set up " first line of a couplet facility information table " of finishing oneself.
In management domain shown in Figure 1, the physical topology of equipment room relation is similar to inverted tree from top to bottom.Be formed with three links from the top device A of management domain to lowermost end equipment D1, C2, C3, as A → B1 → C1 → D1, A → B1 → C2, A → B2 → C3.In the information interaction link, its purpose is exactly the data communication by equipment room, makes every equipment all obtain in this link the first line of a couplet facility information of oneself.
Specifically realize by following steps:
(1) every equipment in the management domain sends the request of once looking for one's roots at regular intervals
Purpose is: all first line of a couplet equipment in the territory are carried out information request, and request obtains replying of these first line of a couplet equipment.
Concrete operations: after every network equipment is started working, just send the request broadcast message of looking for one's roots continuously N time at a certain time interval, the purpose that sends N request is the solicited message that all obtains oneself for all devices that makes the own first line of a couplet.After being sent completely, with the mode bit of self---" the request completion status of looking for one's roots " set, represent oneself to be sent completely N time the solicited message of looking for one's roots.
(2) look for one's roots and reply: the request of looking for one's roots from second line of a couplet equipment is sent to look for one's roots reply.
After the network equipment is only received the broadcasting of looking for one's roots from its second line of a couplet equipment, just requesting service is sent point-to-point response message, purpose is that oneself information and own all first line of a couplet facility informations of collecting are replied this second line of a couplet equipment of asking to transmission; And equipment second line of a couplet equipment is looked for one's roots reply in, also can receive from first line of a couplet equipment to oneself look for one's roots the request reply, each first line of a couplet facility information in the response message is carried out record.All devices is by reception and transmission to the response message of looking for one's roots, and each equipment in the territory of making can obtain the information of own all first line of a couplet equipment.
(a), the reception of looking for one's roots and replying: second line of a couplet equipment receives looking for one's roots of its first line of a couplet equipment transmission and replys, and resolves, and generates " first line of a couplet facility information table " of oneself in equipment.
Every equipment all has one " first line of a couplet facility information table ", after equipment is whenever received the response message of looking for one's roots of a first line of a couplet equipment to oneself, just the response message of looking for one's roots is carried out information analysis, this first line of a couplet equipment that writes down in the information, the attributive character of this first line of a couplet equipment and each first line of a couplet equipment of this first line of a couplet equipment are all noted, make " first line of a couplet facility information table " as follows, comprise in this table:
| Reply first line of a couplet device identification | This replys the attribute of first line of a couplet equipment | This replys the first line of a couplet number of devices of first line of a couplet equipment | This replys the first line of a couplet device identification of first line of a couplet equipment | |
| Reply the sign of first line of a |
The attribute of first line of a |
The first line of a couplet equipment number of first line of a |
Each first line of a couplet device identification of first line of a |
Writing time |
| Reply the sign of first line of a couplet equipment 2 | The attribute of first line of a couplet equipment 2 | The first line of a couplet equipment number of first line of a couplet equipment 2 | Each first line of a couplet device identification of first line of a couplet equipment 2 | Writing time |
| ...... | ... ... | ...... | ...... | ... ... |
| Reply the sign of first line of a couplet equipment N | The attribute of first line of a couplet equipment N | The first line of a couplet equipment number of first line of a couplet equipment N | Each first line of a couplet device identification of first line of a couplet equipment N | Writing time |
Table 1
Wherein, " sign " is meant the data link layer communication identifier of answering equipment, and as the network switching equipment transfer of data based on Ethernet, equipment mark is MAC Address.Whether " attribute " refers to answering equipment is " agent equipment "." first line of a couplet number of devices of first line of a couplet equipment " writes down all first line of a couplet equipment numbers of this answering equipment; Each first line of a couplet device identification that " each first line of a couplet device identification of first line of a couplet equipment " write down this answering equipment.The time that this information is write down in " record " time representation.
It is as follows that operation is handled in concrete reception: the response message of looking for one's roots from the transmission of first line of a couplet equipment that equipment receives self is resolved, reply first line of a couplet device identification and attribute with what carry in replying, and each first line of a couplet device identification of this first line of a couplet equipment records in " first line of a couplet facility information table ", and inserts the time of these information of record.
(b), the transmission of looking for one's roots and replying: after first line of a couplet equipment is received the request of looking for one's roots that its second line of a couplet equipment sends, look for one's roots according to its own " first line of a couplet facility information table " transmission and to reply.
Each equipment also can be replied looking for one's roots from the request of the second line of a couplet when receiving.The response message of looking for one's roots is exactly to write down according to the information in oneself " first line of a couplet facility information table " to fill.
It is as follows to reply concrete operations: every equipment all can be received from the request of looking for one's roots of the first line of a couplet and the second line of a couplet and broadcast, but the purpose of the request of looking for one's roots is the discovery to first line of a couplet equipment, so device just is replied the request of looking for one's roots that receives from second line of a couplet mouth.
Equipment is whenever received a request of looking for one's roots from the second line of a couplet, just one of the equipment response of the transmission request of looking for one's roots is looked for one's roots and replys; In response message, insert following information successively:
A. this equipment mark information;
B. the attributive character of this equipment (whether being " agent equipment " promptly);
C. each of this equipment " first line of a couplet facility information table " record replied first line of a couplet device identification, promptly this equipment collect at this moment each reply first line of a couplet facility information.
For example: among Fig. 1 among link A → B1 → C1 → D1 each equipment to its second line of a couplet equipment look for one's roots the request answering as shown in Figure 3:
Is sign and the attribute of A equipment oneself to C1, A to the information that comprises in the replying of D1 to B1, A at A; Is sign and the attribute of B1 equipment oneself to C1, B1 to the information that comprises in the replying of D1 at B1, and the sign of its first line of a couplet device A; Is the sign and the attribute of C1 equipment oneself at C1 to the information that comprises in the replying of D1, and the sign of its first line of a couplet equipment B 1, first line of a couplet device A.
By the information interaction of equipment room, i.e. the transmission and the reception of replying and looking for one's roots and replying of the request of looking for one's roots of equipment room, the request of looking for one's roots, just write down following three information in the network equipment D1 among Fig. 1 " first line of a couplet facility information table ":
| First line of a couplet device identification | The attribute of this first line of a couplet equipment | The first line of a couplet number of devices of this first line of a couplet equipment | The first line of a couplet device identification of first line of a couplet equipment | |
| First line of a couplet equipment C1 | Non-agent equipment | It also has 2 first line of a couplet equipment | B1、A | Time of reception |
| First line of a |
Non-agent equipment | It also has 1 first line of a couplet equipment | A | Time of reception |
| First line of a couplet device A | Agent equipment | It also has 0 first line of a couplet | Do not have | Time of reception |
Table 2
By this table as can be seen, by the new record of separating of the response message of looking for one's roots, physical record has descended in the link of own place in " first line of a couplet facility information table " of every equipment, and every equipment arrives the link information of " agent equipment ".
Because every equipment all can send the solicited message of looking for one's roots N time, under the normal situation of communication, equipment also can receive N from looking for one's roots of certain first line of a couplet reply (if certain equipment place link has M first line of a couplet equipment, then one meet together receive the individual response message of looking for one's roots of M * N).Each equipment is by to the reception and the parsing of response message, every the first line of a couplet equipment in the link of own place noted that just can be complete in their " first line of a couplet facility information table " and all first line of a couplet equipment of this first line of a couplet equipment.
(3) equipment receive reply from looking for one's roots of first line of a couplet equipment after, promptly send to look for one's roots and reply affirmation.
Purpose is that the notice first line of a couplet equipment response message of looking for one's roots is received.Concrete operations: equipment is received that first line of a couplet equipment is replied promptly looking for one's roots of oneself and is responded one to transmit leg and reply confirmation; Look for one's roots to reply to be sent completely and then do not receive confirmation message in the time, will retransmit response message one time, exceed limit value up to receiving to reply confirmation accordingly or retransmit number of times at N.This confirmation can guarantee the completeness and the stability of " up link discovery ".
In the information interaction link, by equipment room " request " → " replying " → " affirmation is replied " information mutual several times, " first line of a couplet facility information table " of every equipment just write down complete to calculate required all information of up link of link.
The 4th step: each equipment carries out link calculating according to oneself " first line of a couplet facility information table ", relatively calculates parent device and the agent equipment of oneself, and result of calculation is sent to " agent equipment ".
After previous step is finished, all write down every first line of a couplet equipment and the relevant information of oneself in " first line of a couplet facility information table " of every equipment, in fact just be equivalent to note in the own up link link information of every first line of a couplet equipment to " agent equipment ".Link calculates exactly and calculates according to these information of " first line of a couplet facility information table ", draws father-son information and proxy information.
Method is: each the bar record in " first line of a couplet facility information table " is compared, select maximum record of " first line of a couplet equipment number of first line of a couplet equipment " in each record; Because if " first line of a couplet equipment number of first line of a couplet equipment " number is maximum in this record, this first line of a couplet equipment in the declare record is the longest to the path of top " agent equipment ", also just illustrate this first line of a couplet equipment be in this link from oneself first line of a couplet of " closely ", then this first line of a couplet equipment is the parent device of self.
As shown in table 2, in the information of D1 " first line of a couplet facility information table " record, C1 has B1 and two first line of a couplet equipment of A, B1 has first line of a couplet equipment of A, the first line of a couplet number of devices of A is 0, then the first line of a couplet number of devices of C1 in the record is maximum, also just illustrate C1 be in link from a nearest first line of a couplet equipment of D1, promptly C1 is the parent device of D1.
In like manner: C1 can confirm that according to its " first line of a couplet facility information table " B1 is its parent device; A is the parent device of B1.
Equally, according to the method, every equipment is determined in this link the agent equipment of oneself according to oneself " first line of a couplet facility information table ".
When the different management domain that occurs in the network as shown in Figure 4, be when having several device attributes to be " agent equipment " in the up link of this equipment, " first line of a couplet equipment number of first line of a couplet equipment " that can several according to this " agent equipments " what, come to such an extent that come from oneself agency of " recently " in the outgoing link, think that this " agent equipment " is " agent equipment " at own place " management domain ".For example: if B1 and A are " agent equipment " attribute in the link of D1, then according to link length, can calculate B1 from D1 nearest " agent equipment ", it is agency's management domain that D1 belongs to B1, and record B1 is the agent equipment of oneself.
In this algorithm, because the information dropout that network failure or environment badly cause, the first line of a couplet facility information that each equipment is collected is incomplete, thereby causes mistake in computation, but this wrong meeting is along with solving the further collection of information is perfect in the maintenance process.
The 5th step: by " agent equipment " result of calculation of each equipment in the territory is carried out record, then the information of collecting is integrated, generate the topological structure of whole " management domain " interior equipment;
(1), " agent equipment " collects the father-son information that all devices under it sends, generation " set membership table "
As: " set membership table " that " agent equipment " A generates is:
| The subset sign | The subset attribute | His father's device identification | His father's device attribute | Writing time |
| The B1 sign | Non-agent equipment | The A sign | Agent equipment | Writing time |
| The B2 sign | Non-agent equipment | The A sign | Agent equipment | Writing time |
| The C1 sign | Non-agent equipment | The B1 sign | Non-agent equipment | Writing time |
| The C2 sign | Non-agent equipment | The B1 sign | Non-agent equipment | Writing time |
| The C3 sign | Non-agent equipment | The B2 sign | Non-agent equipment | Writing time |
| The D1 sign | Non-agent equipment | The C1 sign | Non-agent equipment | Writing time |
Table 3
(2) " agent equipment " generates the topological structure that is somebody's turn to do " management domain " according to network manager's instruction according to its " set membership table "
Under normal conditions, " agent equipment " just preserves " the set membership table " of this " management domain ", do not generate topological structure, can reduce amount of calculation like this, save memory space, and make things convenient for the record of father-son information to upgrade.
Have only when the keeper to " agent equipment " when sending topological query statement, " agent equipment " promptly according to each bar set membership information of record in " set membership table ", carries out information integratedly, draws topological structure.Concrete grammar is as shown in Figure 5:
(a), search all one-level subsets of " agent equipment "
" his father's device attribute " hurdle is all records of " agent equipment " in each bar record of sequential search " set membership table ", and " subset " in these records is exactly the one-level subset of " agent equipment ";
According to table 3, all subsets that can find out agent equipment A are B1 and B2.
(b), search the subset of each one-level subset of " agent equipment "
According to said method, whether each one-level subset of searching " agent equipment " one by one is " the parent device information " of each bar record in " set membership table ", thereby find out all subsets of each one-level subset of agent equipment, i.e. the secondary subset of agent equipment.
According to table 3, the subset that can find out B1 is C1 and C2, and the subset of B2 is C3.
(c), analogize step by step, finally find out the subset of " agent equipment " subsets at different levels, generate the tree topology structure of the network equipment under this " agent equipment ".
The 6th step: repeat～the five step of the 3rd step, regularly carry out the maintenance and the troubleshooting of topology.
After each equipment is finished initial link discovery and is being calculated, directly enter maintenance state, the mistake in finding is first corrected, and dynamically change in topology is upgraded.
In maintenance state, the equipment request message of still can timed sending looking for one's roots, thus once new information interactive process initiated, then new information is calculated, and result of calculation reported to the agency, like this " agent equipment " just can be constantly the set membership information of equipment in the neofield more.Safeguard by such timing, can accomplish:
1. error correcting.Because constantly the carrying out of information interaction, the up-link information that each equipment obtains are also just more complete, so first in the Topology Discovery owing to the incomplete mistake that causes of information is corrected;
2. dynamically update.When topological structure changes or add new equipment, because information interaction and report calculated that equipment regularly carries out have in time carried out information updating to the state that changes, thereby safeguarded new topological structure.
3. aging update sweep equipment.In maintenance state, each equipment also can to " first line of a couplet facility information table " and " set membership table " carry out regular refresh aging, to be deleted the writing time according to list item in each table above the item of information of aging period, the equipment of not worked in the territory can be removed from topological structure like this.
Running on custom protocol-----Great Wall NMP (guide number MP agreement) on the OSI data link layer with utilization below, to carry out the network equipment of the composition tree of information interaction and data communication be example, illustrates that how fast, accurately and timely network topology structure generation method provided by the invention is to generate its topological structure.
The GNMP agreement is one group of self-defining NMP family.This agreement is one three a layer protocol system, is one group of combination that is distributed in a plurality of agreements of network layer, transport layer and application layer.Generally speaking, on the data link layer of the direct framework of GNMP agreement in osi model, but it can be by framework on other protocol layer under special circumstances.All custom protocols of in this protocol suite other such as GNAP agreement and GTDP protocol data all transmit with the GNMP data packet format.
GNAP agreement (Great Wall network application agreement) is a simple application agreement of GNMP agreement, is transport layer protocol; GTDP agreement (Great Wall equipment Topology Discovery agreement) is based on the equipment topological automatic discovering agreement of GNAP agreement, is application layer protocol; The triadic relation as shown in Figure 6.
Message format to GNMP agreement, GNAP agreement and GTDP agreement carries out following explanation below:
GNMP protocol massages form is:
Table 4
Wherein:
Version: 4bit, protocol version defines different message formats, and the version of this document description is 0001;
Length: 12bit, whole message length;
Keep: 8bit keeps;
Keep: 8bit keeps;
State: 8bit, the marking equipment state;
Keep: 8bit keeps;
Keep: 8bit keeps;
Type: 8bit, the protocol massages type, having defined 0x07 is the GTDP message
Keep: 8bit keeps;
Purpose ID:24bit, the destination device sign;
Source ID:24bit, the source device sign;
Keep: 8bit keeps;
Data: 208～11840bit fills GNAP stem and data field part thereof;
Filler code: 16bit, filler code must be 0x00;
Verification counting: 16bit, 16 of whole message data add up and.
GNAP protocol massages form
Table 5
Purpose command code: 16bit, the object run sign indicating number;
Source command code: 16bit, the source command code;
State: 16bit, state;
Keep: 16bit keeps;
Series of targets number: 16bit, series of targets number;
Source series number SN:16bit, the source series number;
Data: data, variable-length, the stem and the data field of the different messages of filling GTDP agreement.
The GTDP agreement of application layer is based on the equipment topological automatic discovering agreement of GNAP agreement, is application layer protocol.The purpose command code of GNAP agreement is used for identifying the different operation type of message of differentiation GTDP agreement.Operation message identifications different among the GTDP is as follows:
| 0x0011 | The message of looking for one's roots |
| 0x0012 | The response message of looking for one's roots |
| 0x0018 | Look for one's roots and reply confirmation message |
| 0x0019 | Set membership information notice message |
Table 6
The GTDP message format
Table 7
Keep: 8bit keeps;
Source device state: 8bit, the state of source device, " 1 " expression is the agency;
Source ID:24bit, the sign of source device;
Source Mac lead-in section: 32bit, preceding 4 Byte of source device Mac address;
Source Mac tail field: 16bit, back 2 Byte of source device Mac address;
Source IP:32bit, the IP address of source device;
Source S/N:152bit, source device S/N;
Transmission number of times: the 8bit that looks for one's roots sends the number of times of looking for one's roots;
Connectivity port: 8bit, effective when response message is looked for one's roots in transmission, the port numbers of attached device on the expression place;
Agent equipment ID:24bit, the sign of agent equipment;
Agent equipment state: 8bit, the state of affiliated territory agent equipment;
Act on behalf of Mac lead-in section: 32bit, preceding 4 Byte of root device Mac address;
Act on behalf of Mac tail field: 16bit, back 2 Byte of root device Mac address;
Agent IP: 32bit, the IP address of root device;
First data field length: 8bit, the length in the first blocks of data district, length is with the byte number scale;
Second data field length: 8bit keeps;
The level of: 8bit itself keeps;
This topological maximum number of plies: 8bit keeps;
First ID:24bit keeps;
Numerical value: 8bit keeps;
Device id: 24bit keeps;
Data: padding data, variable-length comprises the data of different length according to the different message of GTDP,
The data field content of the different message correspondences of following explanation of tables.
Table 8
In the present embodiment, its topological structure generation method of tree network equipment is:
The first step: the network equipment that manage is connected into as shown in Figure 1 tree network structure, and it is thought one " management domain ".
Second step: in this " management domain ", a device A that will be in these tree network the superiors is appointed as " agent equipment ".
The 3rd step: make between each equipment in " management domain " and carry out information interaction, collect the information of own upper strata chain pipeline equipment, set up " first line of a couplet facility information table " of finishing oneself according to GNMP agreement, GNAP agreement and GTDP protocol format.
In whole topological structure generative process, information that every equipment sent, receives in " management domain " such as the transmission request of looking for one's roots, the request-reply of looking for one's roots, send the request-reply of looking for one's roots and confirm and carry out the set membership report information and all earlier fill complete GNMP message according to each layer protocol form in the GNMP protocol suite; Then, its framework is carried out data communication on data link layer; Simultaneously, the message that receives is also resolved according to each layer protocol form in the GNMP protocol suite, thereby finish the information interaction of equipment room.
The information that every equipment sent, receives in " management domain " all is to fill according to the order of GTDP protocol massages, GNAP message and GNMP message, and concrete steps are as follows:
(1) fills the GTDP message
The data message that needs is sent according to the type that sends message is inserted " data field " of the GTDP agreement shown in the table 7, and then, the header message of encapsulation GTDP protocol massages is formed the application data that meets the GTDP agreement.
As the request message of looking for one's roots, the response message of looking for one's roots, look for one's roots and reply confirmation message, set membership notice message etc., at first, fill according to the information that needs to fill in type of message label that defines in the GTDP agreement and the corresponding type of message, then, the header message of encapsulation GTDP message is formed the application data that meets the GTDP agreement.
(2) fill the GNAP heading
The application data that fills is filled up in " data field " of GNAP protocol massages,, fills the GNAP heading, form the transmission data that meet the GNAP agreement then according to the type that sends message.
(3) fill the GNMP heading
The message of populated GNAP heading information is embedded in " data field " of GNMP protocol massages, fills in other data message of GNMP message then according to the definition in the GNMP agreement
Fill through top three step datas, just finished a complete GNMP message and filled, this message is transmitted the data communication that just can realize equipment room by data link layer.
In such data communication mechanism, because the direct framework of GNMP protocol massages on data link layer, as long as the support of data link layer is arranged, just can carry out the data communication of equipment room.And source ID that defines in GNMP protocol suite network layer protocol and purpose ID are self-defining device identification, be similar to the IP in the ICP/IP protocol, whether equipment has the transfer of data that effective ID does not influence equipment room, being one of advantage of present embodiment proposition---topological generation method can be under the situation that does not have network layer to support, carry out data communication, thereby generate network equipment topological structure.
If the GNMP agreement framework that this is routine is on the data link layer based on Ethernet, then Ethernet stem of encapsulation can be carried out transfer of data by the Ethernet physical medium before the GNMP message, and then data encapsulation during devices communicating and transmission course be as shown in Figure 7 in this example.
According to the populated information of order of GTDP message, GNAP message and GNMP message, the detailed process of carrying out information interaction between each equipment in " management domain " is:
(1) every equipment in the management domain sends the request message of once looking for one's roots at regular intervals
Concrete operations: every equipment is started working, and just sends the request broadcasting packet of looking for one's roots continuously N time at a certain time interval, and the purpose that sends N request is the solicited message that all obtains oneself for all devices that makes the own first line of a couplet.Every transmission request message of once looking for one's roots just sends number of times accumulative total, and the request of next time looking for one's roots sends " transmission look for one's roots number of times " field of just this transmission number of times totally being inserted the GTDP message; After sending N time, with the mode bit of self---" the request completion status of looking for one's roots " set, represent oneself to be sent completely N time the solicited message of looking for one's roots.
(2) look for one's roots and reply: the request of looking for one's roots from second line of a couplet equipment is sent to look for one's roots reply
After the network equipment is only received the broadcasting of looking for one's roots from its second line of a couplet equipment, just requesting service is sent point-to-point response message, purpose is that oneself information and own all first line of a couplet facility informations of collecting are replied this second line of a couplet equipment of asking to transmission; And equipment second line of a couplet equipment is looked for one's roots reply in, also can receive from first line of a couplet equipment the replying of the request of oneself looking for one's roots, thereby, make its second line of a couplet equipment can obtain the information of own all first line of a couplet equipment.
(a), the reception of looking for one's roots and replying: second line of a couplet equipment receives looking for one's roots of its first line of a couplet equipment transmission and replys, and resolves, and generates " first line of a couplet facility information table " of oneself in equipment.
Every equipment has one " first line of a couplet facility information table ", equipment is whenever received the look for one's roots response message of a first line of a couplet equipment to oneself, just carry out packet parsing successively, this first line of a couplet equipment, the attributive character of this first line of a couplet equipment and each first line of a couplet equipment of this first line of a couplet equipment of record in the GTDP message " data field " are all noted, as a list item.
(b), the transmission of looking for one's roots and replying: after first line of a couplet equipment is received the request of looking for one's roots that its second line of a couplet equipment sends, look for one's roots according to its own " first line of a couplet facility information table " transmission and to reply.
Each equipment also can be replied looking for one's roots from the request of the second line of a couplet when receiving.Response message is exactly to write down according to the information in " first line of a couplet facility information table " to fill.
It is as follows to reply concrete operations: every equipment all can be received from the request of looking for one's roots of the first line of a couplet and the second line of a couplet and broadcast, but the purpose of the request of looking for one's roots is the discovery to first line of a couplet equipment, so device just is replied the request of looking for one's roots that receives from second line of a couplet mouth.
Equipment is whenever received a request of looking for one's roots from the second line of a couplet, just the equipment of the transmission request of looking for one's roots is responded the response message of looking for one's roots; In the GTDP of response message data message, insert following information successively:
" source device state " field in the a.GTDP heading, if oneself be " agent equipment ", this position 1; Otherwise put 0;
B. this equipment mark information;
C. the attributive character of this equipment (whether being " agent equipment " promptly);
D. each of this equipment " first line of a couplet facility information table " record replied first line of a couplet device identification, and each that is about to collect own this moment replied first line of a couplet facility information and replied to the requesting service of the second line of a couplet together with self information.
Each equipment is by to the reception and the parsing of response message, every the first line of a couplet equipment in the link of own place noted that just can be complete in their " first line of a couplet facility information table " and all first line of a couplet equipment of this first line of a couplet equipment.
(3) equipment receive reply from looking for one's roots of first line of a couplet equipment after, promptly send to look for one's roots and reply affirmation.
Equipment receive reply from looking for one's roots of the first line of a couplet after, promptly respond this information, purpose is that the notice first line of a couplet equipment response message of looking for one's roots is received.
In the information interaction link, by equipment room " request " → " replying " → " affirmation is replied " information mutual several times, " first line of a couplet facility information table " of every equipment just write down complete to calculate required all information of up link of link.
The 4th step: each equipment carries out link calculating according to oneself " first line of a couplet facility information table ", relatively calculates parent device and the agent equipment of oneself, and result of calculation is sent to " agent equipment ".
The 5th step: by " agent equipment " these result of calculations are carried out receiving record, then the information of collecting is integrated, generate the topological structure of whole " management domain " interior equipment.
The 6th step: repeat～the five step of the 3rd step, regularly carry out the maintenance and the troubleshooting of topology.
In sum as can be known, the present invention is in the network topology structure generative process, its parent device and agent equipment are all initiatively found, calculate to every equipment in " management domain ", and give " agent equipment " in " management domain " with report information, by " agent equipment " generate should " management domain " topological structure." non-agent equipment " only carries out the collection and the calculating of information, and " agent equipment " just carries out the generation of collection, arrangement and the topological structure of information, the average load of each equipment, make in the topological generative process, shake hands number of times and message transmission of equipment room reduces greatly, improved the efficient that topological structure generates, and alleviated network load, so topological structure generation method provided by the invention fast, in time, effectively.
The present invention is after finishing first topology discovery, promptly change the maintenance and the fault treating procedure of topology over to, the mistake in finding is first corrected, and dynamically change in topology is upgraded, stable topological structure of dynamic maintenance makes the topological structure of generation more accurate.Thereby, solved in the large scale network equipment control problem that device topology is found and in time safeguarded.
In addition, topological structure generation method provided by the invention can be carried out transfer of data by framework on the data link layer of any standard osi model, specific data link layer can be do not limited thus,, just discovering network topology can be carried out as long as the data link support is promptly arranged.This is in the network of forming at network communication equipment bigger advantage being arranged, owing to do not rely on the support of network layer, promptly can under network communication equipment disposes the situation of effective IP, not carry out Topology Discovery, for the operator of IP scarcity of resources, can save a large amount of valid ip address like this.
Claims (8)
1, a kind of method of quick generation dendriform topology structure of network equipment, this method may further comprise the steps:
The first step: the network equipment that manage is connected into the tree network structure, and it is thought one " management domain ", as the topological structure formation object;
Second step: in this " management domain ", an equipment that will be in these tree network the superiors is appointed as " agent equipment ";
The 3rd step: make between each equipment in " management domain " and carry out information interaction, collect the information of own upper strata chain pipeline equipment, thereby, make every equipment set up " first line of a couplet facility information table " of finishing oneself; Described " first line of a couplet facility information table " comprising: this is replied, and whether first line of a couplet equipment is agent equipment, this replys the first line of a couplet equipment number of first line of a couplet equipment;
The 4th step: each equipment carries out link calculating according to oneself " first line of a couplet facility information table ", relatively calculates parent device and the agent equipment of oneself, and result of calculation is sent to " agent equipment "; Described parent device is record " replying the first line of a couplet equipment number of first line of a couplet equipment " maximum first line of a couplet equipment of replying in " first line of a couplet facility information table ";
The 5th step: by " agent equipment " each calculation of equipments result in the territory is carried out record, then the information of collecting is integrated, generate the topological structure of whole " management domain " interior equipment;
The 6th step: repeat～the five step of the 3rd step, regularly carry out the maintenance and the troubleshooting of topological structure.
2, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 1, it is characterized in that: carry out information interaction between each equipment in described the 3rd step " management domain ", collect the information of own upper strata chain pipeline equipment, every equipment is set up " first line of a couplet facility information table " of finishing oneself and is finished by following steps again:
(1) every equipment in the management domain sends the request of once looking for one's roots at regular intervals;
(2) equipment in the management domain is looked for one's roots to the request of the looking for one's roots transmission of its second line of a couplet equipment and is replied;
(a), the transmission of looking for one's roots and replying: after first line of a couplet equipment is received the request of looking for one's roots that its second line of a couplet equipment sends, look for one's roots according to its own " first line of a couplet facility information table " transmission and to reply;
(b), the reception of looking for one's roots and replying: second line of a couplet equipment receives looking for one's roots of its first line of a couplet equipment transmission and replys, and resolves, and generates " first line of a couplet facility information table " of oneself in equipment;
Comprise in this table:
(3) equipment receive reply from looking for one's roots of first line of a couplet equipment after, promptly send to look for one's roots and reply affirmation.
3, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 2 is characterized in that: in the described response message of looking for one's roots, comprise following information:
A. this equipment mark information;
B. whether this equipment is " agent equipment ";
C. each of this equipment " first line of a couplet facility information table " record replied first line of a couplet device identification, and each that is about to collect own this moment replied first line of a couplet facility information and sent in the lump.
4, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 3, it is characterized in that: the link computational methods in described the 4th step are: each the bar record in " first line of a couplet facility information table " is compared, select maximum record of " first line of a couplet equipment number of first line of a couplet equipment " in each record; Because if " first line of a couplet equipment number of first line of a couplet equipment " number is maximum in this record, this first line of a couplet equipment in the declare record is the longest to the path of top " agent equipment ", also just illustrate this first line of a couplet equipment be in this link from oneself first line of a couplet of " closely ", then this first line of a couplet equipment is the parent device of self.
5, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 4, it is characterized in that: by " agent equipment " these result of calculations are carried out receiving record in described the 5th step, then the information of collecting is integrated, the topological structure that generates whole " management domain " interior equipment is finished by following steps:
(1), collect the father-son information that all devices under it sends by " agent equipment ", generation " set membership table ":
Should " set membership table " comprise:
(2) " agent equipment " generates the topological structure that is somebody's turn to do " management domain " according to network manager's instruction according to its " set membership table ";
(a), search all one-level subsets of " agent equipment ";
(b), search the subset of each one-level subset of " agent equipment ";
(c), analogize step by step, finally find out the subset of " agent equipment " subsets at different levels, generate the tree topology structure of the network equipment under this " agent equipment ".
6, according to the method for claim 1 or 2 or 3 described a kind of quick generation dendriform topology structure of network equipment, it is characterized in that: in described " management domain " between each equipment mutual information, i.e. information that every equipment sends, receives in " management domain " such as looking for one's roots request of transmission, the request-reply of looking for one's roots, send that to look for one's roots the request-reply affirmation and carry out the set membership report information all be the complete GNMP message that elder generation fills according to GNMP protocol format, GNAP protocol format and GTDP protocol format; Then, its framework is carried out data communication on data link layer; Simultaneously, every equipment is also resolved according to GNMP protocol format, GNAP protocol format and GTDP protocol format its message that receives, and finishes the information interaction of equipment room;
Described GNMP agreement is one group of self-defining NMP family, and this agreement is one three a layer protocol system, is one group of combination that is distributed in a plurality of agreements of network layer, transport layer and application layer; On the data link layer of its direct framework in osi model or framework on other protocol layer;
Described GNAP agreement is a simple application agreement of GNMP agreement, is transport layer protocol;
Described GTDP agreement is based on the equipment topological automatic discovering agreement of GNAP agreement, is application layer protocol.
7, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 6 is characterized in that:
Described GNMP protocol massages form is:
Wherein:
Version: 4bit, protocol version defines different message formats,
Length: 12bit, whole message length;
Keep: 8bit keeps;
Keep: 8bit keeps;
State: 8bit, the marking equipment state;
Keep: 8bit keeps;
Keep: 8bit keeps;
Type: 8bit, the protocol massages type, having defined 0x07 is the GTDP message
Keep: 8bit keeps;
Purpose ID:24bit, the destination device sign;
Source ID:24bit, the source device sign;
Keep: 8bit keeps;
Data: 208～11840bit fills GNAP stem and data field part thereof;
Filler code: 16bit, filler code must be 0x00;
Verification counting: 16bit, 16 of whole message data add up and;
Described GNAP protocol massages form
Wherein:
Purpose command code: 16bit, the object run sign indicating number;
Source command code: 16bit, the source command code;
State: 16bit, state;
Keep: 16bit keeps;
Series of targets number: 16bit, series of targets number;
Source series number SN:16bit, the source series number;
Data: data, variable-length, the stem and the data field of the different messages of filling GTDP agreement;
The GTDP agreement is based on the equipment topological automatic discovering agreement of GNAP agreement, is application layer protocol,
The purpose command code of GNAP agreement is used for identifying the different operation type of message of differentiation GTDP agreement,
Operation message identifications different among the GTDP is as follows:
Described GTDP message format:
Wherein:
Keep: 8bit keeps;
Source device state: 8bit, the state of source device, " 1 " expression is the agency;
Source ID:24bit, the sign of source device;
Source Mac lead-in section: 32bit, preceding 4 Byte of source device Mac address;
Source Mac tail field: 16bit, back 2 Byte of source device Mac address;
Source IP:32bit, the IP address of source device;
Source S/N:152bit, source device S/N;
Transmission number of times: the 8bit that looks for one's roots sends the number of times of looking for one's roots;
Connectivity port: 8bit, effective when response message is looked for one's roots in transmission, the port numbers of attached device on the expression place;
Agent equipment ID:24bit, the sign of agent equipment;
Agent equipment state: 8bit, the state of affiliated territory agent equipment;
Act on behalf of Mac lead-in section: 32bit, preceding 4 Byte of root device Mac address;
Act on behalf of Mac tail field: 16bit, back 2 Byte of root device Mac address;
Agent IP: 32bit, the IP address of root device;
First data field length: 8bit, the length in the first blocks of data district, length is with the byte number scale;
Second data field length: 8bit keeps;
The level of: 8bit itself keeps;
This topological maximum number of plies: 8bit keeps;
First ID:24bit keeps;
Numerical value: 8bit keeps;
Device id: 24bit keeps;
Data: padding data, variable-length comprises the data of different length according to the different message of GTDP;
The pairing data field of different messages content is:
Described GNAP agreement and GTDP protocol data all transmit with the GNMP data packet format.
8, the method for a kind of quick generation dendriform topology structure of network equipment according to claim 7, it is characterized in that: the information that every equipment sent, receives in described " management domain " all is to fill according to the order of GTDP protocol massages, GNAP message and GNMP message, and concrete steps are as follows:
(1) fills the GTDP message
The data message that needs is sent according to the type that sends message is inserted " data field " of described GTDP protocol massages, and then, the header message of encapsulation GTDP protocol massages is formed the application data that meets the GTDP agreement;
(2) fill the GNAP heading
The application data that fills is filled up in " data field " of GNAP protocol massages,, fills the GNAP heading, form the transmission data that meet the GNAP agreement then according to the type that sends message;
(3) fill the GNMP heading
The message of populated GNAP heading information is embedded in " data field " of GNMP protocol massages, fills in other data message of GNMP message then according to the definition in the GNMP agreement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100773551A CN100514928C (en) | 2005-06-22 | 2005-06-22 | Method for rapidly forming dendriform topology structure of network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100773551A CN100514928C (en) | 2005-06-22 | 2005-06-22 | Method for rapidly forming dendriform topology structure of network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1885811A CN1885811A (en) | 2006-12-27 |
| CN100514928C true CN100514928C (en) | 2009-07-15 |
Family
ID=37583798
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100773551A Active CN100514928C (en) | 2005-06-22 | 2005-06-22 | Method for rapidly forming dendriform topology structure of network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100514928C (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101145967B (en) * | 2007-07-19 | 2010-07-07 | 中兴通讯股份有限公司 | A quick selection method and system for network management resources |
| CN102655461A (en) * | 2012-03-13 | 2012-09-05 | 武汉迈威实达软件有限公司 | Technology for realizing Ethernet-based interactive intelligent tree topology |
| CN103516824B (en) * | 2012-06-30 | 2016-12-28 | 华为技术有限公司 | Network topology identification method based on IP layer and equipment |
| CN103246545B (en) * | 2013-05-07 | 2014-05-14 | 中国人民解放军国防科学技术大学 | Multi-virtual-domain-facing customized PCIe (peripheral component interface express) periphery equipment tree generating method |
| CN104410537B (en) * | 2014-12-22 | 2019-10-11 | 上海斐讯数据通信技术有限公司 | A kind of tree network topology map generalization system and its generation method |
| CN108123832A (en) * | 2017-12-15 | 2018-06-05 | 安徽长泰信息安全服务有限公司 | A kind of IT infrastructure rapid topology method and device |
| CN112671584B (en) * | 2020-12-25 | 2023-03-24 | 深圳深宝电器仪表有限公司 | Network topology identification method, device, system and storage medium |
-
2005
- 2005-06-22 CN CNB2005100773551A patent/CN100514928C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN1885811A (en) | 2006-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100514928C (en) | Method for rapidly forming dendriform topology structure of network equipment | |
| CN110191148B (en) | Statistical function distributed execution method and system for edge calculation | |
| CN100512194C (en) | Sending and receiving method and system for link aggregation method, device and MAC frame | |
| CN104734893B (en) | A kind of TR069 protocol managerial approach towards WIA PA networks | |
| CN109150640A (en) | A kind of method for discovering network topology and system based on double layer network agreement | |
| CN101459534B (en) | Network topology collecting method for tree shaped network and network equipment | |
| CN105207853B (en) | A kind of LAN method for managing and monitoring | |
| CN102938794A (en) | Address resolution protocol (ARP) message forwarding method, exchanger and controller | |
| CN112153048B (en) | Information analysis method, information analysis device, information analysis system, storage medium, and electronic device | |
| CN108847979A (en) | A kind of adaptive configuration system and method based on SCADA | |
| CN101834742A (en) | Method for remotely configuring network element through network management server | |
| CN100366000C (en) | SNMP-based IPv6 sensor network node management method | |
| CN101686145A (en) | Equipment capable of upgrading, upgrading method and system | |
| CN102158983A (en) | Method for constructing 6LoWPAN wireless sensor network | |
| CN107193917A (en) | Whole station CONFIG.SYS lossless data update method based on IID | |
| CN110266702A (en) | Wireshark protocol analysis method based on XML | |
| CN102474456A (en) | Association update message and method for updating associations in a mesh network | |
| CN101217492A (en) | Address information processing method and device and system | |
| CN104394209B (en) | A kind of real-time database data transmission method for distributed energy management | |
| CN107612714A (en) | A kind of automated topology structure realization method and system | |
| CN109167729B (en) | Topology discovery method and device and multi-service transmission network system | |
| CN105761003A (en) | CMDB-based automatic registration asset system and implementation method thereof | |
| CN114338419A (en) | IPv6 global networking edge node monitoring and early warning method and system | |
| CN101873228A (en) | Management system and method for material information of network equipment | |
| CN110740455A (en) | Networking method, network and transmission method based on WISUN communication technology |
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 |