JP2003333073A

JP2003333073A - 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法

Info

Publication number: JP2003333073A
Application number: JP2002136397A
Authority: JP
Inventors: Takahisa Yamamoto; 貴久山本
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2002-05-13
Filing date: 2002-05-13
Publication date: 2003-11-21

Abstract

(57)【要約】【課題】コネクション毎に並べ替えメモリの容量を変
更することを可能にするため、１つのコネクションが利
用できる並べ替えメモリの容量を設定可能にし、さらに
並べ替えメモリ全体のアドレス空間のうち、あるコネク
ションが利用できる並べ替えメモリのアドレス空間の位
置も設定できるようにする。【解決手段】複数の端末を接続するための複数のノー
ド装置を、並列な複数のチャネルでリング状に接続し、
パケットが前記並列なチャネル間で伝送チャネルの乗り
換えを行うことを可能にするスイッチ手段が設けられた
通信ネットワークであって、送信元の端末から出力され
るパケットがネットワークに入力される前に、ある周期
でリング的に増加する番号をパケット毎に付加するシー
ケンス番号付加手段と、パケットにコネクション識別子
を付加するコネクション識別子付加手段とを備えてお
り、コネクション毎に前記周期の値を設定できる機能を
有する通信ネットワーク。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信ネットワーク
及び伝送制御方法に関し、更に詳しくは、複数の端末装
置を接続する為のノード装置と、このノード装置を複数
個接続する為の並列多重伝送路から成るネットワークシ
ステムに関する。

【０００２】

【従来の技術】近年、情報量の増大に伴い、端末装置を
接続するネットワークの高速大容量化に対応すべく、ノ
ード装置を並列多重伝送路で接続し、各通信路に均等に
パケットが流れるように分散させながらパケットを送信
する通信システムが検討されている。例えば特開平８−
１７２３９４号、特開平８−２３７３０６号にその構成
例が示されている。

【０００３】図１０は参考例のネットワークに用いるパ
ケットの構成を示す図である。Ｎはノード番号であり、
仮にノード装置が３２台接続できるならばノード番号１
〜３２を示す５ビットで構成される。Ｔは伝送チャネル
番号であり、仮に並列多重伝送路の伝送チャネル数（多
重数）が８個ならば１〜８を示す３ビットで構成され
る。Ｓはシーケンス番号であり、パケットの送信順番に
対応して付加される。Ｃは各コネクションを識別するた
めのコネクション識別子である。その他には、同期信号
や誤り訂正符号などが、必要に応じて挿入される。ネッ
トワーク内の各端末はノード番号と伝送チャネル番号に
より個々に識別される。

【０００４】図５は参考例のネットワークにおけるノー
ド装置の構成図であり、ノード装置５００にサブ伝送路
を介して端末装置５５１〜５５８を接続している例を示
している。符号５０１〜５０８は、挿入手段であるとこ
ろの端末信号挿入部であり、端末装置５５１〜５５８か
ら入力されるパケットを、並列多重伝送路から入力して
くるパケット流に挿入する機能を有している。

【０００５】符号５６１〜５６８は、分離手段であると
ころの端末信号分離部であり、並列多重伝送路から入力
されるパケットのアドレスを検出し、サブ伝送路を介し
て端末装置５５１〜５５８へ伝送させるパケットと端末
挿入手段５０１〜５０８を経由してバッファ５１１〜５
１８へ入力させるパケットとに分離する機能を有してい
る。

【０００６】符号５１１〜５１８は、バッファ手段であ
るところのバッファであり、端末信号挿入部５０１〜５
０８から出力されるパケットをスイッチ５４１の特定の
出力端に対応した記憶領域に一時記憶する機能を有して
いる。

【０００７】符号５２１〜５２８、５３１〜５３８はノ
ード間を接続するための複数のチャネルを並列に設けた
並列多重伝送路であり、例えば空間的に分離された複数
の光ファイバ伝送路であったり、あるいは１本の光ファ
イバ上に波長分割されて多重化された波長多重伝送路で
あったりする。

【０００８】符号５４１はスイッチであり、スイッチ制
御部５４２に制御されて、入力端ＩＮ１〜ＩＮ８に入力
したパケットを任意の出力端ＯＵＴ１〜ＯＵＴ８へ接続
するものである。スイッチ５４１は、並列多重伝送路に
複数の光ファイバ伝送を用いるときには、空間スイッチ
等を用いて交換を行う。また、波長多重伝送路を用いる
場合には、図とは若干構成が異なるが、複数の可変波長
レーザダイオードと合波器からなる送信部を波長多重伝
送路へ接続し、波長多重伝送路の受信部で分波器により
各波長を分離することでノード間でスイッチを構成し、
可変波長レーザダイオードの送信波長を波長λ１〜λ８
の任意の波長に設定することで交換を行う。

【０００９】符号５４２はスイッチ制御部であり、例え
ば図４の制御パターンに従ってスイッチを制御する。符
号５４３はバッファ出力制御部であり、各バッファに接
続されたスイッチの入力端が所望の出力端に接続された
ときに、バッファから記憶されているパケットを読み出
す様に制御するものである。

【００１０】図８は端末信号分離部５６１〜５６８の内
部構成を示す図であり、８０１はパケットのヘッダから
宛先ノード（Ｎ）を検出するヘッダ検出部、８０２，８
０３は入力信号を出力または遮断するためのゲートであ
る。端末信号分離部５６１〜５６８において、並列多重
伝送路より入力したパケットはヘッダ検出部８０１にお
いてヘッダが検出され、ヘッダの内容によりゲート８０
２と８０３の開閉の処理を行う。ヘッダ検出部８０１に
はあらかじめ自ノードの番号（自ノード番号と呼ぶ）が
記憶されている。

【００１１】ヘッダ検出部８０１は、１．入力パケット
のヘッダから検出したノード番号（Ｎ）が記憶している
自ノード番号と一致した場合は、ゲート８０３を開き且
つゲート８０２を閉じて端末インタフェース部５７１〜
５７８にそのパケットを出力する。

【００１２】２．入力パケットのヘッダから検出したノ
ード番号（Ｎ）が記憶している自ノード番号と一致しな
い場合は、ゲート８０２を開き且つゲート８０３を閉じ
て、端末信号挿入部５０１〜５０８にそのパケットを出
力する。ようにパケットの経路を制御する（図１２参
照）。端末信号挿入部５０１〜５０８に出力されたパケ
ットは、端末信号挿入部を経由してバッファ５１１〜５
１８へ送られる。

【００１３】図９は端末信号挿入部５０１〜５０８の内
部構成を示す図であり、９０１はパケットのヘッダを検
出するヘッダ検出部、９０４は２つの入力信号のどちら
か一方を出力するセレクタ、９０５はパケットを一時記
憶するためのＦＩＦＯ（ＦｉｒｓｔＩｎＦｉｒｓｔ
Ｏｕｔ）である。端末信号挿入部では、端末から伝送
されてきたパケットをＦＩＦＯ９０５に一時記憶する。
同時に端末信号分離部からセレクタ９０４に入力したパ
ケット流のヘッダをヘッダ検出部９０１によって検出し
ており、パケット流にすき間があるときにＦＩＦＯ９０
５から読み出し、セレクタ９０４を通ってバッファへ送
る様に動作する。端末信号挿入部のヘッダ検出部９０１
と端末信号分離部のヘッダ検出部８０１は兼用すること
ができる。

【００１４】図３はバッファ５１１〜５１８の内部構成
であり、３０１はスイッチ５４１の８つの出力端それぞ
れに対応した記憶領域１〜記憶領域８からなるバッファ
メモリ、３０２はパケットを検出するヘッダ検出部、３
０３はバッファメモリ３０１に書き込みアドレスを供給
するためのアドレスカウンタである。バッファ５１１〜
５１８において、端末信号挿入部より入力したパケット
はヘッダ検出部３０２においてヘッダが検出され、ヘッ
ダの内容によりそのパケットを記憶する記憶領域が決定
される。

【００１５】ヘッダ検出部３０２にはあらかじめ隣接す
る下流ノードのノード番号（下流ノード番号と呼ぶ）が
記憶されている。

【００１６】ヘッダ検出部３０２は、１．検出したノード番号（Ｎ）が記憶している下流ノー
ド番号と一致すれば、検出した伝送チャネル番号（Ｔ）
と同じ番号の記憶領域（記憶領域１〜記憶領域８のいず
れか）に対して、アドレスカウンタ３０３より書き込み
アドレスを発生させ、バッファメモリ３０１の上記記憶
領域（検出した伝送チャネル番号（Ｔ）と同じ番号の記
憶領域）の、上記で発生したアドレス指定領域にそのパ
ケットを記憶させる。

【００１７】２．検出したノード番号（Ｎ）が記憶して
いる下流ノード番号と一致しなければ、記憶領域１〜記
憶領域８のいずれか一つの任意の記憶領域に対して、ア
ドレスカウンタ３０３より書き込みアドレスを発生さ
せ、バッファメモリ３０１の上記で選択した記憶領域
の、上記で発生したアドレス指定領域にそのパケットを
記憶させる。ように、パケットの経路を制御する（図１
３参照）。

【００１８】図１１の５４１は、スイッチであり、スイ
ッチ制御部５４２に制御されて、スイッチ入力端ＩＮ１
〜ＩＮ８に入力したパケットを任意のスイッチ出力端Ｏ
ＵＴ１〜ＯＵＴ８へ接続するものである。５４２はスイ
ッチ制御部であり、例えば図４の制御パターンに従って
スイッチを制御する。図４はスイッチ５４１の入出力の
接続関係を示す制御パターンであり、制御アドレスＡ１
〜Ａ８によりスイッチの入出力接続関係が変更される。
入力端ＩＮ１〜ＩＮ８はバッファ５１１〜５１８（入力
チャネル５２１〜５２８）に対応しており、出力端ＯＵ
Ｔ１〜ＯＵＴ８（または送信波長λ１〜λ８）はチャネ
ル５３１〜５３８に対応している。

【００１９】符号５４３はバッファ出力制御部であり、
各バッファの出力に接続されたスイッチ５４１の入力端
が所望の出力端に接続されたときに、記憶されているパ
ケットをバッファから読み出すように制御する。スイッ
チ５４１のある入力端とある出力端が接続したときに読
み出されるべきパケットが記憶されている記憶領域と
は、例えば、入力端ＩＮ１と出力端ＯＵＴ１が接続した
ときには、バッファ５１１内の記憶領域１のこととな
る。

【００２０】バッファ出力制御部５４３は、スイッチ５
４１のある接続関係に対して、１．上記接続関係に対
し、出力すべきパケットがバッファ内の対応する記憶領
域にある場合は、その記憶領域からパケットを出力する
（例えば、スイッチ５４１の入力端ＩＮ１と出力端ＯＵ
Ｔ１が接続したときに、バッファ５１１内の記憶領域１
にパケットが存在すれば、記憶領域１からそのパケット
を出力する）。

【００２１】２．上記接続関係に対し、出力すべきパケ
ットがバッファ内の対応する記憶領域に存在しなけれ
ば、パケットを出力しない（例えば、スイッチ５４１の
入力端ＩＮ１と出力端ＯＵＴ１が接続したときに、バッ
ファ５１１内の記憶領域１にパケットが存在しなけれ
ば、パケットを出力は行わない）。ようにバッファから
のパケットの読み出しを制御する（図１１参照）。

【００２２】このように、複数の通信路を用い各通信路
に均等にパケットが流れるように分散させながらパケッ
トを送信する通信システムでは、送信側ノードから受信
側ノードへの伝送時において複数の送信路にパケットが
ランダムに送出され、かつ、途中のノードのバッファの
混み具合に従ってパケットが停滞する為に、パケットの
到着順序がばらばらになり、受信側ノードに到着するパ
ケットの順番は保証されない。

【００２３】その問題を解決するために、並列多重伝送
路と端末装置との間に、５７１〜５７８に示される端末
インタフェース部を設ける。図１４は、端末インタフェ
ース部５７１〜５７８の内部構成を示している。１４０
４はヘッダ変換部であり、ネットワークにパケットを送
出する際に、各パケットのヘッダに宛先端末のノード番
号と宛先端末の伝送チャネル番号とその通信を識別する
コネクション識別子を記載し、そのコネクション識別子
に応じてパケットを振り分け、シーケンス番号付加部１
４０１に出力する。１４０１は、シーケンス番号をパケ
ットの送信順番に対応してパケットのヘッダに付加する
シーケンス番号付加部である。シーケンス番号付加部１
４０１は１つの端末が同時に送信できるコネクションの
数だけ必要となる。１４０３は到着したパケットからコ
ネクション識別子を分離し、コネクション毎にパケット
の出力先を制御するコネクション制御部である。１４０
２はコネクション制御部から出力されたある特定のコネ
クションのパケットをシーケンス番号順に並べ替える機
能を持つ並べ替え部である。並べ替え部１４０２は、１
つの端末が同時に使用できるコネクションの数だけ必要
となる。

