JP3397528B2 - ネットワークシステムでのノード装置数計数方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はネットワークシステムで
のノード装置数計数方法に関する。

【０００２】

【従来の技術】従来、ネットワークシステムにおいて、
ネットワークの形態を端末が調べる方法については明ら
かではなかった。

【０００３】一方、近年、端末の高速化に伴い、端末を
接続するネットワークの高速化を目的として、複数の波
長を用いた光波長多重伝送路を使用したネットワークシ
ステムについて、多種多様なものが検討されて来てい
る。これらの中の一つに、伝送するデータを、送信元端
末と受信宛て先端末の途中に位置するノード装置によっ
て中継伝送するマルチホップ型のものがある。この方式
は、本発明が適用される例として、後で説明する本発明
による実施例が採用するものである。この方式について
は、Ｂｉｓｗａｎａｔｈ Ｍｕｋｈｅｒｊｅｅ（ビスワ
ナス ムクヘルジー）によって、“ＷＤＭ−Ｂａｓｅｄ
Ｌｏｃａｌ Ｌｉｇｈｔｗａｖｅ Ｎｅｔｗｏｒｋｓ
ＰａｒｔＩＩ： Ｍｕｌｔｉｈｏｐ Ｓｙｓｔｅｍ
ｓ” ＩＥＥＥ Ｎｅｔｗｏｒｋ Ｊｕｌｙ（１９９
２）Ｐ２０〜Ｐ３２に解説されている。

【０００４】図１０は、リング型の波長多重伝送路とハ
ブ型のノード装置を用いて構成されるマルチホップ型の
ネットワークシステムの構成例であり、４つのノード装
置を光ファイバによって接続した例を示している。符号
１３から符号１６は、図１１に示したノード装置であ
り、夫々８個のサブ伝送路を介して８個の端末が接続さ
れている。符号１７から符号２０は、光波長多重伝送路
であるところの光ファイバである。図１１は、上述マル
チホップ型のシステム例のノード装置の構成例である。
図１１において、符号２１はバッファの読み出しの制御
及び可変波長送信部の送信波長の制御を行なう制御部で
ある。符号２２はバッファ制御部であり、波長制御部に
よって設定された可変波長送信部の送信波長で送信する
べきパケットをバッファから読み出す制御をする。符号
２３は波長制御部であり、所定の送信波長制御パターン
に従って可変波長送信手段の送信波長を制御する。符号
２４は、光波長多重伝送路であるところの光ファイバで
ある。符号２５は分岐器であり、光ファイバ２４を伝送
してきた光信号を分岐し８個の固定波長受信部に出力す
る。符号２６から３３は、固定波長受信部Ｉから固定波
長受信部ＶＩＩＩである。固定波長受信部Ｉ２６から固
定波長受信部ＶＩＩＩ３３は、夫々、波長λ１からλ８
に対応した１つの波長の光信号で伝送されるパケットの
みを受信する。符号３４から４１は、分離挿入部Ｉから
分離挿入部ＶＩＩＩであり、固定波長受信部２６〜３３
から出力されるパケット流の中から、サブ伝送路を介し
て端末に伝送するべきパケットを分離し端末に送出する
と共に、サブ伝送路を介して端末から伝送されてくるパ
ケットを固定波長受信部２６〜３３から出力されるパケ
ット流に挿入する機能を有している。符号４２から４９
は、バッファＩからバッファＶＩＩＩであり、分離挿入
部３４〜４１から出力されるパケットを一時記憶する機
能を有している。符号５０から５７は、可変波長送信部
Ｉから可変波長送信部ＶＩＩＩであり、バッファ４２〜
４９から出力されるパケットを、制御部２１の制御によ
って、波長λ１から波長λ８の内の所定の波長の光信号
に変換して合波器５８を介して光ファイバ２４に送出す
る。符号５８は合波器であり、８個の可変波長送信部５
０〜５７から送出される波長λ１から波長λ８の光信号
を合波し、光ファイバ２４に出射する。符号５９から６
６は、サブ伝送路Ｉからサブ伝送路ＶＩＩＩであり、分
離挿入部３４〜４１と端末との間のパケットの伝送路と
しての機能を果たす。符号６７から７４は、夫々、サブ
伝送路Ｉからサブ伝送路ＶＩＩＩを介してノード装置に
接続された端末Ｉから端末ＶＩＩＩであり、分離挿入部
３４〜４１から出力されるパケットを受信すると共に、
他の端末へ送信するパケットを作成し、サブ伝送路５９
〜６６を介して分離挿入部３４〜４１に送信する。

【０００５】図１２は、端末の構成例である。図１２に
おいて、符号７５はＩ／Ｆ（Ｉｎｔｅｒｆａｃｅ）部で
あり、パケット処理部から出力されるパケットをサブ伝
送路５９〜６６に送出すると共に、サブ伝送路から入力
されるパケットをパケット処理部に出力する。符号７６
はパケット処理部であり、端末接続テーブルを参照し、
受信宛て先端末に対応した中継回数表示欄の値と使用波
長指定欄の値を求め、これらをヘッダの所定の欄に書き
込み、送信するべきデータに付加してパケットを組み立
てると共に、Ｉ／Ｆ部７５を介して入力される受信パケ
ットのヘッダ部を除去し、所定の受信処理を行なう。符
号７７は端末接続テーブルであり、本ネットワークシス
テムに接続された端末に関して、どの端末がどのノード
装置に接続されているか、更にその端末がサブ伝送路５
９〜６６を介して接続された分離挿入部３４〜４１にパ
ケットを出力する固定波長受信部２６〜３３が受信する
波長（以下受信波長）は何かといった端末の接続情報
を、表２に示すような端末接続テーブルとして有してい
る。符号７８は入出力部であり、本ネットワークシステ
ムに新規に端末を追加接続する場合や、端末の接続関係
を変更した場合等に、端末接続テーブル７７の内容をネ
ットワークシステムを介さずに書き換える為のキーボー
ド、表示装置等のインタフェース機能を有している。

