JPH098848A

JPH098848A - チャネル多重ネットワークシステムでのパケット放送方法

Info

Publication number: JPH098848A
Application number: JP17678095A
Authority: JP
Inventors: Mitsuru Yamamoto; 満山本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-06-20
Filing date: 1995-06-20
Publication date: 1997-01-10
Anticipated expiration: 2018-07-22
Also published as: JP3428781B2

Abstract

(57)【要約】【目的】マルチホップ型のシステム例でのパケット放送
方法において、放送パケットを受信した端末等の受信応
答パケットの返送を不要とし、簡便で誤りのないパケッ
ト放送方法を提供する。【構成】複数のチャネルの信号を伝送するチャネル多重
伝送路及び複数の端末等を伝送路に接続する為の複数の
ノード装置で構成されるチャネル多重ネットワークシス
テムである。放送元である端末は、例えば、受信宛て先
端末までの中継回数と送信時の使用波長を指示する欄を
有したヘッダを付加したパケットを用いてデータの送信
を行ない、パケットを中継するノード装置は、中継時
に、中継回数指示欄に所定の演算を施し書き改め、所定
の演算を施した結果が所定の値である場合は、パケット
を端末に出力する。このネットワークシステムでのパケ
ット放送方法において、他の端末へパケットを放送する
放送元端末は、自端末から送信した放送パケットを受信
すると放送を終了する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】図６は、リング型の波長多重伝送路とハブ
型のノード装置を用いて構成されるマルチホップ型のネ
ットワークシステムの構成例であり、４つのノード装置
を光ファイバによって接続した例を示している。符号１
３から符号１６は、図７に示したノード装置であり、夫
々８個のサブ伝送路を介して８個の端末が接続されてい
る。符号１７から符号２０は、光波長多重伝送路である
ところの光ファイバである。

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

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

【０００６】

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

【０００７】

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

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

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

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

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

【００１２】

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

【００１３】すなわち、上述マルチホップ型のシステム
例におけるパケットの放送方法においては、パケットを
放送する端末は、ネットワークシステム上に接続された
全端末に対して、端末接続テーブルを参照して逐次パケ
ットを送信し、パケットを受信した端末は、端末接続テ
ーブルを参照して受信応答パケットを返送し、パケット
を放送する端末は、この受信応答パケットを確認する事
により放送動作の終了を行なっていた。従って、ネット
ワークシステムを新規に構成した場合や、構成を変更し
た場合において、いずれの端末も端末接続テーブルを有
していない為、パケットの放送ができないといった問題
があった。

【００１４】同様に、ネットワークシステムに新規に端
末を追加接続する場合や、端末の接続関係を変更した場
合には、接続変更をした端末の情報が登録されていない
為、この端末からの放送パケットを受信した端末は、端
末接続テーブルを参照して受信応答パケットを返送する
ことができない為、パケットを放送する端末が受信応答
パケットを確認する事により放送動作の終了を行なう事
ができないといった問題点があった。

【００１５】更に又、ネットワークシステム上の端末の
中の何れかの端末において、何等かの理由によって、端
末接続テーブルに不備が生じた場合、この不備の生じた
端末は、上述同様に、端末接続テーブルを参照して受信
応答パケットを返送することができない為、パケットを
放送する端末が受信応答パケットを確認する事により放
送動作の終了を行なう事ができないといった問題点があ
った。

【００１６】よって、本発明は、上述マルチホップ型の
システム例の問題点に鑑み成されたものであり、上述マ
ルチホップ型のシステム例におけるパケット放送方法に
おいて、放送パケットを受信した端末の受信応答パケッ
トの返送を不要とし、簡便で、誤りのないパケット放送
方法を提供する事を目的としている。

【００１７】

【課題を解決する為の手段及び作用】上記目的を達成す
る為、本発明では、下記の如きチャネル多重ネットワー
クシステム及びパケット放送方法を用いて課題を解決す
る。

