CN1588884A - Automatic discovering method for IPV6 internet network topology - Google Patents

Automatic discovering method for IPV6 internet network topology Download PDF

Info

Publication number
CN1588884A
CN1588884A CN 200410069128 CN200410069128A CN1588884A CN 1588884 A CN1588884 A CN 1588884A CN 200410069128 CN200410069128 CN 200410069128 CN 200410069128 A CN200410069128 A CN 200410069128A CN 1588884 A CN1588884 A CN 1588884A
Authority
CN
China
Prior art keywords
information
address
node
link
network
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.)
Granted
Application number
CN 200410069128
Other languages
Chinese (zh)
Other versions
CN100425024C (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.)
Beihang University
Beijing University of Aeronautics and Astronautics
Original Assignee
Beihang University
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 Beihang University filed Critical Beihang University
Priority to CNB200410069128XA priority Critical patent/CN100425024C/en
Publication of CN1588884A publication Critical patent/CN1588884A/en
Application granted granted Critical
Publication of CN100425024C publication Critical patent/CN100425024C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

This invention relates to a topological automatic discovering method for IP V6 Internet network. A customer end utilizes the broadcast address of the local link node as the target address to send an echo request message to the target address by any network node and acquires all IP V6 addresses in the network and to analyse the host name by counter DNS based on the relations of host name and IPV6 and IPV4 addressed to finish information acquisition of the customer end. It utilizes a time out discarded message to get the IP route information of arriving at the server end by the customer end and delivers the information to the server by 5001 port of TC protocol. The server takes IPV6 address on its addressing host published on Internet and writes the new addresses, host and its linked nodes into the linear topological data to generate mesh topological information.

Description

