JP2003348107A - 双方向リング形ネットワーク及びそれに用いる経路選択方法並びにそのプログラム - Google Patents

Abstract

(57)【要約】 【課題】 リング形ネットワークに対する事前調査及び
装置への設定の労力を軽減し、実際のトラヒックの状態
にできるだけ即した経路選択を行うことが可能な双方向
リング形ネットワークを提供する。 【解決手段】 伝送装置１からｘ方向及びｙ方向にそれ
ぞれ同時に経路探索パケットが送信されると、伝送装置
２〜３まではｘ方向経路探索パケット１１１が先に到着
し、伝送装置４〜Ｎまではｙ方向経路探索パケット１１
２が先に到着するので、それぞれ先に到着した経路探索
パケットに対してそのパケットを受信したことを示すフ
ラグを保持し、受信したパケット内のリスト数にに１を
加算し、最短経路装置リストに自装置名を追加して送ら
れている方向に送信する。後から到着した経路探索パケ
ットに対してはそのまま送られいる方向へ送信し、装置
内の他のパケットを受信したことを示すフラグを解除す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は双方向リング形ネッ
トワーク及びそれに用いる経路選択方法並びにそのプロ
グラムに関し、特に経路探索パケットを用いてリング形
ネットワークにおけるデータパケット送信の際の最短経
路を探索する経路選択方法に関する。

【０００２】

【従来の技術】従来、この種の双方向リング形ネットワ
ーク経路選択方法においては、一般的に、双方向リング
形ネットワークで接続された伝送装置間において、送信
側装置のデータパケットが伝送路に送信されてから受信
側装置に到着するまでの時間が最短となるような経路の
探索を行うために用いられている。

【０００３】上記のリング形ネットワークの一例を図６
に示す。また、リング形ネットワークに接続されている
各伝送装置の動作概要の一例を図７に示す。図６におい
て加入者側インタフェースと伝送路側とのデータパケッ
ト送受のインタフェースを行う伝送装置１〜Ｎは各伝送
装置間の伝送路が双方向( ｘ方向／ｙ方向) の２本の伝
送路でリング形に接続されている。

【０００４】各伝送装置はｘ方向伝送路、ｙ方向伝送路
の双方向のインタフェースを有し、データパケットの送
受はｘ方向周り／ｙ方向周りのどちらを使用しても可能
な構成となっている。この場合、どちらを選択するか
は、伝送路にデータパケットを送信する伝送装置におい
て選択される。

【０００５】本来、このような構成は、リング形ネット
ワークの任意の伝送装置間において障害が発生し、リン
グの一箇所が切断されているような状態においても各伝
送装置間のデータパケットの伝送を可能とすること( 伝
送路障害時のための冗長構成) を目的としている。この
ような伝送路障害時には、送信側装置は障害の発生個所
を通過しない方向を選択してデータパケットの送出を行
う。

【０００６】しかしながら、伝送路障害が発生していな
い状態では、ｘ方向周り／ｙ方向周りのどちらを選択し
ても、伝送装置間でのデータパケットの通信は可能であ
り、このような場合にはできるだけ最短時間で送信側装
置から受信側装置にデータパケットを伝送させることが
必要となる。

【０００７】図７においては伝送装置２０に関する動作
概要の一例を示しているが、上記の図６の装置１〜Ｎに
ついても同様の動作となる。図７において、伝送装置２
０は伝送路側インタフェースと接続されたｘ方向パケッ
ト送受信部２１及びｙ方向パケット送受信部２２と、加
入者側インタフェースに接続された加入者側インタフェ
ース多重部２３及び加入者側インタフェース選択部２４
と、加入者側インタフェース多重部２３に対してデータ
パケットを渡す先を指示する送信先−送信方向関係テー
ブル２５とから構成されている。上記の送信先−送信方
向関係テーブル２５の構造の一例を図８に示す。

【０００８】次に、上記の伝送装置２０の動作について
説明する。図６において、リング形ネットワーク内の任
意の伝送装置ａの加入者側インタフェースから入力され
たデータパケットは伝送路を通って宛先の伝送装置ｂま
で到達し、伝送装置ｂの加入者側インタフェースから送
出される。