【００１８】本発明によるチャネル多重ネットワークシ
ステムでのパケット放送方法は、複数のノード装置と、
複数のチャネルを多重した伝送路であり、該ノード装置
間でパケットを伝送する伝送路とからなるネットワーク
システムにおいて、パケットの放送を行う方法であっ
て、前記複数のチャネルの内の少なくとも１つのチャネ
ルで伝送されるパケットを受信できるパケットの放送元
が、該放送元が送出した放送パケットが、該放送元が送
出したパケットが最初に入力される最初のノード装置を
介して、本過程における目的のノード装置である前記最
初のノード装置の次のノード装置において該目的のノー
ド装置が受信する全てのチャネルで受信されるように、
順次放送パケットを送出する第１の過程と、第２の過程
であって、本過程を行う前の過程における目的のノード
装置の次のノード装置を本過程における目的のノード装
置とし、該過程の目的のノード装置において該目的のノ
ード装置が受信する全てのチヤネルで受信されるよう
に、パケットの放送元、もしくは本過程の前の過程で指
定されたパケット送出手段が順次放送パケットを送出す
る第２の過程を有し、前記第１の過程の後、前記第２の
過程を、放送元が自放送元が送出した放送パケットを受
信するまで繰り返すことを特徴とする。

【００１９】本発明によるパケット放送方法は、以下の
如き態様にしてもよい。前記第２の過程の途中におい
て、放送元が自放送元が送出した放送パケットを受信し
た場合は、該途中である第２の過程を終了してから放送
パケットを送信を終了する。前記第１及び第２の過程の
各過程において、前記目的のノード装置で放送パケット
が受信される際に、前記パケットの放送元が受信できる
チャネルで伝送されてきた放送パケットが最後に受信さ
れるように、放送元、もしくは各過程の前の過程で指定
されたパケット送出手段は順次パケットを送出する。放
送元、もしくは各過程の前の過程で指定されたパケット
送出手段は、送出する放送パケットが目的のノード装置
において所望のチャネルで受信されるように、送出する
パケットに、目的のノード装置を示す情報と、目的のノ
ード装置より前のノード装置での該パケットを送出すべ
きチャネルを指定する情報を付加する。目的のノード装
置を示す情報が、該パケットが中継を受ける回数を示す
情報である。パケットを中継するノード装置は、パケッ
トを中継する際に該パケットを中継する回数を示す情報
に対して演算を施し、該パケットの中継回数を示す情報
が、それより後に中継を受ける回数を示すべく書き改め
る。放送元、もしくは各過程の前の過程で指定されたパ
ケット送出手段は、各過程において送出する放送パケッ
トの内の少なくとも１つに、次の過程で放送パケットの
送出を行うパケット送出手段を指定する情報を付加す
る。放送元は、送出するパケットに放送元を識別するた
めの識別情報を付加する。前記チャネルは光によるもの
であり、前記複数のチャネルは互いに波長を異ならせた
複数の光によるものである。

【００２０】また、本発明によるネットワークシステム
は、複数のノード装置と、複数のチャネルを多重した伝
送路であり、該ノード装置間でパケットを伝送する伝送
路とからなるネットワークシステムであって、パケット
の放送を行う際に上記のパケット放送方法を用いること
を特徴とする。

【００２１】本発明によるネットワークシステムは、以
下の如き態様にしてもよい。前記ノード装置は、前記複
数のチャネルでそれぞれ受信したパケットをそれぞれ所
望のチャネルで送出できるものである。放送されるパケ
ットとして、ノード装置による中継回数を指定する情報
が付加されているパケットを用いており、前記ノード装
置は、前記複数のチャネルでそれぞれ受信したパケット
の中から前記中継回数を指定する情報に従って、分離す
べきパケットを分離する分離手段を有している。放送さ
れるパケットとして、ノード装置による中継回数を指定
する情報が付加されているパケットを用いており、ノー
ド装置は、パケットを中継する際に該パケットを中継す
る回数を示す情報に対して演算を施し、該パケットの中
継回数を示す情報が、それより後に中継を受ける回数を
示すべく書き改める手段を有しているものである。

【００２２】

