Topology detection method and topology detection apparatus
AssigneeNEC Corporation
InventorsYohei Hasegawa, Masahiro Jibiki
Life of this patent
Estimating the term…
Abstract
A topology detection apparatus includes, in a network having a tree-type topology: a route overlap judgment part that judges an existence or non-existence of an overlap between: a first route between terminals whose connection position are known; and a second route between a terminal whose connection position is known and a terminal whose connection position is unknown; and a topology detection part which determines the network topology based on the existence or non-existence of the first route and the second route.
Claims15
A topology detection method for a network having a tree network topology comprising:
- selecting a first route between a first terminal and a second terminal and a second route between a third terminal and a fourth terminal;
- judging an existence or non-existence of an overlap of the first route and the second route;
- and
- determining a network topology based on the existence or non-existence,
- wherein the judging the existence or non-existence of the overlap comprises:
- instructing a switch on the second route to learn to transfer a frame addressed to a predetermined terminal to the third terminal;
- instructing a switch on the first route to learn to transfer the frame addressed to the predetermined terminal to the first terminal after the learning of the switch on the second route;
- transmitting the frame addressed to the predetermined terminal from the fourth terminal;
- and
- performing a judgment of the overlap of the first route and the second route based on a terminal which receives the frame addressed to the predetermined terminal.
A topology detection apparatus for a network having a tree network topology comprising:
- a route overlap judgment part configured to judge an existence or non-existence of an overlap between a first route between a first terminal and a second terminal and a second route between a third terminal and a fourth terminal;
- a topology detection part configured to determine a network topology based on an existence or non-existence of an overlap between the first route and the second route;
- and
- an investigation frame transceiver part,
- wherein the route overlap judgment part is configured to issue a transmission request to instruct the third terminal to transmit a first frame whose source address is an address of a predetermined terminal to the fourth terminal,
- the investigation frame transceiver part is configured to transmit a second frame whose source address is the address of the predetermined terminal to the second terminal after the issuing of the transmission request;
- and
- the route overlap judgment part is configured to judge that the first route and the second route are overlapped to each other when the investigation frame transceiver part receives a third frame addressed to the predetermined terminal transmitted from the fourth terminal.
Dependencies are inferred from the claim text.