WO2010055756A1 - トポロジ特定方法、及びトポロジ特定装置 - Google Patents
トポロジ特定方法、及びトポロジ特定装置 Download PDFInfo
- Publication number
- WO2010055756A1 WO2010055756A1 PCT/JP2009/068184 JP2009068184W WO2010055756A1 WO 2010055756 A1 WO2010055756 A1 WO 2010055756A1 JP 2009068184 W JP2009068184 W JP 2009068184W WO 2010055756 A1 WO2010055756 A1 WO 2010055756A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- terminal
- topology
- route
- switch
- network
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Definitions
- the present invention relates to a method and apparatus for determining a network topology (connection relationship between terminals and switches in a network).
- topology network topology: hereinafter referred to as topology
- IP Internet Protocol
- LAN Local Area Network
- IEEE802.3 IEEE802.3
- a method of collecting connection information from a switch and determining a topology based on this information is generally known.
- the first prior art is described in, for example, Japanese Patent Laid-Open No. 9-186716.
- each switch in the network collects addresses of terminals and other switches connected to its own interface and determines the topology.
- the topology can be estimated by using a function for sequentially identifying routers that have passed through a route between terminals by Traceroute or the like.
- Ethernet registered trademark
- the function of obtaining a frame response in a switch has been standardized as IEEE802.1ag. Therefore, the topology can be easily inferred by the same method as Traceroute.
- a packet is sent from a certain terminal to other terminals, and the quality of the packet obtained in the network (throughput, delay, packet loss, etc.) in each of the terminals receiving this packet is correlated.
- the first and second prior arts have a problem that when there is a network device in the network that cannot use the management function used for specifying the topology, the topology of that part is not specified.
- the LAN is generally constituted by an inexpensive switch having no management function. Such an inexpensive switch often cannot use a management function or IEEE802.1ag, and it is difficult to specify a topology in a general (cheap) LAN.
- An object of the present invention is to provide a topology specifying method and a topology specifying apparatus for specifying a topology without having all the switches in the network have a special function for specifying the topology.
- the topology specifying method selects a first route between a first terminal and a second terminal and a second route between a third terminal and a fourth terminal in a network having a tree-type network topology.
- the step of determining whether or not there is an overlap includes a step of causing a switch on the second route to learn to transfer a frame addressed to a predetermined terminal to the third terminal, and after this learning, on the first route A switch for learning to transfer a frame addressed to a predetermined terminal to the first terminal, a step of transmitting a frame addressed to the predetermined terminal from the fourth terminal, and a receiving terminal of the frame addressed to the predetermined terminal And determining whether or not there is an overlap between the first route and the second route.
- the step of selecting the first route and the second route includes the step of selecting a known network topology having the first terminal, the third terminal, and the fourth terminal and the second terminal whose connection position with the known network topology is unknown. Extracting as a terminal.
- the step of determining the network topology includes the step of specifying the connection position of the unknown terminal with respect to the known network topology according to whether or not the first route and the second route overlap.
- the first terminal, the third terminal, and the fourth terminal are connected to the first switch through different networks.
- the step of determining the network topology includes a step of specifying a network provided between the first switch and the unknown terminal according to whether or not the first route and the second route overlap.
- the unknown terminal is connected to the first switch via a network provided between the first switch and the first terminal. Is included.
- the step of determining the network topology is performed by the unknown terminal to the first switch via a network other than the network provided between the first switch and the first terminal.
- the step of determining that it is connected is provided.
- the step of determining the network topology may include determining that the unknown terminal is not connected to all the networks connected to the first switch in the known network topology. Determining that it is connected to the switch.
- the topology specifying apparatus includes a first route between a first terminal and a second terminal and a second route between a third terminal and a fourth terminal in a network having a tree-type network topology.
- a route overlap determining unit that determines whether or not there is an overlap; and a topology specifying unit that determines a network topology based on whether or not the first route and the second route overlap.
- the route overlap determination unit selects a known network topology having the first terminal, the third terminal, and the fourth terminal.
- the route overlap determination unit extracts a second terminal whose connection position with the known network topology is unknown as an unknown terminal.
- the topology specifying unit specifies the connection position of the unknown terminal with respect to the known network topology according to whether or not the first route and the second route overlap.
- the topology specifying device further includes a measurement frame transmission / reception unit.
- the route overlap determination unit issues a transmission request for causing the fourth terminal to transmit the first frame with the address of the predetermined terminal as the transmission source address to the third terminal. After issuing the transmission request, the measurement frame transmission / reception unit transmits the second frame with the address of the predetermined terminal as the transmission source address to the second terminal.
- the route overlap determination unit determines that the first route and the second route overlap when the measurement frame transmission / reception unit receives the third frame addressed to the predetermined terminal transmitted from the fourth terminal.
- topology specifying method and the topology specifying device it is possible to specify the topology without having all the switches having a special function for specifying the topology in all the switches in the network.
- FIG. 1 is a configuration diagram showing the configuration of the topology identification device according to the first exemplary embodiment of the present invention.
- FIG. 2A is a diagram illustrating a known topology used for specifying the topology in the first embodiment.
- FIG. 2B is a diagram showing a topology file based on the topology shown in FIG. 2A.
- FIG. 3 is a flowchart showing an outline of the topology specifying method according to the present invention.
- FIG. 4 is a diagram illustrating a known topology used for specifying a topology and a terminal whose connection position is unknown in the first embodiment.
- FIG. 5 is a sequence diagram showing the first embodiment of the operation for investigating the route overlap state in the network according to the present invention.
- FIG. 1 is a configuration diagram showing the configuration of the topology identification device according to the first exemplary embodiment of the present invention.
- FIG. 2A is a diagram illustrating a known topology used for specifying the topology in the first embodiment.
- FIG. 2B is a
- FIG. 6 is a diagram illustrating a case where the route AD and the route BC overlap.
- FIG. 7 is a diagram illustrating a case where the route AC and the route BD overlap.
- FIG. 8 is a diagram illustrating a case where the route AB and the route CD overlap.
- FIG. 9A is a diagram showing a topology when the route AD and the route BC, the route AC and the route BD, and the route AB and the route CD all overlap.
- FIG. 9B is a diagram showing a topology file based on the topology shown in FIG. 9A.
- FIG. 10 is a diagram illustrating a case where the route AC and the route BD do not overlap.
- FIG. 11A is a diagram showing a topology when the route AD and the route BC, the route AB and the route CD overlap, and the route AC and the route BD do not overlap.
- FIG. 11B is a diagram showing a topology file based on the topology shown in FIG. 11A.
- FIG. 12 is a configuration diagram showing the configuration of the topology identification device according to the second exemplary embodiment of the present invention.
- FIG. 13A is a diagram illustrating a known topology used for specifying the topology in the second embodiment.
- FIG. 13B is a diagram showing a topology file based on the topology shown in FIG. 13A.
- FIG. 14 is a diagram illustrating a known topology used for specifying a topology and a terminal whose connection position is unknown in the second embodiment.
- FIG. 15 is a sequence diagram showing a second embodiment of the operation for investigating the route overlap state in the network according to the present invention.
- FIG. 16 is a diagram illustrating a case where the route TD and the route BC do not overlap.
- FIG. 17A is a diagram showing a topology when the route TD and the route BC do not overlap.
- FIG. 17B is a diagram showing a topology file based on the topology shown in FIG. 17A.
- FIG. 18 is a diagram illustrating a case where the route TL and the route KD do not overlap.
- FIG. 19A is a diagram showing a topology when the route TL and the route KD do not overlap.
- FIG. 19B is a diagram showing a topology when the route TL and the route KD overlap.
- FIG. 19A is a diagram showing a topology when the route TL and the route KD do not overlap.
- FIG. 19B is a diagram showing a topology when the route TL and the route KD overlap
- 20A is a diagram showing a topology when the route TL and the route KD do not overlap.
- 20B is a diagram showing a topology file based on the topology shown in FIG. 20A.
- FIG. 21A is a diagram showing a topology when all verified routes TL and route KD overlap.
- FIG. 21B is a diagram showing a topology file based on the topology shown in FIG. 21A.
- the IEEE 802.1 network has a tree-type topology in which no loop exists in the network (generally, a tree-type topology is logically configured even when a loop physically exists).
- a switch that does not affect path branching is omitted, for example, as shown in FIGS. 2A and 2B, a network including three terminals (terminals 11, 12, and 13) has one switch (switch 31 ) Can always be expressed in the topology connected to.
- one set (two) routes are extracted from such a known topology including three terminals and an unknown terminal, and whether one set of routes includes a common switch or not.
- the connection position between the unknown terminal and the known topology is specified.
- the fact that a set of routes includes a common switch is expressed as “routes overlap”.
- the IEEE802.1 compatible switch learns the frame transfer direction according to the source address stored in the frame transferred in the network, and determines the frame transfer direction according to the destination address. For this reason, in the present invention, the presence or absence of overlapping of a set of paths is verified by causing the switch to learn a transfer direction different from the normal operation. Details will be described later.
- FIGS. 1 to 11B A first embodiment of a topology specifying method and a topology specifying device according to the present invention will be described with reference to FIGS. 1 to 11B.
- a method for determining a topology composed of four terminals 11, 12, 13, 90 included in a LAN will be described as an example.
- the topology of the network including the three terminals 11, 12, and 13 as shown in FIG. Will be described as the terminal 90.
- the terminal 11, the terminal 12, and the terminal 13 are connected to the switch 31 via a network 21, a network 22, and a network 23, respectively.
- each terminal and a MAC address are associated with the switch 31 in advance, and each terminal can communicate with each other.
- the terminals (terminals 11, 12, 13, 90) in the LAN include the topology specifying apparatus 10 shown in FIG.
- the topology specifying device 10 includes an input / output control unit 1, a measurement frame transmission / reception unit 2, a measurement control unit 3, a route overlap determination unit 4, and a topology determination unit 5.
- the topology specifying device 10 includes a storage device (not shown) in which the known terminal list 6, the unknown terminal list 7, and the topology file 8 are stored.
- the input / output control unit 1 controls the input / output of frames and packets with the network.
- the measurement frame transmission / reception unit 2 creates and transmits / receives a measurement frame for investigating path overlap.
- the measurement control unit 3 manages a measurement procedure, which will be described later, and instructs other measurement terminals to transmit a frame and report a reception result.
- the route overlap determination unit 4 determines the overlap of a set of routes based on the reception status of the measurement frames.
- the topology determination unit 5 determines the topology from the route overlap information and updates the known topology 100 written in the topology file 8.
- the known terminal list 6 a list of known terminals and switches included in the known topology 100 is recorded.
- the terminals 11, 12, 13 and the switch 31 are recorded in the known terminal list 6.
- the unknown terminal list 7 a list of terminals whose existence is known in the network but whose connection position is unknown is recorded.
- the terminal 90 is recorded in the unknown terminal list 7.
- a known topology 100 is recorded in the topology file 8.
- the components representing the known topology 100 shown in FIG. 2A and the connection relationships between the components are recorded as shown in FIG. 2B.
- the name of the terminal connected to each switch and the connection state between the switches are recorded.
- the address (IP address, MAC address) of the terminal 11 is A for convenience, and similarly, the addresses of the terminals 12 and 13 are B and C, respectively.
- the terminal 11 operates as a host terminal that determines route overlap, and issues various commands to the terminals 12 and 13. Furthermore, it is assumed that terminals 11, 12, and 13 are registered as 11, 12, and 13 in the known terminal list 6 of the terminal 11, respectively.
- the terminal 11 determines the known topology 100 including the three terminals A, B, and C connected to the switch SW as shown in FIG. 4 (Steps S101 and S102), and extracts the unknown terminal D from the unknown terminal list 7 (Step S103).
- the terminal 11 specifies the connection position of the unknown terminal D with respect to the known topology 100 based on whether or not the terminals A, B, and C in the known topology 100 overlap with the unknown terminal D, and determines a new topology. (Steps S104 to S106).
- the route between terminal A and terminal B is route AB
- the route between terminal A and terminal C is route AC
- the route between terminal A and terminal D is route AD
- the route between terminal B and terminal C is route BC.
- the path between terminal B and terminal D is defined as path BD
- the path between terminal C and terminal D is defined as path CD.
- the measurement control unit 3 of the terminal 11 selects, from the known terminal list 6, the three terminals, that is, the terminal 11 that is the terminal itself and two other arbitrary terminals (step S101).
- terminal 11, terminal 12, and terminal 13 are selected as terminals A, B, and C, respectively.
- the terminal 11 determines the known topology 100 using the selected terminal (step S102).
- the measurement control unit 3 of the terminal 11 sends three terminal lists to the topology specifying unit 5 and requests the topology creation.
- the topology specifying unit 5 defines the switch 31 as the switch SW connected to the three terminals 11, 12, and 13 and determines the known topology 100 shown in FIG. 2A.
- the topology specifying unit 5 records information representing the determined known topology 100 in the topology file 8.
- steps S101 and S102 are omitted.
- the measurement control unit 3 of the terminal 11 determines whether the terminal information is stored in the unknown terminal list 7, and if it is stored, extracts the unknown terminal and proceeds to the route selection process (step S104). (Step S103). Here, if the terminal information is not stored in the unknown terminal list 6, the process is terminated. In the present embodiment, since the terminal 90 is in the unknown terminal list 7, the terminal 90 is selected as the unknown terminal D, and the process proceeds to step S104.
- the terminal 11 selects a route that can be taken between the terminals 11, 12, 13, and 90, and investigates each overlap of the two route sets (steps S104 and S105). .
- the route overlap determination unit 4 of the terminal 11 selects a route set to be measured from a plurality of routes (step S104).
- the route overlap determination unit 4 selects a set of a route between an unknown terminal and a known terminal and a route between other known terminals. There are the following three route sets.
- 1 a set of path AD (terminal 11-terminal 90) and path BC (terminal 12-terminal 13)
- 2 a set of path AC (terminal 11-terminal 13) and path BD (terminal 12-terminal 90)
- 3 A route set of route AB (terminal 11-terminal 12) and route CD (terminal 13-terminal 90) is selected.
- the measurement frame transmitting / receiving unit 2 of the terminal 11 transmits and receives information to and from the other terminals 12, 13, and 90.
- the route overlap determination unit 4 of the terminal 11 performs the overlap determination of each route set described above based on the reception status of information from other terminals (step S105).
- the topology specifying unit 5 of the terminal 11 specifies a connection position between the unknown terminal 90 and the known topology 100 according to the overlap determination result of each route set, and generates a new known topology 100 (step S106). Specifically, when there is a set of routes that do not overlap, the topology specifying unit 5 has an unknown switch in the direction of the terminal that has formed a route with the unknown terminal 90, and the two It is determined that the terminal is connected to the switch. Alternatively, when all the route sets overlap, it is determined that the unknown terminal 90 is connected to the switch 31 via an unknown link. The topology specifying unit 5 updates the topology file 8 based on the new known topology 100. The topology specifying unit 5 may transfer the updated topology file 8 to the other terminals 12, 13 and 90.
- FIG. 5 is a sequence diagram illustrating the operation of the overlap determination process between the route AD and the route BC in the first embodiment.
- the terminal 11 causes the switch on the route AD and the switch on the route BC to learn the MAC address for measurement. In this state, the terminal 11 transmits a measurement frame from the terminal 13 to the terminal 12, and determines whether or not the route AD and the route BC overlap according to the reception destination of the frame. Details will be described below.
- the route overlap determination unit 4 of the terminal 11 issues a frame transmission request for setting the measurement address X to the switch on the route BC to the terminal 12 (step S1).
- the measurement control unit 3 of the terminal 12 transmits the frame 101 to the terminal 13 in response to the transmission request from the terminal 11 (Step S2).
- the frame 101 is a frame including a unicast ARP (Address Resolution Protocol) request
- the measurement address X is set as the source address (IP address, MAC address), and the destination address (IP address, MAC address).
- the address C of the terminal 13 is set.
- the switch 31 on the route from the terminal 12 to the terminal 13 learns to transfer a frame whose destination is the measurement address X in the direction of the terminal 13.
- the measurement address X is preferably an address that is not used in the network that is the target of topology identification.
- the route overlap determination unit 4 of the terminal 11 requests the measurement frame transmission / reception unit 2 to transmit the measurement frame 102 to the terminal 90 (step S3).
- the frame 102 is a frame including a unicast ARP request
- the measurement address X is set as the source address (IP address, MAC address)
- the address of the terminal 90 as the destination address (IP address, MAC address).
- D is set.
- the terminal 12 issues a transmission completion notification of the frame 101 to the terminal 11 (step S4).
- the route overlap determination unit 4 of the terminal 11 issues a frame monitoring request to the terminal 12 (step S5).
- the terminal 12 receives the frame 103 in accordance with the frame monitoring request, the terminal 12 is controlled to report to that effect to the terminal 11.
- the route overlap determination unit 4 similarly issues a frame monitoring request to the measurement frame transmission / reception unit 2.
- the measurement frame transmission / reception unit 2 of the terminal 11 is controlled to report to the terminal 11 to that effect.
- the route overlap determination unit 4 of the terminal 11 issues a frame transmission request to the terminal 13 so as to transmit the frame 103 addressed to the measurement address X (step S6).
- the measurement control unit 3 of the terminal 13 sends the frame 103 in response to the frame transmission request from the terminal 11, and reports the transmission completion to the terminal 11 (steps S7 and S8).
- the terminal 12 When the terminal 12 receives the frame 103, the terminal 12 reports to the terminal 11 that the frame 103 has been received (step S9 Yes). Further, the terminal 12 monitors the reception of the frame 103 until a monitoring cancellation command is issued from the terminal 11.
- the route overlap determination unit 4 of the terminal 11 receives the reception report of the frame 103 for a predetermined time after receiving the transmission completion report in step S8 (steps S10 No, S11). If a reception report is input during this time (No at Step S10, S11 Yes), the route overlap determination unit 4 of the terminal 11 identifies the terminal that received the frame 103 based on the reception report source, and determines the route overlap. (Step S12). On the other hand, when the reception report is not received within the predetermined time, the terminal 11 ends the overlap determination process and issues a frame monitoring cancellation command to the terminal 12 and the measurement frame transmission / reception unit 2 (Yes in Step S10 and Step S13).
- step S11 when the route overlap determination unit 4 of the terminal 11 receives the reception report of the frame 103 from its own measurement frame transmission / reception unit 2, the route AD between the terminal 11 and the terminal 90, and the terminal 12-terminal It is determined that the route BC between 13 overlaps.
- step S11 the route overlap determination unit 4 of the terminal 11 determines that the route AD and the route BC do not overlap when receiving the reception report of the frame 103 from the terminal 12.
- the route overlap determining unit 4 sends the overlap determination result to the topology specifying unit 5 and then issues a frame monitoring cancellation command to the terminal 13 and the measurement frame determining unit 3 (step S13).
- the measurement frame determination unit 3 of the terminal 13 and the terminal 11 stops monitoring of the frame 103 in response to the frame monitoring cancellation command. Note that the frame monitoring process in the measurement frame determination unit 3 of the terminal 13 and the terminal 11 may be set to be canceled at a predetermined time.
- the terminal 11 is used as a host terminal to control data transfer from each terminal.
- the host terminal may be replaced with another terminal according to the route for checking the overlap.
- the topology specifying unit 5 uses the known topology 100 including the terminals A, B, and C as shown in FIG. 4 and the unknown terminal D to determine the unknown terminal D and the known topology from the overlap of the paths between the terminals. Identify the connection location.
- the terminals 11, 12, 13, 90 and the networks 21, 22, 23 are set as terminals A, B, C, D, networks a, b, c, respectively, and the topology is specified with the switch 31 as a switch SW.
- the location where the terminal D may be connected is any one of the networks a, b, c, and the switch SW.
- a route connecting two of the three terminals A to C always passes through three of the four locations of the networks a, b, c, and the switch SW.
- the location where the terminal D is connected is 1 Limited to one.
- the switch SW when there is an overlap between two paths, it can be seen that at least two paths pass through a known switch SW. For example, referring to FIG.
- the route BC between the terminal B and the terminal C passes through the three locations of the networks b and c and the switch SW and does not pass through the network a. At this time, if there is no overlap between the route BC from the terminal B to the terminal C and the route AD between the remaining terminal A and the terminal D, the location where the terminal D is connected is limited to the network a. On the other hand, when there is an overlap between the route BC and the route AD, it can be seen that the route AD between the terminal A and the terminal D passes at least the switch SW, and the terminal D is not connected to the network a.
- the terminal D is connected to any of the networks a, b, and c, there is a route set that does not overlap, so that the connection position of the terminal D is specified by specifying the route set that does not overlap. Can do.
- the position to which the terminal D is connected is limited to the switch SW.
- the topology specifying unit 5 specifies the connection position of the unknown terminal D with respect to the known topology 100 based on the route overlap determination result output from the route overlap determining unit 4 and determines a new topology. .
- the topology specifying unit 5 Specifies that the connection position of the unknown terminal 90 is the switch 31, and updates the topology file 8 with the topology including the terminal 90 connected to the switch 31 via the network 91 as the new known topology 100 (see FIG. 9A, see FIG. 9B).
- the topology specifying unit 5 determines that there is no known switch SW on the route BD, It is specified that the unknown terminal D is connected in the direction of the terminal B as viewed from the switch SW. Further, it specifies that the route BD passes through the switch in the network b. For this reason, the topology specifying unit 5 specifies that the network 22 includes the networks 24 and 25 and the switch 32 connected to the switch 31. The terminals 12 and 90 update the topology file 8 with the topology connected to the switch 32 via the networks 24 and 25 as the known topology 100 (see FIGS. 11A and 11B).
- connection position of the unknown terminal 90 can be specified in the same manner.
- connection position between the unknown terminal 90 and the known topology 100 can be specified by using the MAC address learning function generally used in the switch. Therefore, it is possible to specify the topology even in a network including a conventionally used switch, in particular, a switch that is inexpensive and does not have many functions.
- a terminal in the network includes the topology specifying device 10 so that the topology can be specified from any terminal.
- the topology of the four terminals can be obtained as described above. Therefore, the topology including all terminals can be specified by repeating the same operation.
- a method of determining the connection position of an unknown terminal D (not shown) with respect to the known topology 100 having four known terminals for example, the known topology 100 shown in FIG. 11A
- U is a terminal set with a known topology
- S is a known switch set
- the known terminal set U includes terminals 11, 12, 13, and 90
- the known switch set S includes switches SW31, SW32 is included.
- the operation of the terminal that specifies the topology is shown below. First, create a topology that assumes potential switches for all known connections. Next, an arbitrary set of paths between two terminals including the unknown terminal D is selected, and the overlap of these paths is investigated. In the case of the method described above, three terminals A, B, and C are extracted from the four terminals 11, 12, 13, and 90, and the route AB and the route CD, the route AC and the route BD, and the route BC and the route AD are respectively overlapped. To investigate the. This is investigated for all patterns.
- the terminals 11, 12, and 13 are set as the terminals A, B, and C, and the overlap between the route AB and the route CD, the route AC and the route BD, and the route BC and the route AD is examined as described above. Subsequently, when the terminals 12, 13, 90 are terminals A, B, C, respectively, the terminals 13, 90, 11 are respectively terminals A, B, C, and the terminals 90, 11, 12 are respectively terminal A, , B, and C, similarly, the overlap between the route AB and the route CD, the route AC and the route BD, and the route BC and the route AD are investigated. As a result, it is possible to investigate all patterns of routes between known terminals and overlaps between known terminals and unknown terminals.
- route AB and the route CD do not overlap, it is determined that the switch to which the unknown terminal D is connected is not included in the route AB. However, since there is a possibility that the switch itself to which the terminal D is connected is unknown, the investigation is performed by assuming a potential switch for all known connections. Similar determinations are made for the route AC and the route BD, and the route BC and the route AD.
- a known switch set S and a set of potential switches are set as a candidate set CSWD. If there is no overlap between the investigated routes, the known switch and the potential switch included in the route to the unknown terminal D that is the subject of the investigation are removed from the candidate set CSWD. This is performed for all the route set patterns, and the switches left in the candidate set CSWD are determined as the switches connected to the terminal D. At this time, if the switch connected to the terminal D is a potential switch, the switch is added to the known topology 100 as a new switch.
- a method for determining a topology including n terminals 51 to 5n, a measurement terminal 50, and a terminal 90 included in the LAN will be described as an example.
- the topology of the network including the measurement terminal 50 and the terminals 51 to 5n as shown in FIG. 13A will be described as a known topology 100, and an unknown terminal whose connection relationship with the known topology 100 is not specified will be described as a terminal 90.
- measurement terminal 50 and terminals 51 to 5n are connected to switch 31 via network 20 and networks 21 to 2n, respectively.
- the known topology 100 is a tree topology with the measurement terminal 50 as a parent, and the terminals 51 to 5n are arbitrary terminals among the descendant terminals connected to the ends of the networks 21 to 2n.
- each terminal is associated with a MAC address in advance, and each terminal can communicate with each other.
- the measurement terminal 50 includes a topology specifying device 10 'shown in FIG.
- the topology specifying device 10 ′ includes an input / output control unit 1 ′, a measurement frame transmission / reception unit 2, a measurement control unit 3 ′, a route overlap determination unit 4 ′, a topology determination unit 5, and an unknown terminal discovery unit 9.
- the topology specifying device 10 includes a storage device (not shown) in which the known terminal list 6, the unknown terminal list 7, and the topology file 8 are stored.
- the input / output control unit 1 ′ controls input / output of frames / packets with the network. Further, the input / output control unit 1 ′ in the second embodiment passes a copy of the frame input from the external terminal to the unknown terminal discovery unit 9.
- the unknown terminal discovery unit 9 refers to the transmission source address of the packet passed from the input / output control unit 1 ′, and registers the terminal in the unknown terminal list 7 when the terminal does not exist in the known terminal list 6.
- the measurement frame transmission / reception unit 2 creates and transmits / receives a measurement frame for investigating path overlap.
- the measurement control unit 3 ′ manages a measurement procedure which will be described later, and instructs other measurement terminals to transmit a frame and report a reception result.
- the route overlap determination unit 4 ′ determines the overlap of a set of routes based on the reception status of the measurement frames.
- the topology determination unit 5 determines the topology from the route overlap information and updates the known topology 100 written in the topology file 8.
- the known terminal list 6 a list of known terminals and switches included in the known topology 100 is recorded.
- the terminals 11, 12, 13 and the switch 31 are recorded in the known terminal list 6.
- the unknown terminal list 7 a list of terminals whose existence is known in the network but whose connection position is unknown is recorded.
- the input / output control unit 1 ′ in the second embodiment transfers the received frame to the unknown terminal discovery unit 9.
- the unknown terminal discovery unit 9 refers to the known terminal list 6 and, when receiving a frame from a terminal not registered in the known terminal list 6, adds the address of the terminal to the unknown terminal list 7. In this example, it is assumed that the terminal 90 is registered as an unknown terminal in the unknown terminal list 7.
- a known topology 100 is recorded in the topology file 8.
- the components representing the known topology 100 shown in FIG. 13A and the connection relationships between the components are recorded as shown in FIG. 13B.
- the name of the terminal connected to each switch and the connection state between the switches are recorded.
- terminals 51 to 5n other than the measurement terminal 50 in the present embodiment shall implement processing for discarding a certain frame or PING server processing for returning a response to the transmission source.
- the addresses (IP address, MAC address) of the terminals 51, 52, and 53 are A, B, and C for convenience, and the address of the terminal 5n is N. Further, it is assumed that the terminals 51, 52, 53,..., 5n are registered in the known terminal list 6 of the terminal 50 as 51, 52, 53,.
- the measurement terminal 50 is a tree topology including terminals A, B, C,..., N connected to the switch SWi that is a parent of the measurement terminal T and a child of the measurement terminal T. Is determined as the known topology 100 (steps S101 and S102). Next, a terminal D whose connection position is unknown to the known topology 100 is extracted, and whether or not there is an overlap between a route between arbitrary terminals in the known topology 100 and a route TD between the measurement terminal T and the unknown terminal D. Based on this, the connection position between the unknown terminal D and the known topology is specified (steps S103 to S106).
- the measurement control unit 3 ′ pays attention to the switch SWi that is a child of the measurement terminal T in the tree topology having the measurement terminal T as a parent.
- the measurement control unit 3 ′ stores the measurement terminal T as the parent of the switch SWi.
- the measurement control unit 3 ′ pays attention to the switch 31 and stores the measurement terminal 50 as a parent of the switch 31.
- the measurement control unit 3 ′ refers to the topology file 8, lists terminals and switches directly connected to the switch 31 other than the parent (as children), and stores them as a set.
- the measurement control unit 3 ′ searches the topology file 8 for a terminal that is a descendant of the switch, and sets the switch in the set as a terminal that is the descendant. replace.
- terminals 51 to 5n shown in FIG. 13A are registered as a set (terminals A to N).
- the measurement terminal 50 includes the measurement terminal 50 as the terminal T, the terminals 51, 52, 53,..., 5n, 90 as the terminals A, B, C,. , 2n as the networks a, b, c,..., N and the switch 31 as the switch SWi is determined.
- the measuring terminal 50 extracts the terminal D whose connection position is unknown (step S103). Specifically, the measurement control unit 3 ′ determines whether or not terminal information is stored in the unknown terminal list 7, and if stored, extracts the unknown terminal (step S ⁇ b> 103). Here, if the terminal information is not stored in the unknown terminal list 7, the process is terminated. In the present embodiment, since the terminal 90 is in the unknown terminal list 7, the terminal 90 is selected as the unknown terminal D.
- the topology specifying unit 5 ′ refers to the set of terminals in the known topology 100. When the set is one terminal, the topology specifying unit 5 ′ determines that the unknown terminal 90 is a child connected to the switch 31, and the switch 31 in the topology file. The terminal 90 is added to the terminal list connected to, and the process ends. When there are two or more terminals in the set, the process proceeds to step S104.
- the measurement terminal 50 specifies the connection position between the unknown terminal D and the known topology based on the presence or absence of the overlap of the route between the terminal in the known topology 100 and the unknown terminal D (steps S104 to S106).
- the measurement control unit 3 ′ selects a route TD between the measurement terminal T and the terminal D and a route between any two terminals in the set (terminals A to N).
- the route overlap determination unit 4 ′ is instructed to investigate the overlap.
- the route overlap between the route TD between the measuring terminal 50 and the terminal 90 and the route between any two terminals 51 to 5n is investigated.
- FIG. 15 is a sequence diagram illustrating the operation of the overlap determination process for the route TD and the route BC in the second embodiment.
- the topology specifying method in the second embodiment causes a switch on the path TD to learn a MAC address for measurement under the control of one measurement terminal 50.
- the measuring terminal 50 issues a PING request that causes the other terminals 52 to return a PING to the terminals 53 in the set.
- the presence or absence of overlap between the route TD and the route BC is determined according to the PING reception status in the measurement terminal 50. Details will be described below.
- the route overlap determination unit 4 ′ of the terminal 50 requests the measurement frame transmission / reception unit 2 to transmit the measurement frame 201 to the terminal 90 (step S ⁇ b> 21).
- the frame 201 is a frame including a unicast ARP request, in which the address B of the terminal 52 is set as the source address (IP address, MAC address), and the terminal 90 of the terminal 90 is set as the destination address (IP address, MAC address). Address D is set.
- the switch learns to transfer a frame destined for the terminal 52 (address B) in the direction of the terminal 50.
- the terminal 90 After receiving the frame 201, the terminal 90 returns a frame 202 destined for the terminal 52 (step S22). The terminal 90 discards this frame after receiving the frame 201.
- the route overlap determination unit 4 ′ of the terminal 50 sends the frame 203 as a PING request to the terminal 53 (step S 23).
- the frame 203 is a frame including an ICMP (Internet Control Message Protocol) Echo request, the address B of the terminal 52 as the source IP address, the address T of the measuring terminal 50 as the source MAC address, and the destination address (IP address, MAC address) ),
- the address C of the terminal 53 is set.
- the terminal 53 returns a PING reply (step S24).
- the terminal 53 recognizes that the received PING request is transmitted from the terminal 52, and sends a frame 204 as a PING reply to the terminal 52. That is, the frame 204 includes an ICMP echo reply, the address C of the terminal 53 is set as the source address (IP address, MAC address), and the address B of the terminal 52 is set as the destination address (IP address, MAC address).
- the measurement terminal 50 receives the frame 204 for a predetermined time after step S23 (steps S25 No, S26).
- the route overlap determination unit 4 ′ determines whether or not the route TD and the route BC overlap with each other based on whether or not the frame 204 is received (step S ⁇ b> 27).
- the route overlap determination unit 4 ′ determines that the route TD and the route BC overlap.
- the route overlap determination unit 4 determines that the route TD and the route BC do not overlap.
- the terminal 50 transmits a plurality of frames 203 is also possible.
- the MAC address learning status may be changed by a frame other than the measurement frame, it is possible to repeat the above overlap determination multiple times and adopt the measurement result only when the same result is obtained. It is.
- the measurement terminal 50 issues an analysis end notification to the terminal 52 (step S28).
- the terminal 52 broadcasts a frame including the ARP request to the terminals 51 to 5n and 90, and returns the MAC address table of the switch between them to the normal transfer mode (step S29).
- the destination terminal of the analysis end notification is not limited to the terminal 52 as long as it is a terminal other than the terminal 53.
- the route overlap determination unit 4 ′ in the second embodiment determines whether or not there is an overlap between the route TD between the unknown terminals and the route between any two terminals of the known topology 100. can do.
- the topology specifying unit 5 ′ determines that the terminal D is not a child of the switch SWi, but the parent (measurement terminal T) and the switch SWi as shown in FIG. It is determined that it is a child of the switch SW (i-1) to be newly added.
- the set (terminals A to N) is a descendant of switch SWi and is connected to switch SWi via a separate network.
- the topology specifying unit 5 ′ determines that the terminal D is not a child of the switch SWi, but the parent (measurement terminal 50) and the switch SWi. It is determined that it is a child of the switch SW (i ⁇ 1) newly added in between. In this case, the topology specifying unit 5 ′ provides a new switch 30 between the network 20 and the switch 31, as shown in FIG. 17A, and newly establishes the topology in which the terminal 90 is connected to the switch 30 via the network 40. Register as topology 100. The topology file 8 at this time is updated as shown in FIG. 17B.
- the process returns to step S104, and the route for determining the overlap is selected again.
- the route overlap determination unit 4 ′ selects any two terminals K and L from the terminals 51 to 5n, the route KD between the terminal K and the unknown terminal D, the measurement terminal T, and the terminal Whether or not there is an overlap with the path TL between L and L is determined.
- the terminal 52 is selected as the terminal K and the terminal 53 is selected as the terminal L.
- the measuring terminal 50 investigates the overlap between the route KD and the route TL as in steps S21 to S29. At this time, if the frame 201 is sent to the terminal 53 and there is a switch on the route TL, the switch 201 is made to learn to transfer the frame addressed to the terminal 52 to the measurement terminal 50. In addition, the measuring terminal 50 transmits a PING request (a frame 203 whose destination address is address D) to the unknown terminal 90, and the route KD overlaps the route TL depending on whether or not a PING reply is received from the terminal 90. To investigate the.
- a PING request a frame 203 whose destination address is address D
- the topology specifying unit 5 ′ causes the terminal D (50) to pass through the network k in the same direction as the terminal K (52) as shown in FIG. It is determined that the switch is connected to the switch SWi (31).
- the terminal K (52) is a child directly connected to the switch in the network k
- a switch SW (i + 1) is added to the network k as shown in FIG. 19A, and the terminal K (52) And the terminal D (90) are connected as children of the switch SW (i + 1), and the known topology 100 is updated.
- the network k1 connects the switch SW (i + 1) and the terminal K (52), and the network k connects the switch SW (i + 1) and the terminal D (90).
- k2 is added.
- the switch 32 connected to the switch 31 is added to the known topology 100. That is, the known topology 100 and the topology file 8 are updated so that the terminals 52 and 90 are connected to the switch 32 corresponding to the switch SW (i + 1) via the networks 221 and 222 corresponding to the networks k1 and k2, respectively.
- the measurement control unit 3 ′ stores the switch SWi as a parent and is the same as the terminal K (52) as viewed from the switch SWi.
- the switch SW (i + 1) connected as a child in the direction is stored as a newly focused switch.
- the measurement control unit 3 ' stores, as a set (terminals A to N), known terminals connected as children to the switch SW (i + 1). Thereafter, the connection position of the unknown terminal D is specified in the same manner as steps S103 to S106.
- the terminal D (90) does not exist in the same direction as the terminal K (52) (not connected to the same network k). Can be determined.
- the measurement control unit 3 'adds the terminal 52 focused as the terminal K to the focused terminal list (not shown), and selects a new terminal K from the set (terminals 51 to 5n).
- the new terminal K is a terminal other than the terminal L and is not in the noticed list.
- a new terminal K cannot be selected, an arbitrary terminal is selected as a new terminal L from terminals other than the terminal L, the presence or absence of overlap between the path KD and the path TL is verified in the same manner as described above, and the topology is determined. Identify. Further, when a new terminal K cannot be selected and a new terminal L has already been selected, it can be seen that all the verified paths KD and the path TL overlap. For this reason, as shown in FIG. 21A, it is specified that the terminal 90 is connected as a child of the switch 31 via the unknown new network 40.
- the topology specifying unit 5 ′ updates the known topology 100 and the topology file 8 as shown in FIGS. 21A and 21B and ends the process.
- the overlapping of routes is determined using the PING response, so that the topology can be specified by one measuring terminal 50.
- the topology is specified by using the MAC address learning function in the switch, it is possible to specify the topology even in a network including a switch having no advanced function. .
- the embodiment of the present invention has been described in detail above, but the specific configuration is not limited to the above-described embodiment, and changes within a scope not departing from the gist of the present invention are included in the present invention. .
- the overlapping of paths is investigated using unicast ARP, but the present invention is not limited to this.
- the transfer destination of the switch on the route may be changed using an arbitrary packet instead of the unicast ARP.
- unicast ARP is used as in the first and second embodiments. It is preferable to perform MAC address learning.
- the overlapping of the routes is determined based on the PING response using ICMP Echo.
- the protocol may be used.
- the measurement terminal 50 issues a connection establishment request (SYN) in TCP (Transmission Control Protocol) instead of the frame 203, and based on the reception status of the response (SYN ACK) from the terminal 53, The overlap may be determined.
- the measurement terminal 50 may transmit an arbitrary frame and determine whether or not there is a route overlap based on the response frame reception status by the ECHO server set in the terminal 53.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
図1から図11Bを参照して、本発明によるトポロジ特定方法、及びトポロジ特定装置の第1の実施の形態を説明する。第1の実施の形態では、LANに含まれる4つの端末11、12、13、90で構成されるトポロジを決定する方法を一例に説明する。ここでは、図2Aに示すような3つの端末11、12、13を含むネットワークのトポロジを、既知のトポロジ(以下、既知トポロジ100と称す)とし、既知トポロジ100と接続関係が特定されていない端末を端末90として説明する。図2A及び図2Bを参照して、端末11、端末12、端末13は、それぞれネットワーク21、ネットワーク22、ネットワーク23を介してスイッチ31に接続されている。尚、それぞれの端末が異なるインタフェースに接続されたスイッチ31は該ツリーネットワーク内には1つしか存在しえない。又、スイッチ31には、予め、各端末とMACアドレスが対応付けられており、各端末はそれぞれの間で通信可能となっているものとする。
次に、図12から図21Bを参照して、第2の実施の形態について説明する。第2の実施の形態では、端末間経路が同一のスイッチを経由するかを調査する回数を第1の実施の形態よりも少なくできる方法を示す。ここでは、図14に示す既知トポロジ100と未知の端末Dとにおいて、1台の計測端末Tが計測用パケットの送出基点となり、着目したネットワーク内のスイッチSWiからみて、未知の端末Dがいずれの方向に接続されているかを判定する。
Claims (15)
- ツリー型のネットワークトポロジを持つネットワークにおいて、
第1端末と第2端末との間における第1経路と、第3端末と第4端末との間における第2経路とを選択するステップと、
前記第1経路と前記第2経路の重なりの有無に基づいてネットワークトポロジを決定するステップと、
前記第1経路と前記第2経路との重なりの有無を判定するステップと、
を具備し、
前記重なりの有無を判定するステップは、
前記第2経路上のスイッチに対し、所定の端末宛のフレームを前記第3端末に転送するように学習させるステップと、
前記学習後、前記第1経路上のスイッチに対し、前記所定の端末宛のフレームを前記第1端末に転送するように学習させるステップと、
前記第4端末から前記所定の端末宛のフレームを送信するステップと、
前記所定の端末宛のフレームの受信端末に応じて、前記第1経路と前記第2経路との重なりの有無を判定するステップと、
を備えるトポロジ特定方法。 - 請求の範囲1に記載のトポロジ特定方法において、
前記重なりの有無を判定するステップは、
前記第3端末が前記第4端末に対し、前記所定の端末のアドレスを送信元アドレスとした第1フレームを送信するステップと、
前記第1フレームの送信後、前記第1端末が前記第2端末に対し、所定の端末のアドレスを送信元アドレスとした第2フレームを送信するステップと、
前記第4端末が、前記所定の端末宛の第3フレームを送出するステップと、
前記第3フレームの受信端末が第1端末である場合、前記第1経路と第2経路とは重なっていると判定するステップと、
を備えるトポロジ特定方法。 - 請求の範囲1又は2に記載のトポロジ特定方法において、
前記第1経路と前記第2経路を選択するステップは、
前記第1端末、前記第3端末、前記第4端末を有する既知ネットワークトポロジを選択するステップと、
既知ネットワークトポロジとの接続位置が不明な前記第2端末を未知端末として抽出するステップと、
を備え、
前記ネットワークトポロジを決定するステップは、前記第1経路と前記第2経路の重なりの有無に応じて、前記既知ネットワークトポロジに対する前記未知端末の接続位置を特定するステップを備える
トポロジ特定方法。 - 請求の範囲3に記載のトポロジ特定方法において、
前記既知ネットワークトポロジにおいて、前記第1端末、前記第3端末、前記第4端末は、それぞれ異なるネットワークを介して第1スイッチに接続され、
前記ネットワークトポロジを決定するステップは、前記第1経路と前記第2経路の重なりの有無に応じて、前記第1スイッチと前記未知端末との間に設けられたネットワークを特定するステップを備える
トポロジ特定方法。 - 請求の範囲4に記載のトポロジ特定方法において、
前記ネットワークトポロジを決定するステップは、前記第1経路と前記第2経路が重ならない場合、前記未知端末が、前記第1スイッチと前記第1端末との間に設けられたネットワークを介して前記第1スイッチに接続されていると判定するステップを備える
トポロジ特定方法。 - 請求の範囲5に記載のトポロジ特定方法において、
前記ネットワークトポロジを決定するステップは、前記第1経路と前記第2経路が重なる場合、前記未知端末が、前記第1スイッチと前記第1端末との間に設けられたネットワーク以外のネットワークを介して前記第1スイッチに接続されていると判定するステップを備える
トポロジ特定方法。 - 請求の範囲6に記載のトポロジ特定方法において、
前記ネットワークトポロジを決定するステップは、前記既知ネットワークトポロジにおいて前記第1スイッチに接続されるすべてのネットワークに、前記未知端末が接続されていないと判定した場合、前記未知端末が、新たなネットワークを介して前記第1スイッチに接続されていると判定するステップを備える
トポロジ特定方法。 - 請求の範囲1から7のいずれか1項に記載のトポロジ特定方法において、
前記所定の端末のアドレスは、前記ネットワークで使用されていないアドレスである
トポロジ特定方法。 - ツリー型のネットワークトポロジを持つネットワークにおいて、
第1端末と第2端末との間における第1経路と、第3端末と第4端末との間における第2経路との重なりの有無を判定する経路重なり判定部と、
前記第1経路と前記第2経路の重なりの有無に基づいてネットワークトポロジを決定するトポロジ特定部と、
計測フレーム送受信部と、
を具備し、
前記経路重なり判定部は、前記第3端末に対し、所定の端末のアドレスを送信元アドレスとした第1フレームを前記第4端末に送信させるための送信要求を発行し、
前記計測フレーム送受信部は、前記送信要求の発行後、前記第2端末に対し、所定の端末のアドレスを送信元アドレスとした第2フレームを送信し、
前記経路重なり判定部は、前記計測フレーム送受信部が、前記第4端末から送出された前記所定の端末宛の第3フレームを受信した場合、前記第1経路と前記第2経路とが重なっていると判定する
トポロジ特定装置。 - 請求の範囲9に記載のトポロジ特定装置において、
前記経路重なり判定部は、前記第1端末、前記第3端末、前記第4端末を有する既知ネットワークトポロジを選択し、前記既知ネットワークトポロジとの接続位置が不明な前記第2端末を未知端末として抽出し、
前記トポロジ特定部は、前記第1経路と前記第2経路の重なりの有無に応じて、前記既知ネットワークトポロジに対する前記未知端末の接続位置を特定する
トポロジ特定装置。 - 請求の範囲10に記載のトポロジ特定装置において、
前記既知ネットワークトポロジにおいて、前記第1端末、前記第3、前記第4端末は、
それぞれ異なるネットワークを介して第1スイッチに接続され、
前記トポロジ特定部は、前記第1経路と前記第2経路の重なりの有無に応じて、前記第1スイッチと前記未知端末との間に設けられたネットワークを特定する
トポロジ特定装置。 - 請求の範囲11に記載のトポロジ特定装置において、
前記トポロジ特定部は、前記第1経路と前記第2経路が重ならない場合、前記未知端末が、前記第1スイッチと前記第1端末との間に設けられたネットワークを介して前記第1スイッチに接続されていると判定する
トポロジ特定装置。 - 請求の範囲11に記載のトポロジ特定装置において、
前記トポロジ特定部は、前記第1経路と前記第2経路が重なる場合、前記未知端末が、前記第1スイッチと前記第1端末との間に設けられたネットワーク以外のネットワークを介して前記第1スイッチに接続されていると判定する
トポロジ特定装置。 - 請求の範囲11に記載のトポロジ特定装置において、
前記トポロジ特定部は、前記既知ネットワークトポロジにおいて前記第1スイッチに接続されるすべてのネットワークに、前記未知端末が接続されていないと判定した場合、前記未知端末が、新たなネットワークを介して前記第1スイッチに接続されていると判定する
トポロジ特定装置。 - 請求の範囲9から14のいずれか1項に記載のトポロジ特定装置において、
前記所定の端末のアドレスは、前記ネットワークで使用されていないアドレスである
トポロジ特定装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010537743A JP5333793B2 (ja) | 2008-11-14 | 2009-10-22 | トポロジ特定方法、及びトポロジ特定装置 |
US13/128,731 US8811233B2 (en) | 2008-11-14 | 2009-10-22 | Topology detection method and topology detection apparatus |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008291812 | 2008-11-14 | ||
JP2008-291812 | 2008-11-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010055756A1 true WO2010055756A1 (ja) | 2010-05-20 |
Family
ID=42169892
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/068184 WO2010055756A1 (ja) | 2008-11-14 | 2009-10-22 | トポロジ特定方法、及びトポロジ特定装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8811233B2 (ja) |
JP (1) | JP5333793B2 (ja) |
WO (1) | WO2010055756A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114760206A (zh) * | 2022-03-18 | 2022-07-15 | 青岛海信宽带多媒体技术有限公司 | 一种优化拓扑结构方法、装置及家庭智能网关 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5190717B2 (ja) * | 2007-05-18 | 2013-04-24 | 日本電気株式会社 | トポロジ特定方法、及びトポロジ特定装置 |
KR101268009B1 (ko) * | 2011-02-22 | 2013-05-27 | 서울대학교산학협력단 | 무선 센서 네트워크의 자가구성 시스템 및 이를 이용한 무선 센서 네트워크의 자가구성 방법 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002252625A (ja) * | 2001-02-26 | 2002-09-06 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク障害監視方法および装置 |
JP2004056465A (ja) * | 2002-07-19 | 2004-02-19 | Victor Co Of Japan Ltd | ネットワーク管理装置及びコンピュータプログラム |
WO2008142961A1 (ja) * | 2007-05-18 | 2008-11-27 | Nec Corporation | トポロジ特定方法、及びトポロジ特定装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09186716A (ja) | 1995-12-28 | 1997-07-15 | Sumitomo Electric Ind Ltd | ネットワークトポロジ認識方法およびネットワークトポロジ認識装置 |
US6256295B1 (en) * | 1997-09-25 | 2001-07-03 | Nortel Networks Limited | Method and apparatus for determining multiple minimally-overlapping paths between nodes in a network |
-
2009
- 2009-10-22 JP JP2010537743A patent/JP5333793B2/ja active Active
- 2009-10-22 WO PCT/JP2009/068184 patent/WO2010055756A1/ja active Application Filing
- 2009-10-22 US US13/128,731 patent/US8811233B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002252625A (ja) * | 2001-02-26 | 2002-09-06 | Nippon Telegr & Teleph Corp <Ntt> | ネットワーク障害監視方法および装置 |
JP2004056465A (ja) * | 2002-07-19 | 2004-02-19 | Victor Co Of Japan Ltd | ネットワーク管理装置及びコンピュータプログラム |
WO2008142961A1 (ja) * | 2007-05-18 | 2008-11-27 | Nec Corporation | トポロジ特定方法、及びトポロジ特定装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114760206A (zh) * | 2022-03-18 | 2022-07-15 | 青岛海信宽带多媒体技术有限公司 | 一种优化拓扑结构方法、装置及家庭智能网关 |
Also Published As
Publication number | Publication date |
---|---|
JP5333793B2 (ja) | 2013-11-06 |
JPWO2010055756A1 (ja) | 2012-04-12 |
US20110216673A1 (en) | 2011-09-08 |
US8811233B2 (en) | 2014-08-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9137101B2 (en) | Multi-layer network diagnostic tracing | |
JP4598462B2 (ja) | L2−vpnサービスを提供するプロバイダ網、及びエッジルータ | |
US8117301B2 (en) | Determining connectivity status for unnumbered interfaces of a target network device | |
EP2075958B1 (en) | Method and node device for realizing the network topology discovery | |
WO2019165775A1 (zh) | 一种局域网设备的搜索方法及搜索系统 | |
WO2016082588A1 (zh) | 链路连通性检测方法及装置 | |
US8009683B2 (en) | IP network system | |
EP2557731B1 (en) | Method and system for independently implementing fault location by intermediate node | |
US9065723B2 (en) | Unaddressed device communication from within an MPLS network | |
US20070201385A1 (en) | Apparatus, method, and computer product for topology-information collection | |
JP2004328752A (ja) | Oam機能を可能にするアドレスの挿入 | |
US9450914B2 (en) | Distributed proxy addressing operations | |
KR20110094128A (ko) | Ndp 중재 방법 및 데이터 통신 방법 | |
US20080298258A1 (en) | Information transfer capability discovery apparatus and techniques | |
JP5333793B2 (ja) | トポロジ特定方法、及びトポロジ特定装置 | |
JP5190717B2 (ja) | トポロジ特定方法、及びトポロジ特定装置 | |
WO2011052729A1 (ja) | パケット中継装置、パケット中継方法およびプログラム | |
US7626937B2 (en) | System and method for network connection detection | |
US7636315B2 (en) | Broadcast traceroute | |
WO2006073066A1 (ja) | 通信装置、ルーティング方法及びプログラム | |
JP2011146977A (ja) | 経路切替方法、通信装置および通信システム | |
JP4040562B2 (ja) | ネットワーク装置用試験装置 | |
CN102474422B (zh) | 通信网络中用于检测任意播组配置情况的方法和装置 | |
JP4967876B2 (ja) | ネットワーク、ネットワーク装置及びそれらに用いる伝送経路冗長化方法 | |
US9306836B2 (en) | Searching for multicast consumers in a network of interconnected nodes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09826006 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2010537743 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13128731 Country of ref document: US |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 09826006 Country of ref document: EP Kind code of ref document: A1 |