[0001]【産業上の利用分野】本発明はディジタル通信に利用する。パケットを用いるディジタル通信網のパケット交換技術に関する。protocol,超高速に情報を伝送、交換するために用いる高速パケット交換方式への関心が高い。このような高速パケット交換方式において数百回線を越えるような大規模なパケット交換装置は中小規模なパケットスイッチを多段に接続することによって実現している。このとき、発呼時の呼の経路選択制御の簡略化および内部閉塞(内部閉塞とは入回線および出回線に呼を接続する空き容量があるにも係わらず、内部リンクの閉塞により呼が接続できない状態のことである)を防ぐために、入力されるパケットの経路選択をあらかじめ決定せず、初段のパケットスイッチで入力パケットをアドレス情報に関係なく、後段のパケットスイッチに均等に入力されるように出力し、後段のスイッチにおいてパケット毎に経路選択を行う方式があるが、この方式では同一呼に属するパケットが異なる経路を通過するので各パケットが各スイッチを通過するのに要する遅延時間が異なり同一呼に属するパケットの順序が狂う。ATMスイッチにおける制御方式の検討」等で示されている。switch.【0003】従来例装置を図9を参照して説明する。図9は従来例装置の構成図である。8まで通過に要する最大遅延時間)以上経ったパケットから順次出力ポートに出力することによってパケットの順序を整列させる方式を示している。circuit,ある一定時間以上パケットを遅延させるためパケットの遅延時間は増大する。パケット順序整列回路において遅延させている全てのパケットの遅延時間がある一定時間を越えているか否かを判断する必要があり、制御量が多くハードウェア構成が複雑であるといった問題がある。complicated.【0005】本発明はこのような背景に行われたものであって、パケットの遅延時間の増大を抑えかつ制御が簡単であるパケット交換方式を提供することを目的とする。[0006]【課題を解決するための手段】本発明は、パケットが到来する複数の入回線と、この入回線から入力されるパケットのヘッダ情報にその到来時刻情報を付与する手段と、このヘッダ情報にしたがってこのパケットを宛先毎に方路分けするスイッチと、この方路分けされたパケットの順序を到来時刻情報の順序にしたがって整列させる手段と、この整列させる手段により整列されたパケットが出力される複数の出回線とを備えたパケット交換方式である。line.【0007】ここで、本発明の特徴とするところは、前記付与する手段により付与された到来時刻情報をそれぞれのパケットのヘッダ情報から複写する手段と、この複写する手段により複写された到来時刻情報を前記整列させる手段に転送する手段とを備え、前記整列させる手段は、前記転送された到来時刻情報をその到来時刻の順番に蓄積させる手段と、この蓄積させる手段の先頭にある到来時刻情報と一致する到来時刻情報がヘッダ情報に含まれるパケットを前記出回線に送出する手段とを含むところにある。line.【0008】前記複写する手段は、同一の到来時刻情報が付与されたパケットの数を計数する手段を備え、前記転送する手段は、この数をその到来時刻情報と共に転送する手段を備え、前記整列させる手段は、この数を到来時刻情報に対応させて記憶する手段と、この同一の到来時刻情報がヘッダ情報に含まれるパケットの送出毎にこの記憶する手段に記憶された前記数を一つ減算して更新する手段とを備える構成とすることもできる。[0009]【作用】入回線から1次スイッチに入力されたパケットは到来時刻情報であるタイムスタンプを付与されてパケット分散部により衝突なく2次スイッチに出力される。unit.【0010】これを入力した2次スイッチは、アドレスタイムスタンプ検出部によりパケットから到来時刻情報を複写してこれを宛先の出回線を収容する3次スイッチに転送する。パケットも宛先毎にパケット交換部により3次スイッチに転送される。destination.【0011】2次スイッチから転送された到来時刻情報とパケットとはそれぞれバッファに蓄積される。到来時刻情報が蓄積されたバッファの先頭にある到来時刻情報とパケットが蓄積されたバッファの先頭にあるパケットの到来時刻情報とが一致すればそのパケットはパケット交換部を介して出回線に出力される。一致する到来時刻情報がなくなったら到来時刻情報が蓄積されたバッファの先頭は先頭の次の到来時刻情報に更新される。given,到来時刻情報は遅延なく3次スイッチのバッファまで到達する。したがって、到着時刻情報の順序は入力されたとおりに3次スイッチのバッファに蓄積される。entered.【0013】3次スイッチには並行してパケットが蓄積される複数のバッファがあり、個々のバッファにおける時間順序は保持されているが、それぞれの先頭に位置するパケットの到来時刻情報はまちまちである。この送出制御を到来時刻情報が蓄積されているバッファの先頭に位置する到来時刻情報を参照して行うことにより、入力順序にしたがってパケットを出回線に送出することができる。order.【0014】また、同一の到来時刻情報の数を記憶しておき、その到来時刻情報と一致するパケットが一つ送出される毎に記憶された数を一つ減算していく。この数が零になったら先頭の到来時刻情報を先頭の次の到来時刻情報に更新させるようにすることもできる。これにより、誤って正しい順次で送出されないパケットの発生を防ぐことができる。構成を図1を参照して説明する。図1は本発明第一実施例の構成図である。88とを備えたパケット交換方式である。38を介して送出する手段とを含むところにある。information.【0018】次に、図2〜図5を参照して本発明第一実施例の各部の動作を説明する。1のブロック構成図である。1のブロック構成図である。図4および図5は本発明第一実施例の動作を示す図である。1によりタイムスタンプが付与される。1から入力されたパケットのヘッダ情報からそれぞれアドレスとタイムスタンプとを複写する。8にそれぞれ出力される。8にそれぞれ出力される。the8に送出する構成である。8から転送されたタイムスタンプをその到着順にタイムスタンプバッファ55に蓄積する。8から送出された場合にこれを1個としてタイムスタンプバッファ55に蓄積する。このタイムスタンプは、途中にバッファを介していないので入力された順序を保持したままタイムスタンプバッファ55に蓄積される。1に転送されたことを検出する回路である。1.【0022】バッファ状態監視回路54は、パケット順序整列手順の開始タイミングを検出している。8から空パケットが送出されたときを検出しタイムスタンプ比較回路56に検出結果を出力する。1に未到着のパケットが存在し、このパケットがパケット順序整列手順に参加できなくなることを防いでいる。タイムスタンプバッファ55の先頭のタイムスタンプの時刻と一致するタイムスタンプを付与されたパケットが全て送出されたとき、タイムスタンプバッファ55の先頭のタイムスタンプは廃棄されて次のタイムスタンプが先頭に繰り上がる。この繰り上がったタイムスタンプについて同様の手順でパケットが多重回路58に送出される。