(57)【特許請求の範囲】
【請求項１】
ネットワークにおける測定周期ｋ−１でのトラヒック測定結果に基づき、該ネットワーク上で輻輳した輻輳装置に次の周期ｋにおいて加わる呼の呼数を、予め設定された該輻輳装置で処理可能な呼の数（処理可能呼数Ｘ）に制限する際の、当該輻輳装置に加わる呼のクラスの集合Ｇに属するクラスｉ別の配分呼数ｘｉ，ｋを算出するトラヒック配分値算出装置であって、
測定周期ｋ−１におけるトラヒック測定データとして、上記輻輳装置に向けて送出されたクラスｉ毎の呼数ｘ’ｉ，ｋ−１と該輻輳装置向けの呼の内で呼接続完了した呼数（完了呼数ｂｉ，ｋ−１）とを取得する手段と、
上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１の式「ｒｉ，ｋ−１＝ｂｉ，ｋ−１／ｘ’ｉ，ｋ−１」から算出される測定周期ｋ−１におけるクラスｉの配分完了比率ｒｉ，ｋ−１を求める手段と、
上記処理可能呼数Ｘならびに上記測定周期ｋ−１におけるクラスｉの完了呼数ｂｉ，ｋ−１と配分完了比率ｒｉ，ｋ−１、および予め記憶装置に記録されたクラスｉ毎の優先順位Ｃｉ別に定義されたｚに関する非減少関数ｆｃｉ（ｚ）を用いた式「ｘｉ，ｋ＝［｛ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１）｝／Σｊ∈Ｇ｛ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１）｝］×Ｘ」に基づき、周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋを算出する手段と
を有することを特徴とするトラヒック配分値算出装置。
【請求項２】
ネットワークにおける測定周期ｋ−１でのトラヒック測定結果に基づき、該ネットワーク上で輻輳した輻輳装置に次の周期ｋにおいて加わる呼の呼数を、予め設定された該輻輳装置で処理可能な呼の数（処理可能呼数Ｘ）に制限する際の、当該輻輳装置に加わる呼のクラスの集合Ｇに属するクラスｉ別の配分呼数ｘｉ，ｋを算出するトラヒック配分値算出装置であって、
測定周期ｋ−１におけるトラヒック測定データとして、上記輻輳装置向けに発呼されたクラスｉ毎の呼数（発信呼数ａｉ，ｋ−１）と該輻輳装置向けの呼の内で輻輳装置に向けて送出されたクラスｉ毎の呼数ｘ’ｉ，ｋ−１および該輻輳装置で呼接続完了した呼数（完了呼数ｂｉ，ｋ−１）を取得する手段と、
上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１の式「ｒｉ，ｋ−１＝ｂｉ，ｋ−１／ｘ’ｉ，ｋ−１」から算出される測定周期ｋ−１におけるクラスｉの配分完了比率ｒｉ，ｋ−１を求める手段と、
上記発信呼数ａｉ，ｋ−１と上記処理可能呼数Ｘならびに上記測定周期ｋ−１におけるクラスｉの完了呼数ｂｉ，ｋ−１と配分完了比率ｒｉ，ｋ−１、および予め記憶装置に記録されたクラスｉ毎の優先順位Ｃｉ別に定義されたｚに関する非減少関数ｆｃｉ（ｚ）と定数αを用いた式「ｘｉ，ｋ−１＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））×α｝＋｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」に基づき、周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋを算出する手段と
を有することを特徴とするトラヒック配分値算出装置。
【請求項３】
請求項１、もしくは、請求項２のいずれかに記載のトラヒック配分値算出装置であって、測定周期ｋ−１におけるトラヒック測定データとしてのクラスｉの完了呼数ｂｉ，ｋ−１がゼロであれば、該クラスｉに対して予め定められた配分呼数を周期ｋにおける付与する手段を有することを特徴とするトラヒック配分値算出装置。
【請求項４】
請求項１、もしくは、請求項３のいずれかに記載のトラヒック配分値算出装置と、上記輻輳装置の前段に設けられて該輻輳装置に対する上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１を測定して上記トラヒック配分値算出装置に通知すると共に、該トラヒック配分値算出装置から通知される上記周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋに基づき上記輻輳装置に向けての呼数をクラス別に制限する規制実施装置とを有することを特徴とするトラヒック配分制御システム。
【請求項５】
請求項２、もしくは、請求項３のいずれかに記載のトラヒック配分値算出装置と、上記輻輳装置の前段に設けられて該輻輳装置に対する上記発信呼数ａｉ，ｋ−１と上記呼数ｘ’ｉ，ｋ−１および上記完了呼数ｂｉ，ｋ−１を測定して上記トラヒック配分値算出装置に通知すると共に、該トラヒック配分値算出装置から通知される上記周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋに基づき上記輻輳装置に向けての呼数をクラス別に制限する規制実施装置とを有することを特徴とするトラヒック配分制御システム。
【請求項６】
請求項４、もしくは、請求項５のいずれかに記載のトラヒック配分制御システムであって、
上記輻輳装置は、自輻輳装置で処理可能な呼の呼数Ｘを算出する手段と、該算出した処理可能呼数Ｘを上記トラヒック配分値算出装置に通知する手段とを有することを特徴とするトラヒック配分制御システム。
【請求項７】
ネットワークにおける測定周期ｋ−１でのトラヒック測定結果に基づき、該ネットワーク上で輻輳した輻輳装置に次の周期ｋにおいて加わる呼の呼数を、予め設定された該輻輳装置で処理可能な呼の数（処理可能呼数Ｘ）に制限する際の、当該輻輳装置に加わる呼のクラスの集合Ｇに属するクラスｉ別の配分呼数ｘｉ，ｋを算出するトラヒック配分値算出方法であって、
測定周期ｋ−１におけるトラヒック測定データとして、上記輻輳装置に向けて送出されたクラスｉ毎の呼数ｘ’ｉ，ｋ−１と該輻輳装置向けの呼の内で呼接続完了した呼数（完了呼数ｂｉ，ｋ−１）とを取得するステップと、
上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１の式「ｒｉ，ｋ−１＝ｂｉ，ｋ−１／ｘ’ｉ，ｋ−１」から算出される測定周期ｋ−１におけるクラスｉの配分完了比率ｒｉ，ｋ−１を求めるステップと、
上記処理可能呼数Ｘならびに上記測定周期ｋ−１におけるクラスｉの完了呼数ｂｉ，ｋ−１と配分完了比率ｒｉ，ｋ−１、および予め記憶装置に記録されたクラスｉ毎の優先順位Ｃｉ別に定義されたｚに関する非減少関数ｆｃｉ（ｚ）を用いた式「ｘｉ，ｋ＝［｛ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１）｝／Σｊ∈Ｇ｛ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１）｝］×Ｘ」に基づき、周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋを算出するステップと
を有することを特徴とするトラヒック配分値算出方法。
【請求項８】
ネットワークにおける測定周期ｋ−１でのトラヒック測定結果に基づき、該ネットワーク上で輻輳した輻輳装置に次の周期ｋにおいて加わる呼の呼数を、予め設定された該輻輳装置で処理可能な呼の数（処理可能呼数Ｘ）に制限する際の、当該輻輳装置に加わる呼のクラスの集合Ｇに属するクラスｉ別の配分呼数ｘｉ，ｋを算出するトラヒック配分値算出方法であって、
測定周期ｋ−１におけるトラヒック測定データとして、上記輻輳装置向けに発呼されたクラスｉ毎の呼数（発信呼数ａｉ，ｋ−１）と該輻輳装置向けの呼の内で輻輳装置に向けて送出されたクラスｉ毎の呼数ｘ’ｉ，ｋ−１および該輻輳装置で呼接続完了した呼数（完了呼数ｂｉ，ｋ−１）を取得するステップと、
上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１の式「ｒｉ，ｋ−１＝ｂｉ，ｋ−１／ｘ’ｉ，ｋ−１」から算出される測定周期ｋ−１におけるクラスｉの配分完了比率ｒｉ，ｋ−１を求めるステップと、
上記発信呼数ａｉ，ｋ−１と上記処理可能呼数Ｘならびに上記測定周期ｋ−１におけるクラスｉの完了呼数ｂｉ，ｋ−１と配分完了比率ｒｉ，ｋ−１、および予め記憶装置に記録されたクラスｉ毎の優先順位Ｃｉ別に定義されたｚに関する非減少関数ｆｃｉ（ｚ）と定数αを用いた式「ｘｉ，ｋ−１＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））×α｝＋｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」に基づき、周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋを算出するステップと
を有することを特徴とするトラヒック配分値算出方法。
【請求項９】
請求項７、もしくは、請求項８のいずれかに記載のトラヒック配分値算出方法であって、測定周期ｋ−１におけるトラヒック測定データとしてのクラスｉの完了呼数ｂｉ，ｋ−１がゼロであれば、該クラスｉに対して予め定められた配分呼数を付与することを特徴とするトラヒック配分値算出方法。
【請求項１０】
請求項７、もしくは、請求項９のいずれかに記載のトラヒック配分値算出方法であって、
上記呼数ｘ’ｉ，ｋ−１と上記完了呼数ｂｉ，ｋ−１を、上記輻輳装置の前段に設けられて該輻輳装置に対する上記周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋに基づくクラス別の呼数制限を行う規制実施装置において測定することを特徴とするトラヒック配分値算出方法。
【請求項１１】
請求項８、もしくは、請求項９のいずれかに記載のトラヒック配分値算出方法であって、
上記発信呼数ａｉ，ｋ−１と上記呼数ｘ’ｉ，ｋ−１および上記完了呼数ｂｉ，ｋ−１を、上記輻輳装置の前段に設けられて該輻輳装置に対する上記周期ｋにおける各クラス別ｉの配分呼数ｘｉ，ｋに基づくクラス別の呼数制限を行う規制実施装置において測定することを特徴とするトラヒック配分値算出方法。
【請求項１２】
請求項１０、もしくは、請求項１１のいずれかに記載のトラヒック配分値算出方法であって、
上記輻輳装置において、自輻輳装置で処理可能な呼の呼数Ｘを算出し、上記トラヒック配分値算出装置に通知する手段とを有することを特徴とするトラヒック配分値算出方法。
【請求項１３】
ネットワークにおける測定周期ｋ−１でのトラヒック測定結果に基づき、該ネットワーク上で輻輳した輻輳装置に次の周期ｋにおいて加わる呼の呼数を、予め設定された該輻輳装置で処理可能な呼の数（処理可能呼数Ｘ）に制限する際の、集合Ｇに属するクラスｉ別の配分呼数ｘｉ，ｋを算出する方法の処理手順を記述したプログラムをコンピュータに読取り可能に記録する記録媒体であって、
請求項７から請求項１２のいずれかに記載の配分値算出方法における各処理を上記コンピュータに実行させるための処理プログラムを記録したことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワークにおいて、呼の処理が特定のネットワーク装置に集中し、その装置が輻輳となることによって起こるネットワーク全体の性能低下を防ぐために、周期的に測定されるトラヒックデータに基づいて、発信呼を当該輻輳装置よりも前段に位置する他のネットワーク装置において規制し、当該輻輳装置へ到着する呼を少なくして当該輻輳装置の負荷を低下させ、ネットワーク全体の処理能力を維持させるトラヒック配分に関する技術に係わり、特に、ＳＶＣ（Ｓｗｉｃｈｅｄ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）タイプのＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）網や、コネクション型タイプのインターネット等のマルチメディア通信ネットワークにおいて提供される複数のクラス別のサービスを考慮して上記トラヒック配分を効率的に行うのに好適なトラヒック配分値算出装置とトラヒック配分制御システムおよびトラヒック配分値算出方法とそのプログラムを記録した記録媒体に関するものである。
【０００２】
【従来の技術】
従来、呼の処理が特定のネットワーク装置に集中し、その装置が輻輳となることによって起こるネットワーク全体の性能低下を防ぐために、周期的に測定されるトラヒックデータに基づいて、発信呼を当該輻輳装置よりも前段に位置する他のネットワーク装置において規制し、当該輻輳装置へ到着する呼を少なくして当該輻輳装置の負荷を低下させ、ネットワーク全体の処理能力を維持させるトラヒック配分を行う技術が、例えば、下垣、長谷川による「全国から集中する電話の輻輳を防ぐことが可能に」（ＮＴＴ技術ジャーナル１９９１．２）や、中島、徳永、川野による「絶対量規制を用いたトラヒックふくそう制御方式の提案と性能評価」（電子情報通信学会論文誌Ｂ−Ｉ  Ｖｏｌ．Ｊ７３−Ｂ−Ｉ  Ｎｏ．５，１９９１）に記載され、さらに、これらの技術における問題点を解決するための技術が特開平１１−２６６３０２号公報に記載されている。
【０００３】
この特開平１１−２６６３０２号公報に記載の技術では、通信ネットワークの交換機や回線などの装置の輻輳時に、当該輻輳装置へ処理を要求する呼のうち当該輻輳装置での処理が可能な呼の呼数がＸであり、当該輻輳装置への加わる呼を呼種や方路等でクラス分けし、そのクラスの集合Ｇに属するクラスｉの発信呼数、すなわち、当該輻輳装置向けに発呼されたクラスｉ毎の呼数をａｉとした通信ネットワークにおけるトラヒック測定を周期的に行い、測定周期ｋ−１の測定データに基づいて、輻輳装置処理可能呼数Ｘを次周期ｋでのクラスごとの配分呼数ｘｉ，ｋに配分して、クラスｉの当該加わる呼数を前記ｘｉ，ｋ以下になるように、発信呼を、当該輻輳装置より前段に位置する規制実施ネットワーク装置において規制することによって、当該輻輳装置が受け付ける呼数合計をＸ以下に制限するトラヒック制御において、測定周期ｋ−１の測定データとして、当該輻輳装置で呼接続完了した呼数（クラスｉの完了呼数）ｂｉ，ｋ−１とクラス毎の該規制実施ネットワーク装置で規制を通過しネットワークに加わった呼数ｘ’ｉ，ｋ−１、ならびに、クラス毎の発信呼数ａｉ，ｋ−１を測定し、さらに、０以上１以下の予め決められた定数αとし、そして、クラスｉの配分完了比率ｒｉ，ｋ−１を、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」として求め、クラスｉ毎のｚに関する非減少関数をｆ（ｚ）として周期ｋの各クラスの配分呼数ｘｉ，ｋを、「ｘｉ，ｋ＝［｛ｂｉ，ｋ−１×ｆ（ｒｉ，ｋ−１）｝／Σｊ∈Ｇ｛ｂｊ，ｋ−１×ｆ（ｒｊ，ｋ−１）｝］×Ｘ」、または、「ｘｉ，ｋ＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））×α｝＋｛（ｂｉ，ｋ−１×ｆ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」とするトラヒック配分技術が採用されている。
【０００４】
この技術では、クラス毎の完了呼数見合いに配分、または、完了呼数見合いと発呼数見合いの加重平均による配分を行っており、クラス毎に利用されるネットワーク装置の処理可能呼数が配分呼数を下回るクラスが存在する場合には、完了呼が最大化となり、クラス毎に利用されるネットワーク装置の処理可能呼数が配分呼数を下回るクラスが存在しない場合にはクラス毎の公平性が満足されることとなる。
【０００５】
しかし、マルチメディアを取り扱うネットワーク（マルチメディア通信ネットワーク）においては、複数の制御対象クラス、例えば、複数の制御対象サービスが存在し、前記の制御対象クラス毎に通信料金や、輻輳制御における優先順位が異なる可能性がある。
【０００６】
上述のような従来の技術では、これらクラス毎の優先順位等を考慮していないため、ネットワーク全体の完了呼数を最大にすることは可能であるが、制御実施後の通話収入を最大にすることや、優先順位を考慮した制御を行うことができない。
【０００７】
例えば、制御対象クラスが２つのサービスであり、前記制御対象サービスは、制御実施交換機から輻輳交換機まで同一回線を使用し、前周期の完了呼数、発信呼数が共に同一の値の場合、従来技術を使用すると、２つのサービスの制御配分値も同じ値となる。しかし、前記２つのサービスの通信料金が異なる場合には、制御実施後の通信料金は必ずしも最大とはならない。
【０００８】
【発明が解決しようとする課題】
解決しようとする問題点は、従来の技術では、マルチメディア通信ネットワークにおける複数の制御対象クラス毎の通信料金や輻輳制御優先順位を考慮した輻輳制御を行うことができない点である。
【０００９】
本発明の目的は、これら従来技術の課題を解決し、マルチメディア通信ネットワーク全体の完了呼数を最大にすると共に、優先順位を考慮した制御を行うことで、例えば、輻輳制御実施後の通話収入を最大にすることを可能とするトラヒック配分値算出装置とトラヒック配分制御システムおよびトラヒック配分値算出方法とそのプログラムを記録した記録媒体を提供することである。
【００１０】
【課題を解決するための手段】
上記目的を達成するため、本発明のトラヒック配分値算出装置とトラヒック配分制御システムおよびトラヒック配分値算出方法では、特開平１１−２６６３０２号公報に記載された非減少関数を、優先順位に対応する制御クラス毎に設定した関数に変更して、トラヒック配分値を算出するものであり、配分完了比率が一定値を超える、つまり、配分した制御数がほとんど完了することが見込まれるクラスにおいては、より優先順位の高い、例えば、通信料金の高いクラスに対して、より多くの規制量を配分することを特徴とする。これにより、従来技術のように、制御実施後のネットワーク全体の完了呼数を最大にしつつ、さらに、優先順位の高いクラスに対しては優先順位の低いクラスよりも多く制御量を配分し、通話収入を最大化する制御量配分を行うことができる。
【００１１】
【発明の実施の形態】
以下、本発明の実施の形態を、図面により詳細に説明する。
図１は、本発明に係るトラヒック配分制御システムの構成例を示すブロック図であり、図２は、図１におけるトラヒック配分値算出装置のハードウェア構成例を示すブロック図である。
【００１２】
図２において、２１はＣＲＴ（Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ）やＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）等からなる表示装置、２２はキーボードやマウス等からなる入力装置、２３はＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等からなる外部記憶装置、２４はＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２４ａや主メモリ２４ｂおよび入出力インタフェース２４ｃ等を具備してコンピュータ処理を行なう情報処理装置、２５は本発明に係わるプログラムやデータを記録したＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ  Ｄｉｓｃ−Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）もしくはＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｉｄｅｏ  Ｄｉｓｃ／Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）等からなる光ディスク、２６は光ディスク２５に記録されたプログラムおよびデータを読み出すための駆動装置、２７は通信装置である。
【００１３】
光ディスク２５に格納されたプログラムおよびデータを情報処理装置２４により駆動装置２６を介して外部記憶装置２３内にインストールした後、外部記憶装置２３から主メモリ２４ｂに読み込みＣＰＵ２４ａで処理することにより、情報処理装置２４内に図１に示すトラヒック配分値算出装置１の各処理部が構成される。
【００１４】
図１において、１はトラヒック配分値算出装置、２は輻輳交換機、３は発呼数規制交換機であり、それぞれ、ＳＶＣ（Ｓｗｉｔｃｈｅｄ  Ｖｉｒｔｕａｌ  Ｃｏｎｎｅｃｔｉｏｎ）タイプのＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  Ｔｒａｎｓｆｅｒ  Ｍｏｄｅ）網からなるマルチメディアネットワークで接続されている。
【００１５】
輻輳交換機２は、処理すべき呼が増大して輻輳状態となったために、発呼の規制を発呼数規制交換機３で行うよう要求する交換機であり、発呼数規制要求部２ａと処理可能呼数算出部２ｂを有し、輻輳時には、発呼数規制要求部２ａにより、処理可能呼数算出部２ｂで算出した輻輳交換機２での処理が可能な呼の呼数をトラヒック配分値算出装置１に通知し、輻輳交換機２へ向かう発呼数の規制を要求する。
【００１６】
発呼数規制交換機３は、トラヒック配分値算出装置１からの指示に基づき、輻輳交換機２へ向かう配分呼数に従っての発呼規制を行う交換機であり、発呼規制部３ａとデータ測定部３ｂを有し、ネットワーク中に複数台存在する。
【００１７】
この発呼数規制交換機３では、輻輳交換機２の輻輳中には、データ測定部３ｂにより、輻輳交換機２に向けての各クラスｉごとの発信呼数と、実際に輻輳交換機２に加えた呼の数（規制通過呼数）、および、実際に輻輳交換機２に加えた呼の内で、発呼数規制交換機３と輻輳交換機２の間の中継装置において破棄されることなく、かつ輻輳交換機２で呼接続完了した呼の数（各クラス毎の完了呼数）を測定する。
【００１８】
トラヒック配分値算出装置１は、発呼数規制交換機３がデータ測定部３ｂで測定したトラヒック測定データに基づき、クラスｉ毎の配分呼数を算出する装置であり、制御パラメータ管理部４ａと演算部４ｂからなる配分値決定部４、および、測定データ蓄積部５ａと交換機指示部５ｂからなる測定データ管理部５により構成されている。
【００１９】
この測定データ管理部５は、関連するネットワーク装置である発呼数規制交換機３と輻輳交換機２からトラヒックデータを受け取り、測定データ蓄積部５ａに蓄積すると共に、それらを配分値決定部４へ通知し、また、配分値決定部４が算出した配分値を交換機指示部５ｂを介して発呼数規制交換機３に通知する。
【００２０】
配分値決定部４は、制御パラメータ管理部４ａにおいて設定されているクラスｉ毎の「１」を最優先とした優先順位Ｃｉ（１以上の整数）と、測定データ管理部５から受け取ったトラヒック測定データを基に、演算部４ｂにおいて、以下のケース▲１▼〜▲３▼のようにして、トラヒック配分値を決定する。
【００２１】
ケース▲１▼：
輻輳交換機２は、輻輳時には、輻輳交換機２へ処理を要求する呼のうち輻輳交換機２での処理が可能な呼の呼数Ｘを処理可能呼数算出部２ｂで算出し、トラヒック配分値算出装置１に通知する。トラヒック配分値算出装置１では、制御パラメータ管理部４ａにおいて、予め輻輳交換機２へ加わる呼を呼種や方路等でクラス分けし、そのクラスの集合Ｇに属するクラスｉ毎に予め設定された優先順位Ｃｉを管理する。
【００２２】
そして、発呼数規制交換機３では、データ測定部３ｂにより、ネットワークにおけるトラヒック測定を周期的に行い、測定周期ｋ−１の測定データをトラヒック配分値算出装置１に通知する。測定周期ｋ−１の測定データとしては、輻輳交換機２向けに発呼されたクラスｉ毎の呼数（発信呼数ａｉ）と、輻輳交換機２向けの呼の内で輻輳交換機２に加わったクラスｉ毎の呼数ｘ’ｉおよび輻輳交換機２で呼接続完了した呼数（完了呼数ｂｉ）がある。
【００２３】
トラヒック配分値算出装置１では、測定周期ｋ−１の測定データに基づいて、演算部４ｂにより、輻輳装置処理可能呼数Ｘを、次周期ｋでのクラスごとの配分呼数ｘｉ，ｋに配分し、輻輳交換機２の前段に位置する発呼数規制交換機３に対して、クラスｉの加わる呼数を配分個数ｘｉ，ｋ以下になるように発信呼を規制させ、輻輳交換機２が受け付ける呼数合計をＸ以下に制限する。
【００２４】
このようにして、輻輳交換機２が受け付ける呼数合計をＸ以下に制限する際、本例のトラヒック配分値算出装置１では、以下のようにして、各クラスの配分呼数ｘｉ，ｋを求める。
【００２５】
測定データ管理部５において、発呼数規制交換機３から通知された測定周期ｋ−１の測定データ（クラスｉの完了呼数ｂｉ，ｋ−１、クラスｉ毎の呼数ｘ’ｉ，ｋ−１を蓄積する。そして、この測定データに基づき、配分値決定部４において、まず、クラスｉの配分完了比率ｒｉ，ｋ−１を、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」として求め、次に、制御パラメータ管理部４ａにおいてクラスｉ毎に予め設定された優先順位Ｃｉ毎に予め定義されたｚに関する非減少関数ｆｃｉ（ｚ）に基づき、周期ｋの各クラスの配分呼数ｘｉ，ｋを、「ｘｉ，ｋ＝［｛ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１）｝／Σｊ∈Ｇ｛ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１）｝］×Ｘ」として求める。
【００２６】
このケース▲１▼においては、例えば、クラスｉ毎の制御周期ｋ−１における配分完了率ｒｉ，ｋ−１に関する非減少関数を同じ関数、つまり、「ｆＣｉ（ｒｉ，ｋ−１）＝ｆＣｊ（ｒｊ，ｋ−１）」とした場合は、特開平１１−２６６３０２号公報に記載の配分技術と同一となる。
【００２７】
しかし、「ｆＣｉ（ｒｉ，ｋ−１）＝ｆＣｊ（ｒｊ，ｋ−１）」以外の場合では、優先順位の高いクラスの非減少関数の解をいかなる変数に対しても、優先順位の低いクラスの非減少関数の解以上となるように定義することにより、周期ｋ−１で高い完了率となったクラスは、周期ｋ−１で低い完了率となったクラスに比べて、周期ｋではより多くの配分となる。
【００２８】
このように、優先順位の高いクラスは、優先順位の低いクラスに比べて、周期ｋでは、より多くの配分されることとなり、完了呼数の最大化を維持しつつ、優先順位の高いクラスの完了呼数が優先順位の低い完了呼数よりも多くなり、通話収入の最大化が可能となる。
【００２９】
例えば、呼種ｉの優先順位Ｃｉを最優先の優先順位を「１」として「Ｃｉ≧１」とした場合に、「ｆＣｉ（ｒｉ，ｋ−１）＝ｒｉ，ｋ−１＊（１＋Ｃｉ／１０）」とすることや、「ｒｉ，ｋ−１≧０．８」の場合に「ｆＣｉ（ｒｉ，ｋ−１）＝１＋Ｃｉ／１０」、「ｒｉ，ｋ−１＜０．８」の場合に「ｆＣｉ（ｒｉ，ｋ−１）＝１」とすることが、このことを満たしている。
【００３０】
ケース▲２▼：
ケース▲２▼では、本例のトラヒック配分値算出装置１において、輻輳交換機２が受け付ける呼数合計をＸ以下に制限する際、以下のようにして、各クラスの配分呼数ｘｉ，ｋを求める。
【００３１】
測定データ管理部５においては、測定周期ｋ−１の測定データとして、ケース▲１▼でのクラスｉの完了呼数ｂｉ，ｋ−１と、クラス毎の発呼数規制交換機３での規制を通過しネットワークに加わった呼数ｘ’ｉ，ｋ−１とに加えて、さらに、発呼数規制交換機３で測定されて通知されたクラス毎の発信呼数ａｉ，ｋ−１を蓄積する。
【００３２】
そして、これらの測定データに基づき、配分値決定部４において、まず、クラスｉの配分完了比率ｒｉ，ｋ−１を、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」として求め、さらに、制御パラメータ管理部４ａにおいてクラスｉ毎に予め設定された優先順位Ｃｉ毎に予め定義されたｚに関する非減少関数ｆｃｉ（ｚ）、および、「０」以上「１」以下の定数αに基づき、周期ｋの各クラスの配分呼数ｘｉ，ｋを、「ｘｉ，ｋ＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））×α｝＋｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」として求める。
【００３３】
このケース▲２▼においては、「｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝」の部分で、完了呼数を最大化しつつ、優先順位の高いクラスの完了呼数を、優先順位の低いクラスよりも多くする点と、「（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））」の部分で、発信ごとの規制される率がクラスを通じて均等化されるという点とを、互いに定数αで加重平均させることで、ケース▲１▼での完了呼数を最大化しつつ、優先順位の高いクラスの完了呼数を優先順位の低いクラスよりも多くするという点と、発信ごとの規制される率がクラスを通じて均等化されるという点を、トラヒック条件に応じて使い分けることができる。
【００３４】
ケース▲３▼：
ケース▲３▼では、ケース▲１▼やケース▲２▼において、発呼数規制交換機３で測定して測定データ管理部５で蓄積した、測定周期ｋ−１の測定データとしての、クラスｉの完了呼数（ｂｉ，ｋ−１）がゼロ（「０」）であっても、このクラスｉに対して、ある程度の配分呼数を与える。
【００３５】
すなわち、ケース▲１▼やケース▲２▼におけるトラヒック配分技術では、トラヒック制御中に、周期ｋ−１において、クラスｉの完了呼数がゼロになった場合、それ以降の周期においてクラスｉの発呼があったとしても、クラスｉに対しての配分呼数がゼロとなってしまうため、発呼に対する規制率について著しく不公平となる可能性がある。さらに、クラスｉの発呼を考慮に入れず、次周期の配分呼数を決定することは、完了呼数や通話収入が最大化されない可能性がある。そこで、ケース▲３▼においては、ある程度少なめの数の配分呼数を最低でも与えることによって、クラスｉに対する配分呼数がゼロになることを防ぐことができる。
【００３６】
以下、図３〜図６を用いて、このようなトラヒック配分に係わる処理動作を説明する。
【００３７】
図３は、本発明のトラヒック配分値算出方法に係わる第１の処理手順例を示すフローチャートであり、図４は、本発明のトラヒック配分値算出方法に係わる第２の処理手順例を示すフローチャート、図５は、本発明のトラヒック配分値算出方法に係わる第３の処理手順例を示すフローチャート、図６は、本発明のトラヒック配分値算出方法に係わる第４の処理手順例を示すフローチャートである。
【００３８】
図３に示すトラヒック配分値算出方法では、ステップ１０１とステップ１０２において、測定データ管理部５でのデータの収集を行う。すなわち、ステップ１０１においては、発呼数規制交換機３で測定された、周期ｋ−１における実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１と、クラスｉ毎の完了呼数ｂｉ，ｋ−１を、また、ステップ１０２においては、輻輳交換機２で算出された、輻輳交換機２の次周期での処理可能呼数Ｘを、それぞれ、測定データ管理部５で受け取る。
【００３９】
ステップ１０３において、測定データ管理部５により、ステップ１０１で収集した、周期ｋ−１におけるクラスｉ毎の完了呼数ｂｉ，ｋ−１と制御通過呼数ｘ’ｉ，ｋ−１、および、ステップ１０２で収集した周期ｋにおける処理可能呼数Ｘを、配分値決定部４へ通知する。
【００４０】
ステップ１０４において、配分値決定部４により、通知された情報を用いて、次の式に基づき、クラスの集合Ｇの要素であるクラスｉそれぞれについて、周期ｋのための配分呼数ｘｉ，ｋを算出し、その算出結果を測定データ管理部５へ通知する。
【００４１】
「ｘｉ，ｋ＝｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×Ｘ」。ただし、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」、「ｆｃｉ（ｚ）＝１＋Ｃｉ／１０・・・（ｚ＞０．８）」または「ｆｃｉ（ｚ）＝１・・・（ｚ＝ｏｔｈｅｒｓ）」とする。
【００４２】
ステップ１０５において、測定データ管理部５により、配分値決定部４から通知された算出結果、すなわち、周期ｋのための配分呼数ｘｉ，ｋを、発呼数規制交換機３へ通知する。
【００４３】
次の図４に示すトラヒック配分値算出方法では、ステップ１０１〜１０３、および、ステップ１０５における各処理は、図３に示したステップ１０１〜１０３，１０５での各処理と同じであり、まず、図３に示したステップ１０１とステップ１０２での処理と同様にして、測定データ管理部５でのデータの収集を行う。
【００４４】
すなわち、ステップ１０１においては、発呼数規制交換機３で測定された、周期ｋ−１における実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１と、クラスｉ毎の完了呼数ｂｉ，ｋ−１を、また、ステップ１０２においては、輻輳交換機２で算出された、輻輳交換機２の次周期での処理可能呼数Ｘを、それぞれ、測定データ管理部５で受け取る。
【００４５】
さらに、ステップ１０３において、測定データ管理部５により、ステップ１０１で収集した、周期ｋ−１におけるクラスｉ毎の完了呼数ｂｉ，ｋ−１と制御通過呼数ｘ’ｉ，ｋ−１、および、ステップ１０２で収集した周期ｋにおける処理可能呼数Ｘを、配分値決定部４へ通知する。
【００４６】
ステップ１０４ａにおいては、配分値決定部４により、通知された情報を用いて、次の式に基づき、クラスの集合Ｇの要素であるクラスｉそれぞれについて、周期ｋのための配分呼数ｘｉ，ｋを算出し、その算出結果を測定データ管理部５へ通知する。
【００４７】
「ｘｉ，ｋ＝｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×Ｘ」。ただし、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」、ならびに、「ｆｃｉ（ｚ）＝ｚ×（１＋Ｃｉ／１０）」とする。
【００４８】
そして、ステップ１０５において、測定データ管理部５により、配分値決定部４から通知された算出結果、すなわち、周期ｋのための配分呼数ｘｉ，ｋを、発呼数規制交換機３へ通知する。
【００４９】
次の図５に示すトラヒック配分値算出方法では、ステップ１０２、および、ステップ１０５における各処理は、図３および図４に示したステップ１０２，１０５での各処理と同じである。
【００５０】
ステップ１０１ａにおいては、発呼数規制交換機３で測定された、周期ｋ−１におけるクラスｉ毎の発呼数ａｉ，ｋ−１と、実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１、および、クラスｉ毎の完了呼数ｂｉ，ｋ−１を、測定データ管理部５で受け取る。
【００５１】
また、ステップ１０２においては、輻輳交換機２で算出された、輻輳交換機２の次周期での処理可能呼数Ｘを、それぞれ、測定データ管理部５で受け取る。
【００５２】
ステップ１０３ａにおいては、測定データ管理部５により、ステップ１０１ａで収集した周期ｋ−１におけるクラスｉ毎の発呼数ａｉ，ｋ−１と実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１、クラスｉ毎の完了呼数ｂｉ，ｋ−１、および、ステップ１０２で収集した周期ｋにおける処理可能呼数Ｘを、配分値決定部４へ通知する。
【００５３】
そして、ステップ１０４ｂにおいて、配分値決定部４により、測定データ管理部５から通知された情報を用いて、次の式に基づき、クラスの集合Ｇの要素であるクラスｉそれぞれについて、周期ｋのための配分呼数ｘｉ，ｋを算出し、その算出結果を測定データ管理部５へ通知する。
【００５４】
「ｘｉ，ｋ＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１））×α｝＋｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」。
ただし、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」、「ｆｃｉ（ｚ）＝１＋Ｃｉ／１０・・・（ｚ＞０．８）」または「ｆｃｉ（ｚ）＝１・・・（ｚ＝ｏｔｈｅｒｓ）」、および、「α＝０．０５」とする。
【００５５】
そして、ステップ１０５において、測定データ管理部５により、配分値決定部４から通知された算出結果、すなわち、周期ｋのための配分呼数ｘｉ，ｋを、発呼数規制交換機３へ通知する。
【００５６】
次の図６に示すトラヒック配分値算出方法では、ステップ１０２、および、ステップ１０５における各処理は、図３〜図５に示したステップ１０２，１０５での各処理と同じであり、ステップ１０１ａ、および、ステップ１０３ａにおける各処理は、図５に示したステップ１０１ａ，１０３ａでの各処理と同じである。
【００５７】
ステップ１０１ａにおいては、発呼数規制交換機３で測定された、周期ｋ−１におけるクラスｉ毎の発呼数ａｉ，ｋ−１と、実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１、および、クラスｉ毎の完了呼数ｂｉ，ｋ−１を、測定データ管理部５で受け取る。
【００５８】
また、ステップ１０２においては、輻輳交換機２で算出された、輻輳交換機２の次周期での処理可能呼数Ｘを、それぞれ、測定データ管理部５で受け取る。
【００５９】
ステップ１０３ａにおいては、測定データ管理部５により、ステップ１０１ａで収集した周期ｋ−１におけるクラスｉ毎の発呼数ａｉ，ｋ−１と実際に受け付けたクラスｉ毎の規制通過呼数（制御通過呼数）ｘ’ｉ，ｋ−１、クラスｉ毎の完了呼数ｂｉ，ｋ−１、および、ステップ１０２で収集した周期ｋにおける処理可能呼数Ｘを、配分値決定部４へ通知する。
【００６０】
そして、ステップ１０４ｃにおいて、配分値決定部４により、測定データ管理部５から通知された情報を用いて、次の式に基づき、クラスの集合Ｇの要素であるクラスｉそれぞれについて、周期ｋのための配分呼数ｘｉ，ｋを算出し、その算出結果を測定データ管理部５へ通知する。
【００６１】
「ｘｉ，ｋ＝［｛（ａｉ，ｋ−１／Σｊ∈Ｇ（ａｊ，ｋ−１）×α｝＋｛（ｂｉ，ｋ−１×ｆｃｉ（ｒｉ，ｋ−１））／Σｊ∈Ｇ（ｂｊ，ｋ−１×ｆｃｊ（ｒｊ，ｋ−１））｝×（１−α）］×Ｘ」。ただし、「ｒｉ，ｋ−１＝（ｂｉ，ｋ−１）／（ｘ’ｉ，ｋ−１）」、「ｆｃｉ（ｚ）＝ｚ×（１＋Ｃｉ／１０）」、および、「α＝０．０５」とする。
【００６２】
そして、ステップ１０５において、測定データ管理部５により、配分値決定部４から通知された算出結果、すなわち、周期ｋのための配分呼数ｘｉ，ｋを、発呼数規制交換機３へ通知する。
【００６３】
以上、図１〜図６を用いて説明したように、本例のトラヒック配分値算出装置と方法では、特開平１１−２６６３０２号公報に記載のトラヒック配分技術で使用した非減少関数を、優先順位に対応する制御クラス毎に設定した関数に変更した配分技術であり、配分完了比率が一定値を超える、つまり、配分した制御数がほとんど完了することが見込まれるクラスにおいては、より優先順位の高い、例えば、通信料金の高いクラスに対して、より多くの規制量を配分するように作用する。このことにより、従来技術に比べて、制御実施後のネットワーク全体の完了呼数を最大にしつつ、優先順位の高いクラスを優先順位の低いクラスよりも多く制御量を配分し、通話収入を最大化する制御量配分を行うことができる。
【００６４】
尚、本発明は、図１〜図６を用いて説明した例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能である。例えば、本例では、ＡＴＭ（ＳＶＣタイプ）網をマルチメディア通信ネットワークの例としているが、コネクションタイプのインターネット等のネットワークにおいても適用できる。
【００６５】
また、本例では、交換機（輻輳交換機２、発呼数規制交換機３）を、輻輳した装置および規制実施ネットワーク装置としているが、輻輳した回線に対しても、あるいは、インターネットを構成するルータに対しても、同様の規制、制御を適用して行うことができる。
【００６６】
また、本例では、トラヒック配分値算出装置の構成として図２のコンピュータ構成例を示したが、キーボードや光ディスクの駆動装置の無いコンピュータ構成としても良い。また、本例では、光ディスクを記録媒体として用いているが、ＦＤ（Ｆｌｅｘｉｂｌｅ  Ｄｉｓｋ）を記録媒体として用いることでも良い。また、プログラムのインストールに関しても、通信装置を介してネットワーク経由でプログラムをダウンロードしてインストールすることでも良い。
【００６７】
【発明の効果】
本発明によれば、輻輳装置へ到着する呼を規制して少なくして当該輻輳装置の負荷を軽減させる際、マルチメディア通信ネットワークにおける、制御対象クラス毎の優先順位を考慮することができ、ネットワーク全体の完了呼数を最大化しつつも、例えば、優先順位の高いクラスに多くの制御量を配分して、通話収人の最大化を行うことが可能である。
【図面の簡単な説明】
【図１】本発明に係るトラヒック配分制御システムの構成例を示すブロック図である。
【図２】図１におけるトラヒック配分値算出装置のハードウェア構成例を示すブロック図である。
【図３】本発明のトラヒック配分値算出方法に係わる第１の処理手順例を示すフローチャートである。
【図４】本発明のトラヒック配分値算出方法に係わる第２の処理手順例を示すフローチャートである。
【図５】本発明のトラヒック配分値算出方法に係わる第３の処理手順例を示すフローチャートである。
【図６】本発明のトラヒック配分値算出方法に係わる第４の処理手順例を示すフローチャートである。
【符号の説明】
１：トラヒック配分値算出装置、２：輻輳交換機、２ａ：発呼数規制要求部、２ｂ：処理可能呼数算出部、３：発呼数規制交換機、３ａ：発呼規制部、３ｂ：データ測定部、４：配分値決定部、４ａ：制御パラメータ管理部、４ｂ：演算部、５：測定データ管理部、５ａ：測定データ蓄積部、５ｂ：交換機指示部、２１：表示装置、２２：入力装置、２３：外部記憶装置、２４：情報処理装置、２４ａ：ＣＰＵ、２４ｂ：主メモリ、２４ｃ：入出力インタフェース、２５：光ディスク、２６：駆動装置、２７：通信装置。
【図１】
0003580249.tif 000002
【図２】
0003580249.tif 000003
【図３】
0003580249.tif 000004
【図４】
0003580249.tif 000005
【図５】
0003580249.tif 000006
【図６】
0003580249.tif 000007