JP3261057B2 - Ａｔｍスイッチおよび呼受付優先制御方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode）スイッチに関し、特に、必要の都
度、各ＡＴＭ機器間を接続させるＳＶＣ（Switched Vir
tual Channel）サービスにおける呼の設定要求受付時の
優先制御方法に関する。

【０００２】

【従来の技術】ＡＴＭスイッチは、ＡＴＭインタフェー
スを備えており、このＡＴＭインタフェースを介してＡ
ＴＭ端末、ＡＴＭスイッチ、ＡＴＭコンセントレータ、
ＡＴＭルータ等の複数のＡＴＭ機器（ＡＴＭ装置）がそ
れぞれ接続される。これらの複数のＡＴＭ装置によりＡ
ＴＭネットワークが構成される。

【０００３】ＡＴＭスイッチにおけるＳＶＣサービスで
は、必要の都度、各ＡＴＭ機器間を接続させるため、Ａ
ＴＭ機器から呼（コネクション）の設定要求（ＳＥＴＵ
Ｐ）であるシグナリングメッセージをＡＴＭスイッチに
送出し、ＡＴＭ機器とＡＴＭスイッチとで相手先や帯域
等をネゴシエーションして呼の設定を行っている。

【０００４】送信元から送信先のＡＴＭ機器の間は、複
数のＡＴＭスイッチを介す場合もあり、この場合上述の
ネゴシエーションは隣接のＡＴＭ機器間でそれぞれ行わ
れる。ＡＴＭスイッチは、複数のＡＴＭ機器からのシグ
ナリングメッセージを処理するため、シグナリングメッ
セージ受信用のバッファを備え、このバッファに複数の
ＡＴＭ機器からのシグナリングメッセージを一時的に保
持し、バッファからシグナリングメッセージを取り出し
て順次呼設定等のシグナリング処理を行っている。

【０００５】

【発明が解決しようとする課題】上述したＡＴＭスイッ
チにおいて、複数のＡＴＭ機器からのシグナリングメッ
セージは到着順に処理される。また、シグナリングメッ
セージには、使用するサービスのタイプやセル速度等の
呼の種類を指定する情報要素パラメータが付加されてい
る。呼の種類によっては使用する帯域を固定的に設定す
るので、後から到着したシグナリングメッセージは、帯
域が足りないために受付が拒否される場合もある。

【０００６】また、ＡＴＭ機器には、ＡＴＭ ＡＲＰ(A
ddress Resolution Protocol)サーバやＬＡＮエミュレ
ーションサーバのように、ＡＴＭ−ＬＡＮ上で従来ＬＡ
Ｎとの相互接続を行うための重要な機器や、ファイルサ
ーバ、プリンタサーバのようにユーザからのアクセス頻
度の高い機器もある。これらのＡＴＭ機器からのシグナ
リングメッセージは、ユーザが使用するＡＴＭ機器から
のシグナリングメッセージよりも優先して処理させたい
場合もある。

【０００７】また、複数のＡＴＭスイッチを経由する呼
の設定は、経由したＡＴＭスイッチで使用する帯域を確
保してきたことになり、このような呼の設定が、後段の
ＡＴＭスイッチにおいて、帯域が足りないなどの理由で
受け付けられないことになると、経由したＡＴＭスイッ
チでの帯域の確保が無駄になり、また、その経由したＡ
ＴＭスイッチにおいて、シグナリングメッセージが受け
付けられなくなる場合が発生する可能性も考えられる。

【０００８】本発明の目的は、効率的な呼の設定を行う
ことができるＡＴＭスイッチおよび呼受付優先制御方法
を提供することにある。

【０００９】

【課題を解決するための手段】本発明は、入力された呼
を交換するＡＴＭスイッチにおいて、前記呼の設定要求
を受け付ける受付手段と、前記呼の設定要求の内容に対
応する、呼の設定要求の受付の優先順位を示す優先度を
定める条件に従って、前記受付手段により受け付けられ
た呼の設定要求の内容に対応する優先度を判別する判別
手段と、前記判別手段によって判別された優先度毎に前
記呼の設定要求を保持する保持手段と、前記呼の設定要
求の抽出のためのアルゴリズムを前記優先度に従って定
め、当該アルゴリズムに従って、抽出すべき優先度に対
応する呼の設定要求を抽出する抽出手段と、前記抽出手
段により抽出された呼の設定要求に従って呼を確立する
確立手段とを有する。

【００１０】本発明によれば、呼の設定要求の内容に対
応するあらかじめ定められた優先度に従って、呼の設定
要求を抽出し、当該呼を確立するため、優先度に応じて
効率的に呼を設定することができる。

【００１１】優先度は、例えば、呼の設定要求を受け付
けたポートごとに定義してもよいし、呼の設定要求に付
加されているあらかじめ定められた情報要素パラメータ
に対応させて定義してもよい。また、発信元に対応す
る、当該呼の設定要求の経由した他の装置の数に対応さ
せて優先度を定義してもよい。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。まず、第一の実施の形態として、
ＡＴＭスイッチにおいて、呼の設定要求の優先度クラス
分けをポート単位に行った場合の呼受付優先制御方法を
示す。