【００２４】図１５はその並べ替え部１４０２の１コネ
クション分の内部構成を示す図であり、１５００はパケ
ットのヘッダ情報からシーケンス番号を分離するシーケ
ンス番号分離部である。１５０３はシーケンス番号分離
部１５００から受け取ったシーケンス番号をもとに、そ
のパケットを並べ替えメモリに書き込む際の書き込みポ
インタを生成する書き込み制御部である。１５０１は並
べ替えメモリからパケットを読み出す為のアドレスを生
成する読み出し制御部である。１５０２はパケットを一
時記憶し、シーケンス番号順にパケットを送信する為の
並べ替えメモリである。図１５の並べ替えメモリ１５０
２は、一例として５１２個のパケットを記憶する記憶領
域を持つ例が示されている。並べ替えメモリ１５０２の
各記憶領域は、パケットデータとストアフラグビットの
２種類の情報を記憶できるように構成されている。

【００２５】書き込み制御部１５０３は、並べ替えメモ
リ１５０２に対して、１．シーケンス番号分離部１５００から受け取ったシー
ケンス番号を書き込みポインタとし、そのポインタの指
し示す並べ替えメモリ１５０２の記憶領域にパケットデ
ータの書き込みを行う。

【００２６】２．上記記憶領域にパケットデータが書き
込まれていることを示すストアフラグビットのセットを
行う。という処理を行う。

【００２７】読み出し制御部１５０１は、並べ替えメモ
リ１５０２に対して、１．読み出し制御部１５０１内にある、パケット読み出
し毎にインクリメントされる読み出しポインタ用リング
カウンタに従って、読み出しポインタを生成し、そのポ
インタの指し示す並べ替えメモリ１５０２の記憶領域を
読み出し、ストアフラグビットがセットされているかど
うかを確認する。

【００２８】２．ストアフラグビットがセットされてい
れば、次に読み出すべきパケットデータが並べ替えメモ
リ１５０２に書き込まれているということなので、その
パケットデータを読み出してパケットを送信し、ストア
フラグビットもクリアする。

【００２９】３．ストアフラグビットがセットされてい
なければ、次に読み出すべきパケットデータが並べ替え
メモリ１５０２に書き込まれていないということなの
で、次に読み出すべきパケットデータが並べ替えメモリ
１５０２に書き込まれるので、処理を停止する。という
処理を行う。

【００３０】なお、パケットに付加されるシーケンス番
号は、ある値（図１５では５１１）を最大値にし、その
次は０に戻るようなリングカウンタの値を付加されてい
る。従って、最大値（５１２パケット）分のパケット毎
に同じシーケンス番号のパケットが現れる。シーケンス
番号の最大値はネットワークをパケットが伝播する際に
順番が入れ替わる最大値より十分大きな値が設定され
る。

【００３１】図６は、図５に示したノード装置を用いた
ネットワークシステムの構成例であり、４つのノード装
置６０１〜６０４を並列多重伝送路６０５〜６０８によ
ってリング型に接続し、各ノード装置にはそれぞれ８本
のサブ伝送路を介して８台の端末装置が接続されてい
る。端末装置６１１〜６１８は端末インタフェース部５
７１〜５７８に接続され、同様に６２１〜６２８、６３
１〜６３８、６４１〜６４８も端末インタフェース部５
７１〜５７８に接続されている。端末装置６１１〜６１
８は端末５５１〜５５８に対応し、同様に６２１〜６２
８、６３１〜６３８、６４１〜６４８も端末５５１〜５
５８に対応している。

【００３２】図７はこのネットワークの通信原理を説明
するための図であり、７０１〜７０４はノード装置、７
０５〜７０８はスイッチ５４１に対応した交換スイッ
チ、７０９〜７１２はバッファ５１１〜５１８に対応し
たバッファ、７４１〜７４４は端末インタフェース部、
７２１〜７３６は端末、Ａ，Ｂ，Ｃ，Ｄはリングを成す
並列伝送路である。

【００３３】まず、図７を用いてこのネットワークの通
信原理について説明する。このネットワークは複数のリ
ングＡ，Ｂ，Ｃ，Ｄを有し、各リング間は交換スイッチ
７０５〜７０９によって相互に接続されている。各端末
は並列伝送路Ａ，Ｂ，Ｃ，Ｄの中の１つのリング伝送路
に接続されており、他のリングに接続された端末と通信
を行う場合は、少なくとも１回、任意の交換スイッチで
他のリングに交換されることで通信が行われる。交換が
行われる位置は特定されないが、宛先ノードの１つ手前
のノードで宛先の伝送路へ乗り換えて、他のノードでは
任意の伝送路へ乗り換えるようにすると通信制御が容易
になる。このネットワークはノード装置を簡略化するた
め、交換スイッチ７０５〜７０８は入力信号とは無関係
に入出力の接続関係を所定のパターンにしたがって、か
つそのパターンを繰り返して変更し、バッファ７０９〜
７１２で入力信号を一時蓄積して、交換スイッチの入出
力接続関係が所望の関係になったときにバッファからパ
ケットを読み出すようにして交換が行われる。

【００３４】例えば、端末７２２から端末７３２へ通信
する場合は、端末７２２から出力されたパケットはノー
ド７０１の端末インタフェース部でシーケンス番号をパ
ケットヘッダに挿入してからバッファ７０９に蓄積さ
れ、スイッチ７０５の入力端ＩＮ２が例えば出力端ＯＵ
Ｔ２に接続されたときにバッファから読み出されて伝送
路Ｂに出力され、ノード７０２のバッファ７１０へ入力
してスイッチ７０６のＩＮ２とＯＵＴ４が接続されたと
きにバッファから読み出されることにより、伝送路Ｄへ
出力される。この時パケットの伝送順番が入れ替わって
いる可能性があるが、伝送路Ｄから分離されたパケット
が端末インタフェース部によってシーケンス番号順に並
び替えられてから端末７３２へパケットが送られる。こ
のように、それぞれのノード装置で任意のリング伝送路
に乗り換えることにより通信が行われる。

【００３５】次に、図５、６を用いて詳細を説明する。
説明においては並列多重伝送路は空間的に分離された複
数の光ファイバ伝送路、スイッチは空間スイッチとして
説明するが、波長多重伝送路を用いる場合も上記原理に
基づいており、ほぼ同様の動作が行われる。仮に、端末
６１２から端末６３５へコネクション識別子０を用いて
通信する場合の動作例について説明する。

【００３６】１．端末６１２からの送信データは固定長
のパケットに分割され出力される。出力されたパケット
はサブ伝送路を通ってノード装置６０１へ入力し、端末
インタフェース部５７２のヘッダ変換部１４０４におい
て、各パケットのヘッダに宛先端末のノード番号（Ｎ＝
３）と宛先端末の伝送チャネル番号（Ｔ＝５）とコネク
ション識別子（Ｃ＝０）が記載され、コネクション識別
子０に対応したシーケンス番号付加部１４０１に出力さ
れる。シーケンス番号付加部１４０１では、入力してき
た順序にしたがってパケットにシーケンス番号を記載し
出力する。

【００３７】２．出力されたパケットは、端末信号挿入
部５０２のＦＩＦＯ９０５に一時記憶される。記憶され
たパケットは、端末信号分離部５６２からセレクタ９０
４に入力したパケット流にすき間があるときにＦＩＦＯ
９０５から読み出され、セレクタ９０４を通ってバッフ
ァ５１２へ送られる。

【００３８】３．バッファ５１２のヘッダ検出部３０２
は、入力してきたパケットのヘッダから検出したノード
番号（Ｎ＝３）が記憶している下流ノード番号（２）と
一致しないので、特定のチャネルを指定しないパケット
であることがわかり、任意の記憶領域を選択する。書き
込みアドレスカウンタ３０３はその情報を受けて、上記
で選択した記憶領域に対する書き込みアドレスを発生さ
せ、そのパケットをバッファメモリ３０１の上記で選択
した記憶領域に書き込ませる。ここでは仮に記憶領域１
に記憶されるとする。

【００３９】４．バッファ制御部５４３はスイッチ５４
１の入力端ＩＮ２が出力端ＯＵＴ１に接続されるまでそ
のパケットの読み出しを待機させ、接続された時にパケ
ットを読み出す。

【００４０】５．スイッチ制御部５４２は、図４に示す
テーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ
４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５
４１の接続関係を変更させ、かつ制御アドレスを例えば
１パケット長周期に供給することで、８パケット周期で
同じパターンを繰り返すように制御している。その情報
をバッファ制御部５４３へ通知することでバッファから
の読み出しタイミングが制御される。ここではスイッチ
５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたと
きにバッファ５１２の記憶領域１からパケットが読み出
されることにより、そのパケットはスイッチ５４１を通
って伝送路５３１へ出力される。

【００４１】６．伝送路５３１を通ってノード装置６０
２の端末信号分離部５６１に入力したパケットは、ヘッ
ダ検出部８０１でヘッダが検出される。検出したノード
番号（Ｎ＝３）は記憶している自ノード番号（２）と一
致しないので、ゲート８０２を開きゲート８０３を閉じ
て端末信号挿入部５０１へそのパケットを出力する。端
末信号挿入部５０１のセレクタ９０４へ出力されたパケ
ットは、セレクタ９０４を通りバッファ５１１へ入力す
る。

【００４２】７．バッファ５１１のヘッダ検出部３０２
は、入力してきたパケットのヘッダから検出したノード
番号（Ｎ＝３）が記憶している下流ノード番号（３）と
一致するので、検出した伝送チャネル番号（Ｔ＝５）と
同じ番号の記憶領域を選択する。書き込みアドレスカウ
ンタ３０３はその情報を受けて、上記で選択した記憶領
域（記憶領域５）に対する書き込みアドレスを発生さ
せ、そのパケットをバッファメモリ３０１の記憶領域５
に書き込ませる。

【００４３】８．バッファ制御部５４３はスイッチ５４
１のＩＮ１がＯＵＴ５に接続されたときにバッファ５１
１の記憶領域５からパケットを読み出すことで、パケッ
トはスイッチ５４１を通って伝送路５３５へ出力され
る。

【００４４】９．伝送路を通ってノード装置６０３の端
末信号分離部５６５に入力したパケットは、ヘッダ検出
部８０１でヘッダが検出される。検出したノード番号
（Ｎ＝３）は記憶している自ノード番号（３）と一致す
るので、ゲート８０３を開き且つゲート８０２を閉じて
端末インタフェース５７５にそのパケットを出力する。

【００４５】10．端末信号分離部５６５から端末インタ
フェース５７５へ出力されたパケットは、コネクション
制御部１４０３に入力される。コネクション制御部１４
０３では、入力してきたパケットのコネクション識別子
（０）を抽出し、そのコネクション識別子に応じた並べ
替え部１４０２にパケットを出力する。

【００４６】11．並べ替え部１４０２では、シーケンス
番号分離部１５００によってパケットのヘッダからシー
ケンス番号が分離され、書き込み制御部１５０３に送ら
れる。書き込み制御部１５０３は、シーケンス番号分離
部１５００から受け取ったシーケンス番号を書き込みポ
インタとし、そのポインタの指し示す並べ替えメモリ１
５０２の記憶領域にパケットデータの書き込みを行い、
同時にその記憶領域にパケットデータが書き込まれてい
ることを示すストアフラグビットのセットとを行う。

【００４７】12．さらに並べ替え部１４０２では、読み
出し制御部１５０１が、読み出し制御部１５０１内にあ
る、パケット読み出し毎にインクリメントされる読み出
しポインタ用リングカウンタに従って、読み出しポイン
タを生成し、そのポインタの指し示す並べ替えメモリ１
５０２の記憶領域を読み出し、ストアフラグビットがセ
ットされているかどうかを確認する。

【００４８】13．セットされていれば次に読み出すべき
パケットデータが書き込まれているということなので、
そのパケットデータを読み出してパケットを送信し、ス
トアフラグビットもクリアする。さらに、読み出しポイ
ンタ用リングカウンタをインクリメントすることで次に
読み出すべきシーケンス番号に対応するポインタ値を生
成する。

【００４９】14．もしストアフラグビットがセットされ
ていなければ、パケットがまだ到着していないというこ
とであるのでパケットデータの読み出しは次に読み出す
べきパケットが到着し、ストアフラグビットがセットさ
れるまで待機する。次に読み出すべきパケットが到着
し、ストアフラグビットがセットされた場合は、13．の
手順を実行する。

【００５０】15．このことによりランダムに到着したパ
ケットデータをシーケンス番号順に並び替えて端末６３
５に出力する。シーケンス番号順に並び替えられたパケ
ットはサブ伝送路を通って端末６３５へ送られ受信され
る。このようにして通信が行われる。

【００５１】

【発明が解決しようとする課題】参考例のネットワーク
での並べ替えメモリの使われかたを模式的に示すと図１
６の様になる。図１６では同時に使用できるコネクショ
ンの数を４つとし、１つのコネクションが並べ替えメモ
リとして５１２個のパケットを記憶できる記憶領域を使
用する例を示している。図１４では並べ替えメモリは分
割されているように示されているが、ここでは全体を大
きなメモリ（実際には物理的に分割されていたとしても
本質的に同じ）として示している。