【０００６】図１３は、上述マルチホップ型のシステム
例に用いられるパケットの構成例である。図１３におい
て、符号７９は、送信元のノード装置から受信宛て先の
ノード装置まで伝送するのに必要な中継回数を示す中継
回数表示欄である。各中継ノード装置１３〜１６は、こ
の中継回数表示欄の値を減算する事によって、伝送方向
下流に隣接するノード装置が受信宛て先のノード装置で
あるか否かを知る事ができる。更に又、この値が０であ
るか否かによって、自ノード装置が受信宛て先であるか
否かを知る事ができる。符号８０は、使用波長指定欄で
あり、中継伝送時に使用する波長を指定する。中継回数
表示欄７９と使用波長指定欄８０がヘッダ部である。こ
のヘッダ部の使用波長指定欄８０で使用する値は、表１
に示す如く、各送信波長λ１からλ８に対して、使用波
長指定欄値として、夫々１から８を割り当てている。符
号８１はこのパケットによって運ばれるデータ部であ
る。

【０００７】

【表１】 図１４は、上述マルチホップ型のシステム例に用いられ
るノード装置の分離挿入部Ｉから分離挿入部ＶＩＩＩの
内部構成図である。分離挿入部Ｉ３４〜分離挿入部ＶＩ
ＩＩ４１の内部構成は全て同一の構成である。図１４に
おいて、符号８２はコンパレータであり、ラッチ８３か
ら出力されるパケットの中継回数表示欄７９の値が０で
あるか否か比較し、０である場合は分離指示を、０でな
い場合は中継指示をデマルチプレクサ８５に出力する。
符号８３はラッチであり、固定波長受信部２６〜３３か
ら出力されるパケットの中継回数表示欄７９を記憶し、
その値をコンパレータ８２に出力する。符号８４はＩ／
Ｆ部であり、デマルチプレクサ８５から出力されるパケ
ットをサブ伝送路５９〜６６に送出すると共に、サブ伝
送路から入力されるパケットをＦＩＦＯＩに出力する。
符号８５はデマルチプレクサであり、入力されたパケッ
トを、コンパレータ８２の比較結果の出力が分離指示で
ある場合は、Ｉ／Ｆ部８４に出力し、中継指示である場
合は、ＦＩＦＯＩＩに出力する。符号８６は挿入制御部
であり、ＦＩＦＯＩ及びＦＩＦＯＩＩの読み出しの制御
をすると共に、セレクタ８９に選択するべきＦＩＦＯを
指示する事によって、サブ伝送路５９〜６６から伝送さ
れてくるパケットを、固定波長受信部２６〜３３から出
力されるパケット流に挿入する制御を行なう。符号８７
と符号８８はＦＩＦＯＩ及びＦＩＦＯＩＩであり、入力
されたパケットを一時記憶し、挿入制御部８６からの制
御によって、入力された順番にセレクタ８９に出力す
る。符号８９はセレクタであり、挿入制御部８６からの
指示により、出力するべきパケット信号を記憶している
ＦＩＦＯを選択する。

【０００８】図１５は、上述マルチホップ型のシステム
例に用いられるバッファＩからバッファＶＩＩＩの内部
構成図である。バッファＩからバッファＶＩＩＩの内部
構成は全て同一の構成である。図１５において、符号９
０はデマルチプレクサであり、分離挿入部３４〜４１か
ら出力されるパケットのヘッダ部の使用波長指定欄８０
をラッチＩ９１に、中継回数表示欄７９をラッチＩＩ９
２に、データ部８１をシフトレジスタ９４に夫々出力す
る。符号９１はラッチＩであり、パケットのヘッダ部の
使用波長指定欄８０を記憶し、その値を書き込みアドレ
スカウンタ９５とセレクタ９６に出力する。符号９２は
ラッチＩＩであり、パケットのヘッダ部の中継回数表示
欄７９を記憶し、その値をダウンカウンタ９３に出力す
る。符号９３はダウンカウンタであり、ラッチＩＩ９２
から出力されるパケットのヘッダ部の中継回数表示欄７
９を減算し、セレクタ９６に出力する。符号９４はシフ
トレジスタであり、デマルチプレクサ９０から出力され
るパケットのデータ部８１に所望の遅延を与え、セレク
タ９６に出力する。符号９５は書き込みアドレスカウン
タであり、ラッチＩ９１から出力されるパケットのヘッ
ダ部の使用波長指定欄８０の値に応じてパケットを書き
込むべきデュアルポートメモリ９８の書き込みアドレス
を発生し、順次パケットを書き込むべきアドレス信号を
デュアルポートメモリ９８に出力する。符号９６はセレ
クタであり、ラッチＩ９１から出力されるパケットのヘ
ッダ部の使用波長指定欄８０と、ダウンカウンタ９３に
よって減算された中継回数表示欄７９の値と、シフトレ
ジスタ９４から出力される所望の遅延を与えられたパケ
ットのデータ部８１とを順次選択する事により、中継回
数表示欄７９の値を減算したパケットを再構成し、デュ
アルポートメモリ９４に出力する。符号９３は読み出し
アドレスカウンタであり、制御部１７内のバッファ制御
部２２から出力されるオフセット値を読み出し開始アド
レスとして、順次パケットを読み出すべきアドレス信号
をデュアルポートメモリ９８に出力する。符号９８は、
パケットデータの書き込みと読み出しを独立に行なう為
のデュアルポートメモリである。デュアルポートメモリ
９８の記憶領域は、パケットを送出するべき波長に応じ
て、８つの領域に分割されている。記憶領域Ｉから記憶
領域ＶＩＩＩは、夫々、送信波長λ１からλ８に対応し
ている。夫々の領域の先頭アドレスは、Ａ１、Ａ２、Ａ
３、Ａ４、Ａ５、Ａ６、Ａ７及びＡ８である。

【０００９】上述マルチホップ型のシステム例において
は、データを送信する端末のパケット処理部７６は、端
末接続テーブル７７を参照し、受信宛て先端末に対応し
た中継回数表示欄７９の値と使用波長指定欄８０の値を
求め、これらをヘッダの所定の欄に書き込み、送信する
べきデータに付加してパケットを組み立て、サブ伝送路
５９〜６６を介してノード装置の分離挿入部３４〜４１
に伝送する。

