JP3253375B2 - パケット交換装置 - Google Patents
パケット交換装置Info
- Publication number
- JP3253375B2 JP3253375B2 JP28980692A JP28980692A JP3253375B2 JP 3253375 B2 JP3253375 B2 JP 3253375B2 JP 28980692 A JP28980692 A JP 28980692A JP 28980692 A JP28980692 A JP 28980692A JP 3253375 B2 JP3253375 B2 JP 3253375B2
- Authority
- JP
- Japan
- Prior art keywords
- data link
- packet
- buffer
- data
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明はパケット交換装置に係わ
り、特に利用するデータリンクの選択に関する。
り、特に利用するデータリンクの選択に関する。
【０００２】
【従来の技術】従来のパケット交換装置は複数のデータ
リンク（物理的な回線の中に設定されている論理的な回
線のこと）が利用可能になっているのが一般的である。
このため、パケット交換装置は前記複数のデータリンク
の中のいずれを使用してパケット通信を行うかを選択し
なければならない。このデータリンクの選択方法とし
て、データリンク内に多重されているパケットの数が少
ないものを選択する方法、或いはデータリンクを巡回的
に選択する方法が従来からある。パケット交換では、交
換装置が複数のデータリンクを使用する場合、パケット
通信のサービス品質はこのデータリンク毎に多重される
パケットのトラヒックの総和の影響（トラヒックが大き
くなるとサービス品質が悪化する）を受ける。但し、こ
こで述べるサービス品質とはパケットが転送されるまで
の遅延時間のことである。
リンク（物理的な回線の中に設定されている論理的な回
線のこと）が利用可能になっているのが一般的である。
このため、パケット交換装置は前記複数のデータリンク
の中のいずれを使用してパケット通信を行うかを選択し
なければならない。このデータリンクの選択方法とし
て、データリンク内に多重されているパケットの数が少
ないものを選択する方法、或いはデータリンクを巡回的
に選択する方法が従来からある。パケット交換では、交
換装置が複数のデータリンクを使用する場合、パケット
通信のサービス品質はこのデータリンク毎に多重される
パケットのトラヒックの総和の影響（トラヒックが大き
くなるとサービス品質が悪化する）を受ける。但し、こ
こで述べるサービス品質とはパケットが転送されるまで
の遅延時間のことである。
【０００３】従って、パケット交換装置でデータリンク
の捕捉を回線交換のトランク捕捉（局線インタェースの
捕捉）と同様に、データリンク中の呼の数や巡回的に行
うと、データリンク毎のパケット呼が均一化されず、あ
るデータリンクは伝送されるパケットが混んだ状態にな
る等して、サービス品質にばらつきが発生すると共に、
データリンクの効率的な運用ができないという欠点が生
じる。これはパケット呼が次に述べる性質を持っている
ためである。即ち、パケット呼は伝送速度（単位時間当
たりにパケット呼を出す数）の上限（Ｘ．２５のスルー
プットクラス等）が予め決められているだけであるた
め、実際の通信量（伝送されるパケットの数）は時間に
よって変化するからである。又、パケット多重を用いる
パケット交換では複数の伝送速度の上限値が存在するた
め、回線交換呼と異なり、呼の数によって通信容量を決
定することが困難であるからである。
の捕捉を回線交換のトランク捕捉（局線インタェースの
捕捉）と同様に、データリンク中の呼の数や巡回的に行
うと、データリンク毎のパケット呼が均一化されず、あ
るデータリンクは伝送されるパケットが混んだ状態にな
る等して、サービス品質にばらつきが発生すると共に、
データリンクの効率的な運用ができないという欠点が生
じる。これはパケット呼が次に述べる性質を持っている
ためである。即ち、パケット呼は伝送速度（単位時間当
たりにパケット呼を出す数）の上限（Ｘ．２５のスルー
プットクラス等）が予め決められているだけであるた
め、実際の通信量（伝送されるパケットの数）は時間に
よって変化するからである。又、パケット多重を用いる
パケット交換では複数の伝送速度の上限値が存在するた
め、回線交換呼と異なり、呼の数によって通信容量を決
定することが困難であるからである。
【０００４】
【発明が解決しようとする課題】上記のように従来のパ
ケット交換装置によってパケット呼を伝送するデータリ
ンクを選択する際に、データリンク中の伝送パケットの
数に基づいてデータリンクを選択したり、或いは巡回的
にデータリンクを選択する方法を採ると、データリンク
の通信量が時間によって変化したり、或いはデータリン
クの通信容量を決定することが本質的に困難であるた
め、データリンク毎にサービス品質にばらつきが発生す
ると共に、データリンクの効率的な運用ができないとい
う欠点があった。
ケット交換装置によってパケット呼を伝送するデータリ
ンクを選択する際に、データリンク中の伝送パケットの
数に基づいてデータリンクを選択したり、或いは巡回的
にデータリンクを選択する方法を採ると、データリンク
の通信量が時間によって変化したり、或いはデータリン
クの通信容量を決定することが本質的に困難であるた
め、データリンク毎にサービス品質にばらつきが発生す
ると共に、データリンクの効率的な運用ができないとい
う欠点があった。
【０００５】そこで本発明は上記の欠点を除去し、デー
タリンクを均等に利用してデータリンク毎のサービス品
質の均一化を図ることができるパケット交換装置を提供
することを目的としている。
タリンクを均等に利用してデータリンク毎のサービス品
質の均一化を図ることができるパケット交換装置を提供
することを目的としている。
【０００６】
【課題を解決するための手段】本発明は複数のデータリ
ンクの中の任意の１つを選択してパケット通信に利用可
能なパケット交換装置において、各データリンクを使用
して送信又は受信されるパケットが一旦格納されるバッ
ファの使用率を監視する監視手段と、この監視手段の監
視結果に基づき各データリンクに対応のバッファの使用
量を求め、所定時間におけるバッファ使用量の平均に対
応する負荷と、所定時間におけるバッファ使用量と通信
路容量との差に対応する過負荷とを算出する算出手段
と、この算出手段により算出された前記負荷及び過負荷
に基づいて負荷と過負荷が小さいデータリンクを選択す
る選択手段と、送信又は受信パケット呼が発生した場合
に、前記選択手段により選択されたデータリンクを使用
して前記パケット呼の通信を行うパケット交換手段とを
具備した構成を有する。
ンクの中の任意の１つを選択してパケット通信に利用可
能なパケット交換装置において、各データリンクを使用
して送信又は受信されるパケットが一旦格納されるバッ
ファの使用率を監視する監視手段と、この監視手段の監
視結果に基づき各データリンクに対応のバッファの使用
量を求め、所定時間におけるバッファ使用量の平均に対
応する負荷と、所定時間におけるバッファ使用量と通信
路容量との差に対応する過負荷とを算出する算出手段
と、この算出手段により算出された前記負荷及び過負荷
に基づいて負荷と過負荷が小さいデータリンクを選択す
る選択手段と、送信又は受信パケット呼が発生した場合
に、前記選択手段により選択されたデータリンクを使用
して前記パケット呼の通信を行うパケット交換手段とを
具備した構成を有する。
【０００７】
【作用】本発明のパケット交換装置において、監視手段
は各データリンクを使用して送信又は受信されるパケッ
トが一旦格納されるバッファの使用率を監視する。算出
手段は前記監視手段の監視結果に基づき各データリンク
に対応のバッファの使用量を求め、所定時間におけるバ
ッファ使用量の平均に対応する負荷と、所定時間におけ
るバッファ使用量と通信路容量との差に対応する過負荷
とを算出する。選択手段は前記算出手段により算出され
た前記負荷及び過負荷に基づいて負荷と過負荷が小さい
データリンクを選択する。パケット交換手段は送信又は
受信パケット呼が発生した場合に、前記選択手段により
選択されたデータリンクを使用して前記パケット呼の通
信を行う。これにより、負荷と過負荷が小さいデータリ
ンクが順次選択されるため、各データリンクの負荷が均
等化されて、サービス品質も均等化される。
は各データリンクを使用して送信又は受信されるパケッ
トが一旦格納されるバッファの使用率を監視する。算出
手段は前記監視手段の監視結果に基づき各データリンク
に対応のバッファの使用量を求め、所定時間におけるバ
ッファ使用量の平均に対応する負荷と、所定時間におけ
るバッファ使用量と通信路容量との差に対応する過負荷
とを算出する。選択手段は前記算出手段により算出され
た前記負荷及び過負荷に基づいて負荷と過負荷が小さい
データリンクを選択する。パケット交換手段は送信又は
受信パケット呼が発生した場合に、前記選択手段により
選択されたデータリンクを使用して前記パケット呼の通
信を行う。これにより、負荷と過負荷が小さいデータリ
ンクが順次選択されるため、各データリンクの負荷が均
等化されて、サービス品質も均等化される。
【０００８】
【実施例】以下、本発明の一実施例を図面を参照して説
明する。図１は本発明のパケット交換装置の一実施例を
示したブロック図である。１はパケット交換装置で、網
終端装置１１、パケットの交換を行う交換部１２、端末
収容装置１３及び中央制御部１４を有している。又、中
央制御部１４には各データリンクの負荷の状態から使用
するデータリンクを選択する品質評価部１４１と交換部
１２を制御する呼処理部１４２がソフトウェア等で構築
されている。尚、網終端装置１１には網側トランク２が
接続され、端末収容装置１３にはパケット端末３が接続
されている。
明する。図１は本発明のパケット交換装置の一実施例を
示したブロック図である。１はパケット交換装置で、網
終端装置１１、パケットの交換を行う交換部１２、端末
収容装置１３及び中央制御部１４を有している。又、中
央制御部１４には各データリンクの負荷の状態から使用
するデータリンクを選択する品質評価部１４１と交換部
１２を制御する呼処理部１４２がソフトウェア等で構築
されている。尚、網終端装置１１には網側トランク２が
接続され、端末収容装置１３にはパケット端末３が接続
されている。
【０００９】図２は図１に示した網終端装置１１の詳細
例を示したブロック図である。網終端装置１１はパケッ
ト呼を網へ送出する送信装置１１１、送信装置１１１か
ら送信するパケット呼を一旦格納する送信バッファ１１
２、網上のパケット呼を受信する受信装置１１３、受信
装置１１３で受信したパケット呼を一旦格納する受信バ
ッファ１１４、網終端装置１１内の動作を制御する網終
端装置制御部１１５から成っている。又、網終端装置制
御部１１５には送信、受信バッファ１１２、１１４の使
用率（バッファにアクセスしたデータ量）を監視する監
視部１１５１が設けられている。
例を示したブロック図である。網終端装置１１はパケッ
ト呼を網へ送出する送信装置１１１、送信装置１１１か
ら送信するパケット呼を一旦格納する送信バッファ１１
２、網上のパケット呼を受信する受信装置１１３、受信
装置１１３で受信したパケット呼を一旦格納する受信バ
ッファ１１４、網終端装置１１内の動作を制御する網終
端装置制御部１１５から成っている。又、網終端装置制
御部１１５には送信、受信バッファ１１２、１１４の使
用率（バッファにアクセスしたデータ量）を監視する監
視部１１５１が設けられている。
【００１０】次に本実施例の動作について説明する。図
１、図２に示したデータリンク毎の網終端装置１１内の
送信バッファ１１２及び受信バッファ１１４には送信、
受信毎にパケットが蓄えられるため、本例はこのパケッ
トの量（バッファの使用率に対応）に注目して、データ
リンクの選択を行う。ここで、パケット多重を行う場
合、呼を多重化したトラヒックが１つのデータリンクの
通信容量を越えることが起こり得る。これはパケット呼
のトラヒックが回線交換呼のトラヒックとは異なり、時
間により変動するからである。又、パケットの多重化で
はバッファが用いられるが、バッファ１１２に蓄えられ
たパケットは正しく伝送されたことが確認されるまで消
去されない。よって伝送されていないパケットはバッフ
ァ１１２内に残留することになる。同様に到着したパケ
ットを逆多重する場合でも同様の問題が起こり得る。こ
のためバッファ１１４に蓄積されるパケットは新規に発
生、又は網から到着したパケットとバッファに残留した
パケットとなる。通信量はデータリンクを通過するパケ
ット数で定義することができるが、実際には多重又は逆
多重の段階で送信、受信バッファ１１２、１１４に蓄え
られるため、通過量だけではサービス品質（負荷）を評
価することができない。そこで、上記したようにバッフ
ァ１１２、１１４に蓄えられるパケットの量に注目した
訳である。
１、図２に示したデータリンク毎の網終端装置１１内の
送信バッファ１１２及び受信バッファ１１４には送信、
受信毎にパケットが蓄えられるため、本例はこのパケッ
トの量（バッファの使用率に対応）に注目して、データ
リンクの選択を行う。ここで、パケット多重を行う場
合、呼を多重化したトラヒックが１つのデータリンクの
通信容量を越えることが起こり得る。これはパケット呼
のトラヒックが回線交換呼のトラヒックとは異なり、時
間により変動するからである。又、パケットの多重化で
はバッファが用いられるが、バッファ１１２に蓄えられ
たパケットは正しく伝送されたことが確認されるまで消
去されない。よって伝送されていないパケットはバッフ
ァ１１２内に残留することになる。同様に到着したパケ
ットを逆多重する場合でも同様の問題が起こり得る。こ
のためバッファ１１４に蓄積されるパケットは新規に発
生、又は網から到着したパケットとバッファに残留した
パケットとなる。通信量はデータリンクを通過するパケ
ット数で定義することができるが、実際には多重又は逆
多重の段階で送信、受信バッファ１１２、１１４に蓄え
られるため、通過量だけではサービス品質（負荷）を評
価することができない。そこで、上記したようにバッフ
ァ１１２、１１４に蓄えられるパケットの量に注目した
訳である。
【００１１】網終端装置１１の網終端装置制御部１１５
内のデータリンク監視部１１５１は送信、受信バッファ
１１２、１１４に蓄えられているパケットの数（バッフ
ァの使用率）を監視し、その監視結果を中央制御部１４
のデータリンク品質評価部１４１に送る。この品質評価
部１４１は前記監視部１１５１から送られてきた各バッ
ファの使用率に基づいて、各バッファの平均使用量を計
算し、この計算結果を呼処理制御部１４２に送る。呼処
理制御部１４２は品質評価部１４１で算出された平均バ
ッファ使用量から各データリンクを伝送されるパケット
が転送されるまでの遅延時間を推測して、サービス品質
が良いデータリンクを選択する。尚、以降、一定周期Ｔ
毎の平均バッファ使用量と通信路容量の比率を負荷と呼
ぶことにし、これを品質評価部１４１による評価に用い
ることにする。尚、パケット交換装置１は端末収容装置
１３を介して収容したパケット端末３から受信したパケ
ットの多重を行って、これを局線インタフェースのデー
タリンクへ送出する、又は局線インタフェースから網終
端装置１１により受信したパケットを逆多重して端末収
容装置１３からパケット端末へ送出する、更に接続して
いる局線インタフェースから受信したパケットの逆多重
／多重を行って再び前記局線インタフェースへ送信する
等のパケット交換動作を行う。
内のデータリンク監視部１１５１は送信、受信バッファ
１１２、１１４に蓄えられているパケットの数（バッフ
ァの使用率）を監視し、その監視結果を中央制御部１４
のデータリンク品質評価部１４１に送る。この品質評価
部１４１は前記監視部１１５１から送られてきた各バッ
ファの使用率に基づいて、各バッファの平均使用量を計
算し、この計算結果を呼処理制御部１４２に送る。呼処
理制御部１４２は品質評価部１４１で算出された平均バ
ッファ使用量から各データリンクを伝送されるパケット
が転送されるまでの遅延時間を推測して、サービス品質
が良いデータリンクを選択する。尚、以降、一定周期Ｔ
毎の平均バッファ使用量と通信路容量の比率を負荷と呼
ぶことにし、これを品質評価部１４１による評価に用い
ることにする。尚、パケット交換装置１は端末収容装置
１３を介して収容したパケット端末３から受信したパケ
ットの多重を行って、これを局線インタフェースのデー
タリンクへ送出する、又は局線インタフェースから網終
端装置１１により受信したパケットを逆多重して端末収
容装置１３からパケット端末へ送出する、更に接続して
いる局線インタフェースから受信したパケットの逆多重
／多重を行って再び前記局線インタフェースへ送信する
等のパケット交換動作を行う。
【００１２】上記したように、データリンク監視は網終
端装置１１の監視部１１５１が送信バッファ１１２と受
信バッファ１１４を次のようにチェックすることによっ
て行われる。即ち、監視部１１５１はデータリンク毎に
送信バッファ１１２と受信バッファ１１４に対するパケ
ットデータの書き込み、読み出しの度にアクセスしたバ
ッファサイズの記録をとる。アクセスしたバッファサイ
ズはＸ．２５のパケットのようにパケット長をデータ内
に持っているものを利用するか、予めパケットデータに
パケット長などのデータを含むヘッダつけ、これを利用
する。更に監視部１１５１はデータリンク毎に単位時間
内にアクセスしたバッファサイズを集計し、中央制御部
１４の品質評価部１４１へ送る。これらの処理は網終端
装置制御部１１５のソフトウェアの一部として実現され
る。
端装置１１の監視部１１５１が送信バッファ１１２と受
信バッファ１１４を次のようにチェックすることによっ
て行われる。即ち、監視部１１５１はデータリンク毎に
送信バッファ１１２と受信バッファ１１４に対するパケ
ットデータの書き込み、読み出しの度にアクセスしたバ
ッファサイズの記録をとる。アクセスしたバッファサイ
ズはＸ．２５のパケットのようにパケット長をデータ内
に持っているものを利用するか、予めパケットデータに
パケット長などのデータを含むヘッダつけ、これを利用
する。更に監視部１１５１はデータリンク毎に単位時間
内にアクセスしたバッファサイズを集計し、中央制御部
１４の品質評価部１４１へ送る。これらの処理は網終端
装置制御部１１５のソフトウェアの一部として実現され
る。
【００１３】次に上記した品質評価部１４１がデータリ
ンクの負荷を求める方法について説明する。時刻ｔのデ
ータリンクｉの送出側の単位時間内の総バッファ使用量
Ｌｓｉ（ｔ）は次式に示される。但し、ｉはデータリン
クに対する添え字である。Ｌｓｉ（ｔ）＝｛時刻（ｔ−
１）で残留したパケットの量｝＋｛時刻（ｔ−１）〜時
刻ｔで新規に発生したパケットの量｝ 又、着側の時刻
ｔの受信バッファ使用量Ｌｒｉ（ｔ）も同様に次式で示
される。 Ｌｒｉ（ｔ）＝｛時刻（ｔ−１）で残留した
パケットの量｝＋｛時刻（ｔ−１）〜時刻ｔで新規に到
着したパケットの量｝ ここで、データリンクｉの負荷
Ａｉを以下のように定義する。 Ａｉ＝ｍａｘ ｛Σ
Ｌｘｉ（ｔ）｝／（ｎ×Ｃｉ×Ｔ） ｘ＝ｓ、ｒでＡｉ
を条件１とする。但し、条件１は１データリンクでの一
定時間Ｔ＝ｎ×（単位時間）のことである。
ンクの負荷を求める方法について説明する。時刻ｔのデ
ータリンクｉの送出側の単位時間内の総バッファ使用量
Ｌｓｉ（ｔ）は次式に示される。但し、ｉはデータリン
クに対する添え字である。Ｌｓｉ（ｔ）＝｛時刻（ｔ−
１）で残留したパケットの量｝＋｛時刻（ｔ−１）〜時
刻ｔで新規に発生したパケットの量｝ 又、着側の時刻
ｔの受信バッファ使用量Ｌｒｉ（ｔ）も同様に次式で示
される。 Ｌｒｉ（ｔ）＝｛時刻（ｔ−１）で残留した
パケットの量｝＋｛時刻（ｔ−１）〜時刻ｔで新規に到
着したパケットの量｝ ここで、データリンクｉの負荷
Ａｉを以下のように定義する。 Ａｉ＝ｍａｘ ｛Σ
Ｌｘｉ（ｔ）｝／（ｎ×Ｃｉ×Ｔ） ｘ＝ｓ、ｒでＡｉ
を条件１とする。但し、条件１は１データリンクでの一
定時間Ｔ＝ｎ×（単位時間）のことである。
【００１４】又、Ｃｉは単位時間当たりのデータリンク
ｉの通信路容量のことであり、Σｆ（ｘ） 条件Ｃは条
件Ｃが成立するｆ（ｘ）の和を意味する。又、ｍａｘ
ｇ（ｚ） ｚ＝ａ、ｂは式ｇ（ｘ）について、ｚ＝ａ、
ｚ＝ｂの時のｇ（ａ）、ｇ（ｂ）の最大値を意味する。
又、データリンクｉの過負荷Ｂｉを次のように定義す
る。Ｂｉ＝ｍａｘ ｛Σ Ｆ（Ｌｘｉ（ｔ）−Ｃｉ）｝
／（ｎ×Ｃｉ×Ｔ）ｘ＝ｓ、ｒで条件２とする。但し、
Ｆ（ｘ）は次式を満たす関数である。Ｆ（ｘ）＝ｘ（ｘ
＞０） Ｆ（ｘ）＝０（ｘ≦０） これらの統計処理は
中央制御部１４のプロセッサにより実行されるソフトウ
ェアで行われる。
ｉの通信路容量のことであり、Σｆ（ｘ） 条件Ｃは条
件Ｃが成立するｆ（ｘ）の和を意味する。又、ｍａｘ
ｇ（ｚ） ｚ＝ａ、ｂは式ｇ（ｘ）について、ｚ＝ａ、
ｚ＝ｂの時のｇ（ａ）、ｇ（ｂ）の最大値を意味する。
又、データリンクｉの過負荷Ｂｉを次のように定義す
る。Ｂｉ＝ｍａｘ ｛Σ Ｆ（Ｌｘｉ（ｔ）−Ｃｉ）｝
／（ｎ×Ｃｉ×Ｔ）ｘ＝ｓ、ｒで条件２とする。但し、
Ｆ（ｘ）は次式を満たす関数である。Ｆ（ｘ）＝ｘ（ｘ
＞０） Ｆ（ｘ）＝０（ｘ≦０） これらの統計処理は
中央制御部１４のプロセッサにより実行されるソフトウ
ェアで行われる。
【００１５】データリンクの選択は全てのデータリンク
ｉについて、その負荷Ａｉ、過負荷Ｂｉを用いて以下の
（１）〜（３）のように行われる。（１）、データリン
ク品質評価部１４１は全てのデータリンクの中で小さい
負荷Ａｉを持つデータリンクのグループを作り、このグ
ループを選択候補１とする。（２）、データリンク品質
評価部１４１は更に（１）で求めた選択候補１が多数存
在する場合、選択候補１から小さい過負荷Ｂｉを持つデ
ータリンクのグループを作り、このグループを選択候補
２とする。品質評価部１４１はこれら選択候補１、２を
呼処理制御部１４２へ送る。（３）、呼処理制御部１４
２は選択候補２の中から巡回的にデータリンクを１つず
つ選択する。但し、他の選択条件が存在する場合、条件
を満たすデータリンクを巡回的に選択候補２の中から選
択する。ここで、条件を満たすデータリンクが存在しな
い場合、条件を満たさないデータリンク以外のデータリ
ンクから再度候補１、候補２を繰り返し求める。条件を
満たすデータリンクが存在しない場合、呼処理制御部１
４２は選択が失敗したとして、パケット呼の切断処理を
行う。呼処理制御部１４２は上記した動的なデータリン
ク捕捉を行わない場合は周知の交換機の呼処理方式を用
い、動的データリンク捕捉を行う場合はスイッチ等の切
り替えにより、周知の交換機の呼処理制御部のデータリ
ンク捕捉機能を本実施例で採用した方式に変更したもの
を用いる。
ｉについて、その負荷Ａｉ、過負荷Ｂｉを用いて以下の
（１）〜（３）のように行われる。（１）、データリン
ク品質評価部１４１は全てのデータリンクの中で小さい
負荷Ａｉを持つデータリンクのグループを作り、このグ
ループを選択候補１とする。（２）、データリンク品質
評価部１４１は更に（１）で求めた選択候補１が多数存
在する場合、選択候補１から小さい過負荷Ｂｉを持つデ
ータリンクのグループを作り、このグループを選択候補
２とする。品質評価部１４１はこれら選択候補１、２を
呼処理制御部１４２へ送る。（３）、呼処理制御部１４
２は選択候補２の中から巡回的にデータリンクを１つず
つ選択する。但し、他の選択条件が存在する場合、条件
を満たすデータリンクを巡回的に選択候補２の中から選
択する。ここで、条件を満たすデータリンクが存在しな
い場合、条件を満たさないデータリンク以外のデータリ
ンクから再度候補１、候補２を繰り返し求める。条件を
満たすデータリンクが存在しない場合、呼処理制御部１
４２は選択が失敗したとして、パケット呼の切断処理を
行う。呼処理制御部１４２は上記した動的なデータリン
ク捕捉を行わない場合は周知の交換機の呼処理方式を用
い、動的データリンク捕捉を行う場合はスイッチ等の切
り替えにより、周知の交換機の呼処理制御部のデータリ
ンク捕捉機能を本実施例で採用した方式に変更したもの
を用いる。
【００１６】本実施例によれば、データリンク毎の網終
端装置１１の監視部１１５１は送信、受信バッファ１１
２、１１４の使用率を監視して、この監視結果に基づい
て品質評価部１４１が平均バッファ使用量を求め、更に
この平均バッファ使用量から各データリンクの負荷Ａｉ
及び過負荷Ｂｉを求め、更にこれらの負荷Ａｉ、過負荷
Ｂｉからデータリンク選択方法を求めて、最も負荷Ａｉ
が少なく且つ一時的に過負荷Ｂｉでもないデータリンク
を使用データリンクとして選択し、このようにして選択
されたデータリンクが選択されるように、呼処理制御部
１４２がパケット呼発生時に交換部１２を制御するた
め、実質的な通信量が少ないデータリンクを随時選択す
ることができる。従って、各データリンクを伝送される
パケットの通信量が均等化されるため、各データリンク
のサービス品質も均等化することができると共に、各デ
ータリンクの効率的な運用を行うことができる。又、各
データリンク毎のサービス品質が均等化されることは、
極端に混んだデータリンクが存在しない場合が多くなる
ため、全体としてサービス品質の良い通信路が確保され
ることになる。
端装置１１の監視部１１５１は送信、受信バッファ１１
２、１１４の使用率を監視して、この監視結果に基づい
て品質評価部１４１が平均バッファ使用量を求め、更に
この平均バッファ使用量から各データリンクの負荷Ａｉ
及び過負荷Ｂｉを求め、更にこれらの負荷Ａｉ、過負荷
Ｂｉからデータリンク選択方法を求めて、最も負荷Ａｉ
が少なく且つ一時的に過負荷Ｂｉでもないデータリンク
を使用データリンクとして選択し、このようにして選択
されたデータリンクが選択されるように、呼処理制御部
１４２がパケット呼発生時に交換部１２を制御するた
め、実質的な通信量が少ないデータリンクを随時選択す
ることができる。従って、各データリンクを伝送される
パケットの通信量が均等化されるため、各データリンク
のサービス品質も均等化することができると共に、各デ
ータリンクの効率的な運用を行うことができる。又、各
データリンク毎のサービス品質が均等化されることは、
極端に混んだデータリンクが存在しない場合が多くなる
ため、全体としてサービス品質の良い通信路が確保され
ることになる。
【００１７】
【発明の効果】以上記述した如く本発明のパケット交換
装置によれば、データリンクを均等に利用して、データ
リンク毎のサービス品質の均一化を図ることができる。
装置によれば、データリンクを均等に利用して、データ
リンク毎のサービス品質の均一化を図ることができる。
【図１】本発明のパケット交換装置の一実施例を示した
ブロック図。
ブロック図。
【図２】図１に示した網終端装置の詳細例を示したブロ
ック図。
ック図。
１…パケット交換装置 ２…網側トラン
ク ３…パケット端末 １１…網終端装
置 １２…交換部 １３…端末収容
装置 １４…中央制御部 １１１…送信装
置 １１２…送信バッファ １１３…受信装
置 １１４…受信バッファ １１５…網終端
装置制御部 １４１…品質評価部 １４２…呼処理
制御部 １１５１…監視部
ク ３…パケット端末 １１…網終端装
置 １２…交換部 １３…端末収容
装置 １４…中央制御部 １１１…送信装
置 １１２…送信バッファ １１３…受信装
置 １１４…受信バッファ １１５…網終端
装置制御部 １４１…品質評価部 １４２…呼処理
制御部 １１５１…監視部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/56
Claims (1)
- 【請求項１】 複数のデータリンクの中の任意の１つを
選択してパケット通信に利用可能なパケット交換装置に
おいて、 各データリンクを使用して送信又は受信されるパケット
が一旦格納されるバッファの使用率を監視する監視手段
と、 この監視手段の監視結果に基づき各データリンクに対応
のバッファの使用量を求め、所定時間におけるバッファ
使用量の平均に対応する負荷と、所定時間におけるバッ
ファ使用量と通信路容量との差に対応する過負荷とを算
出する算出手段と、 この算出手段により算出された前記負荷及び過負荷に基
づいて負荷と過負荷が小さいデータリンクを選択する選
択手段と、 送信又は受信パケット呼が発生した場合に、前記選択手
段により選択されたデータリンクを使用して前記パケッ
ト呼の通信を行うパケット交換手段とを具備したことを
特徴とするパケット交換装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28980692A JP3253375B2 (ja) | 1992-10-28 | 1992-10-28 | パケット交換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28980692A JP3253375B2 (ja) | 1992-10-28 | 1992-10-28 | パケット交換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06141043A JPH06141043A (ja) | 1994-05-20 |
| JP3253375B2 true JP3253375B2 (ja) | 2002-02-04 |
Family
ID=17748013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28980692A Expired - Fee Related JP3253375B2 (ja) | 1992-10-28 | 1992-10-28 | パケット交換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3253375B2 (ja) |
-
1992
- 1992-10-28 JP JP28980692A patent/JP3253375B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06141043A (ja) | 1994-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4769810A (en) | Packet switching system arranged for congestion control through bandwidth management | |
| US4769811A (en) | Packet switching system arranged for congestion control | |
| EP0920235B1 (en) | Congestion management in a multi-port shared memory switch | |
| JP2520532B2 (ja) | デ―タネットワ―クに対する入力スロットル方法とその装置 | |
| JP2935460B2 (ja) | 広帯域スイッチングシステムの過負荷防止回路配置 | |
| CA2105544C (en) | Error rate monitor | |
| JP3420763B2 (ja) | Ａｔｍ用低遅延又は低損失スイッチ | |
| EP0648034A1 (en) | Communication network and computer network server and interface modules used therein | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| US6473815B1 (en) | Queue sharing | |
| US5444706A (en) | Packet exchange network and method of controlling discard of packets in packet exchange network | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| US6888849B2 (en) | Method for evaluating capacity utilization of a terminus in a communication system | |
| US7123584B2 (en) | Digital subscriber line user capacity estimation | |
| EP1163768A1 (en) | Discarding traffic in ip networks to optimize the quality of speech signals | |
| JP3253375B2 (ja) | パケット交換装置 | |
| JP3394478B2 (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| JP3090308B2 (ja) | Ａｔｍ交換機 | |
| JP3202103B2 (ja) | 輻輳制御方式 | |
| KR970007255B1 (ko) | 분산제어 비동기전달모드 교환기에서의 과부하 제어방법 | |
| O'Neill | A method for congestion control in atm networks using peak rate throttling | |
| JP2939668B2 (ja) | Ａｔｍネットワークにおけるセル廃棄制御方式 | |
| JP3059126B2 (ja) | Ａｔｍ交換機 | |
| Bhardwaj et al. | ISDN frame relay and its congestion control | |
| CA2311410A1 (en) | Soft, prioritised early packet discard system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20011106 |
|
| LAPS | Cancellation because of no payment of annual fees |