【００１３】図１に、本発明の第一の実施の形態におけ
るＡＴＭスイッチ１００の構成を示す。ＡＴＭスイッチ
１００は、スイッチの制御を行うスイッチ制御部１１
０、セルを交換するスイッチ部１２０、および、ＡＴＭ
インタフェース機能を備える回線インタフェース部１３
０の大きく３つの部分から構成される。スイッチ制御部
１１０におけるハードウェア構成は、ＣＰＵ、メモリ、
スイッチ部１２０とのインタフェース等で実現される。
図１に示すスイッチ制御部１１０では、ＣＰＵ上で実行
されるソフトウェアの機能ブロックおよびデータ構造を
示している。回線インタフェース部１３０には、様々な
物理仕様を持つ複数のポートが用意され、その先にＡＴ
Ｍ端末１４０Ａ、ＢおよびＣやＡＴＭスイッチ１００Ｂ
が接続される。ポートにＡＴＭ端末１４０が接続されて
いる場合は、その間の接続仕様はＵＮＩ（User Network
Interface）に基づき、ポートにＡＴＭスイッチ１００
が接続されている場合は、その間の接続仕様はＮＮＩ
（Network Network Interface）に基づいている。これ
らの仕様の標準化は、ＡＴＭ ＦｏｒｕｍやＩＴＵ−Ｔ
(International Telecommunication Union-Telecommuni
cation StandardizationSector）で行われている。ま
た、各ポートは、各ＡＴＭ端末もしくはＡＴＭスイッチ
からの呼の設定要求を受け付ける受付手段の機能を備え
る。

【００１４】また、スイッチ部１２０は、設定された行
き先にしたがってルーティング情報の変換を行うための
ＶＰＩ(Virtual Path Identifier)／ＶＣＩ(Virtual Ch
annel Identifier)変換テーブル１２２と、セルの分解
と組立てとを行うセル分解組立て１２４と、呼の交換を
行うスイッチ１２１と、スイッチ１２１とセル分解組立
て１２４とを接続させるための制御用ポート１２３とを
備える。

【００１５】スイッチ制御部１１０は、シグナリングメ
ッセージを保持するための保持手段であるメッセージ受
信バッファ１１１と、メッセージを送受信するメッセー
ジ送受信処理１１２と、クラスごとに呼受付優先制御を
行う呼受付優先制御部１５０と、シグナリングメッセー
ジを送受信するシグナリングメッセージ送受信処理１１
５と、ＵＮＩのシグナリング処理を行うＵＮＩシグナリ
ング処理１６１と、ＮＮＩのシグナリング処理を行うＮ
ＮＩシグナリング処理１６２と、呼の制御を行う呼制御
１６３と、ＡＴＭアドレスと接続ポートとを対応させて
記憶しているルーティングテーブル１６４と、ルーティ
ングテーブル１６４を設定するＰＮＮＩ（Private Netw
ork Network Interface）処理１７０と、初期化時にＡ
ＴＭ端末に対してＡＴＭアドレスを与えるＩＬＭＩ(Int
erim Local Management Interface)処理１８０と、呼制
御１６３により参照される呼管理テーブル１６５と、送
信すべきメッセージを一時的に保持するメッセージ送信
バッファ１１４とを備える。ＵＮＩシグナリング処理１
６１とＮＮＩシグナリング処理１６２と呼制御１６３と
は、呼の確立のための確立手段である。

【００１６】また、呼受付優先制御部１５０は、受信し
たメッセージを優先度クラスを判別して優先度クラスご
とに振り分ける振分処理１５１と、各ポートに対応する
優先度クラスを保持する優先度テーブル１５２と、受信
したメッセージを優先度クラスごとに一時的に保持して
いる優先度別キュー１５３と、呼の設定要求の抽出のた
めのあらかじめ定めたアルゴリズムに従って、メッセー
ジを抽出する抽出処理１５４と、輻輳時にメッセージを
廃棄する廃棄手段の廃棄処理１５５とを備える。メッセ
ージ送受信処理１１２では、メッセージに含まれるメッ
セージタイプを検出し、メッセージタイプに対応するプ
ロトコルを判別し、対応するプロトコル処理のシグナリ
ングメッセージ受信バッファ１１３にメッセージを記憶
させる。

【００１７】つぎに、図１を参照して、ＡＴＭ端末１４
０ＡがＡＴＭ端末１４０ＢとＳＶＣサービスを利用して
通信を行う場合の処理概要を説明する。初期化の時に
は、ＩＬＭＩ処理１８０により、ＡＴＭ端末１４０Ａお
よび１４０ＢにはＡＴＭアドレスが与えられ、ＰＮＮＩ
処理１７０によりＡＴＭアドレスと接続ポートの対応を
行うルーティングテーブル１６４が生成される。

【００１８】ＡＴＭ端末１４０Ａは、ＡＴＭ端末１４０
Ｂとの呼の設定要求メッセージ（以下ＳＥＴＵＰメッセ
ージと称す）を、ポート毎に用意されているシグナリン
グ用チャネルに送信する。シグナリング用チャネルは標
準仕様のデフォルト値は、ＶＰＩ／ＶＣＩが０／５とな
っている。シグナリング用チャネルはＶＰＩ／ＶＣＩ変
換テーブル１２２により、制御用ポート１２３にスイッ
チングされる。制御用ポート１８８宛のセルは、セル分
解組立１２４において、メッセージ受信バッファ１１１
に格納され、各宛先ごとの複数のセルを一つのフレーム
構成にしたサービスデータユニットに組み立てられる。
また、セル分解組立１２４は、メッセージが入力された
入力ポート番号をメッセージ１９０の入力ポート番号１
９４の領域に付加する。メッセージが入力された入力ポ
ート番号は、スイッチ１８１から指示される。メッセー
ジ受信バッファ１１１は、セルの分解組立てに利用され
るため、複数のサービスデータユニットが格納されるよ
うに十分な容量が確保されている。メッセージ受信バッ
ファ１１１内では、組立完了したメッセージや組立途中
のメッセージが存在する。メッセージ受信バッファ１１
１に格納されているメッセージ１９０は、図１における
１９１から１９６に示すような情報で格納されているも
のとする。セル分解組立１２４において、組立てが完了
したメッセージに対して組立て完了フラグ１９１がセッ
トされる。メッセージ送受信処理１１２は、メッセージ
受信バッファ１１１の組立完了フラグ１９１を見て、組
立てが完了しているメッセージであるか否かを確認し、
組立てが完了しているメッセージのメッセージタイプ１
９２を検出し、検出したメッセージタイプに対応する各
プロトコル処理のメッセージ受信バッファ１１３へメッ
セージを転送する。シグナリングメッセージ送受信処理
１１５は、シグナリングメッセージ受信バッファ１１３
からメッセージを取り出して、ＵＮＩシグナリング処理
１６１またはＮＮＩシグナリング処理１６２にメッセー
ジを渡す。これらのシグナリング処理はポート毎に存在
する。ＡＴＭ端末１４０ＡからのＳＥＴＵＰメッセージ
は上述した手順で、ＵＮＩシグナリング処理１６１に渡
され、呼制御１６３はルーティングテーブル１６４を参
照して、通信相手であるＡＴＭ端末１４０ＢのＵＮＩシ
グナリング処理１６１を特定し、呼管理テーブル１６５
により新たにコネクションを設定するのに必要なリソー
スがあるかのチェック等を行い、リソースの確保に問題
なければ、ＡＴＭスイッチ１００ＡからＡＴＭ端末１４
０ＢへＳＥＴＵＰメッセージを送信する。このような一
連の処理１６７により、ＡＴＭ端末１４０ＡとＡＴＭ端
末１４０Ｂとの通信のためのコネクション１６８が設定
される。

【００１９】次に、本発明の第一の実施の形態における
呼受付優先制御の動作を説明する。以下では、ＡＴＭス
イッチ１００に８つのポートがあり、４つのクラスに分
けた場合の動作について説明する。各ポートに対応する
クラスは、優先度テーブル２００（１５２）にあらかじ
め定義しておく。

【００２０】図２に、優先度テーブル２００（１５２）
を示す。優先度テーブル２００は、優先度クラス２１０
とポート２２０とを１組とするエントリを優先度クラス
分備える。ポート２２０は、管理者があらかじめ設定す
る。優先度は、以後の記述においても、数値が小さいほ
ど優先順位が高いものとする。この例では、実際のテー
ブルには不要であるが、情報として装置タイプ２３０を
付加している。図２に示す例では、ポート０にはＡＴＭ
スイッチが接続され、ポート１および２には、ＡＴＭ
ＡＲＰサーバやＬＡＮエミュレーションサーバのような
ＬＡＮサーバやルータが接続され、ポート３および４に
は、ファイルサーバやプリンタサーバのようなサーバ系
端末が接続され、ポート５ないし７には、一般端末が接
続されているものとする。

【００２１】図３に、本発明の第一の実施の形態におけ
る呼受付優先制御部の構成を示す。本発明の第一の実施
の形態における呼受付優先制御は、図１における呼受付
優先制御部１５０の部分において行われる。振分処理１
５１は、シグナリングメッセージに１９１から１９６に
示す情報をヘッダとして付加したメッセージ１９０を、
メッセージ送受信処理１１２から受け取ると、シグナリ
ングメッセージの入力ポート番号１９４を抽出し、優先
度テーブル２００を参照して、抽出した入力ポート番号
１９４に対応する優先度クラスのキューに、シグナリン
グメッセージを格納させる。図２で示した優先度テーブ
ル２００は、図３に示すように、ポートｘと優先度クラ
スＰ（ｘ）とを１組とするエントリを持つ構成にしても
よい。抽出処理１５４は、優先度クラスに従った、呼の
設定要求の抽出のためのあらかじめ定めたアルゴリズム
（以下、優先アルゴリズムという）に従って、優先度０
キュー３００〜優先度３キュー３０３のそれそれの優先
度キューから、シグナリングメッセージを取り出し、シ
グナリングメッセージ送受信処理１１５へシグナリング
メッセージを渡す。

【００２２】図４に、呼受付優先制御部１５０における
振分処理のフローチャートを示す。

【００２３】図４において、振分処理１５１は、メッセ
ージ送受信処理１１２から、組立が完了したシグナリン
グメッセージを受けると、シグナリングメッセージ１９
０の入力ポート番号１９４をチェックして判別すること
により、ｘに入力ポート番号を代入し（ステップ４１
０）、優先度テーブル２００の優先度クラスＰ（ｘ）が
０の場合は（ステップ４２０）、シグナリングメッセー
ジを優先度０キュー３００へ転送する（ステップ４５
０）。Ｐ（ｘ）が１の場合は(ステップ４３０）、シグ
ナリングメッセージを優先度１キュー３０１へ転送する
（ステップ４６０）。Ｐ（ｘ）が２の場合は(ステップ
４４０）、シグナリングメッセージを優先度２キュー３
０２へ転送する（ステップ４７０）。Ｐ（ｘ）が０、
１、または２以外の場合は(ステップ４４０）、シグナ
リングメッセージを優先度３キュー３０３へ転送する
（ステップ４８０）。この処理をシグナリングメッセー
ジを受けつけたときに行っていく。

【００２４】また、図５に、呼受付優先制御部１５０に
おける抽出処理のフローチャートを示す。

【００２５】各優先度キュー３００〜３０３からのシグ
ナリングメッセージの抽出は、適切な優先アルゴリズム
を用いる。完全優先なアルゴリズムであると、優先度の
低い優先度キューのシグナリングメッセージの処理の沈
み込みが発生する可能性があるので、図５に示すフロー
チャートの優先アルゴリズムは、各優先度キューのシグ
ナリングメッセージの有無を一定の周期で最低限チェッ
クする回数を優先度キューごとに設け、優先度の低い優
先度キューのシグナリングメッセージの処理の沈み込み
を防止する優先アルゴリズムとしている。例えば、優先
度０については、４回、優先度１についは３回、優先度
２についは２回、優先度３については１回と、優先度毎
にチェック回数（シグナリングメッセージが保持されて
いる場合には抽出する回数）を定めておくことができ
る。

【００２６】図５において、優先度クラスを変数ｘと
し、優先度キュー３００〜３０３についてシグナリング
メッセージの有無を最低限チェックする回数を、変数Ｓ
Ｃ（ｘ）として初期値をそれぞれ設定する（ステップ５
１０）。優先度が高い優先度キューからの抽出を行うた
めに、変数ｘの初期値として０を設定する（ステップ５
２０）。まず、優先度０キュー３００について、変数Ｓ
Ｃ（０）が１以上の場合は（ステップ５３０）、変数Ｓ
Ｃ（０）を１減算し（ステップ５３２）、優先度０キュ
ーにシグナリングメッセージが格納されているか否かを
チェックし（ステップ５３４）、シグナリングメッセー
ジが有る場合は、優先度０キューからより先に格納され
たシグナリングメッセージを１つ抽出し（ステップ５３
６）、シグナリングメッセージ送受信処理１１５へ抽出
したシグナリングメッセージを転送する（ステップ５３
８）。シグナリングメッセージがない場合は（ステップ
５３４）、上述のステップ５３０の処理以降の処理を行
う。ＳＣ（０）が１未満になると（ステップ５３０）、
優先度０キューからの抽出は一旦終了し、変数ｘが３未
満であれば（ステップ５４０）、変数ｘに１加算する
（ステップ５５０）。変数ｘを１ずつ加算していき、優
先度１キュー３０１から優先度３キュー３０３のそれぞ
れについて、上述と同様の処理（ステップ５３０〜５３
８）を行う。優先度０キュー３００から優先度３キュー
３０３までのチェックが終了して、変数ｘが３未満でな
くなると（ステップ５４０）、変数ＳＣ（ｘ）および変
数ｘの初期化の処理（ステップ５１０および５２０）へ
戻り、以降、この処理を続けていく。

【００２７】このように処理することにより、ＡＴＭス
イッチのポートに接続されるＡＴＭ機器の重要度に応じ
て、呼の設定要求を優先して受け付けることができる。
なお、上述でのシグナリングメッセージは、ＳＥＴＵＰ
メッセージを含めたすべてのシグナリングメッセージで
ある。ＳＥＴＵＰメッセージのみを優先度キューに格納
し、その他のシグナリングメッセージは、別のキューを
用意して格納してもよい。また、各キューのオーバフロ
ーによる輻輳を防ぐために、各キューに保持されたシグ
ナリングメッセージ数があらかじめ定めたシグナリング
メッセージ数になったときには、シグナリングメッセー
ジを抽出処理１５４で抽出した後に、図１に示す廃棄処
理１５５において、シグナリングメッセージの廃棄を行
ってもよい。この場合、廃棄処理１５５は、廃棄を行っ
たときに、当該廃棄した呼の設定要求の送信元に対して
当該呼の設定要求を廃棄した旨のメッセージを通知する
ようにしてもよい。

【００２８】次に、本発明の第二の実施の形態を図面を
参照して説明する。第二の実施の形態では、呼の設定要
求のクラス分けを、ＳＥＴＵＰメッセージに含まれる情
報要素パラメータに従って行った場合の、呼受付優先制
御方法を示す。なお、情報要素(Information Element)
は、シグナリングメッセージ等を構成する要素である
が、１つの情報要素に複数のパラメータが含まれる。第
二の実施の形態は、第一の実施の形態における構成と同
様な構成とし、優先度テーブルの内容と振分処理とが第
一の実施の形態と異なる。以下、相違点について説明す
る。

【００２９】図６に、ＡＴＭ ＦｏｒｕｍのＵＮＩバー
ジョン３．１仕様によるＳＥＴＵＰメッセージ６００の
フォーマットを示す。ＳＥＴＵＰメッセージ６００は、
シグナリングメッセージの共通のヘッダ６１０〜６４０
と、ＡＡＬ（ATM AdaptationLayer）パラメータ６５０
を始めとするいくつかの情報要素パラメータを備える。
以下では、ＡＡＬパラメータにしたがって４つの優先度
クラスに分けた場合の動作について説明する。

【００３０】ＡＡＬパラメータ６５０には、ＡＡＬタイ
プが示されており、音声、データ、映像等の情報を通信
する場合に、それに適したサービスのタイプが指定され
ている。ＡＴＭ Ｆｏｒｕｍでは、ＡＡＬタイプとし
て、タイプ１、タイプ３／４、タイプ５が示されてお
り、この情報要素はオプションとなっている。本実施の
形態においては、このＡＡＬタイプごとに優先度クラス
を設定する。

【００３１】図７に、優先度テーブル７００を示す。優
先度テーブル７００は、クラス７１０とＡＡＬタイプ７
２０とを１組とするエントリを、優先度クラス分備え
る。ＡＡＬタイプのクラス分けは管理者があらかじめ設
定する。この例では、実際のテーブルには不要である
が、情報としてＡＡＬタイプのサービス内容７３０を付
加している。図７に示す例のサービス内容は、ＡＡＬタ
イプ１は音声・映像用、ＡＡＬタイプ３／４はコネクシ
ョン型データ用、ＡＡＬタイプ５はコネクションレス型
データ用のサービスである。

【００３２】図８に、第二の実施の形態の呼受付優先制
御部１５０における振分処理のフローチャートを示す。

【００３３】図８において、振分処理１５１は、メッセ
ージ送受信処理１１２から、組立が完了したシグナリン
グメッセージを受けると、ＳＥＴＵＰメッセージである
か否かを判別し（ステップ８１０）、ＳＥＴＵＰメッセ
ージである場合は、ＡＡＬパラメータの有無をチェック
し（ステップ８２０）、ＡＡＬパラメータがある場合
は、ＡＡＬタイプの判別を行う。ＡＡＬタイプが１の場
合は（ステップ８３０）、ＳＥＴＵＰメッセージを優先
度０キュー３００へ転送する（ステップ８６０）。ＡＡ
Ｌタイプが３／４の場合は（ステップ８４０）、ＳＥＴ
ＵＰメッセージを優先度１キュー３０１へ転送する（ス
テップ８７０）。ＡＡＬタイプが５の場合は（ステップ
８５０）、ＳＥＴＵＰメッセージを優先度２キュー３０
２へ転送する（ステップ８８０）。その他のＡＡＬタイ
プまたはＡＡＬパラメータが無い場合（ステップ８２
０）、または、ＳＥＴＵＰ以外のメッセージの場合（ス
テップ８１０）には、優先度３キューにメッセージを転
送する（ステップ８９０）。

【００３４】呼受付優先制御部１５０における抽出処理
は、図５に示したフローチャートにしたがってもよい
し、他の優先アルゴリズムを用いてもよい。

【００３５】このように処理することにより、呼の設定
要求に含まれる情報要素パラメータの重要度に応じて、
呼の設定要求を優先して受け付けることができる。

【００３６】次に、本発明の第三の実施の形態を図面を
参照して説明する。第三の実施の形態では、第一および
第二の実施の形態の例で示した、クラス分けされた呼の
設定要求が格納される優先度キューごとに、呼の設定要
求を廃棄させる順位を示す廃棄優先度をさらに設定し、
各優先度キューの合計メッセージ数が規定値を超える
と、廃棄優先度の高いキューから格納されている呼の設
定要求を廃棄する方法を示す。

【００３７】図９（ａ）に廃棄優先度テーブル９００を
示し、図９（ｂ）に廃棄優先度テーブル９２０を示す。

【００３８】図９（ａ）の廃棄優先度テーブル９００
は、図２で示した優先度テーブル２００のエントリに、
廃棄優先度の項目を追加した構成である。このテーブル
の廃棄優先度の値は、優先度クラスが０から２の優先度
キューからは廃棄しないのでＮＯＮＥを設定し、優先度
クラスが３の優先度キューは廃棄優先度が一番高い０を
設定しているものとする。また、図９（ｂ）の廃棄優先
度テーブル９２０は、図７で示した優先度テーブル７０
０に、廃棄優先度の項目を追加した構成である。このテ
ーブルでの廃棄優先度の値は、優先度クラスが０の優先
度キューからは廃棄しないのでＮＯＮＥを設定し、優先
度クラスが１から３の優先度キューは、優先度が低い優
先度キューほど廃棄優先度が高くなるよう、それぞれ２
から０を設定しているものとする。

【００３９】図１０に廃棄処理のフローチャートを示
す。

【００４０】図１０（ａ）の初期化処理において、各優
先度キューの合計メッセージ数のあらかじめ定めた数
（規定値）をＭＳに代入し、ｘで示される優先度クラス
の廃棄優先度をＤ（ｘ）として、Ｄ（ｘ）にあらかじめ
定めた廃棄優先度を代入する（ステップ１０１０）。廃
棄優先度テーブル９００によれば、Ｄ（３）＝０、Ｄ
（０）〜Ｄ（２）＝ＮＯＮＥとなり、また、廃棄優先度
テーブル９２０によれば、Ｄ（３）＝０、Ｄ（２）＝
１、Ｄ（１）＝２、Ｄ（０）＝ＮＯＮＥとなる。

【００４１】図１０（ｂ）に示す廃棄処理では、図１に
おいては廃棄処理１５５として示し、図５で示した抽出
処理のステップ５４０の判別がＮＯの場合の後処理とし
て行うものとする。廃棄優先度Ｄ（ｘ）の高い、すなわ
ちＤ（ｘ）＝０の優先度キューからメッセージを廃棄し
ていくため、Ｄ（ｘ）に０を設定し（ステップ１０１
０）、この場合廃棄優先度は０から３までとＮＯＮＥと
を想定しており、ＮＯＮＥについては廃棄処理は行わな
いので、廃棄優先度Ｄ（ｘ）が０から３までの範囲内で
あることをチェックする（ステップ１０１２）。つぎ
に、優先度０キューから優先度３キューに格納されてい
るメッセージ数を各々のキューから検出し、それぞれＭ
Ｃ（０）からＭＣ（３）に代入し、全てのキューのメッ
セージ数の総和をＭＣとし、ＭＣに、ＭＣ（０）＋ＭＣ
（１）＋ＭＣ（２）＋ＭＣ（３）を代入する。つぎに、
廃棄すべきメッセージ数をＭＤとし、ＭＣからＭＳを減
算してＭＤを算出しておく（ステップ１０２０）。

【００４２】ＭＤが０より大きい、すなわち廃棄すべき
メッセージがある場合は（ステップ１０３０）、廃棄優
先度Ｄ（ｘ）に対応する優先度クラスｘのキューを検出
する（ステップ１０４０）。ステップ１０３０におい
て、ＭＤが０以下、すなわち廃棄すべきメッセージがな
い場合は処理を終了する。

【００４３】ステップ１０４０のつぎに、優先度ｘキュ
ーのメッセージ数ＭＣ（ｘ）が、廃棄メッセージ数ＭＤ
以上の場合は（ステップ１０５０）、廃棄優先度Ｄ
（ｘ）に対応する優先度クラスｘのキューからＭＤ個、
メッセージを廃棄し（ステップ１０５２）、処理を終了
する。

【００４４】また、優先度ｘキューのメッセージ数ＭＣ
（ｘ）が、廃棄メッセージ数ＭＤより小さい場合は（ス
テップ１０５０）、優先度ｘキューの全メッセージ数、
すなわちＭＣ（ｘ）個のメッセージを廃棄する（ステッ
プ１０５４）。次に高い廃棄優先度をチェックするため
に、Ｄ（ｘ）に１を加算する（ステップ１０１４）。そ
して、廃棄優先度の範囲内で（ステップ１０１２）、ス
テップ１０２０からステップ１０５４までの一連の処理
を繰り返す。

【００４５】例えば、各優先度キューにメッセージが１
０個ずつ入り、ＭＣ（０）＝１０、ＭＣ（１）＝１０、
ＭＣ（２）＝１０、ＭＣ（３）＝１０の場合であって、
各優先度キューの合計メッセージ数の規定値ＭＳが２５
個のときの廃棄処理について説明する。廃棄優先度テー
ブル９００に示すような場合は、このメッセージ廃棄処
理が一度処理されると、Ｄ（ｘ）＝０に対応する優先度
３キューからメッセージが１０個廃棄されることにな
る。また、廃棄優先度テーブル９２０に示すような場合
には、このメッセージ廃棄処理が一度処理されると、Ｄ
（ｘ）＝０に対応する優先度３キューからメッセージが
１０個廃棄され、Ｄ（ｘ）＝１に対応する優先度２キュ
ーからメッセージが５個廃棄されることになる。

【００４６】このように処理することにより、あるキュ
ー内の呼の設定要求が、処理されずに蓄積されて、キュ
ーに保持している呼の設定要求の数があらかじめ定めた
数以上になった場合にも、キューごとに呼の設定要求を
廃棄させる順位を示す廃棄優先度をあらかじめ定めてお
き、廃棄優先度に従った、呼の設定要求の廃棄のための
あらかじめ定めたアルゴリズムに従ってキューから保持
されている呼の設定要求を取り出して廃棄を行うことが
でき、優先度キューのオーバフローを防ぐことができ
る。

【００４７】次に、本発明の第四の実施の形態を図面を
参照して説明する。第四の実施の形態では、第三の実施
の形態で示した廃棄処理のメッセージ廃棄後のメッセー
ジ廃棄通知処理を示す。

【００４８】このメッセージ廃棄通知処理は、図１に示
す廃棄処理１５５において、シグナリングメッセージの
１つであるＲＥＬＥＡＳＥ ＣＯＭＰメッセージを用い
たメッセージ廃棄通知を、図１０で示した廃棄処理での
メッセージ廃棄後、すなわち、ステップ１０５２または
１０５４の後で行うものとする。ＲＥＬＥＡＳＥ ＣＯ
ＭＰメッセージとしては、ヘッダ部のあとに、メッセー
ジ廃棄通知であることを示すメッセージ種別と、廃棄さ
れたＳＥＴＵＰメッセージの識別情報と、あらかじめ定
めた、廃棄理由を示す情報とを付加することができる。

【００４９】このように処理することにより、図１に示
す廃棄処理１５５におけるメッセージ廃棄後にメッセー
ジ廃棄通知を行うことができ、送信元のＡＴＭ端末等
で、呼の受付が行われなかったことを認識することがで
きる。

【００５０】次に、本発明の第五の実施の形態を図面を
参照して説明する。第五の実施の形態では、呼の設定要
求の中で、他のＡＴＭスイッチから経由したＡＴＭスイ
ッチの数の多いものを優先して受付を行う場合の呼受付
優先制御方法を示す。

【００５１】図１１に、ＡＴＭスイッチ１００Ａ〜１０
０Ｃと、ＡＴＭ端末１４０Ａ〜１４０Ｃとが接続されて
いるＡＴＭ−ＬＡＮシステム構成例を示す。以下、ＡＴ
Ｍスイッチ１００Ａにおいて呼受付優先制御を行う場合
について説明する。

【００５２】ＡＴＭスイッチ１００Ａでは、ＡＴＭ端末
１４０Ｂまたは１４０Ｃが発信元で、ＡＴＭ端末１４０
Ａと通信を行う場合に、ＡＴＭスイッチ１００ＢからＳ
ＥＴＵＰメッセージを受信することとなる。第一の実施
の形態によれば、これらの２つのＳＥＴＵＰメッセージ
は、ＡＴＭスイッチ１００Ｂに接続されているポートか
ら優先度が判断されるので、同じ優先度キューに格納さ
れる。第五の実施の形態では、同一の優先度の場合に、
経由したＡＴＭスイッチの数（以下、ホップ数という）
の多いものを優先して受付を行うため、前述の例では、
ＡＴＭ端末１４０ＣからのＳＥＴＵＰメッセージが、Ａ
ＴＭ端末１４０ＢからのＳＥＴＵＰメッセージよりもホ
ップ数が多いので優先して受け付けられる。

【００５３】図１２にホップ数テーブル１２００を示
す。ホップ数テーブル１２００は、ＡＴＭアドレス１２
１０とホップ数１２２０とを１組とするエントリを持
つ。ＡＴＭスイッチ１００Ａが備えるホップ数テーブル
１２００は、ＡＴＭ端末Ａ〜Ｃをそれぞれ発信元とする
場合に、そのＡＴＭアドレスをａ〜ｃとし、ホップ数１
２２０はそれぞれ、０、１、２となる。ここで、ホップ
数の算出方法について示す。例えば、ＳＥＴＵＰメッセ
ージにホップ数を付加するようにしておき、ＡＴＭスイ
ッチの各々において、ＳＥＴＵＰメッセージの中継時
に、ホップ数をカウントアップして中継する。ＡＴＭス
イッチ１００Ａでは、受信したＳＥＴＵＰメッセージの
中から、ホップ数を読み出し、ホップ数テーブル１２０
０を作成することができる。

【００５４】本実施の形態においては、第一〜第四の実
施の形態における優先度キューの中にさらに、ホップ数
に対応する優先度キュー（以下、優先度サブキューと呼
ぶ）を設けておき、ＳＥＴＵＰメッセージのホップ数に
対応する優先度サブキューにＳＥＴＵＰメッセージを格
納するように振り分けを行う。この場合、図１に示す振
分処理は、ＳＥＴＵＰメッセージの中の発パーティ番号
６６０に送信元のＡＴＭアドレスが格納されているの
で、発パーティ番号６６０を読みとり、ホップ数テーブ
ル１２００を参照して、ホップ数に対応する優先度サブ
キューに格納するように振り分けを行う。さらに、図１
に示す抽出処理では、あらかじめ定めた優先アルゴリズ
ムに従って、優先度サブキューに格納されたＳＥＴＵＰ
メッセージを取り出す。この場合、ホップ数が多いもの
ほど、対応する優先度サブキューの優先度を高くしてお
くことで、ホップ数が多いものほど優先してこの受付処
理をすることができる。

【００５５】このように処理することより、経由したＡ
ＴＭスイッチ数を考慮した呼受付優先制御方法が実現で
きる。上述の例では、ＡＴＭスイッチ１００Ａは、ＡＴ
Ｍ端末１４０ＣからのＳＥＴＵＰメッセージをＡＴＭ端
末１４０ＢからのＳＥＴＵＰメッセージよりも優先させ
て、呼の設定を受け付けることができる。また、経由し
たＡＴＭスイッチでのリソースの予約の無駄を少なくす
ることができる。

【００５６】また、第五の実施の形態においては、第一
〜第四の実施の形態における優先度キューの中にさら
に、ホップ数に対応する優先度サブキューを設けた場合
を示したが、ホップ数に対応する優先度キューのみを設
けておき、ホップ数に対応させて優先度をあらかじめ定
めておくようにしてもよい。

【００５７】

【発明の効果】本発明によれば、ＡＴＭスイッチに接続
されるＡＴＭ機器をクラス分けして、クラス分けされた
ＳＥＴＵＰメッセージを優先順に処理し、重要なコネク
ション設定を優先したり、複数のＡＴＭスイッチを経由
したコネクション設定を優先して、効率的なコネクショ
ンの設定を行うことができる。また、経由したＡＴＭス
イッチ数を考慮することにより、経由したＡＴＭスイッ
チでのリソースの予約の無駄を少なくすることが可能と
なる。

【図面の簡単な説明】

【図１】ＡＴＭスイッチの構成および処理概要を示す説
明図である。

【図２】優先度テーブルの構成図である。

【図３】呼受付優先制御方法の原理を示す説明図であ
る。

【図４】振分処理のフロー図である。

【図５】抽出処理のフロー図である。

【図６】ＳＥＴＵＰメッセージのフォーマットを示す説
明図である。

【図７】優先度テーブルの構成図である。

【図８】振分処理のフロー図である。

【図９】（ａ）ポートでのクラス分けの場合の廃棄優先
度テーブルの構成図である。 （ｂ）ＡＡＬタイプでのクラス分けの場合の廃棄優先度
テーブルの構成図である。

【図１０】（ａ）廃棄処理の初期化処理のフロー図であ
る。 （ｂ）廃棄処理のフロー図である。

【図１１】ＡＴＭ−ＬＡＮシステムの構成図である。

【図１２】ホップ数テーブルの構成図である。

【符号の説明】

１００…ＡＴＭスイッチ、１４０…ＡＴＭ端末、１５０
…呼受付優先制御部、１５１…振分処理、１５４…抽出
処理、１５５…廃棄処理、２００…優先度テーブル、２
１０…優先度クラス、３００〜３０３…優先度キュー、
６００…ＳＥＴＵＰメッセージ、９００…廃棄優先度テ
ーブル、１２００…ホップ数テーブル。

フロントページの続き (72)発明者 丹羽 徳広 神奈川県海老名市下今泉810番地 株式 会社日立製作所 オフィスシステム事業 部内 (56)参考文献 特開 平４−70035（ＪＰ，Ａ) 特開 平５−191458（ＪＰ，Ａ) 特開 昭63−250945（ＪＰ，Ａ) 特開 平３−252241（ＪＰ，Ａ) 特開 平６−77987（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】入力された呼を交換するＡＴＭスイッチに
   おいて、 前記呼の設定要求を受け付ける受付手段と、 前記呼の設定要求の内容に対応する、呼の設定要求の受
   付の優先順位を示す優先度を定める条件に従って、前記
   受付手段により受け付けられた呼の設定要求の内容に対
   応する優先度を判別する判別手段と、 前記判別手段によって判別された優先度毎に前記呼の設
   定要求を保持する保持手段と、 前記呼の設定要求の抽出のためのアルゴリズムを前記優
   先度に従って定め、当該アルゴリズムに従って、抽出す
   べき優先度に対応する呼の設定要求を抽出する抽出手段
   と、 前記抽出手段により抽出された呼の設定要求に従って呼
   を確立する確立手段とを有することを特徴とするＡＴＭ
   スイッチ。