【００１０】送信元の端末から送出されたパケットは、
分離挿入部３４〜４１で、固定波長受信部２６〜３３か
ら出力されるパケット流に挿入され、バッファ部４２〜
４９で中継回数表示欄７９の値が減算され、使用波長指
定欄に指定された波長に対応した記憶領域に一時記憶さ
れ、その後、可変波長送信部５０〜５７から所定の波長
の光信号として送出され、下流に位置するノード装置の
前記波長に対応した固定波長受信部２６〜３３で受信さ
れる。そして、分離挿入部３４〜４１において、中継回
数表示欄７９の値が“０”であるか否か検出され、
“０”でない場合はバッファ３８〜４５に出力され中継
回数表示欄７５の値が減算された後、再び下流のノード
装へ送信される。この中継動作を繰り返し、中継回数表
示欄７９の値が“０”となると、サブ伝送路５９〜６６
に分離され伝送された後、端末のパケット処理部７６で
受信処理される。

【００１１】この中継動作においては、パケットは、使
用波長指定欄８０の値に基づいて、受信宛て先端末がサ
ブ伝送路５９〜６６を介して接続された分離挿入部３４
〜４１にパケットを出力する固定波長受信部２６〜３３
が受信する波長の光信号に変換されて伝送される。

【００１２】上述マルチホップ型のシステム例において
は、送信元の端末で端末接続テーブルを検索し、受信宛
て先の端末に対応した使用波長指定欄と中継回数表示欄
を設定する事によって、これら２つの値を元にノード装
置での中継処理がなされ所望の端末にパケットが伝送さ
れる。その為、受信宛て先の端末の識別番号を受信宛て
先アドレスとして指定して伝送する場合に比較して、指
定された使用波長で中継するノード以外は宛て先のノー
ドを示す欄である中継回数指定欄のみを見ればよいの
で、高速な中継処理が可能であるが、パケットの送信を
行なう端末は、端末接続テーブルを有する必要がある
為、以下の様な事があった。

【００１３】すなわち、ネットワークシステムを新規に
構成した場合や、構成を変更した場合には、いずれの端
末も端末接続テーブルを有していない為、端末接続テー
ブルを参照してネットワークシステムで通信を行って必
要な端末接続情報を入手する事が不可能であった。従っ
て、ネットワークシステム上の全端末の端末接続テーブ
ルの新規作成や更新を、端末の入出力部を用いて手動で
行なう必要がある為、各端末で操作が煩雑で、操作量が
多く、誤りが頻発するといった問題点があった。更に
又、ネットワークシステムの規模が大きく、広範囲の地
域に亙って多数の端末が接続されている場合において
は、ネットワークシステムに接続された全端末の端末接
続テーブルについて、入出力部を用いて手動で新規作成
や更新を行なう事は困難であった。

【００１４】

【発明が解決しようとしている課題】よって、本発明の
目的は、ノード装置が受信したパケットに含まれるノー
ド装置間の残りの中継回数を示す情報に基づいてパケッ
ト伝送を行うネットワークシステムにおいて、端末がネ
ットワーク内のノード装置数を調べる方法を提供するこ
とにある。

【００１５】

【００１６】

【課題を解決するための手段】本発明は、上記目的を達
成するために、端末が接続される複数のノード装置を有
し、前記ノード装置が受信したパケットに含まれるノー
ド装置間の残りの中継回数を示す情報に基づいてパケッ
ト伝送を行うネットワークシステムにおいて、端末がネ
ットワークシステム内のノード装置数を計数する方法で
あって、ノード装置数を計数する所定端末が、前記中継
回数を指定したノード装置数計数パケットを、該中継回
数を順次増やしながら順次送信し、前記ノード装置は、
受信した前記ノード装置数計数パケットの前記中継回数
に応じて他のノード装置への中継を中止し、もしくは、
中継を行い、前記所定端末は、自分の送信したノード装
置数計数パケットを受信すると、該受信したノード装置
数計数パケットを送信した際に指定した中継数を基にネ
ットワークシステム内のノード装置数を計数することを
特徴とするノード装置数計数方法を提供する。

【００１７】

【００１８】

【００１９】

【００２０】

【００２１】

【００２２】

【００２３】

【００２４】

【００２５】

【００２６】

【実施例】

（実施例１）図１は、本発明の第一の実施例であり、前
述図１０から図１５に示したマルチホップ型のシステム
例での端末接続テーブル作成方法において好適に用いら
れるノード数計数パケットの構成例である。ノード数計
数パケットは、ネットワークシステムを新規に構成した
場合や、構成を変更した場合において、端末接続テーブ
ル作成を行なう端末（以下サーバ）から送信され、ネッ
トワークシステム上に接続されたノード装置の数を求め
る為に使用される。これにより求められたノード装置の
数は、後述する様に端末接続テーブルの中継回数欄の値
を求める為に利用される。

【００２７】図１において、符号１は、送信元のノード
装置から受信宛て先のノード装置まで伝送するのに必要
な中継回数を示す中継回数表示欄である。各ノード装置
は、中継時に、この中継回数表示欄の値を減算すること
によって、伝送方向下流に隣接するノード装置が受信宛
て先のノード装置であるか否かを知ることができる。更
に又、この値が０であるか否かによって、自ノード装置
に接続された端末が受信宛て先であるか否かを知ること
ができる。符号２は、使用波長指定欄であり、中継伝送
時に使用する波長を指定する。このヘッダ部の使用波長
指定欄２で使用する値は、表１に示す如く、送信波長λ
１からλ８に対して、使用波長指定欄値として、夫々１
から８を割り当てている。符号３はパケット種別識別欄
であり、このパケットの種別を示す欄であり、パケット
の種別として、ノード数計数パケットを示す値が設定さ
れる。符号４は、その他のヘッダ部である。中継回数表
示欄１と使用波長指定欄２とパケット種別識別欄３及び
その他のヘッダ部４がヘッダ部である。

【００２８】符号５は、中継回数表示欄の初期設定値欄
であり、ノード数計数パケットの送信元の端末において
中継回数表示欄に設定された値が書き込まれる。符号６
は新規登録端末受信波長欄であり、ノード数計数パケッ
トの送信元の端末が、サブ伝送路を介して接続された分
離挿入部にパケットを出力する固定波長受信部が受信す
る波長（以下に単に受信波長という）を示す値が書き込
まれる。符号６はその他のデータ部である。中継回数表
示欄の初期設定値欄５とその他のデータ部６がこのパケ
ットによって運ばれるデータ部である。