【００５２】図１６に示されているように、通信コネク
ションが決まると使用する並べ替えメモリが固定的に指
定される。例えば図１６では、コネクション０の通信に
対しては、コネクション０用並べ替えメモリがあらかじ
め固定的に割り当てられている。さらに、各コネクショ
ンで使用できる並べ替えメモリの容量（図１６では５１
２パケット分）もあらかじめ固定的に割り当てられてい
る。

【００５３】従って、パケットに付加されたコネクショ
ン番号とシーケンス番号によって、並べ替えメモリにお
いてそのパケットの書き込み／読み出し位置が固定的に
一意に決定されるようになっている。

【００５４】こういったことに起因して、参考例には以
下のような問題点がある。

【００５５】上で述べた参考例のネットワークでは、１
つのコネクションが利用する並べ替えメモリの容量（並
べ替えメモリに一時的に記憶できるパケットの数）が固
定されているため、１．通信路上でパケットの順序入れ替えが大量に起こる
と予想されるコネクションに対して、並べ替えメモリの
容量を増やして割り当てる、２．通信路上でパケットの順序入れ替えがほとんど起こ
らないと予想されるコネクションに対して、並べ替えメ
モリの容量を減らして割り当てる、というように、コネ
クション毎に使用する並べ替えメモリの容量を変更し、
並べ替えメモリ全体を効率よく使用することができなか
った。

【００５６】また上記の欠点に加え、参考例のネットワ
ークでは、通信コネクションによってどの並べ替えメモ
リを使うかが固定的に指定されている（つまり並べ替え
メモリ全体のアドレス空間のうち、あるコネクションが
利用できる並べ替えメモリのアドレス空間の位置が固定
されている）ことに起因して、同時に受信できるコネク
ションの数が、用意されている並べ替えメモリの容量に
よって固定的に制限されるという欠点があった。

【００５７】さらに上記に関連して、１．同時に使用できるコネクション数が少なめに制限さ
れてもよい時には、大容量の並べ替えメモリが必要なコ
ネクション（通信路上でパケットの順序入れ替えが大量
に起こると予想されるコネクション）にも対応できよ
う、各コネクションが使用できる並べ替えメモリの容量
を大きめに割り当てる、２．同時に使用できるコネクション数を増やしたい時に
は、各コネクションが使用できる並べ替えメモリの容量
を少なめに割り当てる、というように、トレードオフの
関係にあるコネクション数と並べ替えメモリの容量とを
動的に割り振るというようなことは考えられていなかっ
た。

【００５８】以上のように従来の参考例では、１．１つのコネクションが利用できる並べ替えメモリの
容量（アドレス空間）が固定されている。

【００５９】２．並べ替えメモリ全体のアドレス空間の
うち、あるコネクションが利用できる並べ替えメモリの
アドレス空間の位置が固定されている。ことによって上
述のような問題点があった。

【００６０】

【課題を解決するための手段】本発明の通信ネットワー
クは以下の通りである。

【００６１】送信元の端末から出力されるパケットがネ
ットワークに入力される前に、ある周期（シーケンス周
期と呼ぶ）でリング的に増加（或いは減少）するシーケ
ンス番号を前記パケットに対し付加するシーケンス番号
付加手段と、前記パケットに対しコネクションを識別す
るためのコネクション識別子を付加するコネクション識
別子付加手段と、前記シーケンス周期を前記コネクショ
ン識別子毎に管理するシーケンス周期管理手段とを備え
た通信ネットワーク。

【００６２】さらに、前記シーケンス番号と前記コネク
ション識別子が付加された前記パケットが前記ネットワ
ークから相手先の端末に出力される際、前記コネクショ
ン識別子毎に前記パケットを前記シーケンス番号順に並
び替える並べ替え手段を備えた通信ネットワーク。

【００６３】さらに、前記並べ替え手段には、前記並べ
替え手段には、前記パケットに付加された前記コネクシ
ョン識別子から参照される値（オフセット値と呼ぶ）
と、同じく前記パケットに付加された前記シーケンス番
号とから書き込みポインタを生成し、前記書き込みポイ
ンタに従ってパケットを一時記憶手段に書き込む書き込
み制御手段と、前記オフセット値を基準としてある周期
（読み出し周期と呼ぶ）でリング的に増加（或いは減
少）する値を読み出しポインタとして前記一時記憶手段
から前記パケットを読み出す読み出し制御手段とを備
え、さらに前記オフセット値と前記読み出し周期は、前
記コネクション識別子毎に並べ替え管理手段によって、
管理されることを特徴とする通信ネットワーク。

【００６４】本発明は、１．１つのコネクションが利用できる並べ替えメモリの
容量（アドレス空間）を設定できるようにする。

【００６５】２．並べ替えメモリ全体のアドレス空間の
うち、あるコネクションが利用できる並べ替えメモリの
アドレス空間の位置を設定できるようにする。ことによ
って、コネクション毎に使用する並べ替えメモリの容量
を変更し、並べ替えメモリ全体を効率よく使用すること
ができ、トレードオフの関係にあるコネクション数と並
べ替えメモリの容量とを動的に割り振るというようなこ
とも可能にするものである。

【００６６】そのために本発明では、パケット送信側で
は、シーケンス周期をコネクション識別子毎に設定でき
るようにし、パケット受信側では、オフセット値と読み
出し周期をコネクション識別子毎に設定できるようにし
ている。

【００６７】本発明では並べ替えメモリにパケットを書
き込む際に、１．コネクション識別子からオフセット値を参照するこ
とにより、あるコネクションが利用できる並べ替えメモ
リのアドレス空間の位置（アドレスの初期値）を設定
し、２．シーケンス周期を用いて、１つのコネクションが利
用できる並べ替えメモリの容量（アドレス空間の範囲）
を設定している。

【００６８】また、本発明では並べ替えメモリからパケ
ットを読み出す際に、１．オフセット値を用いて、あるコネクションが利用し
ている並べ替えメモリのアドレス空間の位置（アドレス
の初期値）を設定し、２．読み出し周期を用いて、１つのコネクションが利用
している並べ替えメモリの容量（アドレス空間の範囲）
を設定している。

【００６９】これらのことにより、並べ替えメモリ全体
の内のどの位置にあるメモリをどれくらいの容量で使う
かを通信コネクション毎に設定できる。

【００７０】また、本発明による通信ネットワークは、
並列な複数のチャネルと、前記複数のチャネルに接続さ
れ、各チャネルから入力された信号を前記複数のチャネ
ルのうちのいずれかのチャネルで出力するためのスイッ
チ手段とから構成され、前記複数のチャネルは前記スイ
ッチ手段を介してリング型に接続することにより並列リ
ング伝送路を構成しているものであってもよい。

【００７１】さらに前記スイッチ手段は、前記複数のチ
ャネルから入力される信号をそれぞれ蓄積して入力され
たチャネル毎に別個に出力するバッファ手段と、前記バ
ッファ手段からのチャネル毎の出力と、前記スイッチ手
段から信号が出力される前記複数のチャネルとの接続を
切り替える切り替え手段とを有していてもよい。

【００７２】前記切り替え手段としては、クロスバース
イッチなどを用いることができる。また、例えば複数の
チャネルが波長によって識別できる時には、入力された
チャネル毎の出力それぞれに対応して波長可変送信部を
設け、前記波長可変送信部の出力波長を切り替えること
により、入力されたチャネル毎の出力と、出力チャネル
の接続を切り替えることができる。また前記切り替え手
段は、チャネルとして波長に限らず、前記チャネル毎の
バッファからの出力それぞれに対応して設けられた出力
チャネル可変手段を有しており、前記出力チャネル可変
手段を制御して、出力するチャネルを切り替えることに
より、前記切り替え手段に入力されたチャネル毎の出力
と、出力するチャネルとの接続を切り替えるものであっ
てもよい。

【００７３】また、前記切り替え手段において、スイッ
チに入力されたバッファからのチャネル毎の出力と、出
力チャネルの切り替えは、所定のパターンに従い、かつ
前記入力されたチャネル毎のバッファからの出力の複数
が同時に同じ出力チャネルに接続されないように行うこ
とにより、スイッチにおいて入出力間のアービトレーシ
ョンを行う必要がなくなり、制御負荷は大幅に低減す
る。

【００７４】また前記端末は、前記チャネルのいずれか
のチャネルに分離手段を介して接続されており、前記分
離手段では、自分離手段が接続されるチャネルで伝送さ
れてきた信号のうち、端末に出力すべき信号を前記チャ
ネルから分離して端末に出力するものであってもよい。

【００７５】また、前記端末からネットワークへの信号
の入力は、前記チャネルに信号を挿入する挿入手段を設
け、挿入手段から信号をチャネルに挿入するようにして
もよい。

【００７６】前記シーケンス周期管理手段と前記並べ替
え手段と前記スイッチ手段と前記分離手段と前記挿入手
段を内部に設けたノード装置を用いてもよい。

【００７７】また本発明の通信ネットワークは以下のよ
うに示すこともできる。

【００７８】複数の端末を接続するための複数のノード
装置を、並列な複数のチャネルでリング状に接続し、パ
ケットが前記並列なチャネル間で伝送チャネルの乗り換
えを行うことを可能にするスイッチ手段が設けられた通
信ネットワークであって、送信元の端末から出力される
パケットが前記ネットワークに入力される前に、ある周
期（シーケンス周期と呼ぶ）でリング的に増加（或いは
減少）するシーケンス番号を前記パケット毎に付加する
シーケンス番号付加手段と、前記パケットに対しコネク
ションを識別するためのコネクション識別子を付加する
コネクション識別子付加手段と、前記シーケンス番号が
付加された前記パケットが前記ネットワークから相手先
の端末に出力される時に、前記コネクション識別子毎に
前記パケットを前記シーケンス番号順に並び替える並べ
替え手段とを備えており、コネクション毎に前記シーケ
ンス周期の値を設定できる機能を有することを特徴とす
る通信ネットワーク。

【００７９】さらに、前記並べ替え手段には、前記パケ
ットに付加された前記コネクション識別子から参照され
る値（オフセット値と呼ぶ）と、同じく前記パケットに
付加された前記シーケンス番号とから書き込みポインタ
を生成し、前記書き込みポインタに従ってパケットを一
時記憶手段に書き込む書き込み制御手段と、前記オフセ
ット値を基準としてある周期（読み出し周期と呼ぶ）で
リング的に増加（或いは減少）する値を読み出しポイン
タとして前記一時記憶手段から前記パケットを読み出す
読み出し制御手段とを備え、さらに前記オフセット値と
前記読み出し周期とを前記コネクション識別子毎に設定
できる機能を有していてもよい。

【００８０】また、本願に関わる伝送制御方法は以下の
通りである。

【００８１】複数の端末を接続するための複数のノード
装置を、並列な複数のチャネルでリング状に接続し、パ
ケットが前記並列なチャネル間で伝送チャネルの乗り換
えを行うことを可能にするスイッチ手段が設けられた通
信ネットワークにおいて、送信元の端末から出力される
パケットが前記ネットワークに入力される前に、ある周
期（シーケンス周期と呼ぶ）でリング的に増加（或いは
減少）するシーケンス番号を前記パケット毎に付加する
シーケンス番号付加工程と、前記パケットに対しコネク
ションを識別するためのコネクション識別子を付加する
コネクション識別子付加工程と、前記シーケンス番号が
付加された前記パケットが前記ネットワークから相手先
の端末に出力される時に、前記コネクション識別子毎に
前記パケットを前記シーケンス番号順に並び替える並べ
替え工程とを備えており、コネクション毎に前記シーケ
ンス周期の値を設定できることを特徴とする伝送制御方
法。

【００８２】また前記ネットワークにおいて、前記並べ
替え工程には、前記パケットに付加された前記コネクシ
ョン識別子から参照される値（オフセット値と呼ぶ）
と、同じく前記パケットに付加された前記シーケンス番
号とから書き込みポインタを生成し、前記書き込みポイ
ンタに従ってパケットを一時記憶手段に書き込む工程
と、前記オフセット値を基準としてある周期（読み出し
周期と呼ぶ）でリング的に増加（或いは減少）する値を
読み出しポインタとして前記一時記憶手段から前記パケ
ットを読み出す工程とを備え、前記オフセット値と前記
読み出し周期とを前記コネクション識別子毎に設定でき
ることを特徴とする伝送制御方法。

【００８３】

【発明の実施の形態】（実施例１）本発明の第１の実施
例について説明する。

【００８４】本発明は、従来の参考例で示したような通
信システム（送信側ノードから受信側ノードへの伝送時
において、パケットの到着順序がばらばらになり、受信
側ノードに到着するパケットの順番は保証されない通信
システム）において、伝送路と端末装置との間に端末イ
ンタフェース部を設けることにより、受信側ノードでパ
ケットの順序を復元をすることに関するものである。

