JP2000253041A - Node position detector and node position detection method - Google Patents

Node position detector and node position detection method

Info

Publication number
JP2000253041A
JP2000253041A JP11056161A JP5616199A JP2000253041A JP 2000253041 A JP2000253041 A JP 2000253041A JP 11056161 A JP11056161 A JP 11056161A JP 5616199 A JP5616199 A JP 5616199A JP 2000253041 A JP2000253041 A JP 2000253041A
Authority
JP
Japan
Prior art keywords
port
node
bridge
information
address
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.)
Pending
Application number
JP11056161A
Other languages
Japanese (ja)
Inventor
Yoshihisa Tokuzaki
宣久 徳崎
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP11056161A priority Critical patent/JP2000253041A/en
Publication of JP2000253041A publication Critical patent/JP2000253041A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PROBLEM TO BE SOLVED: To easily detect a node being a detection object on a network and to simplify the configuration of the network. SOLUTION: A node position detector is provided with a learning medium access control MAC table acquisition section 1 that collects table information denoting a relay destination port of each node in each bridge and port information denoting a pre-designated port from bridge ports connected to each segment from each bridge and with a MAC table management section 2 storing the table information and the port information. The detector is further provided with a retrieval MAC address input section 3 that receive a MAC address being a position detection object and with a position information retrieval section 4 that retrieves the node position information from the information of the MAC table management section 2 by using the MAC address entered to the retrieval MAC address input section 3 as a retrieval key.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は複数のイーサネット
(登録商標)が接続されたネットワークに好適なノード
位置検出装置及びノード位置検出方法に関し、特に、適
用されたネットワークの簡素化を図ったノード位置検出
装置及びノード位置検出方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a node position detecting device and a node position detecting method suitable for a network to which a plurality of Ethernets (registered trademark) are connected, and more particularly, to a node position which simplifies an applied network. The present invention relates to a detection device and a node position detection method.

【0002】[0002]

【従来の技術】従来、複数のイーサネット(Ethernet)
セグメント(以下、セグメントという。)がデータリン
クレイヤで相互接続されたネットワークにおいては、媒
体アクセス制御(MAC:medium access control)ブ
リッジ装置(以下、ブリッジという。)により各セグメ
ント間がフレーム中継されている。
2. Description of the Related Art Conventionally, a plurality of Ethernets (Ethernet)
In a network in which segments (hereinafter, referred to as segments) are interconnected by a data link layer, frames are relayed between the segments by a medium access control (MAC) bridge device (hereinafter, referred to as a bridge). .

【0003】このようなブリッジでは、接続されたセグ
メントから受信されるフレームの宛先MACアドレスを
見て、自装置内のラーニングMACテーブルに基づいて
次にどのセグメントに中継すべきかが決定されている。
ここで、ラーニングMACテーブルは、ネットワーク全
体の各ノードに関して中継先を決定するためのデータベ
ースとして使用されるものである。
In such a bridge, a destination MAC address of a frame received from a connected segment is checked, and a segment to be relayed next is determined based on a learning MAC table in the bridge.
Here, the learning MAC table is used as a database for determining a relay destination for each node in the entire network.

【0004】また、一般的にブリッジ同士の間では、例
え冗長な接続が行われる場合であっても、トポロジ的に
閉ループを生じさせないためにスパニングツリープロト
コルが使われており、そのプロトコルの中で各セグメン
トに一つずつ指定ブリッジポートが決定されている。
In general, even when redundant connections are made between bridges, a spanning tree protocol is used to prevent a topological closed loop from being generated. One designated bridge port is determined for each segment.

【0005】しかし、このような従来のイーサネットに
おいては、障害発生時に異常なMACフレームがネット
ワーク上に現われた場合、そのフレームの送信元MAC
アドレスが判明しても、送信元装置がどのセグメント上
に存在しているのかという位置情報を特定することが困
難であった。
However, in such a conventional Ethernet, when an abnormal MAC frame appears on the network when a failure occurs, the source MAC of the frame is transmitted.
Even if the address is known, it has been difficult to specify the position information on which segment the transmission source device is located.

【0006】そこで、時間情報の送受信手段が設けられ
た事象検出装置をノード部群の両端部に接続し、各ノー
ド部との間の距離を検出する方法が提案されている(特
開平8−107423号公報)。
Therefore, a method has been proposed in which an event detecting device provided with time information transmitting / receiving means is connected to both ends of a node unit group to detect a distance from each node unit (Japanese Unexamined Patent Publication No. Hei 8 (1996) -108). No. 107423).

【0007】[0007]

