JPH02198248A - パケット交換スイッチ装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野コ 本発明は、パケット交換機におけるパケット交換スイッ
チの優先制御方式を改善したパケット交換スイッチ装置
に関する。

［従来の技術］ 第２図に従来のパケット交換スイッチ装置の一例を、示
す。

パケット交換スイッチ装置Ｐの入力端子１０１〜ｌＯｎ
は、パケット交換スイッチ１１０の入力に設けた送出待
ちキュー１６１〜１６ｎにそれぞれ接続される。また、
パケット交換スイッチ１１０の出力はパケット交換スイ
ッチ装置Ｐの出力端子１７１〜１７ｎにそれぞれ接続さ
れる。

そして、入力端子１０１〜１０ｎに各パケットＡ−Ｎが
到着すると、送出待ちキーＬ−１６１〜１６ｎに順次取
り込まれ、処理の順番を待った上で、パケット交換スイ
ッチ１１０に送出されてパケット交換が行われる。

ところで、各送出待ちキュー１６１．〜１６　ｎ　ハ、
取り込むことのできるパケット数に限界があり、この限
界を越えるとキューは輻幀する。呼の異常発生等が原因
で局部的に幅幀し、それがちとで他端末の正常な通信が
妨げられることを防止するために、通常トラヒック制御
がなされる。

このトラヒック制御にもかかわらず、送出待ちキュー１
６１〜１６ｎの何れかが輻幀した場合、次のパケットが
到着しても、その輻幀した送出待ちキューはパケットを
受は付けず、そのパケットを廃棄するようになっている
。

［発明が解決しようとする課題］ しかし、上述した従来のパケット交換スイッチ装置では
、送出待ち牛ニー１６１〜１６ｎの何れかが輻快した場
合、次のパケットが到着しても、パケットをその輻轢し
た送出待ちキューが受は付けることができないために、
優先指定されたパケットであっても廃棄されてしまうと
いう欠点があった。

本発明の目的は、送出待ちキューに空きが生じるまで優
先パケットを確保することによって、上述した従来技術
の欠点を解消して、送出待ちキューが輻軽しても、優先
指定されたパケットが廃棄されることな（、確実にパケ
ット交換スイッチに送出されるパケット交換スイッチ装
置を提供することにある。

［課題を解決するための手段］ 本発明のパケット交換スイッチ装置は、入力端子に到着
するパケットを送出待ちキューに順次取り込んでから、
パケット交換スイッチに送出して交換を行うパケット交
換スイッチ装置において、上記入力端子と送出待ちキュ
ーとの間に、優先パケットを格納するバッファ回路と非
優先パケットをバイパスするバイパス回路とからなる２
系統のパケット系路を設ける。

また、入力端子に到着するパケットが、優先パケットで
あるか非優先パケットであるかを判断して、優先パケッ
トであるときに切替信号を出力する優先パケット判定回
路と、上記優先パケット判定回路の切替信号によりバイ
パス回路からバッファ回路にパケット系路を切り替えて
、バッファ回路に優先パケットを格納する前段セレクタ
とを設ける。

そして更に、バッファ回路内の優先パケットの有無およ
び送出待ちキューの空きの有無をそれぞれ検出して、バ
ッファ回路内に優先パケットが有り、且つ送出待ちキュ
ーに空きがあるときに切替信号を出力するパケット監視
回路と、このパケット監視回路の切替信号によりバイパ
ス回路からバッファ回路にパケット系路を切り替えて、
バッフ１回路に格納されている優先パケットを送出待ち
ギ二一に転送する後段セレクタとを設けて構成したもの
である。

［作用］ 入力端子にパケットが到着すると、この到着したパケッ
トが優先パケットで°あるか、非優先パケットであるか
が優先パケット判定回路により判断される。

その結果、優先パケットであれば、優先パケット判定回
路から切替信号が出力されるため、前段のセレクタによ
りバイパス回路からバッファ回路にパケット系路が切り
替えられ、バッファ回路に優先パケットがお（られて格
納される。

このように、バッファ回路内に優先パケットが有るとき
に、送出待ちキューに空きが生じると、パケット監視回
路より切替信号が出力されるため、後段のセレクタによ
りバイパス回路からバッファ回路にパケット系路が切り
替えられ、バッファ回路に格納されている優先パケット
が送出待ちキューに転送される。

従って、送出待ちキューに幅部が生じても、優先パケッ
トは廃棄されることな（、輻幀が終わった段階でパケッ
ト交換スイッチに送出される。

［実施例］ 以下、本発明の一実施例を第１図を用いて説明する。

第１図は本発明のパケット交換スイッチ装置の一例を示
す。