【００２９】図２は本発明によるノード数通知パケット
の構成例である。ノード数通知パケットは、サーバがノ
ード数計数パケットを用いてネットワークシステム上に
接続されたノード装置の数を求め終えた後、サーバから
ネットワークシステム上の全ての端末に対して、ノード
装置の数を知らせる為に送信される。図２において、符
号７は、サーバ受信波長欄であり、サーバの受信波長が
書き込まれる。符号８はサーバ識別欄であり、サーバの
識別番号が記載される。符号９は、全中継ノード装置数
欄であり、ノード数計数パケットを用いて求められた全
中継ノード装置数の値が書き込まれる。ノード数通知パ
ケットでは、パケット種別識別欄に、パケットの種別と
してノード数計数パケットを示す値が設定される。

【００３０】図３は本発明による接続形態報告パケット
の構成例である。接続形態報告パケットは、サーバから
送信されたノード数計数パケットを受信した端末が、自
端末の接続情報と識別番号をサーバに知らせる為にサー
バに送信する。図３において、符号１０は端末受信波長
欄であり、端末の受信波長が書き込まれる。符号１１は
端末識別欄であり、端末の識別番号が記載される。接続
形態報告パケットでは、パケット種別識別欄に、パケッ
トの種別として接続形態報告パケットを示す値が設定さ
れる。

【００３１】上述ノード数計数パケット、ノード数通知
パケット及び接続形態報告パケットを用いた本発明によ
る端末接続テーブル作成方法の第一の実施例について、
前述図１１のノード装置構成例を用いた図１０に示した
構成例のネットワークシステムを新規に構成した場合に
おいて、ノード装置Ｉ１３に接続された端末Ｉ６７をサ
ーバとする場合を例に、図４及び図５の動作フローチャ
ートを参照して説明する。

【００３２】なお、図４は、本発明の第一の実施例にお
けるノード数計数パケットの送信元の端末であるサーバ
の動作フローチャートであり、図５は、本発明の第一の
実施例におけるノード数通知パケットの送信元の端末で
あるサーバの動作フローチャートである。以下の説明に
おいては、異なる端末の同じ構成要素に対しては、便宜
上図１０、図１１、図１２、図１３、図１４及び図１５
に示された同一の符号を用いる事とする。又、図１０に
示したネットワークシステム構成において、ノード装置
Ｉ１３に接続された端末Ｉ６７から端末ＶＩＩＩ７４の
識別番号を夫々１１から１８とし、ノード装置ＩＩ１４
に接続された端末Ｉ６７から端末ＶＩＩ７４の識別番号
を夫々２１から２８とし、ノード装置ＩＩＩ１５に接続
された端末Ｉ６７から端末ＶＩＩＩ７４の識別番号を夫
々３１から３８とし、更にノード装置ＩＶ１６に接続さ
れた端末Ｉ６７から端末ＶＩＩＩ７４の識別番号を夫々
４１から４８とする。

【００３３】初めに、ネットワークシステム上に接続さ
れたノード装置の数を知る為のノード数計数パケットを
送信する工程において、ノード装置Ｉ１３に接続された
サーバである端末Ｉ６７は、ヘッダの中継回数表示欄１
の値を”１”、使用波長指定欄２の値を”１”、更に中
継回数表示欄の初期設定値欄５は”１”とし、パケット
種別識別欄３にノード数計数パケットを示す所定の値を
設定し、ノード数計数パケットを作成し、これらをサブ
伝送路Ｉ５９を介して、ノード装置Ｉ１３の分離挿入部
Ｉ３４に伝送する。以下の説明においては、このパケッ
トをノード数計数パケットＡと呼ぶ。

【００３４】ノード装置Ｉ１３の分離挿入部Ｉ３４のＩ
／Ｆ部８４は、サブ伝送路Ｉ５９を介して伝送されてく
るノード数計数パケットＡをＦＩＦＯＩ８７に順次書き
込む。ノード数計数パケットＡのＦＩＦＯＩ８７への書
き込みが終了後、挿入制御部８６は、ＦＩＦＯＩＩ８８
から読み出しているパケット流の切れ目を見出し、セレ
クタ８９が出力するべきＦＩＦＯの入力をＦＩＦＯＩ８
７からの入力に設定する様に切り替え、ＦＩＦＯＩＩ８
８の読み出しを停止し、ＦＩＦＯＩ８７の読み出しを開
始する。その後、ＦＩＦＯＩ８７に書き込まれたノード
数計数パケットＡの読み出しの終了後、挿入制御部８６
は、セレクタ８９が出力するべきＦＩＦＯの入力を再び
ＦＩＦＯＩＩ８８からの入力に設定する様に切り替え、
ＦＩＦＯＩ８７の読み出しを停止し、ＦＩＦＯＩＩ８８
の読み出しを再開する。セレクタ８９から出力されたノ
ード数計数パケットＡは、バッファＩ４２に入力され
る。

【００３５】バッファＩ４２のデマルチプレクサ９０
は、分離挿入部３４から出力されるノード数計数パケッ
トＡのヘッダ部の使用波長指定欄２をラッチＩ９１に、
中継回数表示欄１をラッチＩＩ９２に、デーダ部をシフ
トレジスタ９４に夫々出力する。ラッチＩ９１は、ノー
ド数計数パケットＡのヘッダ部の使用波長指定欄２を記
憶し、その値を書き込みアドレスカウンタ９５とセレク
タ９６に出力する。ラッチＩＩ９２は、ノード数計数パ
ケットＡのヘッダ部の中継回数表示欄１を記憶し、その
値をダウンカウンタ９３に出力する。ラッチＩＩ９２か
ら出力されるノード数計数パケットＡのヘッダ部の中継
回数表示欄１の値”１”はダウンカウンタ９３で減算さ
れ”０”となり、セレクタ９６に出力される。シフトレ
ジスタ９４は、デマルチプレクサ９０から出力されるノ
ード数計数パケットＡのデータ部に所望の遅延を与え、
セレクタ９６に出力する。セレクタ９６はラッチＩ９１
から出力されるノード数計数パケットＡのヘッダ部の使
用波長指定欄２と、ダウンカウンタ９３によって減算さ
れた中継回数表示欄１の値と、シフトレジスタ９４から
出力される所望の遅延を与えられたノード数計数パケッ
トＡのデータ部とを順次選択することにより、中継回数
表示欄１の値を減算したノード数計数パケットＡを再構
成し、デュアルポートメモリ９８に出力する。一方、書
き込みアドレスカウンタ９５は、ラッチＩ９１から出力
されるノード数計数パケットＡのヘッダ部の使用波長指
定欄２の値”１”に応じて、ノード数計数パケットＡを
書き込むべきデュアルポートメモリ９８の書き込み開始
アドレスをＡ１とし、順次パケットを書き込むべきアド
レス信号をデュアルポートメモリ９８に出力する。デュ
アルポートメモリ９８の入力ポートには、セレクタ９６
を介して、再構成されたノード数計数パケットＡが入力
されており、書き込みアドレスカウンタ９５から出力さ
れるアドレスに従って、順次、記憶領域Ｉに書き込まれ
る。