【作用】上述の如き方法による本発明のパケット放送方
法においては、ネットワークシステムを介して、全端末
等に放送パケットが送信されると共に、全端末等に放送
パケットが送信された事が、送信元（自端末等）から送
信された放送パケットが送信元（自端末等）に伝送され
て来る事により検出される。

【００２３】

【実施例】

（実施例１）図１は、本発明の第１の実施例であり、前
述図６から図１１に示したマルチホップ型のシステム例
のパケット放送方法において好適に用いられる放送パケ
ットの構成例である。

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

【００２５】図２は、本発明の第１の実施例における放
送パケットの送信元の放送端末の動作フローチャートで
ある。

【００２６】上述放送パケットを用いた本発明によるパ
ケット放送方法の第１の実施例について、前述図７のノ
ード装置構成例を用いた図６に示したネットワークシス
テムの構成例において、ノード装置Ｉ１３に接続された
端末Ｉ６７からデータを放送する場合を例に説明する。
以下の説明においては、異なる端末の同じ構成要素に対
しては、便宜上図６、図７、図８、図９、図１０及び図
１１に示された同一の符号を用いる事とする。

【００２７】まず初めに、ノード装置Ｉ１３に接続され
た放送端末である端末Ｉ６７は、ヘッダの中継回数表示
欄１の値を“１”とし、使用波長指定欄２の値を“１”
とした放送パケットを作成し、これらをサブ伝送路Ｉ５
９を介して、ノード装置Ｉ１３の分離挿入部Ｉ３４に伝
送する。この時、放送パケットの放送端末識別欄には、
端末Ｉ６７の識別番号を書き込む。以下の説明において
は、このパケットを放送パケットＡと呼ぶ。

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

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

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

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

【００３２】放送パケットＡを送信後、ノード装置Ｉ１
３に接続された放送端末である端末Ｉ６７は、ヘッダの
中継回数表示欄１の値を“１”とし、使用波長指定欄２
の値を“２”から“８”とした７個の放送パケットを作
成し、これらを上述放送パケットＡと同様にサブ伝送路
Ｉ５９を介してノード装置Ｉ１３の分離挿入部Ｉ３４に
伝送する。

【００３３】この時、７個の放送パケットの放送端末識
別欄５の値は前述放送パケットＡと同じである。これら
７個の放送パケットはそれぞれ放送パケットＡと同様に
処理され、分離挿入部Ｉ３４からバッファＩ４２に出力
される。バッファＩ４２においては、中継回数表示欄１
の値“１”が、ダウンカウンタ９３で減算されて“０”
となり、７個の放送パケットのヘッダ部の使用波長指定
欄２の値に応じて、記憶領域ＩＩから記憶領域ＶＩＩＩ
に書き込まれる。この様にして、７個の放送パケットが
記憶領域ＩＩから記憶領域ＶＩＩＩ書き込まれた後、制
御部２１内の波長制御部２３とバッファ制御部２２の制
御の下に使用波長指定欄２に設定された所定の波長で可
変波長送信部ＩＩ５１から可変波長送信部ＶＩＩＩ５７
より、下流に隣接するノード装置ＩＩ１４に伝送され
る。

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

【００３５】この様にして、放送パケットが、ノード装
置Ｉ１３に接続された端末Ｉ６７から、ノード装置ＩＩ
１４に接続された端末Ｉ６７から端末ＶＩＩＩ７４に伝
送され受信処理される。

【００３６】次に、ノード装置Ｉ１３に接続された放送
端末である端末Ｉ６７は、ヘッダの中継回数表示欄１の
値を“２”とし、使用波長指定欄２の値を“１”から
“８”とした８個の放送パケットを作成し、送信する。
この時、８個の放送パケットの放送端末識別欄５の値は
前述放送パケットＡと同じである。これら８個の放送パ
ケットは、それぞれ放送パケットＡと同様にノード装置
Ｉ１３で処理され、中継回数表示欄１の値が“２”から
“１”に減算され、ノード装置ＩＩ１４に出力される。
ノード装置ＩＩ１４の分離挿入部では、中継回数表示欄
１の値が“１”である事から分離はされずに、バッファ
に出力され、中継回数表示欄１の値が“１”から“０”
に減算されて可変波長送信部からノード装置ＩＩＩ１５
に出力される。ノード装置ＩＩＩ１５では、中継回数表
示欄１の値が“０”である事から分離され、それぞれ端
末Ｉ６７から端末ＶＩＩＩ７４に送られ、前述同様に処
理がなされる。この様にして、放送パケットが、ノード
装置ＩＩＩ１５に接続された端末Ｉ６７から端末ＶＩＩ
Ｉ７４に伝送され、受信処理される。

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