パケット交換スイッチ装置Ｐの入力端子１０１〜１０ｎ
は、本発明の要部となる優先制御回路を介して、パケッ
ト交換スイッチ１１０の人力に設けた送出待ちキュー１
６１〜１６ｎにそれぞれ接続される。また、パケット交
換スイッチ１１０の出力はパケット交換スイッチ装置Ｐ
の出力端子１７１〜１７ｎにそれぞれ接続される。

上記入力端子１０１−１Ｏｎと送出待ちキ２−１６１＝
１６ｎとの間に介挿された優先制御回路は、パケット系
路２０１〜２０ｎ、優先パケット判定回路１１１＝１１
ｎ、２組のセレクタ１２１〜ｌ　２ｎ、１５１〜１５ｎ
、パケット監視回路１４１〜１４ｎから構成されている
。

パケット系路２０１〜２Ｏｎは２系統の回路、即ち入力
端子１０１〜Ｉｏｎに到着した優先パケットを格納する
バッファ回路１３１〜１３ｎと、同じ（入力端子１０１
〜ｔｏｎに到着した非優先パケットをバイパスするバイ
パス回路１８１−１８ｎとから成る。

２系統の回路を持つのは、送出待ちキュー１６１−１６
ｎに幅部が生じても優先パケットが廃棄されないように
、優先パケットと非優先パケットとの糸路を異ならせる
ためである。

なお、バッファ回路１３１＝１３ｎの容量は、パケット
交換スイッチ１１０の交換処理能力の範囲で、送出待ち
キュー１６１＝１６ｎの容量をオーバしてキューに取り
込めなくなったパケットを確保するに足る大きさが有れ
ばよい。容量をいくら大きくしても、パケット交換スイ
ッチ１１０の交換処理能力には限界があり、この限界を
越すパケット数を確保しても、処理できない以上意味が
無いからである。

優先パケット判定回路１１１〜ｌｌｎは、入力端子１０
１＝ｌＯｎに到着するバケツ）Ａ−Ｎが優先指定された
パケットであるか、優先指定のない非優先パケットであ
るかを、指定情報の有無から判断して、優先パケットで
あるときに前段セレクタ１２１〜１２ｎに切替信号を出
力する。

前段セレクタ１２１−１２ｎは、優先パケット判定回路
１１１＝１１ｎの切替信号によりバイパス回路１８１〜
１８ｎからバッファ回路１３１〜１３ｎにパケット系路
２０１〜２０ｎを切り替えて、優先パケット判定回路１
１１＝ｌｉｎを経由してきた優先パケットをバッフ１回
路１３１−１３ｎに格納する。なお、切替信号がないと
きは、パケット系路２０１〜２０ｎはバイパス回路１８
１−１８ｎにつながったままであり、到着したパケット
は非優先パケットであるので、これをそのままバイパス
回路１８１−１８ｎに送る。

パケット監視回路１４１〜１４ｎは、バッファ回路１３
１＝１３ｎ内の優先パケットの有無および送出待ちキュ
ー１６１−１６ｎの空きの有無をそれぞれ検出して、バ
ッファ回路１３１〜１３ｎ内に優先パケットが有り、且
つ送出待ちキ、−−１６１〜１６ｎに空きがあるときに
セレクタ１５１〜１５ｎに切替信号を出力する。

後段セレクタ１５１〜１５ｎは、パケット監視回路１４
１〜１４ｎの切替信号によりバイパス回路１８１−１８
ｎからバッファ回路１３１〜１３ｎにパケット系路２０
１〜２Ｏｎを切り替えて、バッファ回路１３１〜１３ｎ
に格納されている優先パケットを送出待ちキュー１６１
”１６ｎに転送する。

なお、切替信号がないときは、パケット系路２０１〜２
０ｎはバイパス回路１８１〜１８ｎにつながったままで
あり、バイパス回路を通って来たパケットをそのまま送
出待ちキュー１６１〜１６ｎに送る。従って、送出待ち
キュー１６１〜１６ｎに空きが無ければ、そのパケット
は廃棄されることになる。

さて、次に上述した構成の作用を説明する。

先ず、入力端子１０１＝１Ｏｎにパケットが到着すると
、パケットは優先パケット判定回路ｌ１１〜ｌｌｎに導
かれ、ここで到着パケットが優先パケットであるか、非
優先パケットであるかが判断される。

優先パケットであると判断されると、優先パケット判定
回路１１１＝１１ｎから前段のセレクタ１２１〜１２ｎ
に切替信号が出力されてパケット系路２０１〜２Ｏｎを
バイパス回路１８１〜１８ｎからバッファ回路１３１〜
１３ｎに切り替えてしまうため、優先パケットはバッフ
ァ回路１３１〜１３ｎに送られ、ここに格納される。

逆に、非優先パケットであると判断されると、セレクタ
１２１〜１２ｎには切替信号が出力されないので、パケ
ット系路２０１〜２Ｏｎはバイパス回路１８１〜１８ｎ
に切り替わったままとなるため、非優先パケットはその
まま後段のセレクタ１５１〜１５ｎに送られる。

