CN1152516C - Method for finding out IP network node - Google Patents
Method for finding out IP network node Download PDFInfo
- Publication number
- CN1152516C CN1152516C CNB011296534A CN01129653A CN1152516C CN 1152516 C CN1152516 C CN 1152516C CN B011296534 A CNB011296534 A CN B011296534A CN 01129653 A CN01129653 A CN 01129653A CN 1152516 C CN1152516 C CN 1152516C
- Authority
- CN
- China
- Prior art keywords
- node
- network management
- router
- address
- seed list
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention discloses a method for discovering IP network nodes. A router node in an IP network is taken as a seed node, and a router in the next hop and each host which is directly connected with the node in a subnet are searched by using information of a routing table and an ARP table and are recorded. The routers connected by a point-point mode adopt a fast look-up method carried out preferentially from both ends within an IP address range to allow hopping over the router which does not support SNMP in the network by manual intervention so as to increase the running efficiency of the method for discovering network nodes.
Description
Technical field
The present invention relates to IP (Internet protocol) network management, relate in particular to a kind of IP network node discovery method.
Background technology
In order to find the node of unknown network, comprise router device and non-router equipment, intactly organize equipment, logical relation between the subnet, topological structure with display network, the network node discover method of available technology adopting is to allow the user provide one section IP address range, then each the IP address in this scope is sent the PING order, be that ICMP (InternetControl Message Protocol inter-network Internet Control Message Protocol) responds request message, if return, then send SNMP (Simple Network Management Protocol) PDU (Protocol Data Unit protocol Data Unit), read its sysObjectID (system object sign), sysServices (the protocol layer service that the network equipment provides), ipForwarding (whether the network equipment is set to transmit IP datagram), ipAddrTable (the IP address in the equipment) is to determine whether its equipment is router.If router then is installed in the topological database; If not router, then preserve, install up to all routers, the non-router equipment of the continuous subnet of each router is installed again.Said method implements fairly simple, but needing the user to provide discovers a clue, if at network configuration in large scale, adopt and thisly send PING order one by one to entire I P address scope, the method that the node of responding is tested again, then have a large amount of operations be for and non-existent IP address carry out long and inefficiency obviously consuming time.
Summary of the invention
The objective of the invention is at deficiency of the prior art, provide a kind of own information of equipment of utilizing to carry out the IP network node discovery method that Topology Discovery and efficiency of algorithm improve automatically.
For achieving the above object, the technical solution used in the present invention is: be provided for the seed list of storage router nodal information and be used to storing the node listing that all find nodal information, and comprise the steps:
A, be arranged at network management workstation in the IP network and find node in its place subnet, institute is found that node adds node listing, and router node is wherein added seed list;
B, from seed list, take out a node, routing table, IP address table and the ARP table of this node taken out and preserve;
C, check the next hop router that takes out in the routing table of step B the IP address whether in node device its own IP address table, if not, execution in step D to H; If, execution in step I, J;
D, the bottom that is used between definite node connect the be communicated with node whether all next hop router nodes are found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in E, be communicated with IP addresses of nodes that step D is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node;
F, from the new discovery node that step e is determined, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that G, the node that step F is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
H, the node that step G is inquired add seed list;
I, determine next hop router place subnet according to the IP address of the described next hop router of step C;
J, two ends in this subnet scoping some are used the PING order to find out can be communicated with node to the IP address add seed list;
K, the ARP that obtains step node that B takes out by Simple Network Management Protocol show;
L, the bottom that the node in the ARP table is used between definite node connect whether be communicated with node is wherein found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in M, be communicated with IP addresses of nodes that step L is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node, adds node listing with the new discovery node;
N, from the new discovery node that step M determines, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that O, the node that step N is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
P, the node that step O is inquired add seed list;
Q, step node that B gets is deleted from seed list;
Whether there is node to exist in R, the inspection seed list,, goes to step B if having; If do not have, then discover method finishes.
Owing to adopted above technical scheme, the execution of this discover method is initiated from its place subnet by network management workstation, need not the user and import IP address range, and the information of ARP table that node device routing table and being used to is shown the local system address is as discovering a clue, reduced the operation of a large amount of transmission PING orders than the traversal method of prior art, shoot the arrow at the target, improved operational efficiency.
Description of drawings
Below in conjunction with drawings and Examples technical solution of the present invention is described further.
Fig. 1 is the flow chart of steps of the inventive method.
Embodiment
As shown in Figure 1, at first execution in step 1, is arranged at network management workstation in the IP network and finds node in its place subnet, institute found that node adds node listing, and router node is wherein added seed list that particular content can carry out according to following step:
A1, the default router in the network management workstation routing table is added seed list;
A2, network management workstation use the All hosts transmission of broadcast address in the subnet of place to be used for determining the bottom between the node connects whether available PING orders;
A3, the node that will respond PING order add node listing;
A4, from the node that steps A 3 is found, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MlB-II;
The node that A5, the node that steps A 4 is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
A6, the node that steps A 5 is inquired add seed list.
Wherein steps A 5 is generally to node device and sends SNMP PDU, extracts sysServices, ipForwarding.If sysServices﹠amp; A 0x04!=0 promptly has the 3rd layer function, and ipForwarding=1, and there is non-127.0.0.1 a plurality of IP address in addition in the ipAddrTable table simultaneously, judges that then this equipment is router device, otherwise is non-router equipment.
By step 1, seed list and node listing all have been added into node, and above-mentioned two tabulations can the formation mode be stored institute and added ingress.Execution in step 2 then, from seed list, take out a node, routing table, IP address table and the ARP table of this node are taken out and preserve, enter step 3 again, according to the routing table and the IP address table of node that step 2 is taken out, obtain all next hop routers of this node and it is added seed list.
The particular content of step 3 can carry out according to following step:
C1, check the next hop router that takes out in the routing table the IP address whether in node device its own IP address table, if not, execution in step C1 to C6; If, execution in step C7, C8;
C2, the bottom that is used between definite node connect the be communicated with node whether all next hop router nodes are found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in C3, be communicated with IP addresses of nodes that step C2 is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node;
C4, from the new discovery node that step C3 determines, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that C5, the node that step C4 is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
C6, the node that step C5 is inquired add seed list;
C7, determine next hop router place subnet according to corresponding IP address;
C8, two ends in this subnet scoping some are used the PING order to find out can be communicated with node to the IP address add seed list.
At first obtain the IP address table and the routing table of equipment, compare with the IP address of the next hop router that takes out in the routing table and the IP address table of equipment oneself, if find that this address is not in the IP of equipment oneself address table, the IP address of the real next hop router that illustrates that Here it is is to its execution in step C2 to C6.If find this address in the IP of equipment oneself address table, what this interface use was described is the connected mode of point-to-point.At this moment next hop address is not the IP address of real next hop router, but the interface IP address of this equipment, we can determine the subnet at next hop router place according to this IP address, by the IP address in this subnet scoping being sent the PING order, we just can find next hop router.
Usually certain standard is all followed in the use to the address in a larger IP network, the characteristics of point-to-point interconnection are to have only two nodes in the subnet, so general networking designer is for saving the network address and improving the minimum subnet that router efficiency all uses 30 bitmasks, in this case, if you have known the IP address of local terminal, then the address of opposite end can directly be calculated.As known IP address for the 200.1.1.77 mask be 255.255.255.252 then 200.1.1.76 be the network address of this subnet; 200.1.1.79 be the broadcast address of this subnet; 200.1.1.78 be the IP address of opposite end.Following relational expression is satisfied in each address:
The network address=known IP Di Zhi ﹠amp; Netmask;
Broadcast address=～known IP address | netmask;
(broadcast address〉address, opposite end〉network address) an and (address, opposite end!=known IP address);
According to above condition, the address, opposite end is greater than 200.1.1.76 and is not equal to simultaneously 200.1.1.77 again less than 200.1.1.79, and so qualified have only 200.1.1.78.If network designer is pressed with upper type distribution network address, we can find the IP address of next hop router immediately so.If but network designer has been used a large-scale subnet,, find algorithm just need be searched next hop router in a very big address realm IP address so as category-B even category-A subnet.If we use the method for traversal to search in whole subnet scoping, for a category-B subnet 65535 possible IP addresses are arranged then, algorithm is here searched for a long time, influence the speed of service.The present invention has used other method, and to all IP address traversal, does not only search the IP address that most probable is adopted, if also do not find after having searched the address of some, then abandons the searching of this interface continued subsequent step.Usually the network designer configuration router can use the address at two ends in the subnet, so we can preferentially search these addresses, uses the method for approaching to the centre from two ends, the efficient of searching with raising.For example, can search according to following order: 129.1.0.254,129.1.0.1 for a category-B subnet address 129.1.0.0; 129.1.0.253,129.1.0.2; The rest may be inferred, and what is called is searched exactly as above IP address used the PING order to find out can be communicated with node and added seed list.In actual the use,, use the IP number of addresses of PING order when moving, to set by the user of this discover method to two ends in the respective subnet scope in order not only to improve the efficient of searching but also to try one's best to reduce and omit.
After step 3 is carried out, new router node has been added into seed list, and execution in step 4 again, according to the ARP table of node that step 2 is taken out, obtain with the direct-connected subnet of this node in each main frame the IP address and resulting node added respective list, particular content can carry out according to following step:
D1, the ARP that obtains the node that takes out by Simple Network Management Protocol show;
D2, the bottom that the node in the ARP table is used between definite node connect whether be communicated with node is wherein found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in D3, be communicated with IP addresses of nodes that step D2 is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node, adds node listing with the new discovery node;
D4, from the new discovery node that step D3 determines, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that D5, the node that step D4 is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
D6, the node that step D5 is inquired add seed list;
Subsequently, carry out in the step 5 node that step 2 is got is deleted from seed list, reexamine whether also have the node existence in the seed list in the step 6, if having, commentaries on classics step 2 is taken out a node and is carried out the new node discovery from seed list; If do not have, then discover method finishes.
Sometimes, the network management proxy software of the routing node not enabled Simple Network Management Protocol in the IP network uses non-general password though perhaps enable the network management proxy software of Simple Network Management Protocol, and this will cause finding the node behind this node.At this type of situation, can obtain the password of this equipment by the network manager, or obtain the IP address of a routing node behind this node, just the router node of the method that can manually import after with this node or this node adds seed list, thereby continues to find the node of its back.
After network management system is used discover method at every turn, the result can be preserved, then needn't be when moving once more to the nodal operation of having found.
Claims (4)
1, a kind of IP network node discovery method is characterized in that: be provided for the seed list of storage router nodal information and be used to storing the node listing that all find nodal information, and comprise the steps:
A, be arranged at network management workstation in the IP network and find node in its place subnet, institute is found that node adds node listing, and router node is wherein added seed list;
B, from seed list, take out a node, routing table, IP address table and the ARP table of this node taken out and preserve;
C, check the next hop router that takes out in the routing table of step B the IP address whether in node device its own IP address table, if not, execution in step D to H; If, execution in step I, J;
D, the bottom that is used between definite node connect the be communicated with node whether all next hop router nodes are found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in E, be communicated with IP addresses of nodes that step D is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node;
F, from the new discovery node that step e is determined, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that G, the node that step F is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
H, the node that step G is inquired add seed list, go to step K;
I, determine next hop router place subnet according to the IP address of the described next hop router of step C;
J, two ends in this subnet scoping some are used the PING order to find out can be communicated with node to the IP address add seed list, go to step K;
K, the ARP that obtains step node that B takes out by Simple Network Management Protocol show;
L, the bottom that the node in the ARP table is used between definite node connect whether be communicated with node is wherein found out in available PING order;
All IP addresses of nodes and the all-router IP addresses of nodes table that has been found that compare in M, be communicated with IP addresses of nodes that step L is found out and the node listing, if all do not find identical ip addresses, determine that then this can be communicated with node is the new discovery node, adds node listing with the new discovery node;
N, from the new discovery node that step M determines, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that O, the node that step N is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
P, the node that step O is inquired add seed list;
Q, step node that B gets is deleted from seed list;
Whether there is node to exist in R, the inspection seed list,, goes to step B if having; If do not have, then discover method finishes.
2, IP network node discovery method as claimed in claim 1, it is characterized in that: described network management workstation is found the node in its place subnet, institute is found that node adds node listing, and router node adding seed list process is wherein carried out according to following step:
A1, the default router in the network management workstation routing table is added seed list;
A2, network management workstation use the All hosts transmission of broadcast address in the subnet of place to be used for determining the bottom between the node connects whether available PING orders;
A3, the node that will respond PING order add node listing;
A4, from the node that steps A 3 is found, find out the network management proxy software of enabling Simple Network Management Protocol and the node of supporting management information bank MIB-II;
The node that A5, the node that steps A 4 is found out have the IP transfer capability with the Simple Network Management Protocol inquiry;
A6, the node that steps A 5 is inquired add seed list.
3, IP network node discovery method as claimed in claim 2 is characterized in that: described user's setting when moving of two ends in the respective subnet scope being used the IP number of addresses of PING order by this discover method.
4, as claim 1,2 or 3 described IP network node discovery methods, it is characterized in that: to the network management proxy software of not enabled Simple Network Management Protocol in the IP network or enable the network management proxy software of Simple Network Management Protocol and use the router node of non-general password, add seed list with the method for an artificial input router node after with this node or this node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011296534A CN1152516C (en) | 2001-06-26 | 2001-06-26 | Method for finding out IP network node |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011296534A CN1152516C (en) | 2001-06-26 | 2001-06-26 | Method for finding out IP network node |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1394038A CN1394038A (en) | 2003-01-29 |
| CN1152516C true CN1152516C (en) | 2004-06-02 |
Family
ID=4669339
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011296534A Expired - Fee Related CN1152516C (en) | 2001-06-26 | 2001-06-26 | Method for finding out IP network node |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1152516C (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011012081A1 (en) * | 2009-07-30 | 2011-02-03 | 中兴通讯股份有限公司 | Method and apparatus for compressing route forwarding table of communication equipment |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100353717C (en) * | 2003-03-28 | 2007-12-05 | 华为技术有限公司 | Safety access control method for internet protocol |
| US7876757B2 (en) * | 2003-11-06 | 2011-01-25 | International Business Machines Corporation | Router-assisted fast processing of packet termination in host |
| GB0406104D0 (en) * | 2004-03-17 | 2004-04-21 | Koninkl Philips Electronics Nv | Connecting devices to a peer-to-peer network |
| CA2637309A1 (en) | 2006-05-25 | 2007-12-06 | Duaxes Corporation | Communication management system, communication management method, and communication control device |
| CN101222408B (en) * | 2008-01-31 | 2010-09-29 | 杭州华三通信技术有限公司 | VLAN topological generating method and device |
| CN101764728B (en) * | 2010-01-27 | 2012-02-08 | 杭州华三通信技术有限公司 | Network topology discovering method and equipment |
| CN101873232A (en) * | 2010-07-27 | 2010-10-27 | 迈普通信技术股份有限公司 | Judgment method of equipment uniqueness and IP network discovery server |
| CN102271350A (en) * | 2011-03-30 | 2011-12-07 | 东方通信股份有限公司 | Automatic discovery method of network topology in wireless cluster network management |
| US9049207B2 (en) | 2012-04-11 | 2015-06-02 | Mcafee, Inc. | Asset detection system |
| CN105656790B (en) * | 2016-01-28 | 2019-03-05 | 东智安通(北京)科技有限公司 | Multi-path data transmission method and device |
| CN105847040B (en) * | 2016-03-18 | 2019-09-10 | 国家电网公司 | A kind of resource object modification method based on Topology Discovery |
-
2001
- 2001-06-26 CN CNB011296534A patent/CN1152516C/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011012081A1 (en) * | 2009-07-30 | 2011-02-03 | 中兴通讯股份有限公司 | Method and apparatus for compressing route forwarding table of communication equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1394038A (en) | 2003-01-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1170401C (en) | Apparatus and method for distributing interconnected network protocol address to network interface card | |
| CN1217520C (en) | Device for converting internet protocol address and household network system using same | |
| US7957364B2 (en) | Determining network paths | |
| CN101621414B (en) | Method and apparatus for discovering network resource and topology | |
| CN1152516C (en) | Method for finding out IP network node | |
| CN1645867A (en) | Method for assigning an IP address to a device | |
| CN1859239A (en) | Monitoring and analytic system for route between domain of internet and its working method | |
| CN1859304A (en) | Method for realizing neighbour discovery | |
| WO2016134624A1 (en) | Routing method, device and system, and gateway dispatching method and device | |
| CN101075933A (en) | Method for studying MAC address and network element apparatus | |
| US20120185487A1 (en) | Method, device and system for publication and acquisition of content | |
| CN1558615A (en) | A physical network topological discovering system and method thereof | |
| CN1885858A (en) | Method for carrying out cluster management on network equipment based on SNMP protocol | |
| CN113452561A (en) | Topology generation method, device and equipment and readable storage medium | |
| CN1968164A (en) | Global Internet topology knowledge-based P2P application construction method | |
| CN1691629A (en) | Method for implementing layer-2 equipment interconnection in resilient packet ring (RPR) based network | |
| US20090141651A1 (en) | Determining an optimal route advertisement in a reactive routing environment | |
| CN1536834A (en) | Method for constructing equipment network in Internet and obtaining shared information in said network | |
| CN1878147A (en) | Method for balancing load between multi network cards of network file system server | |
| CN111565117A (en) | Topology discovery method and system based on SNMP | |
| US6826621B1 (en) | Method and system for aggregating interface addresses | |
| CN113630480B (en) | Method for realizing DNS data isolation of multiple internet surfing channels | |
| CN1875573A (en) | System for providing tunnel service capable of data communication between different types of networks | |
| CN1917436A (en) | Method for realizing concentrating type management for network devices based on Web | |
| CN1859208A (en) | Method and system for managing TCAM route list |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20040602 Termination date: 20150626 |
|
| EXPY | Termination of patent right or utility model |