JP3178796B2 - 通信システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のクライアン
ト装置と複数のサーバ装置が接続された通信システム、
及び複数の端末装置と複数の接続先端末装置とが複数の
通信パスを有する通信ネットワークを介して接続された
通信システムに関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】実行す
べきタスクを持つ複数のクライアント装置と、タスクを
実行することのできる複数のサーバ装置とが存在する通
信システムにおいて、サーバ装置に対してタスクを割り
当てる第１の従来例の方式では、クライアント装置とサ
ーバ装置の間で、タスク提示メッセージ、入札メッセー
ジ、落札メッセージをやり取りしてサーバ装置に対して
タスクを割り当てて実行する（例えば、従来技術文献１
「Randall Davis et al.,“Negotiation as a Metaphor
for Distributed ProblemSolving",Artificial Intell
igence,Vol.20,No.1,pp.63-109,1983年」及び従来技術
文献２「桑原和宏ほか，“解説，分散人工知能（２）交
渉と均衡化”，人工知能学会誌，Ｖｏｌ．８，Ｎｏ．
１，ｐｐ．１７−２５（特に，ｐｐ．２０−２１），１
９９３年１月」参照。）。この第１の従来例において
は、各サーバ装置は提示された１つのタスクのみを選ん
で入札するため、一度に多くても１つのタスクしか割り
当てられない。従って、各サーバ装置が同時に複数のタ
スクを実行できる場合は、第１の従来例の方式ではメッ
セージをやり取りする回数が増大して、処理効率が悪く
なるという問題点があった。

【０００３】また、呼の接続要求を持つ複数の端末装置
とそれらの呼を接続することのできる複数の通信パスに
対応して複数のパス管理制御装置が存在する通信システ
ムにおいて、各通信パスに呼を割り当てる第２の従来例
の方式では、端末装置とパス管理制御装置の間で、呼接
続要求メッセージ、入札メッセージ、落札メッセージを
やり取りして各通信パスに呼を割り当てて実行する（例
えば、従来技術文献１及び２参照。）この第２の従来例
においては、各パス管理制御装置は接続要求のあった１
つの呼のみを選んで入札するため、各通信パスには一度
に多くても１つの呼しか割当てられない。従って、各通
信パスが同時に複数の呼を接続できる場合は、従来方式
ではメッセージをやり取りする回数が増大して、処理効
率が悪くなるという問題点があった。

【０００４】本発明の目的は以上の問題点を解決し、従
来例に比較して改善された処理効率で、サーバ装置又は
通信パスに対してそれぞれタスク又は呼を割り当てるこ
とができる通信システムを提供することにある。

【０００５】

【０００６】

【課題を解決するための手段】本発明に係る通信システ
ムは、それぞれ呼の接続要求を持つ複数の端末装置と、
これらの呼を着信する複数の接続先端末装置とが、それ
ぞれ複数の呼を接続するための複数のチャンネルを有す
る複数の通信パスと、上記複数の通信パスに対応して設
けられ各通信パスを管理制御する複数のパス管理制御装
置とを有するネットワークを介して接続された通信シス
テムであって、上記各端末装置は、呼の接続を要求する
ための呼接続要求メッセージを上記各パス管理制御装置
に送信することにより呼の接続を要求し、上記各パス管
理制御装置は、上記各端末装置が接続を要求してきた呼
を複数選択して、複数の端末装置に対してそれぞれ入札
メッセージを、対応する通信パスの空きチャンネル数を
付けて送信することにより入札し、上記各端末装置は、
入札してきたパス管理制御装置が管理する通信パスの中
から１つの通信パスを選択し、選択した通信パスを管理
制御するパス管理制御装置に対して落札メッセージを送
信することにより落札し、上記各パス管理制御装置は、
対応する通信パスの空きチャンネル数の許す範囲で落札
してきた上記各端末装置の呼を選択して、選択した呼を
通信パス上で設定して通過させる一方、選択した呼の端
末装置に対して落札確認メッセージを送信することによ
り落札確認を通知することを特徴とする。

