CN100372308C - Network topological graph updation and management - Google Patents

Network topological graph updation and management Download PDF

Info

Publication number
CN100372308C
CN100372308C CNB2005101093042A CN200510109304A CN100372308C CN 100372308 C CN100372308 C CN 100372308C CN B2005101093042 A CNB2005101093042 A CN B2005101093042A CN 200510109304 A CN200510109304 A CN 200510109304A CN 100372308 C CN100372308 C CN 100372308C
Authority
CN
China
Prior art keywords
equipment
mac address
port
management
topological diagram
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
Application number
CNB2005101093042A
Other languages
Chinese (zh)
Other versions
CN1747404A (en
Inventor
石翔
雷海波
金宏
曾勇刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CNB2005101093042A priority Critical patent/CN100372308C/en
Publication of CN1747404A publication Critical patent/CN1747404A/en
Application granted granted Critical
Publication of CN100372308C publication Critical patent/CN100372308C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention discloses a network topology graph updating method. A newly added unknown device N on a network topology graph has the processing steps: 1) the managing information of the newly added device N is obtained and treated; 2) the topological connection relation between the newly added device N, and the known device and a region in the network topology graph is calculated; 3) the connection relation of the network topology graph after the newly added device is renewed and saved. The method of the present invention is applied, updated localization treatment can be realized when the device of the network topology graph is added, and the form of the whole network topology graph is irrelevant with the sequence for adding devices.

Description