【００３６】この様にして、ノード数計数パケットＡが
記憶領域Ｉに書き込まれた後、制御部２１内の波長制御
部２３の制御の下に、可変波長送信部Ｉ５０の送信波長
がλ１に設定されると、制御部２１内のバッファ制御部
２２は、記憶領域Ｉに対応したオフセット値Ａ１をバッ
ファＩ４２の読み出しアドレスカウンタ９７に出力す
る。このオフセット値Ａ１を元に、読み出しアドレスカ
ウンタ９７は、順次、カウンタをインクリメントする事
によって記憶領域Ｉに書き込まれているノード数計数パ
ケットＡを読み出す為のアドレスを発生し、デュアルポ
ートメモリ９８に出力する。この読み出しアドレスによ
ってデュアルポートメモリ９８の出力ポートから、ノー
ド数計数パケットＡが順次読み出され、可変波長送信部
Ｉ５０に出力される。可変波長送信部Ｉ５０の送信波長
はλ１に設定されている為、ノード数計数パケットＡ
は、波長λ１の光信号として、可変波長送信部Ｉ５０か
ら合波器５８に送出される。そして、合波器５８におい
て、他の可変波長送信部ＩＩ５１から可変波長送信部Ｖ
ＩＩＩ５７より送出される互いに波長の異なる光信号と
合波され、光ファイバ２４に出射され、下流に隣接する
ノード装置ＩＩ１４に伝送される。

【００３７】波長λ１の光信号として、ノ−ド装置ＩＩ
１４に伝送されてきたノ−ド数計数パケットＡは、ノ−
ド装置ＩＩ１４の固定波長受信部Ｉ２６において受信さ
れ分離挿入部Ｉ３４に出力される。分離挿入部Ｉ３４の
ラッチ８３では、固定波長受信部Ｉ２６から出力される
ノ−ド数計数パケットＡの中継回数表示欄１が記憶さ
れ、その値がコンパレ−タ８２に出力される。コンパレ
−タ８２は、ラッチ８３から出力されるノ−ド数計数パ
ケットＡの中継回数表示欄１の値が”０”である為、分
離指示をデマルチプレクサ８５に出力する。デマルチプ
レクサ８５は、コンパレ−タ８２からの分離指示を受け
て、入力されたノ−ド数計数パケットＡをＩ／Ｆ部８４
に出力する。これにより、ノ−ド数計数パケットＡはＩ
／Ｆ部８４に出力され、サブ伝送路Ｉ５９を伝送された
後、受信宛て先である端末Ｉ６７で受信され、パケット
処理部７６において、ヘッダのパケット種別識別欄３が
読み取られる。このパケット種別識別欄３にノード数計
数パケットを示す値が設定されている為、このパケット
は、何ら処理されず、破棄される。

【００３８】ノード数計数パケットＡを送信後、ノード
装置Ｉ１３に接続されたサーバである端末Ｉ６７は、ヘ
ッダの中継回数表示欄１と中継回数表示欄の初期設定値
欄５の値を”２”とし他の欄の値を前記ノード数計数パ
ケットＡと同じに設定したノード数計数パケットを作成
し、送信する。

【００３９】このノード数計数パケットは、ノード数計
数パケットＡと同様にノード装置Ｉ１３で処理され、中
継回数表示欄１の値が”２”から”１”に減算され、ノ
ード装置ＩＩ１４に出力される。ノード装置ＩＩ１４の
分離挿入部では、中継回数表示欄１の値が”１”である
ことから、分離はされずにバッファに出力され、中継回
数表示欄１の値が”１”から”０”に減算され、可変波
長送信部からノード装置ＩＩＩ１５に出力される。ノー
ド装置ＩＩＩ１５では、中継回数表示欄１の値が”０”
であることから分離され、端末Ｉ６７に送られ、前述同
様にパケット処理部７６において破棄される。

【００４０】続いて、ノード装置Ｉ１３に接続されたサ
ーバである端末Ｉ６７は、前述同様にヘッダの中継回数
表示欄１と中継回数表示欄の初期設定値欄５の値を”
３”とし、ノード数計数パケットを作成し、送信する。
このノード数計数パケットは、上述と同様にノード装置
ＩＩ１４とノード装置ＩＩＩ１５で中継され、ノード装
置ＩＶ１６に接続された端末Ｉ６７で受信され、上述と
同様にパケット処理部７６で破棄される。

【００４１】更に続いて、ノード装置Ｉ１３に接続され
たサーバである端末Ｉ６７は前述同様にヘッダの中継回
数表示欄１と中継回数表示欄の初期設定値欄５の値を”
４”とし、ノード数計数パケットを作成し、送信する。

【００４２】このノード数計数パケットは、上述と同様
にノード装置ＩＩ１４、ノード装置ＩＩＩ１５及びノー
ド装置ＩＶ１６で中継され、ノード装置Ｉ１３に接続さ
れた端末Ｉ６７で受信される。ノード装置Ｉ１３に接続
された端末Ｉ６７はノード数計数パケットを送信したサ
ーバである。サーバのパケット処理部７６では、ヘッダ
のパケット種別識別欄３が読み取られる。このパケット
種別識別欄３にノード数計数パケットを示す値が設定さ
れている為、パケット処理部７６は、このパケットの中
継回数表示欄の初期設定値欄５に記載された値”４”を
読み取り、この値をネットワークシステム上に接続され
たノード装置の数として記憶する。このノード数計数パ
ケットの受信後、サーバはノード数計数パケットの送信
を終了する。

