JP2001203739A - 通信経路制御方法及びその装置 - Google Patents
通信経路制御方法及びその装置Info
- Publication number
- JP2001203739A JP2001203739A JP2000009374A JP2000009374A JP2001203739A JP 2001203739 A JP2001203739 A JP 2001203739A JP 2000009374 A JP2000009374 A JP 2000009374A JP 2000009374 A JP2000009374 A JP 2000009374A JP 2001203739 A JP2001203739 A JP 2001203739A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- received
- relay device
- destination
- 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.)
- Withdrawn
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 本発明は、伝送路の負荷を軽減でき効率的な
通信を可能とし、また、ＳＴＰを使用せずに無限ループ
を回避でき、トポロジー変更時の通信遮断が発生するこ
とのない通信経路制御方法及びその装置を提供すること
を目的とする。 【解決手段】 受信フレームが宛先不明のフレームであ
る場合、受信フレームの宛先アドレス及び自中継装置の
アドレスを用いて最短データ長の経路検索用フレームを
生成してブロードキャストし、経路検索用フレームに対
して宛先が見つかった中継装置から返送される応答フレ
ームが受信された場合、受信フレームを前記応答フレー
ムの送信元に向けて送信する。このため、ブロードキャ
ストフレームのデータ長が短く伝送路の負荷を軽減する
ことができ、効率的な通信が可能となる。
通信を可能とし、また、ＳＴＰを使用せずに無限ループ
を回避でき、トポロジー変更時の通信遮断が発生するこ
とのない通信経路制御方法及びその装置を提供すること
を目的とする。 【解決手段】 受信フレームが宛先不明のフレームであ
る場合、受信フレームの宛先アドレス及び自中継装置の
アドレスを用いて最短データ長の経路検索用フレームを
生成してブロードキャストし、経路検索用フレームに対
して宛先が見つかった中継装置から返送される応答フレ
ームが受信された場合、受信フレームを前記応答フレー
ムの送信元に向けて送信する。このため、ブロードキャ
ストフレームのデータ長が短く伝送路の負荷を軽減する
ことができ、効率的な通信が可能となる。
Description
【０００１】
【発明の属する技術分野】本発明は、通信経路制御方法
及びその装置に関し、特に、レイヤ２ＬＡＮにおける通
信経路の制御方法及びレイヤ２ＬＡＮ中継装置に関す
る。
及びその装置に関し、特に、レイヤ２ＬＡＮにおける通
信経路の制御方法及びレイヤ２ＬＡＮ中継装置に関す
る。
【０００２】
【従来の技術】近年、レイヤ２ＬＡＮ（Ｌｏｃａｌ Ａ
ｒｅａ Ｎｅｔｗｏｒｋ）が通信ネットワークの構築に
主流となっている。このレイヤ２ＬＡＮは、複数のレイ
ヤ２ＬＡＮ中継装置を互いに接続して構成される。
ｒｅａ Ｎｅｔｗｏｒｋ）が通信ネットワークの構築に
主流となっている。このレイヤ２ＬＡＮは、複数のレイ
ヤ２ＬＡＮ中継装置を互いに接続して構成される。
【０００３】図１は、従来のレイヤ２ＬＡＮ中継装置の
一例のブロック図を示す。同図中、中継装置は複数の送
受信インタフェースポートを有しており、任意の送受信
インタフェースポート１０で受信されたイーサネットデ
ータフレームは中継制御部１２に供給される。中継制御
部１２は受信フレームの宛先アドレスをアドレス検索部
１４に供給して、この宛先アドレスに対応するポートの
検出を依頼する。アドレス検索部１４では宛先アドレス
でアドレステーブル１６を検索して対応ポートの検出を
行う。
一例のブロック図を示す。同図中、中継装置は複数の送
受信インタフェースポートを有しており、任意の送受信
インタフェースポート１０で受信されたイーサネットデ
ータフレームは中継制御部１２に供給される。中継制御
部１２は受信フレームの宛先アドレスをアドレス検索部
１４に供給して、この宛先アドレスに対応するポートの
検出を依頼する。アドレス検索部１４では宛先アドレス
でアドレステーブル１６を検索して対応ポートの検出を
行う。
【０００４】対応ポートが検出された場合、中継制御部
１２は検出された対応ポートから上記受信フレームを送
出する。対応ポートが検出されなかった場合、中継制御
部１２は当該受信フレームを受信ポート以外の全ポート
からブロードキャストしている。
１２は検出された対応ポートから上記受信フレームを送
出する。対応ポートが検出されなかった場合、中継制御
部１２は当該受信フレームを受信ポート以外の全ポート
からブロードキャストしている。
【０００５】
【発明が解決しようとする課題】上記ブロードキャスト
されたフレームを受信した全てのレイヤ２ＬＡＮ中継装
置において宛先アドレスがアドレステーブルに存在し、
受信データフレームの宛先を認識した場合は、その時点
でブロードキャストが停止する。この場合、複写による
転送フレーム数の増加率は（１）式のビッグオーＯで表
され、転送フレーム数の増加率は隣接中継装置数に抑え
られ、特に問題にはならない。
されたフレームを受信した全てのレイヤ２ＬＡＮ中継装
置において宛先アドレスがアドレステーブルに存在し、
受信データフレームの宛先を認識した場合は、その時点
でブロードキャストが停止する。この場合、複写による
転送フレーム数の増加率は（１）式のビッグオーＯで表
され、転送フレーム数の増加率は隣接中継装置数に抑え
られ、特に問題にはならない。
【０００６】 Ｏ（ｘ−１）≒Ｏ（ｘ） …（１） 但し、ｘは当該レイヤ２ＬＡＮ中継装置の隣接中継装置
数である。
数である。
【０００７】なお、ビッグオーＯについて説明するに、
関数ｆ，ｇがあり、定数ｃは、ｃ＞０であるとする。ｆ
（ｘ）＝Ｏ（ｇ（ｘ））とは、ｘ≧ｘ0 （ｘ0 は定数）
であるとき、｜ｆ（ｘ）｜≦ｃｇ（ｘ）となることをい
う。例えば、ｆ（ｘ）＝ｘ−１，ｇ（ｘ）＝ｘ という
関数ｆ，ｇについては、ｃ＝１，ｘ0 ＝１とすると、｜
ｘ−１｜≦ｘ，for all ｘ≧１ となるため、ｘ−１＝
Ｏ（ｘ） といえる。つまり、ｇ（ｘ）はｆ（ｘ）の上
限を表し、ｘがどんなに大きな値になっても、ｆ（ｘ）
はｇ（ｘ）を越えることはないということである。
関数ｆ，ｇがあり、定数ｃは、ｃ＞０であるとする。ｆ
（ｘ）＝Ｏ（ｇ（ｘ））とは、ｘ≧ｘ0 （ｘ0 は定数）
であるとき、｜ｆ（ｘ）｜≦ｃｇ（ｘ）となることをい
う。例えば、ｆ（ｘ）＝ｘ−１，ｇ（ｘ）＝ｘ という
関数ｆ，ｇについては、ｃ＝１，ｘ0 ＝１とすると、｜
ｘ−１｜≦ｘ，for all ｘ≧１ となるため、ｘ−１＝
Ｏ（ｘ） といえる。つまり、ｇ（ｘ）はｆ（ｘ）の上
限を表し、ｘがどんなに大きな値になっても、ｆ（ｘ）
はｇ（ｘ）を越えることはないということである。
【０００８】しかし、ブロードキャストされたフレーム
を受信した全てのレイヤ２ＬＡＮ中継装置において受信
データフレームの宛先が認識されない場合、各フレーム
は中継装置を経由するたびに隣接中継装置数だけ複写さ
れるため、転送フレーム数の増加率の総数は指数関数的
に増加して次式で表される膨大な値となる。
を受信した全てのレイヤ２ＬＡＮ中継装置において受信
データフレームの宛先が認識されない場合、各フレーム
は中継装置を経由するたびに隣接中継装置数だけ複写さ
れるため、転送フレーム数の増加率の総数は指数関数的
に増加して次式で表される膨大な値となる。
【０００９】 Ｏ（ｘ−１）A ≒Ｏ（ｘ）A …（２） 但し、Ａは経由中継段数である。
【００１０】ここで、ブロードキャストされるフレーム
がデータフレームである場合、フレーム長が比較的長い
ため（イーサネットフレームは最大長１５１８バイ
ト）、伝送路への負荷が重く転送性能を低迷させる原因
となるという問題があった。
がデータフレームである場合、フレーム長が比較的長い
ため（イーサネットフレームは最大長１５１８バイ
ト）、伝送路への負荷が重く転送性能を低迷させる原因
となるという問題があった。
【００１１】更に、従来はネットワーク上に構成された
経路のループを回避するためにＳＴＰ（Ｓｐａｎｎｉｎ
ｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）を活用している。し
かし、ＳＴＰでは中継装置間の接続／遮断を設定するＢ
ＰＤＵ（Ｂｒｉｄｇｅ Ｐｒｏｔｏｃｏｌ Ｄａｔａ
Ｕｎｉｔ）パケットや、中継装置間の接続確認のための
Ｈｅｌｌｏパケットなどの定期通信が伝送路への負荷と
なり、通信性能の低下を引起こしている。また、端末及
び中継装置の追加や削除等のトポロジーの変更が発生し
た場合にＳＴＰは再構成を行うが、これには数分の時間
を要し、その間は通信が遮断されるという問題があっ
た。
経路のループを回避するためにＳＴＰ（Ｓｐａｎｎｉｎ
ｇ Ｔｒｅｅ Ｐｒｏｔｏｃｏｌ）を活用している。し
かし、ＳＴＰでは中継装置間の接続／遮断を設定するＢ
ＰＤＵ（Ｂｒｉｄｇｅ Ｐｒｏｔｏｃｏｌ Ｄａｔａ
Ｕｎｉｔ）パケットや、中継装置間の接続確認のための
Ｈｅｌｌｏパケットなどの定期通信が伝送路への負荷と
なり、通信性能の低下を引起こしている。また、端末及
び中継装置の追加や削除等のトポロジーの変更が発生し
た場合にＳＴＰは再構成を行うが、これには数分の時間
を要し、その間は通信が遮断されるという問題があっ
た。
【００１２】このように、従来のレイヤ２ＬＡＮ中継装
置では受信フレームの宛先を認識できない場合に受信フ
レームのブロードキャスト転送を行うが、宛先不明な受
信フレームが平均フレーム長の長いデータフレームであ
ると、伝送路への負荷が増大し効率的な通信の妨げとな
る原因となった。また、ＳＴＰの適用による定期通信や
トポロジー変更時の通信遮断が、通信性能の劣化の原因
となっている。
置では受信フレームの宛先を認識できない場合に受信フ
レームのブロードキャスト転送を行うが、宛先不明な受
信フレームが平均フレーム長の長いデータフレームであ
ると、伝送路への負荷が増大し効率的な通信の妨げとな
る原因となった。また、ＳＴＰの適用による定期通信や
トポロジー変更時の通信遮断が、通信性能の劣化の原因
となっている。
【００１３】本発明は、上記の点に鑑みなされたもので
あり、伝送路の負荷を軽減でき効率的な通信を可能と
し、また、ＳＴＰを使用せずに無限ループを回避でき、
トポロジー変更時の通信遮断が発生することのない通信
経路制御方法及びその装置を提供することを目的とす
る。
あり、伝送路の負荷を軽減でき効率的な通信を可能と
し、また、ＳＴＰを使用せずに無限ループを回避でき、
トポロジー変更時の通信遮断が発生することのない通信
経路制御方法及びその装置を提供することを目的とす
る。
【００１４】
【課題を解決するための手段】請求項１に記載の発明
は、レイヤ２ＬＡＮを構成する中継装置の通信経路制御
方法において、受信フレームが宛先不明のフレームであ
る場合、前記受信フレームの宛先アドレス及び自中継装
置のアドレスを用いて最短データ長の経路検索用フレー
ムを生成してブロードキャストし、前記経路検索用フレ
ームに対して宛先が見つかった中継装置から返送される
応答フレームが受信された場合、前記受信フレームを前
記応答フレームの送信元に向けて送信する。
は、レイヤ２ＬＡＮを構成する中継装置の通信経路制御
方法において、受信フレームが宛先不明のフレームであ
る場合、前記受信フレームの宛先アドレス及び自中継装
置のアドレスを用いて最短データ長の経路検索用フレー
ムを生成してブロードキャストし、前記経路検索用フレ
ームに対して宛先が見つかった中継装置から返送される
応答フレームが受信された場合、前記受信フレームを前
記応答フレームの送信元に向けて送信する。
【００１５】このように、受信フレームが宛先不明のフ
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となる。
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となる。
【００１６】請求項２に記載の発明は、レイヤ２ＬＡＮ
を構成する中継装置の通信経路制御方法において、受信
フレームがブロードキャストフレーム或いは宛先不明の
フレームである場合、前記受信フレームを格納してお
き、前記受信フレームの格納から一定時間内に前記受信
フレームと同一フレームが受信された場合、受信された
同一フレームを破棄する。
を構成する中継装置の通信経路制御方法において、受信
フレームがブロードキャストフレーム或いは宛先不明の
フレームである場合、前記受信フレームを格納してお
き、前記受信フレームの格納から一定時間内に前記受信
フレームと同一フレームが受信された場合、受信された
同一フレームを破棄する。
【００１７】このように、ブロードキャストフレーム或
いは宛先不明のフレームの受信フレームを格納してお
き、一定時間内に受信フレームと同一フレームが受信さ
れた場合、受信された同一フレームを破棄するため、無
限ループを回避でき、ＳＴＰを使用しないために伝送路
の負荷の増加やトポロジー変更時の通信遮断が発生する
ことがない。
いは宛先不明のフレームの受信フレームを格納してお
き、一定時間内に受信フレームと同一フレームが受信さ
れた場合、受信された同一フレームを破棄するため、無
限ループを回避でき、ＳＴＰを使用しないために伝送路
の負荷の増加やトポロジー変更時の通信遮断が発生する
ことがない。
【００１８】請求項３に記載の発明は、レイヤ２ＬＡＮ
を構成する中継装置の通信経路制御方法において、受信
フレームがブロードキャストフレーム或いは宛先不明の
フレームである場合、前記受信フレームを格納してお
き、受信フレームが宛先不明のフレームである場合、前
記受信フレームの宛先アドレス及び自中継装置のアドレ
スを用いて最短データ長の経路検索用フレームを生成し
てブロードキャストし、前記受信フレームの格納から一
定時間内に前記受信フレームと同一フレームが受信され
た場合、受信された同一フレームを破棄し、前記経路検
索用フレームに対して宛先が見つかった中継装置から返
送される応答フレームが受信された場合、前記格納され
ている受信フレームを前記応答フレームの送信元に向け
て送信する。
を構成する中継装置の通信経路制御方法において、受信
フレームがブロードキャストフレーム或いは宛先不明の
フレームである場合、前記受信フレームを格納してお
き、受信フレームが宛先不明のフレームである場合、前
記受信フレームの宛先アドレス及び自中継装置のアドレ
スを用いて最短データ長の経路検索用フレームを生成し
てブロードキャストし、前記受信フレームの格納から一
定時間内に前記受信フレームと同一フレームが受信され
た場合、受信された同一フレームを破棄し、前記経路検
索用フレームに対して宛先が見つかった中継装置から返
送される応答フレームが受信された場合、前記格納され
ている受信フレームを前記応答フレームの送信元に向け
て送信する。
【００１９】このように、受信フレームが宛先不明のフ
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
【００２０】請求項４に記載の発明は、請求項１または
３記載の通信経路制御方法において、受信フレームが前
記経路検索用フレームで、自中継装置において宛先不明
の場合、受信した前記経路検索用フレームを保持すると
共にブロードキャストする。このように、宛先不明の経
路検索用フレームを受信すると、この経路検索用フレー
ムを保持すると共にブロードキャストするため、経路検
索用フレームを用いて全経路の検索を行うことができ
る。
３記載の通信経路制御方法において、受信フレームが前
記経路検索用フレームで、自中継装置において宛先不明
の場合、受信した前記経路検索用フレームを保持すると
共にブロードキャストする。このように、宛先不明の経
路検索用フレームを受信すると、この経路検索用フレー
ムを保持すると共にブロードキャストするため、経路検
索用フレームを用いて全経路の検索を行うことができ
る。
【００２１】請求項５に記載の発明は、レイヤ２ＬＡＮ
を構成する中継装置において、受信フレームが宛先不明
のフレームである場合、前記受信フレームの宛先アドレ
ス及び自中継装置のアドレスを用いて最短データ長の経
路検索用フレームを生成してブロードキャストするブロ
ードキャスト手段と、前記経路検索用フレームに対して
宛先が見つかった中継装置から返送される応答フレーム
が受信された場合、前記受信フレームを前記応答フレー
ムの送信元に向けて送信する受信フレーム送信手段とを
有する。
を構成する中継装置において、受信フレームが宛先不明
のフレームである場合、前記受信フレームの宛先アドレ
ス及び自中継装置のアドレスを用いて最短データ長の経
路検索用フレームを生成してブロードキャストするブロ
ードキャスト手段と、前記経路検索用フレームに対して
宛先が見つかった中継装置から返送される応答フレーム
が受信された場合、前記受信フレームを前記応答フレー
ムの送信元に向けて送信する受信フレーム送信手段とを
有する。
【００２２】このように、受信フレームが宛先不明のフ
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となる。
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となる。
【００２３】請求項６に記載の発明は、レイヤ２ＬＡＮ
を構成する中継装置において、受信フレームがブロード
キャストフレーム或いは宛先不明のフレームである場
合、前記受信フレームを格納する格納手段と、前記受信
フレームの格納から一定時間内に前記受信フレームと同
一フレームが受信された場合、受信された同一フレーム
を破棄する破棄手段とを有する。
を構成する中継装置において、受信フレームがブロード
キャストフレーム或いは宛先不明のフレームである場
合、前記受信フレームを格納する格納手段と、前記受信
フレームの格納から一定時間内に前記受信フレームと同
一フレームが受信された場合、受信された同一フレーム
を破棄する破棄手段とを有する。
【００２４】このように、ブロードキャストフレーム或
いは宛先不明のフレームの受信フレームを格納してお
き、一定時間内に受信フレームと同一フレームが受信さ
れた場合、受信された同一フレームを破棄するため、無
限ループを回避でき、ＳＴＰを使用しないために伝送路
の負荷の増加やトポロジー変更時の通信遮断が発生する
ことがない。
いは宛先不明のフレームの受信フレームを格納してお
き、一定時間内に受信フレームと同一フレームが受信さ
れた場合、受信された同一フレームを破棄するため、無
限ループを回避でき、ＳＴＰを使用しないために伝送路
の負荷の増加やトポロジー変更時の通信遮断が発生する
ことがない。
【００２５】請求項７に記載の発明は、レイヤ２ＬＡＮ
を構成する中継装置において、受信フレームがブロード
キャストフレーム或いは宛先不明のフレームである場
合、前記受信フレームを格納する格納手段と、受信フレ
ームが宛先不明のフレームである場合、前記受信フレー
ムの宛先アドレス及び自中継装置のアドレスを用いて最
短データ長の経路検索用フレームを生成してブロードキ
ャストするブロードキャスト手段と、前記受信フレーム
の格納から一定時間内に前記受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
る破棄手段と、前記経路検索用フレームに対して宛先が
見つかった中継装置から返送される応答フレームが受信
された場合、前記格納されている受信フレームを前記応
答フレームの送信元に向けて送信する受信フレーム送信
手段とを有する。
を構成する中継装置において、受信フレームがブロード
キャストフレーム或いは宛先不明のフレームである場
合、前記受信フレームを格納する格納手段と、受信フレ
ームが宛先不明のフレームである場合、前記受信フレー
ムの宛先アドレス及び自中継装置のアドレスを用いて最
短データ長の経路検索用フレームを生成してブロードキ
ャストするブロードキャスト手段と、前記受信フレーム
の格納から一定時間内に前記受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
る破棄手段と、前記経路検索用フレームに対して宛先が
見つかった中継装置から返送される応答フレームが受信
された場合、前記格納されている受信フレームを前記応
答フレームの送信元に向けて送信する受信フレーム送信
手段とを有する。
【００２６】このように、受信フレームが宛先不明のフ
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
【００２７】請求項８に記載の発明は、請求項５または
７記載の中継装置において、受信フレームが前記経路検
索用フレームで、自中継装置において宛先不明の場合、
受信した前記経路検索用フレームを保持すると共にブロ
ードキャストする経路検索用フレームブロードキャスト
手段とを有する。
７記載の中継装置において、受信フレームが前記経路検
索用フレームで、自中継装置において宛先不明の場合、
受信した前記経路検索用フレームを保持すると共にブロ
ードキャストする経路検索用フレームブロードキャスト
手段とを有する。
【００２８】このように、宛先不明の経路検索用フレー
ムを受信すると、この経路検索用フレームを保持すると
共にブロードキャストするため、経路検索用フレームを
用いて全経路の検索を行うことができる。
ムを受信すると、この経路検索用フレームを保持すると
共にブロードキャストするため、経路検索用フレームを
用いて全経路の検索を行うことができる。
【００２９】請求項９に記載の発明は、請求項６または
７記載の中継装置において、前記格納手段に受信フレー
ムを格納する時間を計時して前記一定時間経過すると前
記受信フレームを破棄するタイマ手段を有する。
７記載の中継装置において、前記格納手段に受信フレー
ムを格納する時間を計時して前記一定時間経過すると前
記受信フレームを破棄するタイマ手段を有する。
【００３０】このように、受信フレームを格納する時間
を計時して一定時間経過すると受信フレームを破棄する
ため、受信フレームの長時間保持を避け負荷を軽減でき
る。
を計時して一定時間経過すると受信フレームを破棄する
ため、受信フレームの長時間保持を避け負荷を軽減でき
る。
【発明の実施の形態】図２は、本発明のレイヤ２ＬＡＮ
中継装置の一実施例のブロック図を示す。同図中、中継
装置は複数の送受信インタフェースポート２０を有して
おり、任意の送受信インタフェースポート２０で受信さ
れたフレームは中継制御部２２に供給される。中継制御
部２２は受信フレームのフレーム種別を判別する。
中継装置の一実施例のブロック図を示す。同図中、中継
装置は複数の送受信インタフェースポート２０を有して
おり、任意の送受信インタフェースポート２０で受信さ
れたフレームは中継制御部２２に供給される。中継制御
部２２は受信フレームのフレーム種別を判別する。
【００３１】ここで、受信されるフレームには複数のフ
レーム種別がある。第１のフレーム種別はイーサネット
データフレームであり、図３（Ａ）に示すように６バイ
トの宛先アドレスＤＡと、６バイトの送信元アドレスＳ
Ａと、フレーム種別を表す２バイトのデータタイプＴｙ
ｐｅと、４６〜１５００バイトの可変長のデータと、誤
り検出用のフレーム・チェック・シーケンスＦＣＳとか
ら構成されている。このイーサネットデータフレームは
可変長である。
レーム種別がある。第１のフレーム種別はイーサネット
データフレームであり、図３（Ａ）に示すように６バイ
トの宛先アドレスＤＡと、６バイトの送信元アドレスＳ
Ａと、フレーム種別を表す２バイトのデータタイプＴｙ
ｐｅと、４６〜１５００バイトの可変長のデータと、誤
り検出用のフレーム・チェック・シーケンスＦＣＳとか
ら構成されている。このイーサネットデータフレームは
可変長である。
【００３２】第２のフレーム種別はループバックフレー
ムであり、図３（Ｂ）に示すようにに６バイトの宛先ア
ドレスＤＡ（＝イーサネットデータフレームの送信元ア
ドレスＳＡ）と、６バイトの送信元アドレスＳＡ（＝ル
ープバックフレームを送出する中継装置アドレス）と、
フレーム種別を表す２バイトのデータタイプＴｙｐｅ
と、４６バイトの余白データと、誤り検出用のフレーム
・チェック・シーケンスＦＣＳとから構成されている。
このイーサネットデータフレームは６４バイト固定長で
ある。
ムであり、図３（Ｂ）に示すようにに６バイトの宛先ア
ドレスＤＡ（＝イーサネットデータフレームの送信元ア
ドレスＳＡ）と、６バイトの送信元アドレスＳＡ（＝ル
ープバックフレームを送出する中継装置アドレス）と、
フレーム種別を表す２バイトのデータタイプＴｙｐｅ
と、４６バイトの余白データと、誤り検出用のフレーム
・チェック・シーケンスＦＣＳとから構成されている。
このイーサネットデータフレームは６４バイト固定長で
ある。
【００３３】第３のフレーム種別は応答フレームであ
り、図３（Ｃ）に示すように６バイトの宛先アドレスＤ
Ａ（＝ループバックフレームの送信元アドレスＳＡ）
と、６バイトの送信元アドレスＳＡ（＝ループバックフ
レームの宛先アドレスＤＡ）と、フレーム種別を表す２
バイトのデータタイプＴｙｐｅと、４６バイトの余白デ
ータと、誤り検出用のフレーム・チェック・シーケンス
ＦＣＳとから構成されている。このイーサネットデータ
フレームは６４バイト固定長である。なお、ループバッ
クフレーム，応答フレームに余白データを設けているの
はネットワークでの最小フレーム長が６４バイトに規定
されているためである。
り、図３（Ｃ）に示すように６バイトの宛先アドレスＤ
Ａ（＝ループバックフレームの送信元アドレスＳＡ）
と、６バイトの送信元アドレスＳＡ（＝ループバックフ
レームの宛先アドレスＤＡ）と、フレーム種別を表す２
バイトのデータタイプＴｙｐｅと、４６バイトの余白デ
ータと、誤り検出用のフレーム・チェック・シーケンス
ＦＣＳとから構成されている。このイーサネットデータ
フレームは６４バイト固定長である。なお、ループバッ
クフレーム，応答フレームに余白データを設けているの
はネットワークでの最小フレーム長が６４バイトに規定
されているためである。
【００３４】なお、データフレームが単一宛先のユニキ
ャストフレームであるか、複数宛先のブロードキャスト
フレームであるかは、そのデータフレームの宛先アドレ
スＤＡによって識別される。ユニキャストフレームの宛
先アドレスＤＡは固有のアドレス値（全ビット「１」以
外）を有し、ブロードキャストフレームの宛先アドレス
ＤＡは全ビット「１」である。
ャストフレームであるか、複数宛先のブロードキャスト
フレームであるかは、そのデータフレームの宛先アドレ
スＤＡによって識別される。ユニキャストフレームの宛
先アドレスＤＡは固有のアドレス値（全ビット「１」以
外）を有し、ブロードキャストフレームの宛先アドレス
ＤＡは全ビット「１」である。
【００３５】図４乃至図７は本発明のレイヤ２ＬＡＮ中
継装置がフレーム受信時に実行する処理の一実施例のフ
ローチャートを示す。図２及び図４において、ステップ
Ｓ１０，Ｓ１２で中継制御部２２は受信フレームのフレ
ーム種別を判別して、ユニキャストイーサネットデータ
フレームの場合、ステップＳ１４で受信フレーム中の宛
先アドレスＤＡをアドレス検索部２４に供給して、この
宛先アドレスＤＡに対応するポートの検出を依頼する。
アドレス検索部２４では宛先アドレスＤＡでアドレステ
ーブル２６を検索して対応ポートの検出を行う。ここ
で、対応ポートが検出された場合、ステップＳ１６で中
継制御部２２はアドレス検索部２４を用いて受信フレー
ムの送信元アドレスＳＡを受信したポートに対応させて
アドレステーブル２６に書き込んで更新（アップデー
ト）し、検出された対応ポートから上記受信フレームを
送出する。
継装置がフレーム受信時に実行する処理の一実施例のフ
ローチャートを示す。図２及び図４において、ステップ
Ｓ１０，Ｓ１２で中継制御部２２は受信フレームのフレ
ーム種別を判別して、ユニキャストイーサネットデータ
フレームの場合、ステップＳ１４で受信フレーム中の宛
先アドレスＤＡをアドレス検索部２４に供給して、この
宛先アドレスＤＡに対応するポートの検出を依頼する。
アドレス検索部２４では宛先アドレスＤＡでアドレステ
ーブル２６を検索して対応ポートの検出を行う。ここ
で、対応ポートが検出された場合、ステップＳ１６で中
継制御部２２はアドレス検索部２４を用いて受信フレー
ムの送信元アドレスＳＡを受信したポートに対応させて
アドレステーブル２６に書き込んで更新（アップデー
ト）し、検出された対応ポートから上記受信フレームを
送出する。
【００３６】対応ポートが検出されなかった場合、アド
レス検索部２４からその旨の通知を受けた中継制御部２
２は、ステップＳ１８で受信フレームを一時的にデータ
バッファ３０に格納しておき、アドレス検索部２４を用
いて受信フレームの送信元アドレスＳＡを受信したポー
トに対応させてアドレステーブル２６に書き込んで更新
し、ステップＳ２０でループバック生成送出部２８に図
３（Ｂ）に示すループバックフレームの生成を指示す
る。ループバック生成送出部２８は受信フレームの宛先
アドレスＤＡと自中継装置に固有のアドレスを、図３
（Ｂ）に示すループバックフレームの宛先アドレスＤＡ
と送信元アドレスＳＡに組み込んでループバックフレー
ムを生成する。
レス検索部２４からその旨の通知を受けた中継制御部２
２は、ステップＳ１８で受信フレームを一時的にデータ
バッファ３０に格納しておき、アドレス検索部２４を用
いて受信フレームの送信元アドレスＳＡを受信したポー
トに対応させてアドレステーブル２６に書き込んで更新
し、ステップＳ２０でループバック生成送出部２８に図
３（Ｂ）に示すループバックフレームの生成を指示す
る。ループバック生成送出部２８は受信フレームの宛先
アドレスＤＡと自中継装置に固有のアドレスを、図３
（Ｂ）に示すループバックフレームの宛先アドレスＤＡ
と送信元アドレスＳＡに組み込んでループバックフレー
ムを生成する。
【００３７】中継制御部２２は、生成されたループバッ
クフレームをループチェックバッファ３２に格納した
後、ステップＳ２２で送受信インタフェースポート２０
内のフレーム受信ポートを除く全てのポートからブロー
ドキャスト送出する。これと同時に、応答フレームの待
ち時間を制限するために、中継制御部２２はタイマ３４
内の当該ループバックフレームに対応する部分タイマタ
イマを初期化して、スタートさせる。
クフレームをループチェックバッファ３２に格納した
後、ステップＳ２２で送受信インタフェースポート２０
内のフレーム受信ポートを除く全てのポートからブロー
ドキャスト送出する。これと同時に、応答フレームの待
ち時間を制限するために、中継制御部２２はタイマ３４
内の当該ループバックフレームに対応する部分タイマタ
イマを初期化して、スタートさせる。
【００３８】中継制御部２２は受信フレームのフレーム
種別がユニキャストイーサネットデータフレームではな
い場合、ステップＳ２４，Ｓ２６でループチェックバッ
ファ３２に受信フレームと同一フレームが格納されてい
るか否かを確認する。ループチェックバッファ２８に同
一フレームが存在する場合は、無限ループに陥ったと判
断し、ステップＳ２８で受信フレームを破棄する。
種別がユニキャストイーサネットデータフレームではな
い場合、ステップＳ２４，Ｓ２６でループチェックバッ
ファ３２に受信フレームと同一フレームが格納されてい
るか否かを確認する。ループチェックバッファ２８に同
一フレームが存在する場合は、無限ループに陥ったと判
断し、ステップＳ２８で受信フレームを破棄する。
【００３９】一方、ループチェックバッファ２８に同一
フレームが存在しない場合は、ステップＳ３０，Ｓ３
２，Ｓ３４で受信フレームがブロードキャストイーサネ
ットデータフレームか、ループバックフレームか、応答
フレームかを判別し、受信フレームのフレーム種別に従
い下記のいずれかの処理を行う。
フレームが存在しない場合は、ステップＳ３０，Ｓ３
２，Ｓ３４で受信フレームがブロードキャストイーサネ
ットデータフレームか、ループバックフレームか、応答
フレームかを判別し、受信フレームのフレーム種別に従
い下記のいずれかの処理を行う。
【００４０】受信フレームがループバックフレームの場
合、図５のステップＳ４０に進んで、中継制御部２２の
制御により受信ループバックフレームはループバック受
信部３６に供給される。ループバック受信部３６はステ
ップＳ４２で受信ループバックフレームの宛先アドレス
ＤＡを自中継装置固有のアドレスと比較し、また、アド
レス検索部２４を用いて受信ループバックフレームの宛
先に対応する送出ポートをアドレステーブル２６で検索
し、この受信ループバックフレームの宛先が自中継装置
である場合、あるいは受信ループバックフレームの宛先
アドレスＤＡがアドレステーブル２６に存在する場合、
応答フレーム生成送出部３８に応答フレームの生成及び
送出を指示する。
合、図５のステップＳ４０に進んで、中継制御部２２の
制御により受信ループバックフレームはループバック受
信部３６に供給される。ループバック受信部３６はステ
ップＳ４２で受信ループバックフレームの宛先アドレス
ＤＡを自中継装置固有のアドレスと比較し、また、アド
レス検索部２４を用いて受信ループバックフレームの宛
先に対応する送出ポートをアドレステーブル２６で検索
し、この受信ループバックフレームの宛先が自中継装置
である場合、あるいは受信ループバックフレームの宛先
アドレスＤＡがアドレステーブル２６に存在する場合、
応答フレーム生成送出部３８に応答フレームの生成及び
送出を指示する。
【００４１】これにより、ステップＳ４４でアドレス検
索部２４は受信フレームの送信元アドレスＳＡを受信し
たポートに対応させてアドレステーブル２６に書き込ん
で更新し、応答フレーム生成送出部３８は受信ループバ
ックフレームの宛先アドレスＤＡと送信元アドレスＳＡ
（内容は中継装置アドレス）を、図３（Ｃ）に示す応答
フレームの送信元アドレスＳＡと宛先アドレスＤＡに組
み込んで応答フレームを生成し、ステップＳ４６で中継
制御部２２及び送受信インタフェースポート２０を介し
て受信ループバックフレームの送信元だけに返信する。
索部２４は受信フレームの送信元アドレスＳＡを受信し
たポートに対応させてアドレステーブル２６に書き込ん
で更新し、応答フレーム生成送出部３８は受信ループバ
ックフレームの宛先アドレスＤＡと送信元アドレスＳＡ
（内容は中継装置アドレス）を、図３（Ｃ）に示す応答
フレームの送信元アドレスＳＡと宛先アドレスＤＡに組
み込んで応答フレームを生成し、ステップＳ４６で中継
制御部２２及び送受信インタフェースポート２０を介し
て受信ループバックフレームの送信元だけに返信する。
【００４２】また、受信ループバックフレームの宛先が
自中継装置でなく、かつ、受信ループバックフレームの
宛先アドレスＤＡがアドレステーブル２６に存在しない
場合、ステップＳ４８でアドレス検索部２４は受信フレ
ームの送信元アドレスＳＡを受信したポートに対応させ
てアドレステーブル２６に書き込んで更新し、ループバ
ック受信部３６は無限ループを防ぐためブロードキャス
トするループバックフレームをループチェックバッファ
３２に格納し、中継制御部２２はタイマ３４内の当該ル
ープバックフレームに対応する部分タイマを初期化し
て、スタートさせる。そして、ステップＳ５０で受信ル
ープバックフレームを送受信インタフェースポート２０
内のフレーム受信ポートを除く全てのポートからブロー
ドキャスト送出する。
自中継装置でなく、かつ、受信ループバックフレームの
宛先アドレスＤＡがアドレステーブル２６に存在しない
場合、ステップＳ４８でアドレス検索部２４は受信フレ
ームの送信元アドレスＳＡを受信したポートに対応させ
てアドレステーブル２６に書き込んで更新し、ループバ
ック受信部３６は無限ループを防ぐためブロードキャス
トするループバックフレームをループチェックバッファ
３２に格納し、中継制御部２２はタイマ３４内の当該ル
ープバックフレームに対応する部分タイマを初期化し
て、スタートさせる。そして、ステップＳ５０で受信ル
ープバックフレームを送受信インタフェースポート２０
内のフレーム受信ポートを除く全てのポートからブロー
ドキャスト送出する。
【００４３】ループチェックバッファ２８に同一フレー
ムが存在せず、受信フレームが応答フレームの場合、図
６のステップＳ６０に進んで中継制御部２２の制御によ
り受信フレームは応答受信部４０に供給される。応答受
信部４０はステップＳ６２で受信応答フレームの宛先が
自中継装置固有のアドレスであるか否かを確認する。受
信応答フレームの宛先アドレスＤＡが自中継装置固有の
アドレスとは違う場合、ステップＳ６３でアドレス検索
部２４は受信応答フレームの送信元アドレスＳＡを受信
したポートに対応させてアドレステーブル２６に書き込
んで更新し、ステップＳ６４で応答受信部４０はアドレ
ス検索部２４を用いて受信応答フレームの宛先に対応す
る送出ポートをアドレステーブル２６で検索し、検索さ
れた送出ポートから上記受信応答フレーム転送する。
ムが存在せず、受信フレームが応答フレームの場合、図
６のステップＳ６０に進んで中継制御部２２の制御によ
り受信フレームは応答受信部４０に供給される。応答受
信部４０はステップＳ６２で受信応答フレームの宛先が
自中継装置固有のアドレスであるか否かを確認する。受
信応答フレームの宛先アドレスＤＡが自中継装置固有の
アドレスとは違う場合、ステップＳ６３でアドレス検索
部２４は受信応答フレームの送信元アドレスＳＡを受信
したポートに対応させてアドレステーブル２６に書き込
んで更新し、ステップＳ６４で応答受信部４０はアドレ
ス検索部２４を用いて受信応答フレームの宛先に対応す
る送出ポートをアドレステーブル２６で検索し、検索さ
れた送出ポートから上記受信応答フレーム転送する。
【００４４】受信応答フレームの宛先が自中継装置であ
る場合、ステップＳ６６で応答受信部４０はタイマ３４
の該当部分タイマがタイムアウトしているか否かを確認
する。タイムアウトしている場合、ステップＳ６８でデ
ータバッファ３０に格納されているイーサネットデータ
フレームがすでに破棄されていることを示すため、受信
応答フレームを破棄する。
る場合、ステップＳ６６で応答受信部４０はタイマ３４
の該当部分タイマがタイムアウトしているか否かを確認
する。タイムアウトしている場合、ステップＳ６８でデ
ータバッファ３０に格納されているイーサネットデータ
フレームがすでに破棄されていることを示すため、受信
応答フレームを破棄する。
【００４５】タイマ３４がタイムアウトしていない場
合、ステップＳ７０で応答受信部４０はアドレス検索部
２４を用いて受信応答フレームの宛先アドレス（内容は
中継装置アドレス）をアドレステーブル２６に書き込ん
でアップデートし、当該受信応答フレームを破棄し、ス
テップＳ７２でデータバッファ３０に格納されているイ
ーサネットデータフレームを読み出して更新されたアド
レステーブル２６に基づいて送出する。この時、誤動作
を避けるため、タイマ３４内の送出したイーサネットデ
ータフレームに対応するタイマは無効とする。
合、ステップＳ７０で応答受信部４０はアドレス検索部
２４を用いて受信応答フレームの宛先アドレス（内容は
中継装置アドレス）をアドレステーブル２６に書き込ん
でアップデートし、当該受信応答フレームを破棄し、ス
テップＳ７２でデータバッファ３０に格納されているイ
ーサネットデータフレームを読み出して更新されたアド
レステーブル２６に基づいて送出する。この時、誤動作
を避けるため、タイマ３４内の送出したイーサネットデ
ータフレームに対応するタイマは無効とする。
【００４６】なお、タイマ３４は図７に示す所定時間間
隔で割り込まれる割り込みルーチンによってチェックさ
れる。ステップＳ８０でタイマ３４の各部分タイマをチ
ェックして、ステップＳ８２でタイムアウトしているか
否かを判別し、タイムアウトしている部分タイマについ
ては、ステップＳ８４でその部分タイマに該当するデー
タバッファ３０のイーサネットデータフレームを破棄す
る。
隔で割り込まれる割り込みルーチンによってチェックさ
れる。ステップＳ８０でタイマ３４の各部分タイマをチ
ェックして、ステップＳ８２でタイムアウトしているか
否かを判別し、タイムアウトしている部分タイマについ
ては、ステップＳ８４でその部分タイマに該当するデー
タバッファ３０のイーサネットデータフレームを破棄す
る。
【００４７】受信フレームがループバックフレーム以外
のブロードキャストイーサネットデータフレームである
場合、ステップＳ３０からステップＳ７４に進み、中継
制御部２２は無限ループを避けるためループチェックバ
ッファ２８に同一フレームが存在しないと判断された受
信フレームをループチェックバッファ２８に格納し、タ
イマ３４内の当該ループバックフレームに対応する部分
タイマを初期化してスタートさせ、アドレス検索部２４
を用いて受信フレームの送信元アドレスＳＡを受信した
ポートに対応させてアドレステーブル２６に書き込んで
更新する。そして、ステップＳ７６で送受信インタフェ
ースポート２０内のフレーム受信ポートを除く全てのポ
ートからブロードキャスト送出する。
のブロードキャストイーサネットデータフレームである
場合、ステップＳ３０からステップＳ７４に進み、中継
制御部２２は無限ループを避けるためループチェックバ
ッファ２８に同一フレームが存在しないと判断された受
信フレームをループチェックバッファ２８に格納し、タ
イマ３４内の当該ループバックフレームに対応する部分
タイマを初期化してスタートさせ、アドレス検索部２４
を用いて受信フレームの送信元アドレスＳＡを受信した
ポートに対応させてアドレステーブル２６に書き込んで
更新する。そして、ステップＳ７６で送受信インタフェ
ースポート２０内のフレーム受信ポートを除く全てのポ
ートからブロードキャスト送出する。
【００４８】図８は本発明方法を適用したネットワーク
の第１実施例のブロック図を示す。同図中、レイヤ２Ｌ
ＡＮ中継装置（Ｌ２Ｓｗ）５１に端末ＰＣ１が接続さ
れ、レイヤ２ＬＡＮ中継装置５１にレイヤ２ＬＡＮ中継
装置５２等が接続され、レイヤ２ＬＡＮ中継装置５２に
レイヤ２ＬＡＮ中継装置５３等が接続され、レイヤ２Ｌ
ＡＮ中継装置５３に端末ＰＣ２が接続されている。な
お、上記レイヤ２ＬＡＮ中継装置５３のアドレステーブ
ル２６にのみ端末ＰＣ２のアドレス情報が格納されてい
るものとする。
の第１実施例のブロック図を示す。同図中、レイヤ２Ｌ
ＡＮ中継装置（Ｌ２Ｓｗ）５１に端末ＰＣ１が接続さ
れ、レイヤ２ＬＡＮ中継装置５１にレイヤ２ＬＡＮ中継
装置５２等が接続され、レイヤ２ＬＡＮ中継装置５２に
レイヤ２ＬＡＮ中継装置５３等が接続され、レイヤ２Ｌ
ＡＮ中継装置５３に端末ＰＣ２が接続されている。な
お、上記レイヤ２ＬＡＮ中継装置５３のアドレステーブ
ル２６にのみ端末ＰＣ２のアドレス情報が格納されてい
るものとする。
【００４９】ここで、端末ＰＣ１から端末ＰＣ２にデー
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２等にブ
ロードキャストする。
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２等にブ
ロードキャストする。
【００５０】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在しないため、ス
テップＳ４０，Ｓ４８，Ｓ５０の処理を実行して、レイ
ヤ２ＬＡＮ中継装置５１から受信したループバックフレ
ームをレイヤ２ＬＡＮ中継装置５３等に再度ブロードキ
ャストする。
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在しないため、ス
テップＳ４０，Ｓ４８，Ｓ５０の処理を実行して、レイ
ヤ２ＬＡＮ中継装置５１から受信したループバックフレ
ームをレイヤ２ＬＡＮ中継装置５３等に再度ブロードキ
ャストする。
【００５１】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５３では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在するため、ステ
ップＳ４０〜Ｓ４６の処理を実行して応答フレームをレ
イヤ２ＬＡＮ中継装置５１に返信する。この応答フレー
ムを受信したレイヤ２ＬＡＮ中継装置５１は、アドレス
テーブル２６を更新し、データバッファ３０に格納して
おいたイーサネットデータフレームを、更新されたアド
レステーブル２６に従ってレイヤ２ＬＡＮ中継装置５２
を経由して端末ＰＣ２に送信する。
ＬＡＮ中継装置５３では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在するため、ステ
ップＳ４０〜Ｓ４６の処理を実行して応答フレームをレ
イヤ２ＬＡＮ中継装置５１に返信する。この応答フレー
ムを受信したレイヤ２ＬＡＮ中継装置５１は、アドレス
テーブル２６を更新し、データバッファ３０に格納して
おいたイーサネットデータフレームを、更新されたアド
レステーブル２６に従ってレイヤ２ＬＡＮ中継装置５２
を経由して端末ＰＣ２に送信する。
【００５２】図９は本発明方法を適用したネットワーク
の第２実施例のブロック図を示す。同図中、レイヤ２Ｌ
ＡＮ中継装置（Ｌ２Ｓｗ）５１のポートＰ１に端末ＰＣ
１が接続され、レイヤ２ＬＡＮ中継装置５１のポートＰ
２とレイヤ２ＬＡＮ中継装置５２のポートＰ１が接続さ
れ、レイヤ２ＬＡＮ中継装置５１のポートＰ３とレイヤ
２ＬＡＮ中継装置５３のポートＰ１が接続され、レイヤ
２ＬＡＮ中継装置５２，５３それぞれのポートＰ２に端
末ＰＣ２，ＰＣ３が接続されている。
の第２実施例のブロック図を示す。同図中、レイヤ２Ｌ
ＡＮ中継装置（Ｌ２Ｓｗ）５１のポートＰ１に端末ＰＣ
１が接続され、レイヤ２ＬＡＮ中継装置５１のポートＰ
２とレイヤ２ＬＡＮ中継装置５２のポートＰ１が接続さ
れ、レイヤ２ＬＡＮ中継装置５１のポートＰ３とレイヤ
２ＬＡＮ中継装置５３のポートＰ１が接続され、レイヤ
２ＬＡＮ中継装置５２，５３それぞれのポートＰ２に端
末ＰＣ２，ＰＣ３が接続されている。
【００５３】この状態におけるレイヤ２ＬＡＮ中継装置
５１のアドレステーブル２６には、図１０（Ａ）に示す
ように端末ＰＣ１のアドレスが格納され、レイヤ２ＬＡ
Ｎ中継装置５２のアドレステーブル２６には、図１０
（Ｂ）に示すように端末ＰＣ１，ＰＣ２のアドレスが格
納され、レイヤ２ＬＡＮ中継装置５３のアドレステーブ
ル２６には、図１０（Ｃ）に示すように端末ＰＣ２のア
ドレスが格納されているものとする。
５１のアドレステーブル２６には、図１０（Ａ）に示す
ように端末ＰＣ１のアドレスが格納され、レイヤ２ＬＡ
Ｎ中継装置５２のアドレステーブル２６には、図１０
（Ｂ）に示すように端末ＰＣ１，ＰＣ２のアドレスが格
納され、レイヤ２ＬＡＮ中継装置５３のアドレステーブ
ル２６には、図１０（Ｃ）に示すように端末ＰＣ２のア
ドレスが格納されているものとする。
【００５４】ここで、端末ＰＣ１から端末ＰＣ２にデー
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
【００５５】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在するため、ステ
ップＳ４０〜Ｓ４６の処理を実行して応答フレームをレ
イヤ２ＬＡＮ中継装置５１に返信する。この応答フレー
ムを受信したレイヤ２ＬＡＮ中継装置５１は、アドレス
テーブル２６を更新し、データバッファ３０に格納して
おいたイーサネットデータフレームを、更新されたアド
レステーブル２６に従ってレイヤ２ＬＡＮ中継装置５２
を経由して端末ＰＣ２に送信する。
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
宛先の端末ＰＣ２のアドレス情報が存在するため、ステ
ップＳ４０〜Ｓ４６の処理を実行して応答フレームをレ
イヤ２ＬＡＮ中継装置５１に返信する。この応答フレー
ムを受信したレイヤ２ＬＡＮ中継装置５１は、アドレス
テーブル２６を更新し、データバッファ３０に格納して
おいたイーサネットデータフレームを、更新されたアド
レステーブル２６に従ってレイヤ２ＬＡＮ中継装置５２
を経由して端末ＰＣ２に送信する。
【００５６】また、レイヤ２ＬＡＮ中継装置５３は、そ
のアドレステーブル２６に端末ＰＣ２の宛先アドレスを
持たないため、ステップＳ４０，Ｓ４８，Ｓ５０の処理
を実行して、レイヤ２ＬＡＮ中継装置５１から受信した
ループバックフレームを再度ブロードキャストする。こ
の場合は、端末ＰＣ３のみがこのループバックフレーム
を受信する。端末ＰＣ３は、ループバックフレームが自
装置宛てではないため破棄する。
のアドレステーブル２６に端末ＰＣ２の宛先アドレスを
持たないため、ステップＳ４０，Ｓ４８，Ｓ５０の処理
を実行して、レイヤ２ＬＡＮ中継装置５１から受信した
ループバックフレームを再度ブロードキャストする。こ
の場合は、端末ＰＣ３のみがこのループバックフレーム
を受信する。端末ＰＣ３は、ループバックフレームが自
装置宛てではないため破棄する。
【００５７】ここで、端末ＰＣ１から端末ＰＣ３にデー
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ３宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ３宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
【００５８】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
端末ＰＣ３の宛先アドレスを持たないため、ステップＳ
４０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡ
Ｎ中継装置５１から受信したループバックフレームを再
度ブロードキャストする。この場合は、端末ＰＣ２のみ
がこのループバックフレームを受信する。端末ＰＣ２
は、ループバックフレームが自装置宛てではないため破
棄する。
ＬＡＮ中継装置５２では、そのアドレステーブル２６に
端末ＰＣ３の宛先アドレスを持たないため、ステップＳ
４０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡ
Ｎ中継装置５１から受信したループバックフレームを再
度ブロードキャストする。この場合は、端末ＰＣ２のみ
がこのループバックフレームを受信する。端末ＰＣ２
は、ループバックフレームが自装置宛てではないため破
棄する。
【００５９】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５３では、そのアドレステーブル２６に
端末ＰＣ３の宛先アドレスを持たないため、ステップＳ
４０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡ
Ｎ中継装置５１から受信したループバックフレームを再
度ブロードキャストする。この場合は、端末ＰＣ３のみ
がこのループバックフレームを受信する。端末ＰＣ３
は、ループバックフレームが自装置宛てであることを認
識し、応答フレームを返信する。
ＬＡＮ中継装置５３では、そのアドレステーブル２６に
端末ＰＣ３の宛先アドレスを持たないため、ステップＳ
４０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡ
Ｎ中継装置５１から受信したループバックフレームを再
度ブロードキャストする。この場合は、端末ＰＣ３のみ
がこのループバックフレームを受信する。端末ＰＣ３
は、ループバックフレームが自装置宛てであることを認
識し、応答フレームを返信する。
【００６０】この応答フレームを受信したレイヤ２ＬＡ
Ｎ中継装置５１はアドレステーブル２６を更新し、デー
タバッファ３０に格納しておいたイーサネットデータフ
レームを、更新されたアドレステーブル２６に従ってレ
イヤ２ＬＡＮ中継装置５３を経由して端末ＰＣ３に送信
する。
Ｎ中継装置５１はアドレステーブル２６を更新し、デー
タバッファ３０に格納しておいたイーサネットデータフ
レームを、更新されたアドレステーブル２６に従ってレ
イヤ２ＬＡＮ中継装置５３を経由して端末ＰＣ３に送信
する。
【００６１】図１１は本発明方法を適用したネットワー
クの第３実施例のブロック図を示す。同図中、レイヤ２
ＬＡＮ中継装置（Ｌ２Ｓｗ）５１のポートＰ１に端末Ｐ
Ｃ１が接続され、レイヤ２ＬＡＮ中継装置５１のポート
Ｐ２とレイヤ２ＬＡＮ中継装置５２のポートＰ１が接続
され、レイヤ２ＬＡＮ中継装置５１のポートＰ３とレイ
ヤ２ＬＡＮ中継装置５３のポートＰ１が接続されてい
る。また、レイヤ２ＬＡＮ中継装置５２，５３それぞれ
のポートＰ２に端末ＰＣ２，ＰＣ３が接続されており、
レイヤ２ＬＡＮ中継装置５２，５３それぞれのポートＰ
３は互いに接続されている。
クの第３実施例のブロック図を示す。同図中、レイヤ２
ＬＡＮ中継装置（Ｌ２Ｓｗ）５１のポートＰ１に端末Ｐ
Ｃ１が接続され、レイヤ２ＬＡＮ中継装置５１のポート
Ｐ２とレイヤ２ＬＡＮ中継装置５２のポートＰ１が接続
され、レイヤ２ＬＡＮ中継装置５１のポートＰ３とレイ
ヤ２ＬＡＮ中継装置５３のポートＰ１が接続されてい
る。また、レイヤ２ＬＡＮ中継装置５２，５３それぞれ
のポートＰ２に端末ＰＣ２，ＰＣ３が接続されており、
レイヤ２ＬＡＮ中継装置５２，５３それぞれのポートＰ
３は互いに接続されている。
【００６２】この状態におけるレイヤ２ＬＡＮ中継装置
５１，５２，５３それぞれのアドレステーブル２６に
は、アドレス情報が何ら格納されてないものとする。
５１，５２，５３それぞれのアドレステーブル２６に
は、アドレス情報が何ら格納されてないものとする。
【００６３】ここで、端末ＰＣ１から端末ＰＣ２にデー
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
タ送信する場合、レイヤ２ＬＡＮ中継装置５１は端末Ｐ
Ｃ１から端末ＰＣ２宛てのイーサネットデータフレーム
を受信すると、ステップＳ１０，Ｓ１４の結果、ステッ
プＳ１８に進み、ステップＳ２０，Ｓ２２の処理でルー
プバックフレームをレイヤ２ＬＡＮ中継装置５２，５３
にブロードキャストする。
【００６４】ループバックフレームを受信したレイヤ２
ＬＡＮ中継装置５２は、そのアドレステーブル２６に端
末ＰＣ２の宛先アドレスを持たないため、ステップＳ４
０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡＮ
中継装置５１から受信したループバックフレームをレイ
ヤ２ＬＡＮ中継装置５３と端末ＰＣ２に再度ブロードキ
ャストする。
ＬＡＮ中継装置５２は、そのアドレステーブル２６に端
末ＰＣ２の宛先アドレスを持たないため、ステップＳ４
０，Ｓ４８，Ｓ５０の処理を実行して、レイヤ２ＬＡＮ
中継装置５１から受信したループバックフレームをレイ
ヤ２ＬＡＮ中継装置５３と端末ＰＣ２に再度ブロードキ
ャストする。
【００６５】同様に、レイヤ２ＬＡＮ中継装置５２は、
そのアドレステーブル２６に端末ＰＣ２の宛先アドレス
を持たないため、ステップＳ４０，Ｓ４８，Ｓ５０の処
理を実行して、レイヤ２ＬＡＮ中継装置５１から受信し
たループバックフレームをレイヤ２ＬＡＮ中継装置５２
と端末ＰＣ３に再度ブロードキャストする。
そのアドレステーブル２６に端末ＰＣ２の宛先アドレス
を持たないため、ステップＳ４０，Ｓ４８，Ｓ５０の処
理を実行して、レイヤ２ＬＡＮ中継装置５１から受信し
たループバックフレームをレイヤ２ＬＡＮ中継装置５２
と端末ＰＣ３に再度ブロードキャストする。
【００６６】ループバックフレームをレイヤ２ＬＡＮ中
継装置５３から受取ったレイヤ２ＬＡＮ中継装置５２、
及びレイヤ２ＬＡＮ中継装置５２から受取ったレイヤ２
ＬＡＮ中継装置５３は、それぞれのループチェックバッ
ファ３２に、受信ループバックフレームが存在すること
を確認する。これによって、レイヤ２ＬＡＮ中継装置５
２，５３は、互いにそれぞれから受信したループバック
フレームが、ネットワークループによるものと判断し、
それ以上ブロードキャストすることをせずに、このルー
プバックフレームを破棄する。
継装置５３から受取ったレイヤ２ＬＡＮ中継装置５２、
及びレイヤ２ＬＡＮ中継装置５２から受取ったレイヤ２
ＬＡＮ中継装置５３は、それぞれのループチェックバッ
ファ３２に、受信ループバックフレームが存在すること
を確認する。これによって、レイヤ２ＬＡＮ中継装置５
２，５３は、互いにそれぞれから受信したループバック
フレームが、ネットワークループによるものと判断し、
それ以上ブロードキャストすることをせずに、このルー
プバックフレームを破棄する。
【００６７】なお、ループバックフレームを受信した端
末ＰＣ２は、それが自装置宛てであることを認識し応答
フレームを返送する。端末ＰＣ２から応答フレームを受
信したレイヤ２ＬＡＮ中継装置５１はアドレステーブル
２６を更新し、データバッファ３０に格納しておいたイ
ーサネットデータフレームを、更新されたアドレステー
ブル２６に従って端末ＰＣ２へ送信する。レイヤ２ＬＡ
Ｎ中継装置５１が端末ＰＣ１から受信するイーサネット
データフレームがブロードキャストフレームの場合も、
上記と同様の処理によって無限ループが回避される。
末ＰＣ２は、それが自装置宛てであることを認識し応答
フレームを返送する。端末ＰＣ２から応答フレームを受
信したレイヤ２ＬＡＮ中継装置５１はアドレステーブル
２６を更新し、データバッファ３０に格納しておいたイ
ーサネットデータフレームを、更新されたアドレステー
ブル２６に従って端末ＰＣ２へ送信する。レイヤ２ＬＡ
Ｎ中継装置５１が端末ＰＣ１から受信するイーサネット
データフレームがブロードキャストフレームの場合も、
上記と同様の処理によって無限ループが回避される。
【００６８】ところで、図１２に示すように、レイヤ２
ＬＡＮ中継装置（Ｌ２Ｓｗ）として２４個の端子を持つ
２４スイッチボードを使用して、第１段のレイヤ２ＬＡ
Ｎ中継装置６１に２３台の第２段のレイヤ２ＬＡＮ中継
装置６２1 〜６２N を接続し、各第２段のレイヤ２ＬＡ
Ｎ中継装置にそれぞれ２３台の第３段のレイヤ２ＬＡＮ
中継装置６３1 〜６３N ，６４1 〜６４N を接続し、各
第３段のレイヤ２ＬＡＮ中継装置それぞれに２３台の端
末を接続したネットワークを構成する。
ＬＡＮ中継装置（Ｌ２Ｓｗ）として２４個の端子を持つ
２４スイッチボードを使用して、第１段のレイヤ２ＬＡ
Ｎ中継装置６１に２３台の第２段のレイヤ２ＬＡＮ中継
装置６２1 〜６２N を接続し、各第２段のレイヤ２ＬＡ
Ｎ中継装置にそれぞれ２３台の第３段のレイヤ２ＬＡＮ
中継装置６３1 〜６３N ，６４1 〜６４N を接続し、各
第３段のレイヤ２ＬＡＮ中継装置それぞれに２３台の端
末を接続したネットワークを構成する。
【００６９】レイヤ２ＬＡＮ中継装置６１に接続された
端末ＰＣ１から第３段のレイヤ２ＬＡＮ中継装置に接続
されたいずれかの端末を宛先とするイーサネットデータ
フレームが送信され、全てのレイヤ２ＬＡＮ中継装置で
宛先アドレスが分からない最悪の場合を想定する。
端末ＰＣ１から第３段のレイヤ２ＬＡＮ中継装置に接続
されたいずれかの端末を宛先とするイーサネットデータ
フレームが送信され、全てのレイヤ２ＬＡＮ中継装置で
宛先アドレスが分からない最悪の場合を想定する。
【００７０】この場合、イーサネットデータフレームの
データ長が６４バイト、５１２バイト、１５１８バイト
と変化したとき、ブロードキャストによる伝送路上のト
ラフィック量（バイト数）は従来方法では図１３に実線
Ｉで示すように指数関数的に増大するが、本発明方法で
は図１３に実線IIで示すようにほとんど増加せず、ほぼ
一定量に抑えることができる。
データ長が６４バイト、５１２バイト、１５１８バイト
と変化したとき、ブロードキャストによる伝送路上のト
ラフィック量（バイト数）は従来方法では図１３に実線
Ｉで示すように指数関数的に増大するが、本発明方法で
は図１３に実線IIで示すようにほとんど増加せず、ほぼ
一定量に抑えることができる。
【００７１】このように、受信フレームが宛先不明のフ
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
レームである場合、最短データ長の経路検索用フレーム
を生成してブロードキャストし、応答フレームが受信さ
れた場合、前記受信フレームを前記応答フレームの送信
元に向けて送信するため、ブロードキャストフレームの
データ長が短く伝送路の負荷を軽減することができ、効
率的な通信が可能となり、また、ブロードキャストフレ
ーム或いは宛先不明のフレームの受信フレームを格納し
ておき、一定時間内に受信フレームと同一フレームが受
信された場合、受信された同一フレームを破棄するた
め、無限ループを回避でき、ＳＴＰを使用しないために
伝送路の負荷の増加やトポロジー変更時の通信遮断が発
生することがない。
【００７２】また、宛先不明の経路検索用フレームを受
信すると、この経路検索用フレームを保持すると共にブ
ロードキャストするため、経路検索用フレームを用いて
全経路の検索を行うことができ、受信フレームを格納す
る時間を計時して一定時間経過すると受信フレームを破
棄するため、受信フレームの長時間保持を避け負荷を軽
減できる。
信すると、この経路検索用フレームを保持すると共にブ
ロードキャストするため、経路検索用フレームを用いて
全経路の検索を行うことができ、受信フレームを格納す
る時間を計時して一定時間経過すると受信フレームを破
棄するため、受信フレームの長時間保持を避け負荷を軽
減できる。
【００７３】なお、データバッファ３０が請求項記載の
格納手段に対応し、ステップＳ２０，Ｓ２２がブロード
キャスト手段に対応し、ステップＳ２８が破棄手段に対
応し、ステップＳ７２が受信フレーム送信手段に対応
し、ステップＳ４８，Ｓ５０が経路検索用フレームブロ
ードキャスト手段に対応する。
格納手段に対応し、ステップＳ２０，Ｓ２２がブロード
キャスト手段に対応し、ステップＳ２８が破棄手段に対
応し、ステップＳ７２が受信フレーム送信手段に対応
し、ステップＳ４８，Ｓ５０が経路検索用フレームブロ
ードキャスト手段に対応する。
【００７４】
【発明の効果】上述の如く、請求項１に記載の発明は、
受信フレームが宛先不明のフレームである場合、最短デ
ータ長の経路検索用フレームを生成してブロードキャス
トし、応答フレームが受信された場合、前記受信フレー
ムを前記応答フレームの送信元に向けて送信するため、
ブロードキャストフレームのデータ長が短く伝送路の負
荷を軽減することができ、効率的な通信が可能となる。
受信フレームが宛先不明のフレームである場合、最短デ
ータ長の経路検索用フレームを生成してブロードキャス
トし、応答フレームが受信された場合、前記受信フレー
ムを前記応答フレームの送信元に向けて送信するため、
ブロードキャストフレームのデータ長が短く伝送路の負
荷を軽減することができ、効率的な通信が可能となる。
【００７５】請求項２に記載の発明は、ブロードキャス
トフレーム或いは宛先不明のフレームの受信フレームを
格納しておき、一定時間内に受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
るため、無限ループを回避でき、ＳＴＰを使用しないた
めに伝送路の負荷の増加やトポロジー変更時の通信遮断
が発生することがない。
トフレーム或いは宛先不明のフレームの受信フレームを
格納しておき、一定時間内に受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
るため、無限ループを回避でき、ＳＴＰを使用しないた
めに伝送路の負荷の増加やトポロジー変更時の通信遮断
が発生することがない。
【００７６】請求項３に記載の発明は、受信フレームが
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となり、また、ブロード
キャストフレーム或いは宛先不明のフレームの受信フレ
ームを格納しておき、一定時間内に受信フレームと同一
フレームが受信された場合、受信された同一フレームを
破棄するため、無限ループを回避でき、ＳＴＰを使用し
ないために伝送路の負荷の増加やトポロジー変更時の通
信遮断が発生することがない。
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となり、また、ブロード
キャストフレーム或いは宛先不明のフレームの受信フレ
ームを格納しておき、一定時間内に受信フレームと同一
フレームが受信された場合、受信された同一フレームを
破棄するため、無限ループを回避でき、ＳＴＰを使用し
ないために伝送路の負荷の増加やトポロジー変更時の通
信遮断が発生することがない。
【００７７】請求項４に記載の発明は、宛先不明の経路
検索用フレームを受信すると、この経路検索用フレーム
を保持すると共にブロードキャストするため、経路検索
用フレームを用いて全経路の検索を行うことができる。
検索用フレームを受信すると、この経路検索用フレーム
を保持すると共にブロードキャストするため、経路検索
用フレームを用いて全経路の検索を行うことができる。
【００７８】請求項５に記載の発明は、受信フレームが
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となる。
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となる。
【００７９】請求項６に記載の発明は、ブロードキャス
トフレーム或いは宛先不明のフレームの受信フレームを
格納しておき、一定時間内に受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
るため、無限ループを回避でき、ＳＴＰを使用しないた
めに伝送路の負荷の増加やトポロジー変更時の通信遮断
が発生することがない。
トフレーム或いは宛先不明のフレームの受信フレームを
格納しておき、一定時間内に受信フレームと同一フレー
ムが受信された場合、受信された同一フレームを破棄す
るため、無限ループを回避でき、ＳＴＰを使用しないた
めに伝送路の負荷の増加やトポロジー変更時の通信遮断
が発生することがない。
【００８０】請求項７に記載の発明は、受信フレームが
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となり、また、ブロード
キャストフレーム或いは宛先不明のフレームの受信フレ
ームを格納しておき、一定時間内に受信フレームと同一
フレームが受信された場合、受信された同一フレームを
破棄するため、無限ループを回避でき、ＳＴＰを使用し
ないために伝送路の負荷の増加やトポロジー変更時の通
信遮断が発生することがない。
宛先不明のフレームである場合、最短データ長の経路検
索用フレームを生成してブロードキャストし、応答フレ
ームが受信された場合、前記受信フレームを前記応答フ
レームの送信元に向けて送信するため、ブロードキャス
トフレームのデータ長が短く伝送路の負荷を軽減するこ
とができ、効率的な通信が可能となり、また、ブロード
キャストフレーム或いは宛先不明のフレームの受信フレ
ームを格納しておき、一定時間内に受信フレームと同一
フレームが受信された場合、受信された同一フレームを
破棄するため、無限ループを回避でき、ＳＴＰを使用し
ないために伝送路の負荷の増加やトポロジー変更時の通
信遮断が発生することがない。
【００８１】請求項８に記載の発明は、宛先不明の経路
検索用フレームを受信すると、この経路検索用フレーム
を保持すると共にブロードキャストするため、経路検索
用フレームを用いて全経路の検索を行うことができる。
検索用フレームを受信すると、この経路検索用フレーム
を保持すると共にブロードキャストするため、経路検索
用フレームを用いて全経路の検索を行うことができる。
【００８２】請求項９に記載の発明は、受信フレームを
格納する時間を計時して一定時間経過すると受信フレー
ムを破棄するため、受信フレームの長時間保持を避け負
荷を軽減できる。
格納する時間を計時して一定時間経過すると受信フレー
ムを破棄するため、受信フレームの長時間保持を避け負
荷を軽減できる。
【図１】従来のレイヤ２ＬＡＮ中継装置の一例のブロッ
ク図である。
ク図である。
【図２】本発明のレイヤ２ＬＡＮ中継装置の一実施例の
ブロック図である。
ブロック図である。
【図３】各フレーム種別のデータ構成を示す図である。
【図４】本発明のレイヤ２ＬＡＮ中継装置がフレーム受
信時に実行する処理の一実施例のフローチャートであ
る。
信時に実行する処理の一実施例のフローチャートであ
る。
【図５】本発明のレイヤ２ＬＡＮ中継装置がフレーム受
信時に実行する処理の一実施例のフローチャートであ
る。
信時に実行する処理の一実施例のフローチャートであ
る。
【図６】本発明のレイヤ２ＬＡＮ中継装置がフレーム受
信時に実行する処理の一実施例のフローチャートであ
る。
信時に実行する処理の一実施例のフローチャートであ
る。
【図７】タイマ割り込みルーチンの一実施例のフローチ
ャートである。
ャートである。
【図８】本発明方法を適用したネットワークの第１実施
例のブロック図である。
例のブロック図である。
【図９】本発明方法を適用したネットワークの第２実施
例のブロック図である。
例のブロック図である。
【図１０】アドレステーブル２６の内容の一例を示す図
である。
である。
【図１１】本発明方法を適用したネットワークの第３実
施例のブロック図である。
施例のブロック図である。
【図１２】ネットワークの一実施例の構成図である。
【図１３】図１２のネットワークにおけるブロードキャ
スト時のトラフィック量を示す図である。
スト時のトラフィック量を示す図である。
２０ 送受信インタフェースポート ２２ 中継制御部 ２４ アドレス検索部 ２６ アドレステーブル ２８ ループバック生成送出部 ３０ データバッファ ３２ ループチェックバッファ ３４ タイマ ３６ ループバック受信部 ３８ 応答フレーム生成送出部 ４０ 応答受信部 ５１〜５３ レイヤ２ＬＡＮ中継装置（Ｌ２Ｓｗ） ＰＣ１〜ＰＣ３ 端末
Claims (9)
- 【請求項１】 レイヤ２ＬＡＮを構成する中継装置の通
信経路制御方法において、 受信フレームが宛先不明のフレームである場合、前記受
信フレームの宛先アドレス及び自中継装置のアドレスを
用いて最短データ長の経路検索用フレームを生成してブ
ロードキャストし、 前記経路検索用フレームに対して宛先が見つかった中継
装置から返送される応答フレームが受信された場合、前
記受信フレームを前記応答フレームの送信元に向けて送
信することを特徴とする通信経路制御方法。 - 【請求項２】 レイヤ２ＬＡＮを構成する中継装置の通
信経路制御方法において、 受信フレームがブロードキャストフレーム或いは宛先不
明のフレームである場合、前記受信フレームを格納して
おき、 前記受信フレームの格納から一定時間内に前記受信フレ
ームと同一フレームが受信された場合、受信された同一
フレームを破棄することを特徴とする通信経路制御方
法。 - 【請求項３】 レイヤ２ＬＡＮを構成する中継装置の通
信経路制御方法において、 受信フレームがブロードキャストフレーム或いは宛先不
明のフレームである場合、前記受信フレームを格納して
おき、 受信フレームが宛先不明のフレームである場合、前記受
信フレームの宛先アドレス及び自中継装置のアドレスを
用いて最短データ長の経路検索用フレームを生成してブ
ロードキャストし、 前記受信フレームの格納から一定時間内に前記受信フレ
ームと同一フレームが受信された場合、受信された同一
フレームを破棄し、 前記経路検索用フレームに対して宛先が見つかった中継
装置から返送される応答フレームが受信された場合、前
記格納されている受信フレームを前記応答フレームの送
信元に向けて送信することを特徴とする通信経路制御方
法。 - 【請求項４】 請求項１または３記載の通信経路制御方
法において、 受信フレームが前記経路検索用フレームで、自中継装置
において宛先不明の場合、受信した前記経路検索用フレ
ームを保持すると共にブロードキャストすることを特徴
とする通信経路制御方法。 - 【請求項５】 レイヤ２ＬＡＮを構成する中継装置にお
いて、 受信フレームが宛先不明のフレームである場合、前記受
信フレームの宛先アドレス及び自中継装置のアドレスを
用いて最短データ長の経路検索用フレームを生成してブ
ロードキャストするブロードキャスト手段と、 前記経路検索用フレームに対して宛先が見つかった中継
装置から返送される応答フレームが受信された場合、前
記受信フレームを前記応答フレームの送信元に向けて送
信する受信フレーム送信手段とを有することを特徴とす
る中継装置。 - 【請求項６】 レイヤ２ＬＡＮを構成する中継装置にお
いて、 受信フレームがブロードキャストフレーム或いは宛先不
明のフレームである場合、前記受信フレームを格納する
格納手段と、 前記受信フレームの格納から一定時間内に前記受信フレ
ームと同一フレームが受信された場合、受信された同一
フレームを破棄する破棄手段とを有することを特徴とす
る中継装置。 - 【請求項７】 レイヤ２ＬＡＮを構成する中継装置にお
いて、 受信フレームがブロードキャストフレーム或いは宛先不
明のフレームである場合、前記受信フレームを格納する
格納手段と、 受信フレームが宛先不明のフレームである場合、前記受
信フレームの宛先アドレス及び自中継装置のアドレスを
用いて最短データ長の経路検索用フレームを生成してブ
ロードキャストするブロードキャスト手段と、 前記受信フレームの格納から一定時間内に前記受信フレ
ームと同一フレームが受信された場合、受信された同一
フレームを破棄する破棄手段と、 前記経路検索用フレームに対して宛先が見つかった中継
装置から返送される応答フレームが受信された場合、前
記格納されている受信フレームを前記応答フレームの送
信元に向けて送信する受信フレーム送信手段とを有する
ことを特徴とする中継装置。 - 【請求項８】 請求項５または７記載の中継装置におい
て、 受信フレームが前記経路検索用フレームで、自中継装置
において宛先不明の場合、受信した前記経路検索用フレ
ームを保持すると共にブロードキャストする経路検索用
フレームブロードキャスト手段とを有することを特徴と
する中継装置。 - 【請求項９】 請求項６または７記載の中継装置におい
て、 前記格納手段に受信フレームを格納する時間を計時して
前記一定時間経過すると前記受信フレームを破棄するタ
イマ手段を有することを特徴とする中継装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000009374A JP2001203739A (ja) | 2000-01-18 | 2000-01-18 | 通信経路制御方法及びその装置 |
| US09/731,692 US20010008528A1 (en) | 2000-01-18 | 2000-12-06 | Communication path control method and repeating apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000009374A JP2001203739A (ja) | 2000-01-18 | 2000-01-18 | 通信経路制御方法及びその装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001203739A true JP2001203739A (ja) | 2001-07-27 |
Family
ID=18537537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000009374A Withdrawn JP2001203739A (ja) | 2000-01-18 | 2000-01-18 | 通信経路制御方法及びその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US20010008528A1 (ja) |
| JP (1) | JP2001203739A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006115038A (ja) * | 2004-10-13 | 2006-04-27 | Nec Engineering Ltd | 主信号負荷試験装置及び試験方法 |
| JP2009272906A (ja) * | 2008-05-08 | 2009-11-19 | Mitsubishi Electric Corp | メッセージ中継装置 |
| US7680130B2 (en) | 2004-07-09 | 2010-03-16 | Fujitsu Limited | Method for finding resource and service in network and relay node apparatus |
| US7693154B2 (en) | 2002-10-29 | 2010-04-06 | Fujitsu Limited | Transmitter and method of transmission |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011052729A1 (ja) * | 2009-10-30 | 2011-05-05 | ソフトバンクＢｂ株式会社 | パケット中継装置、パケット中継方法およびプログラム |
| US20160013976A1 (en) * | 2014-07-14 | 2016-01-14 | Futurewei Technologies, Inc. | Wireless Through Link Traffic Reduction |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB8927623D0 (en) * | 1989-12-06 | 1990-02-07 | Bicc Plc | Repeaters for secure local area networks |
| EP0436194A3 (en) * | 1990-01-02 | 1992-12-16 | National Semiconductor Corporation | Media access controller |
| JPH0795231A (ja) * | 1993-07-29 | 1995-04-07 | Toshiba Corp | Ｌａｎ間接続装置 |
| EP0769863B1 (en) * | 1995-10-20 | 2004-01-14 | International Business Machines Corporation | Bridging apparatus for traffic filtering in communication networks |
| JP3545570B2 (ja) * | 1997-03-18 | 2004-07-21 | 富士通株式会社 | スイッチングハブ |
| US6424650B1 (en) * | 1999-02-09 | 2002-07-23 | 3Com Corporation | Network address filter device |
| US6446131B1 (en) * | 1999-06-19 | 2002-09-03 | Hewlett-Packard Company | Bridges and other layer-two devices for forwarding MAC frames |
| US7088713B2 (en) * | 2000-06-19 | 2006-08-08 | Broadcom Corporation | Switch fabric with memory management unit for improved flow control |
-
2000
- 2000-01-18 JP JP2000009374A patent/JP2001203739A/ja not_active Withdrawn
- 2000-12-06 US US09/731,692 patent/US20010008528A1/en not_active Abandoned
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7693154B2 (en) | 2002-10-29 | 2010-04-06 | Fujitsu Limited | Transmitter and method of transmission |
| US7680130B2 (en) | 2004-07-09 | 2010-03-16 | Fujitsu Limited | Method for finding resource and service in network and relay node apparatus |
| JP2006115038A (ja) * | 2004-10-13 | 2006-04-27 | Nec Engineering Ltd | 主信号負荷試験装置及び試験方法 |
| JP4502774B2 (ja) * | 2004-10-13 | 2010-07-14 | Ｎｅｃエンジニアリング株式会社 | 主信号負荷試験装置 |
| JP2009272906A (ja) * | 2008-05-08 | 2009-11-19 | Mitsubishi Electric Corp | メッセージ中継装置 |
| JP4629126B2 (ja) * | 2008-05-08 | 2011-02-09 | 三菱電機株式会社 | メッセージ中継装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20010008528A1 (en) | 2001-07-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2682930C2 (ru) | Выбор маршрута в беспроводных сетях | |
| US7072952B2 (en) | Spanning tree bypassing method and apparatus | |
| US7027453B2 (en) | Spanning tree alternate routing bridge protocol | |
| US6717950B2 (en) | Method and apparatus for priority-based load balancing for use in an extended local area network | |
| JP5722455B2 (ja) | ネットワークにおけるメッセージおよび計算オーバーヘッドの軽減 | |
| US5910955A (en) | Switching hub capable of controlling communication quality in LAN | |
| US6556574B1 (en) | Duplicate ignore delay timer for ARP like protocol messages using are protocol | |
| US20080031247A1 (en) | Network device and data control program | |
| JP2001500345A (ja) | 多層分散ネットワーク要素におけるルーティング | |
| EP1345356A2 (en) | Topology discovery process and mechanism for a network of managed devices | |
| JP2001203739A (ja) | 通信経路制御方法及びその装置 | |
| JP2781571B2 (ja) | ネットワークシステムの制御方法 | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands | |
| Cisco | Novell IPX Commands |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20070403 |