【発明が解決しようとする課題】しかしながら、特開平
8−107423号公報に記載されたノード位置検出シ
ステムにおいては、各ノード部群、即ちセグメントの両
端部に事象検出装置を接続する必要があるので、複数の
セグメントが相互接続されたネットワークにおいては、
構成が煩雑となるという問題点がある。
However, in the node position detecting system described in Japanese Patent Application Laid-Open No. 8-107423, it is necessary to connect an event detecting device to each node unit group, that is, to both ends of a segment. , In networks where multiple segments are interconnected,
There is a problem that the configuration becomes complicated.

【0008】本発明はかかる問題点に鑑みてなされたも
のであって、ネットワーク上で検出対象のノードを容易
に検出することができると共に、ネットワークの構成を
簡素化することができるノード位置検出装置及びノード
位置検出方法を提供することを目的とする。
The present invention has been made in view of such a problem, and a node position detecting device capable of easily detecting a node to be detected on a network and simplifying the configuration of the network. And a node position detecting method.

【0009】[0009]

【課題を解決するための手段】本発明に係るノード位置
検出装置は、1又は2個以上のノードが接続された複数
個のセグメントがブリッジを介して接続されたネットワ
ーク中のノードの位置を検出するノード位置検出装置に
おいて、前記各ブリッジにおける前記各ノードの中継先
ポートを示すテーブル情報及び前記各セグメントに接続
された前記ブリッジのポートの中から予め指定されたポ
ートを示すポート情報を前記各ブリッジから収集し記憶
する情報収集記憶部と、前記テーブル情報及び前記ポー
ト情報並びに検出対象のノードを示す媒体アクセス制御
アドレスに関連づけて検出対象のノードを検索する検索
部と、を有することを特徴とする。
SUMMARY OF THE INVENTION A node position detecting apparatus according to the present invention detects a position of a node in a network in which a plurality of segments to which one or more nodes are connected are connected via a bridge. In the node position detecting device, table information indicating a relay destination port of each node in each bridge and port information indicating a port designated in advance from ports of the bridge connected to each segment are stored in each bridge. And a search unit that searches for a node to be detected in association with the table information, the port information, and a medium access control address indicating the node to be detected. .

【0010】本発明においては、情報収集記憶部に収集
され記憶された各ブリッジにおける各ノードの中継先ポ
ートを示すテーブル情報及び各セグメントに接続された
ブリッジのポートの中から予め指定されたポートを示す
ポート情報並びに検出対象のノードを示す媒体アクセス
制御アドレスに関連づけて検出対象のノードが検索部に
より検索されるので、確実に検出対象を検出することが
可能である。また、ネットワークに1個の装置が接続さ
れていれば、全てのノードを検出することが可能である
ので、ネットワークを簡素化することが可能である。
In the present invention, table information indicating the relay destination port of each node in each bridge collected and stored in the information collecting and storing unit and a port designated in advance from the ports of the bridge connected to each segment are stored. Since the node to be detected is searched by the search unit in association with the indicated port information and the medium access control address indicating the node to be detected, the object to be detected can be reliably detected. In addition, if one device is connected to the network, all nodes can be detected, so that the network can be simplified.

【0011】なお、本発明においては、前記媒体アクセ
ス制御アドレスが入力され前記媒体アクセス制御アドレ
スを前記検索部に供給するアドレス入力部を有すること
ができる。
In the present invention, it is possible to have an address input unit to which the medium access control address is input and supplies the medium access control address to the search unit.

【0012】本発明に係るノード位置検出方法は、1又
は2個以上のノードが接続された複数個のセグメントが
ブリッジを介して接続されたネットワーク中のノードの
位置を検出するノード位置検出方法において、前記各ブ
リッジにおける前記各ノードの中継先ポートを示すテー
ブル情報及び前記各セグメントに接続された前記ブリッ
ジのポートの中から予め指定されたポートを示すポート
情報を前記各ブリッジから収集し記憶する工程と、前記
テーブル情報及び前記ポート情報並びに検出対象のノー
ドを示す媒体アクセス制御アドレスに関連づけて検出対
象のノードを検索する工程と、を有することを特徴とす
る。
A node position detecting method according to the present invention is a node position detecting method for detecting a position of a node in a network in which a plurality of segments to which one or more nodes are connected are connected via a bridge. Collecting and storing, from each of the bridges, table information indicating a relay destination port of each node in each of the bridges and port information indicating a port designated in advance from ports of the bridge connected to each of the segments; And searching for a node to be detected in association with the table information, the port information, and a medium access control address indicating the node to be detected.