ところで、上述したようにパケット監視回路１４１−１
４ｎはバッファ回路１３１〜１３ｎ内の優先パケットの
有無と、送出待ちキュー１６１〜１６ｎの空きの有無と
を常に検出し、優先パケットが有り、且つ、送出待ちキ
ュー１６１〜１６ｎに空きがある場合、切替信号を後段
セレクタ１５−１〜１５ｎに出力して、優先パケットを
送出待ちキュー１６１〜１６ｎに転送するようになって
いる。

このため、バッファ回路１３１−１３ｎ内に優先パケッ
トがある場合には、送出待ちキュー１６１〜１６ｎに空
きができ次第、パケット監視回路１４１〜１４ｎから切
替信号が出力されるため、バッファ回路１３１〜１３ｎ
内に格納されている優先パケットは、送出待ちキー−１
６１〜１６ｎに転送される。

逆に、バッファ回路１３１〜１３ｎ内に優先パケットが
無いか、または送出待ちキュー１６１〜１６ｎに空きが
無い場合には、パケット監視回路１４１〜１４ｎから切
替信号が出力されないので、パケット系路２０１〜２Ｏ
ｎはバイパス回路１８１〜１８ｎに切り替わったままと
なるため、次に入力端子１０１〜Ｉｏｎに到着したパケ
ットはそのまま送出待ちキュー１６１〜１６ｎに送出さ
れる。

従って、送出待ちキュー１６１＝１６ｎが輻轢しても、
非優先パケットと異なり、優先パケットは廃棄されるこ
となく、幅部が終わった段階でパケット交換スイッチ１
１０に送出される。

以上述べたように本実施例によれば、優先パケットに関
しては送出待ちキュー１６１〜１６ｎに取り込む前に、
バッファ回路１３１〜１３ｎに一旦格納し、送出待ちキ
ュー１６１−１６ｎに空きができるまで待機させるよう
にしたので、優先パケットは送出待ちキュー１６１〜１
６ｎが輻軽しても、非優先パケットのように送出待ちキ
ュー１６１〜１６ｎに直接送出されて廃棄されることは
ない。

従って、パケット交換スイッチ１１０の交換処理能力を
越えた場合はともかく、その能力の範囲内で送出待ちキ
ューがオーバするようなときの、優先パケットの廃棄を
解消することができ、全体として優先パケットの廃棄率
を低（抑えることができる。

［発明の効果］ 本発明によれば、送出待ちキューの前段にバッフ１回路
を設け、このバッファ回路に優先パケットを一旦格納し
、送出待ちキューに空きが生じるまで送出待ちキューへ
の送出を待つようにしたので、送出待ちキューが輻轢し
ても、優先指定されたパケットを廃棄することなく、パ
ケット交換スイッチに有効に送出することができる。

【図面の簡単な説明】

第１図は本発明によるパケット交換スイッチ装置の一実
施例を示すブロック図、第２図は従来例を示すブロック
図である。 １０１〜１０ｎは入力端子、１１０はパケット交換スイ
ッチ、１１１〜ｌｌｎは優先パケット判定回路、１２１
〜１２ｎは前段セレクタ、１３１〜１３ｎはバッファ回
路、１４１〜１４ｎはパケット監視回路、１５１−１５
ｎは後段セレクタ、１６１〜１６ｎは送出待ちキー−１
８１−１８０はバイパス回路、２０１〜２Ｏｎはパケッ
ト系路、 Ｐはバケツ

Claims (1)

1. 【特許請求の範囲】 入力端子に到着するパケットを送出待ちキューに順次取
   り込んでから、パケット交換スイッチに送出して交換を
   行うパケット交換スイッチ装置において、 上記入力端子と送出待ちキューとの間に、 優先パケットを格納するバッファ回路と非優先パケット
   をバイパスするバイパス回路とからなる２系統のパケッ
   ト系路と、 入力端子に到着するパケットが優先パケットであるか非
   優先パケットであるかを判断して、優先パケットである
   ときに切替信号を出力する優先パケット判定回路と、 上記優先パケット判定回路の切替信号によりバイパス回
   路からバッファ回路にパケット系路を切り替えて、上記
   バッファ回路に優先パケットを格納する前段セレクタと
   、 バッファ回路内の優先パケットの有無および送出待ちキ
   ューの空きの有無をそれぞれ検出して、バッファ回路内
   に優先パケットが有り、且つ送出待ちキューに空きがあ
   るときに切替信号を出力するパケット監視回路と、 上記パケット監視回路の切替信号によりバイパス回路か
   らバッファ回路にパケット系路を切り替えて、バッファ
   回路に格納されている優先パケットを送出待ちキューに
   転送する後段セレクタと、を備えたことを特徴とするパ
   ケット交換スイッチ装置。