(57)【特許請求の範囲】
【請求項１】
通信ネットワークにおいて、
Ａ）複数の交換ノードであって、該複数の交換ノードの各々が、
１．前記通信ネットワークと、加入者線または他の交換システムを接続するための複数のポートを有する回線カードと、
２．前記複数のポートの各々に関連するチャンネル上の呼を処理するためのオブジェクト
を備えることからなる、複数の交換ノードと、
Ｂ）前記それぞれの交換ノード間に交換式電気通信データを伝送するために、前記複数の交換ノードを相互接続する内部ネットワークと、
Ｃ）前記それぞれの交換ノードに対してスーパーバイザリー制御を実行するソフトウエアアプリケーションを備えるホストコンピュータと、
Ｄ）前記ホストコンピュータを前記それぞれの交換ノードに結合するホストネットワークと、
Ｅ）前記ホストコンピュータ、または、前記複数の交換ノードの１つ以上に常駐し、既定のルーティング条件に基づいて前記呼を経路指定して送るために、構成可能なルーティングテーブルを使用するよう動作するプログラム可能なルーター
を備え、
前記ルーティングテーブルが複数のエントリーを有し、該複数のエントリーの各々が複数のフィールドを有し、
該複数のフィールドには、
一組のルーティング条件の一つを指定する第一のフィールドと、
（１）呼を経路指定して送ることができる一群のポートと（２）一つ以上の他のエントリーとのうちの１つ以上を指定する第二のフィールド
が含まれ、前記他のエントリーの第一のフィールドは、呼のパラメータが、それらのフィールド内の条件に適合するか否かを判定するために検査され、
前記プログラム可能なルーターは、さらに、前記第二のフィールドによって識別される前記他のエントリーを検査することにより得られた結果に基づいて、ルーティングテーブルのフィールド内の値を論理的に組み合わせるためにプログラムされるよう動作することからなる、通信ネットワーク。
【請求項２】
前記ルーティングテーブル内の各エントリーが、所定の共通条件を有するルートを識別するためのルートグループ識別子を含むフィールドを備える、請求項１の通信ネットワーク。
【請求項３】
前記ルーティングテーブルの各エントリーが、さらに、
Ａ）前記ルーティングテーブルを索引付けするためのルート番号フィールドと、
Ｂ）ルートタイプのマスクまたはレンジを識別するためのルートプロパティフィールドと、
Ｃ）前記第一のフィールドが、一組のルーティング条件のタイプのうちの一つを指定するための条件タイプフィールドである、前記第一のフィールドと、
Ｄ）ルーティング条件データ及びマスクの長さを格納するための条件データ長フィールドと、
Ｅ）既定のルーティング条件データを格納するためのルーティング条件データフィールドと、
Ｆ）前記ルーティング条件データフィールド内のどの数を、呼を経路指定して送る際に精査するかを指定するための条件データマスクフィールドと、
Ｇ）論理データフィールド内の論理データの組の数を指定するための論理データカウントフィールドと、
Ｈ）前記第二のフィールドが、宛先チャンネルグループを識別する論理データの組を格納するための論理データフィールドであって、前記論理データフィールドは、前記ルーティングテーブル内の他のエントリーを指定することもできることからなる、前記第二のフィールド
からなる、請求項２の通信ネットワーク。
【請求項４】
各条件タイプが条件タグに割り当てられ、該条件タグが、適合する条件データと共に、各エントリー内の条件タイプフィールドに配置される、請求項３の通信ネットワーク。
【請求項５】
各論理データフィールドが、論理データの一つ以上の組からなり、各論理データの組が、
Ａ）前記論理データの組内のデータの種類を識別する論理タグと、
Ｂ）前記組内の論理データの長さと、
Ｃ）論理データ自体
からなる、請求項４の通信ネットワーク。
【請求項６】
前記ルーターが、前記ホストコンピュータに常駐するときは、該ルーターは、前記論理データフィールドによって識別された宛先チャンネルグループに基づいてアイドルチャンネルを選択するよう動作する、請求項５の通信ネットワーク。
【請求項７】
前記ルーターが、前記複数の交換ノードの１つに実装されるときは、該ルーターは、前記複数の交換ノードの前記１つ上の宛先チャンネルグループ内のアイドルチャンネルのマップを有し、該ルーターは、前記複数の交換ノードの前記１つにある宛先チャンネルグループ内の前記アイドルチャンネルのうちの１つを選択するよう動作する、請求項５の通信ネットワーク。
【請求項８】
前記論理データフィールドによって識別される前記宛先チャンネルグループが、他の交換ノード上にある場合は、前記ルーターは、該他の交換ノード上のルーターにルート要求を送るよう動作し、前記他の交換ノード上のルーターは、前記他の交換ノード上の宛先チャンネルグループに基づいてアイドルチャンネルを選択するよう動作する、請求項７の通信ネットワーク。
【請求項９】
前記ルーターが、呼の生成チャンネル内のオブジェクトに、宛先チャンネルのアドレスを返し、及び、前記アイドルチャンネル内のオブジェクトにメッセージを送る、請求項８の通信ネットワーク。
【請求項１０】
交換ノードであって、
Ａ）前記交換ノードと、加入者線または他の交換システムとを接続するための複数のポートを有する回線カードと、
Ｂ）前記複数のポートの各々に関連するチャンネル上の呼を処理するためのオブジェクトと、
Ｃ）既定のルーティング条件に基づいて前記呼を経路指定して送るために、構成可能なルーティングテーブルを使用するよう動作するプログラム可能なルーター
を備え、
前記ルーティングテーブルが複数のエントリーを有し、該複数のエントリーの各々が複数のフィールドを有し、
該複数のフィールドには、
一組のルーティング条件の一つを指定する第一のフィールドと、
（１）呼を経路指定して送ることができる一群のポートと（２）一つ以上の他のエントリーとのうちの１つ以上を指定する第二のフィールド
が含まれ、前記他のエントリーの第一のフィールドは、呼のパラメータが、それらのフィールド内の条件に適合するか否かを判定するために検査され、
前記プログラム可能なルーターは、さらに、前記第二のフィールドによって識別される前記他のエントリーを検査することにより得られた結果に基づいて、ルーティングテーブルのフィールド内の値を論理的に組み合わせるためにプログラムされるよう動作することからなる、交換ノード。
【請求項１１】
前記ルーティングテーブル内の各エントリーが、所定の共通条件を有するルートを識別するためのルートグループ識別子を含むフィールドを備える、請求項１０の交換ノード。
【請求項１２】
前記ルーティングテーブルの各エントリーがさらに、
Ａ）前記ルーティングテーブルを索引付けするためのルート番号フィールドと、
Ｂ）ルートタイプのマスクまたはレンジを識別するためのルートプロパティフィールドと、
Ｃ）前記第一のフィールドが、一組のルーティング条件のタイプのうちの一つを指定するための条件タイプフィールドである、前記第一のフィールドと、
Ｄ）ルーティング条件データ及びマスクの長さを格納するための条件データ長フィールドと、
Ｅ）既定のルーティング条件データを格納するためのルーティング条件データフィールドと、
Ｆ）前記ルーティング条件データフィールド内のどの数を、呼を経路指定して送る際に精査するかを指定するための条件データマスクフィールドと、
Ｇ）論理データフィールド内の論理データの組の数を指定するための論理データカウントフィールドと、
Ｈ）前記第二のフィールドが、宛先チャンネルグループを識別する論理データの組を格納するための論理データフィールドであって、前記論理データフィールドは、前記ルーティングテーブル内の他のエントリーを指定することもできることからなる、前記第二のフィールド
からなる、請求項１１の交換ノード。
【請求項１３】
各条件タイプが条件タグに割り当てられ、該条件タグが、適合する条件データと共に、各エントリー内の条件タイプフィールドに配置される、請求項１２の交換ノード。
【請求項１４】
各論理データフィールドが、論理データの一つ以上の組からなり、各論理データの組が、
Ａ）前記論理データの組内のデータの種類を識別する論理タグと、
Ｂ）前記組内の論理データの長さと、
Ｃ）論理データ自体
からなる、請求項１３の交換ノード。
【請求項１５】
前記ルーターが、前記宛先チャンネルグループ内のアイドルチャンネルのマップを有し、前記ルーターが、前記宛先チャンネルグループ内の前記アイドルチャンネルのうちの１つを選択するよう動作する、請求項１４の交換ノード。
【請求項１６】
前記論理データフィールドによって識別される前記宛先チャンネルグループが、他の交換ノード上にある場合は、前記ルーターは、該他の交換ノード上のルーターにルート要求を送るよう動作し、前記他の交換ノード上のルーターは、前記他の交換ノード上の宛先チャンネルグループ内のアイドルチャンネルを選択するよう動作する、請求項１５の交換ノード。
【請求項１７】
前記ルーターが、呼の生成チャンネル内のオブジェクトに、宛先チャンネルのアドレスを返し、及び、前記アイドルチャンネル内のオブジェクトにメッセージを送る、請求項１６の交換ノード。
【請求項１８】
通信ネットワーク内で呼を経路指定して送る方法であって、
前記通信ネットワーク内に少なくとも１つの交換ノードを提供するステップであって、
該交換ノードが、
（ａ）複数のポートを備える回線カードであって、前記複数のポートの各々が、関連するチャンネルを有する、回線カードと、
（ｂ）既定のルーティング条件に基づいて前記呼を経路指定して送るために、構成可能なルーティングテーブルを使用するプログラム可能なルーター
を備え、
前記ルーティングテーブルが複数のエントリーを有し、該複数のエントリーの各々が複数のフィールドを有し、  
該複数のフィールドには、
一組のルーティング条件の一つを指定する第一のフィールドと、
（１）呼を経路指定して送ることができる一群のポートと（２）一つ以上の他のエントリーとのうちの１つ以上を指定する第二のフィールド
が含まれ、
前記他のエントリーの第一のフィールドは、呼のパラメータが、それらのフィールド内の条件に適合するか否かを判定するために検査されることからなる、ステップと、
前記関連する回線カードのポートから到来するデータを、前記チャンネル内において受け取るステップと、
前記到来するデータを前記プログラム可能なルーターに送るステップと、
前記ルーティングテーブル内の各エントリを選択するステップであって、条件タグが、前記到来データ内の条件タイプに関連付けられることからなる、ステップと、
前記選択されたエントリー内の条件データフィールド及びマスクフィールドを検査して、前記到来データ内の条件データに適合する最も特定的な値を見いだすステップと、
前記条件データに最も良く適合するエントリーを選択し、論理データカウントフィールドを検査して、論理データフィールド内の論理データの組の数を決定するステップと、
（１）呼を経路指定して送ることができる一群のポートと（２）一つ以上の他のエントリーとのうちの１つ以上を決定するために、各論理データの組内のタグを検査するステップであって、前記他のエントリーの第一のフィールドは、呼のパラメータが、それらのフィールド内の条件に適合するか否かを判定するために検査されることからなる、ステップ
を含む、方法。
【発明の詳細な説明】
［技術分野］
本発明は、一般的に、種々の呼に対して異なるルーティングアルゴリズムを提供するために容易にプログラム可能であり、かつ、中央の（または集中化された）ホスト常駐型ユニットとして、あるいは、交換ノードに常駐する分散型ルータとして、多重交換ノードシステムで使用するために特に採用される、電気通信交換システム用のルーターに関する。
［本発明の背景］
本発明が適用される交換システムの例が、Expandable Telecommunications Systemと題する米国特許第5,544,163号に記載されている（この内容は、参照により本明細書に組み込むものとする）。それに記載されている電気通信交換ノードは、加入者電話回線またはPSTNトランク（またはPSTN中継線）のような他の装置に接続された複数のポートを有する回線カードを備えている。交換ノードは、また、交換器／マトリックスカード、及び、システム内のあるポートで受信した呼を他のポートに切り換えるための少なくとも２つのシステムバスを備える。これらのバスのうちの一つは、回線カードからマトリックスカードにメッセージを渡す着信用バス（incoming bus）であり、もう一方は、マトリックスカードから回線カードにメッセージを送信する発信用バス（outgoing bus）である。呼の交換を実行するために、交換ノードは、タイムスロットとして知られる所定の時間期間で、システムバスを介して、回線カードのポートから情報を受け取り、及び、回線カードのポートに情報を送信する。各タイムスロットは、一般的に、交換器のポートに対応する。各ポート及び、それらのタイムスロット上の呼を管理するソフトウエアアプリケーションに割り当てられたタイムスロットは、一般的に、「チャンネル」と呼ばれる。
【０００１】
システムの全体的な制御は、ホスト、すなわち、一般的にコンピュータに常駐する一群のソフトウエアアプリケーションによって実行される。交換ノードは、ノード間交換ネットワークによって相互接続される。「ホストネットワーク」と呼ばれる第２のネットワークが、監視制御を行うために、交換ノードとホストコンピュータを相互接続する。
【０００２】
ホスト、交換ノード、及び、回線カードは、それら自体に、着信呼の処理法を命令するソフトウエアプロトコルアプリケーションを各々備えている。ホスト内のレイヤ５（L5）プロトコルアプリケーションは、システムレベルで呼を管理する。回線カード内のレイヤ３（L3）プロトコルアプリケーションは、システムの回線カードレベルで呼を処理する。交換器内のレイヤ４（L4）プロトコルアプリケーション、すなわち、中央呼処理（Central Call Processing:CPP）アプリケーションは、交換器レベルで呼を管理する。
【０００３】
本発明が適用される交換システムの１例では、L4アプリケーションは、システムのオペレータによってプログラム可能であり、これによって、システムのオペレータは、どの呼処理をL5アプリケーションによって管理し、どの呼処理をL4アプリケーションによって管理するかを決定することができる。L4アプリケーションは、交換ノードの各ポートに対する特定のタスクに個別に専用化された状態マシンとして機能するソフトウエアオブジェクトに分離される。従って、「チャンネル」という用語は、各ポートと交換器／マトリックス間のデータパス（データ経路）、及び、これらのパス（経路）の使用を直接管理する交換器／マトリックス内のソフトウエアオブジェクトを包含する。L4アプリケーション内の主要なソフトウエアオブジェクトは、チャンネル状態マシン（CH）、呼管理状態マシン（CM）、及び、物理接続状態マシン（PC）である。ノード内の各チャンネルは、これらの主要なオブジェクトの静的なインスタンスを含む。L4アプリケーションは、また、インターワーキング（Interworking）状態マシン、DSPマネージャ状態マシン、交換器マネージャ状態マシン、会議（カンファレンス）マネージャ状態マシン、及び、分散型ルーター状態マシンを含む、二次的なソフトウエアオブジェクトを備える。
【０００４】
L４アプリケーション内のCHは、関連するチャンネルのチャンネル状態情報を管理するプログラム可能なプロトコル言語（PPL）オブジェクトである。チャンネル状態情報には、チャンネル内の他の各オブジェクトの状態に関する情報が含まれる。L4 CMは、関連するチャンネル内の任意の呼の状態に関する情報を管理するPPLオブジェクトである。PCは、そのチャンネルに対するPCM交換器接続情報を管理するソフトウエアオブジェクトである。PCは、チャンネルが、他のチャンネルとのアクティブな音声経路接続を有してるか否かについての情報を保持する。
【０００５】
インターワーキング状態マシンは、内部情報のルーティングをサポートする手助けをし、これにより、ユーザは、チャンネル毎に呼モデルを指定することができるようになる。インターワーキングオブジェクトのインスタンスは、それが、各チャンネルにとって必要であるときに、動的に生成される。DSPマネージャ状態マシンは、DSPリソースを割り当て、DSPのリクエストを適切なDSPに送り、その結果をCHに報告する。交換器マネージャ状態マシン、及び、そのデータ構造は、また、局所タイムスロット交換及びリング交換を含む、あらゆる交換形態に対するPCからの単純な接続及び切断要求を管理する。会議マネージャ状態マシンは、DSPリソースを管理し、DSPリソースにコマンドを発行することによって、会議呼を管理する。会議マネージャは、また、DSPへのチャンネル接続を管理する。分散型ルーター状態マシンは、メッセージ内の複数のパラメータに基づいて情報を経路指定して送るために要求をさばくオブジェクトである。交換システムの情報ルーティングは、PSTNや、長距離サービス等の外部リソースを使用する際に、特に重要な機能である。
【０００６】
従来のルーター構成を使用してルーティング機能を提供することができる。しかし、レイヤ４のソフトウエアは、システムのオペレータが簡単に修正することができるという点で、非常にフレキシブルであるので、オペレータにも、ルーティング機能を構築することにおいて同様のフレキシビリティが与えられることが強く望まれる。
［本発明の概要］
従って、本発明の第一の目的は、交換システムで実行されるルーティング機能にフレキシビリティを提供することである。他の目的は、ホストコンピュータに集中化することが可能な、または、種々の交換ノード間に分散させることが可能なルーターを提供することである。システムオペレータは、種々の呼に対して異なるルーティングアルゴリズムを提供するようルーターを容易にプログラム可能である。単一の交換ノードを有するシステムでルーターを使用することができる。しかし、ルーターは、中央のホスト常駐型ユニットとして、または、交換ノードに常駐する分散型ルーターとして、多重交換ノードシステムで使用するために特に採用される。本発明を具現化するルーターは、着信呼（着呼）または発信呼（発呼）における既定の（すなわち、予め規定された）ルーティング条件に基づいて、呼を経路指定して送るために、システムオペレータが容易に構成可能なルーティングテーブルを使用する。
【０００７】
具体的には、本発明の好適な実施態様では、ルーティングテーブルのエントリーは、オペレータが、種々のパラメータ値を論理的に結合して、それぞれの呼をどのように経路指定して送るべきかを判定することができるようにするフィールドを備える。着信ポート（着呼ポート）、リソースグループ（同一の外部サービスに接続するチャンネルのグループ）、呼び出した側（発呼側）のまたは呼び出された側（着呼側）のパーティの識別子、時刻（または日時）、または、他の所望の条件に基づいて、呼を経路指定して送ることができる。ルーティングテーブル内の各エントリーは、ある共通の条件を有するルートに対するキーである、ルートグループIDを含むフィールド、着呼側のパーティ番号のような、システムオペレータが選択した条件や事前定義した条件を含むフィールド、呼終了チャンネルグループの識別、及び／または、ルーティングテーブル内の他のエントリーの論理的な組み合わせの指定（または列挙）を含む論理フィールドを備える。各エントリーのフィールド値は、おそらく、表示画面を使って従来のソフトウエアツールを介してシステムのオペレータによって入力されるであろう。フィールド値は、おそらく、アプリケーションプログラミングインターフェース（API）メッセージにコンパイルされて、ルーターにダウンロードされることになろう。代替的には、ルーターは、前もってコンパイルする必要なくして、エントリーを解釈することができる。その後、CHが、回線カードのポートからの呼を経路指定して送るために要求（リクエスト）を受け取ると、CHは、CMを介して、呼のルーティング条件をルーターに提供し、ルーターは、コンパイルされたルーティングテーブルを使用して、呼をどのように処理するかを決定する。
【０００８】
以下に、添付の図面を参照して本発明を説明する。
［例示的な実施態様の詳細な説明］
図１は、本発明に従って、交換プラットホームから交換プラットホームへの呼、及び、交換プラットホーム内における呼を処理するよう構成された通信ネットワークを示す図である。交換プラットホームは、交換ノード３２ｂ〜３２ｆを備えるが、それらは、ノード間交換ネットワーク３４のようなリングによって接続されて、交換プラットホームによって処理される種々のメッセージがそれらの間に送られる。各交換ノードは、交換システムと、例えば、加入者線やPSTNのような他の交換システムとを接続する複数のネットワーク／回線インターフェース（不図示）に関連付けられる。これらのインターフェースは、また、DSPリソースなどのシステムリソースや、音声メール機能へのアクセスを提供する。通信ネットワークは、また、ホストのスーパーバイザリーアプリケーション１００1〜１００Nを実行するホストコンピュータ２４を備える。スーパーバイザリーアプリケーション１００1〜１００Nは、全体的な管理、すなわち、ネットワークの交換機能の制御及び監視を行う。ホストコンピュータ２４は、ホストネットワーク２６により交換ノード３２ｂ〜３２ｆに結合される。
【０００９】
ホストコンピュータ、交換ノード及び回線カードは、それぞれ、それらの各々のレイヤにおける呼を処理するソフトウエアプロトコルアプリケーションを備える。ホストのレイヤ５アプリケーションは、ホストレベルにおける呼を管理し、交換ノードのレイヤ４アプリケーションは、交換ノード内の呼管理機能を取り扱い、回線カードのレイヤ３アプリケーションは、回線カードレベルにおける呼を管理する。本発明では、レイヤ４アプリケーションは、ルーター２００を備えるように拡張される。ルーター２００は、それぞれの呼をどのように経路指定して送るかを決定する際に、ルーティングテーブル２０１から情報を取り出す状態マシン２０３を備える。
【００１０】
好適なルーティングテーブル２０１の例を図２に示す。各エントリーは、ルート番号フィールド２０２、ルートプロパティフィールド２０４、ルートグループIDフィールド２０６、条件タイプフィールド２０８，条件データ長フィールド２１０、条件データフィールド２１２（適用可能な場合は、これにマスクフィールド２１４が加わる）、論理データカウントフィールド２１６及び論理データフィールド２１８を備える。ルート番号フィールド２０２は、ルーティングテーブル内への指標であり、ルートプロパティフィールド２０４は、ルートタイプのマスクまたは、ルートタイプのレンジ（range）であり、ルートグループIDフィールド２０６は、所定の共通の条件を有するルートに対するキーであり、条件タイプフィールド２０８及び条件データ長フィールド２１０は、条件データフィールド２１２及びマスクフィールド２１４に含まれるデータを記述する。条件データフィールド２１２及び（適用可能な場合は）マスクフィールド２１４は、呼発生チャンネルから受信した情報に、テーブル内のエントリーを合わせるために使用される。論理データ（TLV）カウントフィールド２１６は、論理データフィールド２１８内の論理データエントリーの数を指定し、論理データフィールド２１８は、呼のルーティング論理を規定し、さらに、宛先チャンネルの識別情報を含むことができる。
【００１１】
典型的なルート条件タイプ３０４を図３に示す。これらは、時刻、着信チャンネル識別、リソースグループ識別子、発呼側または着呼側パーティの識別子、コスト最低ルート条件、最高速ルート条件、及び、他の所望の条件を含む。各条件タイプ３０４は、条件タグ３０２に割り当てられる。これらのタグ３０２は、条件タイプフィールド２０８内のエントリーである。
【００１２】
図４は、論理データフィールド２１８のエントリー内のデータを示す。それぞれの論理データフィールド２１８は、一つ以上の論理データの組（以下、論理データの組を論理データセットと記載）を含む。論理データカウントフィールド２１６は、フィールド２１８内のデータセットの数を示す。各論理データセット２１８は３つのパートを有する。最初のパートは、論理データセット内のデータの種類を示す論理タグ４０２である。２番目のパート４０４は、データの長さを示し、三番目のパート４０６は、データ自体である。図５に、論理データエントリー２１８に含めることができる論理タグ５０２のいくつかを例示する。これらは、リソースグループ識別子、スパン及びチャンネルまたはノードアドレス、有効なルートグループ識別子の一つを含むルートグループ番号、組み込み論理データ、次のルートエントリーがあるルートエントリーに結合された結合型複合条件、及び、追加のルートグループ識別子があるルートグループ識別子に結合された結合型複合ルートグループ識別子を備える。
【００１３】
図２は、ルーティングテーブル２０１を使用して呼を経路指定して送る（以下では、経路指定して送ることを、単に、送る、とも記載する）例を示している。例えば、番号862 3592への呼が、回線カードのポートからチャンネル内に受信されると、そのポートに関連するCHが、CMを介してルーター２００にその呼を送る。条件タグ６１が、その着呼側パーティの条件タイプに割り当てられるので、ルーター２００は、条件タイプ２０８内の値が６１に等しい、テーブル内のすべてのエントリーを選択する。これらのエントリーからルーター２００は、エントリー１、２、及び５を選択する。ルーター２００は、次に、選択されたエントリー内の条件データ２１２及びマスク２１４フィールドをチェックして、着呼番号に適合する最も特定的な値を見つける。マスクフィールド２１４内の数（または番号）により、ルーターは、サーチの間、条件データフィールド２１２内のどの数について精査すべきかがわかる。マスクフィールド２１４内の数と条件データフィールド２１２内の数には、一対一の関係がある。ルーター２００は、マスクフィールド２１４内の数２５５に対応する条件データフィールド２１２内のすべての数を精査し、マスクフィールド２１４内の数０に対応する数を無視する。従って、ルーター２００は、エントリー２を選択する。なぜなら、その条件データ値２１２が着呼番号（呼び出し番号）を含んでいるからである。その後、ルーター２００は、論理データカウント２１６をチェックして、何セット分の論理データ２１８のエントリーを処理しなければならないかを決定する。エントリー２では、論理データカウント２１６は３である。論理データフィールド２１８内の最初のタグ４０２は、ルートグループ識別子２０６であり、データ値は３である。２番目及び３番目のタグ４０２は、リソースグループ識別子５０２であり、値は１０１及び１１０である。ルーター２００は、次に、ルートグループ識別子２０６が３であるエントリーに移動する。こうして、ルーターは、ルーティングテーブル内のエントリー３及び４を選択する。これらのエントリー内の条件タイプ２０８は、時刻タグ３０２である。従って、呼の時刻が、９：００と１９：００の間の場合は、ルーター２００はエントリー３を選択し、呼の時刻が、１９：００と９：００の間の場合は、ルーターはエントリー４を選択する。三番目のエントリーの条件が適合する場合、すなわち、時刻が９：００と１９：００の間の場合は、ルーターは、エントリー３内の論理データフィールド２１８を検査する。このフィールド２１８は、リソースグループ１１０及び１１２を指定する。グループ１１０は、エントリー２と３の両方に共通する唯一のリソースグループである。従って、このグループがルーターによって選択される。時刻がエントリー４の条件に適合する場合は、ルーターはエントリー４の論理データフィールド２１８を検査する。このフィールド２１８は、リソースグループ１１１及び１１３を指定する。エントリー２と４に共通するリソースグループはないので、ルーターは、呼に対してリソースグループのうちの一つを選択することになる。
【００１４】
ルーター２００がリソースグループを選択した後、ルーターがホスト上にある場合は、ルーター２００は、リソースグループ内の空きチャンネル（アイドルチャンネル）を選択する。ルーター２００が交換ノード上に分布している場合は、ルーター２００は、当該グループがそのノード上にあるか否かを判定する。各ノード上のルーターは、そのノード上の各グループ内のアイドルチャンネルのマップを有している。当該グループがそのノード上にある場合は、ルーターは、呼に対してアイドルチャンネルを選択する。グループが別の交換ノードにある場合は、ルーター２００は、その他のノード上のルーターにルート要求を送り、当該その他のノード上のルーターは、アイドルチャンネルを選択する。その後、ルーターは、発呼チャンネル内のCMに対して宛先チャンネルのアドレスを返し、アイドルチャンネル上のCMにメッセージを送る。この後、CMは呼を処理する。
【００１５】
図６は、ルーターがホストによって使用されて、呼終了のためのポートを選択するときに、どのように呼が処理されるかを示す図である。ホストは、チャンネルＡのCHコンポーネントにルート制御メッセージを送信する。ルート制御メッセージを受け取ると、CHは、呼サービスルート要求（CSRR）をCMに送り、CMは、CSRRをルーターに送る。これ以降は、呼は、着呼に対する内部ルーティングと同じ様にして処理される。これによって、ホストは、APIメッセージを使用してルーターを呼び出し、選択されたポートに接続することができるようになる。
【００１６】
図７は、ルーターがホストによってポート選択のために使用されるときに、呼がどのように処理されるかを示す他の図である。ホストは、ルート制御メッセージをルーター状態マシンに送る。ルート制御メッセージを受信すると、ルーター２００は、ルーティングテーブル２０１を使用してメッセージを解析し、渡されたパラメータに基づいて、ルートを得る（すなわち、チャンネルを選択する）。好適なルートがある場合は、ルーターは、ルート制御メッセージを、選択されたチャンネルのCHコンポーネントに送る。リモートの／選択済みのCHコンポーネントは、セットアップ−ネットワークメッセージをレイヤ３インターフェースに送る。メッセージは、L3アプリケーションに、ホストではなくて交換ノードにその応答を送るように命じるビットを含んでいる。L3インターフェースからの応答を受け取ると、リモートのCHは、その応答をルーターに渡す。次にルーターは、どのチャンネル、すなわち、スパンまたはチャンネルアドレスが選択されたかを示すことによって、ルート制御メッセージを受け取ったことをホストに知らせる。
【００１７】
図８に、交換ノード内の分散型ルーターにおいて、呼がどのように処理されるかを示す。発呼チャンネルのチャンネルＡ内の分散型ルーターは、CMを介して発呼側CHから呼サービスルート要求を受け入れる。ルーターは、ルーティングテーブル２０１内の情報に基づいてルートを発見することを試みる。ルートがノード内で見つかった場合は、ルーターは、宛先チャンネルのCM、及び、発呼チャンネルのCMにメッセージを送る。しかしながら、ルートが別のノード上で見つかった場合は、チャンネルＡ上のルーターは、リモートのチャンネルであるチャンネルＢ上のルーターに要求を送る。リモートのルーターが、それのチャンネルのルートを見つけた場合は、リモートのルーターは、リモートのCMコンポーネントにメッセージを送る。ルートを見つけることができなかった場合、または、リモートのチャンネルのCMコンポーネントが要求を拒否した場合は、拒絶メッセージが、元のチャンネルのCMコンポーネントに返される。
【００１８】
上述の説明は、本発明の特定の実施態様について行ったものである。しかしながら、この実施態様の利点のいくつかまたはすべてを達成しつつ、他の変形や修正を上述の実施態様に対してなすことができることは明らかであろう。特許請求項の範囲は、本発明の真の思想及び範囲内に入るかかるすべての変形及び修正をカバーしている。
【図面の簡単な説明】
【図１】  本発明を組み込んだ呼交換システムを示す図である。
【図２】  ルーター及び、ルーターによって使用されるルーティングテーブルを示す図である。
【図３】  ルーティングテーブルによって使用される典型的なルート条件のタイプを示す図である。
【図４】  ルーティングテーブル内の論理データフィールドを示す図である。
【図５】  ルーティングテーブル内の論理データフィールドに含めることができる論理タグのいくつかを示す図である。
【図６】  ホストが、終了ポートを選択してそれに接続するために、ルーターを使用して呼を発生するときに、その呼がどのように処理されるかを示す図である。
【図７】  ホストが、ルーターを使用して呼を生成するときに、呼がどのように処理されるかを示す別の図である。
【図８】  交換ノード内の分散型ルーターにおいて、呼がどのように処理されるかを示す図である。
【図１】
0004245809.tif 000002
【図２】
0004245809.tif 000003
【図３】
0004245809.tif 000004
【図４】
0004245809.tif 000005
【図５】
0004245809.tif 000006
【図６】
0004245809.tif 000007
【図７】
0004245809.tif 000008
【図８】
0004245809.tif 000009