【0013】本発明においては、前記検出対象のノード
を検索する工程は、1個のセグメントの前記指定された
ポートを基準アドレスとする工程と、全ての前記ブリッ
ジの中から前記基準アドレスと同一の前記指定されたポ
ートを有するブリッジを選択する工程と、前記検出対象
のノードを示す媒体アクセス制御アドレスに関連づけて
前記テーブル情報から前記選択されたブリッジにおける
前記検出対象のノードの中継先ポートを選択する工程
と、前記選択された中継先ポートが接続されたセグメン
トの前記指定されたポートと前記基準アドレスとを前記
ポート情報に関連づけて比較する工程と、を有すること
ができる。
In the present invention, the step of searching for a node to be detected includes the step of setting the specified port of one segment as a reference address, and the step of selecting the same port as the reference address from all the bridges. Selecting a bridge having the designated port; and selecting a relay destination port of the detection target node in the selected bridge from the table information in association with a medium access control address indicating the detection target node. And comparing the specified port of the segment to which the selected relay destination port is connected with the reference address in association with the port information.

【0014】また、前記指定されたポートと前記基準ア
ドレスとを前記ポート情報に関連づけて比較する工程の
後工程として、前記指定されたポートと前記基準アドレ
スとが一致していない場合に前記選択された中継先ポー
トが接続されたセグメントの前記指定されたポートを新
たな基準アドレスとし前記ブリッジを選択する工程から
の工程を前記指定されたポートと前記基準アドレスとが
一致するまで繰り返す工程を有することができる。
[0014] Further, after the step of comparing the designated port with the reference address in association with the port information, when the designated port and the reference address do not match, the selected port is selected. Repeating the process from the step of selecting the bridge using the specified port of the segment to which the relay destination port is connected as a new reference address until the specified port matches the reference address. Can be.

【0015】更に、前記テーブル情報及び前記ポート情
報を前記各ブリッジから収集し記憶する工程の後工程と
して、前記媒体アクセス制御アドレスをノード位置検出
装置に入力する工程を有することができる。
Further, as a post-process of collecting and storing the table information and the port information from each of the bridges, there may be provided a process of inputting the medium access control address to a node position detecting device.

【0016】[0016]

【発明の実施の形態】以下、本発明の実施例に係るノー
ド位置検出装置について、添付の図面を参照して具体的
に説明する。本実施例に係るノード位置検出装置は、イ
ーサネットに使用され、障害発生時に異常なMACフレ
ームがネットワーク上に現われた場合に、そのフレーム
の送信元装置がどのセグメント上に存在しているのかと
いう位置情報を特定するものである。図1は本発明の実
施例に係るノード位置検出装置を示すブロック図であ
る。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a node position detecting device according to an embodiment of the present invention will be specifically described with reference to the accompanying drawings. The node position detecting device according to the present embodiment is used for Ethernet, and when an abnormal MAC frame appears on the network when a failure occurs, the position of the segment on which the source device of the frame exists is determined. It specifies information. FIG. 1 is a block diagram showing a node position detecting device according to an embodiment of the present invention.

【0017】本実施例に係るノード位置検出装置11に
は、ネットワーク上の1つのセグメントに接続されたラ
ーニングMACテーブル取得部1が設けられている。ラ
ーニングMACテーブル取得部1は、ネットワーク上の
ブリッジに対してラーニングMACテーブル情報及び指
定ブリッジポートを含むポート情報を要求しこれらを取
得する部分である。なお、ラーニングMACテーブル情
報は、各ブリッジにおける各ノードの中継先ポートを示
す情報であり、指定ブリッジポートは、各セグメントに
接続されたブリッジのポートの中から予め指定されたポ
ートである。
The node position detecting device 11 according to the present embodiment is provided with a learning MAC table acquisition unit 1 connected to one segment on a network. The learning MAC table acquisition unit 1 is a part that requests and acquires learning MAC table information and port information including a designated bridge port from a bridge on the network. The learning MAC table information is information indicating a relay destination port of each node in each bridge, and the designated bridge port is a port designated in advance from ports of bridges connected to each segment.

【0018】また、ラーニングMACテーブル取得部1
には、各ブリッジから取得した情報を記憶し管理するM
ACテーブル管理部2が接続されている。本実施例にお
いては、ラーニングMACテーブル取得部1及びMAC
テーブル管理部2から情報収集格納部が構成される。
Also, the learning MAC table acquisition unit 1
Stores and manages information obtained from each bridge.
The AC table management unit 2 is connected. In the present embodiment, the learning MAC table acquisition unit 1 and the MAC
The table management unit 2 constitutes an information collection and storage unit.

【0019】更に、位置検出の対象となるMACアドレ
スを入力する検索MACアドレス入力部3が設けられて
いる。
Further, a search MAC address input unit 3 for inputting a MAC address to be subjected to position detection is provided.

【0020】そして、検索MACアドレス入力部3に入
力されたMACアドレスを検索キーとしてMACテーブ
ル管理部2の情報からノードの位置情報を検索する位置
情報検索部4がMACテーブル管理部2と検索MACア
ドレス入力部3との間に接続されている。
The location information search unit 4 for searching for the location information of the node from the information of the MAC table management unit 2 using the MAC address input to the search MAC address input unit 3 as a search key is used. It is connected to the address input unit 3.