【００８５】図１は、本発明による端末インタフェース
部１００の内部構成を示している。上述のように、端末
インタフェース部１００は、通信路と端末装置との間に
ある。端末インタフェース部の機能に関しては後で詳述
するが、ここでも簡単にその機能を述べると、端末装置
から送信されたパケットにコネクション識別子とシーケ
ンス番号を付加して通信路に送出するとともに、通信路
からきたパケットを並べ替えて端末装置に送出する機能
を持つ。

【００８６】１０２はヘッダ変換部であり、端末装置か
らきたパケットをネットワークに送出する際に、各パケ
ットのヘッダにその通信を識別するコネクション識別子
を記載する。

【００８７】１０３は、ある周期（シーケンス周期と呼
ぶ）でリング的に増加するシーケンス番号をパケットの
送信順番に対応してパケットのヘッダに付加するシーケ
ンス番号付加部である。図２は、シーケンス番号付加部
１０３の内部構成図である。２０１は、ヘッダ変換部よ
り入力してきたパケットからコネクション識別子を検出
し、検出したコネクション識別子に対応するリングカウ
ンタをシーケンス番号算出部２０２の中から選択するコ
ネクション識別子検出部である。２０２はシーケンス番
号算出部であり、コネクション識別子毎にリングカウン
タによってシーケンス番号を算出している。リングカウ
ンタは１つの端末が同時に送信できるコネクションの数
だけ必要となる。各リングカウンタがカウントできる最
大値は、シーケンス周期管理部１０１によってシーケン
ス周期として個別に設定されるようになっている。

【００８８】１０１はシーケンス周期管理部であり、図
１８に示すようなシーケンス周期管理テーブルによっ
て、シーケンス周期をコネクション識別子毎に管理して
いる。シーケンス周期管理部１０１は、各コネクション
識別子に対応しているシーケンス番号付加部１０３のシ
ーケンス周期算出部２０２のリングカウンタに対し、シ
ーケンス周期管理テーブルで管理されているそのコネク
ション識別子のシーケンス周期を設定する。例えば、シ
ーケンス周期管理テーブルが図１８のようになっていた
場合、シーケンス周期管理部１０１は、コネクション識
別子０に対応するシーケンス番号付加部１０３のリング
カウンタ（リングカウンタ０とする）にシーケンス周期
５１１を通知し、コネクション識別子１に対応するシー
ケンス番号付加部１０３のリングカウンタ（リングカウ
ンタ１とする）にシーケンス周期２５５を通知し、コネ
クション識別子２に対応するシーケンス番号付加部のリ
ングカウンタ（リングカウンタ２とする）にシーケンス
周期１０２３を通知する。

【００８９】このことにより、端末装置から送られ、ヘ
ッダ変換部１０２でコネクション識別子０を付加された
パケットに対して、シーケンス番号付加部１０３のリン
グカウンタ０では、シーケンス番号を０、１、２、…、
５１０、５１１、０、１、…とリング的に付加する。同
様に、ヘッダ変換部１０２でコネクション識別子１を付
加されたパケットに対して、シーケンス番号付加部１０
３のリングカウンタ１では、シーケンス番号を０、１、
２、…、２５４、２５５、０、１、…とリング的に付加
する。さらに同様に、ヘッダ変換部１０２でコネクショ
ン識別子２を付加されたパケットに対して、シーケンス
番号付加部１０３のリングカウンタ２では、シーケンス
番号を０、１、２、…、１０２２、１０２３、０、１、
…とリング的に付加する。

【００９０】１０５は、伝送路からきたパケットに対し
て、パケットに付加されたシーケンス番号とコネクショ
ン識別子を抽出し、さらに抽出したシーケンス番号とコ
ネクション識別子から書き込みポインタを生成し、書き
込みポインタに従ってパケットを並べ替えメモリ１０７
に書き込む書き込み制御部である。図２８は書き込み制
御部の内部構成図である。２８０１は伝送路からきたパ
ケットからコネクション識別子とシーケンス番号を検出
するコネクション識別子／シーケンス番号検出部であ
る。２８０３は書き込みオフセット値管理部であり、図
２０に示すような書き込みオフセット値管理テーブルを
持っている。書き込みオフセット値管理部は、書き込み
オフセット値管理テーブルを用いて、書き込むパケット
のコネクション識別子より書き込みオフセット値を算出
する。２８０２は書き込みポインタ算出部であり、コネ
クション識別子／シーケンス番号検出部２８０１で検出
されたコネクション識別子に対して読み出しオフセット
値管理部２１０３から出力された書き込みオフセット値
と、コネクション識別子／シーケンス番号検出部２８０
１で検出されたシーケンス番号とを加えた値をそのパケ
ットの書き込みポインタとして出力する。

【００９１】１０６は、ある値（読み出しオフセット値
と呼ぶ）を始点としてある周期（読み出し周期と呼ぶ）
でリング的に増加する値をポインタとして並べ替えメモ
リ１０７からパケットを読み出す読み出し制御部であ
る。図２１は、読み出し制御部１０６の内部構成図であ
る。２１０１は、並べ替えメモリ１０７から読み出した
いパケットのコネクション識別子を選択するコネクショ
ン識別子選択部である。コネクション識別子選択部２１
０１では、選択したコネクション識別子に対応するリン
グカウンタをカウンタ値算出部２１０２の中から指定
し、同時に選択したコネクション識別子を読み出しオフ
セット値管理部２１０３へ伝える。２１０２はカウンタ
値算出部であり、コネクション識別子毎にリングカウン
タによってカウンタ値を算出している。リングカウンタ
は１つの端末が同時に受信できるコネクションの数だけ
必要となる。各リングカウンタがカウントできる最大値
は、並べ替え管理部１０４によって読み出し周期として
個別に設定されるようになっている。２１０３は読み出
しオフセット値管理部であり、図２０に示すような読み
出しオフセット値管理テーブルを持っている。読み出し
オフセット管理部は、読み出しオフセット値管理テーブ
ルを用いて、読み出したいパケットのコネクション識別
子より読み出しオフセット値を算出する。２１０４は読
み出しポインタ算出部であり、コネクション識別子選択
部２１０１で選択されたあるコネクション識別子に対し
て、カウンタ値算出部２１０２から出力されたカウンタ
値と、読み出しオフセット値管理部２１０３から出力さ
れた読み出しオフセット値とを加えた値をそのコネクシ
ョン識別子を持つパケットの読み出しポインタとして出
力する。

【００９２】図２０から明らかなように、書き込みオフ
セット値管理テーブルと読み出しオフセット値管理テー
ブルは同一のものなので、特に両者を別々に持つ必要は
なく、一つのオフセット値管理テーブルを、書き込み制
御部１０５の書き込みオフセット値管理部２８０３と、
読み出し制御部１０６の読み出しオフセット値管理部２
１０３とで共有してもよい。

【００９３】１０４は並べ替え管理部であり、図２２に
示すような並べ替え管理テーブルによって、読み出し周
期とオフセット値とをコネクション識別子毎に管理して
いる。並べ替え管理部１０４は、各コネクション識別子
に対応している読み出し制御部１０６のカウンタ値算出
部２１０２のリングカウンタに対し、並べ替え管理テー
ブルで管理されているそのコネクション識別子の読み出
し周期を設定する。さらに並べ替え管理部１０４は、
（書き込み／読み出し）オフセット値管理テーブルに対
し、各コネクション識別子毎にオフセット値を設定す
る。例えば、並べ替え管理テーブルが図２２のようにな
っていた場合、並べ替え管理部は、コネクション識別子
０に対応する読み出し制御部１０６のリングカウンタ
（リングカウンタ０とする）に読み出し周期５１１を通
知し、コネクション識別子１に対応する読み出し制御部
１０６のリングカウンタ（リングカウンタ１とする）に
読み出し周期２５５を通知し、コネクション識別子２に
対応する読み出し制御部１０６のリングカウンタ（リン
グカウンタ２とする）に読み出し周期１０２３を通知す
る。このことにより、読み出し制御部１０６のリングカ
ウンタ０では、カウンタ値を０、１、２、…、５１０、
５１１、０、１、…とリング的に出力し、その結果、読
み出しポインタとしては、０、１、２、…、５１０、５
１１、０、１、…とリング的に出力される。同様に、読
み出し制御部１０６のリングカウンタ１では、カウンタ
値を０、１、２、…、２５４、２５５、０、１、…とリ
ング的に出力し、その結果、読み出しポインタとして
は、５１２、５１３、５１４、…、７６６、７６７、５
１２、５１３、…とリング的に出力する。さらに同様
に、読み出し制御部１０６のリングカウンタ２では、カ
ウンタ値を０、１、２、…、１０２２、１０２３、０、
１、…とリング的に出力し、その結果、読み出しポイン
タとしては、７６８、７６９、７７０、…、１７９０、
１７９１、７６８、７６９、…とリング的に出力され
る。

【００９４】１０７はパケットを一時記憶し、シーケン
ス番号順にパケットを送信する為の並べ替えメモリであ
る。並べ替えメモリ１０７の各記憶領域は、パケットデ
ータとストアフラグビットの２種類の情報を記憶できる
ように構成されている。

【００９５】書き込み制御部１０５は、並べ替えメモリ
１０７に対して、１．コネクション識別子／シーケンス番号検出部２８０
１は、パケットに付加されたシーケンス番号とコネクシ
ョン識別子を抽出し、さらに抽出したシーケンス番号と
書き込みオフセット値管理部２８０３から出力された書
き込みオフセット値とから書き込みポインタを生成（生
成の方法は上で詳述済み）し、書き込みポインタに従っ
てパケットを並べ替えメモリ１０７の記憶領域に書き込
む。

【００９６】２．上記記憶領域にパケットデータが書込
まれていることを示すストアフラグビットのセットを行
う。という処理を行う。

【００９７】読み出し制御部１０６は、並べ替えメモリ
１０７に対して、１．コネクション識別子選択部２１０１で選択したある
コネクション識別子に対して、カウンタ値算出部２１０
２から出力されたカウンタ値と、読み出しオフセット値
管理部２１０３から出力された読み出しオフセット値と
から読み出しポインタを生成（生成の方法は上で詳述済
み）し、その読み出しポインタの指し示す並べ替えメモ
リ１０７の記憶領域を読み出し、ストアフラグビットが
セットされているかどうかを確認する。

【００９８】２．ストアフラグビットがセットされてい
れば、選択したコネクション識別子の次に読み出すべき
パケットデータが並べ替えメモリ１０７に書込まれてい
るということなので、そのパケットデータを読み出して
パケットを送信し、ストアフラグビットもクリアする。
さらに、そのコネクション識別子に対応するリングカウ
ンタを１つカウントアップする。

【００９９】３．ストアフラグビットがセットされてい
なければ、選択したコネクション識別子の次に読み出す
べきパケットデータが並べ替えメモリ１０７に書込まれ
ていないということなので、次に読み出すべきパケット
データが並べ替えメモリ１０７に書込まれ、ストアフラ
グビットがセットされるまで、処理を停止する。次に読
み出すべきパケットが到着し、ストアフラグビットがセ
ットされた場合は、２．の手順を実行する。という処理
を行う。

【０１００】送信側ノードから受信側ノードへの伝送時
において、パケットの到着順序がばらばらになり、受信
側ノードに到着するパケットの順番は保証されない通信
システムにおいて、伝送路と端末装置との間に上述した
本発明による端末インタフェース部を設けることによ
り、受信側ノードでパケットの順序を復元をすることが
可能となり、さらに従来の参考例では考慮されていなか
った「コネクション毎に使用する並べ替えメモリの容量
を変更し、並べ替えメモリ全体を効率よく使用するこ
と」が可能となっている。

【０１０１】従来の問題点が解決されていることを明示
的に示すために、上記のようなパケットの到着順序が保
証されない通信システムにおいて、通信を行う場合を考
える。図２３はそのシステムである。２３００は、上述
のような送信側ノードから受信側ノードへの伝送時にお
いて、パケットの到着順序がばらばらになり、受信側ノ
ードに到着するパケットの順番は保証されないネットワ
ークである。２３０１，２３０２は上記端末装置であ
る。２３０３と２３０４は端末インタフェース１００で
ある。２３０５はコネクション受け付けモジュールであ
り、以下のような働きをする。

【０１０２】本実施例において、コネクション受け付け
モジュール２３０５は、あらかじめ決められた手順（予
備通信プロトコル）を用いて、端末装置と情報をやり取
りする。具体的には以下の手順で情報の交換を行う。

【０１０３】１．端末装置は通信（実通信）を行う前
に、コネクション受け付けモジュールに対し、その実通
信の送信端末（自端末）情報（アドレス）、宛先端末情
報（アドレス）、コネクション識別子、その通信でどの
くらいの並べ替えメモリを使うのか（並べ替えメモリ容
量）を予備通信プロトコルで伝える。

【０１０４】２．コネクション受け付けモジュールは、
得られた送信端末情報とコネクション識別子と並べ替え
メモリ容量とから、送信端末装置の繋がっている端末イ
ンタフェース１００のシーケンス周期管理部１０１のシ
ーケンス周期管理テーブルを設定する。