IPV6 internet network topology automatic discovering method
Technical field
The present invention relates to network measure and management area, particularly a kind of IPV6 internet network topology automatic discovering method.
Background technology
Be operated in the Topology Discovery software within the IPv4 local area network (LAN) at present, mainly realize by Simple Network Management Protocol SNMP (Simple Network Management Protocol) and internet message control protocol ICMP (Internet Control Message Protocol).
The Topology Discovery of local area network (LAN) generally is made up of network layer and the two-layer discovery of data link layer.
The Topology Discovery task of network layer is the annexation of finding between meshed network layer address, subnet mask information and subnet.The Topology Discovery computer is each possible IP address transmission ICMP request message in address space usually, use the Traceroute function to find to be connected to the all-router on these IP address paths then, send ICMP prefix request message at last and obtain their network prefix address.Have the node of a plurality of subnet prefixs for those, send the UDP message to their untapped ports, the ICMP error messages that returns may the interior interface IP address of another subnet of return node.Divide subnet according to these information of collecting, router is set up contact between node and different network link.
The Topology Discovery of data link layer has two main tasks: the first is distinguished main frame, switch; It two is annexations of finding between node link layer address and the link.Specifically: at first, by the method that the similar network etale topology is found, the mib object that provides with SNMP is an instrument, obtains the network layer and the link layer information of all reached at the nodes in the link; By the mathematical method of graph theory, find those physical connection that may exist relations then.
Along with Internet development, IPv4 (Internet Protocol v4 Internet protocol v4 version) protocol address space exhausts gradually, people go fully to excavate the potentiality of IPv4 agreement by developing a large amount of Additional Agreements, but be difficult to change the reality that the IPv4 address space exhausts gradually, in this case, mapping out the work of IPv6 begins to start.The large-scale experiment website number of the support IPv6 that has announced in the global range approximately is 800 at present, and the IPv6 agreement provides 128 huge address space, and this has fundamentally solved the problem of IPv4 address exhaustion; Can predict, the IPv6 agreement will be in not far future, can be comprised that the plurality of devices of various household appliances supports.
This is a huge test concerning the network management work in future, and the IPv6 agreement will make the burden of future network management work increase, and difficulty strengthens.Because network size sharply enlarges, types of network equipment is varied, and the network manager may monitor the normal operation with maintaining network hardly by hand, presses for the assistance of automatic webmastering software; Add the IPv6 agreement original IPv4 agreement is not had backward compatible characteristic in many aspects, need be to network management and the theory of measurement and the research that method is carried out a new round in future.
The automatic topological discover technology is the basis of IPv6 Autonet Manifold technology, and target is the attribute and the performance information that can obtain all active nodes of IPv6 subnet automatically, and the connection state of network node is measured and analyzed.
Link-local is that the minimum of IPv6 network is formed unit, and the global IPv 6 network that connected to form of router is crossed by numerous link-local Netcoms.
The same with the IPv4 network, the IPv6 network still is divided into backbone network and Access Network two parts, and border router is the separation between them.With respect to Access Network, the upgrade job of backbone network is relatively simple, the work of being done mainly is the upgrading of Routing Protocol, for example OSPFv2 (OpenShortest Path Protocol) is upgraded to OSPFv3, and BGP4 (Border Gateway Protocol) is upgraded to BGP4+ etc.
Recently, relevant RFC (Recommend For Comment) regulation is reduced to Access Network the link-local of being made up of the node of a large amount of support IPv6 agreements.Backbone network foundation structure still is based on IPv4's at present; And in the Access Network part, the existing a large amount of terminal equipments of two stacks of supporting insert, for example PC and numerous handheld device, and the material conditions that the Access Network Topology Discovery is studied possess.
Equipment on the same link-local often is within same network manager's the management responsibility.The network manager need understand configuration, performance and the alert situation of these equipment, and relevant link, route connection state.Along with development of internet technology, the device category of access is varied, and quantity increases considerably, and it is day by day ripe to add mobile IP technology, the becoming increasingly complex of network management.Following the Internet, with the basic agreement of using the IPv6 agreement as network layer, IPv6 has many brand-new characteristics than present IPv4 network, though some of IPv4 Topology Discovery is theoretical and method is suitable for, and also some compatibility issues can occur inevitably.
At first, the ICMPv6 big change of with respect to ICMPv4, contrasting, the ICMPv4 under the IPv4 in the past, the function of the Internet group messaging protocol IGMP (Internet Group MessageProtocol) and ARP (Address Resolve Protocol) is integrated gets up, and original Topology Discovery that is undertaken by the ICMPv4 response message need be made amendment.
Secondly, the IPv6 agreement has strengthened the support to broadcasting and multicast, has been integrated in the IP agreement as the characteristic of IPv6 agreement itself and has gone, and need not cooperation by agreements such as IGMP.
At last, also the do not provide support SNMP Agent of IPv6 configuration information of present most of operating system can't obtain configuration data by the request message of SNMP, and the SNMP Agent on the IPv4 is very ripe.
Summary of the invention
The objective of the invention is to, a kind of IPV6 internet network topology automatic discovering method is provided, utilize the network manager for the administration authority that equipment had on the link-local, remedy the problem that present stage lacks the standard management information database (MIB) of supporting IPv6 by the Agent of affixing one's name to some customizations in these its upper side, thereby provide a kind of IPV6 internet network topology automatic discovering method, with the awareness network topological condition, solved that to belong to a large amount of research institutions all, the network node that can't obtain Simple Network Management Protocol (SNMP) information distributes and the unclear problem of the situation that is connected.
A kind of IPV6 internet network topology automatic discovering method provided by the present invention is equipped with internet message control protocol ICMP6 in the described client, its step comprises:
Client utilizes the broadcast address of link-local node as destination address, send the echo request message by any network node to destination address, the IPV6 address of all nodes in the collection network, and according to the relation of IPv6 and IPv4 address and host name, reverse-dns parses host name, utilize the corresponding relation of IPv6 link-local address and physical address MAC Address again, obtain the physical address MAC Address of machine, finish the client-side information collection;
The overtime dropping packets that utilizes the internet message control protocol to provide obtains the IP routed path information that client arrives server end, and routed path information is sent to Service-Port by 5001 ports of Transmission Control Protocol, finish communicating by letter between client and the service end;
Server is with the IPv6 address of disclosed addressable IPv6 main frame on the internet finish node as the wall scroll topological path, emerging address and host name and hinged node thereof are write in the wire topological data, generate mesh topology information, and the joint portion is deployed in topological detailed information in the described link of agent discovery program in each IPv6 subnet, finishes the server end network topology.
The step of described client-side information collection comprises:
Select a network node arbitrarily;
Select to have node in this network of broadcast information function according to the IPV6 agreement as destination address;
Send the echo request message information respectively to network node target respectively by above-mentioned optional network node, obtain the link-local address information of the node in the whole network according to the Echo Reply message of beaming back with broadcast information function;
By above-mentioned optional network node respectively the link-local address of the node in whole network send the neighbor request message information, declare that according to the neighbours that beam back message obtains the physical address MAC information of the node in the whole network;
Send the route requests message to destination address respectively by above-mentioned optional network node, obtain the route prefix information of target machine according to the route announcement message of beaming back;
By above-mentioned physical address MAC information and the route prefix information that obtains, stateless disposes the IPV6 address that forms all nodes automatically;
The IPV4 address that obtains local agent by Simple Network Management Protocol SNMP and internet message control protocol ICMP;
According to the corresponding relation of IPV4 and IPV6 and MAC Address, obtain the two stack information and the reverse-dns of this network interface card and resolve host name.
The IPV4 address of described local agent by after sending IPV4 subnet mask request message information and obtaining the subnet mask information of this IPV4 subnet, sends the echo message information and obtains the corresponding informance of MAC Address and IPV4 address in subnet.
Described client comprises with the step of communicating by letter between the service end:
The overtime dropping packets that utilizes internet message control protocol ICMP6 to provide obtains the IPV6 routed path message file that client arrives server end;
The overtime dropping packets that utilizes internet message control protocol ICMP to provide obtains the IPV4 routed path message file that client arrives server end;
5001 ports by Transmission Control Protocol are beamed back server end with above-mentioned message file.
To be the Topology Discovery server carry out the step of Topology Discovery to the IPv6 backbone network to the step of described server end network topology, comprising:
Collect the address information published on the internet, and for the destination node of IP openly on the internet, find the routing information between they and server;
Downloaded the link of local agent program for those, the description of the link details that the reception local agent is sent; Server end is intercepted 5001 ports, and local agent is as target port, topology information in server sends this link, and to the routing information of server;
Above-mentioned resulting wire topology information is merged: analyze the routed path information that 5001 ports are sent, with the new client that wherein comprised IPV6 and the IPV4 routing iinformation to server, the writing line first class is by in the data message file;
The wire topology information that merger is obtained is converted to netted structure, do pattern layout after, be presented on the graphical interfaces.
The step of described conversion comprises:
1) with the initialization of wire routing iinformation;
Preserve with the form of chained list, utilize general icmp packet to obtain between two machines behind the path spanned file form except first jumps, write file with following form previous dive with when the information of previous dive:
Host name 1 t v6 address 1 t t host name 2 t v6 address 2 n
If arrived destination address, then his name and address are write on delegation separately:
Host name t v6 address n
2) scanning for the first time: All hosts in the data is found out, be there is no being numbered of repetition, each main frame has the ID of oneself; So the main frame of final jump is given to identify 1300, router icon in the corresponding foreground graphical display instrument, last, the form of all data with chained list is kept in the internal memory;
3) scanning for the second time: will the link of described point-to-point transmission be found out according to primary result, same do not have being numbered of repeating, and provide the ID of starting point and terminal point;
4) with step 2) and 3) resulting data write the ODF file.
Chain phenotype data structure used in the described step 1) is:
struct?ipinfo
{
char?ip[MAXHOSTNAMELEN];
struct?ipinfo?*next;
};
Be used for the information of storing IP with this structure, adopt storage of linked list.The ip territory is used for storing IP V6 information, and the next territory is a pointer field.
Described step 2) chain phenotype data structure used in is:
struct?node
{
int?index;
char?name[MAXHOSTNAMELEN];
struct?ipinfo?iplist;
int?type;
struct?node?*next;
};
Information with a device nodes of this structure storage.The index territory is used for representing the sequence number of this node; The name territory is used for representing the node title; The iplist territory is used for storing one or more IP information of this equipment; The type territory be used for storage device type (1300 the expression main frames; 1200 expression routers); Next is a pointer field.
Chain phenotype data structure used in the described step 3) is:
struct?link
{
int?index;
int?hnode;
int?enode;
int?linksum;
struct?link?*next;
};
Information with a link of this structure storage.The sequence number of Index domain representation link; The hnode territory is used for storing the sequence number of link one leaf, and the enode territory is used for storing the sequence number of link other end node; Linksum is used for storing the number of times that link is repeated to add up; The next territory is a pointer field.
The form of the odf file described in the described step 4) is as follows:
tnumber
Must write on the file beginning; Number is the quantity of all nodes in the topological diagram;
Tnumber
Must write on the file beginning; Number is the quantity of all-links in the topological diagram;
?node_index?name
The information of a node of expression; Node_index is a node sequence number in no particular order, and name is the node name, in the middle of the name space can not be arranged;
l?linkidx?n_idx1?n_idx2
The information of a link of expression; Linkidx is a link sequence number in no particular order, and n_idx1 is for linking the sequence number of the node that sets out, and n_idx2 arrives the sequence number of node for link.In sum, the present invention utilizes the broadcast address of link-local node as destination address, gather client-side information, and this message file is sent to Service-Port, wire topological data message file is converted into mesh topology information by server end by 5001 ports of Transmission Control Protocol.
The invention has the advantages that, the present invention is based on existing IPv4 automatic topological discover technology, utilize of the enhancing of IPv6 agreement, realized the automatic generation of IPv6 agreement lower network topology broadcasting and multicast support function.
Description of drawings
Fig. 1 customer end/server mode structure chart of the present invention
Fig. 2 client overview flow chart of the present invention
Fig. 3 client-side information of the present invention is found module
Fig. 4 client communication module of the present invention
Fig. 5 server end overview flow chart of the present invention
Fig. 6 server end wire of the present invention routing iinformation is converted into mesh topology module flow chart
Fig. 7 wire route data of the present invention is the scan process flow chart for the first time
Fig. 8 wire route data of the present invention is the scan process flow chart for the second time
Fig. 9 list structure schematic diagram of the present invention
The displayed map of Figure 10 mesh topology information of the present invention
The another displayed map of Figure 11 mesh topology information of the present invention
Embodiment
This invention is a purpose roughly to understand the existing IPv6 Experimental Network topological condition in the whole world, has solved that to belong to a large amount of research institutions all, and the network node that can't obtain Simple Network Management Protocol (SNMP) information distributes and the unclear problem of the situation that is connected.This invention is made up of a distribution type program, as shown in Figure 1, and based on the pattern of client/server, wherein,
1. client modules:
Client is responsible for collecting the topology information in the local area network (LAN), purpose is in order to handle topological condition condition of unknown in the sort of unexposed IPv6 website, certain local network management function also is provided, offers the collaborationist as freeware and use, be called local agent (Local Agent) software.As shown in Figure 2, client modules mainly is made up of link-local information gathering and communication module two parts, wherein,
1.1 client-side information acquisition module:
Client is used the interior nodal information of infomational message phase-split network of ICMPv6 (Internet Control Message Protocol v6) agreement.As shown in Figure 3, this module,
At first, the broadcast address of the link-local node of IPv6 agreement regulation is set to destination address FF02 ∷ 1;
Then, send echo request message (Echo Request), obtain the link-local address of all nodes in the network by the Echo Reply message (Echo Reply Packet) that obtains to destination address FF02 ∷ 1;
Again, send neighbor request message (Neighbor Solicitation) to each link-local address, declare that by the neighbours that send message (Neighbor Advertisement) obtains link-local address, is converted to the physical address information (MAC Address) of target machine;
At last, send the route requests message to destination address FF02 ∷ 2, obtain the MAC Address and the route prefix information of acquiescence export abroad router in the link, and obtain stateless autoconfigured address (StatelessConfiguration Address) information of all nodes on this link with the generating mode of stateless autoconfigured address.
Obtain the IPv4 address of main frame that local agent moves,, in network, obtain the mask information of subnet, reach the network number of subnet simultaneously by the subnet mask request message of ICMP.All IP addresses in the exhaustive subnet send the ping message of 20 ICMP, ten seconds at interval at every turn.Thereby in the arp cache of local agent, generate all ARP that can reach main frame tabulations.By the MAC Address of preservation and the mapping relations of IPv6 address, obtain IPv6, the IPv4 address corresponding relation of two stack main frames; And, obtain the host name of corresponding IP by DNS (Domain Name Service) request.
1.2 client communication module
As shown in Figure 4, after communication module obtains these information, at first utilize general icmp packet to obtain between two machines the IPv6 route conditions that (traceroute6) behind the path detects the server end, if can, then communicate by letter with target Server, the information collected and route conditions information are sent to the TCP5000 port of server end with the form of text with the socket of IPv6 agreement.If can not direct communication, use Traceroute to detect the IPv4 route conditions of server end.Reachability information and this subnet information are sent to the TCP5001 port that server holds by the IPv4 socket.
2. server end module
As shown in Figure 5, server end is born the flow process of Topology Discovery groundwork and is:
At first, preparation is to collect the address information publish, and for those destination nodes of IP openly on the internet, finds the routing information between they and server;
Secondly, downloaded the link of local agent program, the description of the link details that the reception local agent is sent for those; Server end is intercepted 5001 ports, and local agent is as target port, topology information in server sends this link, and to the routing information of server.
At last, above-mentioned resulting wire topology information is merged: analyze the routed path information that 5001 ports are sent, with the new client that wherein comprised IPV6 and the IPV4 routing iinformation to server, the writing line first class is by in the data message file;
The wire topology information that merger is obtained is converted to netted structure, do pattern layout after, be presented on the graphical interfaces.
2.1 server end wire routing iinformation is converted into netted information module:
Server end wire routing iinformation is converted into the mesh topology overall procedure, as shown in Figure 6, source data is carried out twice scanning.
At first, All hosts in the data is found out in scanning for the first time, there is no being numbered of repetition, and each main frame has the ID of oneself; So the main frame of final jump is given to identify 1300 (the main frame icons among the corresponding otter), other give to identify 1200 (router icons among the corresponding otter), last, the form of all data with chained list is kept in the internal memory;
Scanning will be found out the link of all point-to-point transmissions according to primary result for the second time, obtain all unduplicated links, not have via node in the middle of the link, and the initial sum of every link termination node all is different; Same do not have being numbered of repeating, and provide the ID of starting point and terminal point.
2.1.1 wherein the spanned file form is behind the traceroute:
Form with link is preserved (not preserving with the form of jumping).Jump and to think except first, all write file with following form previous dive with when the information of previous dive.
Host name 1 t v6 address 1 t t host name 2 t v6 address 2 n
If arrived destination address, then his name and address are write on delegation separately.
Host name t v6 address n
2.1.2 wire topology scanning for the first time
The flow process of first pass wire route scanning information, as shown in Figure 7,
1) whether disconnected urtext file finishes: if finish, program is finished; If do not finish, to the 2nd step.
2) get the first segment data information of current line.Judge whether this delegation only has one piece of data information: if, think that this node is in the end in path, as main frame, after being changed to 1, flag bit goes on foot to the 3rd again; If not, as router, directly advanced to for the 3rd step.
3) Already in whether the equipment of judging the representative of this data message in the equipment chained list: if the equipment of this data message representative is connected on the end of equipment chained list; If not, do not deal with.Judge whether flag bit is one: if got back to for the 1st step; Otherwise to the 4th step.
4) read the second segment data information of current line.
5) Already in whether the equipment of judging the representative of this data message in the equipment chained list: if the equipment of this data message representative is connected on the end of equipment chained list; If not, do not deal with.Got back to for the 1st step at last together.
2.1.3 wire topology scanning for the second time
Second time wire route scanning generates the flow process of linked list data, as shown in Figure 8,
1) file pointer is come back to top of file
2) judge whether file finishes: if withdraw from second time scanning; Not, to the 3rd step.
3) read the first segment data information
4) judge whether row finishes: be to get back to for the 1st step; , do not advance to for the 5th step.
5) read second data message
6) according to the two segment data information that obtain, inquiry is the corresponding equipment sequence number respectively
7) according to the sequence number of both link ends equipment, judge whether this link information has suffered at the link objects chained list: be to get back to for the 1st step; , do not advance to for the 8th step.
8) the new link nodes of the terminal interpolation of link objects chained list.
As shown in Figure 9, usually chained list is expressed as the node sequence that is linked with arrow intuitively.
The chain phenotype data structure of using in the algorithm has:
(1)
struct?ipinfo
{
char?ip[MAXHOSTNAMELEN];
struct?ipinfo?*next;
};
Be used for the information of storing IP with this structure, adopt storage of linked list.The ip territory is used for storing IP V6 information, and the next territory is a pointer field.
(2)
struct?node
{
int?index;
char?name[MAXHOSTNAMELEN];
struct?ipinfo?iplist;
int?type;
struct?node?*next;
};
Information with a device nodes of this structure storage.The index territory is used for representing the sequence number of this node; The name territory is used for representing the node title; The iplist territory is used for storing one or more IP information of this equipment; The type territory be used for storage device type (1300 the expression main frames; 1200 expression routers); Next is a pointer field.
(3)
struct?link
{
int?index;
int?hnode;
int?enode;
int?linksum;
struct?link?*next;
};
Information with a link of this structure storage.The sequence number of Index domain representation link; The hnode territory is used for storing the sequence number of link one leaf, and the enode territory is used for storing the sequence number of link other end node; Linksum is used for storing the number of times that link is repeated to add up; The next territory is a pointer field.
2.2 odf file format explanation
.odf file is the file that data are provided for the foreground graphic package.Otter software can generate topological diagram according to the topology information in the .odf file..odf the concrete form of file is as follows:
tnumber
Must write on the file beginning.
Number: the quantity of all nodes in the topological diagram
T?number
Must write on the file beginning.
Number: the quantity of all-links in the topological diagram
?node_index?name
The information of a node of expression
Node_index: node sequence number in no particular order
Name: node name (can not there be the space centre)
l?linkidx?n_idx1?n_idx2
The information of a link of expression
Linkidx: link sequence number in no particular order
N_idx1: the sequence number that links the node that sets out
N_idx2: link arrives the sequence number of node
Shown in Figure 10,11, the automatic netted topology information figure of the inventive method, go if will join the traceroute6 function of server in the client, also generate reached at the IPv6 website topological diagram of this subnet in client, after beaming back main server, join in the existing topology information and go, progressively enlarge the coverage of network topology.In addition, can will be information to present formal transformation with the format text file storage with database storage.