【００３８】これら８個の放送パケットは上述と同様に
ノード装置ＩＩ１４とノード装置ＩＩＩ１５で中継さ
れ、ノード装置ＩＶ１６に接続された８個の端末で受信
され、ノード装置ＩＶ１６に接続された端末Ｉ６７から
端末ＶＩＩＩ７４に伝送され、受信処理される。

【００３９】更に続いて、ノード装置Ｉ１３に接続され
た放送端末である端末Ｉ６７は、前述同様にヘッダの中
継回数表示欄１の値を“４”とし、８個の放送パケット
を作成し、送信する。これら８個の放送パケットは上述
と同様にノード装置ＩＩ１４とノード装置ＩＩＩ１５及
びノード装置ＩＶ１６で中継され、ノード装置Ｉ１３に
接続された８個の端末で受信される。この時、ノード装
置Ｉ１３に接続された端末ＩＩ６８から端末ＶＩＩＩ７
４においては、放送パケットが受信処理される。

【００４０】一方、ノード装置Ｉ１３に接続された端末
Ｉ６７は放送パケットを送信した放送端末である。放送
端末では、受信した放送パケットの放送端末識別欄５の
値から、この放送パケットが自端末から送信されネット
ワークシステム上の全ノード装置で中継されて一周して
自端末に戻って来たものである事が見いだされ、放送パ
ケットの送信が終了される。

【００４１】本実施例では、全てのノードが全ての波長
を夫々受信でき、受信したパケットを所望の波長で送信
する機能を有しているので、波長を指定して送信しなけ
ればいけないノードは１つだけでよい。

【００４２】（実施例２）図３は、本発明による放送パ
ケットの第２の実施例である。図３において、符号７は
中継端末指定欄であり、ノード装置に接続された８個の
端末の中で、受信した放送パケットを中継伝送するべき
端末を指定する。この指定の方法としては、端末がサブ
伝送路を介して接続された分離挿入部にパケットを出力
する固定波長受信部が受信する波長（以下受信波長）が
用いられる。

【００４３】図４は、本発明の第２の実施例における放
送パケットの送信元の端末の動作フローチャートであ
る。

【００４４】図５は、本発明の第２の実施例における放
送パケットを受信する端末の動作フローチャートであ
る。

【００４５】本第２実施例においては、放送パケットの
送信元の端末は、中継回数表示欄１の値を“１”とし、
また使用波長指定欄２の値を“１”から“８”として、
下流に隣接するノード装置に接続された端末にのみ放送
パケットを送信する。この放送パケットを受信した端末
は第１の実施例と同様に放送パケットの受信処理を行な
う。更に、中継端末指定欄７で指定された端末は、受信
した放送パケットの中継回数表示欄１の値を“１”に設
定し、この放送パケットを同様に、下流に隣接するノー
ド装置に接続された端末にのみ送信する。このように、
順次、放送パケットの中継端末指定欄で指定された端末
によって、下流に隣接するノード装置に接続された端末
に放送パケットが送信されてゆき、放送パケットの送信
元の端末がこの放送パケットを受信すると、放送パケッ
トの送信を完了する。

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