Network topological diagram upgrades and the network topology management method
Technical field
The present invention relates to the computer communication technology field, relate in particular to a kind of network topological diagram and upgrade and the network topology management method.
Background technology
Network topology can be assisted management and performance evaluation, as the path analysis based on two etale topologies and three etale topologies.Relative three etale topologies, two etale topologies more can demonstrate the details of the actual connection of network, have been connected to as equipment on which port of switch.Though two etale topology information are even more important, till now, also have only part manufacturer that two etale topologies are provided, as Cisco, HP OpenView etc.But the algorithm of similar Cisco all is based on Proprietary MIB (Management Information Base, management information bank) and realizes (Cisco Discovery Protocol), can't use in isomerous environment.Two etale topology realization mechanisms based on bridge MIB have all been selected by most of producers; Other has selected to be applicable to the implementation algorithm of certain specific environment, as be applicable to the mininet environment computer management, based on computer remote call-by mechanism (RPC, Remote Process Calling) with inject the algorithm of active probe message.
Such scheme is all based on a kind of hypothesis: if the MAC Address that switches learn arrives is many more, then the closer to the position of webmaster, just might become the upper strata of tree type syndeton more; And this hypothesis is all set up generally speaking.The general algorithm of this scheme is:
1 finds out two-layer equipment (switch and Hub) from the logical all devices of energy ping;
2 get the mib informations such as bridge MIB, ifTable, physical topology table of this equipment by SNMP (Simple Network Management Protocol, Simple Network Management Protocol), set up the mapping relations between IP and MAC, MAC and the ifndex; Learn the equipment MAC that each port of this two-layer equipment is learnt;
3 select to learn the maximum equipment of MAC, are designated as U, and its each port is done as follows:
3.1 all MAC that learn are gathered;
3.2 the two-layer equipment of learning is gathered;
4 from the two-layer equipment that gathers, and selects to learn the maximum equipment of MAC, is designated as D, as the candidate of connection device U, begins then to judge whether U directly links to each other with D, and determining step is:
4.1 in all of the port among the slave unit D, choose the port (having only a uplink port) that to learn to belong to equipment U port mac;
4.2 the MAC of this uplink port own and all of the port that belongs to D MAC that learns and the MAC that gathered are just now subtracted each other, promptly from the MAC that gathers, remove the MAC that equipment D port is also learnt;
If do not stay 4.3 belong to the MAC of two-layer equipment, promptly the ports only learnt than equipment D of all MAC of learning of equipment U Duo the uplink port of a D, also set up conversely, and then U is directly to link to each other with D, at this moment D is replaced to U, begins iteration (step 3); Otherwise, the remaining MAC that belongs to two-layer equipment is gathered (these equipment are between U and D), begin to select the iterative process (step 4) of D.
Above-mentioned steps, can be with illustrating: the real network of corresponding (a) as Fig. 1, according to this algorithm, to at first find out A as equipment U, can find out B and C then,, at first handle as subordinate's two-layer equipment because the MAC of C study is many, after finishing E and F, connection just returns the branch that beginning B connects.
The number of patent application that China national Department of Intellectual Property announces is that 200410001820.9 patent has been described and such scheme similar techniques scheme, and this scheme relatively is fit to find automatically to cooperate with three-layer equipment carry out, and integrates, and its major defect is:
1 renewal (as adding a new two-layer equipment) for existing network, the amount of calculation of this algorithm is relatively large, must repeat such iterative process;
The amount of calculation of 2 these algorithms is more concentrated, and promptly all devices calculates together;
3Hub equipment constitutes the fork meaning when topology shows.
Summary of the invention
Technical problem to be solved by this invention provides the management method of network topology, can carry out Topology Management easily and effectively in network.
For this reason, the invention provides a kind of update method of network topological diagram, the treatment step of its newly-increased unknown device N on network topological diagram is as follows:
1) management information of obtaining newly added equipment N is also handled;
2) calculate known device and regional topological connection relation in newly added equipment N and the network topological diagram;
3) the network topological diagram annexation behind renewal and the preservation newly added equipment.
Wherein, step 1) is obtained the management information step and is specifically comprised:
11) the described device start SNMP of judgement acts on behalf of and has bridge MIB, is two-layer equipment if then write down this equipment control type, and gets the bridge mib information and preserve; Then writing down this equipment control type if not is three-layer equipment;
12) judge whether there is the zone in the network topological diagram,, forward step 2 to) as if existing a zone then to seek equipment N region at least in the network topological diagram and being recorded as R;
13) be the three-layer equipment end that then is left intact if do not have any zone and equipment N management type in the network topological diagram.
Wherein, step 2) specifically comprise the steps:
21) search and link to each other with region R, management type is the known device of two-layer equipment and is recorded as set C{C1 ..., Cn};
22) search and link to each other with region R, management type is the known device of three-layer equipment and is recorded as set D{D1 ..., Dn};
23) show newly added equipment N on topological diagram, judgment device N has or not the study port, if there is not then execution in step 26), then seek its study port and be recorded as set P{P1 if having ..., Pn};
24) from the untreated port of set P, select port Px to carry out following processing:
The MAC Address of described Px study is formed on the temporary realm R0 that does not show on the network topological diagram;
The MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set C be recorded as TempC;
The MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set D be recorded as TempD;
The equipment that TempC comprises of calculating is formed on the new region R1 that shows on the network topological diagram corresponding to the annexation of port and the Px of Px;
TempC is comprised equipment on network topological diagram, show annexation corresponding to the port of Px and Px and new region R1;
TempD is comprised equipment on topological diagram, show, and be connected with new region R1;
25) judge that whether the port among the set P is handled, and finishes if handle then, otherwise gets back to step 24);
26) MAC Address that equipment N is had is deleted from region R, and equipment N is connected with R, finishes.
Wherein, described calculating TempC comprises the annexation of equipment corresponding to port and the Px of Px, and the concrete steps that form new region R1 are:
Judge whether TempC is empty, if the empty temporary realm R0 that then Px is formed is shown as new region R1 on network topological diagram, otherwise
Find out the corresponding port of all devices that TempC comprises and port Px;
The MAC Address of these each self studies of port is formed on each temporary realm that does not show on the network topological diagram, and the temporary realm R0 that forms with Px gets common factor, and the result of common factor is formed on the new region R1 that shows on the network topological diagram.
Wherein, step 3) specifically comprises:
31) select a still untreated zone arbitrarily, judge whether the MAC Address of the zone platform that wraps is empty, if be not empty, then execution in step 32), if empty, execution in step 33);
32) on network topological diagram, keep this zone and annexation thereof, execution in step 38);
33) whether further judge this regional annexation greater than 2, if then execution in step 34), execution in step 35 then if not);
34) if, on network topological diagram, be HUB then, and reserve area and annexation thereof, execution in step 38 with this area identification);
35) if not, continue to judge whether area connectivity equals two, if execution in step 36 then), execution in step 37 then if not);
36) direct-connected relation is set up with two equipment corresponding port, execution in step 38 in deletion zone on network topological diagram);
37) reserve area and annexation thereof on network topological diagram, execution in step 38);
38) whether handle in the zone of judging the demonstration that links to each other with equipment N in the network topological diagram, finishes if handle then, then returns step 31 if be untreated).
Another aspect of the present invention provides a kind of network topological diagram management method, and the unknown device N that is not included into management in the network is carried out the topological connection relation that known device in itself and the network management is judged in following processing:
A) management information of obtaining newly added equipment N is also handled;
B) topological connection relation between calculating newly added equipment N and management equipment MAC Address set that has existed and the known management equipment;
C) topological connection relation between renewal and preservation equipment N and set of management equipment MAC Address and the known management equipment.
Wherein, concrete steps are steps A):
A1) the described device start SNMP of judgement acts on behalf of and has bridge MIB, is two-layer equipment if then write down this equipment control type, and gets the bridge mib information and preserve; Then writing down this equipment control type if not is three-layer equipment;
A2) judge whether to exist the set of management equipment MAC Address, then seek the management equipment set of equipment N place and be recorded as R, forward step B to) if exist a management equipment to gather at least;
A3) be the three-layer equipment end that then is left intact if do not have set of any management equipment MAC Address and equipment N management type.
Wherein, described step B) specifically comprise the steps:
B1) search and link to each other with management equipment MAC Address set R, all management types are the known device MAC Address of two-layer equipment and are recorded as and gather D1;
B2) to search the management type that links to each other with management equipment MAC Address set R be all known three-layer equipment MAC Address of three-layer equipment and be recorded as and gather D2;
B3) judgment device N has or not the study port, if there is not then execution in step B5), if the study port of then seeking equipment N is arranged and is recorded as port set P{P1 ..., Pn};
B4) judge whether the port among the set P is handled, if handle then execution in step C), otherwise from the untreated port of set P, select port Px to carry out following processing:
MAC Address corresponding equipment MAC Address according to the Px study in the port set of equipment N forms gadget MAC Address set R0;
The outcome record of D1 and R0 being got common factor is TempD3;
The outcome record of D2 and R0 being got common factor is TempD4;
Judging whether TempD3 is empty, is that sky then directly is recorded as R0 new equipment set R1 as if TempD3, otherwise
Find out the corresponding port of all devices that TempD3 comprises and port Px;
With MAC Address corresponding equipment the gadget set that forms and the outcome record that R0 gets common factor of these each self studies of port is new equipment set R1;
Record TempD3 comprises the corresponding port of equipment and Px, and to gather R1 with the new equipment MAC Address be annexation;
Record equipment that TempD4 comprises and new equipment MAC Address set R1 are annexation;
B5) MAC Address that equipment N is had is deleted from R, and equipment N is connected with R.
Wherein, specifically comprise step C):
C1) judge that whether the device mac address set that links to each other with equipment N is handled, and finishes if handle then, if be untreated then execution in step C2);
C2) select still untreated device mac address set arbitrarily, judge whether the device mac address that described device mac address set is comprised is empty,, then keep this MAC Address set and corresponding annexation thereof, return step C1) if be not empty;
C3) if empty, whether then further judge annexation with this MAC Address set greater than 2, if, execution in step C4 then), execution in step C5 then if not);
C4) be HUB with this MAC Address set identification, and keep MAC Address set and annexation thereof, return step C1);
C5) whether the annexation of judging MAC Address set equals two, if execution in step C6 then), execution in step C7 then if not);
C6) delete this MAC Address set, two equipment corresponding port are recorded as direct-connected relation, return step C1);
C7) keep this MAC Address set and annexation thereof, return step C1).
In method provided by the present invention, the processing of upgrading for topological diagram has effectively utilized existing result, all be to keep on the basis of original topological structure when each the renewal, local updating is carried out in two-layer equipment to be processed region, dynamically refinement, therefore effectively with the amount of calculation mean allocation of each equipment on each time added, reduced the calculation of equipments amount effectively, the computational efficiency of raising network topology.
In addition, because method provided by the present invention has defined regional notion, and the judgement of utilization dummy section and associated devices number, the energy accurate description comprises the networking topology of HUB.
Description of drawings
Fig. 1 is the explanation schematic diagram that a kind of network topology is upgraded in the prior art;
Fig. 2 is the schematic flow sheet of network topological diagram method for updating provided by the present invention;
Fig. 3 is the schematic flow sheet of a specific embodiment of the computing network topology renewal in the network topological diagram method for updating provided by the present invention;
Fig. 4 is the judgement schematic flow sheet to the topological diagram area connectivity in the network topological diagram method for updating provided by the present invention;
Fig. 5 is one of the network topological diagram update method provided by the present invention comparatively explanation schematic diagram of specific embodiment;
In Fig. 6 network topological diagram update method provided by the present invention to comprising the explanation schematic diagram that the HUB network topology is described.
Embodiment
Further the specific embodiment of the present invention is described in detail below in conjunction with accompanying drawing.
In this manual, will use following notion:
MIB:Management Information Base, management information bank is used to preserve a kind of tree of management information data for snmp protocol.
Zone (Region): the MAC Address set that has by some network equipments and a logical concept forming.
Occur simultaneously in the zone: the set of remaining identical MAC Address behind the MAC Address intersection of sets of regional representative.
Method provided by the present invention mainly is that the equipment topology in the network is effectively managed, in general, management to network topology mainly depends on SNMP (Simple Network ManagementProtocol at present, Simple Network Management Protocol) agreement, and can show intuitively with network topological diagram, though main purpose of the present invention is to find the judgement and the management of real network physical topological connection relation, but for convenient management, we have also defined some easy methods, such as in a specific embodiment of the present invention, we to the discovery of two-layer equipment in the network mainly by the ping method and realize in conjunction with snmp protocol, simultaneously, the method of operation of network topology management provided by the present invention mainly be the utilization two-layer equipment particularly the MAC Address of switch ports themselves study gather and realize, therefore the mac address table of obtaining each port forwarding of two-layer equipment is very important, those skilled in the art should know, the method that obtains mac address table is diversified, but most convenient and complete bridge MIB (Management Information Base no more than obtain two-layer equipment by snmp protocol, management information bank) information obtains, fortunately, the two-layer equipment of current standard all is to support snmp protocol and bridge mib information, certainly, do not get rid of yet and to occur the two-layer equipment not up to standard that some do not provide the bridge mib information in the network, but still can obtain the mac address forwarding table of its each port by additive method, this be not the present invention be concerned about to put the place.Therefore; in order to help the essential place of more deep understanding method provided by the present invention; in a specific embodiment of following elaboration; we suppose that all two-layer equipments in the network can both effectively be supported and be acquired the bridge mib information; do not support or can not effectively be obtained the network equipment of bridge mib information; for managerial convenience; we think three-layer equipment without exception; therefore; those skilled in the art should be noted that; the two-layer equipment of in some specific embodiments of this patent, mentioning; the such division of three-layer equipment is defined for the convenience of managing; be to distinguish to some extent with general notion; but this does not represent any restriction to protection range of the present invention; in fact; we always can obtain the two-layer equipments all in the network and the real information of three-layer equipment by the whole bag of tricks, thereby further use method provided by the present invention just can effectively find topology of networks and manage more intuitively by the formation of some efficient assistant method such as topological diagram.
At first, for a better understanding of the present invention, we will at first set forth a specific embodiment in the renewal that method provided by the present invention is applied to network topological diagram, different with background technology is, we are not that the equipment in the topology is once all recomputated to the renewal of network topological diagram, but the local updating that is influenced during with the interpolation of the equipment of existing topological sum on the topological diagram combines, when when the whole topology of network being split into the interpolation of equipment one by one, just can be by the finally renewal of the whole network topology of acquisition of a series of regional refinement.Notice that we have quoted regional notion here, in patent specification, the essence in zone is the MAC Address set that unknown network equipment is had in the topological diagram, is shown as circular zone of ignorance in topological diagram.
Below in conjunction with Fig. 2, Fig. 3, Fig. 4 method provided by the invention is described as follows:
A substantive characteristics that the invention provides method is exactly the progressively interpolation of unknown network equipment, " the unknown " of indication herein, be meant that this equipment do not bring in the management as yet, if relate to topological diagram, be exactly how not learn as yet with topological diagram in the known device that shows annexation carry out the equipment that the white horse with a black mane topology is connected, we can known this equipment relevant information, its IP address information or the like for example, but certainly also do not know it with network in the topological link information of other equipment, particularly on topological diagram, form its topology connection display message directly perceived as yet.
The method that provides for a better understanding of the present invention, we will add a network equipment N at hypothesis in existing network topological diagram, and with reference to figure 2, this process can be described as follows:
At step S1, obtain management information and the processing of newly added equipment N; Because the method that is provided is provided for we mainly is to be based upon on the basis that MAC Address that two-layer equipment is learnt operates, therefore the management information of indication mainly is meant the MAC Address set that each port of equipment N is learnt here, in addition, some managerial information also depend on user's appointment, the management information of device type for example, in this patent, we mention hereinbefore, two layers, our managerial needs are depended in the division of three-layer equipment type sometimes, such as in a specific embodiment, the management type that we will provide SNMP agency and have bridge mib information equipment is defined as two layers, other the network equipment all is defined as three layers, so that make things convenient for us to obtain the management information of each equipment and handle.Distinguish under the prerequisite in above-mentioned definition; for device management information the obtaining of mac address information of each port study particularly; there is a kind of comparatively safe and succinct method; promptly get the bridge mib information of two-layer equipment by snmp protocol; just can obtain intactly bridge MAC of this two-layer equipment; the information such as MAC Address of port study are that this method is used; this also is the comparatively general method of using at present; certainly; also can obtain by other approach; particularly as equipment to be processed support bridge MIB or do not support snmp protocol not; it is defined three-layer equipment in the patent specification; because in method provided by the present invention; topology connection to three-layer equipment also is correspondingly processed; therefore also need obtain the MAC Address of three-layer equipment; but for three-layer equipment; we can not handle by bridge MIB; this just need be by auxiliary its mac address information that obtains of additive method; a kind of feasible method is; can obtain its IP address by this equipment of ping; then by connecting the three-layer equipment of this network segment; obtain and the MAC Address of this IP address correspondence as the ARP of router table; just can be easy to such an extent that reach our purpose; certainly; in any case; the just explanation of these methods of obtaining; the feasibility of method provided by the present invention; be not the place of the key of method provided by the present invention, therefore this explanation can not constitute limiting the scope of the invention.
After getting access to the management information of equipment, in beginning in the topological diagram before the interpolation equipment, need carry out preliminary processing, in a specific embodiment of the present invention, an important treatment step is, if when adding equipment in the topological diagram without any the zone, the equipment that this moment, explanation was added is first equipment in the network, the management type of judgment device does not finish if three-layer equipment is not then done any processing, prepares to add next equipment; If exist a zone then to seek equipment N region in two-layer equipment and the network topological diagram at least and be recorded as R, proceed later interpolation treatment step then; So just can guarantee when adding new equipment for the first time, to be the network equipment of two-layer equipment always, help the smooth formation of topological diagram from management type.In short, initial step can be summarized as:
Judge described device start SNMP agency and have bridge MIB, be two-layer equipment if then write down this equipment control type, and get the bridge mib information and preserve; Then writing down this equipment control type if not is three-layer equipment;
Judge whether there is the zone in the network topological diagram,, forward step 2 to) as if existing a zone then to seek equipment N region at least in the network topological diagram and being recorded as R;
If not having any zone and equipment N management type in the network topological diagram is the three-layer equipment end that then is left intact.
At step S2, calculate known device and regional topological connection relation in newly added equipment N and the network topological diagram;
This step is a comparatively critical step, need to be described in detail, with reference to figure 3, this step specifically comprises following detailed step, of particular note, the explanation of following steps is just schematic, and those skilled in the art can know easily, can do combination and conversion arbitrarily to following steps:
At step S301, to search and link to each other with region R, management type is the known device of two-layer equipment and is recorded as set C{C1 ..., Cn};
At step S302, to search and link to each other with the zone, management type is the known device of three-layer equipment and is recorded as set D{D1 ..., Dn};
Step S301, S302 are actually the record to the known network topology information, so that the time to area update, not only the topological link information with newly added equipment adds, and can complete renewal known network two layers and the topology with the renewal rear region of three-layer equipment be connected situation.Here, the known device that can get access to the bridge mib information is the two-layer equipment that defines in the patent specification, the equipment that can not obtain the bridge mib information is the three-layer equipment that defines in the patent specification, " known " equipment is meant includes topological diagram management in, is presented at the network equipment among the topological diagram.In set C, D, the MAC Address of recording equipment in essence, at this moment, C1, ... .., Cn itself generally is exactly the set of MAC Address, certainly, and wherein set that also can recording equipment, need the MAC Address set of service equipment correspondence this moment, perhaps can get access to the MAC Address that is had of this equipment,, utilize the MAC Address of equipment to carry out concrete operation so that afterwards in the operating procedure by certain method.
At step S303, on network topological diagram, show newly added equipment N, and judge that it has or not the study port; At this moment, because equipment N determined to exist in the network, therefore it at first can be added in the network topological diagram, promptly display device N on topological diagram at first handles then.Because for two layers, the treatment step of three-layer equipment is different, so we are necessary at first to judge its equipment control type.A kind of simple method is, judge whether the network equipment exists the study port, " the study port " of indication herein, be meant the port of learning network equipment MAC Address, just two-layer equipment is at the port of use, if a certain port of equipment N does not use, then it just can not learn MAC Address, therefore just not " the study port " of indication here yet, the study port is in fact all connecting other network equipments, in order to obtain the topological connection relation of network exactly, just must obtain the annexation of other device ports in device port and the network.The method of judging is the MAC address learning information of getting its port, can not get its port mac address learning information because the management type that defines in this specification is three layers a equipment, therefore can think that there is not the study port in it, forwards step S312 this moment to; Otherwise enter step S304;
At step S304, we seek the study port of equipment N and are recorded as set P{P1, ..., Pn}, the study port is in fact all connecting other network equipments, in order to obtain the topological connection relation of network exactly, just must obtain the annexation of other device ports in device port and the network, for the ease of handling, we all note the port of equipment N in this step, so that sequential processes;
At step S305, from the untreated port of set P, select the MAC Address of port Px study to be formed on the temporary realm R0 that can not show on the network topological diagram; Specifically, from remain untreated port, select a port exactly, be assumed to be Px, obtain the MAC Address set of its study, for the expression of visualization, we on network topological diagram, can show one for example the temporary realm represented of dotted line come corresponding with it
At step S306, the MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set C be recorded as TempC; As mentioned above, because region R 0 and set C come down to the set of MAC Address, therefore getting behind the common factor still is the set of MAC Address, and this common factor is actually has represented the MAC Address that all known two-layer equipments had that links to each other with Px;
At step S307, the MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set D be recorded as TempD; Similar with the described principle of step S306, the actual MAC Address of representing all three-layer equipment ports that link to each other with Px of common factor TempD.
At step S308, calculate the annexation of equipment that TempC comprises and corresponding port of Px and Px, be formed on the new region R1 that shows on the network topological diagram.The calculating here mainly is divided into two steps, promptly
The first, judge that at first whether TempC is empty, if the empty temporary realm R0 that then Px is formed is shown as new region R1 on network topological diagram, otherwise find out the corresponding port of all devices that TempC comprises and port Px;
Here at first introduce the notion of said in the patent specification " corresponding port ".For instance, the port of supposing a certain equipment TempX that TempC comprises is TempPx, if comprise the MAC Address of TempX in the MAC Address that Px the learnt set, and the MAC Address that also comprises Px place equipment in the MAC Address that TempPx the learnt set, then port TempPx and Px are corresponding port, therefore, the MAC Address of searching each port study also compares one by one, can obtain corresponding port.
Judge that whether TempC is but that empty purpose is the special circumstances in order to handle in topological diagram without any the management area, because this moment is when adding equipment, the zone that does not have the equipment place, therefore need create new region R1 according to the port of equipment, and under the situation that does not find the equipment region, posting field connects the set C of situation, D and the TempC that forms thus can only be sky, when TempC is sky, the zone of the formed dead end mouth study of null device also is empty, the common factor in each zone also just is empty, must avoid the generation of this kind situation, at this moment as long as directly the temporary realm R0 that Px is formed is presented on the network topological diagram as new region R1 for this reason.
The second, common factor is got with the temporary realm R0 of Px formation in each temporary realm that does not show on network topological diagram that the MAC Address of these each self studies of port is formed, and the result of common factor is formed on the new region R1 that shows on the network topological diagram.The corresponding end mouth is actually the port that exists physical connection, but its connection may be to be undertaken by other equipment with MAC Address in the region R 0, therefore corresponding port study MAC Address is screened, find out its lap, promptly by getting the way of common factor, just can orient the equipment that connects in the middle of the corresponding port and the MAC Address set of port thereof, it is recorded as region R 1, just finished with the Px port of equipment N the process separated in original zone.
At step S309, TempC is comprised the corresponding port of equipment and Px and Px and new region R1 on network topological diagram, show annexation.After port Px separation, just need to establish Px and the new region R 1 that forms, and the annexation of each known two-layer equipment, three-layer equipment and new region, because the zone is Px and corresponding end interruption-forming thereof, they are conspicuous with being connected of zone, therefore need only to show its annexation on topological diagram.
At step S310, TempD is comprised equipment on topological diagram, show, and itself and new region R1 are shown annexation on network topological diagram.The three-layer equipment of thinking in management for us is handled fairly simple, it is shown on topological diagram, and directly and new region establish a connection and get final product.
At step S311, whether the port of judgment device N is handled; Owing to be to handle successively, we need judge whether the port of equipment N is handled in the process of handling port, if judged result be very, and end process then; Otherwise we return step S305, begin the operation to device port.Judge whether that the means of handling are easily, for example whenever handle a port, just this port of deletion from set P repeats no more here.
Step S312 is actually a branch in the handling process, and its effect is that the MAC Address that equipment N has is deleted from region R, and equipment N is connected with R; This step ground trigger condition is at step S303, and promptly when judgment device N does not learn port (indication equipment is a three-layer equipment) carries out this step.This is because comparatively easy for the management of three-layer equipment, three-layer equipment has only unidirectional connection, can not connect the more network equipment, therefore needn't carry out further iteration topology connection processing, only equipment N need be separated from existing zone and get final product, the MAC Address that is about to have is deleted from region R, and equipment N is connected with R.
If all of the port is handled, then enter step S3.
At step S3, the annexation of the network topological diagram behind renewal and the preservation newly added equipment.After the device separates, need do further processing, further to determine its annexation to the zone in the topological diagram.Concrete steps can be described below with reference to figure 4:
At step S31, select a untreated region R 1 arbitrarily, judge that whether it be empty, judge just whether the MAC Address that it comprised is empty, if not, execution in step S32 then, otherwise execution in step S33;
At step S32, reserve area and annexation thereof are in previous step, judge the regional MAC Address that is comprised for empty, the equipment of management is not included in explanation in addition as yet in this zone, therefore will keep this zone wait processing next time in topological diagram, forwards step S38 then to;
At step S33, judge that whether this regional annexation is greater than two, if judge this regional MAC Address suddenly for empty in previous step, then there has not been other network equipment in the declare area, therefore can decide the annexation of the network equipment of join domain, need this moment further to judge the annexation that this zone had, if its annexation is greater than two, execution in step S34 then, otherwise execution in step S35;
At step S34, identifying this zone is HUB, reserve area and annexation thereof; In network, HUB does not generally have MAC Address, and the network equipment of its connection can therefore in this case, can determine that this zone is HUB greater than two, forwards step S38 to;
At step S35, judge whether this regional annexation equals two, if equal two, execution in step S36 then, otherwise execution in step S37;
At step S36, delete this zone, two equipment corresponding port are set up direct-connected relation, forward step S38 to;
At step S37, deletion zone and annexation thereof; Enter into this step and show, the annexation in zone is one, and zone be sky, so need not reserve area and annexation thereof, enters step S38;
At step S38, judge whether the viewing area handles, finish if handle then, otherwise need to continue to handle, forward step S31 to.
More than we have just finished renewal to equipment on the topological diagram and topological connection relation thereof, when all devices in the network is repeated above-mentioned renewal, and when being shown in the network topological diagram, just finished the renewal of a whole network topological diagram.
By above-mentioned specific embodiment, those of skill in the art in this area as can be seen, network topological diagram is a kind of concrete manifestation form of network topology relation, and method in fact provided by the invention is to the processing of network topology relation but not to the processing of network topological diagram in essence.If the conversion form of expression, such as the annexation that shows total each equipment of network by the method for chart, remain possible, therefore in this embodiment of the invention, a series of processing that we gather by the MAC Address that the network equipment is learnt, the final topological relation that obtains network according to this topological relation, can show it with multiple mode.
In short, break away from the interference of some presentations such as network topological diagram, in fact the present invention provides a kind of management method of network equipment topology, can simply refine to be following steps:
The unknown device N that is not included into management in the network is carried out the topological connection relation that known device in itself and the network management is judged in following processing:
A) management information of obtaining newly added equipment N is also handled;
B) topological connection relation between calculating newly added equipment N and management equipment MAC Address set that has existed and the known management equipment;
C) topological connection relation between renewal and preservation equipment N and set of management equipment MAC Address and the known management equipment;
Wherein, concrete steps are steps A):
Judge described device start SNMP agency and have bridge MIB, be two-layer equipment if then write down this equipment control type, and get the bridge mib information and preserve; Then writing down this equipment control type if not is three-layer equipment;
Judge whether to exist the set of management equipment MAC Address, then seek the management equipment set of equipment N place and be recorded as R, forward step B to) if exist a management equipment to gather at least;
If not having set of any management equipment MAC Address and equipment N management type is the three-layer equipment end that then is left intact.
Wherein, step B) specifically comprise the steps:
B1) search and link to each other with management equipment MAC Address set R, all management types are the known device MAC Address of two-layer equipment and are recorded as and gather D1;
B2) to search the management type that links to each other with management equipment MAC Address set R be all known three-layer equipment MAC Address of three-layer equipment and be recorded as and gather D2;
B3) judgment device N has or not the study port, if there is not then execution in step B5), if the study port of then seeking equipment N is arranged and is recorded as port set P{P1 ..., Pn};
B4) judge whether the port among the set P is handled, if handle then execution in step C), otherwise from the untreated port of set P, select port Px to carry out following processing:
MAC Address corresponding equipment MAC Address according to the Px study in the port set of equipment N forms gadget MAC Address set R0;
The outcome record of D1 and R0 being got common factor is TempD3;
The outcome record of D2 and R0 being got common factor is TempD4;
Judging whether TempD3 is empty, is that sky then directly is recorded as R0 new equipment set R1 as if TempD3, otherwise
Find out the corresponding port of all devices that TempD3 comprises and port Px;
With MAC Address corresponding equipment the gadget set that forms and the outcome record that R0 gets common factor of these each self studies of port is new equipment set R1;
Record TempD3 comprises the corresponding port of all devices and port Px and Px and new equipment MAC Address, and to gather R1 be annexation;
Record equipment that TempD4 comprises and new equipment MAC Address set R1 are annexation.
B5) MAC Address that equipment N is had is deleted from R, and equipment N is connected with R.
Wherein, specifically comprise step C):
C1) judge that whether the device mac address set that links to each other with equipment N is handled, and finishes if handle then, if be untreated then execution in step C2);
C2) select still untreated device mac address set arbitrarily, judge whether the device mac address that described device mac address set is comprised is empty,, then keep this MAC Address set and corresponding annexation thereof, return step C1) if be not empty;
C3) if empty, whether then further judge annexation with this MAC Address set greater than 2, if, execution in step C4 then), execution in step C5 then if not);
C4) be HUB with this MAC Address set identification, and keep MAC Address set and annexation thereof, return step C1);
C5) whether the annexation of judging MAC Address set equals two, if execution in step D6 then), execution in step C7 then if not);
C6) delete this MAC Address set, two equipment corresponding port are recorded as direct-connected relation, return step C1);
C7) keep this MAC Address set and annexation thereof, return step C1).
Below by one more specifically embodiment further explain method provided by the present invention, in this embodiment, for for simplicity, we mainly consider only to comprise in the network situation of two-layer equipment:
With reference to figure 5, the actual physics of certain network connects shown in Fig. 5 a, uses method provided by the invention to judge its actual physical topology relation.We suppose that the order of device processes is A->F->C->B->D->E, and for for simplicity, all equipment is two-layer equipment among we the hypothesis figure.After the various preparations of obtaining the network information are finished, then have following step according to algorithm of the present invention:
1, at first handles A, and suppose that A has 2 ports that connect other network equipments,, when adding A, at first judge its equipment control type, preserve if two-layer equipment is then got the bridge mib information then according to method provided by the invention; Continue whether to have the zone in the circuit network topological diagram, therefore judged result needn't write down existing region R and continuous equipment thereof for not, directly begin to add and handle its port, judge its study port, be two herein, and being recorded as P{P1, P2} begins circular treatment then, to P1, MAC Address that its port is learnt forms region R 1, because A is not present in any zone, so cluster tool C, D and TempC be sky certainly, needn't get common factor, directly R1 is presented on the topological diagram and get final product; In like manner, form region R 2, end product is shown in Fig. 5 b, because the zone is exactly the set of MAC Address, so can learn, comprises the MAC Address of equipment C, E, F among the R1, R2 comprises the MAC Address of B, D, in judging the process of R1, R2, because it all be a sky, so reserve area and annexation thereof get final product.
2, add F then, find to exist in the network topological diagram region R 1, R2 this moment; The zone of finding the F place earlier is R1, the network equipment that links to each other with R1 of record, clearly, R1 has only connected a two-layer equipment A, therefore gather C for A}, set D is a sky; Continue to judge the study port of F, this moment, the study port of F had only one, we are assumed to be P1, the MAC Address set that can know this port study forms temporary realm R4, know that easily R4 is { C, A, E}, with the common factor of C be TempC{A}, further obtain the corresponding port that A is connected with R1, obtain the MAC Address set of its study, form temporary realm R3, know that easily the R3 set is for { C, E, F} get common factor with temporary realm R3, the R4 of corresponding end interruption-forming, generate a new region R 5, this newly-generated zone comprises equipment C, E; After this delete R1, show newly-generated region R 5, the device A with among the set C that region R 1 links to each other of record is directly linked to each other with region R 5, learn port P1 with the equipment F of stylish interpolation and also directly link to each other with region R 5, the topological diagram display result of its formation is shown in Fig. 5 (c2).Judge then whether the zone is empty, and region R 2, R5 all are not empty as can be known, and the former capital keeps, and finishes the interpolation of equipment F.
3, continue to add C.The equipment that interpolation C relates to is more, is described in detail at this.At first, the zone of finding the C place is R5, for delete complete its annexation of reduction behind the R5, at first write down R5 connected two, three-layer equipment, wherein the two-layer equipment set for A, F}, the three-layer equipment set is for empty; Seek its study port then, there are three in the present embodiment, be recorded as set P{C1, C2, C3}, circular treatment successively, the study port of supposing connection device A is C1, then C1 study is the MAC Address that device A has, and supposes that it forms temporary realm R8{A}, with R8 respectively with C, D gets common factor, form TempC{A}, TempD is an empty set, further the corresponding port of equipment and C1 among the searching TempC in the present embodiment, is the study port of device A, has only one, can remember and make A1 that the MAC Address set of its study forms temporary realm R6{C, E, F}, this moment can be with R6, R8 gets common factor, form new region R86 (figure part omitted), can delete former region R 5 then, show new region R86 (figure part omitted), device A port A1, equipment C port C1 is connected with region R 86;
In like manner handle the port C2 of connection device F, reasoning can be learnt, the cluster tool C{A that links to each other with former region R 5, the temporary realm R9{F} that F} and C2 form gets the TempC{F} that forms that occurs simultaneously and is not sky, therefore for the same basically C1 of the processing of C2, R9 gets the formation region R 79 (figure part omitted) of occuring simultaneously with temporary realm R7{C, A, E} that the corresponding port F1 of equipment F forms and is presented in the topological diagram, and is connected with equipment C port C2, equipment F;
Port C3 for equipment F, situation is slightly different, the MAC Address of its study forms temporary realm R10{E} (in fact corresponding this port connection device E), common factor TempC, TempD that itself and two three-layer equipments are gathered C, D are sky, therefore according to algorithm provided by the invention, the MAC Address that needn't seek the port study of corresponding device reaches common factor, directly the MAC Address of C3 study is gathered the temporary realm R10 of formation as new region, be designated as R10, be presented in the topological diagram, and be connected with equipment C;
This moment, the interpolation of equipment C finished substantially, but the situation that needs to judge the zone can be handled successively further to determine annexation.For the rapid region R 86 that forms of previous step, being the common factor of R8{A} and R6{C, E, F} for example, obviously is empty, and judging this regional annexation simultaneously is two, therefore according to this algorithm, with the R86 deletion, sets up the direct connection relational of A, C on topological diagram; In like manner, C, F also directly link to each other; R10 is not empty, keeps this zone and annexation thereof, finishes the interpolation process of equipment C.
As can be seen, the interpolation process of equipment C is comparatively typical, embodied essential idea of the present invention place, the process of promptly adding equipment C is in fact just to the further fractionation of region R 5, the process of refinement, zone outside the R5 needn't be considered, obviously amount of calculation reduces greatly, has avoided unnecessary calculation processes.
4, continue to analogize, can learn to form region R 11-R13 after adding B, stay R13 after getting common factor; And B directly links to each other with A;
5, analogize once more, adding D has influenced region R 13; Add F and influenced R10; The final physical topology that forms.
In the above-described embodiments, we mainly are a kind of specific embodiment that example has been set forth method provided by the present invention with the two-layer equipment, but this is not to be used for limiting protection scope of the present invention, but schematically.For example, above-mentioned specific embodiment does not specifically describe the situation that comprises HUB in the network, and in fact, as previously mentioned, method provided by the present invention can be described the networking that comprises HUB exactly, as shown in Figure 4.(a) among Fig. 6 shows the real network that has HUB and connects, and scheming (b) then is topological diagram display result after the scheme of being mentioned in the application background technology.Figure (b) then is the topological diagram display result after the application method provided by the present invention.Why the direct connection of equipment room can appear in the scheme in the background technology, be because HUB does not have own MAC Address (as if working in by management scenario generally speaking, has MAC with the port of network management communication, but in the management method that we provide, this kind special case can be ignored, still can be satisfied the needs of practical application) cause; But based on our algorithm, can form a dummy section, this dummy section can be designated HUB.
Though described the present invention by embodiment, those of ordinary skills know, without departing from the spirit and substance in the present invention, just can make the present invention that many distortion and variation are arranged, and scope of the present invention is limited to the appended claims.