【００４３】本実施例では、パケットを送信する端末が
接続されるノード装置を最初の中継ノード装置とし、パ
ケットの宛先ノード装置であり、最後にパケットを受信
し端末側に出力するノード装置は中継ノードとはみなし
ていない。しかしながら該最後のノード装置をも中継ノ
ードとみなしてパケットの中継回数や、ノードにおいて
次のノード装置に出力するのか端末側に出力するのかを
決定する値（本実施例では中継回数表示欄が“０”の時
に端末に出力している）を設定することができる。たと
えば宛先のノード装置をも中継ノード装置と考えると、
上記動作を行うとサーバは、自端末が接続されるノード
装置を２回経由した（該パケットを送信したときと受信
したとき）ノード装置数計数パケットを受信することに
なるが、そのときは、該受信したノード装置数計数パケ
ットの初期設定値欄の値から１を引いたものがネットワ
ーク内のノード装置の数ということになる。

【００４４】次に、サーバから、ネットワークシステム
上の全端末に、ネットワークシステム上に接続されたノ
ード装置の数を知らせる為のノード数通知パケットを送
信する。この工程において、ノード装置Ｉ１３に接続さ
れたサーバである端末Ｉ６７は、パケット種別識別欄３
にノード数通知パケットを示す所定の値を設定し、ヘッ
ダの中継回数表示欄１の値を”１”とし、使用波長指定
欄の値を”１”から”８”とした８個のノード数通知パ
ケットを作成し送信する。このとき中継回数表示欄の初
期設定値欄５には中継回数表示欄１の値が書き込まれ、
サ−バ受信波長欄７は、端末Ｉ６７がサブ伝送路５９を
介して接続された分離挿入部Ｉ３４にバケットを出力す
る固定波長受信部Ｉ２６が受信する波長であるところの
λ１を表す値”１”が設定され、サ−バ識別欄８には、
端末Ｉ６７の識別番号である”１１”が記載される。
又、全中継ノ−ド装置数欄９には前述の工程で求められ
た”４”が用いられる。これら８個のノ−ド数通知パケ
ットは、夫々前述ノ−ド数計数パケットＡと同様に処理
され、バッファＩ４２に出力される。バッファＩ４２に
おいては、中継回数表示欄１の値”１”が、ダウンカウ
ンタ９３で減算され”０”となり、８個のノ−ド数通知
パケットのヘッダ部の使用波長指定欄２の値に応じて、
デュアルポートメモリ９８の記憶領域ＩからＶＩＩＩに
書き込まれる。この様にして、８個のノ−ド数通知パケ
ットが記憶領域ＩからＶＩＩＩに書き込まれた後、制御
部２１内の波長制御部２３とバッファ制御部２２の制御
の下に使用波長指定欄２に設定された所定の波長で可変
波長送信部Ｉ５０から可変波長送信部ＶＩＩＩ５７よ
り、下流に隣接するノ−ド装置ＩＩ１４に伝送される。

【００４５】ノード装置ＩＩ１４に伝送されて来た８個
のノード数通知パケットは、使用波長指定欄２に設定さ
れた波長に応じて、ノード装置ＩＩ１４の固定波長受信
部Ｉ２６から固定波長受信部ＶＩＩＩ３３において受信
され、分離挿入部Ｉ３４から分離挿入部ＶＩＩＩ４１で
ノード数計数パケットＡと同様に分離され、サブ伝送路
を介して夫々端末Ｉ６７から端末ＶＩＩＩ７４に出力さ
れる。

【００４６】ノード装置ＩＩ１４に接続された端末Ｉ６
７から端末ＶＩＩＩ７４においては、ノード数通知パケ
ットの中継回数表示欄の初期設定値欄５の値”１”と、
サーバ受信波長欄７の値”１”、サーバ識別欄の値”１
１”及び全中継ノード装置数欄９の値”４”が記憶され
る。

【００４７】次に、サーバである端末Ｉ６７は、ヘッダ
の中継回数表示欄１と中継回数表示欄の初期設定値欄５
の値を”２”とし、前述と同様に８個のノード数通知パ
ケットを作成し送信する。これら８個のノード数通知パ
ケットは、夫々前述と同様にノード装置Ｉ１３で処理さ
れ、中継回数表示欄１の値が”２”から”１”に減算さ
れ、ノード装置ＩＩ１４に出力される。ノード装置ＩＩ
１４の分離挿入部では、中継回数表示欄１の値が”１”
であることから分離はされずに、バッファに出力され、
中継回数表示欄１の値が”１”から”０”に減算され可
変波長送信部からノード装置ＩＩＩ１５に出力される。
ノード装置ＩＩＩ１５では、中継回数表示欄１の値が”
０”であることから分離され、夫々端末Ｉ６７から端末
ＶＩＩＩ７４に送られ、前述同様にパケット処理部７６
で、ノード数通知パケットの中継回数表示欄の初期設定
値欄５の値”１”と、サーバ受信波長欄７の値”１”、
サーバ識別欄の値”１１”及び、全中継ノード装置数欄
９の値”４”が記憶される。

【００４８】続いて、サーバである端末Ｉ６７は、前述
同様にヘッダの中継回数表示欄１の値と中継回数表示欄
の初期設定値欄５の値を”３”とし、８個のノード数通
知パケットを作成し送信する。これら８個のノード数通
知パケットは上述と同様にノード装置ＩＩ１４とノード
装置ＩＩＩ１５で中継され、ノード装置ＩＶ１６に接続
された８個の端末６７〜７４で受信され、前述同様パケ
ット処理部７６で、ノード数通知パケットの中継回数表
示欄の初期設定値欄５の値”１”と、サーバ受信波長欄
７の値”１”、サーバ識別欄の値”１１”及び全中継ノ
ード装置数欄９の値”４”が記憶される。

