JP2001197114A - フレーム中継装置 - Google Patents
フレーム中継装置Info
- Publication number
- JP2001197114A JP2001197114A JP2000005340A JP2000005340A JP2001197114A JP 2001197114 A JP2001197114 A JP 2001197114A JP 2000005340 A JP2000005340 A JP 2000005340A JP 2000005340 A JP2000005340 A JP 2000005340A JP 2001197114 A JP2001197114 A JP 2001197114A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- loop
- received
- reception
- registered
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/18—Loop-free operations
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】他の装置に依存することなく受信フレームの解
析によりフレームの無限ループの発生を判断して回避す
る。 【解決手段】登録処理部２４はフレーム受信部１６で受
信したフレームのフレーム情報と受信時間をテーブル２
２に登録する。ループ判断部２６はフレーム受信部１６
でフレームを受信した際に、テーブル２２の参照により
同じフレームの２度目の受信を検出してループ発生を判
断し、この判断に基づきフレーム処理部２８が受信フレ
ームを送信せずに破棄し、無限ループの発生を回避す
る。
析によりフレームの無限ループの発生を判断して回避す
る。 【解決手段】登録処理部２４はフレーム受信部１６で受
信したフレームのフレーム情報と受信時間をテーブル２
２に登録する。ループ判断部２６はフレーム受信部１６
でフレームを受信した際に、テーブル２２の参照により
同じフレームの２度目の受信を検出してループ発生を判
断し、この判断に基づきフレーム処理部２８が受信フレ
ームを送信せずに破棄し、無限ループの発生を回避す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、ネットワークに配
置されてフレームを中継するフレーム中継装置及び方法
に関し、特に、ループ状伝送路で発生するフレームの無
限ループを回避するようにフレームを中継するフレーム
中継装置に関する。
置されてフレームを中継するフレーム中継装置及び方法
に関し、特に、ループ状伝送路で発生するフレームの無
限ループを回避するようにフレームを中継するフレーム
中継装置に関する。
【０００２】
【従来の技術】従来、インターネットやイントラネット
などのＩＰネットワーク上に配置された中継装置は、第
２レイヤー（第２層：Ｌ２）となるＭＡＣアドレスにし
たがってフレームを中継する機能をもっており、この中
継機能をＬ２スイッチ機能または単にＬ２スイッチとい
う。またＬＡＮのプロトコルはＩＰプロトコルに統一化
されつつある。
などのＩＰネットワーク上に配置された中継装置は、第
２レイヤー（第２層：Ｌ２）となるＭＡＣアドレスにし
たがってフレームを中継する機能をもっており、この中
継機能をＬ２スイッチ機能または単にＬ２スイッチとい
う。またＬＡＮのプロトコルはＩＰプロトコルに統一化
されつつある。
【０００３】またＬＡＮ機器で構成されたネットワーク
においては、ネットワークの１個所が切れると通信が切
断し、信頼性が低くなる。ネットワークの信頼性を高め
るためには、ループ状伝送路により冗長構成を組み、ネ
ットワークの１個所が切れても通信が切断しないように
している。
においては、ネットワークの１個所が切れると通信が切
断し、信頼性が低くなる。ネットワークの信頼性を高め
るためには、ループ状伝送路により冗長構成を組み、ネ
ットワークの１個所が切れても通信が切断しないように
している。
【０００４】
【発明が解決しようとする課題】しかしながら、ループ
状伝送路により冗長構成を組んだ場合、ネットワークの
信頼性を向上することができるが、逆に特定のＬ２スイ
ッチ群を通るループでフレームの伝送が繰り返される無
限ループを起してしまう可能性があり、フレームが無限
ループを起こしてしまうとＬＡＮ全体がダウンしてしま
う危険性もあわせもっている。
状伝送路により冗長構成を組んだ場合、ネットワークの
信頼性を向上することができるが、逆に特定のＬ２スイ
ッチ群を通るループでフレームの伝送が繰り返される無
限ループを起してしまう可能性があり、フレームが無限
ループを起こしてしまうとＬＡＮ全体がダウンしてしま
う危険性もあわせもっている。
【０００５】従来、ＬＡＮにおけるフレームの無限ルー
プを回避する手法としては、標準化されて普及している
スパニングツリーがある。スパニングツリーは、Ｌ２ス
イッチが定期的に自分の存在を全報し、ループ構成を全
てのＬ２スイッチが把握し、フレームを送受信しないポ
ートをループ構成のＬＡＮに１ポートだけ作る技術であ
る。
プを回避する手法としては、標準化されて普及している
スパニングツリーがある。スパニングツリーは、Ｌ２ス
イッチが定期的に自分の存在を全報し、ループ構成を全
てのＬ２スイッチが把握し、フレームを送受信しないポ
ートをループ構成のＬＡＮに１ポートだけ作る技術であ
る。
【０００６】図１４はＬ２スイッチで構成したＬＡＮの
スパニングツリーの例であり、ノードとして機能するパ
ソコン１００−１〜１００−４を４つのＬ２スイッチ１
０２−１〜１０２−４を使用してループ構成するが、Ｌ
２スイッチ１０２−１，１０２−３の間のパスを切離
し、ここにフレームを送受信しないポートを１ポートだ
け作っている。
スパニングツリーの例であり、ノードとして機能するパ
ソコン１００−１〜１００−４を４つのＬ２スイッチ１
０２−１〜１０２−４を使用してループ構成するが、Ｌ
２スイッチ１０２−１，１０２−３の間のパスを切離
し、ここにフレームを送受信しないポートを１ポートだ
け作っている。
【０００７】このようなスパニングツリーにおいて、図
１４（Ｂ）のように、例えばＬ２スイッチ１０２−１と
１０２−３の間でネットワークの切断１０４が起きた場
合、Ｌ２スイッチ１０２−１は、定期的に送られてくる
はずのＬ２スイッチ１０−２−３及び１０２−４からの
情報がなくなることでネットワークの切断１０４を判断
し、Ｌ２スイッチ１０２が切断を検出すると、送受信し
ていなかったＬ２スイッチ１０２−２に対するポートの
送受信を開始し、全体の通信断を回避する。
１４（Ｂ）のように、例えばＬ２スイッチ１０２−１と
１０２−３の間でネットワークの切断１０４が起きた場
合、Ｌ２スイッチ１０２−１は、定期的に送られてくる
はずのＬ２スイッチ１０−２−３及び１０２−４からの
情報がなくなることでネットワークの切断１０４を判断
し、Ｌ２スイッチ１０２が切断を検出すると、送受信し
ていなかったＬ２スイッチ１０２−２に対するポートの
送受信を開始し、全体の通信断を回避する。
【０００８】しかし、スパニングツリーは、Ｌ２スイッ
チからの情報が届かなくなることでネットワークの切断
を判断するため、Ｌ２スイッチの負荷や伝送路の負荷、
Ｌ２スイッチのバグなどが原因で通信断を誤認すると、
図１４（Ｃ）のように、ループ状転送路を構成するこに
なり、結果としてネットワークに無限ループを引き起こ
す問題があった。
チからの情報が届かなくなることでネットワークの切断
を判断するため、Ｌ２スイッチの負荷や伝送路の負荷、
Ｌ２スイッチのバグなどが原因で通信断を誤認すると、
図１４（Ｃ）のように、ループ状転送路を構成するこに
なり、結果としてネットワークに無限ループを引き起こ
す問題があった。
【０００９】本発明は、他の装置に依存することなく受
信フレームの解析によりフレームの無限ループの発生を
判断して回避するフレーム中継装置及び方法を提供する
ことを目的とする。
信フレームの解析によりフレームの無限ループの発生を
判断して回避するフレーム中継装置及び方法を提供する
ことを目的とする。
【００１０】また本発明は、ＭＡＣアドレス（レイヤー
２アドレス）に従ってフレームを中継するネットワーク
において、フレームの無限ループを回避するフレーム中
継装置及び方法を提供することを目的とする。
２アドレス）に従ってフレームを中継するネットワーク
において、フレームの無限ループを回避するフレーム中
継装置及び方法を提供することを目的とする。
【００１１】
【課題を解決するための手段】図１は本発明の原理説明
図である。本発明は、図１（Ａ）のように、ループ状伝
送路を含むネットワークに配置され、フレームを中継す
るフレーム中継装置１４を対象とする。
図である。本発明は、図１（Ａ）のように、ループ状伝
送路を含むネットワークに配置され、フレームを中継す
るフレーム中継装置１４を対象とする。
【００１２】本発明のフレーム中継装置１４は、図１
（Ｂ）のように、フレームを受信するフレーム受信部１
６と、フレームを送信するフレーム送信部１８と、フレ
ーム受信部１６で受信したフレーム情報と受信時間をテ
ーブル２２に登録する登録処理部２４と、フレーム受信
部１６でフレームを受信した際に、テーブル２２の参照
により同じフレームの２度目の受信を検出してループ発
生を判断するループ判断部２６と、ループ発生を判断し
ていない時は受信したクレームをフレーム送信部１８か
ら送信させ、ループ発生を判断した時は受信フレームを
送信せずに破棄するフレーム処理部２８とを備えたこと
を特徴とする。
（Ｂ）のように、フレームを受信するフレーム受信部１
６と、フレームを送信するフレーム送信部１８と、フレ
ーム受信部１６で受信したフレーム情報と受信時間をテ
ーブル２２に登録する登録処理部２４と、フレーム受信
部１６でフレームを受信した際に、テーブル２２の参照
により同じフレームの２度目の受信を検出してループ発
生を判断するループ判断部２６と、ループ発生を判断し
ていない時は受信したクレームをフレーム送信部１８か
ら送信させ、ループ発生を判断した時は受信フレームを
送信せずに破棄するフレーム処理部２８とを備えたこと
を特徴とする。
【００１３】このように本発明のフレーム中継装置は、
従来のスパニングツリーのように他の装置に意属するこ
となく、フレーム中継装置自身で受信フレームを解析し
て無限ループの発生を判断して受信フレームを破棄し、
無限ループの発生を確実に回避することで、より信頼性
の高いＬＡＮを構築できる。
従来のスパニングツリーのように他の装置に意属するこ
となく、フレーム中継装置自身で受信フレームを解析し
て無限ループの発生を判断して受信フレームを破棄し、
無限ループの発生を確実に回避することで、より信頼性
の高いＬＡＮを構築できる。
【００１４】テーブル登録部２４は、フレーム情報とし
て、図１（Ｃ）のように、第３レイヤーのＩＰプロトコ
ルにより受信したＩＰフレームの送信元ＩＰアドレス、
パケット送信順を示すＩＤ、及びＩＤが同じ値の時に分
割された位置を示すフラグメント・オフセットＦＯを受
信時間Ｔと共にテーブル２２に登録する。
て、図１（Ｃ）のように、第３レイヤーのＩＰプロトコ
ルにより受信したＩＰフレームの送信元ＩＰアドレス、
パケット送信順を示すＩＤ、及びＩＤが同じ値の時に分
割された位置を示すフラグメント・オフセットＦＯを受
信時間Ｔと共にテーブル２２に登録する。
【００１５】この場合、ループ判断部２６は、受信ＩＰ
フレームの送信元ＩＰアドレスがテーブル２２に登録さ
れている場合には、受信ＩＤが登録ＩＤと等しいか否か
判定し、受信ＩＤが登録ＩＤと等しくない場合は、所定
の条件式を満足する場合にループ発生と判断し、受信Ｉ
Ｄと登録ＩＤが等しい場合は、受信フラグメント・オフ
セットと登録フラグメント・オフセットが等しい場合に
ループ発生と判断する。
フレームの送信元ＩＰアドレスがテーブル２２に登録さ
れている場合には、受信ＩＤが登録ＩＤと等しいか否か
判定し、受信ＩＤが登録ＩＤと等しくない場合は、所定
の条件式を満足する場合にループ発生と判断し、受信Ｉ
Ｄと登録ＩＤが等しい場合は、受信フラグメント・オフ
セットと登録フラグメント・オフセットが等しい場合に
ループ発生と判断する。
【００１６】フレーム判断部２６でループ発生を判断す
るための条件式は、受信フレームと登録フレームからパ
ケット転送速度ＰＰＳを算出し、算出したパケット転送
速度ＰＰＳが所定の所定の最大パケット転送速度ＭＡＸ
ＰＰＳを越え、あり得ない値となっている場合にループ
発生と判断する。
るための条件式は、受信フレームと登録フレームからパ
ケット転送速度ＰＰＳを算出し、算出したパケット転送
速度ＰＰＳが所定の所定の最大パケット転送速度ＭＡＸ
ＰＰＳを越え、あり得ない値となっている場合にループ
発生と判断する。
【００１７】具体的に説明すると、フレーム判断部２６
の条件式は、受信ＩＤの値をＩＤ（ｎ）、登録ＩＤの値
をＩＤ（ｎ−１）、ＩＤの最大値をＩＤＭＡＸ、受信時
間をＴ（ｎ）、登録受信時間をＴ（ｎ−１）、所定の最
大パケット転送速度をＭＡＸＰＰＳとした場合、次のよ
うになる。
の条件式は、受信ＩＤの値をＩＤ（ｎ）、登録ＩＤの値
をＩＤ（ｎ−１）、ＩＤの最大値をＩＤＭＡＸ、受信時
間をＴ（ｎ）、登録受信時間をＴ（ｎ−１）、所定の最
大パケット転送速度をＭＡＸＰＰＳとした場合、次のよ
うになる。
【００１８】ＩＤ（ｎ）＞ＩＤ（ｎ−１）の時、 ｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-1) ｝＞
MAXPPS を満せばループ発生と判断する。
MAXPPS を満せばループ発生と判断する。
【００１９】ＩＤ（ｎ）≦ＩＤ（ｎ−１）の時、 ｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-
1) ｝＞ MAXPPS を満せばループ発生と判断する。
1) ｝＞ MAXPPS を満せばループ発生と判断する。
【００２０】フレーム処理部２８は、ループ発生を判断
した際には、２度目の受信を検出した受信フレームのみ
を破棄する。またフレーム処理部２８は、ループ発生を
判断した際には、２度目の受信を検出した受信フレーム
を破棄した後、一定時間のあいだフレーム中継を中断す
るようにしてもよい。
した際には、２度目の受信を検出した受信フレームのみ
を破棄する。またフレーム処理部２８は、ループ発生を
判断した際には、２度目の受信を検出した受信フレーム
を破棄した後、一定時間のあいだフレーム中継を中断す
るようにしてもよい。
【００２１】また本発明のフレーム中継装置１４は、ブ
ロードキャストのフレーム転送をグループ内に限定する
仮想ローカル・エリア・ネットワーク（以下「ＶＬＡ
Ｎ」という）の境界に配置されるＬ３スイッチにより形
成されるループ状伝送路に配置されて無限ループを回避
する。
ロードキャストのフレーム転送をグループ内に限定する
仮想ローカル・エリア・ネットワーク（以下「ＶＬＡ
Ｎ」という）の境界に配置されるＬ３スイッチにより形
成されるループ状伝送路に配置されて無限ループを回避
する。
【００２２】このようにＬＶＡＮの境界に本発明のフレ
ーム中継装置を設けた場合、テーブル登録部２４は、第
３レイヤーのＩＰプロトコルにより受信したＩＰフレー
ムの送信元アドレス、パケット送信順を示すＩＤ、及び
ＩＤが同じ値の時に分割された位置を示すフラグメント
・オセットを受信時間と共にテーブル２２に登録し、更
に第２レイヤーのプロトコルにより受信したＶＬＡＮの
タグ付きフレームの識別子ＶＩＤをテーブル２２に登録
する。
ーム中継装置を設けた場合、テーブル登録部２４は、第
３レイヤーのＩＰプロトコルにより受信したＩＰフレー
ムの送信元アドレス、パケット送信順を示すＩＤ、及び
ＩＤが同じ値の時に分割された位置を示すフラグメント
・オセットを受信時間と共にテーブル２２に登録し、更
に第２レイヤーのプロトコルにより受信したＶＬＡＮの
タグ付きフレームの識別子ＶＩＤをテーブル２２に登録
する。
【００２３】またループ判断部２６は、通常のＶＬＡＮ
の場合と同様に、受信ＩＰフレームの送信元ＩＰアドレ
スがテーブル２２に登録されている場合には、受信ＩＤ
が登録ＩＤと等しいか否か判定し、受信ＩＤが登録ＩＤ
と等しくない場合は、受信時間と登録時間に基づく条件
式を満足する場合にループ発生と判断し、受信ＩＤと登
録ＩＤが等しい場合は、受信フラグメント・オフセット
と登録フラグメント・オフセットが等しい場合にループ
発生と判断する。
の場合と同様に、受信ＩＰフレームの送信元ＩＰアドレ
スがテーブル２２に登録されている場合には、受信ＩＤ
が登録ＩＤと等しいか否か判定し、受信ＩＤが登録ＩＤ
と等しくない場合は、受信時間と登録時間に基づく条件
式を満足する場合にループ発生と判断し、受信ＩＤと登
録ＩＤが等しい場合は、受信フラグメント・オフセット
と登録フラグメント・オフセットが等しい場合にループ
発生と判断する。
【００２４】ＶＬＡＮを対象としたフレーム処理部２８
は、ループ発生を判断した際には、２度目の受信を検出
したＶＬＡＮの受信フレームのみを破棄する。またフレ
ーム処理部２８は、ループ発生を判断した際には、２度
目の受信を検出したＶＬＡＮの受信フレームを破棄した
後、同じＶＬＡＮの識別子ＶＩＤをもつをフレームの中
継を一定時間中断するようにしてもよい。
は、ループ発生を判断した際には、２度目の受信を検出
したＶＬＡＮの受信フレームのみを破棄する。またフレ
ーム処理部２８は、ループ発生を判断した際には、２度
目の受信を検出したＶＬＡＮの受信フレームを破棄した
後、同じＶＬＡＮの識別子ＶＩＤをもつをフレームの中
継を一定時間中断するようにしてもよい。
【００２５】このようにループを判断したＶＬＡＮをＶ
ＩＤから識別して受信フレームを破棄しても、２つのＶ
ＬＡＮの境界に同時に流れている正常なＶＬＡＮのフレ
ームはそのまま中継でき、他のＶＬＡＮに悪影響を及す
ことなく無限ルームを回避する。
ＩＤから識別して受信フレームを破棄しても、２つのＶ
ＬＡＮの境界に同時に流れている正常なＶＬＡＮのフレ
ームはそのまま中継でき、他のＶＬＡＮに悪影響を及す
ことなく無限ルームを回避する。
【００２６】また本発明は、ループ状伝送路を含むネッ
トワークに配置され、フレームを中継するフレーム中継
方法を提供するものであり、ポートから受信したフレー
ムのフレーム情報と受信時間をテーブル２２に登録する
登録過程と、ポートからフレームを受信した際に、テー
ブル２２の参照により同じフレームの２度目の受信を検
出してループ発生を判断するループ判断過程と、ループ
発生を判断していない時は受信したクレームを他のポー
トに送信し、ループ発生を判断した時は受信フレームを
送信せずに破棄するフレーム処理過程とを備えたことを
特徴とする。
トワークに配置され、フレームを中継するフレーム中継
方法を提供するものであり、ポートから受信したフレー
ムのフレーム情報と受信時間をテーブル２２に登録する
登録過程と、ポートからフレームを受信した際に、テー
ブル２２の参照により同じフレームの２度目の受信を検
出してループ発生を判断するループ判断過程と、ループ
発生を判断していない時は受信したクレームを他のポー
トに送信し、ループ発生を判断した時は受信フレームを
送信せずに破棄するフレーム処理過程とを備えたことを
特徴とする。
【００２７】このフレーム中継方法の詳細は、装置構成
の場合と基本的に同じになる。
の場合と基本的に同じになる。
【００２８】
【発明の実施の形態】図２は本発明のフレーム中継装置
が配置されるＬＡＮの説明図であり、レイヤー２アドレ
ス（ＭＡＣアドレス）に従ってフレームを中継するＩＰ
プロトコルに従った中継機能を有するネットワーク、即
ちＬ２スイッチで構成されたネットワークを示してい
る。
が配置されるＬＡＮの説明図であり、レイヤー２アドレ
ス（ＭＡＣアドレス）に従ってフレームを中継するＩＰ
プロトコルに従った中継機能を有するネットワーク、即
ちＬ２スイッチで構成されたネットワークを示してい
る。
【００２９】このＬＡＮはノードとして４つのパソコン
１０−１，１０−２，１０−３，１０−４を示してお
り、同じく４つのＬ２スイッチ１２−１，１２−２，１
２−３，１２−４によってループ状伝送路による冗長構
成を組んでいる。
１０−１，１０−２，１０−３，１０−４を示してお
り、同じく４つのＬ２スイッチ１２−１，１２−２，１
２−３，１２−４によってループ状伝送路による冗長構
成を組んでいる。
【００３０】このようなループ状伝送路による冗長構成
を組んでいるＬＡＮのネットワークにつき、無限ループ
を引き起こす可能性のあるループ状伝送路の任意の位
置、例えばＬ２スイッチ１２−１とＬ２スイッチ１２−
３の間の伝送路に本発明のフレーム中継装置１４を配置
している。
を組んでいるＬＡＮのネットワークにつき、無限ループ
を引き起こす可能性のあるループ状伝送路の任意の位
置、例えばＬ２スイッチ１２−１とＬ２スイッチ１２−
３の間の伝送路に本発明のフレーム中継装置１４を配置
している。
【００３１】このようにループ状伝送路に配置された本
発明のフレーム伝送装置１４は、ポート１５−１，１５
−２の２つを持ち、ループを検出しない限り、一方のポ
ートで受信したフレームを他方へ中継するだけの装置で
ある。
発明のフレーム伝送装置１４は、ポート１５−１，１５
−２の２つを持ち、ループを検出しない限り、一方のポ
ートで受信したフレームを他方へ中継するだけの装置で
ある。
【００３２】図３は本発明によるフレーム中継装置１４
の機能ブロック図である。本発明のフレーム中継装置１
４は、ポート１５−１に設けられた受信部１６−１と送
信部１８−１、ポート１５−２に設けられた受信部１６
−２と送信部１８−２、中継処理部２０及びループ検出
テーブル２２を備える。
の機能ブロック図である。本発明のフレーム中継装置１
４は、ポート１５−１に設けられた受信部１６−１と送
信部１８−１、ポート１５−２に設けられた受信部１６
−２と送信部１８−２、中継処理部２０及びループ検出
テーブル２２を備える。
【００３３】中継処理部２０にはループを検出して無限
ループの発生を回避するため、登録処理部２４、ループ
判断部２６及びフレーム処理部２８が設けられている。
登録処理部２４は、ポート１５−１の受信部１６−１ま
たはポート１５−２の受信部１６−２で受信したフレー
ムのフレーム情報と受信時間をテーブル２２に登録す
る。
ループの発生を回避するため、登録処理部２４、ループ
判断部２６及びフレーム処理部２８が設けられている。
登録処理部２４は、ポート１５−１の受信部１６−１ま
たはポート１５−２の受信部１６−２で受信したフレー
ムのフレーム情報と受信時間をテーブル２２に登録す
る。
【００３４】ループ判断部２６は、受信部１６−１また
は１６−２でフレームを受信した際に、ループ検出テー
ブル２２の参照により同じフレームの２度目の受信を検
出してループ発生を判断する。フレーム処理部２８は、
ループ発生を判断していないときは受信したフレームを
受信部１８−１または１８−２から送信させ、ループ発
生を判断したときには受信フレームを送信せずに破棄す
る。
は１６−２でフレームを受信した際に、ループ検出テー
ブル２２の参照により同じフレームの２度目の受信を検
出してループ発生を判断する。フレーム処理部２８は、
ループ発生を判断していないときは受信したフレームを
受信部１８−１または１８−２から送信させ、ループ発
生を判断したときには受信フレームを送信せずに破棄す
る。
【００３５】次に図３のフレーム中継装置１４における
ループの検出原理を説明する。図４（Ａ）は図２のレイ
ヤ２アドレスのフレーム中継器で使用するＩＰヘッダフ
ォーマットであり、バージョン４．０を例にとってい
る。また図４（Ｂ）はＩＰヘッダフォーマットのＩＤフ
ィールドに設けているフラグの詳細フォーマットを取り
出している。
ループの検出原理を説明する。図４（Ａ）は図２のレイ
ヤ２アドレスのフレーム中継器で使用するＩＰヘッダフ
ォーマットであり、バージョン４．０を例にとってい
る。また図４（Ｂ）はＩＰヘッダフォーマットのＩＤフ
ィールドに設けているフラグの詳細フォーマットを取り
出している。
【００３６】本発明のループ検出にあっては、受信した
ＩＰフレームの特定フィールドと受信時間をループ検出
テーブル２２に登録しており、フレームを受信するごと
にループ検出テーブル２２を参照し、ＩＰフレームの特
定フィールドと受信時間から同じフレームを２度受信し
たことを判断する。
ＩＰフレームの特定フィールドと受信時間をループ検出
テーブル２２に登録しており、フレームを受信するごと
にループ検出テーブル２２を参照し、ＩＰフレームの特
定フィールドと受信時間から同じフレームを２度受信し
たことを判断する。
【００３７】このフレーム検出のためのＩＰフレームの
特定フィールドとして本発明にあっては、図４（Ａ）の
ヘッダフォーマットにおける送信元アドレス、ＩＤ、及
びフラグにおける図４（Ｂ）のフラグメント・オフセッ
トＦＯを使用する。
特定フィールドとして本発明にあっては、図４（Ａ）の
ヘッダフォーマットにおける送信元アドレス、ＩＤ、及
びフラグにおける図４（Ｂ）のフラグメント・オフセッ
トＦＯを使用する。
【００３８】ここでヘッダフォーマットのＩＤフィール
ドは、フレームを送信するノードが送出したパケットの
順番を示すＩＰデータグラムの番号である。このフレー
ムＩＤのデータグラムの番号は、フラグメント（分割）
されたデータグラム以外は再送データグラムも含め最大
値まで増え続け、最大値を超えた場合は０に戻る。ここ
でＩＤは１６ビット長であるため、最大値は１３１０７
１となる。
ドは、フレームを送信するノードが送出したパケットの
順番を示すＩＰデータグラムの番号である。このフレー
ムＩＤのデータグラムの番号は、フラグメント（分割）
されたデータグラム以外は再送データグラムも含め最大
値まで増え続け、最大値を超えた場合は０に戻る。ここ
でＩＤは１６ビット長であるため、最大値は１３１０７
１となる。
【００３９】図４（Ｂ）に示すフラグメント・オフセッ
トＦＯは、ＤＦ＝１のときに分割禁止、ＤＦ＝０のとき
に分割可能であり、次のＭＦ＝１のとき継続フラグメン
トを表わし、ＭＦ＝０のとき最終フラグメントを表わ
す。このフラグメント・オフセットＦＯは、フラグメン
ト（分割）されたデータグラムの位置を表しており、Ｉ
Ｄは同じ値であるが、フレームごとにフラグメント・オ
フセットの値が最終フラグメントまで増加する。
トＦＯは、ＤＦ＝１のときに分割禁止、ＤＦ＝０のとき
に分割可能であり、次のＭＦ＝１のとき継続フラグメン
トを表わし、ＭＦ＝０のとき最終フラグメントを表わ
す。このフラグメント・オフセットＦＯは、フラグメン
ト（分割）されたデータグラムの位置を表しており、Ｉ
Ｄは同じ値であるが、フレームごとにフラグメント・オ
フセットの値が最終フラグメントまで増加する。
【００４０】図５は本発明のフレーム中継装置で使用す
るループ検出テーブル２２の具体例である。ループ検出
テーブル２２は、送信元ＩＰアドレス、ＩＤ、フラグメ
ント・オフセットＦＯ及び受信時間Ｔで構成され、例え
ば図示のようなフレーム受信に従った４つの値が登録さ
れている。
るループ検出テーブル２２の具体例である。ループ検出
テーブル２２は、送信元ＩＰアドレス、ＩＤ、フラグメ
ント・オフセットＦＯ及び受信時間Ｔで構成され、例え
ば図示のようなフレーム受信に従った４つの値が登録さ
れている。
【００４１】したがって、ＩＰフレームを受信するごと
にループ検出テーブル２２に送信元アドレス、フレーム
ＩＤ、及びフラグメント・オフセットＦＯを新規登録す
るか、既に登録している場合には更新しておき、受信フ
レームの送信元アドレスと登録済みのフレームの送信元
アドレスが一致したらフレームＩＤを調べ、フラグメン
トがなければ２度同じフレームを受信したことを判断で
きる。
にループ検出テーブル２２に送信元アドレス、フレーム
ＩＤ、及びフラグメント・オフセットＦＯを新規登録す
るか、既に登録している場合には更新しておき、受信フ
レームの送信元アドレスと登録済みのフレームの送信元
アドレスが一致したらフレームＩＤを調べ、フラグメン
トがなければ２度同じフレームを受信したことを判断で
きる。
【００４２】またフレームＩＤが同じ場合にはフラグメ
ント・オフセットＦＯを調べ、フラグメント・オフセッ
トＦＯも同じであれば、フラグメント（分割）されたフ
レームを２度受信したことを判断できる。
ント・オフセットＦＯを調べ、フラグメント・オフセッ
トＦＯも同じであれば、フラグメント（分割）されたフ
レームを２度受信したことを判断できる。
【００４３】ここで受信フレームとループ検出テーブル
２２の送信元アドレスとＩＤの一致、または送信元アド
レス、ＩＤ及びフラグメントＦＯの一致で判断される同
じフレームを２度受信したことの判断は、図２のネット
ワークにおいて本発明のフレーム中継装置１４を同じフ
レームがループして２回通過しようとした場合のループ
判断である。
２２の送信元アドレスとＩＤの一致、または送信元アド
レス、ＩＤ及びフラグメントＦＯの一致で判断される同
じフレームを２度受信したことの判断は、図２のネット
ワークにおいて本発明のフレーム中継装置１４を同じフ
レームがループして２回通過しようとした場合のループ
判断である。
【００４４】これに対し、あるノードから同じ送信元ア
ドレスによって送り出されたＩＤの異なる２以上のフレ
ームがループして本発明のフレーム中継装置１４を通過
した場合のループ検出は、ＩＤが異なっていることから
前回の受信フレームからの経過時間とＩＤの変化を見る
ことでループを判断することができる。
ドレスによって送り出されたＩＤの異なる２以上のフレ
ームがループして本発明のフレーム中継装置１４を通過
した場合のループ検出は、ＩＤが異なっていることから
前回の受信フレームからの経過時間とＩＤの変化を見る
ことでループを判断することができる。
【００４５】このように送信元アドレスは同じであるが
ＩＤが異なる場合のループを判別するため、今回受信し
たフレームのＩＤをＩＤ（ｎ）、テーブル登録している
前回受信した同じ送信元アドレスのＩＤをＩＤ（ｎ−
１）、今回の受信時間をＴ（ｎ）、テーブル登録してい
る前回の受信時間をＴ（ｎ−１）とした場合、フレーム
の２度受信、即ちループフレームを判断する条件式は次
のようになる。
ＩＤが異なる場合のループを判別するため、今回受信し
たフレームのＩＤをＩＤ（ｎ）、テーブル登録している
前回受信した同じ送信元アドレスのＩＤをＩＤ（ｎ−
１）、今回の受信時間をＴ（ｎ）、テーブル登録してい
る前回の受信時間をＴ（ｎ−１）とした場合、フレーム
の２度受信、即ちループフレームを判断する条件式は次
のようになる。
【００４６】ＩＤ（ｎ）＞ＩＤ（ｎ−１）の時； ｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-1) ｝＞MAXPPS （１） 但し、IDMA＝131071 ：ＩＤ最大値＋１ MAXPPS ：１秒間の最大パケット数 （100Mbps(IEEE802.3u) の場合、MAXPPS=148810) ＩＤ（ｎ）＜ＩＤ（ｎ−１）の時； ｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-1) ｝＞MAXPPS （２） 但し、IDMA＝131071 ：ＩＤ最大値＋１ MAXPPS ：１秒間の最大パケット数 （100Mbps(IEEE802.3u) の場合、MAXPPS=148810) ここで（１）（２）のループフレームを判断する条件式
を図６について説明すると次のようになる。図６（Ａ）
は（１）式の場合である。図６（Ａ）において、同じ送
信元アドレスをもつフレームのＩＤはＩＤ＝０から最大
値のＩＤ＝１３１０７１まで変化し、そのうちの斜線部
で示すＩＤ（ｎ−１）とＩＤ（ｎ）の２つのフレームが
ループしたとする。
を図６について説明すると次のようになる。図６（Ａ）
は（１）式の場合である。図６（Ａ）において、同じ送
信元アドレスをもつフレームのＩＤはＩＤ＝０から最大
値のＩＤ＝１３１０７１まで変化し、そのうちの斜線部
で示すＩＤ（ｎ−１）とＩＤ（ｎ）の２つのフレームが
ループしたとする。
【００４７】この２つのループするフレームは、ＩＤの
値が最大値１３１０７１より小さいため ＩＤ（ｎ）＞ＩＤ（ｎ−１） の関係にあり、２つのフレームのＩＤ（ｎ−１）とＩＤ
（ｎ）から、その間にｎ個のフレームが存在している。
また受信時間はＴ（ｎ−１）とＴ（ｎ）である。したが
って、この場合のパケット伝送速度ＰＰＳは ＰＰＳ＝｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-
1) ｝ で算出することができる。
値が最大値１３１０７１より小さいため ＩＤ（ｎ）＞ＩＤ（ｎ−１） の関係にあり、２つのフレームのＩＤ（ｎ−１）とＩＤ
（ｎ）から、その間にｎ個のフレームが存在している。
また受信時間はＴ（ｎ−１）とＴ（ｎ）である。したが
って、この場合のパケット伝送速度ＰＰＳは ＰＰＳ＝｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-
1) ｝ で算出することができる。
【００４８】そこで（１）式にあっては、図６（Ａ）の
ような状態における２つのフレームの関係から求めたパ
ケット伝送速度ＰＰＳがパケットを送信するノードに依
存した１秒間のパケット伝送速度ＰＰＳの最大値ＭＡＸ
ＰＰＳを超えていれば、通常のフレーム中継ではあり得
ないループによるパケット中継と判断する。
ような状態における２つのフレームの関係から求めたパ
ケット伝送速度ＰＰＳがパケットを送信するノードに依
存した１秒間のパケット伝送速度ＰＰＳの最大値ＭＡＸ
ＰＰＳを超えていれば、通常のフレーム中継ではあり得
ないループによるパケット中継と判断する。
【００４９】図６（Ｂ）は（２）式の場合であり、この
場合には前回のフレームのＩＤ（ｎ−１）がＩＤ最大値
１３１０７１より小さく、今回のフレームのＩＤ（ｎ）
がＩＤ最大値を超えて０から再び増加している場合であ
る。このような場合には ＩＤ（ｎ）＜ＩＤ（ｎ−１） の関係となり、２つのフレームの間のフレーム数ｎは ｎ＝ＩＤＭＡＸ＋ＩＤ（ｎ）−ＩＤ（ｎ−１） で算出される。したがって、この場合の１秒間の最大パ
ケット数即ちパケット伝送速度ＰＰＳは ＰＰＳ＝｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n)
−Ｔ(n-1) ｝ で算出される。これに基づき（２）式のようにノードに
依存して考えられる１秒間の最大パケット数ＭＡＸＰＰ
Ｓと比較し、最大値ＭＡＸＰＰＳ以上であればループフ
レームと判断することができる。
場合には前回のフレームのＩＤ（ｎ−１）がＩＤ最大値
１３１０７１より小さく、今回のフレームのＩＤ（ｎ）
がＩＤ最大値を超えて０から再び増加している場合であ
る。このような場合には ＩＤ（ｎ）＜ＩＤ（ｎ−１） の関係となり、２つのフレームの間のフレーム数ｎは ｎ＝ＩＤＭＡＸ＋ＩＤ（ｎ）−ＩＤ（ｎ−１） で算出される。したがって、この場合の１秒間の最大パ
ケット数即ちパケット伝送速度ＰＰＳは ＰＰＳ＝｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n)
−Ｔ(n-1) ｝ で算出される。これに基づき（２）式のようにノードに
依存して考えられる１秒間の最大パケット数ＭＡＸＰＰ
Ｓと比較し、最大値ＭＡＸＰＰＳ以上であればループフ
レームと判断することができる。
【００５０】このようにして図３のフレーム中継装置１
４に設けているループ判断部２６で２度同じフレームを
受信するループフレームの受信を判断した場合には、フ
レーム処理部２８がループフレームと判断した受信フレ
ームを破棄し、送出するポートへの中継を停止する。こ
のフレーム処理部２８によるループフレームの破棄は、
ループフレームと判断した受信フレームのみを破棄する
場合と、ループフレームと判断して受信フレームを破棄
した後、一定時間のあいだ同じポートで受信したフレー
ムを全て破棄する処理のいずれかを行う。
４に設けているループ判断部２６で２度同じフレームを
受信するループフレームの受信を判断した場合には、フ
レーム処理部２８がループフレームと判断した受信フレ
ームを破棄し、送出するポートへの中継を停止する。こ
のフレーム処理部２８によるループフレームの破棄は、
ループフレームと判断した受信フレームのみを破棄する
場合と、ループフレームと判断して受信フレームを破棄
した後、一定時間のあいだ同じポートで受信したフレー
ムを全て破棄する処理のいずれかを行う。
【００５１】図７は本発明のフレーム中継装置によるル
ープフレームを判断して破棄する中継処理のフローチャ
ートである。
ープフレームを判断して破棄する中継処理のフローチャ
ートである。
【００５２】図７において、ステップＳ１でフレームを
受信すると、ステップＳ２に進み、送信元ＩＰアドレス
がループ検出テーブル２２に登録されているか否かチェ
ックする。もし登録されていなければステップＳ３に進
み、ループ検出テーブル２２にフレーム情報として送信
元ＩＰアドレス、ＩＤ及びフラグメント・オフセットＦ
Ｏを登録し、ステップＳ４で、受信したフレームをその
まま送信する。
受信すると、ステップＳ２に進み、送信元ＩＰアドレス
がループ検出テーブル２２に登録されているか否かチェ
ックする。もし登録されていなければステップＳ３に進
み、ループ検出テーブル２２にフレーム情報として送信
元ＩＰアドレス、ＩＤ及びフラグメント・オフセットＦ
Ｏを登録し、ステップＳ４で、受信したフレームをその
まま送信する。
【００５３】一方、ステップＳ２で受信フレームの送信
元ＩＰアドレスがループ検出テーブル２２に登録されて
いた場合には、ステップＳ５に進み、受信フレームのＩ
Ｄはテーブル検索により得られたＩＤと等しいか否かチ
ェックする。両者が等しければステップＳ６に進み、等
しくなければステップＳ８に進む。
元ＩＰアドレスがループ検出テーブル２２に登録されて
いた場合には、ステップＳ５に進み、受信フレームのＩ
Ｄはテーブル検索により得られたＩＤと等しいか否かチ
ェックする。両者が等しければステップＳ６に進み、等
しくなければステップＳ８に進む。
【００５４】ステップＳ６にあっては、フラグメント・
オフセットＦＯについて今回のフラグメント・オフセッ
トＦＯ（ｎ）と前回のフラグメント・オフセットＦＯ
（ｎ−１）が等しいか否かチェックする。ここでフラグ
メント・オフセットＦＯが等しい場合には、フラグメン
トされた同じＩＤのフレームの２度目の受信であること
から、ステップＳ９に進み、受信フレームをループフレ
ームと判断して破棄する。
オフセットＦＯについて今回のフラグメント・オフセッ
トＦＯ（ｎ）と前回のフラグメント・オフセットＦＯ
（ｎ−１）が等しいか否かチェックする。ここでフラグ
メント・オフセットＦＯが等しい場合には、フラグメン
トされた同じＩＤのフレームの２度目の受信であること
から、ステップＳ９に進み、受信フレームをループフレ
ームと判断して破棄する。
【００５５】ステップＳ６でフラグメント・オフセット
ＦＯが等しくなければ、ループフレームでないことか
ら、ステップＳ７でループ検出テーブル２２のフレーム
情報としてＩＤ及びフラグメント・オフセットＦＯのそ
れぞれを更新し、ステップＳ４で受信フレームをそのま
ま送信する。
ＦＯが等しくなければ、ループフレームでないことか
ら、ステップＳ７でループ検出テーブル２２のフレーム
情報としてＩＤ及びフラグメント・オフセットＦＯのそ
れぞれを更新し、ステップＳ４で受信フレームをそのま
ま送信する。
【００５６】ステップＳ５で受信フレームのＩＤ（ｎ）
とテーブルテーブル検索による前回フレームのＩＤ（ｎ
−１）が等しくいことでステップＳ８に進んだ場合は、
（１）式または（２）の条件式を満たすか否か判断す
る。（１）式または（２）の条件式を満たした場合に
は、２度目に同じフレームを受信したループフレームで
あることから、ステップＳ９で受信フレームをループフ
レームとして破棄する。
とテーブルテーブル検索による前回フレームのＩＤ（ｎ
−１）が等しくいことでステップＳ８に進んだ場合は、
（１）式または（２）の条件式を満たすか否か判断す
る。（１）式または（２）の条件式を満たした場合に
は、２度目に同じフレームを受信したループフレームで
あることから、ステップＳ９で受信フレームをループフ
レームとして破棄する。
【００５７】もちろん、ステップＳ８で（１）式、
（２）式のいずれの条件式も満たしていない場合にはル
ープフレームではないことから、ステップＳ７でループ
検出テーブル２２のフレーム情報を更新し、ステップＳ
４で受信フレームをそのまま送信する。
（２）式のいずれの条件式も満たしていない場合にはル
ープフレームではないことから、ステップＳ７でループ
検出テーブル２２のフレーム情報を更新し、ステップＳ
４で受信フレームをそのまま送信する。
【００５８】ステップＳ９でループフレームの判断結果
に基づき受信フレームを破棄した場合には、ステップＳ
１０で受信フレームを一定時間破棄するタイマモードか
否かチェックする。ここで、タイマモードが設定されて
いない場合には処理を終了する。タイマモードが設定さ
れていた場合にはステップＳ１１に進み、タイマモード
に従った受信フレームの破棄処理を行う。
に基づき受信フレームを破棄した場合には、ステップＳ
１０で受信フレームを一定時間破棄するタイマモードか
否かチェックする。ここで、タイマモードが設定されて
いない場合には処理を終了する。タイマモードが設定さ
れていた場合にはステップＳ１１に進み、タイマモード
に従った受信フレームの破棄処理を行う。
【００５９】図８は図７のステップＳ１１におけるタイ
マモード破棄処理の詳細を示したフローチャートであ
る。タイマモード破棄処理にあっては、ステップＳ１で
通信停止タイマを起動し、ステップＳ２でフレームを受
信するごとに、ステップＳ３で通信停止タイマがタイム
リミットを超えたか否かチェックする。
マモード破棄処理の詳細を示したフローチャートであ
る。タイマモード破棄処理にあっては、ステップＳ１で
通信停止タイマを起動し、ステップＳ２でフレームを受
信するごとに、ステップＳ３で通信停止タイマがタイム
リミットを超えたか否かチェックする。
【００６０】タイムリミットを超えていなければ、ステ
ップＳ４で受信フレームを破棄する。タイムリミットを
超えるとステップＳ５に進み、通信停止タイマをリセッ
トする初期化を行った後、処理を終了する。このためタ
イマモード破棄処理にあっては、通信停止タイマで決ま
る一定時間の間、ループフレームを受信したポートで受
信するフレームを全て破棄することになる。
ップＳ４で受信フレームを破棄する。タイムリミットを
超えるとステップＳ５に進み、通信停止タイマをリセッ
トする初期化を行った後、処理を終了する。このためタ
イマモード破棄処理にあっては、通信停止タイマで決ま
る一定時間の間、ループフレームを受信したポートで受
信するフレームを全て破棄することになる。
【００６１】したがって通信停止タイマにより設定する
中継停止の一定時間は、予想されるループフレームがネ
ットワークから完全に除去できるような適宜の時間を定
めればよい。
中継停止の一定時間は、予想されるループフレームがネ
ットワークから完全に除去できるような適宜の時間を定
めればよい。
【００６２】図９は本発明のフレーム中継装置をＶＬＡ
Ｎのネットワークに適用した場合である。
Ｎのネットワークに適用した場合である。
【００６３】図９は２つのＶＬＡＮ３０とＶＬＡＮ３２
で構成されたネットワークを例にとっており、ＶＬＡＮ
３０にはパソコン１０−１，１０−２とＬ２スイッチ１
２−１，１２−２が設けられ、またＶＬＡＮ３２にはパ
ソコン１０−３，１０−４とＬ２スイッチ１２−３，１
２−４が設けられている。
で構成されたネットワークを例にとっており、ＶＬＡＮ
３０にはパソコン１０−１，１０−２とＬ２スイッチ１
２−１，１２−２が設けられ、またＶＬＡＮ３２にはパ
ソコン１０−３，１０−４とＬ２スイッチ１２−３，１
２−４が設けられている。
【００６４】またＬＡＮ３０，３２の境界３４には、第
３レイヤーのプロトコルのアドレス、即ちレイヤー３ア
ドレスに従ってフレームを中継するＬ３スイッチ３６−
５と３６−６のポートを接続することによってループ状
伝送路が形成されている。
３レイヤーのプロトコルのアドレス、即ちレイヤー３ア
ドレスに従ってフレームを中継するＬ３スイッチ３６−
５と３６−６のポートを接続することによってループ状
伝送路が形成されている。
【００６５】この境界３４に設けたＬ３スイッチ３６−
５，３６−６は、その下の層にＬ２スイッチ１２−５，
１２−６の機能を論理的に備えており、両者のポートは
Ｌ２スイッチ１２−５，１２−６のポート接続として実
現する。
５，３６−６は、その下の層にＬ２スイッチ１２−５，
１２−６の機能を論理的に備えており、両者のポートは
Ｌ２スイッチ１２−５，１２−６のポート接続として実
現する。
【００６６】ＶＬＡＮ３０，３２はブロードキャストの
フレーム転送をグループ内に限定するものであり、これ
に対しユニキャストのフレームはグループに依存するこ
となく転送できる。ブロードキャストかユニキャストか
の識別は、Ｌ３スイッチ３６−５，３６−６におけるフ
レームのヘッダ情報の中の送信先アドレスの先頭部分で
識別できる。
フレーム転送をグループ内に限定するものであり、これ
に対しユニキャストのフレームはグループに依存するこ
となく転送できる。ブロードキャストかユニキャストか
の識別は、Ｌ３スイッチ３６−５，３６−６におけるフ
レームのヘッダ情報の中の送信先アドレスの先頭部分で
識別できる。
【００６７】このようなＶＬＡＮ３０，３２の境界３４
にレイヤー３スイッチ３６−５，３６−６が設けられた
場合、Ｌ３スイッチ３６−５，３６−６間でフレームを
送る際にＶＬＡＮのグループを識別するためのＶＬＡＮ
識別子であるＶＩＤをレイヤ３のプロトコルヘッダにつ
けて転送する。
にレイヤー３スイッチ３６−５，３６−６が設けられた
場合、Ｌ３スイッチ３６−５，３６−６間でフレームを
送る際にＶＬＡＮのグループを識別するためのＶＬＡＮ
識別子であるＶＩＤをレイヤ３のプロトコルヘッダにつ
けて転送する。
【００６８】このため、境界３４に配置したレイヤー３
スイッチ３６−５，３６−６の間にはＶＬＡＮ３０とＶ
ＬＡＮ３２の両方のフレームが流れる。またＶＬＡＮ３
０，３２のそれぞれにおいて、Ｌ２スイッチ１２−１と
１２−２及びＬ２スイッチ１２−３と１２−４の間のポ
ート接続でループ状伝送路が形成され、このループ状伝
送路は境界３４で重複しているため、Ｌ３スイッチ３６
−５と３６−６の間にＶＬＡＮ３０及びＶＬＡＮ３２の
それぞれで発生した無限ループによるループフレームが
流れることになる。
スイッチ３６−５，３６−６の間にはＶＬＡＮ３０とＶ
ＬＡＮ３２の両方のフレームが流れる。またＶＬＡＮ３
０，３２のそれぞれにおいて、Ｌ２スイッチ１２−１と
１２−２及びＬ２スイッチ１２−３と１２−４の間のポ
ート接続でループ状伝送路が形成され、このループ状伝
送路は境界３４で重複しているため、Ｌ３スイッチ３６
−５と３６−６の間にＶＬＡＮ３０及びＶＬＡＮ３２の
それぞれで発生した無限ループによるループフレームが
流れることになる。
【００６９】そこで本発明にあっては、ＶＬＡＮ３０，
３２の境界３４に設けているＬ３スイッチ３６−５と３
６−６の間のパスに本発明のフレーム中継装置１４を配
置する。
３２の境界３４に設けているＬ３スイッチ３６−５と３
６−６の間のパスに本発明のフレーム中継装置１４を配
置する。
【００７０】この場合のフレーム中継装置１４の構成は
図３の実施形態と同じであるが、新たにＬ３スイッチ３
６−５，３６−６によるＶＬＡＮのタグ付きフレームの
中継を行うことから、ループ検出テーブル２２にＶＬＡ
Ｎのタグ付きフレームのヘッダから獲得したＶＬＡＮ３
０または３２のグループを示すＶＬＡＮ識別子となるＶ
ＩＤを登録するようにしている。
図３の実施形態と同じであるが、新たにＬ３スイッチ３
６−５，３６−６によるＶＬＡＮのタグ付きフレームの
中継を行うことから、ループ検出テーブル２２にＶＬＡ
Ｎのタグ付きフレームのヘッダから獲得したＶＬＡＮ３
０または３２のグループを示すＶＬＡＮ識別子となるＶ
ＩＤを登録するようにしている。
【００７１】図１０は、図９のＶＬＡＮ３０，ＶＬＡＮ
３２の境界３４に設けたＬ３スイッチ３６−５と３６−
６のレイヤー３アドレスで中継するための第２レイヤー
のプロトコルのヘッダフォーマットである。
３２の境界３４に設けたＬ３スイッチ３６−５と３６−
６のレイヤー３アドレスで中継するための第２レイヤー
のプロトコルのヘッダフォーマットである。
【００７２】このヘッダフォーマットにあっては、送信
元アドレスＳＡ、送信先アドレスＤＡに続き、タグタイ
プとしてタグプロトコル表示ＴＰＩＤがあり、このフィ
ールドにタグ制御情報ＴＣＩとして優先度、キャリニカ
ルフォーマット表示ＣＦＩ(Canonical Format Indicato
r)及びＶＬＡＮ識別子を配置している。
元アドレスＳＡ、送信先アドレスＤＡに続き、タグタイ
プとしてタグプロトコル表示ＴＰＩＤがあり、このフィ
ールドにタグ制御情報ＴＣＩとして優先度、キャリニカ
ルフォーマット表示ＣＦＩ(Canonical Format Indicato
r)及びＶＬＡＮ識別子を配置している。
【００７３】このため、このヘッダフォーマットのフレ
ーム情報としてＶＬＡＮ識別子であるＶＩＤを獲得し
て、図１１のループ検出テーブル２２のようにレイヤー
２スイッチのＩＰヘッダフォーマットから獲得している
送信元アドレスＩＰアドレス、ＩＤ、フラグメント・オ
フセットＦＯ、更に受信時間Ｔと共に登録する。
ーム情報としてＶＬＡＮ識別子であるＶＩＤを獲得し
て、図１１のループ検出テーブル２２のようにレイヤー
２スイッチのＩＰヘッダフォーマットから獲得している
送信元アドレスＩＰアドレス、ＩＤ、フラグメント・オ
フセットＦＯ、更に受信時間Ｔと共に登録する。
【００７４】図１２は図９のＶＬＡＮ３０，３２の境界
３４に設けた本発明のフレーム中継装置１４による中継
処理のフローチャートである。
３４に設けた本発明のフレーム中継装置１４による中継
処理のフローチャートである。
【００７５】この図１２の中継処理のフローチャート
は、ステップＳ２で送信元ＩＰアドレスがループ検出テ
ーブル２２に登録されていなかった場合に、ステップＳ
３でループ検出テーブル２２にフレーム情報としてＬ２
スイッチのＩＰプロトコルのヘッダから得た送信元ＩＰ
アドレス、ＩＤ、フラグメント・オフセットＦＯに加
え、Ｌ３スイッチのＴＣＰプロトコルのヘッダから得ら
れたＶＬＡＮ識別子としてＶＩＤを登録する点が相違す
る。
は、ステップＳ２で送信元ＩＰアドレスがループ検出テ
ーブル２２に登録されていなかった場合に、ステップＳ
３でループ検出テーブル２２にフレーム情報としてＬ２
スイッチのＩＰプロトコルのヘッダから得た送信元ＩＰ
アドレス、ＩＤ、フラグメント・オフセットＦＯに加
え、Ｌ３スイッチのＴＣＰプロトコルのヘッダから得ら
れたＶＬＡＮ識別子としてＶＩＤを登録する点が相違す
る。
【００７６】それ以外の処理については、図８のフロー
チャートに示した図２のＬＡＮのネットワークの場合と
同じであるが、ステップＳ１１の受信フレームをループ
フレームと判断して破棄した後の一定時間、同じポート
からの受信フレームを破棄するタイマモード破棄処理が
異なる。
チャートに示した図２のＬＡＮのネットワークの場合と
同じであるが、ステップＳ１１の受信フレームをループ
フレームと判断して破棄した後の一定時間、同じポート
からの受信フレームを破棄するタイマモード破棄処理が
異なる。
【００７７】図１３は図１２のステップＳ１１における
ＶＬＡＮの境界に設けた本発明のフレーム中継装置１４
におけるタイマモード破棄処理のフローチャートであ
る。このＶＬＡＮを対象としたタイマモード破棄処理に
あっては、ステップＳ１で通信停止タイマを起動し、ス
テップＳ２でフレームを受信すると、ステップＳ３でタ
イムリミットを超えたか否かチェックし、タイムリミッ
トを超えていない場合には、ステップＳ４で受信フレー
ムのＶＩＤがループ検出したＶＩＤと同じか否かチェッ
クする。
ＶＬＡＮの境界に設けた本発明のフレーム中継装置１４
におけるタイマモード破棄処理のフローチャートであ
る。このＶＬＡＮを対象としたタイマモード破棄処理に
あっては、ステップＳ１で通信停止タイマを起動し、ス
テップＳ２でフレームを受信すると、ステップＳ３でタ
イムリミットを超えたか否かチェックし、タイムリミッ
トを超えていない場合には、ステップＳ４で受信フレー
ムのＶＩＤがループ検出したＶＩＤと同じか否かチェッ
クする。
【００７８】ＶＩＤがループ検出したフレームと同じで
あれば、ステップＳ５でその受信フレームを破棄する。
ＶＩＤがループ検出したＶＩＤと相違する場合にはステ
ップＳ６に進み、その場合にはフレームを破棄せずにそ
のまま送信する。ステップＳ３でタイムリミットを超え
ると、ステップＳ７で通信停止タイマを初期状態に戻す
初期化処理を行って処理を終了する。
あれば、ステップＳ５でその受信フレームを破棄する。
ＶＩＤがループ検出したＶＩＤと相違する場合にはステ
ップＳ６に進み、その場合にはフレームを破棄せずにそ
のまま送信する。ステップＳ３でタイムリミットを超え
ると、ステップＳ７で通信停止タイマを初期状態に戻す
初期化処理を行って処理を終了する。
【００７９】このようなタイマモード破棄処理により、
図９のＶＬＡＮ３０，３２の境界３４で本発明のフレー
ム中継装置１４が例えばＶＬＡＮ３０のＶＩＤ＝１につ
いてループフレームを判断して破棄した場合には、同じ
ＶＩＤ１のＶＬＡＮ３０側で流れるフレームについては
一定時間破棄するが、ＶＩＤ２のＶＬＡＮ３２で流れる
フレームについてはそのまま中継し、これによってルー
プを起こしていないＶＬＡＮ３２のフレーム中継に影響
を及ぼすことなく、ループを起こしたＬＬＡＮ３０側に
ついて無限ループを回避するための受信フレームの破棄
を行うことができる。
図９のＶＬＡＮ３０，３２の境界３４で本発明のフレー
ム中継装置１４が例えばＶＬＡＮ３０のＶＩＤ＝１につ
いてループフレームを判断して破棄した場合には、同じ
ＶＩＤ１のＶＬＡＮ３０側で流れるフレームについては
一定時間破棄するが、ＶＩＤ２のＶＬＡＮ３２で流れる
フレームについてはそのまま中継し、これによってルー
プを起こしていないＶＬＡＮ３２のフレーム中継に影響
を及ぼすことなく、ループを起こしたＬＬＡＮ３０側に
ついて無限ループを回避するための受信フレームの破棄
を行うことができる。
【００８０】尚、本発明は上記の実施形態に限定され
ず、その目的と利点を損なわない適宜の変化を含む。ま
た本発明は上記の実施形態による数値の限定は受けな
い。
ず、その目的と利点を損なわない適宜の変化を含む。ま
た本発明は上記の実施形態による数値の限定は受けな
い。
【００８１】
【発明の効果】以上説明してきたように本発明によれ
ば、ループ状伝送路におけるフレームの中継において、
受信フレームそのものから同じフレームの２度受信によ
るループフレームを判断して、ループフレームと判断し
た受信フレームを破棄するか、破棄した後に一定時間、
同じポートからのフレーム中継を停止することで、ＬＡ
Ｎにおけるフレームの無限ループを防ぐことができ、ル
ープ状伝送路による冗長構成を採用したＬＡＮのネット
ワーク信頼性を向上することができる。
ば、ループ状伝送路におけるフレームの中継において、
受信フレームそのものから同じフレームの２度受信によ
るループフレームを判断して、ループフレームと判断し
た受信フレームを破棄するか、破棄した後に一定時間、
同じポートからのフレーム中継を停止することで、ＬＡ
Ｎにおけるフレームの無限ループを防ぐことができ、ル
ープ状伝送路による冗長構成を採用したＬＡＮのネット
ワーク信頼性を向上することができる。
【００８２】また本発明のフレーム中継装置における無
限ループの回避は、他のネットワーク上の機器との情報
のやり取りを必要とせず、完全に単独で機能して無限ル
ープを回避することができ、このためスパニングツリー
の誤動作をカバーする技術として活用でき、ループ構成
のＬＡＮにおける無限ループの発生を防止して、より信
頼性の高いＬＡＮを構築することができる。
限ループの回避は、他のネットワーク上の機器との情報
のやり取りを必要とせず、完全に単独で機能して無限ル
ープを回避することができ、このためスパニングツリー
の誤動作をカバーする技術として活用でき、ループ構成
のＬＡＮにおける無限ループの発生を防止して、より信
頼性の高いＬＡＮを構築することができる。
【００８３】更に、ＶＬＡＮの境界に配置することで、
一方のＶＬＡＮで発生した無限ループを他方のＶＬＡＮ
に影響を及すことなく回避でき、同様にループ状伝送路
による冗長構成を採用したＶＬＡＮのネットワーク信頼
性を向上することができる。
一方のＶＬＡＮで発生した無限ループを他方のＶＬＡＮ
に影響を及すことなく回避でき、同様にループ状伝送路
による冗長構成を採用したＶＬＡＮのネットワーク信頼
性を向上することができる。
【図１】本発明の原理説明図
【図２】本発明が適用されたループ状伝送路をもつＬＡ
Ｎの説明図
Ｎの説明図
【図３】本発明によるフレーム中継装置の機能ブロック
図
図
【図４】ＩＰフレームのヘッダフォーマットの説明図
【図５】図３のループ検出テーブルの説明図
【図６】図３のループ判断部による条件式の説明図
【図７】図３の実施形態における本発明のフレーム中継
処理のフローチャート
処理のフローチャート
【図８】図７のタイマモードによるフレーム破棄処理の
フローチャート
フローチャート
【図９】ＶＬＡＮに本発明を適用した場合のＬＡＮの説
明図
明図
【図１０】図９のＶＬＡＮでのタグ付きフレームとなる
ＴＣＰヘッダフォーマットの説明図
ＴＣＰヘッダフォーマットの説明図
【図１１】図９のＶＬＡＮで使用するループ検出テーブ
ルの説明図
ルの説明図
【図１２】図９のＶＬＡＮの実施形態における本発明の
フレーム中継処理のフローチャート
フレーム中継処理のフローチャート
【図１３】図９のタイマモードによるＶＬＡＮでのフレ
ーム破棄処理のフローチャート
ーム破棄処理のフローチャート
【図１４】従来のスパニングツリーによる無限ループの
回避と問題点の説明図
回避と問題点の説明図
１０，１０−１〜１０−４：パソコン（ノード） １２，１２−１〜１２−４：Ｌ２スイッチ（レイヤー２
スイッチ） １４：フレーム中継装置 １５−１，１５−２：ポート １６，１６−１，１６−２：受信部 １８，１８−１，１８−２：送信部 ２０：中継処理部 ２２：ループ検出テーブル ２４：テーブル登録部 ２６：ループ判断部 ２８：フレーム処理部 ３０，３２：ＶＬＡＮ ３４：ＶＬＡＮ境界 ３６−５，３６−６：Ｌ３スイッチ（レイヤー３スイッ
チ）
スイッチ） １４：フレーム中継装置 １５−１，１５−２：ポート １６，１６−１，１６−２：受信部 １８，１８−１，１８−２：送信部 ２０：中継処理部 ２２：ループ検出テーブル ２４：テーブル登録部 ２６：ループ判断部 ２８：フレーム処理部 ３０，３２：ＶＬＡＮ ３４：ＶＬＡＮ境界 ３６−５，３６−６：Ｌ３スイッチ（レイヤー３スイッ
チ）
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA11 HA08 HB29 JA11 JL01 KA04 KX24 LA01 LB18 LC18 MA04 MC08 5K033 AA05 CC01 DA01 DA17 DB18 EA02 9A001 CC03 JZ25
Claims (20)
- 【請求項１】ループ状伝送路を含むネットワークに配置
され、フレームの無限ループの発生を回避するフレーム
中継装置に於いて、 フレームを受信するフレーム受信部と、 フレームを送信するフレーム送信部と、 前記フレーム受信部で受信したフレーム情報と受信時間
をテーブルに登録する登録処理部と、 前記フレーム受信部でフレームを受信した際に、前記テ
ーブルの参照により同じフレームの２度目の受信を検出
してループ発生を判断するループ判断部と、 ループ発生を判断していない時は受信したフレームを前
記フレーム送信部から送信させ、ループ発生を判断した
時は受信フレームを送信せずに破棄するフレーム処理部
と、を備えたことを特徴とするフレーム中継装置。 - 【請求項２】請求項１記載のフレーム中継装置に於い
て、前記テーブル登録部は、フレーム情報として、第２
レイヤーのＩＰプロトコルにより受信したＩＰフレーム
の送信元アドレス、パケット送信順を示すＩＤ、及びＩ
Ｄが同じ値の時に分割された位置を示すフラグメント・
オフセットを受信時間と共にテーブルに登録することを
特徴とするフレーム中継装置。 - 【請求項３】請求項２記載のフレーム中継装置に於い
て、前記ループ判断部は、受信ＩＰフレームの送信元ア
ドレスがテーブルに登録されている場合には、受信ＩＤ
が登録ＩＤと等しいか否か判定し、受信ＩＤが登録ＩＤ
と等しくない場合は、所定の条件式を満足する場合にル
ープ発生と判断し、受信ＩＤと登録ＩＤが等しい場合
は、受信フラグメント・オフセットと登録フラグメント
・オフセットが等しい場合にループ発生と判断すること
を特徴とするフレーム中継装置。 - 【請求項４】請求項１記載のフレーム中継装置に於い
て、前記フレーム処理部の条件式は、受信フレームと登
録フレームのパケット転送速度ＰＰＳを算出し、算出し
たパケット転送速度ＰＰＳが所定の最大パケットユ送速
度を越えている場合にループ発生と判断することを特徴
とするフレーム中継装置。 - 【請求項５】請求項４記載のフレーム中継装置に於い
て、前記フレーム処理部の条件式は、受信ＩＤの値をＩ
Ｄ（ｎ）、登録ＩＤの値をＩＤ（ｎ−１）、ＩＤの最大
値をＩＤＭＡＸ、受信時間をＴ（ｎ）、登録受信時間を
Ｔ（ｎ−１）、所定の最大パケット転送速度をMAXPPSと
した場合、ＩＤ（ｎ）＞ＩＤ（ｎ−１）の時は、 ｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-1) ｝＞
MAXPPS を満せばループ発生と判断し、ＩＤ（ｎ）≦ＩＤ（ｎ−
１）の時は、 ｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-
1) ｝＞ MAXPPS を満せばループ発生と判断することを特徴とするフレー
ム中継装置。 - 【請求項６】請求項１記載のフレーム中継装置に於い
て、前記フレーム処理部は、ループ発生を判断した際
に、２度目の受信を検出した受信フレームのみを破棄す
ることを特徴とするフレーム中継装置。 - 【請求項７】請求項１記載のフレーム中継装置に於い
て、前記フレーム処理部は、ループ発生を判断した際
に、２度目の受信を検出した受信フレームを破棄した
後、一定時間のあいだフレーム中継を中断することを特
徴とするフレーム中継装置。 - 【請求項８】請求項１記載のフレーム中継装置に於い
て、 前記テーブル登録部は、第３レイヤーのＩＰプロトコル
により受信したＩＰフレームの送信元アドレス、パケッ
ト送信順を示すＩＤ、及びＩＤが同じ値の時に分割され
た位置を示すフラグメント・オフセットを受信時間と共
にテーブルに登録し、更に第２レイヤーのプロトコルに
より受信した仮想ＬＡＮのタグ付きフレームの識別子Ｖ
ＩＤを前記テーブルに登録し、 前記ループ判断部は、受信ＩＰフレームの送信元ＩＰア
ドレスがテーブルに登録されている場合には、受信ＩＤ
が登録ＩＤより小さいか否か判定し、受信ＩＤが登録Ｉ
Ｄより小さい場合は、前記受信時間と登録時間に基づく
条件式を満足する場合にループ発生と判断し、受信ＩＤ
と登録ＩＤが等しい場合は、受信フラグメント・オフセ
ットと登録フラグメント・オフセットが等しい場合にル
ープ発生と判断することを特徴とするフレーム中継装
置。 - 【請求項９】請求項８記載のフレーム中継装置に於い
て、前記フレーム処理部は、ループ発生を判断した際
に、２度目の受信を検出した仮想ＬＡＮの受信フレーム
のみを破棄することを特徴とするフレーム中継装置。 - 【請求項１０】請求項８記載のフレーム中継装置に於い
て、前記フレーム処理部は、ループ発生を判断した際
に、２度目の受信を検出した仮想ＬＡＮの受信フレーム
を破棄した後、同じ仮想ＬＡＮの識別子ＶＩＤをもつを
フレームの中継を一定時間中断することを特徴とするフ
レーム中継装置。 - 【請求項１１】ループ状伝送路を含むネットワークに配
置され、フレームの無限ループを回避するようにフレー
ムを中継するフレーム中継方法に於いて、 ポートから受信したフレームのフレーム情報と受信時間
をテーブルに登録する登録過程と、 ポートからフレームを受信した際に、前記テーブルの参
照により同じフレームの２度目の受信を検出してループ
発生を判断するループ判断過程と、 ループ発生を判断していない時は受信したクレームを他
のポートに送信し、ループ発生を判断した時は受信フレ
ームを送信せずに破棄するフレーム処理過程と、を備え
たことを特徴とするフレーム中継方法。 - 【請求項１２】請求項１１記載のフレーム中継方法に於
いて、前記テーブル登録過程は、フレーム情報として、
第３レイヤーのＩＰプロトコルにより受信したＩＰフレ
ームの送信元アドレス、パケット送信順を示すＩＤ、及
びＩＤが同じ値の時に分割された位置を示すフラグメン
ト・オフセットを受信時間と共にテーブルに登録するこ
とを特徴とするフレーム中継方法。 - 【請求項１３】請求項１２記載のフレーム中継方法に於
いて、前記ループ判断過程は、受信ＩＰフレームの送信
元アドレスがテーブルに登録されている場合には、受信
ＩＤが登録ＩＤと等しいか否か判定し、受信ＩＤが登録
ＩＤと等しくない場合は、所定の条件式を満足する場合
にループ発生と判断し、受信ＩＤと登録ＩＤが等しい場
合は、受信フラグメント・オフセットと登録フラグメン
ト・オフセットが等しい場合にループ発生と判断するこ
とを特徴とするフレーム中継方法。 - 【請求項１４】請求項１３記載のフレーム中継方法に於
いて、前記フレーム処理過程の条件式は、受信フレーム
と登録フレームからパケット転送速度ＰＰＳを算出し、
算出したパケット転送速度ＰＰＳが所定の最大パケット
転送速度を越えている場合にループ発生と判断すること
を特徴とするフレーム中継方法。 - 【請求項１５】請求項１４記載のフレーム中継方法に於
いて、前記フレーム処理過程の条件式は、受信ＩＤの値
をＩＤ（ｎ）、登録ＩＤの値をＩＤ（ｎ−１）、ＩＤの
最大値をＩＤＭＡＸ、受信時間をＴ（ｎ）、登録受信時
間をＴ（ｎ−１）、所定の最大パケット転送速度をMAXP
PSとした場合、ＩＤ（ｎ）＞ＩＤ（ｎ−１）の時は、 ｛ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-1) ｝＞
MAXPPS を満せばループ発生と判断し、ＩＤ（ｎ）≦ＩＤ（ｎ−
１）の時は、 ｛IDMAX ＋ＩＤ(n) −ＩＤ(n-1) ｝／｛Ｔ(n) −Ｔ(n-
1) ｝＞ MAXPPS を満せばループ発生と判断することを特徴とするフレー
ム中継方法。 - 【請求項１６】請求項１１記載のフレーム中継方法に於
いて、前記フレーム処理過程は、ループ発生を判断した
際に、２度目の受信を検出した受信フレームのみを破棄
することを特徴とするフレーム中継方法。 - 【請求項１７】請求項１記載のフレーム中継方法に於い
て、前記フレーム処理過程は、ループ発生を判断した際
に、２度目の受信を検出した受信フレームを破棄した
後、一定時間のあいだフレーム中継を中断することを特
徴とするフレーム中継方法。 - 【請求項１８】請求項１記載のフレーム中継方法に於い
て、 前記テーブル登録過程は、第３層のＩＰプロトコルによ
り受信したＩＰフレームの送信元アドレス、パケット送
信順を示すＩＤ、及びＩＤが同じ値の時に分割された位
置を示すフラグメント・オフセットを受信時間と共にテ
ーブルに登録し、更に第２層のプロトコルにより受信し
た仮想ＬＡＮのタグ付きフレームの識別子ＶＩＤを前記
テーブルに登録し、 前記ループ判断過程は、受信ＩＰフレームの送信元ＩＰ
アドレスがテーブルに登録されている場合には、受信Ｉ
Ｄが登録ＩＤＳと等しいか否か判定し、受信ＩＤが登録
ＩＤと等しくない場合は、所定の条件式を満足する場合
にループ発生と判断し、受信ＩＤと登録ＩＤが等しい場
合は、受信フラグメント・オフセットと登録フラグメン
ト・オフセットが等しい場合にループ発生と判断するこ
とを特徴とするフレーム中継方法。 - 【請求項１９】請求項１８記載のフレーム中継方法に於
いて、前記フレーム処理過程は、ループ発生を判断した
際に、２度目の受信を検出した仮想ＬＡＮの受信フレー
ムのみを破棄することを特徴とするフレーム中継方法。 - 【請求項２０】請求項１８記載のフレーム中継方法に於
いて、前記フレーム処理過程は、ループ発生を判断した
際に、２度目の受信を検出した仮想ＬＡＮの受信フレー
ムを破棄した後、同じ仮想ＬＡＮの識別子ＶＩＤをもつ
をフレームの中継を一定時間中断することを特徴とする
フレーム中継方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000005340A JP2001197114A (ja) | 2000-01-14 | 2000-01-14 | フレーム中継装置 |
| US09/696,199 US6810021B1 (en) | 2000-01-14 | 2000-10-26 | Frame relay apparatus and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000005340A JP2001197114A (ja) | 2000-01-14 | 2000-01-14 | フレーム中継装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001197114A true JP2001197114A (ja) | 2001-07-19 |
Family
ID=18534019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000005340A Pending JP2001197114A (ja) | 2000-01-14 | 2000-01-14 | フレーム中継装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6810021B1 (ja) |
| JP (1) | JP2001197114A (ja) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005069551A1 (ja) * | 2004-01-16 | 2005-07-28 | Nippon Telegraph And Telephone Corporation | ユーザｍａｃフレーム転送方法、エッジ転送装置、およびプログラム |
| JP2006013737A (ja) * | 2004-06-24 | 2006-01-12 | Fujitsu Ltd | 異常トラヒック除去装置 |
| JP2006352259A (ja) * | 2005-06-13 | 2006-12-28 | Fujitsu Ltd | ネットワーク障害検出装置及びネットワーク障害検出方法 |
| JP2007158569A (ja) * | 2005-12-02 | 2007-06-21 | Fujitsu Ltd | ネットワーク障害検出装置 |
| CN100394741C (zh) * | 2004-01-16 | 2008-06-11 | 日本电信电话株式会社 | 用户mac帧转送方法,边缘网桥 |
| JP2008199555A (ja) * | 2007-02-16 | 2008-08-28 | Kddi Corp | ループトポロジ検出回避方法、通信装置、管理装置及びプログラム |
| JP2008244970A (ja) * | 2007-03-28 | 2008-10-09 | Nec Corp | 優先制御装置、ｓｉｐシステム、優先制御プログラム及び優先制御方法 |
| WO2008146730A1 (ja) * | 2007-05-29 | 2008-12-04 | Nec Corporation | ノード装置、パケット転送方法及びパケット転送プログラム |
| JP2009503942A (ja) * | 2005-07-21 | 2009-01-29 | ファイアータイド、インク． | 任意に相互接続されるメッシュネットワークの効率的な動作を可能にする方法 |
| US7545750B2 (en) | 2005-06-20 | 2009-06-09 | Fujitsu Limited | Apparatus and method for detecting network failure |
| US7602727B2 (en) | 2003-10-01 | 2009-10-13 | Nec Corporation | Method and apparatus for resolving deadlock of auto-negotiation sequence between switches |
| US7672245B2 (en) | 2006-09-29 | 2010-03-02 | Fujitsu Limited | Method, device, and system for detecting layer 2 loop |
| JP2011130493A (ja) * | 2011-02-21 | 2011-06-30 | Fujitsu Ltd | ネットワーク障害検出装置及びネットワーク障害検出方法 |
| JP2012065326A (ja) * | 2010-09-17 | 2012-03-29 | Intelepeer Inc | マルチゲートウェイ・マルチキャリアネットワークにおけるアンチルーピング |
| US8509248B2 (en) | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
| WO2018211925A1 (ja) * | 2017-05-16 | 2018-11-22 | 株式会社オートネットワーク技術研究所 | 車載通信システム、車載中継装置及びメッセージ中継方法 |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7672228B1 (en) * | 2003-03-19 | 2010-03-02 | Extreme Networks, Inc. | System and method for network loop detection and recovery |
| US8451817B2 (en) * | 2003-07-24 | 2013-05-28 | Cisco Technology, Inc. | Method and apparatus for processing duplicate packets |
| US20050076140A1 (en) * | 2003-09-24 | 2005-04-07 | Hei Tao Fung | [topology loop detection mechanism] |
| JP2005252473A (ja) * | 2004-03-02 | 2005-09-15 | Fujitsu Ltd | データ中継装置、データ中継方法およびデータ中継プログラム |
| US20050256899A1 (en) * | 2004-05-14 | 2005-11-17 | Bea Systems, Inc. | System and method for representing hierarchical data structures |
| KR100759796B1 (ko) * | 2004-11-10 | 2007-09-20 | 한국전자통신연구원 | 데이터 루핑 현상 검출 장치 및 그 방법 |
| JP4667849B2 (ja) * | 2004-12-13 | 2011-04-13 | 富士通株式会社 | ループ検出方法及び装置 |
| US8194534B2 (en) * | 2005-02-28 | 2012-06-05 | International Business Machines Corporation | Blade server system with at least one rack-switch having multiple switches interconnected and configured for management and operation as a single virtual switch |
| US7729240B1 (en) * | 2005-06-30 | 2010-06-01 | Opnet Technologies, Inc. | Method and system for identifying duplicate packets in flow-based network monitoring system |
| JP4619940B2 (ja) * | 2005-12-21 | 2011-01-26 | 富士通株式会社 | ネットワーク障害箇所検出装置及びネットワーク障害箇所検出方法 |
| HUE026879T2 (en) * | 2006-01-05 | 2016-07-28 | Nokia Technologies Oy | Flexible segmentation scheme for communication systems |
| JP2007274535A (ja) * | 2006-03-31 | 2007-10-18 | Fujitsu Ltd | レイヤ３ネットワークにおけるループ特定装置およびループ特定方法 |
| JP2008199288A (ja) * | 2007-02-13 | 2008-08-28 | Fujitsu Ltd | データ転送回路、データ転送装置およびデータ転送方法 |
| US20080267081A1 (en) * | 2007-04-27 | 2008-10-30 | Guenter Roeck | Link layer loop detection method and apparatus |
| JP5088162B2 (ja) * | 2008-02-15 | 2012-12-05 | 富士通株式会社 | フレーム伝送装置およびループ判定方法 |
| DE102008017192A1 (de) | 2008-04-04 | 2009-10-08 | Siemens Aktiengesellschaft | Verfahren zum Aufbau eines Netzwerks |
| US8000253B2 (en) * | 2008-06-03 | 2011-08-16 | Fujitsu Limited | Detection program, relay device, and detecting method |
| CN101827008A (zh) * | 2009-03-04 | 2010-09-08 | 中兴通讯股份有限公司 | 一种控制以太网地址表刷新次数的方法 |
| JP5471240B2 (ja) * | 2009-09-28 | 2014-04-16 | 日本電気株式会社 | スイッチ装置、リングネットワークシステム、通信制御方法、および装置のプログラム |
| US9154540B2 (en) * | 2012-12-11 | 2015-10-06 | Microsoft Technology Licensing, Llc | Smart redirection and loop detection mechanism for live upgrade large-scale web clusters |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59193651A (ja) | 1983-04-18 | 1984-11-02 | Fujitsu Ltd | パケツト伝送装置 |
| GB9521831D0 (en) * | 1995-10-25 | 1996-01-03 | Newbridge Networks Corp | Crankback and loop detection in ATM SVC routing |
| JPH11168491A (ja) | 1997-12-03 | 1999-06-22 | Hitachi Cable Ltd | ブリッジ装置 |
| JP2985859B2 (ja) * | 1997-12-25 | 1999-12-06 | 日本電気株式会社 | ポリシング装置 |
| JP3905626B2 (ja) * | 1998-03-03 | 2007-04-18 | 富士通株式会社 | ループ状態検出装置 |
-
2000
- 2000-01-14 JP JP2000005340A patent/JP2001197114A/ja active Pending
- 2000-10-26 US US09/696,199 patent/US6810021B1/en not_active Expired - Fee Related
Cited By (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7602727B2 (en) | 2003-10-01 | 2009-10-13 | Nec Corporation | Method and apparatus for resolving deadlock of auto-negotiation sequence between switches |
| US7792100B2 (en) | 2004-01-16 | 2010-09-07 | Nippon Telegraph And Telephone Corporation | User MAC frame transfer method edge transfer device, and program |
| CN100394741C (zh) * | 2004-01-16 | 2008-06-11 | 日本电信电话株式会社 | 用户mac帧转送方法,边缘网桥 |
| WO2005069551A1 (ja) * | 2004-01-16 | 2005-07-28 | Nippon Telegraph And Telephone Corporation | ユーザｍａｃフレーム転送方法、エッジ転送装置、およびプログラム |
| EP1705840A4 (en) * | 2004-01-16 | 2010-12-22 | Nippon Telegraph & Telephone | USER MAC RAW TRANSFER PROCESS, EDGE TRANSFER DEVICE AND PROGRAM |
| JP2006013737A (ja) * | 2004-06-24 | 2006-01-12 | Fujitsu Ltd | 異常トラヒック除去装置 |
| JP2006352259A (ja) * | 2005-06-13 | 2006-12-28 | Fujitsu Ltd | ネットワーク障害検出装置及びネットワーク障害検出方法 |
| US7545750B2 (en) | 2005-06-20 | 2009-06-09 | Fujitsu Limited | Apparatus and method for detecting network failure |
| US8948015B2 (en) | 2005-07-21 | 2015-02-03 | Firetide, Inc. | Method for enabling the efficient operation of arbitrarily interconnected mesh networks |
| JP2009503942A (ja) * | 2005-07-21 | 2009-01-29 | ファイアータイド、インク． | 任意に相互接続されるメッシュネットワークの効率的な動作を可能にする方法 |
| US7813303B2 (en) | 2005-12-02 | 2010-10-12 | Fujitsu Limited | Network fault detection apparatus |
| JP2007158569A (ja) * | 2005-12-02 | 2007-06-21 | Fujitsu Ltd | ネットワーク障害検出装置 |
| US7672245B2 (en) | 2006-09-29 | 2010-03-02 | Fujitsu Limited | Method, device, and system for detecting layer 2 loop |
| JP2008199555A (ja) * | 2007-02-16 | 2008-08-28 | Kddi Corp | ループトポロジ検出回避方法、通信装置、管理装置及びプログラム |
| JP2008244970A (ja) * | 2007-03-28 | 2008-10-09 | Nec Corp | 優先制御装置、ｓｉｐシステム、優先制御プログラム及び優先制御方法 |
| WO2008146730A1 (ja) * | 2007-05-29 | 2008-12-04 | Nec Corporation | ノード装置、パケット転送方法及びパケット転送プログラム |
| JP5077782B2 (ja) * | 2007-05-29 | 2012-11-21 | 日本電気株式会社 | ノード装置、パケット転送方法及びパケット転送プログラム |
| US8509248B2 (en) | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
| JP2012065326A (ja) * | 2010-09-17 | 2012-03-29 | Intelepeer Inc | マルチゲートウェイ・マルチキャリアネットワークにおけるアンチルーピング |
| JP2011130493A (ja) * | 2011-02-21 | 2011-06-30 | Fujitsu Ltd | ネットワーク障害検出装置及びネットワーク障害検出方法 |
| WO2018211925A1 (ja) * | 2017-05-16 | 2018-11-22 | 株式会社オートネットワーク技術研究所 | 車載通信システム、車載中継装置及びメッセージ中継方法 |
| JP2018195952A (ja) * | 2017-05-16 | 2018-12-06 | 株式会社オートネットワーク技術研究所 | 車載通信システム、車載中継装置及びメッセージ中継方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6810021B1 (en) | 2004-10-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001197114A (ja) | フレーム中継装置 | |
| CA2566005C (en) | Protected switching ring | |
| US8582467B2 (en) | Method for preventing control packet looping and bridge apparatus using the method | |
| JP4899959B2 (ja) | Ｖｐｎ装置 | |
| JP5801175B2 (ja) | パケット通信装置および方法 | |
| US9634863B2 (en) | Systems and methods for supporting two different protocols on a same physical connection | |
| CN101136921A (zh) | 通信装置及通信系统 | |
| JP2006033275A (ja) | ループフレーム検知装置およびループフレーム検知方法 | |
| CN106899472B (zh) | 一种单向环形网络控制器及其使用方法 | |
| JP5862445B2 (ja) | 通信装置 | |
| CN101822000B (zh) | 在网络中运行的方法和网络的装置以及包括这种装置的通信系统 | |
| JPH10243014A (ja) | コンピュータネットワークにおいてワイヤの他端の同様のデバイスを自動的に検出する装置 | |
| WO2009092257A1 (zh) | 运营商骨干网传输网络的故障检测方法和装置 | |
| CN102368734A (zh) | 以太环网mac地址转发表的处理方法及装置 | |
| CN100459531C (zh) | 一种基于双向转发检测协议通告伪线故障的方法 | |
| EP2525527B1 (en) | Network relay device and network relay method | |
| CN101335656B (zh) | 节点装置及障碍检测方法 | |
| JPH10210062A (ja) | クレジットベースの流れ制御を伴うイーサネットネットワーク | |
| US12309056B2 (en) | Ethernet virtual private network fast reroute triggered designated forwarder election | |
| EP1770905B1 (en) | Detecting inactive links in a communication network | |
| JP2004080603A (ja) | 相互接続網と無線装置との間に接続されるパケット制御装置 | |
| JP2004201009A (ja) | スイッチングハブ | |
| JP4839334B2 (ja) | 冗長プロトコル共存システム及び転送装置 | |
| JP3788125B2 (ja) | パケット送受信方法およびその装置 | |
| JP4733662B2 (ja) | 通信ネットワークシステム、通信障害検出方法およびノード装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060612 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080402 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080408 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080805 |