Claims (8)

1. a network topological diagram update method is characterized in that, the treatment step of newly-increased unknown device N is as follows on network topological diagram:
1) management information of obtaining newly added equipment N is also handled, and wherein obtains the management information step and specifically comprises:
11) judge that whether described equipment starts the SNMP agency and have bridge MIB, is two-layer equipment if then write down this equipment control type, and gets the bridge mib information and preserve that then writing down this equipment control type if not is three-layer equipment;
12) judge whether there is the zone in the network topological diagram, described zone is the set of management equipment MAC Address, as if existing a zone then to seek equipment N region at least in the network topological diagram and being recorded as R, forwards step 2 to);
13) be the three-layer equipment end that then is left intact if do not have any zone and equipment N management type in the network topological diagram;
2) calculate known device and regional topological connection relation in newly added equipment N and the network topological diagram;
3) the network topological diagram annexation behind renewal and the preservation newly added equipment.
2. the method for claim 1 is characterized in that, described step 2) specifically comprise the steps:
21) search and link to each other with region R, management type is the known device of two-layer equipment and is recorded as set C{C1 ..., Cn};
22) search and link to each other with region R, management type is the known device of three-layer equipment and is recorded as set D{D1 ..., Dn};
23) show newly added equipment N on topological diagram, judgment device N has or not the study port, if there is not then execution in step 26), then seek its study port and be recorded as set P{P1 if having ..., Pn};
24) from the untreated port of set P, select port Px to carry out following processing:
The MAC Address of described Px study is formed on the temporary realm R0 that does not show on the network topological diagram;
The MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set C be recorded as TempC;
The MAC Address corresponding equipment set that comprises in the region R 0 is got common factor with set D be recorded as TempD;
The equipment that TempC comprises of calculating is formed on the new region R1 that shows on the network topological diagram corresponding to the annexation of port and the Px of Px;
TempC is comprised equipment on network topological diagram, show annexation corresponding to the port of Px and Px and new region R1;
TempD is comprised equipment on topological diagram, show, and be connected with new region R1;
25) judge that whether the port among the set P is handled, and finishes if handle then, otherwise gets back to step 24);
26) MAC Address that equipment N is had is deleted from region R, and equipment N is connected with R, finishes.
3. method as claimed in claim 2 is characterized in that described calculating TempC comprises the annexation of equipment corresponding to port and the Px of Px, and the concrete steps that form new region R1 are:
Judge whether TempC is empty, if the empty temporary realm R0 that then Px is formed is shown as new region R1 on network topological diagram, otherwise
Find out the corresponding port of all devices that TempC comprises and port Px;
The MAC Address of these each self studies of port is formed on each temporary realm that does not show on the network topological diagram, and the temporary realm R0 that forms with Px gets common factor, and the result of common factor is formed on the new region R1 that shows on the network topological diagram.
4. the method for claim 1 is characterized in that step 3) specifically comprises:
31) select a still untreated zone arbitrarily, judge whether the MAC Address that the zone is comprised is empty, if be not empty, then execution in step 32), if empty, execution in step 33);
32) on network topological diagram, keep this zone and annexation thereof, execution in step 38);
33) whether further judge this regional annexation greater than 2, if then execution in step 34), execution in step 35 then if not);
34) if, on network topological diagram, be HUB then, and reserve area and annexation thereof, execution in step 38 with this area identification);
35) if not, continue to judge whether area connectivity equals two, if execution in step 36 then), execution in step 37 then if not);
36) direct-connected relation is set up with two equipment corresponding port, execution in step 38 in deletion zone on network topological diagram);
37) reserve area and annexation execution in step 38 thereof on network topological diagram);
38) whether handle in the zone of judging the demonstration that links to each other with equipment N in the network topological diagram, finishes if handle then, then returns step 31 if be untreated).
5. use the method for method formation network topological diagram according to claim 1 for one kind, it is characterized in that all devices in the network is carried out network topological diagram update method as claimed in claim 1 one by one on topological diagram.
6. network topology management method is characterized in that the unknown device N that is not included into management in the network is carried out the topological connection relation that known device in itself and the network management is judged in following processing;
A) management information of obtaining newly added equipment N is also handled, specifically:
A1) judge that whether described equipment starts the SNMP agency and have bridge MIB, is two-layer equipment if then write down this equipment control type, and gets the bridge mib information and preserve; Then writing down this equipment control type if not is three-layer equipment;
A2) judge whether to exist the set of management equipment MAC Address, then seek the management equipment set of equipment N place and be recorded as R, forward step B to) if exist a management equipment to gather at least;
A3) be the three-layer equipment end that then is left intact if do not have set of any management equipment MAC Address and equipment N management type;
B) topological connection relation between calculating newly added equipment N and management equipment MAC Address set that has existed and the known management equipment;
C) topological connection relation between renewal and preservation equipment N and set of management equipment MAC Address and the known management equipment.
7. method as claimed in claim 6 is characterized in that described step B) specifically comprise the steps:
B1) search and link to each other with management equipment MAC Address set R, all management types are the known device MAC Address of two-layer equipment and are recorded as and gather D1;
B2) to search the management type that links to each other with management equipment MAC Address set R be all known three-layer equipment MAC Address of three-layer equipment and be recorded as and gather D2;
B3) judgment device N has or not the study port, if there is not then execution in step B5), if the study port of then seeking equipment N is arranged and is recorded as port set P{P1 ..., Pn};
B4) judge whether the port among the set P is handled, if handle then execution in step C), otherwise from the untreated port of set P, select port Px to carry out following processing:
MAC Address corresponding equipment MAC Address according to the Px study in the port set of equipment N forms gadget MAC Address set R0;
The outcome record of D1 and R0 being got common factor is TempD3;
The outcome record of D2 and R0 being got common factor is TempD4;
Judging whether TempD3 is empty, is that sky then directly is recorded as R0 new equipment set R1 as if TempD3, otherwise
Find out the corresponding port of all devices that TempD3 comprises and port Px;
With MAC Address corresponding equipment the gadget set that forms and the outcome record that R0 gets common factor of these each self studies of port is new equipment set R1;
Record TempD3 comprises the corresponding port of all devices and port Px and Px and new equipment MAC Address, and to gather R1 be annexation;
Record equipment that TempD4 comprises and new equipment MAC Address set R1 are annexation;
B5) MAC Address that equipment N is had is deleted from R, and equipment N is connected with R.
8. method as claimed in claim 6 is characterized in that step C) in specifically comprise:
C1) judge that whether the device mac address set that links to each other with equipment N is handled, and finishes if handle then, if be untreated then execution in step C2);
C2) select still untreated device mac address set arbitrarily, judge whether the device mac address that described device mac address set is comprised is empty,, then keep this MAC Address set and corresponding annexation thereof, return step C1) if be not empty;
C3) if empty, whether then further judge annexation with this MAC Address set greater than 2, if, execution in step C4 then), execution in step C5 then if not);
C4) be HUB with this MAC Address set identification, and keep MAC Address set and annexation thereof, return step C1);
C5) whether the annexation of judging MAC Address set equals two, if execution in step C6 then), execution in step C7 then if not);
C6) delete this MAC Address set, two equipment corresponding port are recorded as direct-connected relation, return step D1);
C7) keep this MAC Address set and annexation thereof, return step C1).
CNB2005101093042A 2005-10-14 2005-10-14 Network topological graph updation and management Active CN100372308C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005101093042A CN100372308C (en) 2005-10-14 2005-10-14 Network topological graph updation and management

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005101093042A CN100372308C (en) 2005-10-14 2005-10-14 Network topological graph updation and management