【０１０５】３．さらにコネクション受け付けモジュー
ルは、得られた宛先端末情報とコネクション識別子と並
べ替えメモリ容量とから、宛先端末装置の繋がっている
端末インタフェース１００の並べ替え管理部１０４の並
べ替え管理テーブルを設定する。

【０１０６】コネクション受け付けモジュール２３０５
を設ける場所は、ネットワーク２３００内で特に指定さ
れないが、以下に示すように、ネットワーク２３００に
繋がった端末装置と上述のプロトコルに従って予備通信
を行うので、その予備通信が実行できるところであれば
よい。また、各端末装置に繋がった端末インタフェース
に対しても上に示すような制御を行うので、その制御が
可能なところであればよい。

【０１０７】図２３のような通信システムにおいて、端
末装置２３０１から端末装置２３０２へ３つのコネクシ
ョン識別子（それぞれ０、１、２とする）を用いて通信
を行う場合を考える。それぞれのコネクション識別子に
対するメモリ容量は、パケット５１２個分、パケット２
５６個分、パケット１０２４個分であるとする。このよ
うにコネクション毎に使用する並べ替えメモリの容量を
設定することが可能で、従って並べ替えメモリ全体を効
率よく使用することができるのが、本発明の特徴であ
る。

【０１０８】まずコネクション０の通信の設定手順から
始める。

【０１０９】１．端末装置２３０１は通信（実通信）を
行う前に、コネクション受け付けモジュール２３０５に
対し、その実通信の送信端末（自端末）アドレス、宛先
端末アドレス、コネクション識別子（０）、メモリ容量
（パケット５１２個分）を予備通信プロトコルで伝え
る。

【０１１０】２．コネクション受け付けモジュール２３
０５は、得られた送信端末アドレスとコネクション識別
子（０）と並べ替えメモリ容量（パケット５１２個分）
とから、送信端末装置２３０１の繋がっている端末イン
タフェース２３０３のシーケンス周期管理部１０１のシ
ーケンス周期管理テーブルを図１８のＡの行のように設
定する。

【０１１１】３．端末インタフェース２３０３のシーケ
ンス周期管理部１０１は、シーケンス番号付加部１０３
のシーケンス番号算出部２０２のコネクション０に対応
するリングカウンタ（リングカウンタ０とする）に対
し、シーケンス周期として５１１を設定する。

【０１１２】４．さらにコネクション受け付けモジュー
ル２３０５は、得られた宛先端末アドレスとコネクショ
ン識別子（０）と並べ替えメモリ容量（パケット５１２
個分）とから、宛先端末装置２３０２の繋がっている端
末インタフェース２３０４の並べ替え管理部１０４の並
べ替え管理テーブルを図２２のＡの行のように設定す
る。この場合、並べ替え管理テーブルに設定される最初
のコネクションなのでオフセット値は０となる。

【０１１３】５．端末インタフェース２３０４の並べ替
え管理部１０４は、書き込み制御部１０５と読み出し制
御部１０６のオフセット値管理テーブルに対して、コネ
クション０の場合のオフセット値として０を設定し、さ
らに読み出し制御部１０６のカウンタ値算出部２１０２
のコネクション０に対応するリングカウンタ（リングカ
ウンタ０とする）に対し、読み出し周期として５１１を
設定する。

【０１１４】続いてコネクション１の通信の設定手順を
述べる。

【０１１５】１．端末装置２３０１は通信（実通信）を
行う前に、コネクション受け付けモジュール２３０５に
対し、その実通信の送信端末（自端末）アドレス、宛先
端末アドレス、コネクション識別子（１）、メモリ容量
（パケット２５６個分）を予備通信プロトコルで伝え
る。

【０１１６】２．コネクション受け付けモジュール２３
０５は、得られた送信端末アドレスとコネクション識別
子（１）と並べ替えメモリ容量（パケット２５６個分）
とから、送信端末装置２３０１の繋がっている端末イン
タフェース２３０３のシーケンス周期管理部１０１のシ
ーケンス周期管理テーブルを図１８のＢの行のように設
定する。

【０１１７】３．端末インタフェース２３０３のシーケ
ンス周期管理部１０１は、シーケンス番号付加部１０３
のシーケンス番号算出部２０２のコネクション１に対応
するリングカウンタ（リングカウンタ１とする）に対
し、シーケンス周期として２５５を設定する。

【０１１８】４．さらにコネクション受け付けモジュー
ル２３０５は、得られた宛先端末アドレスとコネクショ
ン識別子（１）と並べ替えメモリ容量（パケット２５６
個分）とから、宛先端末装置２３０２の繋がっている端
末インタフェース２３０４の並べ替え管理部１０４の並
べ替え管理テーブルを図２２のＢの行のように設定す
る。この場合、並べ替え管理テーブルに設定される２番
目のコネクションなのでオフセット値はＡの行のメモリ
容量（パケット５１２個分）となる。

【０１１９】５．端末インタフェース２３０４の並べ替
え管理部１０４は、書き込み制御部１０５と読み出し制
御部１０６のオフセット値管理テーブルに対して、コネ
クション１の場合のオフセット値として５１２を設定
し、さらに読み出し制御部１０６のカウンタ値算出部２
１０２のコネクション１に対応するリングカウンタ（リ
ングカウンタ１とする）に対し、読み出し周期として２
５５を設定する。

【０１２０】さらにコネクション２の通信の設定手順を
述べる。

【０１２１】１．端末装置２３０１は通信（実通信）を
行う前に、コネクション受け付けモジュール２３０５に
対し、その実通信の送信端末（自端末）アドレス、宛先
端末アドレス、コネクション識別子（２）、メモリ容量
（パケット１０２４個分）を予備通信プロトコルで伝え
る。

【０１２２】２．コネクション受け付けモジュール２３
０５は、得られた送信端末アドレスとコネクション識別
子（２）と並べ替えメモリ容量（パケット１０２４個
分）とから、送信端末装置２３０１の繋がっている端末
インタフェース２３０３のシーケンス周期管理部１０１
のシーケンス周期管理テーブルを図１８のＣの行
のように設定する。

【０１２３】３．端末インタフェース２３０３のシーケ
ンス周期管理部１０１は、シーケンス番号付加部１０３
のシーケンス番号算出部２０２のコネクション２に対応
するリングカウンタ（リングカウンタ２とする）に対
し、シーケンス周期として１０２３を設定する。

【０１２４】４．さらにコネクション受け付けモジュー
ル２３０５は、得られた宛先端末アドレスとコネクショ
ン識別子（２）と並べ替えメモリ容量（パケット１０２
４個分）とから、宛先端末装置２３０２の繋がっている
端末インタフェース２３０４の並べ替え管理部１０４の
並べ替え管理テーブルを図２２のＣの行のように設定す
る。この場合、並べ替え管理テーブルに設定される３番
目のコネクションなのでオフセット値はＡの行のメモリ
容量（パケット５１２個分）とＢの行のメモリ容量（パ
ケット２５６個分）とを加えた値（７６８）となる。

【０１２５】５．端末インタフェース２３０４の並べ替
え管理部１０４は、書き込み制御部１０５と読み出し制
御部１０６のオフセット値管理テーブルに対して、コネ
クション２の場合のオフセット値として７６８を設定
し、さらに読み出し制御部１０６のカウンタ値算出部２
１０２のコネクション２に対応するリングカウンタ（リ
ングカウンタ２とする）に対し、読み出し周期として１
０２３を設定する。

【０１２６】以上により、送信端末装置２３０１に繋が
った端末インタフェース部２３０３のシーケンス周期管
理部１０１において、各コネクション識別子毎にシーケ
ンス周期の設定ができ、同時に宛先端末装置２３０２に
繋がった端末インタフェース部２３０４の並べ替え管理
部１０４において、各コネクション識別子毎に読み出し
周期とオフセット値との設定とができる。

【０１２７】続いて実際の通信（実通信）の手順につい
て述べる。

【０１２８】まずコネクション０の実通信の手順に関し
て、送信端末装置２３０１の繋がった端末インタフェー
ス２３０３の動作を中心に述べる。なお、コネクション
１及びコネクション２の実通信に関しての端末インタフ
ェース２３０３の動作は、コネクション０の場合とほと
んど同様なので省略する。

【０１２９】１．送信端末装置２３０１からのコネクシ
ョン０用の送信データは、固定長のパケットに分割さ
れ、端末インタフェース部２３０３に出力される。

【０１３０】２．端末インタフェース部２３０３のヘッ
ダ変換部１０２では、各パケットのヘッダにコネクショ
ン識別子（０）を記載し、シーケンス番号付加部１０３
に出力する。

【０１３１】３．シーケンス番号付加部１０３では、コ
ネクション識別子検出部２０１がそのパケットのコネク
ション識別子（０）を検出し、検出したコネクション識
別子に対応するリングカウンタ（リングカウンタ０）を
シーケンス番号算出部２０２の中から選択する。

【０１３２】４．リングカウンタ０がカウントできる最
大値は、シーケンス周期管理部１０１によってシーケン
ス周期（５１１）として設定されるようになっている。
従って、リングカウンタ０は、ヘッダ変換部１０２から
送られてきたパケットに対し、シーケンス番号として、
０、１、２、…、５１０、５１１、０、１、…を順番に
付加し、ネットワーク２３００に送出する。

【０１３３】５．ネットワーク２３００では、パケット
の順番は保証されずに、端末インタフェース部２３０３
から端末インタフェース部２３０４へパケットが伝送さ
れる。

【０１３４】続いてコネクション０の実通信の手順に関
して、宛先端末装置２３０２の繋がった端末インタフェ
ース２３０４の動作を中心に述べる。なお、コネクショ
ン１及びコネクション２の実通信に関しての端末インタ
フェース２３０３の動作は、コネクション０の場合とほ
とんど同様なので省略する。

【０１３５】１．端末インタフェース部２３０４の書き
込み制御部１０５では、ネットワーク２３００からきた
パケットに対して、コネクション識別子／シーケンス番
号検出部２８０１が、パケットに付加されたシーケンス
番号とコネクション識別子（０）を抽出し、抽出したコ
ネクション識別子（０）を書き込みオフセット値管理部
２８０３に伝え、同様に抽出したシーケンス番号を書き
込みポインタ算出部２８０２に伝える。

【０１３６】２．書き込みオフセット値管理部２８０３
は、書き込みオフセット値管理テーブルを用いて、パケ
ットから検出したコネクション識別子（０）より書き込
みオフセット値（０）を算出する。

【０１３７】３．書き込みポインタ算出部２８０２は、
コネクション識別子／シーケンス番号検出部２８０１か
ら伝えられたシーケンス番号と、書き込みオフセット値
管理部２８０３から出力された書き込みオフセット値
（０）とを加えた値をそのパケットの書き込みポインタ
として出力し、並べ替えメモリ１０７にそのパケットを
書き込む。同時にその記憶領域にパケットデータが書き
込まれていることを示すストアフラグビットのセットと
を行う。

【０１３８】４．読み出し制御部１０６のコネクション
識別子選択部２１０１が、次に読み出したいパケットの
コネクション識別子として、コネクション０を選択した
時には、選択したコネクション識別子（０）に対応する
リングカウンタ（リングカウンタ０）をカウンタ値算出
部２１０２の中から指定する。また、選択したコネクシ
ョン識別子（０）を読み出しオフセット値管理部２１０
３に伝える。

【０１３９】５．リングカウンタ０がカウントできる最
大値は、並べ替え管理部１０４によって読み出し周期
（５１１）として設定されるようになっている。従っ
て、リングカウンタ０は、カウンタ値として、０、１、
２、…、５１０、５１１、０、１、…をパケットの読み
出し毎に出力するよう動作する。

【０１４０】６．読み出しオフセット値管理部２１０３
は、読み出しオフセット値管理テーブルを用いて、伝え
られたパケットのコネクション識別子（０）から読み出
しオフセット値（０）を算出する。

【０１４１】７．読み出しポインタ算出部２１０４は、
コネクション識別子選択部２１０１で選択されたあるコ
ネクション識別子に対して、カウンタ値算出部２１０２
のリングカウンタ０から出力されたカウンタ値と、読み
出しオフセット値管理テーブル２１０３から出力された
読み出しオフセット値（０）とを加えた値をそのコネク
ション識別子を持つパケットの読み出しポインタとして
出力する。

【０１４２】８．読み出し制御部１０４は、読み出しポ
インタの指し示す並べ替えメモリ１０７の記憶領域を読
み出し、ストアフラグビットがセットされているかどう
かを確認する。

【０１４３】９．ストアフラグビットがセットされてい
れば、選択したコネクション識別子（０）の次に読み出
すべきパケットデータが並べ替えメモリ１０７に書き込
まれているということなので、そのパケットデータを読
み出してパケットを送信し、ストアフラグビットもクリ
アする。さらに、リングカウンタ０を１つカウントアッ
プする。