【００４７】上記実施例では、図２のフローチャートに
示す如く、中継回数を固定して波長指定欄を１から８ま
で変えた後、中継回数を増やす前に自端末の送信した放
送パケットを受信していないかをチェックして放送を終
了するか否かを判断した。しかしながら本願発明はこれ
に限るものではなく、受信したパケットが自端末が送信
した放送パケットであることを検知したらすぐに放送を
やめる構成もとりうる。しかしながらこの構成において
は、送信すべき放送パケットを全て放送し終わる前に、
自端末が送信したパケットを受信してしまうと（ノード
数や波長数が少ないときなどは特に起こりやすい）、そ
の時点で放送パケットの送信を終了してしまい、放送パ
ケットを送信すべき宛先であっても放送パケットを送信
できなくなってしまう（特に放送元が接続されるノード
装置に接続される他の宛先）。そこで送信元において、
自端末が受信できる波長（第１実施例ではλｌ）で各ノ
ード装置に送られるパケットが、他の波長で送られるパ
ケットよりも後に送られるようにすればよい。例えば、
第１実施例において、中継回数欄をある値に固定して、
使用波長指定欄を順次変えたパケットを送信元の端末が
出力する際に、該使用波長指定欄を２→３→４→５→６
→７→８→１というように送信元が受信できる波長を示
す１が最後になるようにすればよい。

【００４８】第２実施例においても同様である。ただ
し、第２実施例ではノード装置が２つ以上ある場合は、
送信元は他の端末（パケットを加工して送出できる手段
であれば端末に限らない）で中継されたパケットを自送
信元が放送するパケットとして受け取ることになってい
るので、送信元がどの波長を受信することができるかを
中継する端未に指定する必要がある。又は、中継する端
末として放送元が受信する波長と同じ波長を受信する端
末を利用すると決めておけばその必要はなくなる。

【００４９】（その他の実施例）上記実施例では、放送
元である端末から各ノード装置までの間をノード装置で
パケットを中継して放送を行った。宛先となる端末が接
続されたノード装置においては、中継回数を示す情報
が”０”となったパケットが受信されるように中継回数
欄の値が設定された。ただし、これは適当な値を用いる
ことができるし、また宛先の端末が接続されるノード装
置を宛先の端末への中継を行うノード装置として考えて
中継回数を設定してもなんら差し支えない。

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

【００５１】

【発明の効果】以上述べてきたように、本発明によるパ
ケット放送方法においては、端末接続テーブルを参照す
る事なく、ネットワークシステムを介して、全端末に放
送パケットが送信される為、ネットワークシステムを新
規に構成した場合や、構成を変更した場合等の、いずれ
の端末も端末接続テーブルを有していない状況において
も、パケットの放送が出来るといった効果がある。

【００５２】更に又、全端末に放送パケットが送信され
た事が、自端末から送信された放送パケットが自端末に
伝送されてくる事により検出される為、放送パケットを
受信した端末が受信応答パケットを返送する事が不要と
なり、放送パケットの全端末への送信の完了を容易に検
知出来る。その為、ネットワークシステムに新規に追加
接続されたり接続関係が変更された端末等の、ネットワ
ークシステム上の他の端末の端末接続テーブルに登録さ
れていない端末からのパケットの放送や、ネットワーク
システム上に端末接続テーブルの不備を有する端末があ
る場合のパケットの放送等も、可能となるという効果が
ある。

【図面の簡単な説明】

【図１】本発明による第１の実施例の放送パケットの構
成を示す図。

【図２】本発明による第１の実施例の放送パケットの送
信元の端末の動作を示す図。

【図３】本発明による第２の実施例の放送パケットの構
成を示す図。

【図４】本発明による第２の実施例の放送パケットの送
信元の端末の動作を示す図。

【図５】本発明による第２の実施例の放送パケットの受
信する端末の動作を示す図。

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

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

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

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

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

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

【符号の説明】

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

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｌ 12/46 Ｈ０４Ｌ 11/00 ３３０ 12/28 12/42

Claims

【特許請求の範囲】