【０００９】この動作を図７を用いて説明する。各伝送
装置の加入者側インタフェースから入力されたデータパ
ケットは加入者側インタフェース多重部２３において多
重され、図８に示すような送信先−送信方向関係テーブ
ル２５（送信先と送信方向とからなるテーブル）にした
がってｘ方向パケット送受信部２１またはｙ方向パケッ
ト送受信部２２に渡される。

【００１０】ｘ方向パケット送受信部２１（またはｙ方
向パケット送受信部２２）は加入者側インタフェース多
重部２３からのデータパケットをｘ方向（またはｙ方
向）周りの伝送路に送出する。宛先に指定された装置は
ｘ方向パケット送受信部２１（またはｙ方向パケット送
受信部２２）に到着したデータパケットに付加された宛
先装置名を判定し、自装置と一致していればそのデータ
パケットを取込み、加入者側インタフェース選択部２４
に渡す。加入者側インタフェース選択部２４では該当す
る加入者側インタフェースを選択して送信する。

【００１１】また、宛先装置名が自装置に一致しない場
合、ｘ方向パケット送受信部２１（またはｙ方向パケッ
ト送受信部２２）ではデータパケットをそのまま通過さ
せる。例えば、伝送装置１の加入者側インタフェースか
ら宛先装置名が伝送装置３のデータパケットを受信した
場合、伝送装置１では図８に示す送信先−送信方向関係
テーブル２５にしたがって、ｘ方向パケット送受信部２
１にデータパケットを渡し、ｘ方向伝送路から送信され
る。

【００１２】伝送装置２のｘ方向パケット送受信部２１
では宛先装置名が自装置に一致しないため、データパケ
ットをそのまま通過させる。伝送装置３のｘ方向パケッ
ト送受信部２１では宛先装置名が自装置に一致するた
め、このデータパケットを取込み、加入者側インタフェ
ースから送信する。

【００１３】また、データパケットの宛先装置名が伝送
装置Ｎ−１の場合には、図８に示す送信先−送信方向関
係テーブル２５にしたがって伝送装置１からｙ方向伝送
路に送出され、伝送装置Ｎ−１によって取込まれ、加入
者側インタフェースから送信される。

【００１４】つまり、伝送装置から伝送路にデータパケ
ットが送信される際のｘ方向／ｙ方向の選択は、図８に
示すような送信先−送信方向関係テーブル２５にしたが
うことになる。この時、任意の伝送装置から宛先の伝送
装置までの経路をｘ方向伝送路にするか、ｙ方向伝送路
にするかは、データパケットの伝達時間が短い最短経路
となる方向に決められ、送信先−送信方向関係テーブル
２５に予め設定される。

【００１５】

【発明が解決しようとする課題】上述した従来の双方向
リング形ネットワーク経路選択方法では、送信先−送信
方向関係テーブルに設定される経路情報（送信方向）
が、リング形ネットワーク内の各装置間の物理的な距離
や接続されている加入者側インタフェースの数量等を予
め調査しておき、その情報にしたがって人為的な判断を
介して設定する必要があるため、事前調査及びネットワ
ーク内全装置への設定等に関して労力を必要としてい
る。

【００１６】また、従来の双方向リング形ネットワーク
経路選択方法では、人為的な判断を介し、単純なパラメ
ータの積み上げによって決定されるため、データパケッ
トネットワーク内で動的に推移する実際のトラヒックの
状態に対して必ずしも一致しているとは限らない。

【００１７】そこで、本発明の目的は上記の問題点を解
消し、リング形ネットワークに対する事前調査及び装置
への設定の労力を軽減することができ、実際のトラヒッ
クの状態にできるだけ即した経路選択を行うことができ
る双方向リング形ネットワーク及びそれに用いる経路選
択方法並びにそのプログラムを提供することにある。

【００１８】