【0021】ここで、位置情報検索部4における検索方
法について説明する。図2は位置情報検索部4における
検索方法を示すフローチャートである。
Here, a search method in the position information search unit 4 will be described. FIG. 2 is a flowchart showing a search method in the position information search unit 4.

【0022】まず、自装置が接続されているセグメント
の指定ブリッジポートを基準アドレスMとする(ステッ
プS1)。
First, a designated bridge port of a segment to which the own device is connected is set as a reference address M (step S1).

【0023】次に、全てのブリッジの中から基準アドレ
スMと同じ指定ブリッジポートpを有するブリッジを選
出し、選出されたブリッジをBとする(ステップS
2)。
Next, a bridge having the same designated bridge port p as the reference address M is selected from all the bridges, and the selected bridge is set to B (step S).
2).

【0024】次いで、検索MACアドレス入力部3に入
力されたMACアドレスを検索キーとしてブリッジBの
ラーニングMACテーブルを検索しその中継先ポートP
を選出する(ステップS3)。
Next, the learning MAC table of the bridge B is searched using the MAC address input to the search MAC address input unit 3 as a search key, and the relay destination port P
Is selected (step S3).

【0025】そして、選出された中継先ポートPの指定
ブリッジポートM’と基準アドレスMとを比較する(ス
テップS4)。
Then, the designated bridge port M 'of the selected relay destination port P is compared with the reference address M (step S4).

【0026】この結果、基準アドレスMと指定ブリッジ
ポートM’とが一致する場合、検索対象のノードはブリ
ッジBのポートPに接続されているセグメント上に接続
されていることになり、ノード位置が特定される(ステ
ップS5)。一方、基準アドレスMと指定ブリッジポー
トM’とが一致しない場合、中継先ポートPの指定ブリ
ッジポートM’を新たにアドレスMとし(ステップS
6)、基準アドレスMと指定ブリッジポートM’とが一
致するまで、ステップS2からの工程を繰り返す。
As a result, when the reference address M matches the designated bridge port M ′, the search target node is connected on the segment connected to the port P of the bridge B, and the node position is changed. It is specified (step S5). On the other hand, if the reference address M and the designated bridge port M ′ do not match, the designated bridge port M ′ of the relay destination port P is set as a new address M (step S
6) The process from step S2 is repeated until the reference address M matches the designated bridge port M '.

【0027】次に、上述のように構成された本実施例に
係るノード位置検出装置が適用されたネットワークにつ
いて説明する。図3は本実施例のノード位置検出装置が
適用されたネットワークの構成を示す模式図である。
Next, a network to which the node position detecting device according to the present embodiment configured as described above is applied will be described. FIG. 3 is a schematic diagram illustrating a configuration of a network to which the node position detecting device according to the present embodiment is applied.

【0028】本実施例のノード位置検出装置11が適用
されたネットワークには、4つのセグメントSEG1乃
至SEG4が設けられている。そして、セグメントSE
G1にポートp11が接続されセグメントSEG2にポ
ート12が接続されたブリッジB1が設けられている。
同様に、セグメントSEG2にポートp21が接続され
セグメントSEG3にポート22が接続されたブリッジ
B2が設けられ、セグメントSEG3にポートp31が
接続されセグメントSEG4にポート32が接続された
ブリッジB3が設けられている。
The network to which the node position detecting device 11 of this embodiment is applied is provided with four segments SEG1 to SEG4. And the segment SE
A bridge B1 is provided in which a port p11 is connected to G1 and a port 12 is connected to a segment SEG2.
Similarly, a bridge B2 having a port p21 connected to the segment SEG2 and a port 22 connected to the segment SEG3 is provided, and a bridge B3 having a port p31 connected to the segment SEG3 and a port 32 connected to the segment SEG4. .

【0029】なお、ブリッジB1には、ポートp11側
にMACアドレスM11が設定され、ポートp12側に
MACアドレスM12が設定されている。同様に、ブリ
ッジB2には、ポートp21側にMACアドレスM21
が設定され、ポートp22側にMACアドレスM22が
設定されている。ブリッジB3には、ポートp31側に
MACアドレスM31が設定され、ポートp32側にM
ACアドレスM32が設定されている。図3において、
下線が付されているMACアドレスは、そのセグメント
上の指定ブリッジポートである。つまり、セグメントS
EG1の指定ブリッジポートはMACアドレスM11で
あり、セグメントSEG2の指定ブリッジポートはMA
CアドレスM12であり、セグメントSEG3の指定ブ
リッジポートはMACアドレスM31である。
In the bridge B1, a MAC address M11 is set on the port p11 side, and a MAC address M12 is set on the port p12 side. Similarly, the bridge B2 has a MAC address M21 on the port p21 side.
Is set, and the MAC address M22 is set on the port p22 side. In the bridge B3, the MAC address M31 is set on the port p31 side, and the M address is set on the port p32 side.
An AC address M32 is set. In FIG.
The underlined MAC address is the designated bridge port on that segment. That is, segment S
The designated bridge port of EG1 is MAC address M11, and the designated bridge port of segment SEG2 is MA
The C address is M12, and the designated bridge port of the segment SEG3 is the MAC address M31.

