JPH0918516A

JPH0918516A - ネットワークシステムでのノード装置数計数方法及び端末接続テーブル作成方法

Info

Publication number: JPH0918516A
Application number: JP7189785A
Authority: JP
Inventors: Mitsuru Yamamoto; 満山本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-07-03
Filing date: 1995-07-03
Publication date: 1997-01-17
Anticipated expiration: 2015-07-03
Also published as: JP3397528B2

Abstract

(57)【要約】（修正有）【課題】端末が調べるネットワークシステムでのノード
装置数計数方法及び端末接続テーブル作成方法を提供す
る。【解決手段】端末接続テーブルに基づいて、受信宛て先
端末までの中継回数と送信時に使用する光信号の波長を
指示するヘッダを付加したパケットを用いてデータの送
信を行い、パケットを中継するノード装置は、中継時
に、所定の演算を施しで中継回数を書き改め、その結果
が所定の値である場合は、パケットを端末に出力して通
信を行なう。そこで実行される端末接続テーブルの作成
方法では、接続されたノード装置の数を知る為のノード
数計数パケットを送信する第一の工程と、端末接続テー
ブル作成を行なう端末から、他の全端末に、ネットワー
クシステム上に接続されたノード装置の数を知らせる為
のノード数通知パケットを送信する第二の工程と、ノー
ド数通知パケットを受信した端末が接続形態報告パケッ
トを返送する第三の工程とを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はネットワークシステムで
のノード装置数計数方法及び端末接続テーブル作成方法
に関し、更に詳しくは、例えば、複数の端末を接続する
為のノード装置と該ノード装置を複数個接続する為の複
数の波長を用いた光波長多重伝送路などから成るネット
ワークシステム、及びこのノード装置及びネットワーク
システムにおいて、伝送すべきデータをパケット化し、
このパケットを送信元端末と受信宛て先端末の途中に位
置するノード装置によって中継伝送するマルチホップ型
の波長多重等のネットワークシステムでのノード装置数
計数方法及び端末接続テーブル作成方法に関する。

【０００２】

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

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

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

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

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

【０００７】

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

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

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

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

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

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

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

【００１４】

【発明が解決しようとしている課題】よって、本発明の
目的は、ネットワークの形態を端末が調べるネットワー
クシステムでのノード装置数計数方法及び端末接続テー
ブル作成方法を提供することにある。。

【００１５】また、本発明は、上述のシステム例の問題
点に鑑み成されたものであり、ネットワークシステムを
新規に構成した場合や、構成を変更した場合等、いずれ
の端末も端末接続テーブルを有していない場合におい
て、端末接続テーブルの参照が不要で、ネットワークシ
ステムで通信を行ない端末接続情報を入手して端末接続
テーブルを作成する事が可能な、新規或は構成を変更し
たネットワークシステムでの端末接続テーブル作成方法
を提供する事をも目的としている。

【００１６】

【課題を解決する為の手段】上記目的を達成する為、本
発明では、下記の如きネットワークシステム、ネットワ
ークシステムでのノード装置数計数方法及び端末接続テ
ーブル作成方法を用いて課題を解決する。

【００１７】本発明のノード装置数計数方法は、各々端
末が接続される複数のノード装置を伝送路で接続してな
るネットワークシステムにおいて、端末がネットワーク
システム内のノード装置数を計数する方法であって、ノ
ード装置数を計数する端末が、ノード装置により中継を
受ける回数を指定したノード装置数計数パケットを、該
中継回数を順次増やしながら順次送信し、前記ノード装
置数を計数する端末が、自分の送信したノード装置数計
数パケットを受信して、該受信したノード装置数計数パ
ケットが中継を受けた回数を基にネットワークシステム
内のノード装置数を計数することを特徴とする。