【００４９】更に続いて、ノード装置Ｉ１３に接続され
たサーバである端末Ｉ６７は、前述同様にヘッダの中継
回数表示欄１の値と中継回数表示欄の初期設定値欄５の
値を”４”とし、８個のノード数通知パケットを作成
し、送信する。

【００５０】これら８個のノード数通知パケットは上述
と同様にノード装置ＩＩ１４、ノード装置ＩＩＩ１５及
びノード装置ＩＶ１６で中継され、ノード装置Ｉ１３に
接続された８個の端末６７〜７４で受信される。このと
きノード装置Ｉ１３に接続された端末ＩＩ６８から端末
ＶＩＩＩ７４においては、前述同様パケット処理部７６
で、ノード数通知パケットの中継回数表示欄の初期設定
値欄５の値”１”、サーバ識別欄の値”１１”及び全中
継ノード装置数欄９の値”４”が記憶される。

【００５１】一方、ノード装置Ｉ１３に接続された端末
Ｉ６７はノード数通知パケットを送信した端末である。
このノード数通知パケットはネットワークシステム上の
全ノード装置で中継され、一周して自端末に戻って来た
ものである為、端末Ｉ６７は、ノード数通知パケットを
受信すると、ノード数通知パケットの送信を終了する。

【００５２】図５は上記ノード数通知パケットの送信動
作を示すフローチャートである。また、この時点ではノ
ード数通知パケットを送信する端末はネットワーク内の
全ノード数を知っているため、各ノード装置に対して、
各ノード装置が受信する各波長でノード数通知パケット
を送信したらノード数通知パケットの送信を終了する構
成も採りうる。この動作を図７に示す。

【００５３】次に、ノード数通知パケットを受信した端
末は、前記端末接続テーブル作成を行なう端末に接続形
態報告パケットを返送する。この工程において、各端末
は、パケット種別識別欄３に接続形態報告パケットを示
す所定の値を設定し、ヘッダの中継回数表示欄１の値
を、前述ノード数通知パケットの受信において記憶した
全中継ノード装置数欄の値”４”から中継回数表示欄の
初期設定値欄５の値を差し引いた値を書き込む。但し、
この値が”０”である場合は”４”とする。この値は、
ノード装置ＩＩ１４に接続された端末においては、ノー
ド数通知パケットの中継回数表示欄の初期設定値欄５の
値は前述の如く”１”である為、”３”となる。又、ノ
ード装置ＩＩＩ１５に接続された端末においては、”
２”となり、ノード装置ＩＶ１６に接続された端末にお
いては、”１”となり、ノード装置Ｉ１３に接続された
端末においては、”４”となる。

【００５４】又、使用波長指定欄２の値は、前述ノード
数通知パケットの受信において記憶したサーバ受信波長
欄７の値を書き込む。中継回数表示欄の初期設定値欄５
には、前述中継回数表示欄１と同一の値を書き込む。
又、端末受信波長欄１０は、自端末がサブ伝送路を介し
て接続された分離挿入部にパケットを出力する固定波長
受信部が受信する波長を示す値を書き込み、端末識別欄
１１には、自端末の識別番号を夫々書き込む。この様に
して作成された接続形態報告パケットは、各端末から送
信され、サーバである端末Ｉ６７で受信される。

【００５５】サーバである端末Ｉ６７は、接続形態報告
パケットを受信すると、端末識別欄１１の値である端末
識別番号と、夫々の端末にパケットを伝送する場合に中
継回数表示欄１に書き込むべき値（中継回数）と使用波
長表示欄２に書き込むべき値（受信波長）からなる端末
接続テーブルを作成する。このとき、端末識別番号は、
受信した接続形態報告パケットの端末識別欄１１の値が
用いられる。又、中継回数には、全中継ノード装置数欄
の値”４”から、受信した接続形態報告パケットの中継
回数表示欄の初期設定値欄５の値を差し引いた値を書き
込む。但し、この値が”０”である場合は”４”とす
る。一方、受信波長には、受信した接続形態報告パケッ
トの端末受信波長欄１０の値が書き込まれる。この様に
してサーバは、表２に示す様に端末接続テーブルを作成
する。

【００５６】

【表２】 次に端末接続テーブルを作成したサーバは、自分が作成
した端末接続テーブルを、前記ノード数通知パケットと
同様に各端末に送信する。それを受信した各端末は、そ
の端末接続テーブルを基に、自端末が利用できる端末接
続テーブルを作成する。また別の方法としては、最初に
端末接続テーブルを作成した端末は、既に各端末の接続
形態を知っているので、自端末が有する端末接続テーブ
ルを各端末が利用できるように作り替えて、該各端末用
の端末接続テーブルを各端末に送信するようにしても良
い。

【００５７】（他の実施例）ノード数通知パケットのデ
ータ部に使用波長指定欄の写しを記載する欄を設けるこ
とにより、端末自身が自端末の受信波長を知らない場合
においても、受信したノード数通知パケットの使用波長
指定欄の写しを記載する欄の値から、受信波長を知るこ
とができる。

【００５８】（実施例２）図７は、本発明の第二の実施
例であり、前述図１０から図１５に示したマルチホップ
型のシステム例での端末接続テーブル作成方法において
好適に用いられるノード数計数パケットの構成例であ
る。

【００５９】図７において、符号１、２、３、４及び６
は、前述第一実施例におけると同一である。符号１３は
中継回数計数欄であり、ノード数計数パケットを中継伝
送するノード装置はこの欄の値に１を加えてノード数計
数パケットを作成し、中継する。

【００６０】図８は、本発明の第二の実施例におけるノ
ード数計数パケットの送信元の端末の動作フローチャー
トである。

【００６１】図９は、本発明の第二の実施例におけるノ
ード数計数パケットを受信する端末の動作フローチャー
トである。

【００６２】本実施例においては、ノード数計数パケッ
トの送信元の端末は、中継回数表示欄の値を”１”と
し、使用波長指定欄の値を”１”として、下流に隣接す
るノード装置に接続された端末にのみノード数計数パケ
ットを送信する。