【０１４４】10．ストアフラグビットがセットされてい
なければ、選択したコネクション識別子（０）の次に読
み出すべきパケットデータが並べ替えメモリ１０７に書
き込まれていないということなので、次に読み出すべき
パケットデータが並べ替えメモリ１０７に書き込まれ、
ストアフラグビットがセットされるまで、処理を停止す
る。次に読み出すべきパケットが到着し、ストアフラグ
ビットがセットされた場合は、９．の手順を実行する。

【０１４５】11．端末インタフェース部２３０４は、こ
れらの手順によりランダムに到着したパケットデータを
シーケンス番号順に並び替えて宛先端末装置２３０２に
出力する。

【０１４６】このようにして通信が行われる。

【０１４７】なお宛先端末装置のアドレスは、送信端末
装置がパケットのヘッダに記載してもよいし、或いは送
信端末装置の繋がる端末インタフェースのヘッダ変換部
でコネクション識別子と同様に付加することも可能であ
る。

【０１４８】また上記説明では、シーケンス番号付加部
１０３並びに読み出し制御部１０６内にあるリングカウ
ンタは、両方ともカウントアップする方向に動作してい
るが、両方ともカウントダウンする方向に動作しても本
発明の目的は達せられる。

【０１４９】このような３つのコネクション識別子で通
信を行った場合、端末インタフェース部２３０４の並べ
替えメモリ１０７は図２４のように使われる。

【０１５０】図２４からも明らかなように、本発明で
は、コネクション毎に並べ替えメモリの容量を変更し、
並べ替えメモリ全体を効率よく使用することが可能とな
っている。さらにこれまで詳述してきたように、１．１つのコネクションが利用できる並べ替えメモリの
容量（アドレス空間）をシーケンス周期及び読み出し周
期によって設定できる。

【０１５１】２．並べ替えメモリ全体のアドレス空間の
うち、あるコネクションが利用できる並べ替えメモリの
アドレス空間の位置をオフセット値により設定できる。
ことによって、従来の参考例では不可能であった、１．通信路上でパケットの順序入れ替えが大量に起こる
と予想されるコネクションに対して、並べ替えメモリの
容量を増やして割り当てる、２．通信路上でパケットの順序入れ替えがほとんど起こ
らないと予想されるコネクションに対して、並べ替えメ
モリの容量を減らして割り当てる、ことも可能になって
いる。

【０１５２】また用意されている並べ替えメモリの全体
の容量が固定的に制限されているような場合（通常はそ
うであると考えられる）には、１．同時に使用できるコネクション数が少なめに制限さ
れてもよい時には、大容量の並べ替えメモリが必要なコ
ネクション（通信路上でパケットの順序入れ替えが大量
に起こると予想されるコネクション）にも対応できよ
う、各コネクションが使用できる並べ替えメモリの容量
を大きめに割り当てる、２．同時に使用できるコネクション数を増やしたい時に
は、各コネクションが使用できる並べ替えメモリの容量
を少なめに割り当てる、というように、トレードオフの
関係にあるコネクション数と並べ替えメモリの容量とを
動的に割り振ることも可能である。

【０１５３】（実施例２）実施例１では、シーケンス番
号付加部１０３のシーケンス周期算出部２０２にリング
カウンタが１つの端末が同時に送信できるコネクション
の数だけ必要となっていたが、本実施例では、１つのリ
ングカウンタを時分割的に使用するような構成にするこ
とにより、シーケンス番号付加部１０３のリングカウン
タの数を減らしている。

【０１５４】図１９に、本実施例のシーケンス番号付加
部１０３の構成を示す。１９０１は、ヘッダ変換部より
入力してきたパケットからコネクション識別子を検出
し、検出したコネクション識別子をシーケンス周期用リ
ングカウンタ管理部１９０３に伝えるコネクション識別
子検出部である。１９０３は、シーケンス周期用リング
カウンタ管理部であり、内部に図２５のシーケンス周期
用リングカウンタ管理テーブルを持っている。図２５の
シーケンス周期の項目は実施例１の場合と同じく、シー
ケンス周期管理部１０１が設定する。１９０２はローダ
ブル（所定の値をプリセットすることが可能な）リング
カウンタである。

【０１５５】図１９のシーケンス番号付加部の動作は以
下のようになる。

【０１５６】１．コネクション識別子検出部１９０１
は、ヘッダ変換部より入力してきたパケットのヘッダか
らこのパケットのコネクション識別子を検出し、検出し
たコネクション識別子をシーケンス周期用リングカウン
タ管理部１９０３に伝える。

【０１５７】２．シーケンス周期用リングカウンタ管理
部１９０３は、伝えられたコネクション識別子に対応す
るシーケンス周期と前回カウント値をシーケンス周期用
リングカウンタ管理テーブルから選択し、リングカウン
タ１９０２に伝える。

【０１５８】３．リングカウンタ１９０２は、前回カウ
ント値をプリセットし、その値をシーケンス番号として
パケットに付加するとともに、プリセット値に対し１つ
カウントアップした値をシーケンス周期用リングカウン
タ管理部１９０３に伝える。ただし、リングカウンタ１
９０２のカウントできる最大値はコネクション識別子毎
にシーケンス周期によって設定されている。

【０１５９】４．シーケンス周期用リングカウンタ管理
部１９０３は、リングカウンタ１９０２から伝えられた
値を２．で伝えられたコネクション識別子に対応する前
回カウント値としてシーケンス周期用リングカウンタ管
理テーブルを更新する。

【０１６０】また同様に、実施例１では、読み出し制御
部１０６のカウンタ値算出部２１０２にリングカウンタ
が１つの端末が同時に受信できるコネクションの数だけ
必要となっていたが、本実施例では、１つのリングカウ
ンタを時分割的に使用するような構成にすることによ
り、読み出し制御部１０６のリングカウンタの数を減ら
している。

【０１６１】図２６に、本実施例の読み出し制御部１０
６の構成を示す。２６０１は、並べ替えメモリ１０７か
ら読み出したいパケットのコネクション識別子を選択す
るコネクション識別子選択部である。コネクション識別
子選択部２６０１は、選択したコネクション識別子を読
み出し周期用リングカウンタ管理部２６０５に伝え、同
時に選択したコネクション識別子を読み出しオフセット
値管理部２６０３に伝える。２６０５は、読み出し周期
用リングカウンタ管理部であり、内部に図２７の読み出
し周期用リングカウンタ管理テーブルを持っている。図
２７の読み出し周期の項目は実施例１の場合と同じく、
並べ替え管理部１０４が設定する。２６０２はローダブ
ル（所定の値をプリセットすることが可能な）リングカ
ウンタである。２６０３は読み出しオフセット値管理テ
ーブルであり、実施例１の２１０３と同機能で、図２０
に示すような読み出しオフセット値管理テーブルを持っ
ている。読み出し制御部１０６は、読み出しオフセット
値管理テーブルを用いて、読み出したいパケットのコネ
クション識別子より読み出しオフセット値を算出する。
２６０４は読み出しポインタ算出部であり、実施例１の
２１０４と同機能で、コネクション識別子選択部２６０
１で選択されたあるコネクション識別子に対して、リン
グカウンタ２６０２から出力されたカウンタ値と、読み
出しオフセット値管理部２６０３から出力されたオフセ
ット値とを加えた値をそのコネクション識別子を持つパ
ケットの読み出しポインタとして出力する。

【０１６２】図２６の読み出し制御部の動作は以下のよ
うになる。

【０１６３】１．コネクション識別子選択部２６０１
が、次に読み出したいパケットのコネクション識別子を
選択し、選択したコネクション識別子を読み出し周期用
リングカウンタ管理部２６０５と読み出しオフセット値
管理部２６０３に伝える。

【０１６４】２．読み出し周期用リングカウンタ管理部
２６０５は、伝えられたコネクション識別子に対応する
読み出し周期と前回カウント値を読み出し周期用リング
カウンタ管理テーブルから選択し、リングカウンタ２６
０２に伝える。

【０１６５】３．リングカウンタ２６０２は、前回カウ
ント値をプリセットする。さらにプリセットした値をカ
ウンタ値として読み出しポインタ算出部２６０４に出力
する。

【０１６６】４．また、読み出しオフセット値管理部２
６０３は、読み出しオフセット値管理テーブルを用い
て、伝えられたパケットのコネクション識別子から読み
出しオフセット値を算出し、読み出しポインタ算出部２
６０４に出力する。

【０１６７】５．読み出しポインタ算出部２６０４は、
コネクション識別子選択部２６０１で選択されたあるコ
ネクション識別子に対して、リングカウンタ２６０２か
ら出力されたカウンタ値と、読み出しオフセット値管理
テーブル２６０３から出力された読み出しオフセット値
とを加えた値をそのコネクション識別子を持つパケット
の読み出しポインタとして出力する。

【０１６８】６．読み出し制御部は、読み出しポインタ
の指し示す並べ替えメモリの記憶領域を読み出し、スト
アフラグビットがセットされているかどうかを確認す
る。

【０１６９】７．ストアフラグビットがセットされてい
れば、選択したコネクション識別子の次に読み出すべき
パケットデータが並べ替えメモリに書き込まれていると
いうことなので、そのパケットデータを読み出してパケ
ットを送信し、ストアフラグビットもクリアする。さら
に、リングカウンタ２６０２は、プリセット値に対し１
つカウントアップし、カウントアップした値を読み出し
周期用リングカウンタ管理部２６０５に伝える。ただ
し、リングカウンタ２６０２のカウントできる最大値は
コネクション毎に読み出し周期によって設定されてい
る。

【０１７０】８．読み出し周期用リングカウンタ管理部
２６０５は、リングカウンタ２６０２から伝えられた値
を１．で選択したコネクション識別子に対応する前回カ
ウント値として読み出し周期用リングカウンタ管理テー
ブルを更新する。

【０１７１】９．ストアフラグビットがセットされてい
なければ、選択したコネクション識別子の次に読み出す
べきパケットデータが並べ替えメモリに書き込まれてい
ないということなので、次に読み出すべきパケットデー
タが並べ替えメモリに書き込まれ、ストアフラグビット
がセットされるまで、処理を停止する。次に読み出すべ
きパケットが到着し、ストアフラグビットがセットされ
た場合は、７．８．の手順を実行する。

【０１７２】以上述べたように本実施例では、シーケン
ス周期付加部１０１と読み出し周期制御部１０６の内部
のリングカウンタを減らすことが可能である。端末イン
タフェース部１００のその他の構成は、実施例１と同じ
なので、本実施例におけるシーケンス周期、オフセット
値、読み出し周期の設定手順、並びに通信手順は省略す
る。

【０１７３】（実施例３）本実施例では、実施例１にお
いて、図２３を用いて説明したネットワーク２３００
（送信側ノードから受信側ノードへの伝送時において、
パケットの到着順序がばらばらになり、受信側ノードに
到着するパケットの順番は保証されないネットワーク）
の具体例として、図３〜図１３を用いて従来の参考例で
示したようなネットワークを想定した場合の説明を行
う。

【０１７４】図５のノード装置５００において、端末イ
ンタフェース部５７１〜５７８は図１の端末インタフェ
ース部１００のことを指す以外は、従来例と全く同じで
あるので、それぞれの動作の詳細は省略する。

【０１７５】本実施例のネットワークにおいて、コネク
ション受け付けモジュールを設ける場所は、ネットワー
ク内で特に指定されないが、実施例１に示したように、
端末装置とある決まったプロトコルに従って予備通信を
行うので、その予備通信が実行できるところであればよ
い。また、各ノードにある端末インタフェースに対して
も実施例１に示したような制御を行うので、その制御が
可能なところであればよい。例えば、ある端末装置上に
コネクション受け付けモジュールがあってよいし、ある
いはノード装置上にあってもよい。

【０１７６】本実施例による予備通信の手順は、実施例
１の場合の手順と同じなので省略する。例えば、予備通
信により実施例１と同様の設定がシーケンス周期管理部
１０１と並べ替え管理部１０４に行われ、それぞれ図１
８のシーケンス周期管理テーブルと図２２の並べ替え管
理テーブルが設定されているとする。

【０１７７】次に、図５、６を用いて実際の通信の詳細
を説明する。説明においては並列多重伝送路は空間的に
分離された複数の光ファイバ伝送路、スイッチは空間ス
イッチとして説明する。仮に、送信端末装置６１２から
宛先端末装置６３５へコネクション識別子０を用いて通
信する場合の動作例について説明する。

【０１７８】１．送信端末装置６１２からの送信データ
は固定長のパケットに分割され出力される。出力された
パケットはサブ伝送路を通ってノード装置６０１へ入力
し、端末インタフェース部５７２のヘッダ変換部１０２
において、各パケットのヘッダに宛先端末のノード番号
（Ｎ＝３）と宛先端末の伝送チャネル番号（Ｔ＝５）と
コネクション識別子（Ｃ＝０）が記載され、シーケンス
番号付加部１０３に出力される。

【０１７９】２．シーケンス番号付加部１０３では、コ
ネクション識別子検出部２０１がそのパケットのコネク
ション識別子（０）を検出し、検出したコネクション識
別子に対応するリングカウンタ（リングカウンタ０）を
シーケンス番号算出部２０２の中から選択する。