【０００７】さらに、上記通信システムにおいて、上記
各パス管理制御装置は、対応する通信パスの空きチャン
ネル数の許す範囲で接続を要求してきた上記各端末装置
の呼のうち、通信料金からその呼の通信パスの設備コス
トを差し引いた値で定義されるネットワークスコアを必
要なチャンネル数で除算した値がより大きい呼から選択
して、選択した呼の端末装置に対して入札メッセージを
送信することにより入札することを特徴とする。

【０００８】またさらに、上記通信システムにおいて、
上記各パス管理制御装置は、前回の通信手順処理の結果
により接続を受け付けた呼の数が所定のしきい値以下の
ときは、予め決められた平常時の第１の呼選択割合から
所定の第２の呼選択割合だけ多い呼選択割合で呼を選択
して、選択した呼の端末装置に対して入札メッセージを
送信することにより入札することを特徴とする。

【０００９】また、上記通信システムにおいて、上記各
端末装置は、入札してきたパス管理制御装置が管理する
通信パスの中から、上記各通信パスで接続可能な呼のス
トリームのビッドの合計で定義されるユーザスコアの値
を最大にする１つの通信パスを選択し、選択した通信パ
スを管理制御するパス管理制御装置に対して落札メッセ
ージを送信することにより落札することを特徴とする。

【００１０】さらに、上記通信システムにおいて、ユー
ザスコアの値を最大にする通信パスが複数あるとき、上
記各端末装置は、それら複数の通信パスの中から最大の
空きチャンネル数を有する通信パスを選択し、選択した
通信パスを管理制御するパス管理制御装置に対して落札
メッセージを送信することにより落札することを特徴と
する。

【００１１】また、上記通信システムにおいて、上記各
パス管理制御装置は、対応する通信パスの空きチャンネ
ル数の許す範囲で落札してきた上記各端末装置の呼のう
ち、通信料金からその呼の通信パスの設備コストを差し
引いた値で定義されるネットワークスコアを必要なチャ
ンネル数で除算した値がより大きい呼から選択して、選
択した呼の端末装置に対して落札確認メッセージを送信
することにより落札確認を通知することを特徴とする。

【００１２】さらに、上記通信システムにおいて、上記
各端末装置は、上記通信手順処理によって呼の接続が受
け付けられなかったときに、接続要求を取り下げてもか
まわないストリームのビッドの値を所定の確率で零にし
て、再び呼接続要求メッセージを上記各パス管理制御装
置に送信することにより呼の接続を要求することを特徴
とする。

【００１３】

【発明の実施の形態】以下、図面を参照して本発明に係
る実施形態について説明する。

【００１４】＜第１の実施形態＞図１は、本発明に係る
第１の実施形態である通信システムのブロック図であ
る。当該実施形態の通信システムは、第１の従来例に対
応する通信システムであって、図１に示すように、それ
ぞれサーバ装置Ｓ１，Ｓ２，…，ＳＮが実行すべきタス
クを有する複数Ｍ個のクライアント装置Ｃ１，Ｃ２，
…，ＣＭ（以下、総称して、Ｃと付す。）と、それぞれ
複数のタスクを同時に実行する複数Ｎ個のサーバ装置Ｓ
１，Ｓ２，…，ＳＮ（以下、総称して、Ｓと付す。）と
がネットワーク１０を介して接続された通信システムで
ある。ここで、各クライアント装置Ｃ及び各サーバ装置
Ｓは例えば、マイクロコンピュータ、ホストコンピュー
タなどの中央演算制御装置で構成される。また、ネット
ワーク１０は、例えばローカルエリアネットワーク（Ｌ
ＡＮ）、回線交換ネットワーク、パケット交換ネットワ
ーク、ＡＴＭネットワークなどのネットワークである。