2. 【請求項２】請求項１において、前記受付手段は、他の
   装置に接続されるポートを複数備え、 前記判別手段は、前記優先度の判別を、前記ポートごと
   に前記優先度をあらかじめ定め、前記呼の設定要求を受
   け付けたポートを判別し、当該ポートに対応する優先度
   を判別することにより行うことを特徴とするＡＴＭスイ
   ッチ。
3. 【請求項３】請求項１において、前記判別手段は、前記
   優先度の判別を、前記呼の設定要求に付加されているあ
   らかじめ定められた情報要素パラメータに対応させて前
   記優先度をあらかじめ定め、前記呼の設定要求に付加さ
   れている情報要素パラメータを判別し、当該情報要素パ
   ラメータに対応する優先度を判別することにより行うを
   特徴とするＡＴＭスイッチ。
4. 【請求項４】請求項１において、前記判別手段は、前記
   優先度の判別を、前記呼の設定要求に付加されている発
   信元に対応する、当該呼の設定要求の経由した他の装置
   の数に対応させて前記優先度をあらかじめ定め、前記呼
   の設定要求に付加されている発信元から、経由した他の
   装置の数を判別し、当該経由数に対応する優先度を判別
   することにより行うことを特徴とするＡＴＭスイッチ。
5. 【請求項５】請求項１において、前記保持手段に保持し
   ている呼の設定要求の数があらかじめ定めた数と等しく
   なったことを検出する検出手段と、前記保持手段の前記
   優先度ごとに、前記呼の設定要求を廃棄させる順位を示
   す廃棄優先度をあらかじめ定める定義手段と、前記検出
   手段で前記検出がされたときに、前記呼の設定要求の廃
   棄のためのあらかじめ定めたアルゴリズムを前記廃棄優
   先度に従って定め、当該アルゴリズムに従って、廃棄す
   べき廃棄優先度の呼の設定要求を前記保持手段から取り
   出して廃棄を行う廃棄手段とをさらに有することを特徴
   とするＡＴＭスイッチ。
