JP4899895B2 - ノード及びその制御方法 - Google Patents

Description

本発明はリング型ネットワーク上に設けられたノードに適用される。

リング型ネットワークの障害回復機能を重視した伝送技術でアール・ピー・アール（ＲＰＲ： Ｒｅｓｉｌｉｅｎｔ Ｐａｃｋｅｔ Ｒｉｎｇ）がある。ＲＰＲはＩＥＥＥの８０２．１７ワーキンググループで標準化を行った標準規格である。ＲＰＲは２重リングネットワークを用いた双方向型ネットワークのノードに関する技術である。

具体的には、ＲＰＲは、障害回復機能を重視した伝送技術で、以下の特長を供えている。
１．高速障害復旧：（ＳＯＮＥＴ／ＳＤＨ並みの５０ｍｓｅｃ以下の障害復旧能力）
２．帯域の有効活用：（空間の再利用（Ｓｐａｔｉａｌ Ｒｅｕｓｅ）による帯域の有効活用）
ＦＤＤＩ、トークンリングなどのデータリングでは、アクセス制御方式としてトークンを使用するため、トークンを保持しているノードしかデータ送信ができない。一方、Ｓｐａｔｉａｌ Ｒｅｕｓｅでは、リンク帯域が空いていればいつでも送信可能である。
３．フェアネス機能：（フェアネス・アルゴリズムによる帯域公平性の確保）
輻輳時にＲＰＲリング上におけるノード間の利用帯域を公平に制御する。３つの優先度クラスに合わせたデータ転送制御で、クオリティー・オブ・サービス（ＱＯＳ）を行う。
４．トポロジ・ディスカバリ機能：（リング・トポロジの初期状態の把握と変化の検出）
ノード間で制御フレームを使い、リング型ネットワーク内の経路情報（トポロジ・データベース）を交換し合う。
５．レイヤ２メディア・アクセス・コントロール（ＭＡＣ：Ｍｅｄｉａ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）のサポート：ＲＰＲはレイヤ２のＭＡＣ副層に相当するが、ＲＰＲはレイヤ２のＭＡＣ技術を帯域共有型のリング・トポロジを実現するために用いる。ＲＰＲのＭＡＣの機能はＥｔｈｅｒｎｅｔ（登録商標）のＭＡＣの機能とは違うものでありながら、同じＭＡＣアドレスを使える共通点がある。
６．レイヤ１は既存技術を利用：（ＳＯＮＥＴ／ＳＤＨやＧｂＥ（Ｇｉｇａ ｂｉｔ Ｅｔｈｅｒｎｅｔ（登録商標））、１０ＧｂＥを利用）
物理レイヤ方式に依存しないデータ転送方式を実現する。

上記のような特徴を備えた、８０２．１７のノードは配下に存在する装置（以下、リモートノード）との通信の時に、宛先リモートノードに関する経路情報を保持していないため、常にＲＰＲリング全体にフラディングが行われる。このため、伝送帯域の有効活用（Ｓｐａｔｉａｌ Ｒｅｕｓｅ）ができなかった。

ＩＥＥＥ ８０２．１７の標準規格を用いた公知文献として、特許文献１が知られている。
特開２００４―２４２１９４号公報 この問題を解決するため８０２．１７の標準規格をさらに改版した標準規格が８０２．１７ｂである。８０２．１７ｂはパケットをリング全体ではなくリングの一部分にのみ送信し、帯域を節約する技術であるエス・エー・エス（ＳＡＳ：Ｓｐａｔｉａｌｌｙ Ａｗａｒｅ Ｓｕｂｌａｙｅｒ）を有している。ＳＡＳは、レイヤ２をブリッジしてリング帯域の空間的な再利用を実現するための規格である。このため、８０２．１７ｂ方式では、各ノードがノード配下のリモートノードに関する経路表も保持することを規定している。これにより、リモートノードとの通信でもユニキャスト通信が可能となり、伝送帯域の有効活用（Ｓｐａｔｉａｌ Ｒｅｕｓｅ）ができる。

８０２．１７方式で構成されたノードを有するリング型ネットワークに８０２．１７ｂ方式のノードを追加する場合や、８０２．１７方式のノードを８０２．１７ｂ方式にアップグレードする場合に８０２．１７方式と８０２．１７ｂ方式のノードがリング型ネットワーク上に混在することがある。混在する構成においては８０２．１７方式のノード配下のリモートノード同士の通信が行われる場合にはフラディングが行われる。これにより、帯域を無駄に消費してしまう問題がある。

本発明の目的は、リング型ネットワークに異なるデータ転送方式を有するノードが存在しても、伝送帯域の有効活用（Ｓｐａｔｉａｌ Ｒｅｕｓｅ）可能な装置を提供することである。

本発明は、上述した目的を達成するために以下の構成を採用する。

課題を解決するための第１の手段として、リング型ネットワーク上に設けられたノードにおいて、リング型ネットワークを流れるフレームを検出する検出手段と、フレームが転送可能な状態であっても、フレームの宛先アドレスまでフレームが到達できないと判別した場合はフレームをネットワークからストリップするフレーム制御手段とを設ける。

課題を解決するための第２の手段として、第１の手段のノードにおいて、リング型ネットワークに存在する他のノードとノード間のホップ数の関係を示すテーブル有し、フレーム制御手段はテーブルの内容をもとに、フレームの宛先アドレスまで、フレームが到達できないことを判別する。

課題を解決するための第３の手段として、第１の手段のノードにおいて、リング型ネットワーク上のノードにはネットワーク接続された装置を有し、リング型ネットワークからフレームを検出した場合、装置のアドレスを学習することを特徴とするノード。

課題を解決するための第４の手段として、第３の手段のノードにおいて、フレーム制御手段は装置のアドレスから装置が接続されている他ノードを判別する。

課題を解決するための第５の手段として、第１の手段のノードにおいて、リング型ネットワーク上のノードはネットワーク接続された装置を有し、リング型ネットワークからフレームを検出した場合で、装置のアドレスを未学習の場合、フレームをリング型ネットワークの下流に転送する。

課題を解決するための第６の手段として、リング型ネットワーク上に設けられたノードの制御方法において、リング型ネットワークを流れるフレームを検出し、フレームが転送可能な状態であっても、フレームの宛先アドレスまでフレームが到達できないと判別した場合はフレームをネットワークからストリップするする。