【００１５】図２は、図１の通信システムにおけるクラ
イアント装置Ｃとサーバ装置Ｓとの間のタスク割り当て
のための通信手順を示すタイミングチャートである。図
２において、まず、各クライアント装置Ｃは、複数のサ
ーバ装置Ｓに対してタスク提示メッセージＴＡＭを送信
することにより実行すべきタスクを提示し、これに対し
て、各サーバ装置Ｓは、各クライアント装置Ｃによって
提示されたタスクを複数選択して、選択した複数のタス
クに対応する複数のクライアント装置Ｃに対してそれぞ
れ入札メッセージＢＩＭを送信することにより入札す
る。これに対して、各クライアント装置Ｃは、入札して
きた上記各サーバ装置Ｓの中から１つのサーバ装置Ｓを
選択して、選択したサーバ装置Ｓに対して落札メッセー
ジＡＷＭを送信することにより落札提示する。これに対
して、各サーバ装置Ｓは、各クライアント装置Ｃからの
落札提示に対して、各サーバ装置Ｓが同時に実行できる
数だけの落札提示を選択して当該対応するタスクを実行
する一方、選択した落札提示のクライアント装置Ｃだけ
に落札確認メッセージＡＡＭを送信することにより落札
確認を通知する。

【００１６】各クライアント装置Ｃと各サーバ装置Ｓ間
での上記の通信手順の処理は、割り当てるべきタスクが
なくなるか、タスクを実行できるサーバ装置Ｓがなくな
るまで繰り返えされる。

【００１７】以上のように構成された通信システムにお
いては、同時に複数のタスクを実行できるサーバ装置Ｓ
へタスクを割り当てる際に、１個のサーバ装置Ｓに同時
に割り当てられるタスク数が大きくなり、１つのタスク
当たりのメッセージの送信数を減少させることができ
る。従って、クライアント装置Ｃとサーバ装置Ｓ間でメ
ッセージをやり取りする回数を第１の従来例に比較して
減らせるため、第１の従来例に比較して改善された処理
効率で各サーバ装置Ｓに対してタスクを割り当てること
ができる。

【００１８】＜第２の実施形態＞図３は、本発明に係る
第２の実施形態である通信システムのブロック図であ
る。当該実施形態の通信システムは、第２の従来例に対
応する通信システムであって、図３に示すように、それ
ぞれ呼の接続要求を持つ複数Ｍ個の端末装置Ｔ１，Ｔ
２，…，ＴＭ（以下、総称して、Ｔと付す。）と、これ
らの呼を着信する複数Ｎ個の接続先端末装置Ｄ１，Ｄ
２，…，ＤＮ（以下、総称して、Ｄという。）とが、そ
れぞれ複数の呼を接続するための複数のチャンネルを有
する複数Ｋ本の通信パスＰ１，Ｐ２，…，ＰＫ（以下、
総称して、Ｐと付す。）と、上記複数の通信パスＰに対
応して設けられ各通信パスＰを管理制御する複数Ｋ個の
パス管理制御装置２２−１，２２−２，…，２２−Ｋ
（以下、総称して、２２と付す。）とを有するネットワ
ーク３０を介して接続された通信システムである。具体
的には、図３において、複数Ｍ個の端末装置Ｔが交換装
置２０内の交換機２１の一方の側に接続される。交換装
置２０は、交換機２１と、交換機２１と制御線を介して
それぞれ接続された複数Ｋ個のパス管理制御装置２２と
を備える。交換機２１の他方の側には、複数Ｋ本の通信
パスＰが接続され、各通信パスＰ毎に各通信パスＰを管
理制御するパス管理制御装置２２が設けられる。ここ
で、複数Ｋ本の通信パスＰは、ネットワーク３０を介し
て接続先端末装置Ｄに接続される。上記パス管理制御装
置２２は、例えばマイクロコンピュータ、ホストコンピ
ュータなどの中央演算制御装置で構成される。上記ネッ
トワーク３０は、例えば回線交換ネットワーク、パケッ
ト交換ネットワーク、ＡＴＭネットワークなどのネット
ワークである。