【課題を解決するための手段】本発明による双方向リン
グ形ネットワークは、各々加入者側インタフェースと伝
送路側とのデータパケット送受のインタフェースを行い
かつ送信先と送信方向との関係を保持するテーブルを持
つ複数の伝送装置と、前記複数の伝送装置をリング状に
接続する双方向の２本の伝送路とからなる双方向リング
形ネットワークであって、前記双方向の２本の伝送路各
々に対応する第１及び第２の経路探索パケットを自立的
に生成して前記双方向の２本の伝送路各々へ同時に送信
する手段と、自装置が送信した前記第１及び第２の経路
探索パケット内の情報を基に前記テーブルに送信方向を
設定する手段と、他装置からの前記第１及び第２の経路
探索パケットに自装置の情報を書込んで次装置へと送信
する手段とを前記複数の伝送装置各々に備えている。

【００１９】本発明による経路選択方法は、各々加入者
側インタフェースと伝送路側とのデータパケット送受の
インタフェースを行いかつ送信先と送信方向との関係を
保持するテーブルを持つ複数の伝送装置と、前記複数の
伝送装置をリング状に接続する双方向の２本の伝送路と
からなる双方向リング形ネットワークの経路選択方法で
あって、前記双方向の２本の伝送路各々に対応する第１
及び第２の経路探索パケットを自立的に生成して前記双
方向の２本の伝送路各々へ同時に送信するステップと、
自装置が送信した前記第１及び第２の経路探索パケット
内の情報を基に前記テーブルに送信方向を設定するステ
ップと、他装置からの前記第１及び第２の経路探索パケ
ットに自装置の情報を書込んで次装置へと送信するステ
ップとを前記複数の伝送装置各々に備えている。

【００２０】本発明による経路選択方法のプログラム
は、各々加入者側インタフェースと伝送路側とのデータ
パケット送受のインタフェースを行いかつ送信先と送信
方向との関係を保持するテーブルを持つ複数の伝送装置
と、前記複数の伝送装置をリング状に接続する双方向の
２本の伝送路とからなる双方向リング形ネットワークの
経路選択方法のプログラムであって、コンピュータに、
前記双方向の２本の伝送路各々に対応する第１及び第２
の経路探索パケットを自立的に生成して前記双方向の２
本の伝送路各々へ同時に送信する処理と、自装置が送信
した前記第１及び第２の経路探索パケット内の情報を基
に前記テーブルに送信方向を設定する処理と、他装置か
らの前記第１及び第２の経路探索パケットに自装置の情
報を書込んで次装置へと送信する処理とを実行させてい
る。

【００２１】すなわち、本発明の双方向リング形ネット
ワークの経路選択方法は、各伝送装置が双方向のｘ方向
伝送路及びｙ方向伝送路という２本の伝送路でリング形
に接続されているリング形ネットワーク内の各伝送装置
間に経路探索パケットを定義し、これを用いることによ
って伝送装置で自立的に送信先−送信方向関係テーブル
の経路情報（送信方向）を設定することを可能としてい
る。

【００２２】上記のように、本発明は、送信先−送信方
向関係テーブルに設定される経路情報 （送信方向）を
装置で自立的に設定することによって、リング形ネット
ワークに対する事前調査及び装置への設定の労力を軽減
するとともに、実際のトラヒックの状態にできるだけ即
した経路選択を行う機能を提供することが可能となる。

【００２３】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例の動作
例を示す概略図である。この図１を参照して本発明の一
実施例について説明する。

【００２４】本発明の一実施例による双方向リング形ネ
ットワークでは、従来のリング形ネットワークの構成に
おいて、各伝送装置１〜Ｎ間で送受される特殊なデータ
パケットとして新たに経路探索パケットを定義してい
る。

【００２５】図２は本発明の一実施例による伝送装置に
関する動作概要の一例を示す図である。図２において、
伝送装置１０は伝送路側インタフェースと接続されたｘ
方向パケット送受信部１１及びｙ方向パケット送受信部
１２と、加入者側インタフェースに接続された加入者側
インタフェース多重部１３及び加入者側インタフェース
選択部１４と、加入者側インタフェース多重部１３に対
してデータパケットを渡す先を指示する送信先−送信方
向関係テーブル１５と、伝送装置１０の各部の動作を実
現するためのプログラム（コンピュータによって実行可
能なプログラム）を格納する記録媒体１６とから構成さ
れている。