Claims (10)

1, a kind of IPV6 internet network topology automatic discovering method is equipped with internet message control protocol ICMP6 in the described client, it is characterized in that:
Client utilizes the broadcast address of link-local node as destination address, send the echo request message by any network node to destination address, the IPV6 address of all nodes in the collection network, and according to the relation of IPv6 and IPv4 address and host name, reverse-dns parses host name, utilize the corresponding relation of IPv6 link-local address and physical address MAC Address again, obtain the physical address MAC Address of machine, finish the client-side information collection;
The overtime dropping packets that utilizes the internet message control protocol to provide obtains the IP routed path information that client arrives server end, and routed path information is sent to Service-Port by 5001 ports of Transmission Control Protocol, finish communicating by letter between client and the service end;
Server is with the IPv6 address of disclosed addressable IPv6 main frame on the internet finish node as the wall scroll topological path, emerging address and host name and hinged node thereof are write in the wire topological data, generate mesh topology information, and the joint portion is deployed in topological detailed information in the described link of agent discovery program in each IPv6 subnet, finishes the server end network topology.
2, according to the described internet network topology automatic discovering method of claim 1, it is characterized in that the step of described client-side information collection comprises:
Select a network node arbitrarily;
Select to have node in this network of broadcast information function according to the IPV6 agreement as destination address;
Send the echo request message information respectively to network node target respectively by above-mentioned optional network node, obtain the link-local address information of the node in the whole network according to the Echo Reply message of beaming back with broadcast information function;
By above-mentioned optional network node respectively the link-local address of the node in whole network send the neighbor request message information, declare that according to the neighbours that beam back message obtains the physical address MAC information of the node in the whole network;
Send the route requests message to destination address respectively by above-mentioned optional network node, obtain the route prefix information of target machine according to the route announcement message of beaming back;
By above-mentioned physical address MAC information and the route prefix information that obtains, stateless disposes the IPV6 address that forms all nodes automatically;
The IPV4 address that obtains local agent by Simple Network Management Protocol SNMP and internet message control protocol ICMP;
According to the corresponding relation of IPV4 and IPV6 and MAC Address, obtain the two stack information and the reverse-dns of this network interface card and resolve host name.
3, according to the described internet network topology automatic discovering method of claim 2, it is characterized in that, the IPV4 address of described local agent, by after sending IPV4 subnet mask request message information and obtaining the subnet mask information of this IPV4 subnet, in subnet, send the echo message information and obtain the corresponding informance of MAC Address and IPV4 address.
According to the described internet network topology automatic discovering method of claim 1, it is characterized in that 4, described client comprises with the step of communicating by letter between the service end:
The overtime dropping packets that utilizes internet message control protocol ICMP6 to provide obtains the IPV6 routed path message file that client arrives server end;
The overtime dropping packets that utilizes internet message control protocol ICMP to provide obtains the IPV4 routed path message file that client arrives server end;
5001 ports by Transmission Control Protocol are beamed back server end with above-mentioned message file.
According to the described internet network topology automatic discovering method of claim 1, it is characterized in that 5, to be the Topology Discovery server carry out the step of Topology Discovery to the IPv6 backbone network to the step of described server end network topology, comprising:
Collect the address information published on the internet, and for the destination node of IP openly on the internet, find the routing information between they and server;
Downloaded the link of local agent program for those, the description of the link details that the reception local agent is sent; Server end is intercepted 5001 ports, and local agent is as target port, topology information in server sends this link, and to the routing information of server;
Above-mentioned resulting wire topology information is merged: analyze the routed path information that 5001 ports are sent, with the new client that wherein comprised IPV6 and the IPV4 routing iinformation to server, the writing line first class is by in the data message file;
The wire topology information that merger is obtained is converted to netted structure, do pattern layout after, be presented on the graphical interfaces.
6, according to the described internet network topology automatic discovering method of claim 5, it is characterized in that the step of described conversion comprises:
1) with the initialization of wire routing iinformation;
Preserve with the form of chained list, utilize general icmp packet to obtain between two machines behind the path spanned file form except first jumps, write file with following form previous dive with when the information of previous dive:
Host name 1 tv6 address 1 t t host name 2 tv6 address 2 n
If arrived destination address, then his name and address are write on delegation separately:
Host name the tv6 address n
2) scanning for the first time: All hosts in the data is found out, be there is no being numbered of repetition, each main frame has the ID of oneself; So the main frame of final jump is given to identify 1300, router icon in the corresponding foreground graphical display instrument, last, the form of all data with chained list is kept in the internal memory;
3) scanning for the second time: will the link of described point-to-point transmission be found out according to primary result, same do not have being numbered of repeating, and provide the ID of starting point and terminal point;
4) with step 2) and 3) resulting data write the ODF file.
According to the topological system of the described network of claim 6, it is characterized in that 7, chain phenotype data structure used in the described step 1) is:
struct?ipinfo
{
char?ip[MAXHOSTNAMELEN];
struct?ipinfo*next;
};
Be used for the information of storing IP with this structure, adopt storage of linked list.The ip territory is used for storing IP V6 information, and the next territory is a pointer field.
8, according to the topological system of the described network of claim 6, it is characterized in that described step 2) in used chain phenotype data structure be:
struct?node
{
int?index;
char?name[MAXHOSTNAMELEN];
struct?ipinfo?iplist;
int?type;
struct?node*next;
};
Information with a device nodes of this structure storage.The index territory is used for representing the sequence number of this node; The name territory is used for representing the node title; The iplist territory is used for storing one or more IP information of this equipment; The type territory be used for storage device type (1300 the expression main frames; 1200 expression routers); Next is a pointer field.
According to the topological system of the described network of claim 6, it is characterized in that 9, chain phenotype data structure used in the described step 3) is:
struct?link
{
int?index;
int?hnode;
int?enode;
int?linksum;
struct?link*next;
};
Information with a link of this structure storage.The sequence number of Index domain representation link; The hnode territory is used for storing the sequence number of link one leaf, and the enode territory is used for storing the sequence number of link other end node; Linksum is used for storing the number of times that link is repeated to add up; The next territory is a pointer field.
According to the topological system of the described network of claim 6, it is characterized in that 10, the form of the odf file described in the described step 4) is as follows:
t?number
Must write on the file beginning; Number is the quantity of all nodes in the topological diagram;
T?number
Must write on the file beginning; Number is the quantity of all-links in the topological diagram;
?node_index?name
The information of a node of expression; Node_index is a node sequence number in no particular order, and name is the node name, in the middle of the name space can not be arranged;
1?linkidx?n_idx1?n_idx2
The information of a link of expression; Linkidx is a link sequence number in no particular order, and n_idx1 is for linking the sequence number of the node that sets out, and n_idx2 arrives the sequence number of node for link.
CNB200410069128XA 2004-07-06 2004-07-06 Automatic discovering method for IPV6 internet network topology Expired - Fee Related CN100425024C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB200410069128XA CN100425024C (en) 2004-07-06 2004-07-06 Automatic discovering method for IPV6 internet network topology

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB200410069128XA CN100425024C (en) 2004-07-06 2004-07-06 Automatic discovering method for IPV6 internet network topology