【００１９】図４は、図３の通信システムにおける端末
装置Ｔとパス管理制御装置２２との間のパス割り当ての
ための通信手順を示すタイミングチャートである。図４
において、まず、各端末装置Ｔは、呼の接続を要求する
ための呼接続要求メッセージＣＲＭを各パス管理制御装
置２２に送信することにより呼の接続を要求し、これに
対して、各パス管理制御装置２２は、各端末装置Ｔが接
続を要求してきた呼を複数選択して、複数の端末装置Ｔ
に対してそれぞれ入札メッセージＢＩＭを、対応する通
信パスＰの空きチャンネル数を付けて送信することによ
り入札する。

【００２０】次いで、これに対して、各端末装置Ｔは、
入札してきたパス管理制御装置２２が管理する通信パス
Ｐの中から１つの通信パスＰを選択し、選択した通信パ
スＰを管理制御するパス管理制御装置２２に対して落札
メッセージＡＷＭを送信することにより落札する。ここ
で、各端末装置Ｔは、好ましくは、入札してきたパス管
理制御装置２２が管理する通信パスＰの中から、ユーザ
スコアの値を最大にする１つの通信パスＰを選択し、選
択した通信パスＰを管理制御するパス管理制御装置２２
に対して落札メッセージＡＷＭを送信することにより落
札する。ここで、ユーザスコアは、各通信パスＰで接続
可能な呼のストリームのビッド（bid）の合計で定義さ
れる。ビッドとは、呼接続要求の際に、呼を構成する各
ストリームを各チャンネルに対して割り当てるときの優
先度をいう。なお、ユーザスコアの値を最大にする通信
パスＰが複数あるとき、各端末装置Ｔは、最大の空きチ
ャンネル数を有する通信パスＰを選択し、選択した通信
パスＰを管理制御するパス管理制御装置２２に対して落
札メッセージＡＷＭを送信することにより落札する。

【００２１】さらに、各パス管理制御装置２２は、対応
する通信パスＰの空きチャンネル数の許す範囲で落札し
てきた各端末装置Ｔの呼を選択して、選択した呼を通信
パスＰ上で設定して通過させる一方、選択した呼の端末
装置Ｔに対して落札確認メッセージＡＡＭを送信するこ
とにより落札確認を通知する。ここで、各パス管理制御
装置２２は、好ましくは、対応する通信パスＰの空きチ
ャンネル数の許す範囲で落札してきた各端末装置Ｔの呼
のうち、ネットワークスコアを必要なチャンネル数で除
算した値がより大きい呼から選択して、選択した呼の端
末装置Ｔに対して落札確認メッセージＡＡＭを送信する
ことにより落札確認を通知する。ここで、ネットワーク
スコアは、通信料金からその呼の通信パスＰの設備コス
トを差し引いた値で定義される。

【００２２】上記端末装置Ｔとパス管理制御装置２２間
での上記通信手順の処理は、割り当てるべき呼がなくな
るか、呼を接続できる通信パスＰがなくなるまで繰り返
えされる。

【００２３】以上の実施形態において、上記呼は例えば
マルチメディア呼であって、１つの呼は複数のストリー
ムから構成される。以上の実施形態において、各通信パ
スＰは、時分割多重された複数のチャンネルから構成さ
れるが、本発明はこれに限らず、周波数分割多重された
複数のチャンネルから構成してもよく、上記チャンネル
数を帯域と置き換えてもよい。

【００２４】以上のように構成された通信システムにお
いて、同時に複数の呼を接続できる通信パスＰへ呼を割
り当てる際に、１個のパス管理制御装置２２が同時に処
理することができる呼の数が大きくなり、１つの呼当た
りのメッセージの送信数を減少させることができる。従
って、第２の従来例に比較して各端末装置Ｔとパス管理
制御装置２２の間でメッセージをやり取りする回数を減
らせるため、第２の従来例に比較して改善された処理効
率で通信パスＰを割り当てることができる。