【0030】そして、セグメントSEG1にノードN1
が接続され、セグメントSEG2にノードN2が接続さ
れ、セグメントSEG3にノードN3が接続されてい
る。また、ノード位置検出装置11はセグメントSEG
1に接続されている。
Then, the node N1 is added to the segment SEG1.
Are connected, the node N2 is connected to the segment SEG2, and the node N3 is connected to the segment SEG3. Further, the node position detecting device 11 has a segment SEG.
1 connected.

【0031】次に、上述のように構成された本実施例に
係るノード位置検出装置が適用されたネットワークにお
ける本実施例の動作について説明する。
Next, the operation of the present embodiment in a network to which the node position detecting device according to the present embodiment configured as described above is applied will be described.

【0032】先ず、ラーニングMACテーブル取得部1
がブリッジB1乃至B3から各ラーニングMACテーブ
ル及びポート情報を取得し、MACテーブル管理部2が
これらのラーニングMACテーブル及びポート情報を管
理する。下記表1乃至表3は、図3に示すネットワーク
における夫々ブリッジB1乃至B3のラーニングMAC
テーブルを示しており、下記表4乃至表6は、図3に示
すネットワークにおける夫々ブリッジB1乃至B3のポ
ート情報を示している。
First, the learning MAC table acquisition unit 1
Acquires the learning MAC tables and port information from the bridges B1 to B3, and the MAC table management unit 2 manages these learning MAC tables and port information. Tables 1 to 3 below show learning MACs of bridges B1 to B3 in the network shown in FIG.
Tables 4 to 6 show port information of the bridges B1 to B3 in the network shown in FIG.

【0033】[0033]

【表1】 [Table 1]

【0034】[0034]

【表2】 [Table 2]

【0035】[0035]

【表3】 [Table 3]

【0036】[0036]

【表4】 [Table 4]

【0037】[0037]

【表5】 [Table 5]

【0038】[0038]

【表6】 [Table 6]

【0039】表4乃至表6に示すように、ポート情報に
はブリッジが所有するポート自身のMACアドレス及び
ポートに接続されるセグメントの指定ブリッジポートが
含まれている。
As shown in Tables 4 to 6, the port information includes the MAC address of the port owned by the bridge and the designated bridge port of the segment connected to the port.

【0040】次に、検索MACアドレス入力部3に検索
対象となるノードのMACアドレスを入力する。ここで
は、例としてノードN2を入力するものとする。
Next, the MAC address of the node to be searched is input to the search MAC address input unit 3. Here, it is assumed that the node N2 is input as an example.

【0041】検索対象となるノードのMACアドレスが
検索MACアドレス入力部3に入力されると、位置情報
検索部4は、接続されているセグメントの指定ブリッジ
ポートM11に着目し、各ブリッジのポート情報のテーブ
ルを検索する。ここでは、ノード検出装置がセグメント
SEG1に接続されているので、ブリッジB1のポート
情報を最初に選出し検索する。
[0041] When the MAC address of the search target node is entered in the search MAC address input section 3, the location information searching unit 4 focuses the designated bridge port M 11 segments that are connected, the port of each bridge Search a table of information. Here, since the node detection device is connected to the segment SEG1, the port information of the bridge B1 is first selected and searched.

【0042】次に、位置情報検索部4は、選出したブリ
ッジB1のラーニングMACテーブル(表1)を検索対
象のノードN2のMACアドレスを検索キーとして検索
し、その中継先ポートを選出する。ここでは、表1に示
すように、ポートp12を選出する。
Next, the location information search unit 4 searches the learning MAC table (Table 1) of the selected bridge B1 using the MAC address of the search target node N2 as a search key, and selects the relay destination port. Here, as shown in Table 1, the port p12 is selected.

【0043】そして、位置情報検索部4は、選出した中
継先ポートp12の指定ブリッジポートと先の基準アド
レスとを比較する。ここでは、表4よりポートp12の
指定ブリッジポートがM12であり、基準アドレスがM
11であるため、これらは一致しない。
Then, the position information search unit 4 compares the designated bridge port of the selected relay destination port p12 with the previous reference address. Here, from Table 4, the designated bridge port of port p12 is M12, and the reference address is M12.
Since they are 11, they do not match.