【００１８】また、本発明のノード装置数計数方法
は、各々端末が接続される複数のノード装置を伝送路で
接続してなるネットワークシステムにおいて、端末がネ
ットワークシステム内のノード装置数を計数する方法で
あって、ノード装置数を計数する端末が、中継を受けた
回数を示す情報を記載する欄を有するノード装置数計数
パケットを、伝送方向下流に隣接するノード装置に送信
し、該隣接するノード装置に接続されており、該ノード
装置数計数パケットを受信した端末が、前記中継を受け
た回数を示す情報を記載する欄の値に対し所定の演算を
施した後、伝送方向下流に隣接するノード装置に、該ノ
ード装置数計数パケットを転送し、該ノード装置数計数
パケットを、前記ノード装置数を計数する端末が受信す
るまで前記転送を繰り返し、前記ノード装置数を計数す
る端末は、受信したノード装置数計数パケットの中継を
受けた回数を示す情報を記載した欄の値を基にネットワ
ークシステム内のノード装置数を計数することを特徴と
する。

【００１９】また、本発明の端末接続テーブル作成方法
は、各々端末が接続される複数のノード装置を伝送路で
接続してなるネットワークシステムにおいて、該ネット
ワークシステムにおける端末接続テーブルを作成する方
法であって、端末接続テーブルを作成する端末である第
１の端末が、ネットワークシステム内のノード装置数を
計数する第１の工程と、第１の端末が、計数したノード
装置数をネットワークシステム内の各端末に知らせる第
２の工程と、第１の端末からノード装置数を知らされた
端末が、第１の端末に自端末の接続形態を知らせる第３
の工程とを有することを特徴とする。

【００２０】より具体的には以下の様な構成も可能であ
る。前記第１の工程が上記のノード装置数計数方法によ
るものである。前記伝送路は複数のチャネルを有してお
り、ノード装置に接続される端末は、ノード装置が受信
できるチャネルの内の一部のチャネルのみを受信できる
ものであり、前記第２の工程が、前記第１の端末が、ノ
ード装置数を知らせるためのノード装置数通知パケット
を、該ノード装置数通知パケットが、第１の端末が接続
されるノード装置を介して、伝送方向下流に隣接するノ
ード装置が受信する全てのチャネルで受信できるよう
に、順次送信する第１のノード装置数通知工程と、第２
のノード装置数通知工程であって、本第２のノード装置
数通知工程を行う前のノード装置数通知工程において宛
先となったノード装置に対して伝送方向下流に隣接する
ノード装置が、該ノード装置が受信する全てのチャネル
で受信できるように、順次ノード装置数通知パケットを
送信する第２のノード装置数通知工程とを有し、該第２
のノード装置数通知工程を、全てのノード装置が、それ
ぞれが受信する全てのチャネルでノード装置数通知パケ
ットを受信するまで繰り返す。前記ノード装置数通知パ
ケットが、宛先となるノード装置において、いずれのチ
ャネルで受信されるかを指定するチャネル指定欄を有し
ており、宛先となるノード装置より前のノード装置にお
いて、該チャネル指定欄に基づき前記複数のチャネルの
内のいずれのチャネルで送信するかを決定する。前記ノ
ード装置数通知パケットが、端末で受信されたときに、
該受信されたノード装置数通知パケットがいずれのチャ
ネルで受信されたものかがわかるように構成されてい
る。前記第３の工程は、各端末が、自端末の識別情報
と、自端末が接続されるノード装置を識別するノード装
置識別情報と、自端末が受信できるチャネルを示す受信
チャネル情報とを記載した接続形態報告パケットを前記
第１の端末に送信する。前記ノード装置識別情報は、前
記第１の端末から自端末までの中継回数を示す情報であ
る。更に、前記第１の端末が作成した端末接続テーブル
を各端末に送信する第４の工程を有する。前記複数のチ
ャネルは、互いに波長を異ならせた複数の光によるもの
である。

【００２１】また、本発明のネットワークシステムは、
各々端末が接続される複数のノード装置を伝送路で接続
してなるネットワークシステムであって、端末が端末接
続テーブルを作成する際に、上記のいずれかの端末接続
テーブル作成方法を用いることを特徴とする。