【００２６】図３は本発明の一実施例による経路探索パ
ケットのフォーマットの一例を示す図である。図３にお
いて、本発明の一実施例による経路探索パケットは「経
路探索パケット識別子」と、「送信元装置名」と、「探
索方向」と、「リスト数」と、「最短経路装置リスト
（装置名＃１，装置名＃２，・・・，装置名＃ｎ）」と
から構成されている。

【００２７】図４（ａ）は本発明の一実施例による送信
時の経路探索パケットのフォーマットの一例を示す図で
あり、図４（ｂ）は本発明の一実施例による受信時の経
路探索パケットのフォーマットの一例を示す図である。
図５は本発明の一実施例による動作を示すフローチャー
トである。これら図１〜図５を参照して本発明の一実施
例の動作について説明する。図５に示す処理は伝送装置
１０が記録媒体１６のプログラムを実行することで実現
される。

【００２８】図１において、伝送装置１から他の伝送装
置２〜Ｎ各々へのデータパケット送信時にｘ方向／ｙ方
向のどちらを選択するかを決定するため、新たに定義し
た経路探索パケットをｘ方向／ｙ方向に同時に送出す
る。この時、ｘ方向伝送路に送出する経路探索パケット
をｘ方向経路探索パケット１１１、ｙ方向伝送路に送出
する経路探索パケットをｙ方向経路探索パケット１１２
とする。

【００２９】また、実線矢印の区間はその方向の経路探
索パケットが逆方向の経路探索パケットより先に到着し
たことを示す。図１に示す場合、伝送装置１から送信さ
れた経路探索パケットのうち、伝送装置２〜３まではｘ
方向経路探索パケット１１１が先に到着し、伝送装置４
〜Ｎまではｙ方向経路探索パケット１１２が先に到着す
ることを示している。

【００３０】図３を用いてこの経路探索パケットに含ま
れる情報について説明する。「経路探索パケット識別
子」には経路探索パケットを受信した伝送装置が、通常
のデータパケットとは異なり、リング伝送路内の伝送装
置間でのみ使用される特殊なパケットであることを識別
するための固有な値が割り当てられている。

【００３１】「送信元装置名」は経路探索パケットをリ
ング伝送路内に送信した伝送装置の装置名が示されてい
る。「探索方向」は経路探索パケットの送信方向( ｘ方
向／ｙ方向) が示されている。

【００３２】「最短経路装置リスト」には各方向が最短
経路となる装置名がリスト形式で示されている。リスト
数は最短経路装置リストに含まれている装置名の数
（ｎ）を示している。

【００３３】今、経路探索パケットを伝送装置１から送
信する時には、図４（ａ) に示すように、リスト数を
“０”とし、最短経路装置リストには何も値が入ってい
ない状態でｘ方向／ｙ方向に同時にパケットが送出され
る。

【００３４】伝送装置２〜Ｎでは伝送路からの経路探索
パケットを受信した場合、経路探索パケットが到着した
ことを保持するとともに、受信した経路探索パケットに
自装置名を付加して次装置に送信する。但し、経路探索
パケット受信時に逆方向の経路探索パケットがすでに到
着している場合には受信した経路探索パケットには自装
置名の付加を行わず、次装置へと送信される。

【００３５】例えば、図１において、伝送装置２はｙ方
向経路探索パケット１１２を受信する前にｘ方向経路探
索パケット１１１を受信するため、ｘ方向経路探索パケ
ット１１１を受信した場合（図５ステップＳ１，Ｓ３，
Ｓ４）、ｘ方向経路探索パケット１１１を受信したこと
を示すフラグを装置内に保持し（図５ステップＳ８）、
受信したｘ方向経路探索パケット１１１内のリスト数を
“０”から“１”( パケット内に書かれている値＋１)
に書き換え、最短経路装置リストに自装置名(装置２)
を追加してｘ方向に送信する（図５ステップＳ７）。