6. 【請求項６】請求項５において、前記廃棄手段は、前記
   廃棄を行ったときに、当該廃棄した呼の設定要求の送信
   元に対して当該呼の設定要求を廃棄した旨のメッセージ
   を通知することを特徴とするＡＴＭスイッチ。
7. 【請求項７】請求項５において、前記検出手段は、前記
   あらかじめ定められた呼の設定要求の数を変更する変更
   手段を有することを特徴とするＡＴＭスイッチ。
8. 【請求項８】請求項１において、前記抽出手段は、前記
   保持手段に保持されている呼の設定要求の抽出を行うと
   きに、当該優先度に対応させて複数の呼の設定要求が保
   持されている場合には、呼の設定要求の各々の発信元を
   検出し、当該発信元に応じて、抽出する呼の設定要求を
   決定することを特徴とするＡＴＭスイッチ。
9. 【請求項９】請求項８において、前記抽出手段は、前記
   呼の設定要求の発信元から、当該呼の設定要求の経由し
   た他の装置の数を検出し、当該数がより多い呼の設定要
   求を抽出するように決定することを特徴とするＡＴＭス
   イッチ。
10. 【請求項１０】入力された呼を交換するＡＴＭスイッチ
    における呼受付優先制御方法であって、 前記呼の設定要求を受け付け、 前記呼の設定要求の内容に対応する、呼の設定要求の受
    付の優先順位を示す優先度を定める条件に従って、前記
    受け付けられた呼の設定要求の内容に対応する優先度を
    判別し、 前記判別された優先度毎に前記呼の設定要求を保持し、 前記呼の設定要求の抽出のためのアルゴリズムを前記優
    先度に従って定め、当該アルゴリズムに従って、抽出す
    べき優先度に対応する呼の設定要求を抽出し、 当該抽出された呼の設定要求に従って呼を確立すること
    を特徴とする呼受付優先制御方法。