本発明によれば、リング型ネットワークを流れるフレームを検出した場合で、フレームの宛先アドレスまでフレームが転送できない場合はフレームをストリップするため、当ノードの下流にはフラディングのためのフレームが流れない。従って、リング型ネットワークにおいて、伝送帯域の有効活用（Ｓｐａｔｉａｌ Ｒｅｕｓｅ）を可能とすることができる。

以下、図面を参照して本発明の実施形態について説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。

本発明が適用されるリング型ネットワークの構成を図１に示す。図１の参照番号１ないし６はＲＰＲ方式の動作を行うことが可能なノードである。参照番号７はリング型ネットワークである。リング型ネットワークは図示しないが伝送路となるリングは２重構成になっている。８０２．１７の方式上は伝送路となるリング型ネットワークの２重構成が必須である。本発明は２重のリング型ネットワークだけだはなく、１重のリング型ネットワークに適用することも可能である。

図１において、ノード１、３、４、５は８０２．１７の方式を採用したノードである。一方、ノード２、６は８０２．１７ｂを採用したノードである。ノード１、２、４、６はイーサーネット（登録商標）介して情報処理を行う装置（以下リモートノード称す）Ａ乃至Ｄをそれぞれ接続している。ノード１から６は参照番号に順にリング型ネットワークに配置している。参照番号１０はネットワークの境界を示している。ネットワークの境界はフレームの送信元アドレスのノードから見て、ネットワークの中間となるノード間に設けている。このネットワークの境界を設ける理由は、ネットワークの境界より先はフレームに転送方向が反対周りのネッワークを利用することで、ネッワークの帯域を有効利用するためである。また、ノード毎に、ネットワークの境界の位置を任意に設定することが可能である。

［８０２．１７の方式を採用したノード］
８０２．１７の方式を採用したノード１、３、４、５はデータベースを有している。ノード１、３、４、５のデータベースはリング型ネットワーク７のノード間のホップ数の関係を示すネットワーク構造テーブル２００（トポロジ・データベース）を有している。ネットワーク構造テーブル２００は、ノードのＭＡＣアドレスと、他のノードが自ノードから何番目のノードであるかを示すホップ数と、リング型ネットワークの伝送方向から構成されている。一例として、ノード１のネットワーク構造テーブル２００を図２に示す。

図２の列２０１にはリング型ネットワーク７に存在するノードが記載されている。列２０２にはリング型ネットワーク７に存在するノードがノード１に対して何ホップ離れたノードであるかを示すホップ数が記載されている。列２０３には２重のリングネットワークのどちらのネットワークであるかを示す値が示されている。列２０３の“０”は図１で時計回りにデータやフレームを伝送するリング型ネットワークを示し、“１”は図１で反時計回りにデータやフレームを伝送するリング型ネットワークを示す。ノード２は時計回りにデータやフレームを伝送するリング型ネットワークではノード１の隣になるのでホップ数は１となる。一方、ノード２は反時計回りにデータやフレームを伝送するリング型ネットワークではノード１から最も離れたノードとなるのでホップ数は５となる。

図２のネットワーク構造テーブルはノードがリング型ネットワークに接続したとき、リング型ネットワークに存在する他ノードを探査するためのメッセージ（トポロジ・ディスカバリ・メッセージ）をリング型ネットワークに送る。このメッセージを他のノードが受信することで、上記テーブルをデータベース上に構築する。

［８０２．１７ｂを採用したノード］
８０２．１７ｂを採用したノード２、６もデータベース有している。データベースは図２と同じ構造のネットワーク構造テーブル２００’を持ち、さらに、リモートノードとノードの対応関係を示すリモートノード経路表２０６（ＳＤＢ：ＳＡＳ ａｓｓｏｃｉａｔｉｏｎ ｄａｔａｂａｓｅ）を有している。一例として、ノード６が有するネットワーク構造テーブル２００’とリモートノード経路表２０６を図３に示す。図３ではネットワーク構造テーブル２００’の列２０１’にはリング型ネットワーク７に存在するノードが記載されている。列２０２’にはリング型ネットワーク７に存在するノードがノード６に対して何ホップ離れたノードであるかを示すホップ数が記載されている。列２０３’には２重のリングネットワークのどちらのネットワークであるかを示す値が示されている。列２０３’の“０”は図１で反時計回りにデータやフレームを伝送するリング型ネットワークを示し、“１”は図１で時計回りにデータやフレームを伝送するリング型ネットワークを示す。ネットワーク構造テーブル２００の考え方はノード１、３、４、５と同じである。

リモートノード経路表２０６の列２０４はリモートノードを有するノードのＭＡＣアドレスを記載している。リモートノード経路表２０６は図１のノード６のリモートノード経路表であるため、ノードの列２０４にはリモートノードが接続されているノード１、２、４を記載している。宛先アドレスの列２０５にはノード１、２、４にそれぞれ接続されているリモートノードＡ，Ｂ，ＣのＭＡＣアドレスを記載している。

［ノード間で送信するフレームの構成］
図１ではリモートノードＡからリモートノードＢにデータを伝送する場合と、リモートノードＤからリモートノードＢにデータを伝送する場合を示している。各リモートノード間ではパケットデータを収容したフレームによりデータ転送が行われる。図４に、リモートノードがデータ伝送する場合に、ノードから送信するデータレーム３００を示す。