Publications (2)

Publication Number Publication Date
CN1747404A CN1747404A (en) 2006-03-15
CN100372308C true CN100372308C (en) 2008-02-27

Family

ID=36166738

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101093042A Active CN100372308C (en) 2005-10-14 2005-10-14 Network topological graph updation and management

Country Status (1)

Country Link
CN (1) CN100372308C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105930118A (en) * 2016-04-15 2016-09-07 广东威创视讯科技股份有限公司 Drawing method and system for network topological graph of splicing wall system

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101064631A (en) * 2006-04-25 2007-10-31 华为技术有限公司 Method and system for scanning topological structure
CN100433936C (en) * 2006-09-08 2008-11-12 华为技术有限公司 Method and system for acquiring topological information of radio network
CN101043380B (en) * 2007-04-20 2010-07-21 北京航空航天大学 Method and apparatus for processing network topology information of virtual machine
CN101146044B (en) * 2007-10-24 2010-07-07 杭州华三通信技术有限公司 A method and device for constructing terminal topology
CN101754271B (en) 2008-12-09 2014-04-30 华为终端有限公司 Method and device for negotiation of master node
CN102088370B (en) * 2011-01-18 2014-03-19 杭州华三通信技术有限公司 Method and device for realizing network topology for mobile terminals
CN102185706B (en) * 2011-04-13 2013-10-16 北京航空航天大学 Method for generating IEEE1394 (Institute of Electrical and Electronics Engineers 1394) network topological graph
CN103281196B (en) * 2013-02-20 2016-09-14 北京佳讯飞鸿电气股份有限公司 A kind of by creating the method that clone's network element represents railway digital ring topological structure
CN104135442B (en) * 2014-08-20 2018-01-05 中国电信股份有限公司四川分公司 Switching Ethernet network topology discovery method
CN111600762B (en) * 2020-06-02 2023-04-07 山东中创软件商用中间件股份有限公司 Network topology structure generation method, device, equipment and medium
CN114584470A (en) * 2022-03-10 2022-06-03 北京自如信息科技有限公司 Network equipment topological graph generation method and device and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1474297A (en) * 2003-06-18 2004-02-11 中国科学院计算技术研究所 Organization and maintenance method based on GIS for computer network map
CN1555161A (en) * 2003-12-24 2004-12-15 联想(北京)有限公司 Self adaptive method and device for network connection
CN1556478A (en) * 2003-12-30 2004-12-22 上海交通大学 Embedded type multifunction remote network topological management method
CN1558615A (en) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 A physical network topological discovering system and method thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1474297A (en) * 2003-06-18 2004-02-11 中国科学院计算技术研究所 Organization and maintenance method based on GIS for computer network map
CN1555161A (en) * 2003-12-24 2004-12-15 联想(北京)有限公司 Self adaptive method and device for network connection
CN1556478A (en) * 2003-12-30 2004-12-22 上海交通大学 Embedded type multifunction remote network topological management method
CN1558615A (en) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 A physical network topological discovering system and method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105930118A (en) * 2016-04-15 2016-09-07 广东威创视讯科技股份有限公司 Drawing method and system for network topological graph of splicing wall system
CN105930118B (en) * 2016-04-15 2020-07-21 广东威创视讯科技股份有限公司 Method and system for drawing network topological graph of splicing wall system