【００２５】以上の実施形態において、各パス管理制御
装置２２は、各端末装置Ｔが接続を要求してきた呼を複
数選択して、複数の端末装置Ｔに対してそれぞれ入札メ
ッセージＢＩＭを、対応する通信パスＰの空きチャンネ
ル数を付けて送信することにより入札している。本発明
はこれに限らず、第１の変形例において、各パス管理制
御装置２２は、対応する通信パスＰの空きチャンネル数
の許す範囲で接続を要求してきた各端末装置Ｔの呼のう
ち、通信料金からその呼の通信パスＰの設備コストを差
し引いた値で定義されるネットワークスコアを必要なチ
ャンネル数で除算した値がより大きい呼から選択して、
選択した呼の端末装置Ｔに対して入札メッセージＢＩＭ
を送信することにより入札してもよい。

【００２６】また、第２の変形例において、各パス管理
制御装置２２は、前回の通信手順処理の結果により接続
を受け付けた呼の数が所定のしきい値以下のときは、予
め決められた平常時の第１の呼選択割合から所定の第２
の呼選択割合だけ多い呼選択割合で呼を選択して、選択
した呼の端末装置Ｔに対して入札メッセージＢＩＭを送
信することにより入札してもよい。具体的には、以下の
通りである。

【００２７】各パス管理制御装置２２は、前回の通信手
順処理の結果により接続を受け付けた呼の数が次の数１
で与えられるしきい値Ｔｈ以下のときは、次の数２で与
えられる所定の平常時の呼選択割合より多いＮ個の呼を
選択して、選択した呼の端末装置Ｔに対して入札メッセ
ージＢＩＭを送信する。

【数１】Ｔｈ＝（収容可能な最大呼数）×０．３

【数２】Ｎ＝（収容可能な最大呼数）×（１．０＋Ｓｔ
ｅｐ×ｎ） ここで、ｎは前回の通信手順処理も含めて接続を受け付
けた呼の数がしきい値Ｔｈ以下であった回数を示し、Ｓ
ｔｅｐは、入札数増加のステップ幅である。

【００２８】上記第２の変形例のような戦略を取らない
各パス管理制御装置２２をグループ１とし、上記第２の
変形例のような戦略を取る各パス管理制御装置２２をグ
ループ２としたときの、各グループにおける１つのパス
管理制御装置２２当たりの平均獲得ネットワークスコア
を図５に示す。図５から明らかなように、グループ１と
グループ２に含まれるパス管理制御装置２２の比率Ａ１
を変化させたときに、Ｓｔｅｐの値は１．０〜２．０程
度が最適になることがわかる。

【００２９】上記第１と第２の変形例では、各パス管理
制御装置２２は、自分に割り当てられる呼の数が比較的
少ないときに、送信する入札メッセージＢＩＭの数を増
加させることになる。これによって、全体の呼の数が比
較的少ないときであっても、各パス管理制御装置２２は
より多くの呼を獲得することができる。

【００３０】さらに、第３の変形例においては、各端末
装置Ｔは、上記の通信手順処理によって呼の接続が受け
付けられなかったときに、接続要求を取り下げてもかま
わないストリームのビッドの値を所定の確率で零にし
て、再び呼接続要求メッセージＣＲＭを上記各パス管理
制御装置２２に送信することにより呼の接続を要求する
ようにしてもよい。具体的には、以下の通りである。

【００３１】各端末装置Ｔが上記通信手順処理によって
呼の接続が受け付けられなかったときに、各メディア
（すなわち、例えば、マルチメディア呼のうちの音声や
映像などの通信の内容物の種類をいう。）における接続
要求ストリームの最高位のもの（当該メディア信号の、
要求している中で最も高い品質成分を伝送するためのス
トリームをいう。）のうち、最もビッドの小さなストリ
ームを選択し、次の数３で与えられる確率Ｐｓで、その
ストリームの接続要求を取り下げて、そのストリームの
ビッドの値を零にする。