図４の各ブロックの構成を以下に説明する：
・ｔｔｌ ３０１にはリングネットワーク内を伝送可能なホップ数が記載している。ｔｔｌはリング型ネットワーク上のノードをフレームが通過するたびに減算される。リング型ネッワークの境界の手前ノードで“１”になり、境界のノード以降にフレームを送信しない。
・ｂａｓｅＣｏｎｔｒｏｌ ３２０にはパケットを転送するに当り基本的な要素が記載されており、ｒｉ ３２１、ｆｅ ３２２、ｆｔ ３２３、ｓｃ ３２４、ｗｅ ３２５、ｐａｒｉｔｙ ３２６に細分化されている。
・ｒｉ ３２１には２重化されたリング型ネットワークのどちらのネットワークを用いるかを記載している。
・ｆｅ ３２２にはｆａｉｒｎｅｓｓ処理の対象パケットかどうかについて記載している。
・ｆｔ ３２３には伝送するパケットのフレームのタイプを記載している。
・ｓｃ ３２４には伝送するデータのクラスを記載している。
・ｗｅ ３２５にはプロテクションタイプ（ｗｒａｐｐｉｎｇ、ｓｔｅｅｒｉｎｇ）について記載している。
・ｐａｒｉｔｙ ３２６には誤り訂正ビットを記載している。
・ｄａ ３０３には宛先ＭＡＣアドレスを記載している。図１の構成でリモートノードＡからリモートノードＢにデータを伝送する場合はリモートノードＢのＭＡＣアドレスを記載している。
・ｓａ ３０４には送信元ＭＡＣアドレスを記載している。図１の構成でリモートノードＡからリモートノードＢにデータを伝送する場合はノード１のＭＡＣアドレスを記載している。
・ｔｔｌＢａｓｅ ３０５にはｔｔｌの初期値を記載している。図１の構成ではネットワークの境界１０はノード３とノード４の間にあるため、リモートノードＡからのパケットを時計回りのリング型ネットワークで送る場合のフレームのｔｔｌＢａｓｅ ３０５は２となり、反時計回りのリング型ネットワークで送る場合のフレームのｔｔｌＢａｓｅ ３０５は３となる。
・ｅｘｔｅｎｄＣｏｎｔｒｏｌ ３６０にはフレーム制御の拡張について記載している。記載内容はｅｆ ３６１、ｆｉ ３６２、ｐｓ ３６３、ｓｏ ３６４、ｒｅｓ ３６５に分かれている。
・ｅｆ ３６１には拡張フレームの有無を記載している。
・ｆｉ ３６２には２重化したリング型ネットワークのフラッディング状態を記載している。
・ｐｓ ３６３には障害発生時にノードで折り返し処理を行ったかいなかを記載している。
・ｓｏ ３６４には宛先リモートノードに伝送されたことを確認する方式であることを記載している。
・ｒｅｓ ３６５は予備のために規定はない。
・ｈｅｃ ３０６にはエラー訂正のためのビットを記載している。
・ｄａＥｘｔｅｎｄｅｄ ３０７には宛先ＭＡＣアドレスを記載している。
・ｓａＥｘｔｅｎｄｅｄ ３０８にはリモートノードの送信元ＭＡＣアドレスを記載している。
・ｐｒｏｔｏｃｏｌＴｙｐｅ ３０９には送信元アドレスで送信する際のプロトコルの種類を記載している。
・ｓｅｒｖｉｃｅＤａｔａＵｎｉｔ ３１０にはペイロードとなるデータを記載する。
・ｆｃｓ ３１１にはエラー訂正のためのビットを記載している。

図１は上記の図４のフレーム構成を用いて、リモートノードＡからリモートノードＢにパケットを送る場合を実線で示している。リモートノードＤからリモートノードＢにパケットを送る場合を点線で示している。リモートノードＤとリモートノードＢは８０２．１７ｂのノード６と２に接続されているため、ノード６は図３のネットワーク構造テーブル２００’とリモートノード経路表２０６からリモートノードＢに送るための最短ルートを決め、時計回りのリング方ネットワークを介してユニキャストでノード２に送ることが出来る。ノード２はノード２に接続されているリモートノードを学習済みであるため、リモートノードＢのアドレスを図４のｄａＥｘｔｅｎｄｅｄから検出するとそのフレームのパケットをリモートノードＢに転送する。リモートノードＡからリモートノードＢにパケットを送る場合はリモートノードＡが接続しているノード１は８０２．１７のノードであるため、ネットワーク構造テーブルにはリングネットワーク上のノードのＭＡＣアドレスのみが存在するだけなので、宛先となるリモートノードが学習できないので、リモートノードＡからきたパケットを８０２．１７のフラディングフレームで時計回りのリング型ネットワークと反時計回りのリング型ネットワークにそれぞれ送信する。この状態が実線で示したフレームの流れである。本来は、８０２．１７のフレームは実線で示したフラディングフレームがノード１からノード６とノード２に到達すると、ニ点鎖線のようにノード６とノード２から先のノード５，４とノード３にも転送しなければならない。しかしながら、本実施例ではノード１からの８０２．１７のフラディングのフレームであってもノード６とノード２以降のノードにフラディングのフレームの転送を行わずにストリップ（ｓｔｒｉｐ：リング型ネットワークからフレームを除去し廃棄すること）する。これにより、フラディングフレームに利用される伝送帯域を削減し、伝送帯域の有効活用を行う。

［フラディング時のフレームの転送動作］
図５は図１のノード６の動作を説明するための図である。図５のノード６は８０２．１７ｂ方式のノードのためデータベース６０５はリモートノードに関するネットワーク構造テーブル２００とリモートノード経路表２０６を有している。これらは、図３のノード６のデータベースの一例を示している。図５はノード６がリモートノードの宛先がＢ宛てのフラディングのフレーム３００を受信した時と、リモートノードの宛先がＣ宛てのフラディングのフレーム３００’を示している。フレーム３００のｒｉは１、ｔｔｌは３、ｄａはＢである。従って、図５において、フレーム３００を送信したリモートノードは時計回りのリング型ネットワーク（Ｒｉｎｇｌｅｔ １側）でノード６の上流のノードである。ノード６がこのフラディングのフレーム３００を受信すると、フラディングのフレーム３００の宛先ＭＡＣアドレスとリモートノード経路表２０６のＭＡＣアドレスを比較し、フラディングのフレーム３００がリモートノードＢ宛てのフラディングフレームで、ノード２の配下にあることがわかる。次にネットワーク構造テーブル２００から、Ｒｉｎｇｌｅｔ１側のノード２宛てのホップ数は２である。フレームのｔｔｌは３なので、ホップ数３まで到達できる。実際のノード２はホップ数が２で、フレームのホップ数より小さいので、ノード６は下流ノードに対してフレームを転送する。時計回りのリング型ネットワーク（Ｒｉｎｇｌｅｔ １）側でリモートノードの宛先がＣ宛てのフレーム３００’を受信したときは、リモートノード経路表にＣ宛ての情報が存在しないため、同様に下流ノードにフレーム３００’を転送する。