Also Published As

Publication number Publication date
CN1747404A (en) 2006-03-15

Similar Documents

Publication Publication Date Title
CN100372308C (en) Network topological graph updation and management
CN103312546B (en) A kind of method automatically configuring management ZigBee-network
CN102938794B (en) ARP message forwarding method, switch and controller
CN107395506B (en) Service function chain deployment method for optimizing transmission delay
CN101459534B (en) Network topology collecting method for tree shaped network and network equipment
CN106487558B (en) A kind of method and apparatus for realizing the scalable appearance of access device
CN112311606B (en) Method for constructing virtual-real decoupling simulation network
CN109474508B (en) VPN networking method, VPN networking system, VPN master node equipment and VPN master node medium
CN105721220B (en) Intelligent terminal and its network bottom layer configuration method
US5961597A (en) Apparatus and method for detecting a layout of a switched local network
CN101300779B (en) Method and system for providing service to subscribers
CN104753697A (en) Method, equipment and system for controlling provisioning of network equipment
CN110120923B (en) Hash-Trie-based flow rule conflict detection method
US9537749B2 (en) Method of network connectivity analyses and system thereof
CN104811393A (en) Multicasting message duplicating handling method and device and open flow controller (OFC)
CN110336730A (en) A kind of network system and data transmission method
CN101595689A (en) In multi-chassis network access environment, change user profile
US6477568B2 (en) Manipulation of trail routes resulting from changes in network topology or operational need
CN102484611A (en) Link state identifier collision handling
CN100561942C (en) Order line echo message analytic method and device based on template set
CN113938303A (en) Network detection and network management platform based on multi-mode network
CN103957124A (en) Distribution type collecting method and system of collection tasks
CN104022896B (en) A kind of configuring management method, device and the network equipment
CN103873372A (en) Domain-name-based policy routing system and setting method
CN114745424B (en) Heterogeneous network-oriented multidimensional sensing data acquisition system and method

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
ASS Succession or assignment of patent right

Owner name: HANGZHOU HUASAN COMMUNICATION TECHNOLOGY CO., LTD

Free format text: FORMER OWNER: HANGZHOU HUAWEI 3COM TECHNOLOGY CO., LTD.

Effective date: 20070720

C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20070720

Address after: 310053 HUAWEI Hangzhou production base, 310 Liuhe Road, Hangzhou hi tech Industrial Development Zone, Zhejiang hi tech Industrial Development Zone

Applicant after: Huasan Communication Technology Co., Ltd.

Address before: 310053, Hangzhou hi tech Industrial Development Zone, Zhejiang hi tech Industrial Park, Liuhe Road, Donghua, Hangzhou production base

Applicant before: Huawei Sankang Technology Co., Ltd., Hangzhou

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, Zhejiang hi tech Industrial Development Zone, Hangzhou hi tech Industrial Park, No. six and No. 310 HUAWEI Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.

CP03 Change of name, title or address