【請求項１】複数のノード装置と、複数のチャネルを多
重した伝送路であり、該ノード装置間でパケットを伝送
する伝送路とからなるネットワークシステムにおいて、
パケットの放送を行う方法であって、前記複数のチャネ
ルの内の少なくとも１つのチャネルで伝送されるパケッ
トを受信できるパケットの放送元が、該放送元が送出し
た放送パケットが、該放送元が送出したパケットが最初
に入力される最初のノード装置を介して、本過程におけ
る目的のノード装置である前記最初のノード装置の次の
ノード装置において該目的のノード装置が受信する全て
のチャネルで受信されるように、順次放送パケットを送
出する第１の過程と、第２の過程であって、本過程を行
う前の過程における目的のノード装置の次のノード装置
を本過程における目的のノード装置とし、該過程の目的
のノード装置において該目的のノード装置が受信する全
てのチヤネルで受信されるように、パケットの放送元、
もしくは本過程の前の過程で指定されたパケット送出手
段が順次放送パケットを送出する第２の過程を有し、前
記第１の過程の後、前記第２の過程を、放送元が自放送
元が送出した放送パケットを受信するまで繰り返すこと
を特徴とするパケットの放送方法。
【請求項２】前記第２の過程の途中において、放送元が
自放送元が送出した放送パケットを受信した場合は、該
途中である第２の過程を終了してから放送パケットを送
信を終了する請求項１記載のパケットの放送方法。
【請求項３】前記第１及び第２の過程の各過程におい
て、前記目的のノード装置で放送パケットが受信される
際に、前記パケットの放送元が受信できるチャネルで伝
送されてきた放送パケットが最後に受信されるように、
放送元、もしくは各過程の前の過程で指定されたパケッ
ト送出手段は順次パケットを送出する請求項１記載の放
送方法。
【請求項４】放送元、もしくは各過程の前の過程で指定
されたパケット送出手段は、送出する放送パケットが目
的のノード装置において所望のチャネルで受信されるよ
うに、送出するパケットに、目的のノード装置を示す情
報と、目的のノード装置より前のノード装置での該パケ
ットを送出すべきチャネルを指定する情報を付加する請
求項１乃至３のいずれかに記載の放送方法。
【請求項５】目的のノード装置を示す情報が、該パケッ
トが中継を受ける回数を示す情報である請求項４記載の
放送方法。
【請求項６】パケットを中継するノード装置は、パケッ
トを中継する際に該パケットを中継する回数を示す情報
に対して演算を施し、該パケットの中継回数を示す情報
が、それより後に中継を受ける回数を示すべく書き改め
る請求項５記載の放送方法。
【請求項７】放送元、もしくは各過程の前の過程で指定
されたパケット送出手段は、各過程において送出する放
送パケットの内の少なくとも１つに、次の過程で放送パ
ケットの送出を行うパケット送出手段を指定する情報を
付加する請求項４乃至６のいずれかに記載の放送方法。
【請求項８】放送元は、送出するパケットに放送元を識
別するための識別情報を付加する請求項１乃至７のいず
れかに記載の放送方法。
【請求項９】前記チャネルは光によるものであり、前記
複数のチャネルは互いに波長を異ならせた複数の光によ
るものである請求項１乃至８のいずれかに記載の放送方
法。
【請求項１０】複数のノード装置と、複数のチャネルを
多重した伝送路であり、該ノード装置間でパケットを伝
送する伝送路とからなるネットワークシステムであっ
て、パケットの放送を行う際に請求項１乃至９いずれか
に記載の方法を用いることを特徴とするネットワークシ
ステム。
【請求項１１】前記ノード装置は、前記複数のチャネル
でそれぞれ受信したパケットをそれぞれ所望のチャネル
で送出できるものである請求項１０記載のネットワーク
システム。
【請求項１２】放送されるパケットとして、ノード装置
による中継回数を指定する情報が付加されているパケッ
トを用いており、前記ノード装置は、前記複数のチャネ
ルでそれぞれ受信したパケットの中から前記中継回数を
指定する情報に従って、分離すべきパケットを分離する
分離手段を有している請求項１０及び１１のいずれかに
記載のネットワークシステム。
【請求項１３】放送されるパケットとして、ノード装置
による中継回数を指定する情報が付加されているパケッ
トを用いており、ノード装置は、パケットを中継する際
に該パケットを中継する回数を示す情報に対して演算を
施し、該パケットの中継回数を示す情報が、それより後
に中継を受ける回数を示すべく書き改める手段を有して
いるものである請求項１０乃至１２のいずれかに記載の
ネットワークシステム。