［フラディングのフレームのｓｔｒｉｐ動作］
以下に、８０２．１７ｂのノード６がフラディングのフレームを受信した場合に、ノード６のフレームのｓｔｒｉｐ動作について述べる。図６は図１のノード６の動作を説明するための図である。図６のノード６は８０２．１７ｂ方式のノードのためリモートノードに関する図３のリモートノード経路表２０６を有している。図３のリモートノード経路表２０６はノード６のデータベースの例を示している。図６はノード６がリモートノードの宛先がＢ宛てのフラディングフレーム３００を受信した時を示している。フラディングフレーム３００のｒｉは０、ｔｔｌは３、ｄａはＢである。図６において、送信元のノードもしくはリモートノードは反時計回りのリング型ネットワーク（Ｒｉｎｇｌｅｔ ０側）でノード６の上流のノードである。ノード６がフラディングフレーム３００を受信すると、受信したフレームの宛先ＭＡＣアドレスとリモートノード経路表２０６のＭＡＣアドレスを比較することで、フラディングフレームがリモートノードＢ宛てのフラディングフレームで、ノード２の配下にあることがわかる。次にネットワーク構造テーブル２００から、Ｒｉｎｇｌｅｔ０側のノード２宛てのホップ数は４である。フラディングフレームのｔｔｌは３なので、ホップ数３まで到達できるが実際のノード２はホップ数が４のため、フラディングフレームのホップ数より大きい。したがって、ノード６は、下流ノードに対してフラディングフレームを送信しても到達しないことが判別できるため、フラディングのフレームをｓｔｒｉｐする。

上記のように、ホップ数でｓｔｒｉｐを決める方法のほかに、図１のようにネットワークの境界から求める方法もある。具体的には、図４のｔｔｌ ３０１からネットワークの境界を検出する。フレームの宛先ＭＡＣアドレスとなっているリモートノードのアドレスをネットワーク構造テーブル２００とリモートノード経路表２０６から宛先となるリモートノードが接続されているノードを検出する。検出したノードがネットワークの境界１０を越えるホップ数のノードであれば受信したフレームをｓｔｒｉｐする。

この上記のストリップ動作はフレームが転送可能な状態で行われる。フレームが転送可能な状態とは、ＦＥＣエラーや輻輳等の問題がなく、下流ノードにフレームを転送できる状態である。

［リモートノード経路表の学習］
学習（リモートノード経路表２０６の更新）はフラッディングのフレームを受信した場合と、リモートノードからフレームを受信した場合に行われる。ノード６がリング型ネッワークフラッディングのフレームを受信した場合、ノード６はリモートノード経路表２０６を参照する。ノード６はリモートノード経路表２０６に受信したフレームのｓａとｓａＥｘｔｅｎｄｅｄをリモートノード経路表２０６に書き込む。フレームのｓａはリモートノード経路表２０６のノードの列２０４に書き込む。フレームのｓａＥｘｔｅｎｄｅｄはリモートノード経路表２０６の宛先アドレスの列２０４に書き込む。これにより、フラッディングのフレームを受信するたびにリモートノード経路表２０６が更新される。

ノード６がリモートノードからフレームを受信した場合、ノード６はリモートノードＤについても学習する。リモートノードＤのＭＡＣアドレスと、ノード６のＭＡＣアドレスと、ノードがサポートする標準規格のタイプについての情報をパケットから抽出する。抽出した結果をリモートノード経路表２０６に追加する。

また、学習を行う場合は図７のノード６のリモートノード経路表２０６ようにフラディングフレームの送信元ノードのＴｙｐｅ情報をＳＤＢに追加し、Ｔｙｐｅ情報も学習する。Ｔｙｐｅの識別は、ｄａのＭＡＣアドレスが全ノードへ向けてのアドレス（ＳＡＳ ＧＲＯＵＰ ＡＤＤＲＥＳＳ）の時は８０２．１７ｂ方式、それ以外では８０２．１７方式となることに着目して行う。

［ノードでのフレーム送信］
図１の８０２．１７ｂ対応ノード６におけるフレーム送信方法について説明する。ノード６はリモートノード経路表２０６を参照して、宛先ノードを決定する。宛先ＲＰＲノードが８０２．１７ｂに対応している場合は、ユニキャストでフレームを送信する。すなわち、図１の場合はノード２が８０２．１７ｂに対応しているので、宛先ノードのＭＡＣアドレスがノード２またはノード２配下のリモートノードＢであるときは、ユニキャストでフレームを送信する。一方、宛先ノードが８０２．１７対応の場合は、ノード６において、フレームをフラディングする。フラディングする場合のフレームはＤＡ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘに設定する。

図８は、ノード６を示す図である。図８は、フレームの宛先リモートノードがＣで、経路表にはＣ宛ての経路情報が登録されている。しかし、宛先ノードは８０２．１７方式の構成のためフラディングのフレーム３００’’’をｒｉｎｇｌｅｔ １でノード１に送信し、ｒｉｎｇｌｅｔ ０でノード５に送信する。すなわち、本実施例においては、８０２．１７ｂ方式のノードは宛先のリモートノードのアドレスを学習済みであっても、相手先のノードが８０２．１７方式の場合はフラディングのフレームを送信する。

［ノードの機能ブロック図］
図９に図１の８０２．１７ｂノード６及び２における機能ブロック図を示す。図中６０１はフレーム受信部、６０２はリモートノード経路表作成部、６０３はリモートノード検索部、６０４はネットワーク構成テーブル検索部、６０５はデータベース、６０６はフレーム制御部、６０７はフレーム送信部を示している。

フレーム受信部６０１はリング型ネットワークからフレームを受信する。リモートノード経路表作成機能６０２はフレーム受信部６０１からのフレームがフラッディングドフレームのときデータベース６０５内のリモートノード経路表２０６のノードの列２０４にｓａを記載し、宛先アドレスの列２０５にはｓａＥｘｔｅｎｄｅｄに記載されたリモートノードのＭＡＣアドレスを記載する。リモートノード検索機能６０３はフレーム受信部６０１からフレームを受信するとデータベース６０５内のリモートノード経路表２０６を参照して、学習済みか否かを確認し、確認結果をフレーム制御機能６０６に送る。ネットワーク構成テーブル検索機能６０４は、データベース６０５のネットワーク構造テーブル２００から、リモートノード検索機能６０３の検索結果から宛先ノードのＭＡＣアドレスとホップ数の関係を検索する。フラッディングフレーム制御機能６０６はネットワーク構成テーブル検索機能６０４とリモートノード検索機能６０３からの検索結果に基づき、受信したフレームを転送するか、ｓｔｒｉｐするかを決める。フレーム送信部６０７は、フラッディングフレーム制御機能６０６の結果に基づきリング型ネットワークにフラッディングのためのフレームを転送する。