【００３６】伝送装置２はｙ方向経路探索パケット１１
２を受信した場合（図５ステップＳ１，Ｓ３）、装置内
にｘ方向経路探索パケット１１１を受信したことを示す
フラグが保持されていることから（図５ステップＳ
４）、受信したｙ方向経路探索パケット１１２をそのま
まｙ方向へ送信し（図５ステップＳ５）、装置内のｘ方
向経路探索パケット１１１を受信したことを示すフラグ
を解除する（図５ステップＳ６）。

【００３７】上記と同様に、伝送装置３もｙ方向経路探
索パケット１１２を受信する前にｘ方向経路探索パケッ
ト１１１を受信するため、ｘ方向経路探索パケット１１
１を受信した場合（図５ステップＳ１，Ｓ３，Ｓ４）、
ｘ方向経路探索パケット１１１を受信したことを示すフ
ラグを装置内に保持し（図５ステップＳ８）、受信した
ｘ方向経路探索パケット１１１内のリスト数を“１”(
伝送装置２によって書換えられた“１”) から“２”(
パケット内に書かれている値＋１) に書換え、最短経路
装置リストの最後に自装置名( 伝送装置３) を追加して
ｘ方向に送信する（図５ステップＳ７）。

【００３８】ｙ方向経路探索パケット１１２を受信した
場合の伝送装置３の動作は上述した伝送装置２の動作と
同様である。

【００３９】また、図１において、伝送装置Ｎはｘ方向
経路探索パケット１１１を受信する前にｙ方向経路探索
パケット１１２を受信するため、ｙ方向経路探索パケッ
ト１１２を受信した場合（図５ステップＳ１，Ｓ３，Ｓ
４）、ｙ方向経路探索パケット１１２を受信したことを
示すフラグを装置内に保持し（図５ステップＳ８）、受
信したｙ方向経路探索パケット１１２内のリスト数を
“０”から“１”( ０＋１＝１) に書換え、最短経路装
置リストに自装置名( 伝送装置Ｎ) を追加してｙ方向に
送信する（図５ステップＳ７）。

【００４０】伝送装置Ｎはｘ方向経路探索パケット１１
１を受信した場合（図５ステップＳ１，Ｓ３）、装置内
にｙ方向経路探索パケット１１２を受信したことを示す
フラグが保持されていることから（図５ステップＳ
４）、受信したｘ方向経路探索パケット１１１をそのま
まｘ方向へ送信し（図５ステップＳ５）、装置内のｙ方
向経路探索パケット１１２を受信したことを示すフラグ
を解除する（図５ステップＳ６）。

【００４１】上記と同様に、伝送装置Ｎ−１もｘ方向経
路探索パケット１１１を受信する前にｙ方向経路探索パ
ケット１１２を受信するため、ｙ方向経路探索パケット
１１２を受信した場合（図５ステップＳ１，Ｓ３，Ｓ
４）、ｙ方向経路探索パケット１１２を受信したことを
示すフラグを装置内に保持し（図５ステップＳ８）、受
信したｙ方向経路探索パケット１１２内のリスト数を
“１”( 装置Ｎによって書換えられた“１”) から
“２”( パケット内に書かれている値＋１) に書換え、
最短経路装置リストの最後に自装置名( 伝送装置Ｎ−
１) を追加してｙ方向に送信する（図５ステップＳ
７）。

【００４２】ｘ方向経路探索パケット１１１を受信した
場合の伝送装置Ｎ−１の動作は上記の伝送装置Ｎの動作
と同様である。

【００４３】以上の動作を伝送装置２〜Ｎがそれぞれ行
うことで、ｘ方向経路探索パケット１１１及びｙ方向経
路探索パケット１１２はリング伝送路を一周して伝送装
置１に戻る。

【００４４】伝送装置１では受信した経路探索パケット
の送信元装置名が自装置であることから（図５ステップ
Ｓ１）、このパケットが自装置から出力されてリング内
を一周して戻ってきたパケットと認識し、装置内に取込
む。この時のそれぞれの経路探索パケットの内容を図４
（ｂ) に示す。