【００２２】

【作用】上述の如きネットワークの形態を端末が調べる
ネットワークシステムでのノード装置数計数方法におい
ては、確実にノード装置数を計数する方法が確立され
る。

【００２３】また、上述の如き方法による本発明の端末
接続テーブル作成方法においては、端末接続テーブル作
成を行なう端末から送信されたノード数計数パケット
は、端末接続テーブル作成を行なう端末で受信され、該
ノード数計数パケットを用いてネットワークシステム上
に接続されたノード装置の数が求められる。又、端末接
続テーブル作成を行なう端末から送信されたノード数通
知パケットを受信することにより、各端末は、端末接続
テーブル作成を行なう端末と自端末との位置関係を知る
ことができる。又、端末接続テーブル作成を行なう端末
は、ノード数通知パケットを送信するべき端末を識別す
る為に必要な情報を用いずに、ノード数通知パケットを
送信することができる。

【００２４】更に又、全端末にノード数通知パケットが
送信されたことが、端末接続テーブル作成を行なう端末
から送信されたノード数通知パケットが端末接続テーブ
ル作成を行なう端末に伝送されてくることにより検出さ
れる。

【００２５】更に、端末接続テーブル作成を行なう端末
は、ノード数通知パケットを受信した端末が前記端末接
続テーブル作成を行なう端末に接続形態報告パケットを
返送して来ることで、端末接続テーブルを作成できる。

【００２６】

【実施例】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００５６】

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

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

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

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

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

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

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

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

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

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

【００６６】

【発明の効果】以上述べてきたように、本発明により、
ネットワークの形態を端末が調べる方法について明らか
になった。また、本発明による端末接続テーブル作成方
法においては、例えば、ネットワークシステムで通信を
行なって端末接続情報を入手し端末接続テーブルを作成
することが、端末接続テーブルの参照を必要とせずに行
なえる。その為、ネットワークシステムを新規に構成し
た場合や、構成を変更した場合等、いずれの端末も端末
接続テーブルを有していない場合においても、ネットワ
ークシステムに接続された全端末の端末接続テーブルに
ついて、入出力部を用いて手動で新規作成や更新を行な
う必要がなく、簡便で、誤りのない端末接続テーブル作
成が可能となる効果がある。

【００６７】更に又、ネットワークシステムの規模が大
きく、広範囲の地域に亙って多数の端末が接続されてい
る場合においても、簡便で、誤りのない端末接続テーブ
ル作成が可能となる効果がある。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims

【特許請求の範囲】