【００６３】このノード数計数パケットを受信した端末
は、受信したノード数計数パケットの中継回数計数欄１
２の値に”１”を加えて再設定し、このノード数計数パ
ケットを同様に、下流に隣接するノード装置に接続され
た端末にのみ送信する。このように順次ノード数計数パ
ケットの送信元の端末と受信波長が同一の端末によっ
て、下流に隣接するノード装置に接続された端末にノー
ド数計数パケットが送信されてゆき、ノード数計数パケ
ットの送信元の端末がこのノード数計数パケットを受信
すると、ノード数計数パケットの送信を完了し、以後第
一の実施例と同様に、続く工程を実施する。

【００６４】本実施例においては、ノード数計数パケッ
トの送信元の端末が送信するノード数計数パケットの数
が少なくなり、ノード数計数パケットの送信が複数の端
末に分散されるため、ノード数計数パケットの送信の為
の負荷が削減できる効果がある。

【００６５】（その他の実施例）上記実施例において
は、各ノード装置にはサブ伝送路からサブ伝送路を介し
て端末が接続された。ただし、ここで言うサブ伝送路に
は端末が接続されるだけでなく、他のネットワークが接
続され、該他のネットワークに端末が接続されている形
態でも良い。また上記各実施例では、異なる波長で複数
のチャネルを構成した例を挙げたが、本願の発明はそれ
に限るものではなく、伝送チャネルとしては、上記実施
例の如き波長多重以外にも、電気信号においては、周波
数多重や、複数の伝送路を束ねる空間多重など様々なも
のが利用できる。またここで言う多重とは論理的なもの
であり、物理的に１本の伝送路中に複数のチャネルを多
重したり、伝送路を束ねて用いる必要はなく、例えば伝
送路として空間を用いて、波長多重等により複数のチャ
ネルを得るようにすることも可能である。

【００６６】

【発明の効果】以上のように本発明によれば、ノード装
置が受信したパケットに含まれるノード装置間の残りの
中継回数を示す情報に基づいてパケット伝送を行うネッ
トワークシステムのノード装置数を、ノード装置にノー
ド装置数を計数するため専用の構成を追加することなく
計数することができる。

【００６７】また、無駄なく効率的にノード装置数を計
数することができる。

【図面の簡単な説明】

【図１】本発明による第一の実施例のノード数計数パケ
ットの構成を示す図。

【図２】本発明による第一の実施例のノード数通知パケ
ットの構成を示す図。

【図３】本発明による第一の実施例の接続形態報告パケ
ットの構成を示す図。

【図４】本発明による第一の実施例の第一の工程でのサ
ーバの動作を示す図。

【図５】本発明による第一の実施例の第二の工程でのサ
ーバの動作を示す図。

【図６】本発明による第一の実施例の第二の工程でのサ
ーバの動作を示す図。

【図７】本発明による第二の実施例のノード数計数パケ
ットの構成を示す図。

【図８】本発明による第二の実施例の第一の工程でのサ
ーバの動作を示す図。

【図９】本発明による第二の実施例の第一の工程での端
末の動作を示す図。

【図１０】マルチホップ型のネットワークシステム例を
示す図。

【図１１】マルチホップ型のネットワークシステム例に
用いられるノード装置の構成例の図。

【図１２】マルチホップ型のネットワークシステム例に
用いられる端末の構成例の図。

【図１３】マルチホップ型のネットワークシステム例に
用いられるパケットの構成例を示す図。

【図１４】マルチホップ型のネットワークシステム例に
用いられるノード装置の分離挿入部の構成例を示す図。

【図１５】マルチホップ型のネットワークシステム例に
用いられるノード装置のバッファの構成例を示す図。

【符号の説明】

１ 中継回数表示欄 ２ 使用波長指定欄 ３ パケット種別識別欄 ５ 中継回数表示欄の初期設定値欄 ６ 新規登録端末受信波長欄 ７ 新規登録端末識別欄 ８ サーバ受信波長欄 ９ 全中継ノード装置数欄 １０ 端末受信波長欄 １１ 端末識別欄 １２ 中継回数計数欄 １３〜１６ ノード装置 ２１ 制御部 ２２ 波長制御部 ２３ バッファ制御部 ２６〜３３ 固定波長受信部 ３４〜４１ 分離挿入部 ４２〜４９ バッファ ５０〜５７ 可変波長送信部 ５９〜６６ サブ伝送路 ６７〜７４ 端末 ８２ コンパレータ ８３、９１〜９２ ラッチ ８４ Ｉ／Ｆ部 ８５、９０ デマルチプレクサ ８６ 挿入制御部 ８７−８８ ＦＩＦＯ ８９、９６ セレクタ ９３ ダウンカウンタ ９４ シフトレジスタ ９５ 書き込みアドレスカウンタ ９７ 読み出しアドレスカウンタ ９８ デュアルポートメモリ

フロントページの続き (56)参考文献 特開 昭61−287352（ＪＰ，Ａ) 特開 平５−300158（ＪＰ，Ａ) 特開 平２−209041（ＪＰ，Ａ) 特開 平２−153649（ＪＰ，Ａ) 特開 昭57−112154（ＪＰ，Ａ) 特開 昭52−47602（ＪＰ，Ａ) 特開 昭62−264746（ＪＰ，Ａ) 特公 平５−41184（ＪＰ，Ｂ２) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/42

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】端末が接続される複数のノード装置を有
   し、前記ノード装置が受信したパケットに含まれるノー
   ド装置間の残りの中継回数を示す情報に基づいてパケッ
   ト伝送を行うネットワークシステムにおいて、端末がネ
   ットワークシステム内のノード装置数を計数する方法で
   あって、 ノード装置数を計数する所定端末が、前記中継回数を指
   定したノード装置数計数パケットを、核中継回数を順次
   増やしながら順次送信し、 前記ノード装置は、受信した前記ノード装置数計数パケ
   ットの前記中継回数に応じて他のノード装置への中継を
   中止し、もしくは、中継を行い、 前記所定端末は、自分の送信したノード装置数計数パケ
   ットを受信すると、該受信したノード装置数計数パケッ
   トを送信した際に指定した中継数を基にネットワークシ
   ステム内のノード装置数を計数することを特徴とするノ
   ード装置数計数方法。
2. 【請求項２】請求項１において、前記所定端末は、前記
   計数したノード装置数を他の端末に通知することを特徴
   とするノード装置数計数方法。