［ノードの動作フローチャート］
図１０に図９のフレーム制御機能６０６のフローチャートを示す。

ステップ１００１：フレーム受信後ｔｔｌを確認し、ｔｔｌが１の時はフレームをｓｔｒｉｐのステップ１００８に進み、ｔｔｌが１以外のときはステップ１００２に進む。

ステップ１００２：フレームのｓａに記載された送信元ＭＡＣアドレスが自ノードの場合はｓｔｒｉｐのステップ１００８に進み、自ノードのＭＡＣアドレス以外のときはステップ１００３に進む。

ステップ１００３：フレームのｄａに記載された宛先ＭＡＣアドレスが自ノード及び自ノードの配下のリモートノードの場合はｓｔｒｉｐのステップ１００８に進み、自ノード及び自ノードの配下のリモートノードのＭＡＣアドレス以外のときはステップ１００４に進む。

ステップ１００４：受信したフレームのｆｉがフラディングフレームの場合はステップ１００５に進み、受信したフレームのｆｉがフラディングフレーム以外のフレームの場合はステップ１００９に進みフレームの転送が行われる。

ステップ１００５：受信したフレームのｆｔがデータフレームの場合はステップ１００６に進み、受信したフレームのｆｔがデータフレーム以外のフレームの場合はステップ１００９に進みフレームの転送が行われる。

ステップ１００６：受信したフレームの宛先ＭＡＣアドレスがリモートノード経路表２０６内にある場合はステップ１００７に進み、受信したフレームの宛先ＭＡＣアドレスがリモートノード経路表２０６内に存在しない場合はステップ１００９に進みフレームの転送が行われる。

ステップ１００７：自ノードから宛先ノード（宛先のリモートノードが配置されたノード）までのホップ数が受信したフレームのｔｔｌの値より大きい場合はステップ１００８に進みフレームをｓｔｒｉｐし、自ノードから宛先ノードまでのホップ数が受信したフレームのｔｔｌの値と同じもしくは小さい場合はステップ１００９に進みフレームの転送を行う。

［ノードのデータ転送とリモートノード経路表の学習］
以下に、システムの立ち上げ状態から各リモートノードでのデータ転送とリモートノード経路表２０６の学習について、図１１ないし図２５を用いて説明する。図１１ないし図２５の参照符号において、図１ないし図１０と同一の物は同一番号で示す。図１１ないし図２５において、８０２．１７対応ノードは１、３、４、５である。さらに、８０２．１７ｂ対応ノードは２、６である。また、時計回りをＲｉｎｇｌｅｔ １、反時計回りをＲｉｎｇｌｅｔ ０とする。各ノードの初期状態はリモートノード経路表２０６にはリモートノードは何も学習していない状態である。

図１１は初期状態のリング型ネットワークにリモートノードＡからパケットを送信した状態を示す。リモートノードＡはパケット１００をノード１に向かって送信する。パケット１００は少なくとも宛先アドレスｄａ、送信元アドレスｓａとデータを有している。パケット１００のｄａはＢで、ｓａはＡである。

パケット１００を受信したノード１は８０２．１７対応ノードのためＲｉｎｇｌｅｔ １及び２に対してフレームをフラディングする。ノード１のフラディングの境界ポイント１０はノード３とノード４の間の部分である。ノード１からＲｉｎｇｌｅｔ １を流れるフレーム３００−１２はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝１、ｄａ＝Ｂ、ｓａ＝１、ｄａＥｘｔｅｎｄｅｄ＝Ｂ、ｓａＥｘｔｅｎｄｅｄ＝Ａとなる。また、ノード１からＲｉｎｇｌｅｔ ０を流れるフレーム３００−１６はｔｔｌ＝３、Ｒｉｎｇｌｅｔ＝０、ｄａ＝Ｂ、ｓａ＝１、ｄａＥｘｔｅｎｄｅｄ＝Ｂ、ｓａＥｘｔｅｎｄｅｄ＝Ａとなる。

図１１において、パケット１００が送信されたとき、Ｒｉｎｇｌｅｔ ０を流れるフレームを図１２に示す。ノード６はノード１からフレーム３００−１６を受信すると、データベース６０５のリモートノード経路表２０６の宛先アドレス３０３からリモートノードＢの情報があるかどうか検索する。リモートノード経路表２０６には、まだ、リモートノードＢの情報がないため、下流のノード５にフレームを転送する。ノード６は、下流のノード５にフレームを転送する際、ｔｔｌ３２２の値を１減算して転送する。従って、ノード６からノード５に転送されるフレーム３００−６５はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝０、ｄａ＝Ｂ、ｓａ＝１、ｄａＥｘｔｅｎｄｅｄ＝Ｂ、ｓａＥｘｔｅｎｄｅｄ＝Ａとなる。また、ノード６は受信したフレーム３００−１６からリモートノードＡとノード１の情報を検出する。そして、ノード６は、図１３のように、検出した情報からデータベース６０５のリモートノード経路表２０６にリモートノードＡをＤＡの列２０５に、ノード１をノードの列２０４に、加えた行２０８を追加する。

次に、ノード６からフレーム３００−６５を受信したノード５はノード６からフレーム３００−６５を受信すると、ネットワーク構造テーブル２００にリモートノードＢのＭＡＣアドレスがあるかを検索する。ノード５は８０２．１７のノードであるため、リモートノードＢは学習できない。従って、ノード４に対してフレーム３００−５４を送信する。フレーム３００−５４はフレームフレーム３００−６５からｔｔｌの値を１減算したものである。ノード５からノード４に転送されるフレーム３００−６５はｔｔｌ＝１、Ｒｉｎｇｌｅｔ＝０、ｄａ＝Ｂ、ｓａ＝１、ｄａＥｘｔｅｎｄｅｄ＝Ｂ、ｓａＥｘｔｅｎｄｅｄ＝Ａとなる。