【数３】 Ｐｓ＝ｍｉｎ（α×（１．０−Ｂｉ），１．０）

【００３２】ここで、関数ｍｉｎ（Ａ，Ｂ）は引数Ａ及
びＢのうちの小さい値を有する引数を関数値とする関数
であり、Ｂｉは、その時点で接続を要求しているストリ
ームのビッドの合計の中で、当該ストリームのビッドが
占める割合（ここで、０＜Ｂｉ≦１．０）であり、αは
接続要求したストリームの取り下げ率である。

【００３３】上記第３の変形例のような戦略を取らない
各端末装置Ｔをグループ１とし、上記第３の変形例のよ
うな戦略を取る各端末装置Ｔをグループ２としたとき
の、各グループ１，２における呼の接続率を図６に示
す。図６から明らかなように、グループ１とグループ２
に含まれる端末装置Ｔの比率Ｒ１，Ｒ２を変化させた場
合、いずれの場合も接続要求したストリームの取り下げ
率αの値は５．０程度が最適になることがわかる。

【００３４】従って、第３の変形例においては、各端末
装置Ｔは、呼がどのパス管理制御装置２２にも割り当て
られないときに、要求する接続呼をパス管理制御装置２
２への負担が小さいものに変更する。これにより、パス
管理制御装置２２の全体的な空きチャンネル数が不足し
ているときであっても、より確実に呼の接続処理を実行
するパス管理制御装置２２を確保することができる。

【００３５】第１の実施形態の通信システムと第２の実
施形態の通信システムは、サーバ装置Ｓをパス管理制御
装置２２に対応させ、クライアント装置Ｃを端末装置Ｔ
に対応させ、タスクを呼の接続処理に対応させれば、相
似の関係にあり、第２の実施形態で使用する処理を第１
の実施形態に適用してもよい。従って、例えば、サーバ
装置Ｓは、全体のタスク数が少ない場合でも、より多く
のタスクを獲得することができる。また、クライアント
装置Ｃは、サーバ装置Ｓ全体の処理能力が不足している
場合でも、より確実にタスク処理を実行するサーバＳを
確保することができる。

【００３６】

【００３７】

【発明の効果】以上詳述したように本発明に係る通信シ
ステムによれば、それぞれ呼の接続要求を持つ複数の端
末装置と、これらの呼を着信する複数の接続先端末装置
とが、それぞれ複数の呼を接続するための複数のチャン
ネルを有する複数の通信パスと、上記複数の通信パスに
対応して設けられ各通信パスを管理制御する複数のパス
管理制御装置とを有するネットワークを介して接続され
た通信システムであって、上記各端末装置は、呼の接続
を要求するための呼接続要求メッセージを上記各パス管
理制御装置に送信することにより呼の接続を要求し、上
記各パス管理制御装置は、上記各端末装置が接続を要求
してきた呼を複数選択して、複数の端末装置に対してそ
れぞれ入札メッセージを、対応する通信パスの空きチャ
ンネル数を付けて送信することにより入札し、上記各端
末装置は、入札してきたパス管理制御装置が管理する通
信パスの中から１つの通信パスを選択し、選択した通信
パスを管理制御するパス管理制御装置に対して落札メッ
セージを送信することにより落札し、上記各パス管理制
御装置は、対応する通信パスの空きチャンネル数の許す
範囲で落札してきた上記各端末装置の呼を選択して、選
択した呼を通信パス上で設定して通過させる一方、選択
した呼の端末装置に対して落札確認メッセージを送信す
ることにより落札確認を通知する。従って、同時に複数
の呼を接続できる通信パスへ呼を割り当てる際に、１個
のパス管理制御装置が同時に処理することができる呼の
数が大きくなり、１つの呼当たりのメッセージの送信数
を減少させることができる。従って、第２の従来例に比
較して各端末装置とパス管理制御装置の間でメッセージ
をやり取りする回数を減らせるため、第２の従来例に比
較して改善された処理効率で通信パスを割り当てること
ができる。