【００４５】図１に示す例の場合、ｘ方向経路探索パケ
ット１１１の最短経路装置リストには装置名２〜３、ｙ
方向経路探索パケット１１２の最短経路装置リストには
装置名Ｎ〜４が書込まれていることになる。このｘ方向
／ｙ方向の各経路情報パケットに振り分けられた装置名
は実際に伝送路を周回したパケットの先着状態を示して
いるため、最短時間となる経路方向を的確に示すことに
なる。

【００４６】伝送装置１では送信先−送信方向関係テー
ブル１５に対して、ｘ方向経路探索パケット１１１内に
書込まれている装置名に対応する送信方向は“ｘ方
向”、ｙ方向経路探索パケット１１２内に書込まれてい
る装置名に対応する送信方向は“ｙ方向”を設定する。

【００４７】これによって、伝送装置１が自立的に経路
探索パケットの送信処理を行えば、伝送装置１内の送信
先−送信方向関係テーブル１５への送信方向の設定を自
立的に行うことができ、伝送装置２〜Ｎに関しても伝送
装置１と同様の送信処理を行えば、リング形ネットワー
クの伝送路の経路選択を全て自立的に行うことが可能と
なる。

【００４８】また、各伝送装置において、定期的に上記
の経路探索パケットを用いた経路探索を行えば、リング
形ネットワーク内で動的に推移するデータパケットのト
ラヒック状態に即した経路方向に随時変更し、データパ
ケットを送信することが可能となる。

【００４９】このように、本実施例では、双方向リング
形ネットワークにおいて、各伝送装置が自立的に最短経
路探索を行い、事前調査及び装置への設定の労力の軽減
及び実際のトラヒック状態に即した経路選択を行うこと
ができる。また、本実施例では、ネットワーク内のトラ
ヒック状態に即した経路方向へのデータパケット送信が
可能となる。

【００５０】

【発明の効果】以上説明したように本発明は、各々加入
者側インタフェースと伝送路側とのデータパケット送受
のインタフェースを行いかつ送信先と送信方向との関係
を保持するテーブルを持つ複数の伝送装置と、複数の伝
送装置をリング状に接続する双方向の２本の伝送路とか
らなる双方向リング形ネットワークにおいて、双方向の
２本の伝送路各々に対応する第１及び第２の経路探索パ
ケットを自立的に生成して双方向の２本の伝送路各々へ
同時に送信し、自装置が送信した第１及び第２の経路探
索パケット内の情報を基にテーブルに送信方向を設定
し、他装置からの第１及び第２の経路探索パケットに自
装置の情報を書込んで次装置へと送信することによっ
て、リング形ネットワークに対する事前調査及び装置へ
の設定の労力を軽減することができ、実際のトラヒック
の状態にできるだけ即した経路選択を行うことができる
という効果が得られる。

【図面の簡単な説明】

【図１】本発明の一実施例の動作例を示す概略図であ
る。

【図２】本発明の一実施例による伝送装置に関する動作
概要の一例を示す図である。

【図３】本発明の一実施例による経路探索パケットのフ
ォーマットの一例を示す図である。

【図４】（ａ）は本発明の一実施例による送信時の経路
探索パケットのフォーマットの一例を示す図、（ｂ）は
本発明の一実施例による受信時の経路探索パケットのフ
ォーマットの一例を示す図である。

【図５】本発明の一実施例による動作を示すフローチャ
ートである。

【図６】従来例の動作例を示す概略図である。

【図７】従来例による伝送装置に関する動作概要の一例
を示す図である。

【図８】図７の送信先−送信方向関係テーブルの構成を
示す図である。

【符号の説明】

１〜Ｎ，１０ 伝送装置 １１ ｘ方向パケット送受信部 １２ ｙ方向パケット送受信部 １３ 加入者側インタフェース多重部 １４ 加入者側インタフェース選択部 １５ 送信先−送信方向関係テーブル １６ 記録媒体 １１１ ｘ方向経路探索パケット １１２ ｙ方向経路探索パケット

Claims (9)