【0044】このため、位置情報検索部4は、基準アド
レスを新たにM12と設定して、処理を繰り返す。即
ち、基準アドレスM12から各ブリッジのポート情報の
テーブルを検索する。ここでは、ポートp12の指定ブ
リッジポートM12と一致する指定ブリッジポートを有
するブリッジB2のポート情報を2番目に選出し検索す
る。
Therefore, the position information search unit 4 sets a new reference address to M12 and repeats the processing. That is, a table of port information of each bridge is searched from the reference address M12. Here, the port information of the bridge B2 having the designated bridge port that matches the designated bridge port M12 of the port p12 is secondarily selected and searched.

【0045】次に、位置情報検索部4は、選出したブリ
ッジB2のラーニングMACテーブル(表2)を検索対
象のノードN2のMACアドレスを検索キーとして検索
し、その中継先ポートを選出する。ここでは、表2に示
すように、ポートp21を選出する。
Next, the location information search unit 4 searches the learning MAC table (Table 2) of the selected bridge B2 using the MAC address of the search target node N2 as a search key, and selects the relay destination port. Here, as shown in Table 2, the port p21 is selected.

【0046】そして、位置情報検索部4は、選出した中
継先ポートp21の指定ブリッジポートと先の基準アド
レスとを比較する。ここでは、表5よりポートp21の
指定ブリッジポートがM12であり、基準アドレスもM
12であるため、これらは一致する。
Then, the position information search section 4 compares the designated bridge port of the selected relay destination port p21 with the previous reference address. Here, from Table 5, the designated bridge port of port p21 is M12, and the reference address is M12.
Since they are 12, they match.

【0047】この結果、検索対象のノードN2はブリッ
ジB2のポートp21が接続されたセグメントSEG2
上に存在することが特定される。
As a result, the node N2 to be searched is the segment SEG2 to which the port p21 of the bridge B2 is connected.
It is specified that it exists above.

【0048】このように、本実施例によれば、ラーニン
グMACテーブル取得部1により予め各ブリッジからラ
ーニングMACテーブル及びポート情報が収集されてい
るので、検索対象のノードを検索MACアドレス入力部
3に入力すれば、そのノードがどのセグメントに存在し
ているかを容易に検索することができる。このため、障
害ノードの特定及びネットワークからの切り離しを容易
に行うことが可能となる。
As described above, according to this embodiment, since the learning MAC table and the port information are previously collected from each bridge by the learning MAC table acquisition unit 1, the node to be searched is input to the search MAC address input unit 3. By inputting, it is possible to easily search in which segment the node exists. For this reason, it is possible to easily specify the failed node and disconnect it from the network.

【0049】また、複数のセグメントが相互接続された
ネットワークにおいても、1個の検索装置のみで各ノー
ドの検出を行うことが可能であるので、そのネットワー
クの構成も簡素なものとなる。なお、ノード位置検出装
置が接続されるネットワーク上のセグメントは、特に限
定されるものではない。
Further, even in a network in which a plurality of segments are interconnected, each node can be detected with only one search device, so that the configuration of the network is simplified. The segment on the network to which the node position detecting device is connected is not particularly limited.

【0050】[0050]

【発明の効果】以上詳述したように、本発明によれば、
情報収集記憶部に収集され記憶された各ブリッジにおけ
る各ノードの中継先ポートを示すテーブル情報及び各セ
グメントに接続されたブリッジのポートの中から予め指
定されたポートを示すポート情報並びに検出対象のノー
ドを示す媒体アクセス制御アドレスに関連づけて検出対
象のノードを検索する検索部を設けているので、確実に
検出対象を検出することができる。従って、障害ノード
の特定及びネットワークからの切り離しを容易に行うこ
とができる。また、ネットワークに1個の装置が接続さ
れていれば、全てのノードを検出することが可能である
ので、ネットワークを簡素化することができる。
As described in detail above, according to the present invention,
Table information indicating the relay destination port of each node in each bridge collected and stored in the information collection storage unit, port information indicating a port designated in advance from the ports of the bridge connected to each segment, and the node to be detected Since the search unit for searching for a node to be detected is provided in association with the medium access control address indicating, the detection target can be reliably detected. Therefore, it is possible to easily specify the failed node and disconnect it from the network. In addition, if one device is connected to the network, all the nodes can be detected, so that the network can be simplified.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施例に係るノード位置検出装置を示
すブロック図である。
FIG. 1 is a block diagram illustrating a node position detecting device according to an embodiment of the present invention.

【図2】位置情報検索部4における検索方法を示すフロ
ーチャートである。
FIG. 2 is a flowchart showing a search method in a position information search unit 4;

【図3】本実施例のノード位置検出装置が適用されたネ
ットワークの構成を示す模式図である。
FIG. 3 is a schematic diagram illustrating a configuration of a network to which the node position detecting device according to the embodiment is applied;

【符号の説明】[Explanation of symbols]