次に、ノード４はノード５からフレーム３００−５４を受信する。ノード４はフレーム３００−５４のｔｔｌの値を検出すると１であるため、ノード４がネッワークのフラッディングの境界となるノードであることがわかる。フラッディングの境界となるノード４はフレーム３００−５４をｓｔｒｉｐする。境界ポイントは、送信元のノードから見てリング型ネットワークの中間地点に設定するのが一般的である。その理由はホップ数が最短となる経路にするためである。

次に、図１１において、パケット１００が送信されたとき、Ｒｉｎｇｌｅｔ １を流れるフレームを図１４に示す。８０２．１７ｂ方式のノード２はノード１からフレーム３００−１２を受信する。ノード２はデータベース６０５のリモートノード経路表２０６から宛先アドレスであるリモートノードＢのアドレスがあるかどうか検索する。リモートノード経路表２０６にはリモートノードＢの情報がないため、ノード２は下流のノード３にフレーム３００−２３を転送する。ノード２は、下流のノード３にフレームを転送する際、ｔｔｌの値を１減算して転送する。従って、ノード２からノード３に転送されるフレーム３００−２３はｔｔｌ＝１、Ｒｉｎｇｌｅｔ＝１、ｄａ＝Ｂ、ｓａ＝１、ｄａＥｘｔｅｎｄｅｄ＝Ｂ、ｓａＥｘｔｅｎｄｅｄ＝Ａとなる。また、ノード２は受信したフレーム３００−１２からリモートノードＡとノード１の情報を検出する。そして、ノード２は、図１５のように、検出した情報からデータベース６０５のリモートノード経路表２０６にリモートノードＡをＤＡの列２０５に、ノード１をノードの列２０４に、ノード１のサポートしている標準規格のタイプの列２０７を加えた行２０８を追加する。次に、ノード２からフレーム３００−２３を受信したノード３はフレーム３００−２３のｔｔｌの値を検出すると１であるため、ノード３がネッワークのフラッディングの境界となるノードであることがわかる。フラッディングの境界となるノード３はフレーム３００−２３をｓｔｒｉｐする。
図１１ないし図１５のフレームの流れが終了した後の状態を図１６に示す。図１６はリモートノードＢからリモートノードＡにパケットを送信する際を示している。図１６において、ネットワークの境界１０’はノード６とノード５の間に設定している。ノード２はリモートノードＢからフレーム２０を受信すると、データベース６０５内のリモートノード経路表２０６からノードＡの情報を検索する。ここで、ノード２では、図１４のフレームの流れを受信した際に、図１５のようにデータベース６０５のリモートノード経路表２０６にリモートノードＡの情報を学習済みである。従って、リモートノードＡの情報の行２０８が存在する。ノード２はデータベース６０５を参照することで、リモートノードＡが存在するノード１が８０２．１７対応ノードであることがわかる。そこで、ノード２は相手のノードの標準規格に合わせて、送信するフレームをフラッディングする。フラッディングするフレームのｄａは０ｘ０１８０ｃ２ｘｘｘｘｘｘに設定する。０ｘ０１８０ｃ２ｘｘｘｘｘｘ は８０２．１７ｂで定められた全てのノードにフラッディングを行う際に用いられるアドレス名である。ノード２のフラッディング境界ポイントはノード６とノード５の間である。 Ｒｉｎｇｌｅｔ ０ に流れるフレーム３００−２１の構成はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝０、ｄａ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘ、ｓａ＝２、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｂとなる。一方、 Ｒｉｎｇｌｅｔ １ に流れるフレーム３００−２３’の構成はｔｔｌ＝３、Ｒｉｎｇｌｅｔ＝１、ｄａ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘ、ｓａ＝２、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｂとなる。ノード２はリモートノードＢについては未学習であるため、リモートノードＢのＭＡＣアドレスと、ノード２のＭＡＣアドレスと、ノードがサポートする標準規格のタイプについての情報をパケットから抽出する。抽出した結果を図１７のデータベース６０５に書き込む。具体的には、リモートノード経路表２０６に行２０９を追加する。行２０９のノードの列２０４にはノード２のＭＡＣアドレス、リモートノードのＤＡを示す列２０５にはリモートノードＢのＭＡＣアドレスと、Ｔｙｐｅの列２０７にはノードがサポートする標準規格のタイプである８０２．１７ｂについて追加する。

図１８は、図１６の場合において、リモートノードＢからのパケットをＲｉｎｇｌｅｔ １ で送る場合を示している。ノード２から送付されたフレーム３００−２３をノード３が受信する。８０２．１７方式のノード３はデータベース６０５のネットワーク構造テーブルの中に、フレーム３００−２３’の宛先アドレスであるリモートノードＡのＭＡＣアドレスを検索する。ノード３は８０２．１７方式のためリモートノード経路表２０６を持たない。従って、ノード３はリモートノードＡのアドレスは学習できない。ノード３はフレーム３００−２３のｔｔｌから１を引き、フレーム３００−３４を作成し、転送する。ノード３からノード４へ転送されるフレーム３００−３４はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝１、ｄａ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘ、ｓａ＝２、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｂとなる。

さらに、ノード３から転送されたフレーム３００−３４をノード４が受信する。８０２．１７方式のノード４はデータベース６０５のネットワーク構造テーブルの中に、フレーム３００−３４の宛先アドレスであるリモートノードＡのＭＡＣアドレスを検索する。ノード４は、８０２．１７方式のため、リモートノード経路表２０６を持たない。従って、ノード４はリモートノードＡのアドレスは学習できない。ノード４はフレーム３００−３４のｔｔｌから１を引き、フレーム３００−４５を作成する。ノード４からノード５へ転送されるフレーム３００−４５はｔｔｌ＝１、Ｒｉｎｇｌｅｔ＝１、ｄａ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘ、ｓａ＝２、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｂとなる。

フレーム３００−４５を受信したノード５はフレーム３００−４５のｔｔｌの値を検出すると１であるため、ノード５がネッワークのフラッディングの境界となるノードであることがわかる。ネットワークの境界となるノード５はフレーム３００−４５をｓｔｒｉｐする。ノード５は、８０２．１７のノードであるため、リモートノード経路表２０６を持たない。従って、ノード３からノード５は、リモートノードＢからのフレームが転送されても学習は行わない。