【０１８０】３．リングカウンタ０がカウントできる最
大値は、シーケンス周期管理部１０１によってシーケン
ス周期（５１１）として設定されるようになっている。
従って、リングカウンタ０は、ヘッダ変換部１０２から
送られてきたパケットに対し、シーケンス番号として、
０、１、２、…、５１０、５１１、０、１、…を付加
し、端末信号挿入部５０２に送出する。

【０１８１】４．出力されたパケットは、端末信号挿入
部５０２のＦＩＦＯ９０５に一時記憶される。記憶され
たパケットは、端末信号分離部５６２からセレクタ９０
４に入力したパケット流にすき間があるときにＦＩＦＯ
９０５から読み出され、セレクタ９０４を通ってバッフ
ァ５１２に送られる。

【０１８２】５．バッファ５１２のヘッダ検出部３０２
は、入力してきたパケットのヘッダから検出したノード
番号（Ｎ＝３）が記憶している下流ノード番号（２）と
一致しないので、特定のチャネルを指定しないパケット
であることがわかり、任意の記憶領域を選択する。書き
込みアドレスカウンタ３０３はその情報を受けて、上記
で選択した記憶領域に対する書き込みアドレスを発生さ
せ、そのパケットをバッファメモリ３０１の上記で選択
した記憶領域に書き込ませる。ここでは仮に記憶領域１
に記憶されるとする。

【０１８３】６．バッファ出力制御部５４３はスイッチ
５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されるま
でそのパケットの読み出しを待機させ、接続された時に
パケットを読み出す。

【０１８４】７．スイッチ制御部５４２は、図４に示す
テーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ
４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５
４１の接続関係を変更させ、かつ制御アドレスを例えば
１パケット長周期に供給することで、８パケット周期で
同じパターンを繰り返すように制御している。その情報
をバッファ制御部５４３へ通知することでバッファから
の読み出しタイミングが制御される。ここではスイッチ
５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたと
きにバッファ５１２の記憶領域１からパケットが読み出
されることにより、そのパケットはスイッチ５４１を通
って伝送路５３１へ出力される。

【０１８５】８．伝送路５３１を通ってノード装置６０
２の端末信号分離部５６１に入力したパケットは、ヘッ
ダ検出部８０１でヘッダが検出される。検出したノード
番号（Ｎ＝３）は記憶している自ノード番号（２）と一
致しないので、ゲート８０２を開きゲート８０３を閉じ
て端末信号挿入部５０１へそのパケットを出力する。端
末信号挿入部５０１のセレクタ９０４へ出力されたパケ
ットは、セレクタ９０４を通りバッファ５１１へ入力す
る。

【０１８６】９．バッファ５１１のヘッダ検出部３０２
は、入力してきたパケットのヘッダから検出したノード
番号（Ｎ＝３）が記憶している下流ノード番号（３）と
一致するので、検出した伝送チャネル番号（Ｔ＝５）と
同じ番号の記憶領域を選択する。書き込みアドレスカウ
ンタ３０３はその情報を受けて、上記で選択した記憶領
域（記憶領域５）に対する書き込みアドレスを発生さ
せ、そのパケットをバッファメモリ３０１の記憶領域５
に書き込ませる。

【０１８７】10．バッファ制御部５４３はスイッチ５４
１のＩＮ１がＯＵＴ５に接続されたときにバッファ５１
１の記憶領域５からパケットを読み出すことで、パケッ
トはスイッチ５４１を通って伝送路５３５へ出力され
る。

【０１８８】11．伝送路を通ってノード装置６０３の端
末信号分離部５６５に入力したパケットは、ヘッダ検出
部８０１でヘッダが検出される。検出したノード番号
（Ｎ＝３）は記憶している自ノード番号（３）と一致す
るので、ゲート８０３を開き且つゲート８０２を閉じて
端末インタフェース５７５にそのパケットを出力する。

【０１８９】12．端末インタフェース部５７５の書き込
み制御部１０５では、端末信号分離部５６５からきたパ
ケットに対して、コネクション識別子／シーケンス番号
検出部２８０１が、パケットに付加されたシーケンス番
号とコネクション識別子（０）を抽出し、抽出したコネ
クション識別子（０）を書き込みオフセット値管理部２
８０３に伝え、同様に抽出したシーケンス番号を書き込
みポインタ算出部２８０２に伝える。

【０１９０】13．書き込みオフセット値管理部２８０３
は、書き込みオフセット値管理テーブルを用いて、パケ
ットから検出たコネクション識別子（０）より書き込み
オフセット値（０）を算出する。

【０１９１】14．書き込みポインタ算出部２８０２は、
コネクション識別子／シーケンス番号検出部２８０１か
ら伝えられたシーケンス番号と、書き込みオフセット値
管理部２８０３から出力された書き込みオフセット値
（０）とを加えた値をそのパケットの書き込みポインタ
として出力し、並べ替えメモリ１０７にそのパケットを
書き込む。同時にその記憶領域にパケットデータが書き
込まれていることを示すストアフラグビットのセットと
を行う。

【０１９２】15．読み出し制御部１０６のコネクション
識別子選択部２１０１が、次に読み出したいパケットの
コネクション識別子として、コネクション０を選択した
時には、選択したコネクション識別子（０）に対応する
リングカウンタ（リングカウンタ０）をカウンタ値算出
部２１０２の中から指定する。また、選択したコネクシ
ョン識別子（０）を読み出しオフセット値管理部１０６
に伝える。

【０１９３】16．リングカウンタ０がカウントできる最
大値は、並べ替え管理部１０４によって読み出し周期
（５１１）として設定されるようになっている。従っ
て、リングカウンタ０は、カウンタ値として、０、１、
２、…、５１０、５１１、０、１、…をパケットの読み
出し毎に出力するように動作する。

【０１９４】17．読み出しオフセット値管理部２１０３
は、読み出しオフセット値管理テーブルを用いて、伝え
られたパケットのコネクション識別子（０）から読み出
しオフセット値（０）を算出する。

【０１９５】18．読み出しポインタ算出部２１０４は、
コネクション識別子選択部２１０１で選択されたあるコ
ネクション識別子に対して、カウンタ値算出部２１０２
のリングカウンタ０から出力されたカウンタ値と、読み
出しオフセット値管理部２１０３から出力されたオフセ
ット値（０）とを加えた値をそのコネクション識別子を
持つパケットの読み出しポインタとして出力する。

【０１９６】19．読み出し制御部１０４は、読み出しポ
インタの指し示す並べ替えメモリ１０７の記憶領域を読
み出し、ストアフラグビットがセットされているかどう
かを確認する。

【０１９７】20．ストアフラグビットがセットされてい
れば、選択したコネクション識別子（０）の次に読み出
すべきパケットデータが並べ替えメモリ１０７に書き込
まれているということなので、そのパケットデータを読
み出してパケットを送信し、ストアフラグビットもクリ
アする。さらに、リングカウンタ０を１つカウントアッ
プする。

【０１９８】21．ストアフラグビットがセットされてい
なければ、選択したコネクション識別子（０）の次に読
み出すべきパケットデータが並べ替えメモリ１０７に書
き込まれていないということなので、次に読み出すべき
パケットデータが並べ替えメモリ１０７に書き込まれ、
ストアフラグビットがセットされるまで、処理を停止す
る。次に読み出すべきパケットが到着し、ストアフラグ
ビットがセットされた場合は、２０．の手順を実行す
る。

【０１９９】22．端末インタフェース部５７５は、これ
らの手順によりランダムに到着したパケットデータをシ
ーケンス番号順に並び替えて宛先端末装置６３５に出力
する。

【０２００】このようにして通信が行われる。

【０２０１】（実施例４）本発明の第４の実施例につい
て説明する。図１７は本実施例におけるノード装置の構
成図であり、実施例３でスイッチ５４１に空間分割型の
スイッチを用い、伝送路としてリボンファイバなどの空
間分割並列多重伝送路を用いたのに対し、本実施例では
波長多重を用いて１本の光ファイバに信号を多重し、対
向する２つのノード装置間で交換を行う例を示す。

【０２０２】図１７において１７０１〜１７０８は波長
可変送信部であり、レーザダイオードの注入電流を制御
することにより入力信号を任意の波長の光信号に変換し
て出力する光送信器である。１７２０は波長制御部であ
り、波長可変送信部１７０１〜１７０８を図４の波長制
御パターンに従ってそれぞれの送信波長を任意の波長に
設定するものである。例えば、制御アドレスＡ１〜Ａ８
を順次周期的に変更することで、波長可変送信部１７０
１の入力端ＩＮ１に入力した信号を最初の周期で波長λ
１の光信号に変換し、次の周期で波長λ２の光信号に変
換し、さらに波長λ３，λ４，λ５…と順次変更する。
波長可変送信部１７０２も同様に入力端ＩＮ２に入力し
た信号を波長λ２，λ３，λ４，λ５，λ６…の順番で
繰り返し上記波長の光信号に変換する。他の波長可変送
信部１７０３〜１７０８も同様である。波長変更の周期
は例えばパケット長の整数倍に設定される。つまり数パ
ケット単位に送信波長が繰り返し変更されることにな
る。また、使用する波長制御パターンは図４に限ったも
のではないが、複数の波長可変送信部が同時に同じ波長
で送信しない波長制御パターンを用いる。１７２１は合
波器であり、各波長可変送信部から出力された光信号を
１本の光ファイバに集光し、外部光ファイバ伝送路へ出
力する。１７２２は分波器であり、外部光ファイバ伝送
路から送られてきた波長λ１〜λ８の光信号をそれぞれ
の波長に分離する。１７１１〜１７１８は光受信部であ
り、分波器１７２２で分離された波長λ１〜λ８の光信
号を電気信号に変換するものである。ノード装置の他の
部分は実施例３と同様であり、同じ部分は同一番号で記
してある。

【０２０３】本実施例による予備通信の手順は、実施例
１の場合の手順と同じなので省略する。また、実際の通
信の手順も実施例３ではスイッチ５４１に空間分割型の
スイッチを用い、伝送路としてリボンファイバなどの空
間分割並列多重伝送路を用いたのに対し、本実施例では
波長多重を用いて１本の光ファイバに信号を多重した部
分を除いて同じであり、その異なる部分の動作について
は上で詳述したので省略する。

【０２０４】

【発明の効果】本発明では、コネクション毎に並べ替え
メモリの容量を変更し、並べ替えメモリ全体を効率よく
使用することが可能となっている。さらにこれまで詳述
してきたように、１．１つのコネクションが利用できる並べ替えメモリの
容量（アドレス空間）をシーケンス周期及び読み出し周
期によって設定できる。

【０２０５】２．並べ替えメモリ全体のアドレス空間の
うち、あるコネクションが利用できる並べ替えメモリの
アドレス空間の位置をオフセット値により設定できる。
ことによって、１．通信路上でパケットの順序入れ替えが大量に起こる
と予想されるコネクションに対して、並べ替えメモリの
容量を増やして割り当てる、２．通信路上でパケットの順序入れ替えがほとんど起こ
らないと予想されるコネクションに対して、並べ替えメ
モリの容量を減らして割り当てる、ことも可能になって
いる。

【図面の簡単な説明】

【図１】本発明の端末インタフェース部の内部構成を示
す図である。

【図２】本発明のシーケンス周期付加部の内部構成を示
す図である。

【図３】従来例のノード装置のバッファの内部構成を示
す図である。

【図４】バッファ及びスイッチの制御法則を示す図であ
る。

【図５】ノード装置の構成を示す図である。

【図６】ネットワークの構成を示す図である。

【図７】ネットワークの通信原理を示す図である。

【図８】従来例のノード装置の端末信号分離部の内部構
成を示す図である。

【図９】従来例のノード装置の端末信号挿入部の内部構
成を示す図である。

【図１０】従来例のネットワークに用いるパケットの構
成を示す図である。

【図１１】バッファ出力制御部の動作を示すフローチャ
ートである。

【図１２】端末信号分離部の動作を示すフローチャート
である。

【図１３】バッファの動作を示すフローチャートであ
る。

【図１４】従来例の端末インタフェース部の内部構成を
示す図である。

【図１５】従来例の並べ替え部の内部構成を示す図であ
る。

【図１６】従来例の並べ替えメモリの使われかたを示す
図である。

【図１７】ノード装置の構成を示す図である。

【図１８】本発明のシーケンス周期管理テーブルであ
る。

【図１９】本発明のシーケンス周期付加部の内部構成を
示す図である。

【図２０】本発明の書き込み／読み出しオフセット値管
理テーブルである。

【図２１】本発明の読み出し制御部の内部構成を示す図
である。

【図２２】本発明の並べ替え管理テーブルである。

【図２３】ネットワークの構成を示す図である。

【図２４】本発明の並べ替えメモリの使われかたを示す
図である。

【図２５】本発明のシーケンス周期用リングカウンタ管
理テーブルである。

【図２６】本発明の読み出し制御部の内部構成を示す図
である。