【特許請求の範囲】
1. 【請求項１】 各々加入者側インタフェースと伝送路側
   とのデータパケット送受のインタフェースを行いかつ送
   信先と送信方向との関係を保持するテーブルを持つ複数
   の伝送装置と、前記複数の伝送装置をリング状に接続す
   る双方向の２本の伝送路とからなる双方向リング形ネッ
   トワークであって、前記双方向の２本の伝送路各々に対
   応する第１及び第２の経路探索パケットを自立的に生成
   して前記双方向の２本の伝送路各々へ同時に送信する手
   段と、自装置が送信した前記第１及び第２の経路探索パ
   ケット内の情報を基に前記テーブルに送信方向を設定す
   る手段と、他装置からの前記第１及び第２の経路探索パ
   ケットに自装置の情報を書込んで次装置へと送信する手
   段とを前記複数の伝送装置各々に有することを特徴とす
   る双方向リング形ネットワーク。
2. 【請求項２】 前記経路方向は、送信側装置から出力さ
   れたデータパケットが最短時間で受信側装置に到着する
   方向であることを特徴とする請求項１記載の双方向リン
   グ形ネットワーク。
3. 【請求項３】 前記第１及び第２の経路探索パケットを
   前記双方向の２本の伝送路で周回させて収集した情報に
   基づいて前記テーブルの送信方向を設定することを特徴
   とする請求項１または請求項２記載の双方向リング形ネ
   ットワーク。
4. 【請求項４】 前記第１及び第２の経路探索パケットを
   用いた経路探索を定期的に行うことを特徴とする請求項
   １から請求項３のいずれか記載の双方向リング形ネット
   ワーク。
5. 【請求項５】 各々加入者側インタフェースと伝送路側
   とのデータパケット送受のインタフェースを行いかつ送
   信先と送信方向との関係を保持するテーブルを持つ複数
   の伝送装置と、前記複数の伝送装置をリング状に接続す
   る双方向の２本の伝送路とからなる双方向リング形ネッ
   トワークの経路選択方法であって、前記双方向の２本の
   伝送路各々に対応する第１及び第２の経路探索パケット
   を自立的に生成して前記双方向の２本の伝送路各々へ同
   時に送信するステップと、自装置が送信した前記第１及
   び第２の経路探索パケット内の情報を基に前記テーブル
   に送信方向を設定するステップと、他装置からの前記第
   １及び第２の経路探索パケットに自装置の情報を書込ん
   で次装置へと送信するステップとを前記複数の伝送装置
   各々に有することを特徴とする経路選択方法。
6. 【請求項６】 前記経路方向は、送信側装置から出力さ
   れたデータパケットが最短時間で受信側装置に到着する
   方向であることを特徴とする請求項５記載の経路選択方
   法。
7. 【請求項７】 前記第１及び第２の経路探索パケットを
   前記双方向の２本の伝送路で周回させて収集した情報に
   基づいて前記テーブルの送信方向を設定することを特徴
   とする請求項５または請求項６記載の経路選択方法。
8. 【請求項８】 前記第１及び第２の経路探索パケットを
   用いた経路探索を定期的に行うことを特徴とする請求項
   ５から請求項７のいずれか記載の経路選択方法。
9. 【請求項９】 各々加入者側インタフェースと伝送路側
   とのデータパケット送受のインタフェースを行いかつ送
   信先と送信方向との関係を保持するテーブルを持つ複数
   の伝送装置と、前記複数の伝送装置をリング状に接続す
   る双方向の２本の伝送路とからなる双方向リング形ネッ
   トワークの経路選択方法のプログラムであって、コンピ
   ュータに、前記双方向の２本の伝送路各々に対応する第
   １及び第２の経路探索パケットを自立的に生成して前記
   双方向の２本の伝送路各々へ同時に送信する処理と、自
   装置が送信した前記第１及び第２の経路探索パケット内
   の情報を基に前記テーブルに送信方向を設定する処理
   と、他装置からの前記第１及び第２の経路探索パケット
   に自装置の情報を書込んで次装置へと送信する処理とを
   実行させるためのプログラム。