1;ラーニングMACテーブル取得部 2;MACテーブル管理部 3;検索MACアドレス入力部 4;位置情報検索部 11;ノード位置検出装置 N1、N2、N3;ノード M11、M12、M21、M22、M31、M32;M
ACアドレス p11,p12,p21,p22,p31,p23;ポ
ート SEG1、SEG2、SEG3、SEG4;セグメント B1、B2、B3;ブリッジ
1: learning MAC table acquisition unit 2: MAC table management unit 3: search MAC address input unit 4: location information search unit 11: node position detection device N1, N2, N3; nodes M11, M12, M21, M22, M31, M32 ; M
AC address p11, p12, p21, p22, p31, p23; port SEG1, SEG2, SEG3, SEG4; segment B1, B2, B3; bridge

───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5K030 GA12 GA14 HC14 HD03 JA10 KA04 KA05 MA13 MB20 MD09 5K032 AA09 CA08 DA06 DB19 DB22 DB28 EC03 5K033 AA09 CA08 DA05 DB12 DB14 DB18 DB20 EA07 EC03 9A001 CZ03 CZ07 KK56 LL05  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5K030 GA12 GA14 HC14 HD03 JA10 KA04 KA05 MA13 MB20 MD09 5K032 AA09 CA08 DA06 DB19 DB22 DB28 EC03 5K033 AA09 CA08 DA05 DB12 DB14 DB18 DB20 EA07 EC03 9A001 CZ03 CZ07 KK56 LL05

Claims (6)

【特許請求の範囲】[Claims] 【請求項1】 1又は2個以上のノードが接続された複
数個のセグメントがブリッジを介して接続されたネット
ワーク中のノードの位置を検出するノード位置検出装置
において、前記各ブリッジにおける前記各ノードの中継
先ポートを示すテーブル情報及び前記各セグメントに接
続された前記ブリッジのポートの中から予め指定された
ポートを示すポート情報を前記各ブリッジから収集し記
憶する情報収集記憶部と、前記テーブル情報及び前記ポ
ート情報並びに検出対象のノードを示す媒体アクセス制
御アドレスに関連づけて前記検出対象のノードを検索す
る検索部と、を有することを特徴とするノード位置検出
装置。
1. A node position detecting device for detecting a position of a node in a network in which a plurality of segments to which one or two or more nodes are connected via a bridge is provided. An information collection storage unit that collects and stores, from each of the bridges, table information indicating a relay destination port of the bridge and port information indicating a port designated in advance from ports of the bridge connected to each of the segments; And a search unit for searching for the node to be detected in association with the port information and a medium access control address indicating the node to be detected.
【請求項2】 前記媒体アクセス制御アドレスが入力さ
れ前記媒体アクセス制御アドレスを前記検索部に供給す
るアドレス入力部を有することを特徴とする請求項1に
記載のノード位置検出装置。
2. The node position detecting device according to claim 1, further comprising an address input unit to which said medium access control address is inputted and which supplies said medium access control address to said search unit.
【請求項3】 1又は2個以上のノードが接続された複
数個のセグメントがブリッジを介して接続されたネット
ワーク中のノードの位置を検出するノード位置検出方法
において、前記各ブリッジにおける前記各ノードの中継
先ポートを示すテーブル情報及び前記各セグメントに接
続された前記ブリッジのポートの中から予め指定された
ポートを示すポート情報を前記各ブリッジから収集し記
憶する工程と、前記テーブル情報及び前記ポート情報並
びに検出対象のノードを示す媒体アクセス制御アドレス
に関連づけて前記検出対象のノードを検索する工程と、
を有することを特徴とするノード位置検出方法。
3. A node position detecting method for detecting a position of a node in a network in which a plurality of segments to which one or two or more nodes are connected via a bridge is provided. Collecting and storing, from each of the bridges, table information indicating a relay destination port and port information indicating a port designated in advance from ports of the bridge connected to each of the segments, and the table information and the port Searching for the node to be detected in association with information and a medium access control address indicating the node to be detected;
A node position detecting method comprising:
【請求項4】 前記検出対象のノードを検索する工程
は、1個のセグメントの前記指定されたポートを基準ア
ドレスとする工程と、全ての前記ブリッジの中から前記
基準アドレスと同一の前記指定されたポートを有するブ
リッジを選択する工程と、前記検出対象のノードを示す
媒体アクセス制御アドレスに関連づけて前記テーブル情
報から前記選択されたブリッジにおける前記検出対象の
ノードの中継先ポートを選択する工程と、前記選択され
た中継先ポートが接続されたセグメントの前記指定され
たポートと前記基準アドレスとを前記ポート情報に関連
づけて比較する工程と、を有することを特徴とする請求
項3に記載のノード位置検出方法。
4. The step of searching for a node to be detected includes the step of setting the specified port of one segment as a reference address, and the step of searching the specified port which is the same as the reference address from all the bridges. Selecting a bridge having a port that has been detected, and selecting a relay destination port of the detection target node in the selected bridge from the table information in association with a medium access control address indicating the detection target node, 4. The node position according to claim 3, further comprising: comparing the designated port of the segment to which the selected relay destination port is connected with the reference address in association with the port information. Detection method.
【請求項5】 前記指定されたポートと前記基準アドレ
スとを前記ポート情報に関連づけて比較する工程の後工
程として、前記指定されたポートと前記基準アドレスと
が一致していない場合に前記選択された中継先ポートが
接続されたセグメントの前記指定されたポートを新たな
基準アドレスとし前記ブリッジを選択する工程からの工
程を前記指定されたポートと前記基準アドレスとが一致
するまで繰り返す工程を有することを特徴とする請求項
4に記載のノード位置検出方法。
5. A step after the step of comparing the designated port and the reference address in association with the port information, when the designated port does not match the reference address, Repeating the process from the step of selecting the bridge using the specified port of the segment to which the relay destination port is connected as a new reference address until the specified port matches the reference address. The node position detecting method according to claim 4, wherein:
【請求項6】 前記テーブル情報及び前記ポート情報を
前記各ブリッジから収集し記憶する工程の後工程とし
て、前記媒体アクセス制御アドレスをノード位置検出装
置に入力する工程を有することを特徴とする請求項3乃
至5のいずれか1項に記載のノード位置検出方法。
6. The method according to claim 1, further comprising a step of inputting the medium access control address to a node position detecting device as a post-process of collecting and storing the table information and the port information from each of the bridges. The node position detection method according to any one of claims 3 to 5.
JP11056161A 1999-03-03 1999-03-03 Node position detector and node position detection method Pending JP2000253041A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11056161A JP2000253041A (en) 1999-03-03 1999-03-03 Node position detector and node position detection method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11056161A JP2000253041A (en) 1999-03-03 1999-03-03 Node position detector and node position detection method