【図２７】本発明の読み出し周期用リングカウンタ管理
テーブルである。

【図２８】本発明の書き込み制御部の内部構成を示す図
である。

【符号の説明】１００，５７１〜５７８，１４００，２３０３，２３０
４端末インタフェース１０１シーケンス周期管理部１０２，１４０４ヘッダ変換部１０３，１４０１シーケンス番号付加部１０４並べ替え管理部１０５，１５０３書き込み制御部１０６，１５０１読み出し制御部１０７，１５０２並べ替えメモリ２０１，１９０１コネクション識別子検出部２０２シーケンス番号算出部１４０２並べ替え部１４０３コネクション制御部１５００シーケンス番号分離部１９０２リングカウンタ１９０３シーケンス周期用リングカウンタ管理部２１０１，２６０１コネクション識別子選択部２１０２カウンタ値算出部２１０３，２６０３読み出しオフセット値管理部２１０４，２６０４読み出しポインタ算出部２６０２リングカウンタ２６０５読み出し周期用リングカウンタ管理部２８０１コネクション識別子／シーケンス番号検出部２８０２書き込みポインタ算出部２８０３書き込みオフセット値管理部３０２，８０１，９０１ヘッダ検出部８０２，８０３ゲート９０４セレクタ９０５ＦＩＦＯ３０３アドレスカウンタ５００，６０１〜６０４，７０１〜７０４，１７００
ノード装置５０１〜５０８端末信号挿入部５６１〜５６８端末信号分離部３０１，５１１〜５１８，７０９〜７１２バッファ５２１〜５２８，５３１〜５３８，６０５〜６０８並
列多重伝送路５４１，７０５〜７０８スイッチ５４２スイッチ制御部５４３バッファ出力制御部５５１〜５５８，６１１〜６１８，６２１〜６２８，６
３１〜６３８，６４１〜６４８，７２１〜７３６，２３
０１，２３０２端末２３０５コネクション受け付けモジュール２３００伝送路１７２１合波器１７２２分波器１７１１〜１７１８光受信部１７０１〜１７０８波長可変送信部１７２０波長制御部

Claims

【特許請求の範囲】

【請求項１】送信元の端末から出力されるパケットが
ネットワークに入力される前に、ある周期（シーケンス
周期と呼ぶ）でリング的に増加（或いは減少）するシー
ケンス番号を前記パケットに対し付加するシーケンス番
号付加手段と、前記パケットに対しコネクションを識別するためのコネ
クション識別子を付加するコネクション識別子付加手段
と、前記シーケンス周期を前記コネクション識別子毎に管理
するシーケンス周期管理手段とを備えた通信ネットワー
ク。
【請求項２】前記シーケンス番号と前記コネクション
識別子が付加された前記パケットが前記ネットワークか
ら相手先の端末に出力される際、前記コネクション識別
子毎に前記パケットを前記シーケンス番号順に並び替え
る並べ替え手段を備えた請求項１記載の通信ネットワー
ク。
【請求項３】前記並べ替え手段には、前記パケットに付加された前記コネクション識別子から
参照される値（オフセット値と呼ぶ）と、同じく前記パ
ケットに付加された前記シーケンス番号とから書き込み
ポインタを生成し、前記書き込みポインタに従ってパケ
ットを一時記憶手段に書き込む書き込み制御手段と、前記オフセット値を基準としてある周期（読み出し周期
と呼ぶ）でリング的に増加（或いは減少）する値を読み
出しポインタとして前記一時記憶手段から前記パケット
を読み出す読み出し制御手段とを備え、さらに前記オフセット値と前記読み出し周期は、前記コ
ネクション識別子毎に並べ替え管理手段によって管理さ
れることを特徴とする請求項２記載の通信ネットワー
ク。
【請求項４】前記シーケンス周期管理手段と前記並べ
替え管理手段は、前記コネクション識別子が同一のコネ
クションに対しては、前記シーケンス周期と前記読み出
し周期を同じ値とする請求項３記載の通信ネットワー
ク。
【請求項５】前記通信ネットワークは、並列な複数のチャネルと、前記複数のチャネルに接続され、各チャネルから入力さ
れた信号を前記複数のチャネルのうちのいずれかのチャ
ネルで出力するためのスイッチ手段とから構成され、前記複数のチャネルは前記スイッチ手段を介してリング
型に接続することにより並列リング伝送路を構成してい
る請求項１乃至４記載の通信ネットワーク。
【請求項６】前記スイッチ手段は、前記複数のチャネルから入力されるパケットをそれぞれ
蓄積して入力されたチャネル毎に別個に出力するバッフ
ァ手段と、前記バッファ手段からのチャネル毎の出力と、前記スイ
ッチ手段からパケットが出力される前記複数のチャネル
との接続を切り替える切り替え手段とを有する請求項５
に記載の通信ネットワーク。
【請求項７】前記バッファ手段からのチャネル毎の出
力と、出力するチャネルとの切り替えは、所定のパター
ンに従い、かつ前記バッファ手段からのチャネル毎の出
力の複数が同時に同じ出力チャネルに接続されないよう
に行う請求項６記載の通信ネットワーク。
【請求項８】前記端末は、前記複数のチャネルのいず
れかのチャネルに分離手段を介して接続されており、前記分離手段は、自分離手段が接続される前記チャネル
で伝送されてきたパケットのうち、端末に出力すべきパ
ケットを前記チャネルから分離して端末に出力するもの
である請求項５乃至７いずれかに記載の通信ネットワー
ク。
【請求項９】前記チャネルにパケットを挿入する挿入
手段を設けた請求項５乃至８に記載の通信ネットワー
ク。
【請求項１０】前記シーケンス周期付加手段と前記コ
ネクション識別子付加手段と前記シーケンス周期管理手
段とを内部に設けた端末インタフェース手段をもつノー
ド装置を有する請求項９に記載の通信ネットワーク。
【請求項１１】複数の端末を接続するための複数のノ
ード装置を、並列な複数のチャネルでリング状に接続
し、パケットが前記並列なチャネル間で伝送チャネルの
乗り換えを行うことを可能にするスイッチ手段が設けら
れた通信ネットワークであって、送信元の端末から出力されるパケットが前記ネットワー
クに入力される前に、ある周期（シーケンス周期と呼
ぶ）でリング的に増加（或いは減少）するシーケンス番
号を前記パケット毎に付加するシーケンス番号付加手段
と、前記パケットに対しコネクションを識別するためのコネ
クション識別子を付加するコネクション識別子付加手段
と、前記シーケンス番号が付加された前記パケットが前記ネ
ットワークから相手先の端末に出力される時に、前記コ
ネクション識別子毎に前記パケットを前記シーケンス番
号順に並び替える並べ替え手段とを備えており、コネクション毎に前記シーケンス周期の値を設定できる
機能を有することを特徴とする通信ネットワーク。
【請求項１２】請求項１１に記載のネットワークにお
いて、前記並べ替え手段には、前記パケットに付加された前記コネクション識別子から
参照される値（オフセット値と呼ぶ）と、同じく前記パ
ケットに付加された前記シーケンス番号とから書き込み
ポインタを生成し、前記書き込みポインタに従ってパケ
ットを一時記憶手段に書き込む書き込み制御手段と、前記オフセット値を基準としてある周期（読み出し周期
と呼ぶ）でリング的に増加（或いは減少）する値を読み
出しポインタとして前記一時記憶手段から前記パケット
を読み出す読み出し制御手段とを備え、さらに前記オフセット値と前記読み出し周期は、前記コ
ネクション識別子毎に並べ替え管理手段によって管理さ
れることを特徴とする通信ネットワーク。
【請求項１３】請求項１０に記載のノード装置であっ
て、前記端末インタフェース手段と前記スイッチ手段と
前記分離手段と前記挿入手段を内部に設けたことを特徴
とするノード装置。
【請求項１４】送信元の端末から出力されるパケット
がネットワークに入力される前に、ある周期（シーケン
ス周期と呼ぶ）でリング的に増加（或いは減少）する値
シーケンス番号と、コネクションを識別するためのコネ
クション識別子とを付加し、前記シーケンス周期を前記コネクション識別子毎に設定
することを特徴とする伝送制御方法。
【請求項１５】前記シーケンス番号と前記コネクショ
ン識別子が付加された前記パケットが前記ネットワーク
から相手先の端末に出力される際、前記コネクション識
別子毎に前記パケットを前記シーケンス番号順に並び替
える工程を備えた請求項１４記載の伝送制御方法。
【請求項１６】前記並べ替えの工程では、前記パケットに付加された前記コネクション識別子から
参照される値（オフセット値と呼ぶ）と、同じく前記パ
ケットに付加された前記シーケンス番号とから書き込み
ポインタを生成し、前記書き込みポインタに従ってパケ
ットを一時記憶手段に書き込むことと、前記オフセット値を基準としてある周期（読み出し周期
と呼ぶ）でリング的に増加（或いは減少）する値を読み
出しポインタとして前記一時記憶手段から前記パケット
を読み出すことを行い、さらに前記オフセット値と前記読み出し周期は、前記コ
ネクション識別子毎に設定されることを特徴とする請求
項１５記載の伝送制御方法。
【請求項１７】前記シーケンス周期の設定と前記読み
出し周期の設定と前記オフセット値の設定は、実際の通
信の前に行われる予備通信の際に行われることを特徴と
する請求項１６記載の伝送制御方法。
【請求項１８】前記シーケンス周期の設定と前記読み
出し周期の設定の際に、前記コネクション識別子が同一
のコネクションに対しては、前記シーケンス周期と前記
読み出し周期を同じ値に設定する請求項１７記載の伝送
制御方法。
【請求項１９】前記通信ネットワークは、並列な複数のチャネルと、前記複数のチャネルに接続され、各チャネルから入力さ
れた信号を前記複数のチャネルうちのいずれかのチャネ
ルで出力するためのスイッチ手段とから構成され、前記複数のチャネルは前記スイッチ手段を介してリング
型に接続することにより並列リング伝送路を構成してい
る請求項１４乃至１８記載の伝送制御方法。
【請求項２０】前記スイッチ手段は、前記複数のチャネルから入力されるパケットをそれぞれ
蓄積して入力されたチャネル毎に別個に出力するバッフ
ァ手段と、前記バッファ手段からのチャネル毎の出力と、前記スイ
ッチ手段からパケットが出力される前記複数のチャネル
との接続を切り替える切り替え手段とを有する請求項１
９に記載の伝送制御方法。
【請求項２１】前記バッファ手段からのチャネル毎の
出力と、出力するチャネルとの切り替えは、所定のパタ
ーンに従い、かつ前記バッファ手段からのチャネル毎の
出力の複数が同時に同じ出力チャネルに接続されないよ
うに制御する請求項２０記載の伝送制御方法。
【請求項２２】前記端末は、前記複数のチャネルのい
ずれかのチャネルに分離手段を介して接続されており、前記分離手段は、自分離手段が接続される前記チャネル
で伝送されてきたパケットのうち、端末に出力すべきパ
ケットを前記チャネルから分離した端末に出力するよう
制御する請求項１８乃至２１いずれかに記載の伝送制
御。
【請求項２３】前記通信ネットワークへの信号の入力
は、前記チャネルに設けた挿入手段において信号を前記
チャネルに挿入することによって行う請求項１８乃至２
２に記載の伝送制御方法。
【請求項２４】複数の端末を接続するための複数のノ
ード装置を、並列な複数のチャネルでリング状に接続
し、パケットが前記並列なチャネル間で伝送チャネルの
乗り換えを行うことを可能にするスイッチ手段が設けら
れた通信ネットワークにおいて、送信元の端末から出力されるパケットが前記ネットワー
クに入力される前に、ある周期（シーケンス周期と呼
ぶ）でリング的に増加（或いは減少）するシーケンス番
号を前記パケット毎に付加するシーケンス番号付加工程
と、前記パケットに対しコネクションを識別するためのコネ
クション識別子を付加するコネクション識別子付加工程
と、前記シーケンス番号が付加された前記パケットが前記ネ
ットワークから相手先の端末に出力される時に、前記コ
ネクション識別子毎に前記パケットを前記シーケンス番
号順に並び替える並べ替え工程とを備えており、コネクション毎に前記シーケンス周期の値を設定できる
ことを特徴とする伝送制御方法。
【請求項２５】請求項２４に記載のネットワークにお
いて、前記並べ替え工程には、前記パケットに付加された前記コネクション識別子から
参照される値（オフセット値と呼ぶ）と、同じく前記パ
ケットに付加された前記シーケンス番号とから書き込み
ポインタを生成し、前記書き込みポインタに従ってパケ
ットを一時記憶手段に書き込む工程と、前記オフセット値を基準としてある周期（読み出し周期
と呼ぶ）でリング的に増加（或いは減少）する値を読み
出しポインタとして前記一時記憶手段から前記パケット
を読み出す工程とを備え、前記オフセット値と前記読み出し周期とを前記コネクシ
ョン識別子毎に設定できることを特徴とする伝送制御方
法。