図１９は、図１６の場合において、リモートノードＢからリモートノードＡにＲｉｎｇｌｅｔ ０ でパケットを送る際の状態を示している。ノード２から送付されたフレーム３００−２１をノード１が受信する。８０２．１７方式のノード１はデータベース６０５のネットワーク構造テーブルの中に、フレーム３００−２１の宛先アドレスであるリモートノードＡのＭＡＣアドレスを検索する。ノード１は８０２．１７方式のためリモートノード経路表２０６を持たない。従って、ノード３はリモートノードＡのアドレスは学習できない。ノード３はフレーム３００−２３のｔｔｌから１を引き、フレーム３００−１６’を作成し、転送する。従って、ノード１からノード６へ転送されるフレーム３００−１６’はｔｔｌ＝１、Ｒｉｎｇｌｅｔ＝０、ｄａ＝０ｘ０１８０ｃ２ｘｘｘｘｘｘ、ｓａ＝２、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｂとなる。

さらに、８０２．１７ｂ方式のノード６がフレーム３００−１６’を受信する。ノード６がフレーム３００−１６’のｔｔｌの値を検出すると１であるため、ノード６はネッワークの境界となるノードであることがわかる。ネットワークの境界となるノード６はフレーム３００−１６’をｓｔｒｉｐする。図１２のフレームの転送以降、ノード６はリモートノードについては未学習である。従って、ノード６はリモートノードＢについは情報を所有しない。故に、ノード６は受信したフレーム３００−１６’からリモートノードＢとノード２の情報を学習する。ノード６はリモートノードＢのＭＡＣアドレスと、ノード２のＭＡＣアドレスと、ノードがサポートする標準規格のタイプについての情報をパケットから抽出する。抽出した結果を図２０のデータベース６０５に書き込む。具体的には、ノード６はリモートノード経路表２０６に行２０９を追加する。行２０９のノードの列２０４にはノード２のＭＡＣアドレス、リモートノードのＤＡを示す列２０５にはリモートノードＢのＭＡＣアドレスと、Ｔｙｐｅの列２０７にはノードがサポートする標準規格のタイプである８０２．１７ｂについて追加する。

図２１は図１６のフレームの送信が終了した後にリモートノードＡからパケット１００を送信する状態を示している。図１１と同様に、ネットワークの境界１０はノード３とノード４の間に設定している。
図２１のＲｉｎｇｌｅｔ ０側のフレームの動作について以下に説明する。ノード６はノード１からのフレーム３００−１６’’を受信すると、リモートノードＢの経路情報について、データベース６０５内のリモートノード経路表２０６を検索する。リモートノード経路表２０６を検索した結果、リモートノードＢはノード２宛てと理解できる。次にＲｉｎｇｌｅｔ ０におけるノード２までのホップ数をネットワーク構造テーブル２００から検索する。その結果、ホップ数４であることが判別できる。受信したフレームはｔｔｌ＝３のため、２ホップ先のノードまでしかフレームは到着できない。従って、フレームは宛先ノード２に到達しない。ゆえに、ノード６はフレーム３００−１６’’をｓｔｒｉｐする。これにより、ノード６以降のノードにはフレーム３００−１６’’に対応したフレームは転送されない。ノード２は宛先ノードであるため、フレームをノードＢに転送し、リング型ネットワーク上からフレームをｓｔｒｉｐする。
図２２及び図２３は、図２１のフレームの転送の後に、リモートノードＣからリモートノードＡ宛てのフレーム４００の転送を示している。ノード４は８０２．１７対応ノードのため両Ｒｉｎｇｌｅｔ １及び２に対してフレームをフラッディングする。フラッディングの境界ポイントはノード１とノード２の間の部分１０”である。

図２２はＲｉｎｇｌｅｔ １側のＲＰＲフレームの送信動作を示している。ノード４はリモートノードＣよりパケットを受け取ると、フレーム３００−４５”を作成する。そして、ノード４はフレーム３００−４５”をノード５に送る。フレーム３００−４５”はｔｔｌ＝３、Ｒｉｎｇｌｅｔ＝１、ｄａ＝Ａ、ｓａ＝４、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｃとなる。

ノード４から転送されたフレーム３００−４５”をノード５が受信する。８０２．１７方式のノード５はデータベース６０５のネットワーク構造テーブルの中に、フレーム３００−４５”の宛先アドレスであるリモートノードＡのＭＡＣアドレスを検索する。ノード４は、８０２．１７方式のため、リモートノード経路表２０６を持たない。従って、ノード５はリモートノードＡのアドレスは学習できない。ノード５はフレーム３００−４５”のｔｔｌから１を引き、フレーム３００−５６”を作成する。ノード５からノード６へ転送されるフレーム３００−５６”はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝１、ｄａ＝Ａ、ｓａ＝４、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｃとなる。

フレーム３００−５６”を受信した８０２．１７ｂ方式のノード６は、リモートノードＡのリモートノード経路情報について、データベース５０６のリモートノード経路表２０６を検索する。リモートノード経路表２０６を検索した結果、リモートノードＡはノード１宛てとわかる。次にＲｉｎｇｌｅｔ １におけるノード１までのホップ数をネットワーク構造テーブル２００から検索する。その結果、ホップ数１であることがわかる。受信したフレーム３００−５４がｔｔｌ＝２のため、１ホップ先までＲＰＲフレームは到着し、宛先ＲＰＲノード１に到達するため、下流となるノード１にはフレーム３００−６１”を送信する。また、受信フレーム３００−５６”からリモートノードＣとノード４の情報を学習する。 学習は図２３のデータベース６０５のリモートノード経路表２０６に行２１０を追加する。行２１０のノードの列２０４にはノード４のＭＡＣアドレス、リモートノードのＤＡを示す列２０５にはリモートノードＣのＭＡＣアドレスと、Ｔｙｐｅの列２０７にはノードがサポートする標準規格のタイプである８０２．１７について追加する。