Publications (1)

Publication Number Publication Date
JP2000253041A true JP2000253041A (en) 2000-09-14

Family

ID=13019382

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11056161A Pending JP2000253041A (en) 1999-03-03 1999-03-03 Node position detector and node position detection method

Country Status (1)

Country Link
JP (1) JP2000253041A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100529866B1 (en) * 2001-08-07 2005-11-22 가부시키가이샤후지쿠라 Address management method of mac bridge and mac bridge
KR100893259B1 (en) * 2002-09-09 2009-04-17 주식회사 케이티 Network management system and method
WO2011129088A1 (en) 2010-04-12 2011-10-20 Kabushiki Kaisha Toshiba Address distributing method and device thereof

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100529866B1 (en) * 2001-08-07 2005-11-22 가부시키가이샤후지쿠라 Address management method of mac bridge and mac bridge
US7379459B2 (en) 2001-08-07 2008-05-27 Fujikura Ltd. Address management method of MAC bridge and MAC bridge
CN1402480B (en) * 2001-08-07 2010-04-21 株式会社藤仓 Method for managing address of medium access control bridge, and said bridge
KR100893259B1 (en) * 2002-09-09 2009-04-17 주식회사 케이티 Network management system and method
WO2011129088A1 (en) 2010-04-12 2011-10-20 Kabushiki Kaisha Toshiba Address distributing method and device thereof

Similar Documents

Publication Publication Date Title
US6173324B1 (en) Method and apparatus for fault detection and isolation in data
US5826038A (en) Communication network configuration detecting method using frame transmission
US7076564B2 (en) Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy
EP0954139B1 (en) Methods of altering dynamic decision trees
US20100091681A1 (en) Vlan communication inspection system, method and program
US20230224235A1 (en) Network Topology Construction Method and Apparatus, and Computer Readable Medium
EP0954140B1 (en) Method of managing dynamic decision trees
JP2000253041A (en) Node position detector and node position detection method
US6966014B2 (en) Method for system obstacle correspondence support
JP2000112763A (en) Transmitter down-loading method and transmitter
JP5088738B2 (en) Fault monitoring apparatus, fault monitoring method, and program therefor
US8316432B2 (en) Method for implementing security-related processing on packet and network security device
KR102169111B1 (en) Apparatus and method for searching link of access network
CN109088765A (en) A kind of interference networks routing failure diagnostic method and device
JPH02155334A (en) Detouring path retrieval system
KR100313433B1 (en) Method for link identification which enables nodes attached to Ethernet networks to communicate a connection-oriented manner
JP2870594B2 (en) Multiple loopback method
JPS63245039A (en) Management system of network constitution
JPH10285207A (en) Communication system
JPH1074211A (en) Data selection processor
JPH08195986A (en) Fault alarm data gathering device for communication equipment
JPH0484527A (en) Lan bridge device
JPH07115435A (en) Packet processing device
JPH07152679A (en) Process controller
JPH10164058A (en) Verification method/device for network constitution information