【図面の簡単な説明】

【図１】 本発明に係る第１の実施形態である通信シス
テムのブロック図である。

【図２】 図１の通信システムにおけるクライアント装
置とサーバ装置との間のタスク割り当てのための通信手
順を示すタイミングチャートである。

【図３】 本発明に係る第２の実施形態である通信シス
テムのブロック図である。

【図４】 図３の通信システムにおける端末装置とパス
管理制御装置との間のパス割り当てのための通信手順を
示すタイミングチャートである。

【図５】 図３の通信システムにおいてグループ１とグ
ループ２に含まれるパス管理制御装置の比率Ａ１，Ａ２
を変化させたときの入札数増加のステップ幅に対する平
均獲得ネットワークスコアを示すグラフである。

【図６】 図３の通信システムにおいてグループ１とグ
ループ２に含まれる端末装置の比率Ｒ１，Ｒ２を変化さ
せたときの接続要求したストリームの取り下げ率αに対
する呼の接続率を示すグラフである。

【符号の説明】

１０，３０…ネットワーク、 ２０…交換装置、 ２１…交換機、 ２２，２２−１乃至２２−Ｋ…パス管理制御装置、 Ｃ，Ｃ１乃至ＣＭ…クライアント装置、 Ｓ，Ｓ１乃至ＳＮ…サーバ装置、 Ｔ，Ｔ１乃至ＴＭ…端末装置、 Ｐ，Ｐ１乃至ＰＫ…通信パス、 Ｄ，Ｄ１乃至ＤＮ…接続先端末装置、 ＴＡＭ…タスク提示メッセージ、 ＢＩＭ…入札メッセージ、 ＡＷＭ…落札メッセージ、 ＡＡＭ…落札確認メッセージ、 ＣＲＭ…呼接続要求メッセージ。

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−229330（ＪＰ，Ａ) 特開 平４−114250（ＪＰ，Ａ) 特開 平４−24849（ＪＰ，Ａ) 特開 昭63−65735（ＪＰ，Ａ) 特表 平９−505917（ＪＰ，Ａ) 顧程，常兵，石田亨，”契約ネットプ ロトコルの定量的評価”，電子情報通信 学会論文誌Ｄ−▲ＩＩ▼，1996年８月, Ｖｏｌ．Ｊ79−Ｄ−▲ＩＩ▼，Ｎｏ. ８，ｐ．1374−1381 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 13/00 H04L 12/66

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 それぞれ呼の接続要求を持つ複数の端末
   装置と、これらの呼を着信する複数の接続先端末装置と
   が、それぞれ複数の呼を接続するための複数のチャンネ
   ルを有する複数の通信パスと、上記複数の通信パスに対
   応して設けられ各通信パスを管理制御する複数のパス管
   理制御装置とを有するネットワークを介して接続された
   通信システムであって、 上記各端末装置は、呼の接続を要求するための呼接続要
   求メッセージを上記各パス管理制御装置に送信すること
   により呼の接続を要求し、 上記各パス管理制御装置は、上記各端末装置が接続を要
   求してきた呼を複数選択して、複数の端末装置に対して
   それぞれ入札メッセージを、対応する通信パスの空きチ
   ャンネル数を付けて送信することにより入札し、ここ
   で、上記各パス管理制御装置は、前回の通信手順処理の
   結果により接続を受け付けた呼の数が所定のしきい値以
   下のときは、予め決められた平常時の第１の呼選択割合
   から所定の第２の呼選択割合だけ多い呼選択割合で呼を
   選択して、選択した呼の端末装置に対して入札メッセー
   ジを送信することにより入札し、 上記各端末装置は、入札してきたパス管理制御装置が管
   理する通信パスの中から１つの通信パスを選択し、選択
   した通信パスを管理制御するパス管理制御装置に対して
   落札メッセージを送信することにより落札し、 上記各パス管理制御装置は、対応する通信パスの空きチ
   ャンネル数の許す範囲で落札してきた上記各端末装置の
   呼を選択して、選択した呼を通信パス上で設定して通過
   させる一方、選択した呼の端末装置に対して落札確認メ
   ッセージを送信することにより落札確認を通知すること
   を特徴とする通信システム。