Publications (2)

Publication Number Publication Date
CN1588884A true CN1588884A (en) 2005-03-02
CN100425024C CN100425024C (en) 2008-10-08

Family

ID=34604264

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB200410069128XA Expired - Fee Related CN100425024C (en) 2004-07-06 2004-07-06 Automatic discovering method for IPV6 internet network topology

Country Status (1)

Country Link
CN (1) CN100425024C (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101834754A (en) * 2010-04-01 2010-09-15 黑龙江大学 Internet layer connection measuring method adopting Internet Group Management Protocol (IGMP) message and relevant topology
CN101873230A (en) * 2010-07-05 2010-10-27 北京星网锐捷网络技术有限公司 Method and device for discovering physical network topology
CN101945043A (en) * 2010-09-06 2011-01-12 华南理工大学 Topology discovery system of next generation Internet based on IPv6 (Internet Protocol Version 6) and realizing method thereof
CN102065125A (en) * 2010-11-18 2011-05-18 广州致远电子有限公司 Method for realizing embedded secure socket layer virtual private network (SSL VPN)
CN1893373B (en) * 2005-07-05 2011-07-06 兄弟工业株式会社 Management device and program of network node information
CN101621414B (en) * 2009-08-21 2012-01-04 杭州华三通信技术有限公司 Method and apparatus for discovering network resource and topology
CN101662411B (en) * 2008-08-26 2012-02-08 杭州华三通信技术有限公司 Method and device for IPv4 host computer to access IPv6 network server
CN101421999B (en) * 2006-04-12 2012-06-20 松下电器产业株式会社 Network equipment and network equipment management method
CN104219113A (en) * 2014-06-09 2014-12-17 武汉迈威实达软件有限公司 Topological algorithm for displaying and analyzing multicast distribution
CN104753793A (en) * 2013-12-26 2015-07-01 联芯科技有限公司 Method for statefull management of access terminal under stateless internet protocol version 6 (IPv6) configuration
CN106027400A (en) * 2016-07-28 2016-10-12 国网山东省电力公司威海供电公司 IPv6 local link topology discovery method
CN106027321A (en) * 2016-07-26 2016-10-12 上海携程商务有限公司 Method and system for automatically generating network topology
CN108011746A (en) * 2017-10-25 2018-05-08 北京知道未来信息技术有限公司 IP level global interconnection net topology mapping methods based on Traceroute and snmp protocol
CN111901201A (en) * 2020-07-30 2020-11-06 中国电子信息产业集团有限公司第六研究所 IPv6 network topology measurement target selection method
CN113055457A (en) * 2021-03-09 2021-06-29 百果园技术(新加坡)有限公司 Access control and data forwarding method and device, electronic equipment and storage medium
CN114244761A (en) * 2021-12-08 2022-03-25 中盈优创资讯科技有限公司 Automatic equipment discovery method and device based on IS-IS
CN114338414A (en) * 2022-01-30 2022-04-12 阿里巴巴(中国)有限公司 Backbone network topology discovery method and device and control equipment
CN115174414A (en) * 2022-07-22 2022-10-11 科来网络技术股份有限公司 Method, system and electronic device for automatically identifying devices and device paths in session
CN115766552A (en) * 2022-11-04 2023-03-07 西安电子科技大学 Network measurement method and device based on SRv6 and INT
CN115766552B (en) * 2022-11-04 2024-05-31 西安电子科技大学 Network measurement method and device based on SRv and INT

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10904088B2 (en) 2018-11-15 2021-01-26 Western Digital Technologies, Inc. Reconfiguring network settings for operating configuration installation

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6108702A (en) * 1998-12-02 2000-08-22 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
EP1211843A1 (en) * 2000-11-30 2002-06-05 Hewlett-Packard Company, A Delaware Corporation Process and apparatus for automatic topology discovery

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1893373B (en) * 2005-07-05 2011-07-06 兄弟工业株式会社 Management device and program of network node information
CN101421999B (en) * 2006-04-12 2012-06-20 松下电器产业株式会社 Network equipment and network equipment management method
CN101662411B (en) * 2008-08-26 2012-02-08 杭州华三通信技术有限公司 Method and device for IPv4 host computer to access IPv6 network server
CN101621414B (en) * 2009-08-21 2012-01-04 杭州华三通信技术有限公司 Method and apparatus for discovering network resource and topology
CN101834754B (en) * 2010-04-01 2014-10-15 黑龙江大学 Internet layer connection measuring method adopting Internet Group Management Protocol (IGMP) message and relevant topology
CN101834754A (en) * 2010-04-01 2010-09-15 黑龙江大学 Internet layer connection measuring method adopting Internet Group Management Protocol (IGMP) message and relevant topology
CN101873230A (en) * 2010-07-05 2010-10-27 北京星网锐捷网络技术有限公司 Method and device for discovering physical network topology
CN101873230B (en) * 2010-07-05 2012-08-15 北京星网锐捷网络技术有限公司 Method and device for discovering physical network topology
CN101945043A (en) * 2010-09-06 2011-01-12 华南理工大学 Topology discovery system of next generation Internet based on IPv6 (Internet Protocol Version 6) and realizing method thereof
CN102065125A (en) * 2010-11-18 2011-05-18 广州致远电子有限公司 Method for realizing embedded secure socket layer virtual private network (SSL VPN)
CN104753793B (en) * 2013-12-26 2018-03-30 联芯科技有限公司 The method of stateful management access terminal under stateless IPv6 configurations
CN104753793A (en) * 2013-12-26 2015-07-01 联芯科技有限公司 Method for statefull management of access terminal under stateless internet protocol version 6 (IPv6) configuration
CN104219113A (en) * 2014-06-09 2014-12-17 武汉迈威实达软件有限公司 Topological algorithm for displaying and analyzing multicast distribution
CN104219113B (en) * 2014-06-09 2017-11-24 武汉迈威实达软件有限公司 Display and the method for analysis multicast distributed topology figure
CN106027321A (en) * 2016-07-26 2016-10-12 上海携程商务有限公司 Method and system for automatically generating network topology
CN106027400A (en) * 2016-07-28 2016-10-12 国网山东省电力公司威海供电公司 IPv6 local link topology discovery method
CN108011746A (en) * 2017-10-25 2018-05-08 北京知道未来信息技术有限公司 IP level global interconnection net topology mapping methods based on Traceroute and snmp protocol
CN111901201A (en) * 2020-07-30 2020-11-06 中国电子信息产业集团有限公司第六研究所 IPv6 network topology measurement target selection method
CN113055457A (en) * 2021-03-09 2021-06-29 百果园技术(新加坡)有限公司 Access control and data forwarding method and device, electronic equipment and storage medium
CN113055457B (en) * 2021-03-09 2024-01-09 百果园技术(新加坡)有限公司 Access control and data forwarding method and device, electronic equipment and storage medium
CN114244761A (en) * 2021-12-08 2022-03-25 中盈优创资讯科技有限公司 Automatic equipment discovery method and device based on IS-IS
CN114244761B (en) * 2021-12-08 2023-10-31 中盈优创资讯科技有限公司 IS-based equipment automatic discovery method and device
CN114338414A (en) * 2022-01-30 2022-04-12 阿里巴巴(中国)有限公司 Backbone network topology discovery method and device and control equipment
CN114338414B (en) * 2022-01-30 2024-01-16 阿里巴巴(中国)有限公司 Backbone network topology discovery method, device and control equipment
CN115174414A (en) * 2022-07-22 2022-10-11 科来网络技术股份有限公司 Method, system and electronic device for automatically identifying devices and device paths in session
CN115766552A (en) * 2022-11-04 2023-03-07 西安电子科技大学 Network measurement method and device based on SRv6 and INT
CN115766552B (en) * 2022-11-04 2024-05-31 西安电子科技大学 Network measurement method and device based on SRv and INT

Also Published As

Publication number Publication date
CN100425024C (en) 2008-10-08

Similar Documents

Publication Publication Date Title
CN1588884A (en) Automatic discovering method for IPV6 internet network topology
CN1520123A (en) Answering method to address inquire and program and appts. thereof, and address notifying method, program and appts.
CN1531263A (en) Communication system, connector, communication method and identifying method
CN1198434C (en) Server load sharing system
CN1551583A (en) Data packet commmunication device
CN1198433C (en) Audio-video telephone with firewalls and network address translation
CN1496637A (en) Mobile terminal management system, mobile terminal, agent, and program
CN1601993A (en) Network interconnection apparatus, network interconnection method, name sesolution apparatus and computer program
CN1353900A (en) Methods for bridging HAVi sub-network and UPnP sub-network and device for implementing said method
CN1901511A (en) Packet transfer system, communication network, and packet transfer method
CN1674577A (en) Router and SIP server
CN1349330A (en) System for selecting path between areas
CN1756259A (en) Method and system in an ip network for using a network address translation (nat) with any type of application
CN1848792A (en) Method for realizing cross-mixed network multi-protocol tag exchange virtual special network
CN1640059A (en) Network device management method, network device management program, and network control apparatus
CN1859239A (en) Monitoring and analytic system for route between domain of internet and its working method
US9124438B2 (en) Network communication apparatus, network communication method, and program
CN1866880A (en) Fault detecting method in next generation network
CN1968184A (en) Link layer communication method in LAN and network device thereof
CN1533102A (en) Data packet communication device
CN1863143A (en) Method, system and apparatus for implementing Web server access
CN1859196A (en) Telecommunication field network data acquisition processing system based on rule and realizing method
CN1855872A (en) Communication method and system between mixed network VPN stations across different autonomous systems
CN1933477A (en) Method for IPv6 node access IPv4 node
CN1886935A (en) Method and system for collecting information relating to a communication network and a operation system of operation on the communication network node

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20081008

Termination date: 20160706

CF01 Termination of patent right due to non-payment of annual fee