【請求項１】各々端末が接続される複数のノード装置を
伝送路で接続してなるネットワークシステムにおいて、
端末がネットワークシステム内のノード装置数を計数す
る方法であって、ノード装置数を計数する端末が、ノー
ド装置により中継を受ける回数を指定したノード装置数
計数パケットを、該中継回数を順次増やしながら順次送
信し、前記ノード装置数を計数する端末が、自分の送信
したノード装置数計数パケットを受信して、該受信した
ノード装置数計数パケットが中継を受けた回数を基にネ
ットワークシステム内のノード装置数を計数することを
特徴とするノード装置数計数方法。
【請求項２】各々端末が接続される複数のノード装置を
伝送路で接続してなるネットワークシステムにおいて、
端末がネットワークシステム内のノード装置数を計数す
る方法であって、ノード装置数を計数する端末が、中継
を受けた回数を示す情報を記載する欄を有するノード装
置数計数パケットを、伝送方向下流に隣接するノード装
置に送信し、該隣接するノード装置に接続されており、
該ノード装置数計数パケットを受信した端末が、前記中
継を受けた回数を示す情報を記載する欄の値に対し所定
の演算を施した後、伝送方向下流に隣接するノード装置
に、該ノード装置数計数パケットを転送し、該ノード装
置数計数パケットを、前記ノード装置数を計数する端末
が受信するまで前記転送を繰り返し、前記ノード装置数
を計数する端末は、受信したノード装置数計数パケット
の中継を受けた回数を示す情報を記載した欄の値を基に
ネットワークシステム内のノード装置数を計数すること
を特徴とするノード装置数計数方法。
【請求項３】各々端末が接続される複数のノード装置を
伝送路で接続してなるネットワークシステムにおいて、
該ネットワークシステムにおける端末接続テーブルを作
成する方法であって、端末接続テーブルを作成する端末
である第１の端末が、ネットワークシステム内のノード
装置数を計数する第１の工程と、第１の端末が、計数し
たノード装置数をネットワークシステム内の各端末に知
らせる第２の工程と、第１の端末からノード装置数を知
らされた端末が、第１の端末に自端末の接続形態を知ら
せる第３の工程とを有することを特徴とする端末接続テ
ーブル作成方法。
【請求項４】前記第１の工程が請求項１及び２いずれか
記載のノード装置数計数方法によるものである請求項３
記載の端末接続テーブル作成方法。
【請求項５】前記伝送路は複数のチャネルを有してお
り、ノード装置に接続される端末は、ノード装置が受信
できるチャネルの内の一部のチャネルのみを受信できる
ものであり、前記第２の工程が、前記第１の端末が、ノ
ード装置数を知らせるためのノード装置数通知パケット
を、該ノード装置数通知パケットが、第１の端末が接続
されるノード装置を介して、伝送方向下流に隣接するノ
ード装置が受信する全てのチャネルで受信できるよう
に、順次送信する第１のノード装置数通知工程と、第２
のノード装置数通知工程であって、本第２のノード装置
数通知工程を行う前のノード装置数通知工程において宛
先となったノード装置に対して伝送方向下流に隣接する
ノード装置が、該ノード装置が受信する全てのチャネル
で受信できるように、順次ノード装置数通知パケットを
送信する第２のノード装置数通知工程とを有し、該第２
のノード装置数通知工程を、全てのノード装置が、それ
ぞれが受信する全てのチャネルでノード装置数通知パケ
ットを受信するまで繰り返すものである請求項３及び４
のいずれかに記載の端末接続テーブル作成方法。
【請求項６】前記ノード装置数通知パケットが、宛先と
なるノード装置において、いずれのチャネルで受信され
るかを指定するチャネル指定欄を有しており、宛先とな
るノード装置より前のノード装置において、該チャネル
指定欄に基づき前記複数のチャネルの内のいずれのチャ
ネルで送信するかを決定する請求項５記載の端末接続テ
ーブル作成方法。
【請求項７】前記ノード装置数通知パケットが、端末で
受信されたときに、該受信されたノード装置数通知パケ
ットがいずれのチャネルで受信されたものかがわかるよ
うに構成されている請求項５記載の端末接続テーブル作
成方法。
【請求項８】前記第３の工程は、各端末が、自端末の識
別情報と、自端末が接続されるノード装置を識別するノ
ード装置識別情報と、自端末が受信できるチャネルを示
す受信チャネル情報とを記載した接続形態報告パケット
を前記第１の端末に送信するものである請求項３乃至７
ノいずれか記載の端末接続テーブル作成方法。
【請求項９】前記ノード装置識別情報は、前記第１の端
末から自端末までの中継回数を示す情報である請求項８
記載の端末接続テーブル作成方法。
【請求項１０】更に、前記第１の端末が作成した端末接
続テーブルを各端末に送信する第４の工程を有する請求
項３乃至９のいずれかに記載の端末接続テーブル作成方
法。
【請求項１１】前記複数のチャネルは、互いに波長を異
ならせた複数の光によるものである請求項３乃至１０の
いずれかに記載の端末接続テーブル作成方法。
【請求項１２】各々端末が接続される複数のノード装置
を伝送路で接続してなるネットワークシステムであっ
て、端末が端末接続テーブルを作成する際に、請求項３
乃至１１のいずれかに記載の方法を用いることを特徴と
するネットワークシステム。