2. 【請求項２】 それぞれ呼の接続要求を持つ複数の端末
   装置と、これらの呼を着信する複数の接続先端末装置と
   が、それぞれ複数の呼を接続するための複数のチャンネ
   ルを有する複数の通信パスと、上記複数の通信パスに対
   応して設けられ各通信パスを管理制御する複数のパス管
   理制御装置とを有するネットワークを介して接続された
   通信システムであって、 上記各端末装置は、呼の接続を要求するための呼接続要
   求メッセージを上記各パス管理制御装置に送信すること
   により呼の接続を要求し、 上記各パス管理制御装置は、上記各端末装置が接続を要
   求してきた呼を複数選択して、複数の端末装置に対して
   それぞれ入札メッセージを、対応する通信パスの空きチ
   ャンネル数を付けて送信することにより入札し、 上記各端末装置は、入札してきたパス管理制御装置が管
   理する通信パスの中から１つの通信パスを選択し、選択
   した通信パスを管理制御するパス管理制御装置に対して
   落札メッセージを送信することにより落札し、 上記各パス管理制御装置は、対応する通信パスの空きチ
   ャンネル数の許す範囲で落札してきた上記各端末装置の
   呼を選択して、選択した呼を通信パス上で設定して通過
   させる一方、選択した呼の端末装置に対して落札確認メ
   ッセージを送信することにより落札確認を通知し、 上記各端末装置は、上記通信手順処理によって呼の接続
   が受け付けられなかったときに、接続要求を取り下げて
   もかまわないストリームのビッドの値を所定の確率で零
   にして、再び呼接続要求メッセージを上記各パス管理制
   御装置に送信することにより呼の接続を要求することを
   特徴とする通信システム。
3. 【請求項３】 上記各パス管理制御装置は、対応する通
   信パスの空きチャンネル数の許す範囲で接続を要求して
   きた上記各端末装置の呼のうち、通信料金からその呼の
   通信パスの設備コストを差し引いた値で定義されるネッ
   トワークスコアを必要なチャンネル数で除算した値がよ
   り大きい呼から選択して、選択した呼の端末装置に対し
   て入札メッセージを送信することにより入札することを
   特徴とする請求項１又は２記載の通信システム。
4. 【請求項４】 上記各端末装置は、入札してきたパス管
   理制御装置が管理する通信パスの中から、上記各通信パ
   スで接続可能な呼のストリームのビッドの合計で定義さ
   れるユーザスコアの値を最大にする１つの通信パスを選
   択し、選択した通信パスを管理制御するパス管理制御装
   置に対して落札メッセージを送信することにより落札す
   ることを特徴とする請求項１乃至３のうちのいずれか１
   つに記載の通信システム。
5. 【請求項５】 ユーザスコアの値を最大にする通信パス
   が複数あるとき、上記各端末装置は、それら複数の通信
   パスの中から最大の空きチャンネル数を有する通信パス
   を選択し、選択した通信パスを管理制御するパス管理制
   御装置に対して落札メッセージを送信することにより落
   札することを特徴とする請求項４記載の通信システム。
6. 【請求項６】 上記各パス管理制御装置は、対応する通
   信パスの空きチャンネル数の許す範囲で落札してきた上
   記各端末装置の呼のうち、通信料金からその呼の通信パ
   スの設備コストを差し引いた値で定義されるネットワー
   クスコアを必要なチャンネル数で除算した値がより大き
   い呼から選択して、選択した呼の端末装置に対して落札
   確認メッセージを送信することにより落札確認を通知す
   ることを特徴とする請求項１乃至５のうちのいずれか１
   つに記載の通信システム。