図２４はＲｉｎｇｌｅｔ ０側のフレームの送信動作を示している。ノード４はフレーム３００−４３”をノード３に送る。ノード４はリモートノードＣよりパケット４００を受け取ると、フレーム３００−４３”を作成する。そして、ノード４はフレーム３００−４３”をノード３に送る。フレーム３００−４３”はｔｔｌ＝２、Ｒｉｎｇｌｅｔ＝０、ｄａ＝Ａ、ｓａ＝４、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｃとなる。

ノード４から転送されたフレーム３００−４３”をノード３が受信する。８０２．１７方式のノード３はデータベース６０５のネットワーク構造テーブルの中に、フレーム３００−４３”の宛先アドレスであるリモートノードＡのＭＡＣアドレスを検索する。ノード３は、８０２．１７方式のため、リモートノード経路表２０６を持たない。従って、ノード３はリモートノードＡのアドレスは学習できない。ノード３はフレーム３００−４３”のｔｔｌから１を引き、フレーム３００−３２”を作成する。ノード３からノード２へ転送されるフレーム３００−３２”はｔｔｌ＝１、Ｒｉｎｇｌｅｔ＝０、ｄａ＝Ａ、ｓａ＝４、ｄａＥｘｔｅｎｄｅｄ＝Ａ、ｓａＥｘｔｅｎｄｅｄ＝Ｃとなる。

フレーム３００−３２”を受信した８０２．１７ｂ方式のノード２は、ｔｔｌを判別する。フレーム３００−３２”のｔｔｌは１のため、ノード２はフレーム３００−３２”をｓｔｒｉｐする。また、受信フレーム３００−３２”からリモートノードＣとノード４の情報を学習する。 学習は図２５のデータベース６０５のリモートノード経路表２０６に行２１０を追加する。行２１０のノードの列２０４にはノード４のＭＡＣアドレス、リモートノードの列２０５にはリモートノードＣのＭＡＣアドレスと、Ｔｙｐｅの列２０７にはノードがサポートする標準規格のタイプである８０２．１７について追加する。

上述した実施形態は、必要に応じて適宜組み合わせることができる。

本発明が適用されるリング型ネットワークの構成を示す図 ノード１のネットワーク構造テーブルを示す図 ノード６が有するネットワーク構造テーブルとリモートノード経路表を示す図 データフレーム構成を示す図 ノード６の動作を説明するための図 ノード６の動作を説明するための図 ノード６のデータベースの構成を示す図 ノード６の動作を説明するための図 ８０２．１７ｂノード６及び２における機能ブロック図 フラッディングフレーム制御機能６０６のフローチャート リモートノードＡからパケットを送信した状態を示す図 Ｒｉｎｇｌｅｔ ０を流れるフレームを示す図 ノード６のデータベースの構成を示す図 Ｒｉｎｇｌｅｔ １を流れるフレームを示す図 ノード２のデータベースの構成を示す図 リモートノードＢからパケットを送信した状態を示す図 ノード２のデータベースの構成を示す図 Ｒｉｎｇｌｅｔ １を流れるフレームを示す図 Ｒｉｎｇｌｅｔ ０を流れるフレームを示す図 ノード６のデータベースの構成を示す図 リモートノードＡからパケットを送信した状態を示す図 Ｒｉｎｇｌｅｔ １を流れるフレームを示す図 ノード６のデータベースの構成を示す図 Ｒｉｎｇｌｅｔ ０を流れるフレームを示す図 ノード２のデータベースの構成を示す図

符号の説明

１、２、３、４、５、６ ノード
７ リング型ネットワーク
１０ ネットワークの境界
２００ ネットワーク構造テーブル
２０６ リモートノード経路表
６０１ フレーム受信部
６０２ リモートノード経路表作成部
６０３ リモートノード検索部
６０４ ネットワーク構成テーブル検索部
６０５ データベース
６０６ フレーム制御部
６０７ フレーム送信部

Claims (6)

1. リング型ネットワーク上に設けられるノードにおいて、
   該リング型ネットワークを流れるフレームを検出する検出手段と、
   該リング型ネットワークに存在する他のノードと該ノード間のホップ数の関係を示す情報を記憶する手段と、
   該記憶された情報から取得される、該検出手段で検出されたフレームの宛先アドレスに対応する他のノードと該ノードの間のホップ数の大きさに基づいて、該フレームが宛先まで到達できないと判別した場合は、該フレームをネットワークから除去するフレーム制御手段と
   を備えることを特徴とするノード。
2. 該フレームは、該フレームが該リングネットワーク内を伝送可能なホップ数を示し、該リングネットワーク上のノードを該フレームが通過するたびに減算される伝送可能ホップ数を含み、
   該フレーム制御手段は、該伝送可能ホップ数の大きさと、該記憶された情報から取得される、該宛先アドレスに対応する他のノードのホップ数の大きさを比較することにより、該伝送可能ホップ数が、該宛先アドレスに対応する他のノードのホップ数よりも小さいとき、該フレームが該宛先まで到達できないと判別することを特徴とする請求項１記載のノード。
3. 請求項１記載の該リング型ネットワーク上のノードは、ネットワーク接続された装置を有し、該リング型ネットワークから該フレームを検出した場合と該装置からパケットを受信した場合、該装置のアドレスを学習することを特徴とするノード。
4. 請求項３記載のノードにおいて、該フレーム制御手段は、該装置のアドレスから該装置が接続されている該他ノードを判別することを特徴とするノード。
5. 請求項１記載の該リング型ネットワーク上のノードは、ネットワーク接続された装置を有し、該リング型ネットワークから該フレームを検出した場合で、該装置のアドレスを学習が未学習の場合、該フレームを該リング型ネットワークの下流に転送することを特徴とするノード。
6. リング型ネットワーク上に設けられるノードの制御方法において、
   該リング型ネットワークに存在する他のノードと該ノード間のホップ数の関係を示す情報を記憶し、
   該リング型ネットワークを流れるフレームを検出し、
   該記憶された情報から、該検出されたフレームの宛先アドレスに対応する他のノードと該ノードの間のホップ数の大きさを取得し、該取得したホップ数の大きさに基づいて、該フレームが宛先まで到達できるか否かを判別し、
   該フレームが該宛先まで到達できないと判別した場合は、該フレームをネットワークから除去する
   ことを特徴とするノードの制御方法。

Images