JP3112160B2 - ネットワークアドレス重複装置の自動検出方式 - Google Patents
ネットワークアドレス重複装置の自動検出方式Info
- Publication number
- JP3112160B2 JP3112160B2 JP09281347A JP28134797A JP3112160B2 JP 3112160 B2 JP3112160 B2 JP 3112160B2 JP 09281347 A JP09281347 A JP 09281347A JP 28134797 A JP28134797 A JP 28134797A JP 3112160 B2 JP3112160 B2 JP 3112160B2
- Authority
- JP
- Japan
- Prior art keywords
- mac address
- address
- lsp
- nsap
- mac
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5046—Resolving address allocation conflicts; Testing of addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明はネットワークアドレ
ス重複装置の自動検出方式に関し、特にリンク状態型経
路制御を使用するネットワークにおけるネットワークア
ドレス重複装置の自動検出方式に関する。
ス重複装置の自動検出方式に関し、特にリンク状態型経
路制御を使用するネットワークにおけるネットワークア
ドレス重複装置の自動検出方式に関する。
【０００２】
【従来の技術】従来、この種のアドレス重複検出方式
は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）
に接続される装置のアドレス重複の検出を目的としてい
た。この一例が、特開平３−２１２０３８号公報に記載
されている。
は、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）
に接続される装置のアドレス重複の検出を目的としてい
た。この一例が、特開平３−２１２０３８号公報に記載
されている。
【０００３】図８は、従来のアドレス重複検出方式が適
用されるＬＡＮシステムの構成例を示す。
用されるＬＡＮシステムの構成例を示す。
【０００４】図９は、図８に示すＬＡＮシステムにおい
てＬＡＮ端末２８が使用開始するときに送信し、また端
末アダプタ２９が収容する回線端末３０が使用開始した
ことを検知したときに送信する端末始業パケットのフォ
ーマットを示す。端末始業パケットは、宛先ＭＡＣ（Ｍ
ｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレス
と、自ＭＡＣアドレスと、プロトコルヘッダと、加入者
アドレスとから構成されている。
てＬＡＮ端末２８が使用開始するときに送信し、また端
末アダプタ２９が収容する回線端末３０が使用開始した
ことを検知したときに送信する端末始業パケットのフォ
ーマットを示す。端末始業パケットは、宛先ＭＡＣ（Ｍ
ｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）アドレス
と、自ＭＡＣアドレスと、プロトコルヘッダと、加入者
アドレスとから構成されている。
【０００５】図１０は、ネットワーク監視装置２６に備
えるアドレステーブルを示す。このアドレステーブル
は、端末始業パケットが受信されたときにアドレスを照
合し、未登録の加入者アドレスの場合には、加入者アド
レスとＭＡＣアドレスとの対を順次追加登録するための
ものである。
えるアドレステーブルを示す。このアドレステーブル
は、端末始業パケットが受信されたときにアドレスを照
合し、未登録の加入者アドレスの場合には、加入者アド
レスとＭＡＣアドレスとの対を順次追加登録するための
ものである。
【０００６】以上の構成において、従来のアドレス重複
検出方式による加入者アドレス重複の検出動作を、図８
のＬＡＮシステムにおいてＬＡＮ端末３５を増設し、か
つＬＡＮ端末３５の加入者アドレスを誤って回線端末３
４の加入者アドレスと同一に設定してしまった場合を想
定して説明する。
検出方式による加入者アドレス重複の検出動作を、図８
のＬＡＮシステムにおいてＬＡＮ端末３５を増設し、か
つＬＡＮ端末３５の加入者アドレスを誤って回線端末３
４の加入者アドレスと同一に設定してしまった場合を想
定して説明する。
【０００７】ここで、ＬＡＮ端末３５の加入者アドレス
をＡＡＡＡ，ＭＡＣアドレスを１１１１１１１１１１１
１、回線端末３４の加入者アドレスをＡＡＡＡ、端末ア
ダプタ２９のＭＡＣアドレスを２２２２２２２２２２２
２とする。
をＡＡＡＡ，ＭＡＣアドレスを１１１１１１１１１１１
１、回線端末３４の加入者アドレスをＡＡＡＡ、端末ア
ダプタ２９のＭＡＣアドレスを２２２２２２２２２２２
２とする。
【０００８】既設の回線端末３４が使用を開始すると、
モデムインタフェース信号のオン状態により端末アダプ
タ２９が始業を検知し、図９に示すフォーマットの端末
始業パケットをネットワーク監視装置２６宛に伝送路に
送出する。この場合、端末始業パケットには、自ＭＡＣ
アドレス２２２２２２２２２２２２、加入者アドレスＡ
ＡＡＡがセットされている。
モデムインタフェース信号のオン状態により端末アダプ
タ２９が始業を検知し、図９に示すフォーマットの端末
始業パケットをネットワーク監視装置２６宛に伝送路に
送出する。この場合、端末始業パケットには、自ＭＡＣ
アドレス２２２２２２２２２２２２、加入者アドレスＡ
ＡＡＡがセットされている。
【０００９】ネットワーク監視装置２６は、端末始業パ
ケットを受信すると、「アドレステーブルに該当加入者
アドレスが登録済みか」および「アドレステーブルのＭ
ＡＣアドレスと自ＭＡＣアドレスとが一致しているか」
の判定を行うが、回線端末３４は使用されていると考え
られるので、判定の結果はどちらもＹＥＳとなり重複判
定処理を終了する。なお、加入者アドレスが未登録だっ
た場合には、アドレステーブルに加入者アドレスと自Ｍ
ＡＣアドレスとの対を登録する。
ケットを受信すると、「アドレステーブルに該当加入者
アドレスが登録済みか」および「アドレステーブルのＭ
ＡＣアドレスと自ＭＡＣアドレスとが一致しているか」
の判定を行うが、回線端末３４は使用されていると考え
られるので、判定の結果はどちらもＹＥＳとなり重複判
定処理を終了する。なお、加入者アドレスが未登録だっ
た場合には、アドレステーブルに加入者アドレスと自Ｍ
ＡＣアドレスとの対を登録する。
【００１０】一方、増設のＬＡＮ端末３５が使用を開始
すると、自ＭＡＣアドレス１１１１１１１１１１１１、
加入者アドレスＡＡＡＡの端末始業パケットを送出す
る。
すると、自ＭＡＣアドレス１１１１１１１１１１１１、
加入者アドレスＡＡＡＡの端末始業パケットを送出す
る。
【００１１】ネットワーク監視装置２６は、端末始業パ
ケットを受信すると、「アドレステーブルに該当加入者
アドレスが登録済みか」の判定についてＹＥＳ、「アド
レステーブルのＭＡＣアドレスと自ＭＡＣアドレスとが
一致しているか」の判定についてＮＯと判定する。すな
わち、加入者アドレスの重複を検出する。
ケットを受信すると、「アドレステーブルに該当加入者
アドレスが登録済みか」の判定についてＹＥＳ、「アド
レステーブルのＭＡＣアドレスと自ＭＡＣアドレスとが
一致しているか」の判定についてＮＯと判定する。すな
わち、加入者アドレスの重複を検出する。
【００１２】また、特開平３−２６７８４５号公報に記
載されているアドレス重複を自動的に検出する装置は、
リング状ＬＡＮとリング状ＬＡＮに配置されるデータ伝
送装置において、全てのデータ伝送装置に通常設定され
ているユニークなノードアドレスとは別に、ノードアド
レスと重複することのない特別な試験用のノードアドレ
スを持ち、通常設定されているユニークなノードアドレ
スを送信先および送信元アドレスに持つ伝送路折り返し
フレームをリング状ＬＡＮに送信し、送信した折り返し
フレームが正常に該データ伝送装置に返送されて来ない
場合、今度は試験用ノードアドレスを送信先アドレスお
よび送信元アドレスに持つ伝送路折り返しフレームをリ
ング状ＬＡＮに送信し、そのフレームが再び該データ伝
送装置に返送されてくることを確認することにより、同
じノードアドレスを持つ伝送装置がリング状ＬＡＮに存
在していることを検出する。
載されているアドレス重複を自動的に検出する装置は、
リング状ＬＡＮとリング状ＬＡＮに配置されるデータ伝
送装置において、全てのデータ伝送装置に通常設定され
ているユニークなノードアドレスとは別に、ノードアド
レスと重複することのない特別な試験用のノードアドレ
スを持ち、通常設定されているユニークなノードアドレ
スを送信先および送信元アドレスに持つ伝送路折り返し
フレームをリング状ＬＡＮに送信し、送信した折り返し
フレームが正常に該データ伝送装置に返送されて来ない
場合、今度は試験用ノードアドレスを送信先アドレスお
よび送信元アドレスに持つ伝送路折り返しフレームをリ
ング状ＬＡＮに送信し、そのフレームが再び該データ伝
送装置に返送されてくることを確認することにより、同
じノードアドレスを持つ伝送装置がリング状ＬＡＮに存
在していることを検出する。
【００１３】
【発明が解決しようとする課題】第１の問題点は、特開
平３−２１２０３８号公報の方式に対応していない市販
のルータを使ってＬＡＮ間接続した場合、この方式で使
われるアドレスの重複を検出するためには、遠隔ＬＡＮ
にもネットワーク監視装置を追加する必要があるという
点である。
平３−２１２０３８号公報の方式に対応していない市販
のルータを使ってＬＡＮ間接続した場合、この方式で使
われるアドレスの重複を検出するためには、遠隔ＬＡＮ
にもネットワーク監視装置を追加する必要があるという
点である。
【００１４】また、第２の問題点は、この方式によりア
ドレスの重複を検出するためには、ネットワーク監視装
置が必要なため、故障または人為的ミスによる電源断等
の不慮の事故によりネットワーク監視装置が動作不能な
状態となったときに、アドレスの重複を検出できないこ
とである。
ドレスの重複を検出するためには、ネットワーク監視装
置が必要なため、故障または人為的ミスによる電源断等
の不慮の事故によりネットワーク監視装置が動作不能な
状態となったときに、アドレスの重複を検出できないこ
とである。
【００１５】一方、特開平３−２６７８４５号公報のよ
うな従来技術は、重複検出の対象が終端システムのアド
レスに限られており、中間システム（ルータ）に割り当
てられたアドレスは検出の対象になっていないという問
題点がある。
うな従来技術は、重複検出の対象が終端システムのアド
レスに限られており、中間システム（ルータ）に割り当
てられたアドレスは検出の対象になっていないという問
題点がある。
【００１６】本発明の目的は、１つのＬＡＮ内だけでな
く、ポイント・ツー・ポイント回線やＷＡＮ（Ｗｉｄｅ
Ａｒｅａ Ｎｅｔｗｏｒｋ）によって相互接続された
ネットワーク全体に存在するデータ伝送装置（中間シス
テム）に割り当てられたネットワークアドレスの重複を
検出するネットワークアドレス重複装置の自動検出方式
を提供することにある。特に、リンク状態型経路制御を
使用するネットワークにおいてネットワークアドレスの
重複を検出することを目的とする。
く、ポイント・ツー・ポイント回線やＷＡＮ（Ｗｉｄｅ
Ａｒｅａ Ｎｅｔｗｏｒｋ）によって相互接続された
ネットワーク全体に存在するデータ伝送装置（中間シス
テム）に割り当てられたネットワークアドレスの重複を
検出するネットワークアドレス重複装置の自動検出方式
を提供することにある。特に、リンク状態型経路制御を
使用するネットワークにおいてネットワークアドレスの
重複を検出することを目的とする。
【００１７】
【課題を解決するための手段】本発明のネットワークア
ドレス重複装置の自動検出方式は、ＭＡＣアドレス取得
手段（図２の１４）を備え、自データ伝送装置のＬＳＰ
（Ｌｉｎｋ ＳｔａｔｅＰｒｏｔｏｃｏｌ Ｄａｔａ
ｕｎｉｔ）のオプション部に自データ伝送装置のＭＡＣ
アドレスをセットして送信することにより、そのＭＡＣ
アドレスが中間システムを超えてネットワーク全体へ伝
播され、ＮＳＡＰ（Ｎｅｔｗｏｒｋ Ｓｅｒｖｉｃｅ
Ａｃｃｅｓｓ Ｐｏｉｎｔ）−ＭＡＣアドレステーブル
（図１の６）を備え、受信したＬＳＰから送信元システ
ムＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）およびオプシ
ョン部にセットされているＭＡＣアドレスを得、前記Ｎ
ＳＡＰ−ＭＡＣアドレステーブルをシステムＩＤで検索
し、すでに同一のシステムＩＤが登録されている場合に
は対応するＭＡＣアドレスを比較し、それが異なる場合
にＮＳＡＰアドレスが重複していると判断することを特
徴とする。さらに、前記ＮＳＡＰ−ＭＡＣアドレステー
ブルに、前記ＬＳＰから得たＭＡＣアドレスだけを記憶
し、ＬＳＰデータベース（図１の５）に記憶されている
各データ伝送装置のＬＳＰからそれを指すようにしたこ
とを特徴とする。
ドレス重複装置の自動検出方式は、ＭＡＣアドレス取得
手段（図２の１４）を備え、自データ伝送装置のＬＳＰ
（Ｌｉｎｋ ＳｔａｔｅＰｒｏｔｏｃｏｌ Ｄａｔａ
ｕｎｉｔ）のオプション部に自データ伝送装置のＭＡＣ
アドレスをセットして送信することにより、そのＭＡＣ
アドレスが中間システムを超えてネットワーク全体へ伝
播され、ＮＳＡＰ（Ｎｅｔｗｏｒｋ Ｓｅｒｖｉｃｅ
Ａｃｃｅｓｓ Ｐｏｉｎｔ）−ＭＡＣアドレステーブル
（図１の６）を備え、受信したＬＳＰから送信元システ
ムＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）およびオプシ
ョン部にセットされているＭＡＣアドレスを得、前記Ｎ
ＳＡＰ−ＭＡＣアドレステーブルをシステムＩＤで検索
し、すでに同一のシステムＩＤが登録されている場合に
は対応するＭＡＣアドレスを比較し、それが異なる場合
にＮＳＡＰアドレスが重複していると判断することを特
徴とする。さらに、前記ＮＳＡＰ−ＭＡＣアドレステー
ブルに、前記ＬＳＰから得たＭＡＣアドレスだけを記憶
し、ＬＳＰデータベース（図１の５）に記憶されている
各データ伝送装置のＬＳＰからそれを指すようにしたこ
とを特徴とする。
【００１８】また、本発明のデータ伝送装置は、ＯＳＩ
リファレンスモデルにおける第４層から第７層を担当す
る上位層通信制御手段（図１の３）と、ルーティングプ
ロトコルとして経路状態制御ルーティング方式を実装す
るとともにＭＡＣアドレス取得手段を備え自データ伝送
装置のＬＳＰに自データ伝送装置のＭＡＣアドレスをセ
ットして送信し、ＮＳＡＰ−ＭＡＣアドレステーブルを
備え受信したＬＳＰから送信元システムＩＤおよびＭＡ
Ｃアドレスを得、前記ＮＳＡＰ−ＭＡＣアドレステーブ
ルをシステムＩＤで検索し、すでに同一のシステムＩＤ
が登録されている場合には対応するＭＡＣアドレスを比
較し、それが異なる場合にＮＳＡＰアドレスが重複して
いると判断するネットワーク層通信制御手段（図１の
４）と、経路状態制御ルーティングで使用されるＬＳＰ
を格納するＬＳＰデータベース（図１の５）と、ＬＳＰ
から得られる各データ伝送装置のＭＡＣアドレスとシス
テムＩＤとの対を格納する前記ＮＳＡＰ−ＭＡＣアドレ
ステーブル（図１の６）と、ＬＡＮ通信を行うＯＳＩリ
ファレンスモデルにおける第２層を実現するＬＡＮ通信
制御手段（図１の８）と、ＬＡＮ通信のための第１層を
実現するＬＡＮ通信コントローラ（図１の９）と、ポイ
ント・ツー・ポイント回線を使って通信を行うための第
２層を実現するポイント・ツー・ポイント通信制御手段
（図１の１０）と、ポイント・ツー・ポイント回線を使
って通信を行うための第１層を実現するポイント・ツー
・ポイント通信コントローラ（図１の１１）とを備えて
いることを特徴とする。
リファレンスモデルにおける第４層から第７層を担当す
る上位層通信制御手段（図１の３）と、ルーティングプ
ロトコルとして経路状態制御ルーティング方式を実装す
るとともにＭＡＣアドレス取得手段を備え自データ伝送
装置のＬＳＰに自データ伝送装置のＭＡＣアドレスをセ
ットして送信し、ＮＳＡＰ−ＭＡＣアドレステーブルを
備え受信したＬＳＰから送信元システムＩＤおよびＭＡ
Ｃアドレスを得、前記ＮＳＡＰ−ＭＡＣアドレステーブ
ルをシステムＩＤで検索し、すでに同一のシステムＩＤ
が登録されている場合には対応するＭＡＣアドレスを比
較し、それが異なる場合にＮＳＡＰアドレスが重複して
いると判断するネットワーク層通信制御手段（図１の
４）と、経路状態制御ルーティングで使用されるＬＳＰ
を格納するＬＳＰデータベース（図１の５）と、ＬＳＰ
から得られる各データ伝送装置のＭＡＣアドレスとシス
テムＩＤとの対を格納する前記ＮＳＡＰ−ＭＡＣアドレ
ステーブル（図１の６）と、ＬＡＮ通信を行うＯＳＩリ
ファレンスモデルにおける第２層を実現するＬＡＮ通信
制御手段（図１の８）と、ＬＡＮ通信のための第１層を
実現するＬＡＮ通信コントローラ（図１の９）と、ポイ
ント・ツー・ポイント回線を使って通信を行うための第
２層を実現するポイント・ツー・ポイント通信制御手段
（図１の１０）と、ポイント・ツー・ポイント回線を使
って通信を行うための第１層を実現するポイント・ツー
・ポイント通信コントローラ（図１の１１）とを備えて
いることを特徴とする。
【００１９】さらに、前記ネットワーク層通信制御手段
が、ＭＡＣアドレスを取得するＭＡＣアドレス取得手段
（図２の１４）と、このＭＡＣアドレス取得手段により
取得されたＭＡＣアドレスを含むＬＳＰを生成するＬＳ
Ｐ組み立て手段（図２の１５）と、このＬＳＰ組み立て
手段により生成されたＬＳＰを送信するＬＳＰ送信手段
（図２の１６）と、受信電文をＬＳＰとそれ以外の電文
とに振り分ける受信電文振り分け手段（図２の１７）
と、この受信電文振り分け手段により振り分けられたＬ
ＳＰに基づいてＮＳＡＰアドレスの重複を判定するアド
レス重複判定手段（図２の１８）と、このアドレス重複
判定手段により使用され前記ＬＳＰに含まれているＭＡ
Ｃアドレスと前記ＮＳＡＰ−ＭＡＣアドレステーブルに
入っているＭＡＣアドレスとを比較するアドレス比較手
段（図２の１９）と、送信元システムＩＤで前記ＮＳＡ
Ｐ−ＭＡＣアドレステーブルのＭＡＣアドレスを検索す
るアドレス検索手段（図２の２０）と、送信元システム
ＩＤとＭＡＣアドレスとを前記ＮＳＡＰ−ＭＡＣアドレ
ステーブルに更新するアドレステーブル更新手段（図２
の２１）と、前記アドレス重複判定手段によりＮＳＡＰ
アドレスが重複すると判定された場合にその旨のメッセ
ージを表示するメッセージ表示手段（図２の１２）とを
含むことを特徴とする。
が、ＭＡＣアドレスを取得するＭＡＣアドレス取得手段
（図２の１４）と、このＭＡＣアドレス取得手段により
取得されたＭＡＣアドレスを含むＬＳＰを生成するＬＳ
Ｐ組み立て手段（図２の１５）と、このＬＳＰ組み立て
手段により生成されたＬＳＰを送信するＬＳＰ送信手段
（図２の１６）と、受信電文をＬＳＰとそれ以外の電文
とに振り分ける受信電文振り分け手段（図２の１７）
と、この受信電文振り分け手段により振り分けられたＬ
ＳＰに基づいてＮＳＡＰアドレスの重複を判定するアド
レス重複判定手段（図２の１８）と、このアドレス重複
判定手段により使用され前記ＬＳＰに含まれているＭＡ
Ｃアドレスと前記ＮＳＡＰ−ＭＡＣアドレステーブルに
入っているＭＡＣアドレスとを比較するアドレス比較手
段（図２の１９）と、送信元システムＩＤで前記ＮＳＡ
Ｐ−ＭＡＣアドレステーブルのＭＡＣアドレスを検索す
るアドレス検索手段（図２の２０）と、送信元システム
ＩＤとＭＡＣアドレスとを前記ＮＳＡＰ−ＭＡＣアドレ
ステーブルに更新するアドレステーブル更新手段（図２
の２１）と、前記アドレス重複判定手段によりＮＳＡＰ
アドレスが重複すると判定された場合にその旨のメッセ
ージを表示するメッセージ表示手段（図２の１２）とを
含むことを特徴とする。
【００２０】さらにまた、前記アドレス重複判定手段
が、送信元のＭＡＣアドレスがＬＳＰ内に存在しない場
合には前記アドレス検索手段を使用して送信元システム
ＩＤで前記ＮＳＡＰ−ＭＡＣアドレステーブルを検索し
て同じシステムＩＤが存在しなければ前記アドレステー
ブル更新手段を使用して送信元システムＩＤを前記ＮＳ
ＡＰ−ＭＡＣアドレステーブルに記憶し、同じシステム
ＩＤが存在すれば前記アドレス検索手段を使用して送信
元システムＩＤに対応するＭＡＣアドレスが記憶されて
いるか否かを判定し、対応するＭＡＣアドレスが記憶さ
れているときには前記メッセージ表示手段を使用してア
ドレス重複メッセージを表示するとともに前記アドレス
テーブル更新手段を使用して前記ＮＳＡＰ−ＭＡＣアド
レステーブルからＭＡＣアドレスだけを削除し、送信元
のＭＡＣアドレスがＬＳＰ内に存在する場合には前記ア
ドレス検索手段を使用して送信元システムＩＤで前記Ｎ
ＳＡＰ−ＭＡＣアドレステーブルを検索して同じシステ
ムＩＤが存在しなければ前記アドレステーブル更新手段
を使用して送信元システムＩＤとＭＡＣアドレスとの対
を前記ＮＳＡＰ−ＭＡＣアドレステーブルに記憶し、同
じシステムＩＤが存在すれば前記アドレス検索手段を使
用して送信元システムＩＤに対応するＭＡＣアドレスが
記憶されているか否かを判定し、対応するＭＡＣアドレ
スが記憶されていないときには前記メッセージ表示手段
を使用してアドレス重複メッセージを表示するとともに
前記アドレステーブル更新手段を使用して送信元のＭＡ
Ｃアドレスに前記ＮＳＡＰ−ＭＡＣアドレステーブルを
更新し、前記ＮＳＡＰ−ＭＡＣアドレステーブルにＭＡ
Ｃアドレスが記憶されているときには前記アドレス比較
手段を使用して該ＭＡＣアドレスと送信元のＭＡＣアド
レスとを比較し、異なる場合は前記メッセージ表示手段
を使用してＮＳＡＰアドレスが重複していることを表示
するとともに前記アドレステーブル更新手段を使用して
送信元のＭＡＣアドレスに前記ＮＳＡＰ−ＭＡＣアドレ
ステーブルを更新することを特徴とする。
が、送信元のＭＡＣアドレスがＬＳＰ内に存在しない場
合には前記アドレス検索手段を使用して送信元システム
ＩＤで前記ＮＳＡＰ−ＭＡＣアドレステーブルを検索し
て同じシステムＩＤが存在しなければ前記アドレステー
ブル更新手段を使用して送信元システムＩＤを前記ＮＳ
ＡＰ−ＭＡＣアドレステーブルに記憶し、同じシステム
ＩＤが存在すれば前記アドレス検索手段を使用して送信
元システムＩＤに対応するＭＡＣアドレスが記憶されて
いるか否かを判定し、対応するＭＡＣアドレスが記憶さ
れているときには前記メッセージ表示手段を使用してア
ドレス重複メッセージを表示するとともに前記アドレス
テーブル更新手段を使用して前記ＮＳＡＰ−ＭＡＣアド
レステーブルからＭＡＣアドレスだけを削除し、送信元
のＭＡＣアドレスがＬＳＰ内に存在する場合には前記ア
ドレス検索手段を使用して送信元システムＩＤで前記Ｎ
ＳＡＰ−ＭＡＣアドレステーブルを検索して同じシステ
ムＩＤが存在しなければ前記アドレステーブル更新手段
を使用して送信元システムＩＤとＭＡＣアドレスとの対
を前記ＮＳＡＰ−ＭＡＣアドレステーブルに記憶し、同
じシステムＩＤが存在すれば前記アドレス検索手段を使
用して送信元システムＩＤに対応するＭＡＣアドレスが
記憶されているか否かを判定し、対応するＭＡＣアドレ
スが記憶されていないときには前記メッセージ表示手段
を使用してアドレス重複メッセージを表示するとともに
前記アドレステーブル更新手段を使用して送信元のＭＡ
Ｃアドレスに前記ＮＳＡＰ−ＭＡＣアドレステーブルを
更新し、前記ＮＳＡＰ−ＭＡＣアドレステーブルにＭＡ
Ｃアドレスが記憶されているときには前記アドレス比較
手段を使用して該ＭＡＣアドレスと送信元のＭＡＣアド
レスとを比較し、異なる場合は前記メッセージ表示手段
を使用してＮＳＡＰアドレスが重複していることを表示
するとともに前記アドレステーブル更新手段を使用して
送信元のＭＡＣアドレスに前記ＮＳＡＰ−ＭＡＣアドレ
ステーブルを更新することを特徴とする。
【００２１】本発明のネットワークアドレス重複装置の
自動検出方式では、ＬＡＮ，ポイント・ツー・ポイント
回線，ＷＡＮを含むネットワーク内のデータ伝送装置に
おいて、各データ伝送装置は、自装置のＭＡＣアドレス
を得るＭＡＣアドレス取得手段（図２の１４）と、自装
置のＭＡＣアドレスを含む自装置のＬＳＰを生成するＬ
ＳＰ組み立て手段（図２の１５）と、自装置のＬＳＰを
送信するＬＳＰ送信手段（図２の１６）とを有し、ＭＡ
Ｃアドレス取得手段により得た自装置のＭＡＣアドレス
をＬＳＰ組み立て手段を通して自装置のＬＳＰにセット
し、ＬＳＰ送信手段によってネットワークへ送信する。
自動検出方式では、ＬＡＮ，ポイント・ツー・ポイント
回線，ＷＡＮを含むネットワーク内のデータ伝送装置に
おいて、各データ伝送装置は、自装置のＭＡＣアドレス
を得るＭＡＣアドレス取得手段（図２の１４）と、自装
置のＭＡＣアドレスを含む自装置のＬＳＰを生成するＬ
ＳＰ組み立て手段（図２の１５）と、自装置のＬＳＰを
送信するＬＳＰ送信手段（図２の１６）とを有し、ＭＡ
Ｃアドレス取得手段により得た自装置のＭＡＣアドレス
をＬＳＰ組み立て手段を通して自装置のＬＳＰにセット
し、ＬＳＰ送信手段によってネットワークへ送信する。
【００２２】さらに、各データ伝送装置は、ＬＳＰから
得た各データ伝送装置のＭＡＣアドレスとシステムＩＤ
との対を格納するＮＳＡＰ−ＭＡＣアドレステーブル
（図２の６）と、ＮＳＡＰ−ＭＡＣアドレステーブルを
更新するアドレステーブル更新手段（図２の２１）と、
ＮＳＡＰ−ＭＡＣアドレステーブルからアドレスを検索
するアドレス検索手段（図２の２０）と、アドレスを比
較するアドレス比較手段（図２の１９）とを有し、各デ
ータ伝送装置が受信したＬＳＰからは、それを受信した
データ伝送装置のＭＡＣアドレスとシステムＩＤとを
得、アドレス検索手段を使い受信したシステムＩＤでＮ
ＳＡＰ−ＭＡＣアドレステーブルを検索し、検索に失敗
した場合は受信したＭＡＣアドレスとシステムＩＤとの
対をＮＳＡＰ−ＭＡＣアドレステーブルへ記憶する。テ
ーブル内にシステムＩＤが存在した場合は、受信したＭ
ＡＣアドレスとＮＳＡＰ−ＭＡＣアドレステーブルのＭ
ＡＣアドレスとを比較し、それらが異なる場合にネット
ワークアドレスが重複していることをメッセージ表示手
段により通知する。
得た各データ伝送装置のＭＡＣアドレスとシステムＩＤ
との対を格納するＮＳＡＰ−ＭＡＣアドレステーブル
（図２の６）と、ＮＳＡＰ−ＭＡＣアドレステーブルを
更新するアドレステーブル更新手段（図２の２１）と、
ＮＳＡＰ−ＭＡＣアドレステーブルからアドレスを検索
するアドレス検索手段（図２の２０）と、アドレスを比
較するアドレス比較手段（図２の１９）とを有し、各デ
ータ伝送装置が受信したＬＳＰからは、それを受信した
データ伝送装置のＭＡＣアドレスとシステムＩＤとを
得、アドレス検索手段を使い受信したシステムＩＤでＮ
ＳＡＰ−ＭＡＣアドレステーブルを検索し、検索に失敗
した場合は受信したＭＡＣアドレスとシステムＩＤとの
対をＮＳＡＰ−ＭＡＣアドレステーブルへ記憶する。テ
ーブル内にシステムＩＤが存在した場合は、受信したＭ
ＡＣアドレスとＮＳＡＰ−ＭＡＣアドレステーブルのＭ
ＡＣアドレスとを比較し、それらが異なる場合にネット
ワークアドレスが重複していることをメッセージ表示手
段により通知する。
【００２３】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００２４】図１は、本発明の第１の実施の形態に係る
ネットワークアドレス重複装置の自動検出方式が適用さ
れたネットワークシステムの構成を示すブロック図であ
る。このネットワークシステムは、ＬＡＮまたはポイン
ト・ツー・ポイント回線で接続された複数のデータ伝送
装置２と、データ伝送装置２に接続されたコンソール端
末１とを含んで構成されている。
ネットワークアドレス重複装置の自動検出方式が適用さ
れたネットワークシステムの構成を示すブロック図であ
る。このネットワークシステムは、ＬＡＮまたはポイン
ト・ツー・ポイント回線で接続された複数のデータ伝送
装置２と、データ伝送装置２に接続されたコンソール端
末１とを含んで構成されている。
【００２５】データ伝送装置２は、ＯＳＩ（Ｏｐｅｎ
Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）リファレンスモデ
ルにおける第１層から第７層までを備える中間システム
であり、上位層通信制御手段３と、ネットワーク層通信
制御手段４と、ＬＳＰデータベース５と、ＮＳＡＰ−Ｍ
ＡＣアドレステーブル６と、ＭＡＣアドレス７と、ＬＡ
Ｎ通信制御手段８と、ＬＡＮ通信コントローラ９と、ポ
イント・ツー・ポイント通信制御手段１０と、ポイント
・ツー・ポイント通信コントローラ１１とを備えてい
る。
Ｓｙｓｔｅｍ Ｉｎｔｅｒｆａｃｅ）リファレンスモデ
ルにおける第１層から第７層までを備える中間システム
であり、上位層通信制御手段３と、ネットワーク層通信
制御手段４と、ＬＳＰデータベース５と、ＮＳＡＰ−Ｍ
ＡＣアドレステーブル６と、ＭＡＣアドレス７と、ＬＡ
Ｎ通信制御手段８と、ＬＡＮ通信コントローラ９と、ポ
イント・ツー・ポイント通信制御手段１０と、ポイント
・ツー・ポイント通信コントローラ１１とを備えてい
る。
【００２６】上位層通信制御手段３は、ＯＳＩリファレ
ンスモデルにおける第４層から第７層を担当する。
ンスモデルにおける第４層から第７層を担当する。
【００２７】ネットワーク層通信制御手段４は、ＯＳＩ
リファレンスモデルにおける第３層を担当し、ルーティ
ングプロトコルとして、経路状態制御ルーティング方式
を実装している。
リファレンスモデルにおける第３層を担当し、ルーティ
ングプロトコルとして、経路状態制御ルーティング方式
を実装している。
【００２８】ＬＳＰデータベース５は、経路状態制御ル
ーティングで使われるＬＳＰを格納する記憶手段であ
る。
ーティングで使われるＬＳＰを格納する記憶手段であ
る。
【００２９】ＮＳＡＰ−ＭＡＣアドレステーブル６は、
ＬＳＰから得られる各データ伝送装置２のＭＡＣアドレ
スとシステムＩＤとの対を格納する記憶手段である。
ＬＳＰから得られる各データ伝送装置２のＭＡＣアドレ
スとシステムＩＤとの対を格納する記憶手段である。
【００３０】ＭＡＣアドレス７は、製造時にユニークに
割り当てられるデータ伝送装置２の物理アドレスであ
る。
割り当てられるデータ伝送装置２の物理アドレスであ
る。
【００３１】ＬＡＮ通信制御手段８は、ＬＡＮ通信を行
うＯＳＩリファレンスモデルにおける第２層を実現し、
ＬＡＮ通信コントローラ９は、ＬＡＮ通信のための第１
層を実現する。
うＯＳＩリファレンスモデルにおける第２層を実現し、
ＬＡＮ通信コントローラ９は、ＬＡＮ通信のための第１
層を実現する。
【００３２】ポイント・ツー・ポイント通信制御手段１
０は、ポイント・ツー・ポイント回線を使って通信を行
うための第２層であり、ポイント・ツー・ポイント通信
コントローラ１１は、その第１層である。
０は、ポイント・ツー・ポイント回線を使って通信を行
うための第２層であり、ポイント・ツー・ポイント通信
コントローラ１１は、その第１層である。
【００３３】図２を参照すると、ネットワーク層通信制
御手段４は、メッセージ表示手段１２と、ＬＳＰ受信制
御手段１３と、ＭＡＣアドレス取得手段１４と、ＬＳＰ
組み立て手段１５と、ＬＳＰ送信手段１６と、受信電文
振り分け手段１７と、アドレス重複判定手段１８と、ア
ドレス比較手段１９と、アドレス検索手段２０と、アド
レステーブル更新手段２１と、電文送受信制御手段２２
と、ＮＳＡＰアドレス２３とから構成されている。
御手段４は、メッセージ表示手段１２と、ＬＳＰ受信制
御手段１３と、ＭＡＣアドレス取得手段１４と、ＬＳＰ
組み立て手段１５と、ＬＳＰ送信手段１６と、受信電文
振り分け手段１７と、アドレス重複判定手段１８と、ア
ドレス比較手段１９と、アドレス検索手段２０と、アド
レステーブル更新手段２１と、電文送受信制御手段２２
と、ＮＳＡＰアドレス２３とから構成されている。
【００３４】図３は、ＬＳＰのフォーマットを表す図で
ある。ＬＳＰは、プロトコルＩＤ（Ｉｎｔｒａｄｏｍａ
ｉｎ Ｒｏｕｔｅｉｎｇ Ｐｒｏｔｏｃｏｌ Ｄｉｓｃ
ｒｉｍｉｎａｔｏｒ），ヘッダ長（Ｌｅｎｇｔｈ Ｉｎ
ｄｉｃａｔｏｒ），バージョン（Ｖｅｒｓｉｏｎ／Ｐｒ
ｏｔｏｃｏｌ ＩＤ Ｅｘｔｅｎｓｉｏｎ），ＩＤ長
（ＩＤ Ｌｅｎｇｔｈ），パケットタイプ（ＰＤＵ Ｔ
ｙｐｅ），バージョン（Ｖｅｒｓｉｏｎ），予約（Ｒｅ
ｓｅｒｖｅｄ），および最大エリアアドレス数（Ｍａｘ
ｉｍｕｍ Ａｒｅａ Ａｄｄｒｅｓｓｅｓ）からなる共
通固定ヘッダと、パケット長（ＰＤＵ Ｌｅｎｇｔｈ）
と、残り時間（Ｒｅｍａｉｎｉｎｇ Ｌｉｆｅｔｉｍ
ｅ）と、ＬＳＰＩＤ（システムＩＤを一部として含む）
と、シーケンス番号（Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅ
ｒ）と、チェックサム（Ｃｈｅｃｋｓｕｍ）と、分断修
復サポートフラグ（Ｐ），フラグフィールド（ＡＴ
Ｔ），ＬＳＰＤＢＯＬおよびＩＳタイプ（ＩＳタイプ）
と、可変長フィールド（ＶＡＲＩＡＢＬＥ ＬＥＮＧＴ
Ｈ ＦＩＥＬＤＳ）と、コード（ＣＯＤＥ＝０ｘ０Ａ）
と、長さ（Ｌｅｎｇｔｈ＝０ｘ０７）と、認証タイプ
（ＡｕｔｈｅｎｔｉｃａｔｉｏｎＴｙｐｅ＝０ｘＦＦ）
と、オプション部（Ｖａｌｕｅ＝ＭＡＣアドレス）とか
ら構成されている。
ある。ＬＳＰは、プロトコルＩＤ（Ｉｎｔｒａｄｏｍａ
ｉｎ Ｒｏｕｔｅｉｎｇ Ｐｒｏｔｏｃｏｌ Ｄｉｓｃ
ｒｉｍｉｎａｔｏｒ），ヘッダ長（Ｌｅｎｇｔｈ Ｉｎ
ｄｉｃａｔｏｒ），バージョン（Ｖｅｒｓｉｏｎ／Ｐｒ
ｏｔｏｃｏｌ ＩＤ Ｅｘｔｅｎｓｉｏｎ），ＩＤ長
（ＩＤ Ｌｅｎｇｔｈ），パケットタイプ（ＰＤＵ Ｔ
ｙｐｅ），バージョン（Ｖｅｒｓｉｏｎ），予約（Ｒｅ
ｓｅｒｖｅｄ），および最大エリアアドレス数（Ｍａｘ
ｉｍｕｍ Ａｒｅａ Ａｄｄｒｅｓｓｅｓ）からなる共
通固定ヘッダと、パケット長（ＰＤＵ Ｌｅｎｇｔｈ）
と、残り時間（Ｒｅｍａｉｎｉｎｇ Ｌｉｆｅｔｉｍ
ｅ）と、ＬＳＰＩＤ（システムＩＤを一部として含む）
と、シーケンス番号（Ｓｅｑｕｅｎｃｅ Ｎｕｍｂｅ
ｒ）と、チェックサム（Ｃｈｅｃｋｓｕｍ）と、分断修
復サポートフラグ（Ｐ），フラグフィールド（ＡＴ
Ｔ），ＬＳＰＤＢＯＬおよびＩＳタイプ（ＩＳタイプ）
と、可変長フィールド（ＶＡＲＩＡＢＬＥ ＬＥＮＧＴ
Ｈ ＦＩＥＬＤＳ）と、コード（ＣＯＤＥ＝０ｘ０Ａ）
と、長さ（Ｌｅｎｇｔｈ＝０ｘ０７）と、認証タイプ
（ＡｕｔｈｅｎｔｉｃａｔｉｏｎＴｙｐｅ＝０ｘＦＦ）
と、オプション部（Ｖａｌｕｅ＝ＭＡＣアドレス）とか
ら構成されている。
【００３５】図４および図５は、アドレス重複判定手段
１８の処理を示すフローチャートである。図４および図
５を参照すると、アドレス重複判定手段１８の処理は、
送信システムＩＤ取得ステップＳ１と、ＭＡＣアドレス
有無判定ステップＳ２と、ＮＳＡＰ−ＭＡＣアドレステ
ーブル検索ステップＳ３と、検索成功判定ステップＳ４
と、ＭＡＣアドレス記憶判定ステップＳ５と、ＭＡＣア
ドレス比較ステップＳ６と、比較結果判定ステップＳ７
と、ＮＳＡＰ−ＭＡＣアドレステーブル更新ステップＳ
８と、アドレス重複メッセージ表示ステップＳ９と、Ｎ
ＳＡＰ−ＭＡＣアドレステーブル更新ステップＳ１０
と、ＮＳＡＰ−ＭＡＣアドレステーブル検索ステップＳ
１１と、検索成功判定ステップＳ１２と、ＭＡＣアドレ
ス記憶判定ステップＳ１３と、アドレス重複メッセージ
表示ステップＳ１４と、ＮＳＡＰ−ＭＡＣアドレステー
ブル更新ステップＳ１５と、ＮＳＡＰ−ＭＡＣアドレス
テーブル更新ステップＳ１６とからなる。
１８の処理を示すフローチャートである。図４および図
５を参照すると、アドレス重複判定手段１８の処理は、
送信システムＩＤ取得ステップＳ１と、ＭＡＣアドレス
有無判定ステップＳ２と、ＮＳＡＰ−ＭＡＣアドレステ
ーブル検索ステップＳ３と、検索成功判定ステップＳ４
と、ＭＡＣアドレス記憶判定ステップＳ５と、ＭＡＣア
ドレス比較ステップＳ６と、比較結果判定ステップＳ７
と、ＮＳＡＰ−ＭＡＣアドレステーブル更新ステップＳ
８と、アドレス重複メッセージ表示ステップＳ９と、Ｎ
ＳＡＰ−ＭＡＣアドレステーブル更新ステップＳ１０
と、ＮＳＡＰ−ＭＡＣアドレステーブル検索ステップＳ
１１と、検索成功判定ステップＳ１２と、ＭＡＣアドレ
ス記憶判定ステップＳ１３と、アドレス重複メッセージ
表示ステップＳ１４と、ＮＳＡＰ−ＭＡＣアドレステー
ブル更新ステップＳ１５と、ＮＳＡＰ−ＭＡＣアドレス
テーブル更新ステップＳ１６とからなる。
【００３６】次に、このように構成された第１の実施の
形態に係るネットワークアドレス重複装置の自動検出方
式の動作について、図１，図２，図３，図４および図５
を参照して説明する。
形態に係るネットワークアドレス重複装置の自動検出方
式の動作について、図１，図２，図３，図４および図５
を参照して説明する。
【００３７】ネットワーク内の各データ伝送装置２は、
リンク状態型経絡制御を行うために、定期的に自装置の
ＬＳＰを生成し、ネットワーク全体へ伝搬させる。
リンク状態型経絡制御を行うために、定期的に自装置の
ＬＳＰを生成し、ネットワーク全体へ伝搬させる。
【００３８】各データ伝送装置２では、自装置のＬＳＰ
を生成する際に、各装置ごとにユニークに割り当てられ
ている自装置のＭＡＣアドレス７をＭＡＣアドレス取得
手段１４を使って得、それをＬＳＰ組み立て手段１５に
渡す。
を生成する際に、各装置ごとにユニークに割り当てられ
ている自装置のＭＡＣアドレス７をＭＡＣアドレス取得
手段１４を使って得、それをＬＳＰ組み立て手段１５に
渡す。
【００３９】ＬＳＰ組み立て手段１５は、このＭＡＣア
ドレスを、図３に示すように、生成したＬＳＰの後部の
オプション部に追加する。また、ＬＳＰ組み立て手段１
５は、自装置のＮＳＡＰアドレス２３からシステムＩＤ
を取り出し、ＬＳＰＩＤの一部とする。
ドレスを、図３に示すように、生成したＬＳＰの後部の
オプション部に追加する。また、ＬＳＰ組み立て手段１
５は、自装置のＮＳＡＰアドレス２３からシステムＩＤ
を取り出し、ＬＳＰＩＤの一部とする。
【００４０】ＬＳＰ送信手段１６は、ＬＳＰ組み立て手
段１５により生成されたＬＳＰをネットワークへ送信す
る。これにより、ＬＳＰは、全てのデータ伝送装置２へ
伝搬される。
段１５により生成されたＬＳＰをネットワークへ送信す
る。これにより、ＬＳＰは、全てのデータ伝送装置２へ
伝搬される。
【００４１】本発明のネットワークアドレス重複装置の
自動検出方式の特徴は、このＬＳＰに自データ伝送装置
２のＭＡＣアドレス７を挿入し、ネットワークへ伝搬さ
せるということである。一般に、リンク状態型経絡制御
では、ＬＳＰ以外にもあらかじめ決められたフォーマッ
トの電文がいくつか存在するが、ネットワーク全体へ伝
搬する電文はこのＬＳＰだけである。また、ＬＳＰは、
リンク状態型経絡制御アルゴリズムとは異なる独立した
アルゴリズムによりネットワークへ伝搬されるので、ネ
ットワーク内のアドレスが重複しているデータ伝送装置
２から影響を受けない。したがって、このＬＳＰに挿入
された各データ伝送装置２のＭＡＣアドレスは、ネット
ワーク内の全てのデータ伝送装置２へ確実に伝搬され
る。
自動検出方式の特徴は、このＬＳＰに自データ伝送装置
２のＭＡＣアドレス７を挿入し、ネットワークへ伝搬さ
せるということである。一般に、リンク状態型経絡制御
では、ＬＳＰ以外にもあらかじめ決められたフォーマッ
トの電文がいくつか存在するが、ネットワーク全体へ伝
搬する電文はこのＬＳＰだけである。また、ＬＳＰは、
リンク状態型経絡制御アルゴリズムとは異なる独立した
アルゴリズムによりネットワークへ伝搬されるので、ネ
ットワーク内のアドレスが重複しているデータ伝送装置
２から影響を受けない。したがって、このＬＳＰに挿入
された各データ伝送装置２のＭＡＣアドレスは、ネット
ワーク内の全てのデータ伝送装置２へ確実に伝搬され
る。
【００４２】ネットワーク内の各データ伝送装置２で
は、ＬＳＰを受信すると、受信電文振り分け手段１７
が、他の電文と区別してアドレス重複判定手段１８に伝
える。
は、ＬＳＰを受信すると、受信電文振り分け手段１７
が、他の電文と区別してアドレス重複判定手段１８に伝
える。
【００４３】アドレス重複判定手段１８は、まず、受信
したＬＳＰのＬＳＰＩＤ中から送信元システムＩＤを取
り出す（ステップＳｌ）。
したＬＳＰのＬＳＰＩＤ中から送信元システムＩＤを取
り出す（ステップＳｌ）。
【００４４】次に、アドレス重複判定手段１８は、送信
元のＭＡＣアドレスがＬＳＰ内に存在するか否かを判定
し（ステップＳ２）、存在する場合は、ステップＳ３以
降の処理を行う。
元のＭＡＣアドレスがＬＳＰ内に存在するか否かを判定
し（ステップＳ２）、存在する場合は、ステップＳ３以
降の処理を行う。
【００４５】送信元のＭＡＣアドレスがＬＳＰ内に存在
しない場合は、アドレス重複判定手段１８は、そのＬＳ
Ｐは本発明のネットワークアドレス重複装置の自動検出
方式を実装していないデータ伝送装置２から送信された
ＬＳＰとみなし、アドレス検索手段２０を使用して送信
元システムＩＤでＮＳＡＰ−ＭＡＣアドレステーブル６
を検索する（ステップＳｌｌ）。
しない場合は、アドレス重複判定手段１８は、そのＬＳ
Ｐは本発明のネットワークアドレス重複装置の自動検出
方式を実装していないデータ伝送装置２から送信された
ＬＳＰとみなし、アドレス検索手段２０を使用して送信
元システムＩＤでＮＳＡＰ−ＭＡＣアドレステーブル６
を検索する（ステップＳｌｌ）。
【００４６】ＮＳＡＰ−ＭＡＣアドレステーブル６内に
同じシステムＩＤが存在しない場合には、アドレス重複
判定手段１８は、初めて受信したＬＳＰと判断し（ステ
ップＳ１２）、アドレステーブル更新手段２１を使用し
て送信元システムＩＤをＮＳＡＰ−ＭＡＣアドレステー
ブル６に記憶する（ステップＳ１６）。なお、対応する
ＭＡＣアドレスは不明という意味で、”０００００００
０００００”を記憶し、アドレス重複判定処理を終了す
る。
同じシステムＩＤが存在しない場合には、アドレス重複
判定手段１８は、初めて受信したＬＳＰと判断し（ステ
ップＳ１２）、アドレステーブル更新手段２１を使用し
て送信元システムＩＤをＮＳＡＰ−ＭＡＣアドレステー
ブル６に記憶する（ステップＳ１６）。なお、対応する
ＭＡＣアドレスは不明という意味で、”０００００００
０００００”を記憶し、アドレス重複判定処理を終了す
る。
【００４７】ステップＳｌｌの結果、送信元システムＩ
ＤがＮＳＡＰ−ＭＡＣアドレステーブル６内に存在する
場合は（ステップＳ１２でイエス）、アドレス重複判定
手段１８は、それに対応するＭＡＣアドレスが記憶され
ているか否かを判定し（ステップＳ１３）、記憶されて
いない場合はアドレス重複判定処理を終了する。
ＤがＮＳＡＰ−ＭＡＣアドレステーブル６内に存在する
場合は（ステップＳ１２でイエス）、アドレス重複判定
手段１８は、それに対応するＭＡＣアドレスが記憶され
ているか否かを判定し（ステップＳ１３）、記憶されて
いない場合はアドレス重複判定処理を終了する。
【００４８】対応するＭＡＣアドレスが記憶されていた
場合は、アドレス重複判定手段１８は、今回受信したＭ
ＡＣアドレスが入っていないというＬＳＰと矛盾するた
め、アドレスが重複していると判断し、メッセージ表示
手段１２を使用してアドレス重複メッセージをコンソー
ル端末１に表示する（ステップＳ１４）。次に、アドレ
ス重複判定手段１８は、アドレステーブル更新手段２１
を使用してＮＳＡＰ−ＭＡＣアドレステーブル６からＭ
ＡＣアドレスだけを削除し（ステップＳ１５）、アドレ
ス重複判定処理を終了する。
場合は、アドレス重複判定手段１８は、今回受信したＭ
ＡＣアドレスが入っていないというＬＳＰと矛盾するた
め、アドレスが重複していると判断し、メッセージ表示
手段１２を使用してアドレス重複メッセージをコンソー
ル端末１に表示する（ステップＳ１４）。次に、アドレ
ス重複判定手段１８は、アドレステーブル更新手段２１
を使用してＮＳＡＰ−ＭＡＣアドレステーブル６からＭ
ＡＣアドレスだけを削除し（ステップＳ１５）、アドレ
ス重複判定処理を終了する。
【００４９】ステップＳ２の結果、ＭＡＣアドレスがＬ
ＳＰに入っていると判定された場合は、アドレス重複判
定手段１８は、アドレス検索手段２０を使用してＬＳＰ
から得た送信元システムＩＤでＮＳＡＰ−ＭＡＣアドレ
ステーブル６を検索する（ステップＳ３）。
ＳＰに入っていると判定された場合は、アドレス重複判
定手段１８は、アドレス検索手段２０を使用してＬＳＰ
から得た送信元システムＩＤでＮＳＡＰ−ＭＡＣアドレ
ステーブル６を検索する（ステップＳ３）。
【００５０】検索の結果、ＮＳＡＰ−ＭＡＣアドレステ
ーブル６内にシステムＩＤが存在しない場合は（ステッ
プＳ４でノー）、アドレス重複判定手段１８は、アドレ
ステーブル更新手段２１を使用して受信したＬＳＰから
得たシステムＩＤとＭＡＣアドレスとの対をＮＳＡＰ−
ＭＡＣアドレステーブル６に記憶し（ステップＳ８）、
アドレス重複判定処理を終了する。
ーブル６内にシステムＩＤが存在しない場合は（ステッ
プＳ４でノー）、アドレス重複判定手段１８は、アドレ
ステーブル更新手段２１を使用して受信したＬＳＰから
得たシステムＩＤとＭＡＣアドレスとの対をＮＳＡＰ−
ＭＡＣアドレステーブル６に記憶し（ステップＳ８）、
アドレス重複判定処理を終了する。
【００５１】ＮＳＡＰ−ＭＡＣアドレステーブル６内に
システムＩＤが存在する場合は（ステップＳ４でイエ
ス）、アドレス重複判定手段１８は、アドレス検索手段
２０を使用して、そのシステムＩＤに対応するＭＡＣア
ドレスが記憶されているか否かを調べ（ステップＳ
５）、ＮＳＡＰ−ＭＡＣアドレステーブル６にＭＡＣア
ドレスが記憶されていない場合は、メッセージ表示手段
１２を使用してアドレス重複メッセージをコンソール端
末１に表示し（ステップＳ９）、アドレステーブル更新
手段２１を使用して送信元システムＩＤに対応するＭＡ
Ｃアドレスを受信したＭＡＣアドレスで更新し（ステッ
プＳ１０）、アドレス重複判定処理を終了する。
システムＩＤが存在する場合は（ステップＳ４でイエ
ス）、アドレス重複判定手段１８は、アドレス検索手段
２０を使用して、そのシステムＩＤに対応するＭＡＣア
ドレスが記憶されているか否かを調べ（ステップＳ
５）、ＮＳＡＰ−ＭＡＣアドレステーブル６にＭＡＣア
ドレスが記憶されていない場合は、メッセージ表示手段
１２を使用してアドレス重複メッセージをコンソール端
末１に表示し（ステップＳ９）、アドレステーブル更新
手段２１を使用して送信元システムＩＤに対応するＭＡ
Ｃアドレスを受信したＭＡＣアドレスで更新し（ステッ
プＳ１０）、アドレス重複判定処理を終了する。
【００５２】ＮＳＡＰ−ＭＡＣアドレステーブル６にＭ
ＡＣアドレスが記憶されている場合は、アドレス重複判
定手段１８は、アドレス比較手段１９を使用して、それ
と受信したＬＳＰにセットされているＭＡＣアドレスと
を比較し（ステップＳ６）、異なる場合は（ステップＳ
７でノー）、メッセージ表示手段１２を使用してアドレ
ス重複メッセージをコンソール端末１に表示し（ステッ
プＳ９）、アドレステーブル更新手段２１を使用して送
信元システムＩＤに対応するＭＡＣアドレスを受信した
ＭＡＣアドレスで更新し（ステップＳ１０）、アドレス
重複判定処理を終了する。
ＡＣアドレスが記憶されている場合は、アドレス重複判
定手段１８は、アドレス比較手段１９を使用して、それ
と受信したＬＳＰにセットされているＭＡＣアドレスと
を比較し（ステップＳ６）、異なる場合は（ステップＳ
７でノー）、メッセージ表示手段１２を使用してアドレ
ス重複メッセージをコンソール端末１に表示し（ステッ
プＳ９）、アドレステーブル更新手段２１を使用して送
信元システムＩＤに対応するＭＡＣアドレスを受信した
ＭＡＣアドレスで更新し（ステップＳ１０）、アドレス
重複判定処理を終了する。
【００５３】次に、本発明の第２の実施の形態につい
て、図６および図７を参照して詳細に説明する。
て、図６および図７を参照して詳細に説明する。
【００５４】図６を参照すると、第２の実施の形態に係
るネットワークアドレス重複装置の自動検出方式が適用
されるネットワークシステムは、データ伝送装置２がル
ータ２４やブリッジ２５を介してＷＡＮに接続されてい
る点が、第１の実施の形態に係るネットワークアドレス
重複装置の自動検出方式が適用されるネットワークシス
テムと異なるが、ネットワークアドレスの重複検出は、
第１の実施の形態と同じ方法でも可能である。
るネットワークアドレス重複装置の自動検出方式が適用
されるネットワークシステムは、データ伝送装置２がル
ータ２４やブリッジ２５を介してＷＡＮに接続されてい
る点が、第１の実施の形態に係るネットワークアドレス
重複装置の自動検出方式が適用されるネットワークシス
テムと異なるが、ネットワークアドレスの重複検出は、
第１の実施の形態と同じ方法でも可能である。
【００５５】図７を参照すると、第２の実施の形態に係
るネットワークアドレス重複装置の自動検出方式では、
第１の実施の形態に係るネットワークアドレス重複装置
の自動検出方式に対して、ＮＳＡＰ−ＭＡＣアドレステ
ーブル６には、ＬＳＰから得たＭＡＣアドレスだけを記
憶し、ＬＳＰデータベース５に記憶されている各データ
伝送装置２のＬＳＰからそれを指すという点だけが異な
っている。このような構成にした場合は、システムＩＤ
で対応するＭＡＣアドレスを検索するときには、ＮＳＡ
Ｐ−ＭＡＣアドレスを検索するのではなく、ＬＳＰデー
タベース５を検索する。第２の実施の形態に係るネット
ワークアドレス重複装置の自動検出方式でも、第１の実
施の形態に係るネットワークアドレス重複装置の自動検
出方式と同様の効果が得られることはいうまでもない。
るネットワークアドレス重複装置の自動検出方式では、
第１の実施の形態に係るネットワークアドレス重複装置
の自動検出方式に対して、ＮＳＡＰ−ＭＡＣアドレステ
ーブル６には、ＬＳＰから得たＭＡＣアドレスだけを記
憶し、ＬＳＰデータベース５に記憶されている各データ
伝送装置２のＬＳＰからそれを指すという点だけが異な
っている。このような構成にした場合は、システムＩＤ
で対応するＭＡＣアドレスを検索するときには、ＮＳＡ
Ｐ−ＭＡＣアドレスを検索するのではなく、ＬＳＰデー
タベース５を検索する。第２の実施の形態に係るネット
ワークアドレス重複装置の自動検出方式でも、第１の実
施の形態に係るネットワークアドレス重複装置の自動検
出方式と同様の効果が得られることはいうまでもない。
【００５６】
【実施例】次に、本発明の第１の実施の形態に係るネッ
トワークアドレス重複装置の自動検出方式の一実施例の
動作を、図１，図２，図３，図４および図５を参照して
詳細に説明する。
トワークアドレス重複装置の自動検出方式の一実施例の
動作を、図１，図２，図３，図４および図５を参照して
詳細に説明する。
【００５７】いま、ネットワークに、ＮＳＡＰアドレス
が”４９０００００００００００１０１”、ＭＡＣアド
レスが”００００４Ｃ４Ｂ０００ｌ”のデータ伝送装置
Ａと、ＮＳＡＰアドレスが”４９００００００００００
０２０１”、ＭＡＣアドレスが”００００４Ｃ４Ｂ００
０２”のデータ伝送装置Ｂと、ＮＳＡＰアドレスが”４
９０００００００００００３０１”、ＭＡＣアドレス
が”００００４Ｃ４Ｂ０００３”のデータ伝送装置Ｃと
が接続されているとする。また、データ伝送装置Ａおよ
びＢには本発明のネットワークアドレス重複装置の自動
検出方式が実装されており、データ伝送装置Ｃには実装
されていないものとする。
が”４９０００００００００００１０１”、ＭＡＣアド
レスが”００００４Ｃ４Ｂ０００ｌ”のデータ伝送装置
Ａと、ＮＳＡＰアドレスが”４９００００００００００
０２０１”、ＭＡＣアドレスが”００００４Ｃ４Ｂ００
０２”のデータ伝送装置Ｂと、ＮＳＡＰアドレスが”４
９０００００００００００３０１”、ＭＡＣアドレス
が”００００４Ｃ４Ｂ０００３”のデータ伝送装置Ｃと
が接続されているとする。また、データ伝送装置Ａおよ
びＢには本発明のネットワークアドレス重複装置の自動
検出方式が実装されており、データ伝送装置Ｃには実装
されていないものとする。
【００５８】このようなネットワークで、各データ伝送
装置Ａ，Ｂ，Ｃが最低３分に１回自分のＬＳＰを生成
し、ネットワークへ伝搬させるように設定されている場
合、データ伝送装置Ａ，Ｂ，Ｃが起動してから３分経過
すると、全てのデータ伝送装置Ａ，Ｂ，ＣのＮＳＡＰ−
ＭＡＣアドレステーブル６は、その要素を（システムＩ
Ｄ，ＭＡＣアドレス）の２項組で表すと、（０００００
００００００１，００００４Ｃ４Ｂ０００１）、（００
０００００００００２，００００４Ｃ４Ｂ０００２）、
（０００００００００００３，００００４Ｃ４Ｂ０００
３）となる。
装置Ａ，Ｂ，Ｃが最低３分に１回自分のＬＳＰを生成
し、ネットワークへ伝搬させるように設定されている場
合、データ伝送装置Ａ，Ｂ，Ｃが起動してから３分経過
すると、全てのデータ伝送装置Ａ，Ｂ，ＣのＮＳＡＰ−
ＭＡＣアドレステーブル６は、その要素を（システムＩ
Ｄ，ＭＡＣアドレス）の２項組で表すと、（０００００
００００００１，００００４Ｃ４Ｂ０００１）、（００
０００００００００２，００００４Ｃ４Ｂ０００２）、
（０００００００００００３，００００４Ｃ４Ｂ０００
３）となる。
【００５９】このネットワークにＮＳＡＰアドレスが”
４９０００００００００００２０１”、ＭＡＣアドレス
が”００００４Ｃ４Ｂ０００４”で本発明のネットワー
クアドレス重複装置の自動検出方式が実装されているデ
ータ伝送装置Ｄが接続された場合、データ伝送装置Ａ，
Ｂ，Ｃは、次のように同じ動作をする。
４９０００００００００００２０１”、ＭＡＣアドレス
が”００００４Ｃ４Ｂ０００４”で本発明のネットワー
クアドレス重複装置の自動検出方式が実装されているデ
ータ伝送装置Ｄが接続された場合、データ伝送装置Ａ，
Ｂ，Ｃは、次のように同じ動作をする。
【００６０】データ伝送装置Ｄが送信したＬＳＰを受信
すると、図４および図５に従い、まず、そのＬＳＰから
送信元システムＩＤ”０００００００００００２”を取
得する（ステップＳｌ）。次に、ＬＳＰの中にはＭＡＣ
アドレスが入っているので（ステップＳ２）、送信元シ
ステムＩＤ”０００００００００００２”で、ＮＳＡＰ
−ＭＡＣアドレステーブル６を検索すると（ステップＳ
３）、（０００００００００００２，００００４Ｃ４Ｂ
０００２）の要素を得る（ステップＳ４）。そこには、
ＭＡＣアドレスが記憶されているので（ステップＳ
５）、ＮＳＡＰ−ＭＡＣアドレステーブル６に記憶され
ているＭＡＣアドレス”００００４Ｃ４Ｂ０００２”と
ＬＳＰから得たＭＡＣアドレス”００００４Ｃ４Ｂ００
０４”とを比較すると（ステップＳ６）、異なるという
結果を得るので（ステップＳ７）、コンソール端末１に
システムＩＤが”０００００００００００２”のＮＳＡ
ＰアドレスはＭＡＣアドレスが”００００００００００
０２”のデータ伝送装置と”０００００００００００
４”のデータ伝送装置とで重複しているというメッセー
ジを出力し（ステップＳ９）、ＮＳＡＰ−ＭＡＣアドレ
ステーブル６の要素（０００００００００００２，００
００４Ｃ４Ｂ０００２）を（０００００００００００
２，００００４Ｃ４Ｂ０００４）に書き換え、処理を終
了する。
すると、図４および図５に従い、まず、そのＬＳＰから
送信元システムＩＤ”０００００００００００２”を取
得する（ステップＳｌ）。次に、ＬＳＰの中にはＭＡＣ
アドレスが入っているので（ステップＳ２）、送信元シ
ステムＩＤ”０００００００００００２”で、ＮＳＡＰ
−ＭＡＣアドレステーブル６を検索すると（ステップＳ
３）、（０００００００００００２，００００４Ｃ４Ｂ
０００２）の要素を得る（ステップＳ４）。そこには、
ＭＡＣアドレスが記憶されているので（ステップＳ
５）、ＮＳＡＰ−ＭＡＣアドレステーブル６に記憶され
ているＭＡＣアドレス”００００４Ｃ４Ｂ０００２”と
ＬＳＰから得たＭＡＣアドレス”００００４Ｃ４Ｂ００
０４”とを比較すると（ステップＳ６）、異なるという
結果を得るので（ステップＳ７）、コンソール端末１に
システムＩＤが”０００００００００００２”のＮＳＡ
ＰアドレスはＭＡＣアドレスが”００００００００００
０２”のデータ伝送装置と”０００００００００００
４”のデータ伝送装置とで重複しているというメッセー
ジを出力し（ステップＳ９）、ＮＳＡＰ−ＭＡＣアドレ
ステーブル６の要素（０００００００００００２，００
００４Ｃ４Ｂ０００２）を（０００００００００００
２，００００４Ｃ４Ｂ０００４）に書き換え、処理を終
了する。
【００６１】最後に、ＮＳＡＰ−ＭＡＣアドレステーブ
ル６を更新する理由は、実際にはデータ伝送装置Ｄは新
たに追加されたのではなく、データ伝送装置Ｂがハード
ウェアの故障等によりデータ伝送装置Ｄという新しいハ
ードウェアに交換された場合、ネットワークアドレスが
重複しているという誤った判定を１回におさえるためで
ある。
ル６を更新する理由は、実際にはデータ伝送装置Ｄは新
たに追加されたのではなく、データ伝送装置Ｂがハード
ウェアの故障等によりデータ伝送装置Ｄという新しいハ
ードウェアに交換された場合、ネットワークアドレスが
重複しているという誤った判定を１回におさえるためで
ある。
【００６２】
【発明の効果】第１の効果は、本発明のネットワークア
ドレス重複装置の自動検出方式を実装したデータ伝送装
置にコンソール端末を一定時間接続するだけで、ＮＳＡ
Ｐアドレスの重複を検出できることである。その理由
は、ネットワーク全体へ定期的に伝搬されるＬＳＰが、
各データ伝送装置でユニークに設定されているＭＡＣア
ドレスを含み、それをＬＳＰを受信するたびに検索して
チェックするからである。
ドレス重複装置の自動検出方式を実装したデータ伝送装
置にコンソール端末を一定時間接続するだけで、ＮＳＡ
Ｐアドレスの重複を検出できることである。その理由
は、ネットワーク全体へ定期的に伝搬されるＬＳＰが、
各データ伝送装置でユニークに設定されているＭＡＣア
ドレスを含み、それをＬＳＰを受信するたびに検索して
チェックするからである。
【００６３】第２の効果は、ネットワーク内に本発明の
ネットワークアドレス重複装置の自動検出方式を実装し
ていないデータ伝送装置が存在する場合でも、アドレス
重複の検出ができる点である。その理由は、特別な電文
ではなく、リンク状態型経路制御を行うネットワークで
必ず使われるＬＳＰにＭＡＣアドレスをセットするから
である。
ネットワークアドレス重複装置の自動検出方式を実装し
ていないデータ伝送装置が存在する場合でも、アドレス
重複の検出ができる点である。その理由は、特別な電文
ではなく、リンク状態型経路制御を行うネットワークで
必ず使われるＬＳＰにＭＡＣアドレスをセットするから
である。
【００６４】第３の効果は、ネットワークが公衆のＷＡ
Ｎを含んでいても、本発明のネットワークアドレス重複
装置の自動検出方式が機能するという点である。その理
由は、第２の効果の理由と同じである。
Ｎを含んでいても、本発明のネットワークアドレス重複
装置の自動検出方式が機能するという点である。その理
由は、第２の効果の理由と同じである。
【図１】本発明の第１の実施の形態に係るネットワーク
アドレス重複装置の自動検出方式が適用されるネットワ
ークシステムおよびデータ伝送装置の構成を示すブロッ
ク図である。
アドレス重複装置の自動検出方式が適用されるネットワ
ークシステムおよびデータ伝送装置の構成を示すブロッ
ク図である。
【図２】図１中のネットワーク層通信制御手段のより詳
細な構成を示すブロック図である。
細な構成を示すブロック図である。
【図３】図２中のＬＳＰ送信手段が送信するＬＳＰの構
造図である。
造図である。
【図４】図２中のアドレス重複判定手段の処理を示すフ
ローチャートである。
ローチャートである。
【図５】図２中のアドレス重複判定手段の処理を示すフ
ローチャートである。
ローチャートである。
【図６】本発明の第２の実施の形態に係るネットワーク
アドレス重複装置の自動検出方式が適用されるネットワ
ークシステムを示すブロック図である。
アドレス重複装置の自動検出方式が適用されるネットワ
ークシステムを示すブロック図である。
【図７】第２の実施の形態に係るネットワークアドレス
重複装置の自動検出方式におけるＬＳＰデータベースお
よびＮＳＡＰ−ＭＡＣアドレステーブルの構成図であ
る。
重複装置の自動検出方式におけるＬＳＰデータベースお
よびＮＳＡＰ−ＭＡＣアドレステーブルの構成図であ
る。
【図８】従来のアドレス重複検出方式が適用されるネッ
トワークシステムを示すブロック図である。
トワークシステムを示すブロック図である。
【図９】従来のアドレス重複検出方式における端末始業
パケットのフォーマット図である。
パケットのフォーマット図である。
【図１０】従来のアドレス重複検出方式におけるアドレ
ステーブルのデータ構造図である。
ステーブルのデータ構造図である。
１ コンソール端末 ２ データ伝送装置 ３ 上位層通信制御手段 ４ ネットワーク層通信制御手段 ５ ＬＳＰデータベース ６ ＮＳＡＰ−ＭＡＣアドレステーブル ７ ＭＡＣアドレス ８ ＬＡＮ通信制御手段 ９ ＬＡＮ通信コントローラ １０ ポイント・ツー・ポイント通信制御手段 １１ ポイント・ツー・ポイント通信コントローラ １２ メッセージ表示手段 １３ ＬＳＰ受信制御手段 １４ ＭＡＣアドレス取得手段 １５ ＬＳＰ組み立て手段 １６ ＬＳＰ送信手段 １７ 受信電文振り分け手段 １８ アドレス重複判定手段 １９ アドレス比較手段 ２０ アドレス検索手段 ２１ アドレステーブル更新手段 ２２ 電文送受信制御手段 ２３ ＮＳＡＰアドレス ２４ ルータ ２５ ブリッジ
フロントページの続き (56)参考文献 特開 平６−75900（ＪＰ，Ａ) 特開 平６−268650（ＪＰ，Ａ) 特開 平７−240751（ＪＰ，Ａ) 特開 平７−273834（ＪＰ，Ａ) Ｐｒｏｃｅｅｄｉｎｇｓ Ｔｈｅ 12 ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃ ｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒ ｍａｔｉｏｎ Ｎｅｔｗｏｒｋｉｎｇ, Ｈｅｅ−Ｓｏｏｋ Ｐａｒｋ，”Ａｄｄ ｒｅｓｓ Ｔｒａｎｓｌａｔｉｏｎ Ｍ ｅｔｈｏｄ ｆｏｒ Ｉｎｔｅｒｎｅｔ ｗｏｒｋｉｎｇ Ｂｅｔｗｅｅｎ Ｐｕ ｂｌｉｃ ａｎｄ Ｐｒｉｖａｔｅ Ａ ＴＭ Ｎｅｔｗｏｒｋｓ”，ｐａｇｅ ｓ．669−672 ＲＦＣ 1237，Ｒｉｃｈａｒｄ Ｃｏ ｌｌｅｌｌａ，ｅｔ ａｌ．，”Ｇｕｉ ｄｅｌｉｎｅｓ ｆｏｒ ＯＳＩ ＮＳ ＡＰ Ａｌｌｏｃａｔｉｏｎ ｉｎ ｔ ｈｅ Ｉｎｔｅｒｎｅｔ”，（Ｊｕｌｙ 1991) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/46 H04L 12/24 H04L 12/26 H04L 12/28 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (7)
- 【請求項１】 ＭＡＣアドレス取得手段を備え、自デー
タ伝送装置のＬＳＰのオプション部に自データ伝送装置
のＭＡＣアドレスをセットして送信することにより、そ
のＭＡＣアドレスが中間システムを超えてネットワーク
全体へ伝播され、ＮＳＡＰ−ＭＡＣアドレステーブルを
備え、受信したＬＳＰから送信元システムＩＤおよびオ
プション部にセットされているＭＡＣアドレスを得、前
記ＮＳＡＰ−ＭＡＣアドレステーブルをシステムＩＤで
検索し、すでに同一のシステムＩＤが登録されている場
合には対応するＭＡＣアドレスを比較し、それが異なる
場合にＮＳＡＰアドレスが重複していると判断すること
を特徴とするネットワークアドレス重複装置の自動検出
方式。 - 【請求項２】 前記ＮＳＡＰ−ＭＡＣアドレステーブル
に、前記ＬＳＰから得たＭＡＣアドレスだけを記憶し、
ＬＳＰデータベースに記憶されている各データ伝送装置
のＬＳＰからそれを指すようにした請求項１記載のネッ
トワークアドレス重複装置の自動検出方式。 - 【請求項３】 ＯＳＩリファレンスモデルにおける第４
層から第７層を担当する上位層通信制御手段と、 ルーティングプロトコルとして経路状態制御ルーティン
グ方式を実装するとともに、ＭＡＣアドレス取得手段を
備え、自データ伝送装置のＬＳＰに自データ伝送装置の
ＭＡＣアドレスをセットして送信し、ＮＳＡＰ−ＭＡＣ
アドレステーブルを備え、受信したＬＳＰから送信元シ
ステムＩＤおよびＭＡＣアドレスを得、前記ＮＳＡＰ−
ＭＡＣアドレステーブルをシステムＩＤで検索し、すで
に同一のシステムＩＤが登録されている場合には対応す
るＭＡＣアドレスを比較し、それが異なる場合にＮＳＡ
Ｐアドレスが重複していると判断するネットワーク層通
信制御手段と、 経路状態制御ルーティングで使用されるＬＳＰを格納す
るＬＳＰデータベースと、 ＬＳＰから得られる各データ伝送装置のＭＡＣアドレス
とシステムＩＤとの対を格納する前記ＮＳＡＰ−ＭＡＣ
アドレステーブルと、 ＬＡＮ通信を行うＯＳＩリファレンスモデルにおける第
２層を実現するＬＡＮ通信制御手段と、 ＬＡＮ通信のための第１層を実現するＬＡＮ通信コント
ローラと、 ポイント・ツー・ポイント回線を使って通信を行うため
の第２層を実現するポイント・ツー・ポイント通信制御
手段と、 ポイント・ツー・ポイント回線を使って通信を行うため
の第１層を実現するポイント・ツー・ポイント通信コン
トローラとを備えていることを特徴とするデータ伝送装
置。 - 【請求項４】 前記ネットワーク層通信制御手段が、Ｍ
ＡＣアドレスを取得するＭＡＣアドレス取得手段と、こ
のＭＡＣアドレス取得手段により取得されたＭＡＣアド
レスを含むＬＳＰを生成するＬＳＰ組み立て手段と、こ
のＬＳＰ組み立て手段により生成されたＬＳＰを送信す
るＬＳＰ送信手段と、受信電文をＬＳＰとそれ以外の電
文とに振り分ける受信電文振り分け手段と、この受信電
文振り分け手段により振り分けられたＬＳＰに基づいて
ＮＳＡＰアドレスの重複を判定するアドレス重複判定手
段と、このアドレス重複判定手段により使用され前記Ｌ
ＳＰに含まれているＭＡＣアドレスと前記ＮＳＡＰ−Ｍ
ＡＣアドレステーブルに入っているＭＡＣアドレスとを
比較するアドレス比較手段と、送信元システムＩＤで前
記ＮＳＡＰ−ＭＡＣアドレステーブルのＭＡＣアドレス
を検索するアドレス検索手段と、送信元システムＩＤと
ＭＡＣアドレスとを前記ＮＳＡＰ−ＭＡＣアドレステー
ブルに更新するアドレステーブル更新手段と、前記アド
レス重複判定手段によりＮＳＡＰアドレスが重複すると
判定された場合にその旨のメッセージを表示するメッセ
ージ表示手段とを含む請求項３記載のデータ伝送装置。 - 【請求項５】 前記ＭＡＣアドレスが、前記ＬＳＰのオ
プション部にセットされる請求項３または４記載のデー
タ伝送装置。 - 【請求項６】 前記ＮＳＡＰ−ＭＡＣアドレステーブル
に、前記ＬＳＰから得たＭＡＣアドレスだけを記憶し、
ＬＳＰデータベースに記憶されている各データ伝送装置
のＬＳＰからそれを指すようにした請求項３または４記
載のデータ伝送装置。 - 【請求項７】 前記アドレス重複判定手段が、送信元の
ＭＡＣアドレスがＬＳＰ内に存在しない場合には前記ア
ドレス検索手段を使用して送信元システムＩＤで前記Ｎ
ＳＡＰ−ＭＡＣアドレステーブルを検索して同じシステ
ムＩＤが存在しなければ前記アドレステーブル更新手段
を使用して送信元システムＩＤを前記ＮＳＡＰ−ＭＡＣ
アドレステーブルに記憶し、同じシステムＩＤが存在す
れば前記アドレス検索手段を使用して送信元システムＩ
Ｄに対応するＭＡＣアドレスが記憶されているか否かを
判定し、対応するＭＡＣアドレスが記憶されているとき
には前記メッセージ表示手段を使用してアドレス重複メ
ッセージを表示するとともに前記アドレステーブル更新
手段を使用して前記ＮＳＡＰ−ＭＡＣアドレステーブル
からＭＡＣアドレスだけを削除し、送信元のＭＡＣアド
レスがＬＳＰ内に存在する場合には前記アドレス検索手
段を使用して送信元システムＩＤで前記ＮＳＡＰ−ＭＡ
Ｃアドレステーブルを検索して同じシステムＩＤが存在
しなければ前記アドレステーブル更新手段を使用して送
信元システムＩＤとＭＡＣアドレスとの対を前記ＮＳＡ
Ｐ−ＭＡＣアドレステーブルに記憶し、同じシステムＩ
Ｄが存在すれば前記アドレス検索手段を使用して送信元
システムＩＤに対応するＭＡＣアドレスが記憶されてい
るか否かを判定し、対応するＭＡＣアドレスが記憶され
ていないときには前記メッセージ表示手段を使用してア
ドレス重複メッセージを表示するとともに前記アドレス
テーブル更新手段を使用して送信元のＭＡＣアドレスに
前記ＮＳＡＰ−ＭＡＣアドレステーブルを更新し、前記
ＮＳＡＰ−ＭＡＣアドレステーブルにＭＡＣアドレスが
記憶されているときには前記アドレス比較手段を使用し
て該ＭＡＣアドレスと送信元のＭＡＣアドレスとを比較
し、異なる場合は前記メッセージ表示手段を使用してＮ
ＳＡＰアドレスが重複していることを表示するとともに
前記アドレステーブル更新手段を使用して送信元のＭＡ
Ｃアドレスに前記ＮＳＡＰ−ＭＡＣアドレステーブルを
更新する請求項３記載のデータ伝送装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09281347A JP3112160B2 (ja) | 1997-09-29 | 1997-09-29 | ネットワークアドレス重複装置の自動検出方式 |
| US09/161,733 US6493340B1 (en) | 1997-09-29 | 1998-09-29 | Automatic network-address-duplication detection method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09281347A JP3112160B2 (ja) | 1997-09-29 | 1997-09-29 | ネットワークアドレス重複装置の自動検出方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11112548A JPH11112548A (ja) | 1999-04-23 |
| JP3112160B2 true JP3112160B2 (ja) | 2000-11-27 |
Family
ID=17637852
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09281347A Expired - Fee Related JP3112160B2 (ja) | 1997-09-29 | 1997-09-29 | ネットワークアドレス重複装置の自動検出方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6493340B1 (ja) |
| JP (1) | JP3112160B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016171974A (ja) * | 2015-03-16 | 2016-09-29 | 井上 義夫 | 健康枕 |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7093040B1 (en) * | 1998-05-23 | 2006-08-15 | Aristocrat Leisure Industries Pty Limited | Secured inter-processor and virtual device communications system for use in a gaming system |
| US6865609B1 (en) * | 1999-08-17 | 2005-03-08 | Sharewave, Inc. | Multimedia extensions for wireless local area network |
| JP2001197107A (ja) * | 2000-01-07 | 2001-07-19 | Matsushita Electric Ind Co Ltd | アドレス管理装置及びアドレス管理方法 |
| US6975617B2 (en) * | 2000-05-03 | 2005-12-13 | Agilent Technologies, Inc. | Network monitoring system with built-in monitoring data gathering |
| DE60142524D1 (de) * | 2000-12-05 | 2010-08-19 | Rit Techn Ltd | System zum automatischen identifizieren der physischen lage von netzwerk-endeinrichtungen |
| US7991006B2 (en) * | 2001-08-02 | 2011-08-02 | Oracle America, Inc. | Filtering redundant packets in computer network equipments |
| US20030026230A1 (en) * | 2001-08-02 | 2003-02-06 | Juan-Antonio Ibanez | Proxy duplicate address detection for dynamic address allocation |
| JP2003078526A (ja) * | 2001-08-31 | 2003-03-14 | Toshiba Corp | ネットワーク電話端末 |
| KR20030024262A (ko) * | 2001-09-17 | 2003-03-26 | 주식회사 플레넷 | 전력선을 이용한 통신망에서의 식별자중복사용을 검출하고조치하는 방법과, 그러한 통신망의 서브넷에 연결되는전기전자응용기기 및, 그러한 전기전자응용기기에이용되는 통신모듈 |
| US7200649B1 (en) * | 2001-09-27 | 2007-04-03 | Rockwell Automation Technologies, Inc. | Adaptive method for duplicative IP address detection |
| US7272846B2 (en) * | 2002-12-20 | 2007-09-18 | Time Warner Cable, A Division Of Time Warner Entertainment Company, Lp | System and method for detecting and reporting cable modems with duplicate media access control addresses |
| US8260941B2 (en) * | 2002-12-20 | 2012-09-04 | Time Warner Cable, Inc. | System and method for detecting and reporting cable modems with duplicate media access control addresses |
| JP4101140B2 (ja) * | 2003-09-16 | 2008-06-18 | 株式会社リコー | 画像処理装置、画像処理システム、名前登録方法、名前登録プログラム及び記録媒体 |
| US20050117604A1 (en) * | 2003-11-19 | 2005-06-02 | Rasmus Villefrance | Transport layer protocol for a peripheral module for a communication device |
| US7512969B2 (en) * | 2003-11-21 | 2009-03-31 | Time Warner Cable, A Division Of Time Warner Entertainment Company, L.P. | System and method for detecting and reporting cable network devices with duplicate media access control addresses |
| US7246272B2 (en) | 2004-01-16 | 2007-07-17 | International Business Machines Corporation | Duplicate network address detection |
| JP2005332085A (ja) * | 2004-05-18 | 2005-12-02 | Fujitsu Ltd | コンピュータネットワークシステムにおける通信経路制御プログラム及び装置 |
| DE602004006251T2 (de) * | 2004-07-16 | 2008-01-10 | Alcatel Lucent | Verfahren zur Sicherung der Kommunikation in einer Lokalnetz-Vermittlungsstelle |
| US7433362B2 (en) * | 2004-11-05 | 2008-10-07 | Sbc Knowledge Ventures, L.P. | System and method for SONET NSAP addressing |
| JP2006252256A (ja) * | 2005-03-11 | 2006-09-21 | Nec Soft Ltd | ネットワーク管理システム、方法およびプログラム |
| KR100879986B1 (ko) * | 2007-02-21 | 2009-01-23 | 삼성전자주식회사 | 모바일 네트워크 시스템 및 그 시스템의 핸드오버 방법 |
| US8289879B2 (en) * | 2008-02-07 | 2012-10-16 | Ciena Corporation | Methods and systems for preventing the misconfiguration of optical networks using a network management system |
| US8577998B2 (en) * | 2008-07-08 | 2013-11-05 | Cisco Technology, Inc. | Systems and methods of detecting non-colocated subscriber devices |
| CN101340445B (zh) * | 2008-08-22 | 2011-05-11 | 中兴通讯股份有限公司 | 一种为mac地址重复用户提供服务的方法及装置 |
| EP2477361B1 (en) * | 2009-09-11 | 2016-03-02 | Huawei Technologies Co., Ltd. | Ip address automatic assignment method, equipment and system |
| CN103269278B (zh) * | 2013-04-19 | 2016-06-29 | 江苏省未来网络创新研究院 | 一种基于sdn的终端设备实时接入、离开感知方法 |
| CN103684860B (zh) * | 2013-12-04 | 2017-11-21 | 新华三技术有限公司 | 一种System ID的管理方法和设备 |
| US20170156195A1 (en) | 2015-11-30 | 2017-06-01 | Stephen John Shepherd | Digital Addressable Lighting Interface Configuration |
| CN109246162A (zh) * | 2017-07-10 | 2019-01-18 | 中兴通讯股份有限公司 | Mac地址信息同步方法、设备及存储介质 |
| US11212279B1 (en) | 2019-02-04 | 2021-12-28 | Cisco Technology, Inc. | MAC address theft detection in a distributed link layer switched network based on trust level comparison |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03212038A (ja) | 1990-01-17 | 1991-09-17 | Mitsubishi Electric Corp | アドレス重複検出方式 |
| JPH03267845A (ja) | 1990-03-16 | 1991-11-28 | Nec Corp | データ伝送システム |
| GB9112898D0 (en) * | 1991-06-14 | 1991-07-31 | Digital Equipment Int | Communication networks |
| JPH0675900A (ja) | 1992-08-26 | 1994-03-18 | Matsushita Electric Works Ltd | 論理アドレス重複検出方式 |
| JPH06268650A (ja) | 1993-03-11 | 1994-09-22 | Toshiba Corp | ネットワーク中継装置 |
| JPH07240751A (ja) | 1994-02-28 | 1995-09-12 | Kyushu Nippon Denki Software Kk | 重複アドレスチェック方式 |
| JPH07273834A (ja) | 1994-03-30 | 1995-10-20 | Fuji Xerox Co Ltd | ネットワークコネクションの管理方法 |
| AU3461295A (en) * | 1994-09-01 | 1996-03-22 | Echelon Corporation | Duplicate message detection method and apparatus |
| JP3532690B2 (ja) | 1996-03-14 | 2004-05-31 | 株式会社東芝 | パケット転送装置およびパケット転送方法 |
| US5724510A (en) * | 1996-09-06 | 1998-03-03 | Fluke Corporation | Method of configuring a valid IP address and detecting duplicate IP addresses in a local area network |
| US6151319A (en) * | 1996-11-15 | 2000-11-21 | Lucent Technologies Inc. | Connectionless message service using ATM routers |
-
1997
- 1997-09-29 JP JP09281347A patent/JP3112160B2/ja not_active Expired - Fee Related
-
1998
- 1998-09-29 US US09/161,733 patent/US6493340B1/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| Ｐｒｏｃｅｅｄｉｎｇｓ Ｔｈｅ １２ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｎｅｔｗｏｒｋｉｎｇ，Ｈｅｅ−Ｓｏｏｋ Ｐａｒｋ，"Ａｄｄｒｅｓｓ Ｔｒａｎｓｌａｔｉｏｎ Ｍｅｔｈｏｄ ｆｏｒ Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ Ｂｅｔｗｅｅｎ Ｐｕｂｌｉｃ ａｎｄ Ｐｒｉｖａｔｅ ＡＴＭ Ｎｅｔｗｏｒｋｓ"，ｐａｇｅｓ．６６９−６７２ |
| ＲＦＣ １２３７，Ｒｉｃｈａｒｄ Ｃｏｌｌｅｌｌａ，ｅｔ ａｌ．，"Ｇｕｉｄｅｌｉｎｅｓ ｆｏｒ ＯＳＩ ＮＳＡＰ Ａｌｌｏｃａｔｉｏｎ ｉｎ ｔｈｅ Ｉｎｔｅｒｎｅｔ"，（Ｊｕｌｙ １９９１） |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016171974A (ja) * | 2015-03-16 | 2016-09-29 | 井上 義夫 | 健康枕 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6493340B1 (en) | 2002-12-10 |
| JPH11112548A (ja) | 1999-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3112160B2 (ja) | ネットワークアドレス重複装置の自動検出方式 | |
| US7701936B2 (en) | Obtaining path information related to a bridged network | |
| JP4628467B2 (ja) | 中継装置、通信方法及びコンピュータプログラム | |
| JPH08292908A (ja) | ディジタル通信ネットワークにおけるトランザクション・メッセージの経路指定システム及び方法 | |
| US20040193705A1 (en) | Method and apparatus for determining and resolving missing topology features of a network for improved topology accuracy | |
| JPH098847A (ja) | 自動ルーティング方法及びシステム | |
| JPH0630004A (ja) | 通信ネットワークから不要なデータパケットを破棄する方法 | |
| US7707312B2 (en) | Printer discovery protocol system and method | |
| US20080263388A1 (en) | Method and apparatus for managing customer topologies | |
| RU2006129488A (ru) | Устройство динамического управления сетью и способ динамического управления сетью | |
| US20060002406A1 (en) | Network connection apparatus, program, and method | |
| JPH1196094A (ja) | ネットワーク接続装置タイプ検出方法 | |
| GB2409602A (en) | Communicating between a management station and networks having duplicate IP addresses | |
| US20020165980A1 (en) | Method and system for route table minimization | |
| CN112995040A (zh) | 一种基于设备标识计算的报文路径溯源方法及装置 | |
| JPH07307757A (ja) | 接続装置の経路情報伝達方法 | |
| US7287192B1 (en) | Identifying a failed device in a network | |
| JP2003258801A (ja) | 代理登録装置およびネットワークシステムおよびプログラム | |
| US7561588B2 (en) | Processing two-octet and four-octet values using border gateway protocol | |
| JP2002366454A (ja) | ネットワーク管理方法及びその装置 | |
| US6097728A (en) | Periodic verification of manually provisioned IS-IS routing data | |
| Cisco | Routing ISO CLNS | |
| Cisco | Routing ISO CLNS | |
| Cisco | Routing ISO CLNS | |
| Cisco | Routing ISO CLNS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080922 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090922 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100922 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110922 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |