(57)【特許請求の範囲】
【請求項１】
ユーザ端末にサービス選択メニューを表示してサービスプロバイダー選択のナビゲーションを行うナビゲーション装置において、
サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、
前記サービスプロバイダー収容回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末が使用する帯域とサービス提供に必要となる帯域を考慮して該サービスプロバイダーへの接続可否を判定し、各サービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、
ユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行手段と、
サービスプロバイダーに関する情報を格納するサービスプロバイダーデータベースを備えたことを特徴とするナビゲーション装置。
【請求項２】
メニュー最適化手段は、各サービスプロバイダー収容回線の使用状況に基づいてサービスプロバイダー毎に高トラヒック状況、中トラヒック状況、低トラヒック状況を識別可能に表示するサービス選択メニューを作成することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
サービス実行手段は、ユーザ端末において所定のサービスプロバイダーが選択された時、該ユーザ端末と選択されたサービスプロバイダー間のパス設定をパス設定部に要求することを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
ユーザ端末にサービス選択メニューを表示してサービスプロバイダー選択のナビゲーションを行うナビゲーション装置において、
サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、トラヒック取得手段により取得された回線使用状況を格納するトラヒック格納バッファと、
各サービスプロバイダーを収容する回線使用状況に基づいてサービスプロバイダーへの接続を規制するか否かを判定し、該判定結果を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、
ユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行手段と、
サービスプロバイダーに関する情報を格納するサービスプロバイダーデータベースと、
各サービスプロバイダーを収容する回線の輻輳状態を記憶する輻輳管理データテーブルと、
サービスプロバイダー収容回線の輻輳状態に基づいてサービス規制中であるか否かを示すデータをサービスプロバイダーに対応させて記憶するメニューバッファを備え、
トラヒック取得手段はサービスプロバイダーデータベースに登録された各サービスプロバイダーの回線使用状況を取得してトラヒック格納バッファに記憶し、
メニュー最適化手段は、トラヒック格納バッファに記憶された各サービスプロバイダーの回線使用状況である回線使用帯域とサービスプロバイダーデータベースに予め格納されている各サービスプロバイダーの規制帯域を比較し、回線使用帯域が規制帯域以上であれば前記輻輳管理データテーブルに当該サービスプロバイダーに対応させて「輻輳中」を示すデータ設定すると共に、メニューバッファに当該サービスプロバイダーに対応させて「サービス規制中」を示すデータ設定し、かつ、サービスプロバイダー毎にサービス規制中であるか否かが識別表示できるようにサービス選択メニューを作成し、
サービス実行手段は、ユーザ端末において所定のサービスプロバイダーが選択された時、メニューバッファを参照し、該サービスプロバイダーがサービス規制中であればその選択を無効とし、サービス規制中でなければ該ユーザ端末と選択されたサービスプロバイダー間のパス設定をパス設定部に要求することを特徴とするナビゲーション装置。
【請求項５】
メニュー最適化手段は、所定のサービスプロバイダーについて輻輳管理データテーブルに「輻輳中」を示すデータが設定されていれば、トラヒック格納バッファに記憶されている該サービスプロバイダー収容回線の使用帯域とサービスプロバイダーデータベースに予め格納されている該サービスプロバイダーの輻輳解除帯域を比較し、回線使用帯域が輻輳解除帯域以下であれば輻輳管理データテーブルに記憶されている当該サービスプロバイダーの「輻輳中」を解除すると共に、メニューバッファに記憶されている当該サービスプロバイダーの「サービス規制中」を解除することを特徴とする請求項４記載のナビゲーション装置。
【請求項６】
メニュー最適化手段は、トラヒック格納バッファに記憶された各サービスプロバイダー収容回線の使用帯域とサービスプロバイダーデータベースに予め格納されている各サービスプロバイダーの規制帯域を比較し、回線使用帯域が規制帯域以上であれば、サービスプロバイダーデータベースにおいて該サービスプロバイダーに対応させて「迂回」が設定されているかチェックし、「迂回」が設定されていれば、輻輳管理データテーブルの該当サービスプロバイダーに対応させて「輻輳中」を示すデータ設定せず、メニューバッファの当該サービスプロバイダーに対応させて「迂回」を示すデータを設定し、
サービス実行手段は、ユーザ端末において所定のサービスプロバイダーが選択された場合、メニューバッファを参照し、該サービスプロバイダーに対応させて「迂回」を示すデータが設定されていれば、サービスプロバイダーデータベースにおいて該サービスプロバイダーに対応させて予め記憶されている迂回先のサービスプロバイダーを求め、該ユーザ端末と迂回先のサービスプロバイダー間のパス設定をパス設定部に要求することを特徴とする請求項４記載のナビゲーション装置。
【請求項７】
ユーザ端末にサービス選択メニューを表示してサービスプロバイダー選択のナビゲーションを行うナビゲーション装置において、
サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、
トラヒック取得手段により取得された回線使用状況を格納するトラヒック格納バッファと、
ユーザ端末が各サービスプロバイダーにアクセス可能であるか否かを示すアクセス情報を該ユーザ端末に対応させて記憶するユーザ情報データベースと、
アクセス可能なサービスプロバイダーを収容する回線の使用状況を参照して該サービスプロバイダーへの接続可否を判定し、各サービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示させるメニュー最適化手段と、
該判定結果を記憶するメニューバッファと、
ユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行手段を備え、
メニュー最適化手段は、ナビゲーション装置にユーザ端末が接続された時、前記ユーザ情報データベースに記憶されているアクセス情報を参照して、該ユーザ端末がアクセス可能なサービスプロバイダーを抽出し、アクセス可能なサービスプロバイダーについて、トラヒック格納バッファに記憶されている該サービスプロバイダー収容回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末が使用する帯域とサービス提供に必要となる帯域を考慮して該サービスプロバイダーへの接続可否を判定し、各サービスプロバイダーへの接続可否をメニューバッファに記憶すると共に、各サービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示し、
サービス実行手段は、ユーザ端末において所定のサービスプロバイダーが選択された場合、メニューバッファを参照して該サービスプロバイダーへの接続が可能か判断し、可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部に要求することを特徴とするナビゲーション装置。
【請求項８】
前記アクセス情報は、サービスプロバイダーとの契約により該サービスプロバイダーが提供するサービスを享受できるか否かを示す加入情報及びユーザの意志により予め設定されているサービスプロバイダーに対するアクセスを規制するか否を示すアクセス規制情報であることを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
前記ユーザ情報データベースはユーザ端末に対応してデコード方式等のユーザ端末の性能を記憶し、サービスプロバイダーデータベースはサービスプロバイダーに対応してエンコード方式等のサービスプロバイダーの性能を記憶し、
メニュー最適化手段は、ナビゲーション装置にユーザ端末が接続された時、ユーザ端末の性能とサービスプロバイダーの性能を比較して該サービスプロバイダーへのアクセスが可能か否かを判定することを特徴とする請求項７記載のナビゲーション装置。
【請求項１０】
ナビゲーション装置は、サービスプロバイダー選択不可能の理由に応じた理由コードと該理由を示すメッセージとの対応を記憶する理由テキストテーブルを備え、
前記メニュー最適化手段は、ユーザ端末のサービスプロバイダーへの接続が不可能な場合、不可能な理由に応じた理由コードをユーザ端末に対応してメニューバッファに記憶すると共に、サービスプロバイダーの選択可否が識別可能となるようにサービス選択メニューを作成してユーザ端末に表示し、ユーザ端末において選択不可能なサービスプロバイダーが選択された時、
サービス実行手段は、メニューバッファに記憶されている理由コードを参照して選択不可能な理由をユーザ端末に表示することを特徴とする請求項７記載のナビゲーション装置。
【請求項１１】
ナビゲーション装置は、サービスプロバイダーの表示情報を格納するサービスプロバイダーデータベースを備え、
ユーザ端末においてサービスプロバイダーが選択された時、該サービスプロバイダーの表示情報をユーザ端末に表示することを特徴とする請求項１０記載のナビゲーション装置。
【請求項１２】
メニュー最適化手段は、前記アクセス可能なサービスプロバイダーについて、該サービスプロバイダー収容回線の利用可能帯域とユーザ端末が使用する帯域と各品質レベルのサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、判定結果をメニューバッファに記憶すると共に、該判定結果を反映したサービス選択メニューを作成してユーザ端末に表示し、
サービス実行手段は、ユーザ端末においてサービスプロバイダー及び品質レベルが選択された場合、メニューバッファを参照して該サービスプロバイダーへの該品質レベルでのサービス提供が可能か判断し、可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部に要求することを特徴とする請求項７記載のナビゲーション装置。
【請求項１３】
ユーザ端末にサービス選択メニューを表示してサービスプロバイダー選択のナビゲーションを行うナビゲーション装置において、
サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、
トラヒック取得手段により取得された回線使用状況を格納するトラヒック格納バッファと、
サービスプロバイダーを収容する回線の使用状況を参照して該サービスプロバイダーへの接続可否を判定し、接続不可能なサービスプロバイダーを識別可能となるように、かつ、該サービスプロバイダーからのサービス提供を予約できるようにサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、
ユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行手段と、
予約されたサービスプロバイダーを特定する情報を格納する予約管理テーブルと、
サービス提供を予約したユーザ端末と予約されたサービスプロバイダーの対応情報を格納する予約登録バッファと、予約テーブルと予約登録バッファにそれぞれ前記各情報を設定する予約登録手段と、
予約したユーザ端末と予約されたサービスプロバイダー間のパス設定制御を行う予約実行手段を備え、
メニュー最適化手段は、ナビゲーション装置にユーザ端末が接続された時、サービスプロバイダーを収容する回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末が使用する帯域とサービス提供に必要となる帯域とに基づいて、該サービスプロバイダーへの接続可否を判定し、利用可能帯域の不足により接続できないサービスプロバイダーが存在する場合には該サービスプロバイダーを識別可能となるように、かつ、該サービスプロバイダーからのサービス提供を予約できるようにサービス選択メニューを作成してユーザ端末に表示し、
サービス実行手段はユーザ端末により接続可能なサービスプロバイダーが選択された場合には、パス設定部に該ユーザ端末とサービスプロバイダー間のパス設定を要求し、接続不可能なサービスプロバイダーの予約が入力された場合には、前記予約登録手段を起動し、
予約登録手段は、予約したユーザ端末と予約されたサービスプロバイダーの対応情報を予約登録バッファに設定するとともに、予約管理テーブルの該当サービスプロバイダー位置に予約フラグを設定し、
メニュー最適化手段は、他のユーザ端末がナビゲーション装置に接続されて起動されるたびに、予約管理テーブルを参照して予約対象となっているサービスプロバイダーを求め、該予約対象となっているサービスプロバイダーの利用可能帯域がサービス提供に必要な帯域以上であるか判断し、以上であれば予約実行手段を起動し、
予約実行手段は、予約登録バッファに記憶されている前記予約対象のサービスプロバイダーと該サービスプロバイダーに対応して記憶されているユーザ端末間のパス設定をパス設定部に要求することを特徴とするナビゲーション装置。
【請求項１４】
メニュー最適化手段は、サービスプロバイダーを収容する回線の利用可能帯域とユーザ端末が使用する帯域と各品質レベルのサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、所定品質レベルについて利用可能帯域の不足により接続できないサービスプロバイダーが存在する場合には、該品質レベル及びサービスプロバイダーを識別可能に、かつ、予約できるようにサービス選択メニューを作成してユーザ端末に表示することを特徴とする請求項１３記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はナビゲーション装置に係わり、特に、マルチメディアサービスを提供するサービスプロバイダー（サービス提供者）を選択させるためのサービス選択メニューをユーザ端末に表示してサービスプロバイダー選択のナビゲーションを行うナビゲーション装置に関する。
【０００２】
【従来の技術】
多様なマルチメディアサービス（ビデオオンデマンドＶＯＤ、オンラインショッピング等におけるマルチメディアサービス）を提供する複数のサービスプロバイダーのうち、ユーザが希望するマルチメディアサービスを提供するサービスプロバイダーにユーザ端末を接続し、サービスプロバイダーからユーザ端末にマルチメディアサービスを提供する広帯域ＩＳＤＮ（Broadband-ISDN）網を利用したネットワークシステムがある。
かかるネットワークシステムにおいて、サービスプロバイダーにより提供されるマルチメディアサービスを効率的にユーザ端末に利用させるためにはナビゲーション機能が必要不可欠である。しかし、従来のナビゲーションサーバは、ユーザ端末と該ユーザ端末から指定されたサービスを提供するサービスプロバイダー間を単に接続するだけのものであった。
【０００３】
【発明が解決しようとする課題】
このため、ユーザはサービスプロバイダーに接続されるまでは、指定したサービスがユーザ端末に適したものであるか判断できず、結果としてネットワーク資源の不足（帯域不足）やデータストリームのデコード方法の不一致等によりコネクションが切断されてしまう場合があった。また、たとえユーザ端末とサービスプロバイダー間のパスが無事設定されても、ユーザ装置側の転送速度が十分に確保できないために、サービスが実用に耐えない場合や予期せぬ大量のデータの転送により、回線が長時間保留されてしまうなどの問題も発生する。さらに人気のあるサービスプロバイダーへの過度のアクセスのためなかなか希望するサービスプロバイダーへアクセスできないという問題もある。
【０００４】
以上から、ユーザ端末とサービスプロバイダー間を接続する機能と回線のトラヒック管理機能を備えたネットワーク管理装置と、サービスプロバイダー選択の案内（ナビゲーション）制御を行うナビゲーションサーバとを連携させることにより、より高機能なサービス提供支援機能を有する広帯域ＩＳＤＮを利用したネットワークシステムが求められている。特に、サービス提供に割り当てるネットワーク資源の帯域により通信品質が異なる広帯域ＩＳＤＮでは、単純にサービスプロバイダーへのナビゲーションを行うだけでは不十分であり、ユーザ端末とサービスプロバイダーの種別やサービス提供に必要となるネットワーク資源（帯域）の割当なども考慮した高機能なナビゲーション機能が求められている。
【０００５】
以上から、本発明の第１の目的は、ネットワークの接続とトラヒックの管理を行うネットワーク管理装置とナビゲーションサーバを連携させて高度なナビゲーションメニュー（サービス選択メニュー）をユーザに提供することである。
本発明の第２の目的は、回線の使用状況（高／中／低のトラヒック状況）を動的に反映されたサービス選択メニューをユーザに提供し、トラヒックが集中している（サービス提供品質の劣化が予想される）サービスプロバイダーの選択を回避させ、これによりトラヒックの分散化を図ることである。
本発明の第３の目的は、サービスプロバイダーを収容する回線においてトラヒック集中（輻輳）が断続的に続く場合、サービスプロバイダーへのアクセス規制を行えるようにして該サービスプロバイダーの提供するサービス品質を確保することである。
【０００６】
本発明の第４の目的は、サービスプロバイダーを収容する回線が輻輳している場合、該サービスプロバイダーと同一機能をもつ他の余力のあるサービスプロバイダーへサービス要求を迂回できるようにすることである。
本発明の第５の目的は、未契約により接続不可能なサービスプロバイダー、あるいはユーザの意志（嗜好）により予め接続規制されたサービスプロバイダー、あるいはユーザ端末の性能により接続不可能なサービスプロバイダーが存在する場合には、これらサービスプロバイダーを含まないサービス選択メニューをユーザに提供し、ユーザが効率的にサービスプロバイダーを選べるようにすることである。
本発明の第６の目的は、接続不可能なサービスプロバイダーが選択された時、接続不可能な理由を表示することである。
本発明の第７の目的は、ユーザが指示したサービスプロバイダーの情報を表示し、これによりユーザがサービスプロバイダーを選ぶ時の参考にできるようにすることである。
【０００７】
本発明の第８の目的は、サービスプロバイダーが提供するするサービスを複数の品質レベルに分類し、各サービスプロバイダーの各品質レベル毎に接続可否の判定を行い、該判定結果を反映させたサービス選択メニューを作成してユーザに提供し、ユーザが所定の品質のサービスを受けれるようにすることである。
本発明の第９の目的は、サービスプロバイダーを収容する回線の利用可能帯域が少ない理由で接続できないサービスプロバイダーに対して予約を行えるようにし、利用可能帯域不足が解消した時、予約したユーザ端末とサービスプロバイダー間を接続してサービスプロバイダーからサービス提供を受けれるようにすることである。
本発明の第１０の目的は、サービスプロバイダーが提供するするサービスを複数の品質レベルに分類し、サービスプロバイダーを収容する回線の利用可能帯域が少ない理由で接続できないサービスプロバイダーに対して所定の品質レベルで予約を行い、利用可能帯域不足が解消した時、予約したユーザ端末とサービスプロバイダー間を接続してサービスプロバイダーから予約した品質レベルでサービス提供を受けれるようにすることである。
【０００８】
【課題を解決するための手段】
上記第１、第２の目的は、本発明によれば、(1)サービスプロバイダーを収容する回線の使用状況をネットワーク管理装置から取得するトラヒック取得手段と、(2) 前記サービスプロバイダー収容回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末が使用する帯域とサービス提供に必要となる帯域を考慮して該サービスプロバイダーへの接続可否を判定し、各サービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、(3)ユーザのサービス選択メニューに対する操作を監視し、所定のサービスプロバイダーが選択された場合、該ユーザ端末と選択されたサービスプロバイダー間のパス設定をパス設定部に要求するサービス実行手段と、(4)サービスプロバイダーに関する情報を格納するサービスプロバイダーデータベースを備えたナビゲーション装置により達成される。
【０００９】
上記第１、第３の目的は、本発明によれば、▲１▼サービスプロバイダーを収容する回線の使用状況をネットワーク管理装置から取得するトラヒック取得手段と、▲２▼トラヒック取得手段により取得された回線使用状況を格納するトラヒック格納バッファと、▲３▼サービスプロバイダーに関する情報を格納するサービスプロバイダーデータベースと、▲４▼各サービスプロバイダーを収容する回線の輻輳状態を記憶する輻輳管理データテーブルと、▲５▼サービスプロバイダー収容回線の輻輳状態に基づいてサービス規制中であるか否かを示すデータをサービスプロバイダーに対応させて記憶するメニューバッファと、▲６▼トラヒック格納バッファに記憶された各サービスプロバイダーの回線使用状況である回線使用帯域とサービスプロバイダーデータベースに予め格納されている各サービスプロバイダーの規制帯域を比較し、回線使用帯域が規制帯域以上であれば前記輻輳管理データテーブルの該当サービスプロバイダーに対応させて「輻輳中」を示すデータ設定すると共に、メニューバッファの該当サービスプロバイダーに対応させて「サービス規制中」を示すデータ設定し、かつ、サービスプロバイダー毎にサービス規制中であるか否かが識別表示できるようにサービス選択メニューを作成するメニュー最適化手段と、▲７▼ユーザ端末において所定のサービスプロバイダーが選択された場合、メニューバッファを参照し、該サービスプロバイダーがサービス規制中であれば、その選択を無効とし、サービス規制中でなければ該ユーザ端末と選択されたサービスプロバイダー間のパス設定をパス設定部に要求するサービス実行手段を備えたナビゲーション装置により達成される。
【００１０】
上記第４の目的は、本発明によれば、▲１▼トラヒック格納バッファに記憶された各サービスプロバイダー収容回線の使用帯域とサービスプロバイダーデータベースに予め格納されている各サービスプロバイダーの規制帯域を比較し、回線使用帯域が規制帯域以上であれば、サービスプロバイダーデータベースにおいて該サービスプロバイダーに対応させて「迂回」が設定されているかチェックし、「迂回」が設定されていれば、輻輳管理データテーブルの該当サービスプロバイダーに対応させて「輻輳中」を示すデータを設定せず、メニューバッファの該当サービスプロバイダーに対応させて「迂回」を示すデータ設定するメニュー最適化手段と、▲２▼ユーザ端末において所定のサービスプロバイダーが選択された場合、メニューバッファを参照し、該サービスプロバイダーに対応させて「迂回」を示すデータが設定されていれば、サービスプロバイダーデータベースにおいて該サービスプロバイダーに対応させて予め記憶されている迂回先のサービスプロバイダーを求め、該ユーザ端末と迂回先のサービスプロバイダー間のパス設定をパス設定部に要求するサービス実行手段を備えたナビゲーション装置により達成される。
【００１１】
上記第５の目的は、本発明によれば、▲１▼サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、▲２▼トラヒック取得手段により取得された回線使用状況を格納するトラヒック格納バッファと、▲３▼ユーザ端末が各サービスプロバイダーにアクセス可能であるか否かを示すアクセス情報を該ユーザ端末に対応させて記憶するユーザ情報データベースと、▲４▼メニューバッファと、▲５▼ナビゲーション装置にユーザ端末が接続された時、前記ユーザ情報データベースに記憶されているアクセス情報を参照して、該ユーザ端末がアクセス可能なサービスプロバイダーを取得し、アクセス可能なサービスプロバイダーについては、トラヒック格納バッファに記憶されている該サービスプロバイダー収容回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末が使用する帯域とサービス提供に必要となる帯域を考慮して該サービスプロバイダーへの接続可否を判定し、各サービスプロバイダーへの接続可否をメニューバッファに記憶すると共に、各サービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、▲６▼ユーザ端末において所定のサービスプロバイダーが選択された場合、メニューバッファを参照して該サービスプロバイダーへの接続が可能か判断し、接続可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部に要求するサービス実行手段を備えたナビゲーション装置により達成される。尚、アクセス情報は、サービスプロバイダーとの契約により該サービスプロバイダーが提供するサービスを享受できるか否かを示す加入情報及びユーザの意志によりサービスプロバイダーに対するアクセスを規制するか否を示すアクセス規制情報である。
【００１２】
上記第５の目的は、また、本発明によれば、ユーザ情報データベースにデコード方式等のユーザ端末の性能を記憶し、サービスプロバイダーデータベースにエンコード方式等のサービスプロバイダーの性能を記憶し、ナビゲーション装置にユーザ端末が接続された時、ユーザ端末の性能とサービスプロバイダーの性能を比較して該サービスプロバイダーへのアクセスが可能か否かを判定し、判定結果を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化部を備えたナビゲーション装置により達成される。
【００１３】
上記第６の目的は本発明によれば、サービスプロバイダー選択不可能の理由に応じた理由コードと該理由を示すメッセージとの対応を記憶する理由テキストテーブルと、ユーザ端末のサービスプロバイダーへの接続が不可能な場合、不可能な理由に応じた理由コードをユーザ端末に対応してメニューバッファに記憶すると共に、サービスプロバイダーの選択可否が識別可能となるようにサービス選択メニューを作成してユーザ端末に表示するメニュー最適化部と、ユーザ端末において選択不可能なサービスプロバイダーが選択された時、メニューバッファに記憶されている理由コードを参照して選択不可能な理由をユーザ端末に表示するサービス実行部を備えたナビゲーション装置により達成される。
【００１４】
上記第７の目的は本発明によれば、サービスプロバイダーの表示情報を格納するサービスプロバイダーデータベースをナビゲーション装置に設け、ユーザ端末においてサービスプロバイダーが選択された時、該サービスプロバイダーの表示情報をユーザ端末に表示することにより達成される。
上記第８の目的は本発明によれば、アクセス可能なサービスプロバイダーについて、該サービスプロバイダーを収容する回線の利用可能帯域とユーザ端末が使用する帯域と各品質レベルのサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、判定結果をメニューバッファに記憶すると共に、該判定結果を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、ユーザ端末においてサービスプロバイダー及び品質レベルが選択された場合、メニューバッファを参照して該サービスプロバイダーへの該品質レベルでのサービス提供が可能か判断し、可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部に要求するサービス実行手段を備えたナビゲーション装置により達成される。
【００１５】
上記第９の目的は本発明によれば、▲１▼サービスプロバイダーを収容する回線の使用状況を取得するトラヒック取得手段と、▲２▼サービスプロバイダー収容回線の使用状況を参照して該サービスプロバイダーへの接続可否を判定し、接続不可能なサービスプロバイダーを識別可能となるように、かつ、該接続不可能なサービスプロバイダーからのサービス提供を予約できるようにサービス選択メニューを作成してユーザ端末に表示するメニュー最適化手段と、▲３▼ユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行手段と、▲４▼ユーザ端末により予約されたサービスプロバイダーを特定する情報を格納する予約管理テーブルと、▲５▼サービス提供を予約したユーザ端末と予約されたサービスプロバイダーの対応情報を格納する予約登録バッファと、▲６▼予約テーブルと予約登録バッファにそれぞれ前記各情報を設定する予約登録手段と、▲７▼予約したユーザ端末と予約されたサービスプロバイダー間のパス設定制御を行う予約実行手段を備えたナビゲーション装置により達成される。
【００１６】
上記第１０の目的は本発明によれば、サービスプロバイダーを収容する回線の利用可能帯域とユーザ端末が使用する帯域と各品質レベルのサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、利用可能帯域の不足により所定品質レベルについて接続できないサービスプロバイダーが存在する場合には、該品質レベル及びサービスプロバイダーを識別可能に、かつ、予約できるようにサービス選択メニューを作成してユーザ端末に表示するメニュー最適化部を備えたナビゲーション装置により達成される。
【００１７】
【発明の実施の形態】
（Ａ）本発明の概略
（ａ）サービス提供システムの概略構成
図１はサービス提供システムの概略構成図であり、１１ａ〜１１ｎはサービス提供を受けるユーザ端末、２１ａ〜２１ｍはマルチメディアサービスを提供するサービスプロバイダー（サービス提供者）、３１はネットワーク管理装置、４１はナビゲーションサーバであり、ユーザ端末にサービス選択メニューを表示してサービスプロバイダーへのナビゲーションを行うと共に、ユーザ端末で選択したサービスプロバイダーとユーザ端末間のパス設定をパス設定部に要求するもの、６１は複数のサービスプロバイダー、複数のユーザ端末、ナビゲーションサーバを収容し、ユーザ端末からの接続要求によりユーザ端末とナビゲーションサーバ間のパス接続を行うと共に、所定のユーザ端末とサービスプロバイダー間のパス接続を行うＡＴＭ交換機(Asynchronous Transfer Mode：非同期転送モード交換機）である。
【００１８】
ネットワーク管理装置３１において、３２はサービスプロバイダーを収容する各回線の使用状況（使用帯域）を管理するトラヒック管理部、３３はナビゲーションサーバ４１からのパス設定要求によりＡＴＭ交換機６１により所定のユーザ端末とサービスプロバイダー間のパス接続を行わせるパス設定部である。
ナビゲーションサーバ４１において、４２はサービスプロバイダー収容回線の使用状況を取得するトラヒック抽出部、４４はサービスプロバイダー収容回線の使用状況やサービスプロバイダーへの接続可否を反映したサービス選択メニューを作成してユーザ端末に表示するメニュー最適化部、４５はユーザのサービス選択メニューに対する操作を監視し、操作に対応した制御を実行するサービス実行部である。
【００１９】
（ｂ）本発明の第１の概略説明
図２は本発明の第１の概略説明図であり、１１ａはユーザ端末、３２はトラヒック管理部、３３はパス設定部、４１はナビゲーションサーバであり、ユーザ端末１１ａとナビゲーションサーバ４１間は図示しないＡＴＭ交換機を介して通信が行われる。
ナビゲーションサーバ４１において、４２はトラヒック取得部、４３はトラヒック格納バッファ、４４はメニュー最適化部、４５はサービス実行部、４６はサービスプロバイダーデータベース、４７はメニューバッファである。
トラヒック取得部４２はサービスプロバイダーデータベース４６に登録されている全サービスプロバイダーを認識し、各サービスプロバイダーを収容する回線の使用状況（トラヒック）をネットワーク管理装置のトラヒック管理部３２に問い合わせる。トラヒック管理部３２はユーザ端末やサービスプロバイダーを収容する各回線の使用状況（回線の使用帯域）を動的に記録しており、要求されたサービスプロバイダー収容回線の使用帯域をトラヒック取得部４２に通知する。トラヒック取得部４２は通知された各サービスプロバイダー収容回線の使用帯域をトラヒック格納バッファ４３に格納する。
【００２０】
メニュー最適化部４４は、各サービスプロバイダーに対応させてサービスプロバイダーデータベース４６に登録されている物理帯域Ｆ１とトラヒック格納バッファ４３に記憶された回線の使用帯域Ｆ２とから、各サービスプロバイダー収容回線の使用可能帯域（＝Ｆ１−Ｆ２）を算出し、該使用可能帯域、ユーザ端末の最大使用可能帯域、サービス提供に必要な帯域等を考慮して、接続可否を判定し、判定結果をメニューバッファ４７に格納する。又、メニュー最適化部４４は接続可の場合には使用帯域に基づいてトラヒック状況を分類し（高トラヒック状況／中トラヒック状況／低トラヒック状況）、該トラヒック状況を反映したサービス選択メニューＰＳＭを作成し、ユーザ端末１１ａに送出してディスプレイ画面に表示する。
【００２１】
サービス実行部４５はユーザ端末１１ａにおいてユーザが選択したサービスプロバイダーに対応させてメニューバッファ４７に設定されている情報を参照して、接続可か判定する。接続可であればサービスプロバイダーデータベース４６よりパス設定に必要なパラメータ（電話番号等）を取得し、パス設定部３３にパス設定要求を行う。パス設定部３３の収容位置はネットワーク管理装置内でもサービスプロバイダー内でもよい。ただし、ネットワーク管理装置以外の場合はネットワーク管理装置にパス設定情報を通知する必要がある。
以上により、ユーザはトラヒック状況（高トラヒック状況／中トラヒック状況／低トラヒック状況）が動的に反映されたメニューを見ることができ、トラヒックが集中している（サービス提供品質の劣化が予想される）サービス提供の選択を回避することが可能となる。また、これによりトラヒックの分散化を図ることができるというメリットが受けられる。
【００２２】
（ｃ）本発明の第２の概略説明
(c-1) 輻輳による接続規制
図３は本発明の第２の概略説明図であり、図２と同一部分には同一符号を付している。図２と異なる点は各サービスプロバイダーの輻輳状態を記憶する輻輳管理データテーブル４８が設けられている点である。
メニュー最適化部４４は、各々のサービスプロバイダーにつき輻輳管理データテーブル４８をチェックする。(1) 規制中（輻輳中）でなければ、トラヒック格納バッファ４３より該サービスプロバイダーを収容する回線の使用帯域Ｆ２を取得し、該使用帯域Ｆ２とサービスプロバイダーデータベース４６に登録されている輻輳とみなす規制帯域Ｆｃとの大小比較を行い、使用帯域が規制帯域以上であれば輻輳管理データテーブル４８の該当サービスプロバイダー位置に規制フラグを設定するとともにメニューバッファ４７の該当サービスプロバイダー位置に接続規制を示す規制コードを設定する。(2) 一方、既に規制中であれば、トラヒック格納バッファ４３より該サービスプロバイダーを収容する回線の使用帯域Ｆ２を取得し、該使用帯域とサービスプロバイダーデータベース４６に登録されている解除帯域との大小比較を行い、使用帯域がが解除帯域Ｆｃ′以下であれば輻輳管理データテーブル４８の該当サービスプロバイダー位置の規制フラグを解除する。
【００２３】
又、メニュー最適化部４４はメニューバッファ４７において規制コードが設定されたサービスプロバイダーがサービス規制中（接続不可）であることを認識可能にサービス選択メニューＰＳＭを作成し、ユーザ端末１１ａに表示する。
サービス実行部４５は、ユーザ端末においてユーザによりサービスプロバイダーが選択されると、メニューバッファ４７を参照し、該選択されたサービスプロバイダーに対応して規制コードが設定されていれば、ユーザによるサービスプロバイダーの選択を無視する。これによりトラヒック集中（輻輳）が断続的に続くサービスプロバイダーへのアクセス規制を行うことでサービス品質の確保が可能となる。すなわち、アクセス規制をせずにユーザの接続要求を受け入れた場合に多数のユーザが低品質サービスしか受けられないという問題を回避できる。
【００２４】
(c-2) 迂回接続
以上では、輻輳によりサービス規制中のサービスプロバイダーへの接続要求を拒否する場合であるが、同一サービスを提供するサービスプロバイダーに迂回接続するように構成することもできる。
メニュー最適化部４４は、使用帯域が規制帯域以上であれば、サービスプロバイダーデータベース４６に登録されている迂回指示欄を参照し、迂回が指示されていれば、輻輳管理データテーブル４８にアクセス規制フラグを設定せず、メニューバッファ４７の該当サービスプロバイダー位置に迂回指示コードを設定する。サービス実行部４５は、ユーザ端末においてユーザにより所定のサービスプロバイダーが選択されると、メニューバッファ４７を参照し、該サービスプロバイダーに迂回指示コードが設定されているかチェックする。迂回指示コードが設定されていれば、サービス実行部４５はサービスプロバイダーデータベース４６より迂回先のサービスプロバイダーを求め、パス設定部３３にユーザ端末と該迂回先サービスプロバイダー間のパス設定要求を行う。
以上により、接続要求されたサービスプロバイダーを収容する回線が輻輳している場合であっても同一機能をもつ他の余力のあるサービスプロバイダーへ迂回させることができ、接続拒否されるユーザ数を減少でき、しかも、サービスプロバイダー間のタイアップやグループ化が可能となる。
【００２５】
（ｄ）本発明の第３の概略説明
図４は本発明の第３の概略説明図であり、図２と同一部分には同一符号を付している。図２と異なる点は、ユーザ情報データベース（ユーザ端末データベース）４９を設け、該データベースにユーザ端末が各サービスプロバイダーにアクセス可能であるか否かを示すアクセス情報をユーザ端末に対応させて記憶する点である。アクセス情報としては、▲１▼サービスプロバイダーとの契約により該サービスプロバイダーが提供するサービスを享受できるか否かを示す加入情報、▲２▼ユーザの意志により設定され、特定のサービスプロバイダーに対するアクセスを規制するか否を示すアクセス規制情報などがある。
【００２６】
メニュー最適化部４４は、ナビゲーションサーバ４１にユーザ端末１１ａが接続されると、該ユーザ端末１１ａに対応させてユーザ情報データベース４９に記憶されている各サービスプロバイダーのアクセス情報を参照し、ユーザ端末１１ａがアクセス可能なサービスプロバイダーを求め、アクセス可否をメニューバッファ４７の該当サービスプロバイダー位置に記憶する。ついで、メニュー最適化部４４は、トラヒック格納バッファ４３よりアクセス可能なサービスプロバイダーを収容する回線の使用帯域を求め、該使用帯域より回線の利用可能帯域を求め、該利用可能帯域とユーザ端末の最大使用可能帯域とサービス提供に必要となる帯域を考慮して該サービスプロバイダーへの接続可否を判定する。そして、判定結果をメニューバッファ４７に記憶すると共に、メニューバッファの記憶内容（接続可否）を反映したサービス選択メニューを作成してユーザ端末１１ａに表示する。サービス実行手段４５は、ユーザ端末１１ａにおいて所定のサービスプロバイダーが選択されると、メニューバッファ４７を参照して該サービスプロバイダーへの接続が可能か判断し、接続不可能な場合にはサービスプロバイダーの選択を無効にし、接続可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部３３に要求する。
【００２７】
以上では、ユーザ端末やサービスプロバイダー装置の性能を考慮しなかったが、これらを考慮するようにもできる。かかる場合には、ユーザ情報データベース４９に各ユーザ端末のデコード方式等の性能を記憶し、サービスプロバイダーデータベース４６に各サービスプロバイダーのエンコード方式等の性能を記憶しておく。アクセス情報に基づいてユーザ端末がアクセス可能なサービスプロバイダーが判明すれば、メニュー最適化部４４はユーザ端末の性能とサービスプロバイダーの性能を比較して該サービスプロバイダーへのアクセスが可能か否かを判定し、判定結果をメニューバッファ４７の該当サービスプロバイダー位置に記憶する。以後、上記制御を行う。
以上により、サービス選択メニューがユーザの嗜好やユーザ端末の性能に適したものに最適化されるため（アクセス可能なサービスプロバイダーのみ表示）、ユーザにとって効率的にサービスプロバイダーが選べ、ネットワーク資源の無効保留の回避、ユーザのアクセス料金の軽減効果を受けることができる。
【００２８】
（ｅ）本発明の第４の概略説明
図５は本発明の第４の概略説明図であり、図４と同一部分には同一符号を付している。図４と異なる点は、サービスプロバイダー選択不可能の理由に応じた理由コードと該理由を示すメッセージとの対応を記憶する理由テキストテーブル５０を設けた点である。
【００２９】
メニュー最適化部４４は、ユーザ端末のサービスプロバイダーへの接続が不可能な場合、不可能な理由に応じた理由コードをユーザ端末に対応してメニューバッファ４７に記憶すると共に、サービスプロバイダーの選択可否が識別可能となるようにサービス選択メニューＰＳＭを作成してユーザ端末１１ａに表示する。ユーザ端末１１ａにおいて所定のサービスプロバイダーが選択されると、サービス実行部４５は、サービスプロバイダーデータベース４６より該サービスプロバイダーの表示情報を抽出してサービス選択メニューの情報表示域に表示する。又、選択されたサービスプロバイダーについてメニューバッファ４７に接続不可の理由コードが設定されていれば、該理由コードに応じたメッセージを理由テキストテーブル５０より求め、接続不可の理由をサービス選択メニューの情報表示域に表示する。以上により、ユーザはサービス選択メニュー上でサービスプロバイダーの情報を見ることができ、サービスプロバイダーを選ぶ時の参考にできる。また接続できないサービスプロバイダーについてはその理由が表示されるので、該理由をもとにユーザが環境改善もしくはアクセス対象から外すことができる。
【００３０】
（ｆ）本発明の第５の概略説明
図６は本発明の第５の概略説明図であり、図４と同一部分には同一符号を付している。
メニュー最適化部４４は、アクセス可能なサービスプロバイダーについて、該サービスプロバイダーを収容する回線の利用可能帯域とユーザ端末の最大使用可能帯域と各品質レベル（高／中／低品質レベル）のサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、判定結果をメニューバッファ４７に記憶すると共に、該判定結果を反映したサービス選択メニューＰＳＭを作成してユーザ端末１１ａに表示する。サービス実行部４５は、ユーザ端末１１ａにおいてサービスプロバイダー及び品質レベルが選択された場合、メニューバッファを参照して該サービスプロバイダーへの該品質レベルでのサービス提供が可能か判断し、不可能な場合にはサービスプロバイダーの選択を無効とし、可能な場合にはユーザ端末と該サービスプロバイダー間のパス設定をパス設定部３３に要求する。これによりサービス提供の品質レベルを指定できることにより、ユーザは所望の品質のサービスを受ける事ができるようになる。又、ユーザは高品質、中品質、低品質など抽象的な指定をするだけで細かなパラメータを指定する必要が無い。
【００３１】
（ｇ）本発明の第６の概略説明
図７は本発明の第６の概略説明図であり、図４と同一部分には同一符号を付している。図中、５１はサービス提供の予約がされたサービスプロバイダーを特定する情報（予約フラグ）を格納する予約管理テーブル、５２はサービス提供を予約したユーザ端末と予約されたサービスプロバイダーの対応情報を格納する予約登録バッファ、５３は予約テーブルと予約登録バッファにそれぞれ前記各情報を設定する予約登録部、５４は予約したユーザ端末と予約されたサービスプロバイダー間のパス設定制御を行う予約実行部である。
【００３２】
メニュー最適化部４４は、ナビゲーションサーバ４１にユーザ端末１１ａが接続されると、サービスプロバイダーを収容する回線の使用状況を参照して該回線の利用可能帯域を求め、該利用可能帯域とユーザ端末の最大使用可能帯域とサービス提供に必要となる帯域とに基づいて、該サービスプロバイダーへの接続可否を判定し、利用可能帯域の不足により接続できないサービスプロバイダーが存在する場合には該サービスプロバイダーを識別可能となるように、かつ、該サービスプロバイダーからのサービス提供を予約できるようにサービス選択メニューＰＳＮを作成してユーザ端末１１ａのディスプレイ画面にに表示する。サービス実行部４５はユーザ端末１１ａにおいて接続可能なサービスプロバイダーが選択された場合には、パス設定部３３に該ユーザ端末とサービスプロバイダー間のパス設定を要求し、接続不可能なサービスプロバイダーの予約が入力された場合には、予約登録部５３を起動する。
【００３３】
予約登録部５３は、予約したユーザ端末と予約されたサービスサービスプロバイダーの対応情報を予約登録バッファ５２に設定するとともに、予約管理テーブル５１における該当サービスプロバイダーの位置に予約フラグを設定する。以上により、利用可能帯域不足により接続不可能になっているサービスプロバイダーに対するサービス提供の予約が完了する。
メニュー最適化部４４は、他のユーザ端末がナビゲーションサーバに接続されて起動されるたびに、予約管理テーブル５１を参照して予約対象となっているサービスプロバイダーを求め、該予約対象となっているサービスプロバイダーの利用可能帯域がサービス提供に必要な帯域以上であるか判断し、以上であれば予約実行部５４を起動する。予約実行部５４は、予約登録バッファ５２に記憶されている予約対象のサービスプロバイダーと該サービスプロバイダーに対応して記憶されているユーザ端末をメニュー最適化部を介して求め、ユーザ情報データベース４９とサービスプロバイダーデータベース４６からパス設定に必要な情報（電話番号等）を取得し、パス設定部３３にパス接続要求を行う。
【００３４】
以上により、高トラヒックのサーバに対して予約を行い、トラヒックに余力ができた時に自動的にユーザ端末とサービスプロバイダー間の接続を行うことができる。すなわち、なかなかアクセスできないサービスプロバイダーに対して予約を行うことで、確実にアクセスができるようになる。また何度も無駄なアクセスをする必要がないためナビゲーションサーバの利用料金を軽減できるというメリットを受けることもできる。
【００３５】
（ｈ）本発明の第７の概略説明
図８は本発明の第７の概略説明図であり、図７と同一部分には同一符号を付している。
メニュー最適化部４４は、サービスプロバイダーを収容する回線の利用可能帯域とユーザ端末の最大使用可能帯域と各品質レベル（高／中／低品質レベル）のサービス提供に必要となる帯域とを考慮して、品質レベル毎に該サービスプロバイダーへの接続可否を判定し、所定品質レベルについて利用可能帯域の不足により接続できないサービスプロバイダーが存在する場合には、該品質レベル及びサービスプロバイダーを識別可能に、かつ、予約できるようにサービス選択メニューＰＳＭを作成してユーザ端末１１ａのディスプレイ画面にに表示する。サービス実行部４５はユーザ端末１１ａにおいてサービスプロバイダー／品質レベルが選択され、その接続が可能であればパス設定部３３に該ユーザ端末とサービスプロバイダー間のパス設定を要求する。又、サービス実行部４５は、接続不可能な品質レベルで予約が入力された場合には、予約登録部５３を起動する。
【００３６】
予約登録部５３は、予約したユーザ端末と予約されたサービスプロバイダー及び品質レベルの対応情報を予約登録バッファ５２に設定するとともに、予約管理テーブル５１における該当サービスプロバイダーの位置に予約フラグを設定する。以上により、利用可能帯域不足により接続不可能になっているサービスプロバイダーに対する所定品質レベルでのサービス提供予約が完了する。
【００３７】
メニュー最適化部４４は、他のユーザ端末がナビゲーションサーバに接続されて起動されるたびに、予約管理テーブル５１を参照して予約対象となっているサービスプロバイダーを求め、該予約対象となっているサービスプロバイダーの利用可能帯域が予約された品質レベルのサービス提供に必要な帯域以上であるか判断し、以上であれば予約実行部５４を起動する。予約実行部５４は、予約登録バッファ５２に記憶されている予約対象のサービスプロバイダーと該サービスプロバイダーに対応して記憶されているユーザ端末をメニュー最適化部を介して求め、ユーザ情報データベース４９とサービスプロバイダーデータベース４６からパス設定に必要な情報（電話番号等）を取得し、パス設定部３３にパス接続要求を行う。
以上により、ユーザが望む品質レベルで予約してサービスを確実に受けることができるようになる。例えば映画を高品質で楽しみたいが、高トラヒック状態であるため品質の低いレベルでしか接続できない時に、高品質で予約をすれば確実に高品質のサービスを受けれることができる。
【００３８】
（Ｂ）実施例
（ａ）ネットワークの構成
図９は本発明を実施するためのネットワークシステムの構成図であり、１１ａ〜１１ｂはユーザ端末Ａ，Ｂ、２１ａ〜２１ｄはマルチメディアサービスを提供するサービスプロバイダー（サービス提供者）Ａ，Ｂ，Ｃ，Ｄ、３１はネットワーク管理装置、４１はナビゲーションサーバ、６１はＡＴＭ交換機である。ネットワーク管理装置３１とＡＴＭ交換機６１間はパス設定用信号線７１で接続され、このパス設定用信号線７１を介してネットワーク管理装置３１とＡＴＭ交換機６１間でパス設定のためのシグナリングメッセージやメンテナンスオペレーションメッセージ等がやりとりされる。ＡＴＭ交換機６１とユーザ端末Ａ，Ｂ間、ＡＴＭ交換機とナビゲーションサーバ４１間、ＡＴＭ交換機とサービスプロバイダーＡ，Ｂ，Ｃ，Ｄ間はＵＮＩ（User Network Interface：データストリームが流れるネットワークと端末を結ぶ物理回線）で接続でされる。ネットワーク管理装置３１に対して、ユーザ端末Ａ，Ｂ、ナビゲーションサーバ４１、サービスプロバイダーＡ，Ｂ，Ｃ，Ｄは制御信号線で接続される。制御信号線は各端末からのリソース変更要求とパス変更要求メッセージをやりとりする。ネットワーク管理装置３１とナビゲーションサーバ４１間の制御信号線７２はトラヒックの問い合わせと応答メッセージもやりとりする。
【００３９】
ＡＴＭ交換機６１は呼制御プロセッサ（ＣＰＲ）６１ａとＡＴＭスイッチ部（ＮＷ）６１ｂを有している。呼制御プロセッサ６１ａはパス設定用信号線７１からの要求メッセージに従ってリソースの管理とパス接続制御を行う。ＡＴＭスイッチ部６１ｂは呼制御プロセッサ６１ａの指示によりパスの切り替えを行う。ネットワーク管理装置３１はトラヒック管理部３２とパス設定部３３及びシグナル終端部３４で構成される。シグナル終端部３４はメッセージ送受信の制御部で、パス設定用信号線７１、制御信号線７２等が接続され、シグナルメッセジを物理的に終端し、受信したメッセージをトラヒック管理部３２に通知する。
【００４０】
パス設定部３３はナビゲーションサーバ４１からのパス設定要求に基づいてＡＴＭ交換機６１により所定のユーザ端末とサービスプロバイダー間のパス設定を行わせるもので、収容位置はネットワーク管理装置内でなくても良い。トラヒック管理部３２はプロセッサ（ＣＣ）３２ａと主記憶装置（ＭＭ）３２ｂから構成され、プロセッサ３２ａは主記憶装置３２ｂに格納されたプログラムを取り出して実行する。主記憶装置３２ｂはプログラム部ＲＲＭとデータ部ＤＴを備え、プログラム部ＰＲＭにはトラヒック管理プログラム３５が格納され、データ部ＤＴには各回線のトラヒック管理データ３６が格納される。
【００４１】
ナビゲーションサーバ４１はシグナル終端部４１ａ、プロセッサ（ＣＣ）４１ｂ、主記憶装置（ＭＭ）４１ｃから構成されている。シグナル終端部４１ａは制御信号線のシグナルメッセージの終端とＵＮＩで伝送されるデータストリームの終端を行う。主記憶装置４１ｃはプログラム部ＲＲＭとデータ部ＤＴを備え、プログラム部ＰＲＭには、トラヒック抽出プログラム４２、メニュー最適化プログラム４４、サービス実行プログラム４５、予約実行プログラム５４が格納されている。データ部ＤＴには、サービスプロバイダーデータベース４６、トラヒック格納バッファ４３、メニューバッファ４７、輻輳管理データテーブル４８、ユーザ情報データベース４９、予約管理テーブル５１、予約登録バッファ５２、理由コードに対応して接続不可理由のメッセージを記憶する理由テキストテーブル５０が設けられている。
尚、図では示していないがユーザ端末とサービスプロバイダーも、シグナルメッセージとＵＮＩのデータストリームを終端するシグナル終端部と、シグナルメッセージの送受制御とサービス実行制御のためのプロセッサ（ＣＣ）、主記憶装置（ＭＭ）を有している。又、図９の例では、ネットワーク管理装置３１とナビゲーションサーバ４１をそれぞれ別のハードウェアで構成しているが、同一ハードウェアで構成することもできる。
【００４２】
（ｂ）ナビゲーションサーバにおけるデータ部の構成
図１０、図１１はナビゲーションサーバ４１におけるデータ部ＤＴに格納される各種データの構成説明図である。
(b-1) サービスプロバイダーデータベース
図１０（ａ）はサービスプロバイダーデータベース４６の構成図であり、各サービスプロバイダー毎に、(1) サービスプロバイダー番号、(2) 輻輳とみなす規制値(規制帯域)、(3) 輻輳が解除したとみなす解除値(解除帯域)、(4) サービスプロバイダーの電話番号等のアドレス、(5) 輻輳により接続できなかった場合、連携している他のサービスプロバイダー(迂回先アドレス)によりサービスを実行させる場合における迂回先アドレス、(6) サービス提供に必要な帯域、(7) サービスプロバイダーを収容する回線の物理帯域、(8) サービスプロバイダーの表示情報、(9) 高品質でサービス提供する場合に必要な帯域、(10) 中品質でサービス提供する場合に必要な帯域、(11) 低品質でサービス提供する場合に必要な帯域、(12) サービスプロバイダーの性能(例えばエンコード方式)が登録されている。
【００４３】
(b-2) ユーザ情報データベース
図１０（ｂ）はユーザ情報データベース４９の構成図であり、各ユーザ端末毎に、(1) ユーザＩＤ、(2) ユーザが契約により加入し、サービス提供を受けることが出来るサービスプロバイダー名(加入サービス)、(3) 有料、あるいは無料でだれでもがサービス提供を受けることが出来るサービスプロバイダーのうちユーザの意志(嗜好)でサービス提供を受けないように設定したサービスプロバイダー名(アクセス規制サービス)、(4) 端末種別、(5) デコード方式等のユーザ端末の性能、(6) ユーザ端末が使用する最大使用可能帯域、(7) 電話番号等のアドレスが登録されている。
【００４４】
(b-3) メニューバッファ
図１０（ｃ）はメニューバッファ４７の構成図であり、各サービスプロバイダー毎に、(1) サービスプロバイダー番号欄、(2) 接続可否、接続可の場合におけるサービスプロバイダーを収容する回線のトラヒック状況(高/中/低トラヒック状況)、接続否の場合における接続否の理由(リソース捕捉不可、規制、接続拒否、未加入)を示す状態コードを記憶する状態パラメータ欄、(3) サービスプロバイダーを収容する回線の利用可能帯域不足によりサービスの提供ができない場合に、同一のサービスを提供する他のサービスプロバイダー(迂回先)が設定されているかを示す迂回パラメータ欄、(4) 高品質/中品質/低品質でのサービス提供が可能かどうかを設定する高品質パラメータ欄/中品質パラメータ欄/低品質パラメータ欄が設けられている。
【００４５】
(b-4) トラヒック格納バッファ
図１１（ａ）はトラヒック格納バッファ４３の構成図であり、各サービスプロバイダー毎に、(1) サービスプロバイダー番号欄と、(2) 該サービスプロバイダーを収容する回線のトラヒック状況(使用帯域)を記憶するトラヒック状態記入欄を有している。
(b-5) 輻輳管理データテーブル
図１１（ｂ）は輻輳管理データテーブル４８の構成図であり、各サービスプロバイダー毎に、(1) サービスプロバイダー番号欄と、(2) 輻輳中を示す規制フラグ記入欄を備えている。
【００４６】
(b-5) 予約管理テーブル
図１１（ｃ）は予約管理テーブル５１の構成図で、各サービスプロバイダー毎に、(1) サービスプロバイダー番号欄と、(2) 予約中を示す予約フラグ記入欄を備えている。
(b-6) 予約登録バッファ
図１１（ｄ）は予約登録バッファの構成図であり、(1) 予約されたサービスプロバイダーの番号欄と、(2) 予約されたサービス品質レベルを記入するサービスレベル欄と、(3) 予約したユーザ端末のユーザＩＤ記入欄を備えている。
(b-7) 理由テキスト
図１１（ｅ）は理由テキストの説明図であり、接続拒否の理由(リソース捕捉不可、規制、接続拒否、未加入)を理由コードに対応させて記憶する。
【００４７】
（ｃ）トラヒック状況のメニューへの動的反映処理
図１２はナビゲーション制御の全体の処理フロー、図１３はトラヒック抽出プログラムの処理フロー、図１４はトラヒック管理プログラムの処理フロー、図１５、図１６はメニュー最適化プログラムの処理フロー、図１７はサービス実行プログラムの処理フロー、図１８は予約実行プログラムの処理フローである。又、図１９はトラヒック状況をメニューへ反映する処理説明用の各種データ及びサービス選択メニューの説明図である。
【００４８】
トラヒック状況を高トラヒック、中トラヒック、低トラヒックの３段階にわけ、トラヒックの状況に応じて色を変えてサービスプロバイダーをサービス選択メニューで表示する場合について説明する。トラヒック状況の分類条件は例えば１００Ｍビット／秒（以下Ｍとだけ表示）以上を高トラヒック状況、５０〜１００Ｍを中トラヒック状況、２０Ｍ以下を低トラヒック状況とする。又、現在サービスプロバイダーＡ〜Ｄを収容する回線ＵＮＩ４〜ＵＮＩ７のそれぞれの使用帯域が２０Ｍ，１００Ｍ，８０Ｍ，５０Ｍとする（図１９（ａ）のトラヒック管理データ部参照）。
【００４９】
所定のユーザ端末とナビゲーションサーバ４１間が接続されると、すなわち、所定のユーザ端末がナビゲーションサーバ４１にアクセスすると、図１２に示すフローに従ってトラヒック抽出プログラム４２が起動する（ステップ１００）。トラヒック抽出プログラム４２は図１３に示す処理フローに従って、まず、サービスプロバイダーデータベース４６（図１９（ａ）参照）に登録されているサービスプロバイダーＡ〜Ｄの番号を抽出する（ステップ１０１）。サービスプロバイダーデータベース４６にはサービスプロバイダーＡ，Ｂ，Ｃ，Ｄが登録されているので、最初にサービスプロバイダーＡの番号を抽出する。ついで、サービスプロバイダーＡの番号を含むトラヒック問い合わせメッセージを編集してネットワーク管理装置３１のトラヒック管理プログラム３５に送出する（ステップ１０２）。
【００５０】
トラヒック問い合わせメッセージを受信すれば、トラヒック管理プログラム３５は問い合わされたサービスプロバイダーＡを収容する回線ＵＮＩ４の使用帯域をトラヒック管理データ部３６より抽出し、使用帯域通知メッセージを編集してナビゲーションサーバ４１のトラヒック抽出プログラム４２に送出する（ステップ２００）。図１４はトラヒック管理プログラム３５の処理フローである。
【００５１】
トラヒック管理プログラム３５は２つのプロセスからなる。第１プロセスにおいては、パスの変更要求を監視し（ステップ２０１）、変更要求があった場合にパスに関係したそれぞれの端末収容のＵＮＩ（回線）の使用帯域を動的に変更する（ステップ２０２）。第２プロセスにおいては、トラヒック抽出プログラム４２からの問い合わせメッセージに対して要求されたサービスプロバイダー収容回線の使用帯域を抽出して通知する。すなわち、トラヒック管理プログラム３５はシグナル終端部３４からのメッセージを監視し（ステップ２０３）、トラヒック問い合わせ要求メッセージに対して第２プロセスを起動する。トラヒック問い合わせメッセージにはサービスプロバイダーＡの番号が含まれているから、トラヒック管理データ部３６をサービスプロバイダーＡの番号で索引し（ステップ２０４）、該サービスプロバイダーを収容する回線の使用帯域を含む通知メッセージを編集して送出する（ステップ２０５）。
【００５２】
トラヒック抽出プログラム４２は、使用帯域通知メッセージを受信すれば（図１３のステップ１０３）、トラヒック格納バッファ４３にサービスプロバイダーＡと使用帯域２０Ｍを設定する（ステップ１０４）。ついで、全てのサービスプロバイダーについて、使用帯域の抽出が終了したかチェックし（ステップ１０５）、終了してなければ上位処理を繰り返し、残りのサービスプロバイダーＢ，Ｃ，Ｄについて使用帯域を取得し、トラヒック格納バッファ４３に格納する（図１９（ａ）参照）。
以上により、全サービスプロバイダーの使用帯域の取得が終了すれば、メニュー最適化プログラム４４が起動する（図１２のステップ３００）。図１５、図１６はメニュー最適化プログラム４４の処理フローであり、以後、この処理フローに従って処理が行われる。尚、ナビゲーションサーバ４１に接続された（アクセスした）ユーザ端末は全サービスプロバイダーに接続可能であり、又、輻輳によるアクセス規制が無く、輻輳とみなす規制値（規制帯域）は１５０Ｍであるとする。
【００５３】
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、予約管理テーブル５１を参照し、該着目サービスプロバイダーに予約があるかチェックする（ステップ３０１〜３０２）。予約は無しであれば、ユーザ情報データベース４９における該当ユーザ端末のアクセス情報（加入者サービス、接続規制サービス）を参照し（ステップ３０３）、着目サービスプロバイダーに接続可能であるかチェックする（ステップ３０４）。ユーザ端末は全サービスプロバイダーに接続可能であるから、輻輳管理データテーブル４８を参照し（ステップ３０５）、着目サービスプロバイダーが規制中（輻輳中）であるかチェックする（ステップ３０６）。
規制中でないとしているから、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。使用帯域が規制帯域以下であれば、該使用帯域に基づいてトラヒック状況（高／中／低トラヒック状況）を判断し、メニューバッファ４７の該当サービスプロバイダー位置にトラヒック状況を示す状態コード（１：低トラヒック、２：中トラヒック、３；高トラヒック）を設定する（ステップ３０９、図１９参照）。
【００５４】
ついで、全サービスプロバイダーについて上記処理が終了したかチェックし（ステップ３１０）、終了してなければ、着目サービスプロバイダーを変えてステップ３０１以降の処理を繰り返す。
全サービスプロバイダーについてメニューバッファ４７の設定が終了すると（ステップ３１０）、メニューバッファ４７に記憶されている情報をもとに、トラヒック状況（高／中／低トラヒック状況）を反映したサービス選択メニュー（図１９（ｂ））を作成し（ステップ３１１）、ユーザ端末に送出してユーザ端末のディスプレイ画面にサービス選択メニューを表示する（ステップ３１２）。
以上によりトラヒック状況のメニューへの動的反映が実施される。
【００５５】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態において、メニュー上で所定のサービスプロバイダーを選択すると、サービス実行プログラム４５が起動する（図１２のステップ４００）。図１７はサービス実行プログラム４５の処理フローであり、以後このの処理フローに従った処理が実行される。
情報表示機能はないとしており（ステップ４０１）、又、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７における選択されたサービスプロバイダーの状態コードを参照し、該サービスプロバイダーへの接続が可能であるかチェックする（ステップ４０４）。接続可能であれば、ユーザ端末とサービスプロバイダーのパス設定に必要な情報（電話番号）をユーザ情報データベース４９とサービスプロバイダーデータベース４６から抽出し（ステップ４０５）、パス設定要求メッセージを編集してパス設定部３３に送出する（ステップ４０６）。これにより、パス設定部３３はＡＴＭ交換機６１に呼設定メッセージを通知してユーザ端末とサービスプロバイダー間を接続する。
【００５６】
（ｄ）サービスプロバイダーへのアクセス規制と解除処理
図２０はサービスプロバイダーへのアクセス規制と解除処理説明用の各種データ例及びサービス選択メニューの説明図である。以下、アクセス規制されているサービスプロバイダーの表示色を変えて表示するようにサービス選択メニューを作成し、該アクセス規制されているサービスプロバイダーの選択を不可にする場合について説明する。サービスプロバイダーＡ〜Ｄを収容する回線の使用状況（使用帯域）と、輻輳とみなす規制値、輻輳が解除されたとみなす解除値は図２０（ａ）に示す通りとする。
【００５７】
所定のユーザ端末がナビゲーションサーバ４１に接続されるとトラヒック抽出プログラム４２が起動し（図１２ステップ１００）、該トラヒック抽出プログラムにより各サービスプロバイダーを収容する回線の使用帯域がトラヒック格納バッファ４３に格納される。トラヒック抽出処理が終了すると、メニュー最適化プログラム４４が起動し、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる（図１２のステップ３００）。
【００５８】
着目サービスプロバイダーに予約が無く（ステップ３０１〜３０２）、又、ユーザ端末が該サービスプロバイダーに接続可能であり（ステップ３０３〜３０４）、しかも、輻輳による規制中でないから（ステップ３０６）、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。
現時点において、サービスプロバイダーＡ，Ｃ，Ｄを収容する回線の使用帯域は規制値以下であるが、サービスプロバイダーＢを収容する回線の使用帯域は規制値以上である。このため、輻輳管理データテーブル４８のサービスプロバイダー番号Ｂの対応位置に規制フラグを設定すると共に（ステップ３２１、図２０（ａ）参照）、メニューバッファ４７におけるサービスプロバイダーＢの状態パラメタ欄に規制コード（＝５）を設定する（ステップ３０９）。尚、メニューバッファ４７におけるサービスプロバイダーＡ，Ｃ，Ｄの状態パラメータ欄にはトラヒック状況を示す状態コードが設定される。
【００５９】
全サービスプロバイダーについて、メニューバッファ４７の編集が終了すると（ステップ３１０、図２０）、メニューバッファ４７を参照してサービス規制中か否かを反映したサービス選択メニューを作成し（ステップ３１１）、ユーザ端末のディスプレイ画面に表示する（ステップ３１２）。これにより、図２０（ｂ）に示すようにサービス規制中のサービスプロバイダーＢのメニュー項目が規制色で他と識別可能に表示される。
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態において、メニュー上で所定のサービスプロバイダー、例えばサービスプロバイダーＢを選択すると、サービス実行プログラム４００が起動し、図１７の処理フローに従った処理が実行される。
【００６０】
情報表示機能が無く（ステップ４０１）、又、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７の状態パラメータ欄における状態コードを参照し、サービス規制中であるかチェックする（ステップ４０４）。サービスプロバイダーＢはサービス規制中であるから、サービスプロバイダーＢの選択を無視する。すなわち、ユーザ端末とサービスプロバイダーＢ間のパス接続を行わない。
この後、サービスプロバイダーＢを収容する回線ＵＮＩ５の使用帯域が８０Ｍ以下に減少した時点で、別のユーザがナビゲーションサーバ４１にアクセスすると、トラヒック抽出プログラム４２が起動する（ステップ１００、図１２）。そして、トラヒック抽出プラスチック４２によるトラヒック抽出処理が完了すれば、メニュー最適化プログラム４４が起動し（ステップ３００）、以後、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
【００６１】
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、該着目サービスプロバイダーにサービス予約がされているかチェックする（ステップ３０１）。着目サービスプロバイダーに予約が無く（ステップ３０１〜３０２）、又、ユーザ端末が着目サービスプロバイダーに接続可能であるから（ステップ３０４）、輻輳により規制中のサービスプロバイダーが存在するかチェックする（ステップ３０６）。サービスプロバイダーＢが規制中であるから、サービスプロバイダーＢを収容する回線の使用帯域とサービスプロバイダーデータベース４６に登録されている解除値を比較する（ステップ３３１）。使用帯域が解除値以下であれば（ステップ３３２）、輻輳管理データ４８の規制フラグを解除する（ステップ３３３）。以後、着目サービスプロバイダーについてステップ３０８以降の処理を行う。以上によりサービスプロバイダーへのアクセス規制とその解除が実施される。
【００６２】
（ｅ）サービスプロバイダー輻輳時の迂回処理
図２１はサービスプロバイダー輻輳時の迂回処理を説明するための各種データ及びサービス選択メニューの説明図である。以下、トラヒックが集中しているサービスプロバイダーへのアクセスを他のサービスプロバイダーへ迂回させる場合について説明する。尚、輻輳とみなす規制値（規制帯域）及び規制を解除する解除値（解除帯域）はサービスプロバイダーデータベース４６に設定されている。また、全てのサービスプロバイダーに迂回先アドレスが設定されているとものする。
所定のユーザ端末がナビゲーションサーバ４１に接続されるとトラヒック抽出プログラムが起動し（図１２のステップ１００）、該トラヒック抽出プログラムの制御により各サービスプロバイダーを収容する回線の使用帯域がトラヒック格納バッファ４３に格納される（図２１）。これにより、メニュー最適化プログラムが起動し（図１２のステップ３００）、以後、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
【００６３】
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、該着目サービスプロバイダーにサービス予約がされているかチェックする（ステップ３０１）。着目サービスプロバイダーに予約が無く（ステップ３０１〜３０２）、又、ユーザ端末が着目サービスプロバイダーに接続可能であり（ステップ３０４）、しかも、輻輳による規制中でないから（ステップ３０６）、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。現時点において、サービスプロバイダーＡ，Ｃ，Ｄを収容する回線の使用帯域は規制値以下であるが、サービスプロバイダーＢを収容する回線の使用帯域は規制値以上である。このため、サービスプロバイダーＢについては、サービスプロバイダーデータベース４６を参照して迂回先アドレスが設定されているかチェックする（ステップ３４１）。
【００６４】
サービスプロバイダーＢに迂回先アドレスが設定されているから、メニューバッファ４７における着目サービスプロバイダーの迂回パラメータ欄に迂回指示コードを設定する（ステップ３４２、図２１参照）。以後、ステップ３０９以降の処理により、各サービスプロバイダーについて状態コードをメニューバッファ４７に設定し、該メニューバッファの記憶内容に基づいてサービス選択メニューを作成してユーザ端末のディスプレイ画面に表示する（図２１）。注目すべきは、サービスプロバイゼーに迂回先アドレスが設定されている場合には、該サービスプロバイダーを収容する回線が輻輳しても、該サービスプロバイダーは規制中とならず、サービス選択メニューにおいて選択可能なサービスプロバイダーとして表示される点である。
【００６５】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態で、メニュー上で所定のサービスプロバイダー、例えばサービスプロバイダーＢを選択すると、サービス実行プログラム４５が起動し（図１２のステップ４００）、図１７の処理フローに従った処理が実行される。
図１７の処理において、情報表示機能はないものとしており（ステップ４０１）、又、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７におけるサービスプロバイダーＢについての記憶情報を参照し、規制中であるか、迂回指示されているかチェックする（ステップ４０４）。迂回指示コードが設定されている場合には、サービスプロバイダーデータベース４６より迂回先のパス設定情報（電話番号等）を抽出し（ステップ４０７）、ユーザ端末と迂回先サービスプロバイダー間のパス設定要求メッセージを編集してパス設定部３３に送出する（ステップ４０６）。これにより、パス設定部３３はＡＴＭ交換機６１に呼設定メッセージを通知してユーザ端末と迂回先サービスプロバイダー間を接続する。以上によりサービスプロバイダー輻輳時の迂回が実施される。
【００６６】
（ｆ）ユーザ対応の最適メニュー作成処理
図２２は最適メニュー作成処理説明用の各種データ例及びサービス選択メニューの説明図である。以下では、サービス選択メニューがユーザ対応に最適化される場合について説明する。
予めユーザ情報データベース４９及びサービスプロバイダーデータベース４６には図２２（ａ）で示す情報が登録されており、現在の各サービスプロバイダー収容回線の使用帯域はそれぞれ２０Ｍ，１００Ｍ，１４０Ｍ，５０Ｍであるとする。ユーザ情報データベース４９を参照すると、(1) ユーザ端末Ａの最大使用帯域は２０Ｍであり、(2) ユーザ端末Ａは、加入契約によりサービスプロバイダーＢ，Ｃが提供するサービスを受けることができるが、未加入のためサービスプロバイダーＡが提供するサービスを受けることができない、(3) ユーザ端末Ａはアクセス規制サービス欄で特定されているサービスプロバイダーＤが提供しているサービスを受けることができない。又、サービスプロバイダーデータベース４６を参照すると、サービスプロバイダーＡ〜Ｄがサービスを提供するに必要な帯域は２０Ｍ、各サービスプロバイダー収容回線の物理帯域は１５０Ｍである。
【００６７】
所定のユーザ端末（ユーザ端末Ａとする）がナビゲーションサーバ４１に接続されるとトラヒック抽出プログラムが起動し（図１２のステップ１００）、該トラヒック抽出プログラムの制御により各サービスプロバイダーを収容する回線の使用帯域がトラヒック格納バッファ４３に格納される（図２２（ａ））。これにより、メニュー最適化プログラムが起動し（図１２のステップ３００）、以後、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、該着目サービスプロバイダーにサービス予約がされているかチェックする（ステップ３０１）。該着目サービスプロバイダーにサービス提供の予約が設定されていないから（ステップ３０２）、接続時にユーザ端末Ａより送られてきたユーザＩＤでユーザ情報データベース４９を索引し、加入サービス、アクセス規制サービスを取得する（ステップ３０３）。ついで、着目サービスプロバイダーへの接続が可能であるかチェックする（ステップ３０４）。サービスプロバイダーＡは未加入であるから接続できないため、メニューバッファ４７のサービスプロバイダーＡの状態パラメータ欄に未加入コード（理由コード）を書き込む（ステップ３５１、図２２（ａ）参照）。
ついで、全サービスプロバイダーについてメニューバッファ４７への状態コードの書き込み処理が終了したかチェックし（ステップ３１０）。終了してなければ着目サービスプロバイダーを変更してステップ３０１以降の処理を繰り返す。これにより、サービスプロバイダーＤはアクセス規制サービスであるから接続できないため、メニューバッファ４７のサービスプロバイダーＤの状態パラメータ欄に接続拒否コード（理由コード）が設定される（ステップ３５１）。
【００６８】
アクセス規制サービスとは、アクセス対象者を限定しないサービスプロバイダー（サービスを利用すると無条件に料金が徴収されるか、利用料金が無料のサービス）の接続に対してユーザまたはナビゲーションサーバの管理者が意図的にアクセスの拒否を設定したサービスである。
一方、サービスプロバイダーＢ，Ｃは加入サービスであり、しかも、アクセス規制サービスでないから、接続可能である（ステップ３０４）。ついで、輻輳により規制中であるかチェックし（ステップ３０６）、サービスプロバイダーＢ、Ｃの収容回線が輻輳中でなければ、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーＢ，Ｃを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。
【００６９】
使用帯域が規制帯域以下であれば、該使用帯域に基づいてトラヒック状況を判断し、メニューバッファ４７の該当サービスプロバイダー位置にトラヒック状況（高トラヒック／中トラヒック／低トラヒック）を示す状態コードを設定する。この場合、サービスプロバイダーＢ，Ｃの収容回線における利用可能帯域（＝物理帯域−使用帯域）とユーザ端末が必要とする帯域（最大使用可能帯域）を比較する。サービスプロバイダーＣの使用可能帯域は１０Ｍであるが、ユーザ端末Ａが必要とする帯域は２０Ｍであり帯域不足である。そこで、メニューバッファ４７におけるサービスプロバイダーＣの状態パラメータ欄にリソース捕捉不可コードを書き込む。一方、サービスプロバイダーＢの利用可能帯域は５０Ｍであり、ユーザ端末Ａが必要とする帯域は２０Ｍ以上であるから、使用帯域１００Ｍに基づいて高／中／低トラヒック状況を判断し、高トラヒック状況を示す状態コード（＝３）を状態パラメータ欄に記入する（ステップ３０９、図２２（ａ）参照）。
【００７０】
以上では、ユーザ端末及びサービスプロバイダー装置の性能としてユーザ端末の最大使用可能帯域を考慮した場合であるが、その他の性能、例えば、ユーザ端末のデコード方式とサービスプロバイダーのエンコーダ方式等を考慮することもできる。すなわち、ユーザ端末のデコード方式がサービスプロバイダーのエンコーダ方式にマッチしないものであれば、換言すれば、サービスプロバイダーから提供されるエンコードデータをユーザ端末で復調できない場合にはユーザ端末は該サービスプロバイダーへの接続が不可能であると判断し、メニューバッファの該当サービスプロバイダーの状態パラメータ欄に例えば復調不可コードを記入する。
【００７１】
以後、全サービスプロバイダーについて上記処理が終了したかチェックし（ステップ３１０）、終了してなければ、着目サービスプロバイダーを変えてステップ３０１以降の処理を繰り返す。全サービスプロバイダーについてメニューバッファの設定が終了すると（ステップ３１０）、メニューバッファ４７に記憶されている情報をもとに、接続可否、トラヒック状況（高／中／低トラヒック状況）を反映したサービス選択メニュー（図２２（ｂ））を作成し（ステップ３１１）、ユーザ端末に送出してユーザ端末のディスプレイ画面にサービス選択メニューを表示する（ステップ３１２）。以上により、サービスプロバイダーの接続可否、トラヒック状況を考慮して、選択可能なサービスプロバイダーのみそのトラヒック状況を識別可能にサービス選択メニューを作成して表示することができる。
【００７２】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態において、メニュー上で所定のサービスプロバイダー、例えばサービスプロバイダーＢを選択すると、サービス実行プログラム４５が起動し、図１７の処理フローに従った処理が実行される。
図１７の処理において、情報表示機能はないものとしており（ステップ４０１）、又、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７に記憶されているサービスプロバイダーＢの状態コードを参照し、該サービスプロバイダーへの接続が可能であるかチェックする（ステップ４０４）。接続可能であれば、ユーザ端末ＡとサービスプロバイダーＢのパス設定に必要な情報（電話番号）をユーザ情報データベース４９とサービスプロバイダーデータベース４６から抽出し（ステップ４０５）、パス設定要求メッセージを編集してパス設定部３３に送出する（ステップ４０６）。これにより、パス設定部３３はＡＴＭ交換機６１に呼設定メッセージを通知してユーザ端末とサービスプロバイダー間を接続する。
【００７３】
（ｇ）サービスプロバイダー情報のメニュー上での表示処理
図２３はサービスプロバイダー情報、接続不可理由の表示処理説明用のデータ設定例、図２４はサービス選択メニュー表示例及び理由テキストテーブルの説明図である。以下では、メニュー最適化処理（ｆ）と同じ条件でメニュー接続可能サービスプロバイダーと接続不可なサービスプロバイダーを色分けして識別可能に表示し、かつ、選択されたサービスプロバイダーの情報を表示すると共に、接続不可の理由メッセージを表示する場合について説明する。
【００７４】
予めユーザ情報データベース４９及びサービスプロバイダーデータベース４６には図２３で示す情報が登録されており、現在の各サービスプロバイダー収容回線の使用帯域はそれぞれ２０Ｍ，１００Ｍ，１４０Ｍ，５０Ｍであるとする。
ユーザ情報データベース４９を参照すると、(1) ユーザ端末Ａの最大使用帯域は２０Ｍであり、(2) ユーザ端末Ａは、加入契約によりサービスプロバイダーＢ，Ｃが提供するサービスを受けることができるが、未加入のためサービスプロバイダーＡが提供するサービスを受けることができない。又、(3) ユーザ端末Ａはアクセス規制サービス欄で特定されているサービスプロバイダーＤが提供しているサービスを受けることができない。
サービスプロバイダーデータベース４６を参照すると、各サービスプロバイダーＡ〜Ｄ毎に、サービスプロバイダー表示情報が登録されており、又、サービスを提供するに必要な帯域（２０Ｍ）、各サービスプロバイダー収容回線の物理帯域（１５０Ｍ）が登録されている。
【００７５】
所定のユーザ端末（ユーザ端末Ａとする）がナビゲーションサーバ４１に接続されるとトラヒック抽出プログラムが起動し（図１２のステップ１００）、該トラヒック抽出プログラムの制御により各サービスプロバイダーを収容する回線の使用帯域がトラヒック格納バッファ４３に格納される（図２３）。これにより、メニュー最適化プログラムが起動し（図１２のステップ３００）、以後、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、該着目サービスプロバイダーにサービス予約がされているかチェックする（ステップ３０１）。該着目サービスプロバイダーにサービス提供の予約が設定されていないから（ステップ３０２）、接続時に該ユーザ端末Ａより送られてきたユーザＩＤでユーザ情報データベース４９を索引し、加入サービス、アクセス規制サービスを取得する（ステップ３０３）。ついで、着目サービスプロバイダーへの接続が可能であるかチェックする（ステップ３０４）。サービスプロバイダーＡは未加入であるから接続できないため、メニューバッファ４７のサービスプロバイダーＡの状態パラメータ欄に未加入コード（理由コード）を書き込む（ステップ３５１、図２３参照）。
ついで、全サービスプロバイダーについてメニューバッファ４７への状態コードの書き込み処理が終了したかチェックし（ステップ３１０）。終了してなければ着目サービスプロバイダーを変更してステップ３０１以降の処理を繰り返す。これにより、サービスプロバイダーＤはアクセス規制サービスであるから接続できないため、メニューバッファ４７のサービスプロバイダーＤの状態パラメータ欄に接続拒否コード（理由コード）が設定される（ステップ３５１）。
【００７６】
一方、サービスプロバイダーＢ，Ｃは加入サービスであり、しかも、アクセス規制サービスでないから、接続可能である（ステップ３０４）。ついで、輻輳により規制中であるかチェックし（ステップ３０６）、サービスプロバイダーＢ、Ｃの収容回線が輻輳中でなければ、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーＢ，Ｃを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。使用帯域が規制帯域以下であれば、該使用帯域に基づいてトラヒック状況を判断し、メニューバッファ４７の該当サービスプロバイダー位置にトラヒック状況（高トラヒック／中トラヒック／低トラヒック）を示す状態コードを設定する。この場合、サービスプロバイダーＢ，Ｃの収容回線における利用可能帯域（＝物理帯域−使用帯域）とユーザ端末が必要とする帯域（最大使用可能帯域）を比較する。サービスプロバイダーＣの使用可能帯域は１０Ｍであるが、ユーザ端末Ａが必要とする帯域は２０Ｍであり帯域不足である。そこで、メニューバッファ４７におけるサービスプロバイダーＣの状態パラメータ欄にリソース捕捉不可コードを書き込む。一方、サービスプロバイダーＢの利用可能帯域は５０Ｍであり、ユーザ端末Ａが必要とする帯域は２０Ｍ以上であるから、使用帯域１００Ｍに基づいて高／中／低トラヒック状況を判断し、高トラヒック状況を示す状態コードを状態パラメータ欄に記入する（ステップ３０９、図２３参照）。
【００７７】
以後、全サービスプロバイダーについて上記処理が終了したかチェックし（ステップ３１０）、終了してなければ、着目サービスプロバイダーを変えてステップ３０１以降の処理を繰り返す。全サービスプロバイダーについてメニューバッファの設定が終了すると（ステップ３１０）、メニューバッファ４７に記憶されている情報をもとに、接続可否、トラヒック状況（高／中／低トラヒック状況）を反映したサービス選択メニュー（図２４）を作成し（ステップ３１１）、ユーザ端末に送出してユーザ端末のディスプレイ画面にサービス選択メニューを表示する（ステップ３１２）。以上により、サービスプロバイダーの接続可否、トラヒック状況を考慮して、選択可能なサービスプロバイダーと接続不可能なサービスプロバイダーを色分けして識別可能にサービス選択メニューを作成してユーザ端末のディスプレイ画面に表示できる。
【００７８】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態で、メニュー上で所定のサービスプロバイダー、例えばサービスプロバイダーＡを選択すると、サービス実行プログラム４５が起動し（図１２のステップ４００）、図１７の処理フローに従った処理が実行される。
図１７の処理において、サービスプロバイダー情報表示機能が有りとしているから（ステップ４０１）、サービスプロバイダーデータベース４６よりサービスプロバイダーＡの表示情報を読み出し、メニュー上の情報表示域に表示する（図２４参照）。また、サービスプロバイダーＡは未加入により接続不可であるから未加入の理由コードで理由テキストテーブル５０を検索し、接続不可理由をメニュー上に表示する（ステップ４６１）。
【００７９】
ついで、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７におけるサービスプロバイダーＡの記憶情報を参照し、該サービスプロバイダーへの接続が可能であるかチェックする（ステップ４０４）。未加入により接続不可能であるから、サービスプロバイダーＡの選択を無視し、ユーザ端末とサービスプロバイダーＡ間の接続を行わない。
【００８０】
一方、サービス選択メニューがユーザ端末に表示されている状態で、メニュー上で所定のサービスプロバイダー、例えばサービスプロバイダーＢを選択すると、サービス実行プログラム４５が起動する。サービスプロバイダー情報表示機能ありであるから（ステップ４０１）、サービスプロバイダーデータベース４６よりサービスプロバイダーＢの表示情報を読み出し、メニュー上の情報表示域に表示する（ステップ４６１）。
ついで、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７に記憶されたサービスプロバイダーＢの状態コードを参照し、該サービスプロバイダーＢへの接続が可能であるかチェックする（ステップ４０４）。接続可能であるから、ユーザ端末とサービスプロバイダーＢのパス設定に必要な情報（電話番号）をユーザ情報データベース４９とサービスプロバイダーデータベース４６から抽出し（ステップ４０５）、パス設定要求メッセージを編集してパス設定部３３に送出する（ステップ４０６）。これにより、パス設定部３３はＡＴＭ交換機６１に呼設定メッセージを通知してユーザ端末とサービスプロバイダー間を接続する。  尚、１回目のサービスプロバイダー選択でサービスプロバイダー情報の表示を行い、２度目のサービスプロバイダー選択でステップ４０３以降の処理を行うようにもできる。
【００８１】
（ｈ）サービス提供品質レベルを反映したメニューの表示処理
図２５はサービス提供品質レベルを反映したメニューの表示処理説明の各種データ例及びサービス選択メニューの説明図である。以下では、サービス提供の品質レベルを高品質レベル、中品質レベル、低品質レベルの３段階に分類し、ナビゲーションサーバ４１にアクセスしたユーザ端末が接続可能なサービスプロバイダーと品質レベルのみサービス選択メニューで表示する場合について説明する。
【００８２】
予めユーザ情報データベース４９及びサービスプロバイダーデータベース４６に図２５で示す情報が登録されており、現在の各サービスプロバイダー収容回線の使用帯域はそれぞれ２０Ｍ，１００Ｍ，１４０Ｍ，５０Ｍであるとする。
ユーザ情報データベース４９を参照すると、(1) ユーザ端末Ａの最大使用帯域は２０Ｍである。又、(2) ユーザ端末Ａは、加入契約によりサービスプロバイダーＢ，Ｃが提供するサービスを受けることができるが、未加入のためサービスプロバイダーＡが提供するサービスを受けることができない。さらに、(3) ユーザ端末Ａはアクセス規制サービス欄で特定されているサービスプロバイダーＤが提供しているサービスを受けることができない。
サービスプロバイダーデータベース４６を参照すると、各サービスプロバイダーＡ〜Ｄの収容回線の物理帯域は１５０Ｍ、高品質／中品質／低品質のサービスを提供するに必要な帯域はそれぞれ３０Ｍ／２０Ｍ／１０Ｍである。
【００８３】
ユーザ端末Ａがナビゲーションサーバ４１に接続されるとトラヒック抽出プログラムが起動し（図１２のステップ１００）、該トラヒック抽出プログラムの制御により各サービスプロバイダーを収容する回線の使用帯域がトラヒック格納バッファ４３に格納される（図２５）。これにより、メニュー最適化プログラムが起動し（ステップ３００）、以後、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
まず、所定のサービスプロバイダーを着目サービスプロバイダーとし、該着目サービスプロバイダーにサービス予約がされているかチェックする（ステップ３０１）。該着目サービスプロバイダーにサービス提供の予約が設定されていないから（ステップ３０２）、接続時にユーザ端末Ａより送られてきたユーザＩＤでユーザ情報データベース４９を索引し、加入サービス、アクセス規制サービスを取得する（ステップ３０３）。ついで、着目サービスプロバイダーＡへの接続が可能であるかチェックする（ステップ３０４）。サービスプロバイダーＡは未加入であるから接続できないため、メニューバッファ４７のサービスプロバイダーＡの状態パラメータ欄に未加入コード（理由コード＝７）を書き込む（ステップ３５１、図２５参照）。
ついで、全サービスプロバイダーについてメニューバッファ４７への状態コードの書き込み処理が終了したかチェックし（ステップ３１０）。終了してなければ着目サービスプロバイダーを変更してステップ３０１以降の処理を繰り返す。これにより、サービスプロバイダーＤはアクセス規制サービスであるから接続できないため、メニューバッファ４７のサービスプロバイダーＤの状態パラメータ欄に接続拒否コード（理由コード）が設定される（ステップ３５１）。
【００８４】
一方、サービスプロバイダーＢ，Ｃは加入サービスであり、しかも、アクセス規制サービスでないから、接続可能である（ステップ３０４）。ついで、輻輳により規制中であるかチェックし（ステップ３０６）、サービスプロバイダーＢ，Ｃの収容回線が輻輳中でなければ、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーＢ，Ｃを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。使用帯域が規制帯域以下であれば、ステップ３０９において以下の品質パラメータ設定処理を行う。
【００８５】
図２６は品質パラメータ設定処理フローである。
接続可能なサービスプロバイダーＢ，Ｃを収容する回線の利用可能帯域（＝物理帯域−使用帯域）を算出する（ステップ３０９ａ）。サービスプロバイダーＢの利用可能帯域は５０Ｍ、サービスプロバイダーＣの利用可能帯域は１０Ｍである。ついで、サービスプロバイダーＢの使用可能帯域５０Ｍと、高品質／中品質／低品質サービスに必要な帯域３０Ｍ／２０Ｍ／１０Ｍを比較し（ステップ３０９ｂ）、必要帯域が利用可能帯域以下の品質レベルを記憶する（ステップ３０９ｃ）。いずれの品質レベルの必要帯域は利用可能帯域よりも小さいため、全品質レベルでのサービス提供が可能であることが判る。
【００８６】
しかる後、ユーザ端末Ａの最大使用可能帯域をユーザ情報データベース４９より求め、該最大使用可能帯域（＝２０Ｍ）とステップ３０９ｃで記憶された各品質レベル（高品質／中品質／低品質サービス）に必要な帯域（３０Ｍ／２０Ｍ／１０Ｍ）とを比較し（３０９ｄ）、最大使用可能帯域以下の帯域を必要帯域とする品質レベルをメニューバッファ４７における該当サービスプロバイダーの品質パラメータ欄に接続可として記入する（ステップ３０９ｅ）。すなわち、サービスプロバイダーＢの高品質レベルに必要な帯域３０Ｍはユーザ端末Ａの最大使用可能帯域２０Ｍより大きいため、ユーザ端末Ａに高品質でサービスを提供することが不可能であり、接続可能な品質レベルは中品質／低品質サービスとなる。接続可能な品質レベルが判明すれば、メニューバッファ４７におけるサービスプロバイダーＢの品質パラメータ欄に中品質及び低品質でのサービス提供可能を設定する（図２５参照）。以後、ステップ３０９ｃで記憶された全品質レベルについて処理を終了したかチェックし（ステップ３０９ｆ）、終了してなければ別の品質レベルについてステップ３０９以降の処理を繰り返す。
【００８７】
各品質レベルでの接続可費データのメニューバッファ４７への記入が完了すれば、サービスプロバイダーの使用帯域に基づいてトラヒック状況を判断し、メニューバッファ４７の状態パラメータ欄にトラヒック状況を示す状態コードを設定する（ステップ３０９ｇ）。サービスプロバイダーＢの使用帯域は１００Ｍであるから、高トラヒックを示す状態コード（＝３）が設定される。
以後、全サービスプロバイダーについて上記処理が終了したかチェックし（ステップ３１０、図１６）、終了してなければ、着目サービスプロバイダーを変えてステップ３０１以降の処理を繰り返す。従って、サービスプロバイダーＣについても、図２６の品質パラメータ設定処理が行われる。サービスＣの場合、利用可能帯域は１０Ｍであるから低品質サービスのみの提供が可能である。従って、メニューバッファ４７におけるサービスプロバイダーＣの品質パラメータ欄に低品質の接続可が設定され、高／中品質の接続不可が設定される（図２５参照）。又、同様に、サービスプロバイダーＣの使用帯域（＝１４０Ｍ）を考慮してトラヒック状況を判定し、高トラヒックを示す状態コードがメニューバッファ４７の状態パラメータ欄に記入される。
【００８８】
全サービスプロバイダーについてメニューバッファの設定が終了すると（ステップ３１０）、メニューバッファ４７に記憶されている情報に従ってサービス選択メニュー（図２５（ｂ）参照）を作成し（ステップ３１１）、ユーザ端末に送出してユーザ端末のディスプレイ画面にサービス選択メニューを表示する（ステップ３１２）。すなわち、サービスプロバイダーの品質レベル毎の接続可否を考慮して、接続可能なサービスプロバイダー／品質レベルのみサービス選択メニューで表示する。
【００８９】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態で、メニュー上で所定のサービスプロバイダー／品質レベルを選択すると、サービス実行プログラム４５が起動し（図１２のステップ４００）、図１７の処理フローに従った処理が実行される。
図１７の処理において、サービスプロバイダー情報表示機能がないものとしており（ステップ４０１）、又、ユーザ操作は予約でないから（ステップ４０３）、メニューバッファ４７を参照して選択されたサービスプロバイダーへの選択された品質レベルでの接続が可能であるかチェックし（ステップ４０４）、接続可能であれば、ユーザ端末と選択されたサービスプロバイダーのパス設定に必要な情報（電話番号）をユーザ情報データベース４９とサービスプロバイダーデータベース４６から抽出し（ステップ４０５）、パス設定要求メッセージを編集してパス設定部３３に送出する（ステップ４０６）。これにより、パス設定部３３はＡＴＭ交換機６１に呼設定メッセージを通知してユーザ端末とサービスプロバイダー間を接続する。しかし、接続不可能であればサービスプロバイダー／品質レベルの選択を無視し、ユーザ端末とサービスプロバイダー間の接続を行わない。以上により、提供できる品質レベルを反映したサービス選択メニューの表示及び該メニューでのサービスプロバイダーの選択が可能になる。
【００９０】
（ｉ）輻輳サービスプロバイダーに対する予約処理
図２７は輻輳によりサービス規制中のサービスプロバイダーに対する予約処理説明用のデータ設定例であり、図２８は予約を可能とするサービス選択メニュー及び予約管理データテーブルの説明図である。
以下においては、トラヒック集中により接続不可（サービス不可）であるサービスプロバイダーに対応させて予約ボタン（予約メニュー項目）を付加してサービス選択メニューを表示し、予約ボタンを選択することで該サービスプロバイダーから提供されるサービスを予約し、トラヒックの低下時に自動的に該サービスプロバイダーに接続されてサービスを受ける場合について説明する。又、図２７に示すように、(1) サービスプロバイダーＡ〜Ｄを収容する回線の使用状況（使用帯域）は２０Ｍ、１００Ｍ、８０Ｍ、５０Ｍであり、(2) 輻輳とみなす規制値、輻輳が解除されたとみなす解除値はそれぞれ１００Ｍ，８０Ｍであり、(3) ユーザ端末Ａは加入契約により全てのサービスプロバイダーに接続可能であるとする。
【００９１】
ユーザ端末Ａがナビゲーションサーバ４１に接続されると、トラヒック抽出プログラム４２が起動し（図１２のステップ１００）、各サービスプロバイダーを収容する回線の使用帯域をトラヒック格納バッファ４３に格納する。かかる格納処理が終了すると、メニュー最適化プログラム４４が起動し（図１２のステップ３００）、図１５、図１６の処理フローに従ったメニュー最適化処理が行われる。
【００９２】
着目サービスプロバイダーにサービス提供の予約が無く（ステップ３０１〜３０２）、又、ユーザ端末が該サービスプロバイダーに接続可能であり（ステップ３０３〜３０４）、しかも、それまで輻輳による規制中でない（ステップ３０６）。従って、ステップ３０６の判断処理後、トラヒック格納バッファ４３に記憶されている着目サービスプロバイダーを収容する回線の使用帯域を読み出し（ステップ３０７）、該使用帯域と輻輳とみなす規制値（規制帯域）との大小を比較する（ステップ３０８）。現時点において、サービスプロバイダーＡ，Ｃ，Ｄを収容する回線の使用帯域は規制値以下であるが、サービスプロバイダーＢを収容する回線の使用帯域は規制値以上である。このため、輻輳管理データテーブル４８のサービスプロバイダー番号Ｂの対応位置に規制フラグを設定すると共に（ステップ３２１、図２７参照）、メニューバッファ４７におけるサービスプロバイダーＢの状態パラメータ欄に規制コード（＝５）を設定する（ステップ３０９）。尚、メニューバッファ４７におけるサービスプロバイダーＡ，Ｃ，Ｄの状態パラメータ欄にはトラヒック状況を示す状態コードが設定される。
【００９３】
全サービスプロバイダーについて、メニューバッファ４７の編集が終了すると（ステップ３１０）、メニューバッファを参照して規制中か否かを反映したサービス選択メニューを作成する（ステップ３１１）。ついで、予約機能ありかチェックし（ステップ３５５）、予約機能があるから、サービス選択メニューにおける接続規制中のサービスプロバイダーに予約ボタンを付加する（ステップ３５２）。しかる後、サービス選択メニュー情報をユーザ端末Ａに送って図２８に示すようにディスプレイ画面に表示する（ステップ３１２）。すなわち、接続規制中のサービスプロバイダーと他のサービスプロバイダーとを色分け等により識別可能に表示し、かつ、接続規制中のサービスプロバイダー名に並設して予約ボタンＲＢＴを表示する。
【００９４】
以上の処理により、サービス選択メニューがユーザ端末に表示されている状態において、予約ボタンＲＢＴにより接続規制中のサービスプロバイダーの予約が選択されると、サービス実行プログラム４５が起動し、図１７に示す処理が実行される。
サービスプロバイダー情報表示機能がないものとすれば、直ちに、ユーザ操作が予約操作であるかチェックする（ステップ４０３）。ユーザ操作は予約操作であるから、予約したユーザ端末Ａと予約されたサービスプロバイダーＢの対応情報を予約登録バッファ５２に設定するとともに（図２７）、予約管理データテーブル５１におけるサービスプロバイダーＢの位置に予約フラグを設定する（ステップ４７１、図２８参照）。以上により予約処理が完了する。
【００９５】
予約後、サービスプロバイダーＢを収容する回線ＵＮＩ５の使用帯域が減少して８０Ｍ以下になる。かかる時点で、別のユーザ端末、例えばユーザ端末Ｂがナビゲーションサーバ４１にアクセスすると、トラヒック抽出プログラム４２が起動し、該トラヒック抽出プログラムによるトラヒック抽出完了後にメニュー最適化プログラム４４が起動し、図１５、図１６に示す処理が開始される。
まず、予約管理テーブル５１を参照し（ステップ３０１）、予約が有るかチェックする（ステップ３０２）。サービスプロバイダーＢに予約があるから、該サービスプロバイダーＢを収容する回線の使用帯域を参照してサービス提供する余裕が有るか、換言すれば、、サービスプロバイダーＢへの接続が可能であるか判断する（ステップ３５３）。すなわち、予約登録バッファ５２をサービスプロバイダー番号Ｂで検索し、予約したユーザ端末ＡのユーザＩＤを抽出する。ついで、ユーザ情報データベース４９からユーザ端末Ａの情報（最大使用可能帯域）を索引し、該最大使用可能帯域、サービスプロバイダーＢの収容回線における使用帯域、サービス提供に必要な帯域を比較して接続可であるかチェックする。、
【００９６】
接続不可能であれば、ステップ３０３に戻り、ユーザ端末Ｂに対するメニュー最適化処理を実行する。一方、サービスプロバイダーＢへの接続が可能であれば、予約実行プログラム５４を起動する（ステップ３５４）。この結果、以後、図１８に示す処理フローに従った処理が実行される。すなわち、予約実行プログラム５４は予約登録バッファ５２から、予約したユーザ端末と予約されたサービスプロバイダーを求め、これらユーザ端末、サービスプロバイダーのパス設定情報（電話番号等）をユーザ情報データベース４９、サービスプロバイダーデータベース４６から抽出し（ステップ５０１）、パス接続要求メッセージを作成してパス設定部３３に送出する（ステップ５０２）。最後に予約管理テーブル５１と予約登録バッファ５２から該当情報を削除する（ステップ５０３）。以上により輻輳中のサービスプロバイダーに対する予約と、輻輳が解除された後のサービス提供が可能になる。
【００９７】
（ｊ）サービス品質レベル対応の予約処理
図２９は輻輳によりサービス規制中のサービスプロバイダーに対してサービス品質レベル対応の予約を行う予約処理説明用のデータ設定例であり、図３０は品質レベル毎に予約を可能とするサービス選択メニューの説明図である。以下においては、サービス提供の品質レベル（高品質レベル／中品質レベル／低品質レベル）毎に予約ボタンをサービス選択メニューに表示し、ユーザが所定のサービス品質レベルでサービスプロバイダーからのサービス提供を予約する場合について説明する。
【００９８】
前述の（ｈ）サービス提供品質レベルを反映したサービス選択メニューの表示処理と同様の処理を行い、メニューバッファ４７のサービスプロバイダーＡの状態パラメータ欄に未加入コードを書き込み、又、メニューバッファ４７のサービスプロバイダーＢの状態パラメータ欄に接続拒否コードを書き込む。
さらに、アクセス可能なサービスプロバイダーＢ，Ｃについては、図２６の品質パラメータ設定処理により、各品質レベルでのサービス可否をメニューバッファ４７に記入する。すなわち、メニューバッファ４７におけるサービスプロバイダーＢの品質パラメータ欄に中品質、低品質でのサービスが可能であることを示すデータを設定し、メニューバッファ４７におけるサービスプロバイダーＣの品質パラメータ欄に低品質でのサービス提供が可能であることを示すデータを設定する。
【００９９】
各品質レベルでのサービス可否データのメニューバッファ４７への記入が完了すれば、サービスプロバイダーＢ，Ｃの使用帯域に基づいてトラヒック状況を判断し、メニューバッファ４７のサービスプロバイダーＢ，Ｃの状態パラメータ欄にトラヒック状況を示す状態コードを設定する。
全サービスプロバイダーについて、メニューバッファ４７の編集が終了すると（ステップ３１０）、メニューバッファを参照して、(1) 接続可能なサービスプロバイダーＢ，Ｃ及び、(2) 接続可能なサービスプロバイダーＢ，Ｃについて、サービス不可能な品質レベル/サービス可能な品質レベルを識別可能に表示するサービス選択メニューを作成する（ステップ３１１）。ついで、予約機能ありかチェックし（ステップ３５５）、予約機能があるから、サービス選択メニューにおける接続不可能な品質レベルに予約ボタンを付加する（ステップ３５２）。しかる後、サービス選択メニュー情報をユーザ端末Ａに送って図３０に示すようにディスプレイ画面に表示する（ステップ３１２）。すなわち、サービス選択メニューにより、接続可能なサービスプロバイダー名、品質レベル名が識別可能に表示され、かつ、サービス不可能な品質レベルに並設して予約ボタンＲＢＴが表示される。
【０１００】
以上の処理により、サービス選択メニューがユーザ端末Ａに表示されている状態において、予約ボタンＲＢＴにより、例えばサービスプロバイダーＢの高品質レベルの予約が選択されると、サービス実行プログラム４５が起動し、図１７に示す処理が実行される。サービスプロバイダー情報表示機能がないものとすれば、直ちに、ユーザ操作が予約操作であるかチェックする（ステップ４０３）。ユーザ操作は予約操作であるから、予約したユーザ端末Ａと予約されたサービスサービスプロバイダーＢの名称と品質レベルの対応情報を予約登録バッファ５２に設定し、又、予約管理データテーブル５１におけるサービスプロバイダーＢの位置に予約フラグを設定する（ステップ４７１、図２９参照）。以上により予約処理が完了する。
【０１０１】
予約後、サービスプロバイダーＢを収容する回線ＵＮＩ５の使用帯域が減少して高品質レベルのサービス提供が可能になる。かかる時点で、別のユーザ端末、例えばユーザ端末Ｂがナビゲーションサーバ４１にアクセスすると、トラヒック抽出プログラム４２が起動し、該トラヒック抽出プログラムによるトラヒック情報抽出完了後にメニュー最適化プログラム４４が起動し、図１５、図１６に示す処理が開始される。
【０１０２】
まず、予約管理テーブル５１を参照し（ステップ３０１）、着目サービスプロバイダーに予約が設定されているかチェックする（ステップ３０２）。サービスプロバイダーＢに予約があるから、該サービスプロバイダーＢを収容する回線の使用帯域を参照して高品質レベルでのサービス提供が可能であるか、換言すれば、サービスプロバイダーＢへの接続が可能であるか判断する（ステップ３５３）。接続不可能であればステップ３０３に戻り、ユーザ端末Ｂに対するメニュー最適化処理を実行する。一方、サービスプロバイダーＢへの接続が可能であれば、予約実行プログラム５４を起動する（ステップ３５４）。この結果、以後、図１８に示す処理フローに従った処理が実行される。予約実行プログラムは予約登録バッファ５２から、予約したユーザ端末と予約されたサービスプロバイダーを求め、これらユーザ端末、サービスプロバイダーのパス設定情報（電話番号等）をユーザ情報データベース４９、サービスプロバイダーデータベース４６から抽出し（ステップ５０１）、パス接続要求メッセージを作成してパス設定部３３に送出する（ステップ５０２）。最後に予約管理テーブル５１と予約登録バッファ５２から該当情報を削除する（ステップ５０３）。以上により、サービスプロバイダーに対する予約を品質レベルを指定して行える。
以上本発明を詳細に説明したが、（ｃ）〜（ｊ）の各処理を任意に組み合わせたナビゲーション処理も可能である。
【０１０３】
【発明の効果】
以上本発明によれば、ネットワークの接続とトラヒックの管理を行うネットワーク管理装置とナビゲーションサーバを連携させて高度なナビゲーションメニュー（サービス選択メニュー）をユーザに提供することができる。
本発明によれば、回線の使用状況（高／中／低のトラヒック状況）を動的に反映したサービス選択メニューをユーザに提供し、トラヒックが集中している（サービス提供品質の劣化が予想される）サービスプロバイダーの選択を回避させ、これによりトラヒックの分散化を図ることができる。
【０１０４】
本発明によれば、サービスプロバイダーを収容する回線においてトラヒック集中（輻輳）が断続的に続く場合、サービスプロバイダーへのアクセス規制を行えるようにでき、この結果、サービスプロバイダーの提供するサービス品質を確保することができる。
本発明によれば、サービスプロバイダーを収容する回線が輻輳している場合、該サービスプロバイダーと同一機能をもつ他の余力のあるサービスプロバイダーへサービス要求を迂回することができる。
本発明によれば、未契約により接続不可能なサービスプロバイダー、あるいはユーザの意志（嗜好）により予め接続規制されたサービスプロバイダー、あるいはユーザ端末の性能により接続不可能なサービスプロバイダーが存在する場合、これらアクセス不可能なサービスプロバイダーを含まないサービス選択メニューをユーザに提供し、ユーザが効率的にサービスプロバイダーを選べるようにできる。
【０１０５】
本発明によれば、接続不可能なサービスプロバイダーが選択された時、接続不可能な理由を表示することができる。
本発明によれば、ユーザが指示したサービスプロバイダーの情報を表示し、これによりユーザがサービスプロバイダーを選ぶ時の参考にできる。
本発明によれば、サービスプロバイダーが提供するするサービスを複数の品質レベルに分類し、各サービスプロバイダーの各品質レベル毎に接続可否の判定を行い、該判定結果を反映させたサービス選択メニューを作成してユーザに提供し、ユーザが所定の品質レベルでのサービスを受けれるようにできる。
本発明によれば、サービスプロバイダーを収容する回線の利用可能帯域が少ない理由で接続できないサービスプロバイダーに対して予約を行い、利用可能帯域不足が解消した時、予約したユーザ端末とサービスプロバイダー間を自動的に接続してサービスプロバイダーから確実にサービスを提供することができる。
【０１０６】
本発明によれば、サービスプロバイダーが提供するするサービスを複数の品質レベルに分類し、サービスプロバイダーを収容する回線の利用可能帯域が少ない理由で接続できないサービスプロバイダーに対して所定の品質レベルで予約を行い、利用可能帯域不足が解消した時、予約したユーザ端末とサービスプロバイダー間を接続してサービスプロバイダーから予約した品質レベルでサービスを提供することができる。
【図面の簡単な説明】
【図１】本発明のサービス提供システムの全体の概略構成図である。
【図２】本発明の第１の概略説明図である。
【図３】本発明の第２の概略説明図である。
【図４】本発明の第３の概略説明図である。
【図５】本発明の第４の概略説明図である。
【図６】本発明の第５の概略説明図である。
【図７】本発明の第６の概略説明図である。
【図８】本発明の第７の概略説明図である。
【図９】ネットワークシステムの構成図である。
【図１０】データ構成説明図（その１）である。
【図１１】データ構成説明図（その２）である。
【図１２】ナビゲーション制御の全体の処理フローである。
【図１３】トラヒック抽出プログラムの処理フローである。
【図１４】トラヒック管理プログラムの処理フローである。
【図１５】メニュー最適化プログラムの処理フロー（その１）である。
【図１６】メニュー最適化プログラムの処理フロー（その２）である。
【図１７】サービス実行プログラムの処理フローである。
【図１８】予約実行プログラムの処理フローである。
【図１９】トラヒック状況をメニューに反映する処理説明用の各種データ例及びサービス選択メニューの表示例である。
【図２０】サービスプロバイダーへのアクセス規制と解除処理説明のための各種データ及びサービス選択メニューの説明図である。
【図２１】サービスプロバイダー輻輳時の迂回処理を説明するための各種データ及びサービス選択メニューの説明図である。
【図２２】最適メニュー作成処理説明用の各種データ及びサービス選択メニューの説明図である。
【図２３】サービスプロバイダー情報及び接続不可理由の表示処理説明用のデータ設定例である。
【図２４】サービス選択メニュー表示例及び理由テキストテーブルの説明図である。
【図２５】サービス提供品質レベルを反映したメニュー表示処理説明用の各種データ例及びサービス選択メニューの説明図である。
【図２６】品質パラメータ設定処理フローである。
【図２７】輻輳中のサービスプロバイダーに対する予約処理説明用のデータ設定例である。
【図２８】予約を可能とするサービス選択メニュー及び予約管理データテーブルの説明図である。
【図２９】輻輳中のサービスプロバイダーに対するサービス品質レベル対応の予約処理説明用のデータ設定例である。
【図３０】品質レベル毎に予約を可能とするサービス選択メニューの説明図である。
【符号の説明】
１１ａ〜１１ｎ７・・ユーザ端末
２１ａ〜２１ｍ・・サービスプロバイダー
３１・・ネットワーク管理装置
３２・・トラヒック管理部
３３・・パス設定部
４１・・ナビゲーション装置（ナビゲーションサーバ）
６１・・ＡＴＭ交換機
【図１】
0003723296.tif 000002
【図２】
0003723296.tif 000003
【図３】
0003723296.tif 000004
【図４】
0003723296.tif 000005
【図５】
0003723296.tif 000006
【図６】
0003723296.tif 000007
【図７】
0003723296.tif 000008
【図８】
0003723296.tif 000009
【図９】
0003723296.tif 000010
【図１０】
0003723296.tif 000011
【図１１】
0003723296.tif 000012
【図１２】
0003723296.tif 000013
【図１３】
0003723296.tif 000014
【図１４】
0003723296.tif 000015
【図１５】
0003723296.tif 000016
【図１６】
0003723296.tif 000017
【図１７】
0003723296.tif 000018
【図１８】
0003723296.tif 000019
【図１９】
0003723296.tif 000020
【図２０】
0003723296.tif 000021
【図２１】
0003723296.tif 000022
【図２２】
0003723296.tif 000023
【図２３】
0003723296.tif 000024
【図２４】
0003723296.tif 000025
【図２５】
0003723296.tif 000026
【図２６】
0003723296.tif 000027
【図２７】
0003723296.tif 000028
【図２８】
0003723296.tif 000029
【図２９】
0003723296.tif 000030
【図３０】
0003723296.tif 000031