JP2894909B2 - 呼ルーティング制御方法および装置 - Google Patents

呼ルーティング制御方法および装置

Info

Publication number
JP2894909B2
JP2894909B2 JP4357735A JP35773592A JP2894909B2 JP 2894909 B2 JP2894909 B2 JP 2894909B2 JP 4357735 A JP4357735 A JP 4357735A JP 35773592 A JP35773592 A JP 35773592A JP 2894909 B2 JP2894909 B2 JP 2894909B2
Authority
JP
Japan
Prior art keywords
switching node
node
call
switching
message
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP4357735A
Other languages
English (en)
Other versions
JPH0685908A (ja
Inventor
メリル ベールズ ブルース
ルイス クランプリー ロバート
スー ノース サンドラ
マックス シーラー ステファン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH0685908A publication Critical patent/JPH0685908A/ja
Application granted granted Critical
Publication of JP2894909B2 publication Critical patent/JP2894909B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/0016—Arrangements providing connection between exchanges
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H04M3/54—Arrangements for diverting calls for one subscriber to another predetermined subscriber
    • H04M3/545—Arrangements for diverting calls for one subscriber to another predetermined subscriber with loop avoiding arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1307—Call setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13146—Rerouting upon blocking/overload, rearrangement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13176—Common channel signaling, CCS7
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13217—Cranckback in routing, trombone connection, loopback circuit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13383—Hierarchy of switches, main and subexchange, e.g. satellite exchange

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)
  • Monitoring And Testing Of Exchanges (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、複数の分散交換ノード
を有する通信交換システムに関し、特に、交換ノード間
の呼の再ルーティングに関する。
【０００２】
【従来の技術】複数の交換ノードからなる通信交換シス
テムでは、交換ノードを通じて設定されるパスは自分自
身に重なることがある。例えば、第１交換ノードが、ダ
イヤル電話番号に基づいて第２交換ノードへ呼をルーテ
ィングし、ダイヤル電話番号が第２交換ノードの電話端
末装置を満足しないという判定があった場合、第２交換
ノードに対して、その呼を第１交換ノードへ再ルーティ
ングさせることがある。第２交換ノードは、ダイヤルさ
れた電話端末装置が第３交換ノードに接続され、第３交
換ノードは第２交換ノードから第１交換ノードを通って
いくことによって到達することしかできないと判定す
る。その結果、第１交換ノードと第２交換ノードの間に
２つの通信パスがその呼によって利用される。これは、
いずれの通信パスも必要とされないのに２つの通信パス
を使用するため、非常に望ましくない。
【０００３】この問題点は従来の通信交換システムでは
生じなかった。それは、従来のシステムは常に、各交換
ノード間で固定された通信経路で固定されたダイヤル方
式を使用したためである。しかし、ダイヤル方式階層お
よび交換ノード階層が初期化時に交換ノードには分から
ないという問題が生じる。交換ノードは、通信システム
を通じて経路を直ちに決定しなければならない。
【０００４】交換ノードが発交換ノードへ解放メッセー
ジを返送することは周知である。しかし、解放メッセー
ジの機能は、発交換ノードへの全パスを破棄することで
ある。しかし、上記の問題は、第２交換ノードから第１
交換ノードへ呼を単に返送すること、および、第１交換
ノードに、呼を他の交換ノードへルーティングするよう
指示することの問題である。
【０００５】さらに、通信システムで、自動呼分配シス
テムすなわち交換ノードへ、そのエンティティが呼を処
理する能力を有するかどうか判定するために、先取りメ
ッセージを送信することは周知である。しかし、先取り
方式は２つのメッセージの送信を必要とする。１つは着
交換ノードへのもの、もう１つは着交換ノードからのも
のである。さらに、先取りメッセージは、着交換ノード
となる可能性のある交換ノードが呼を処理することがで
きない場合に呼をどこへルーティングすべきかに関する
情報を提供しない。
【０００６】
【発明が解決しようとする課題】受信交換ノードから送
信交換ノードへ呼を返送し、送信交換ノードが呼を新し
い交換ノードへルーティングすることを可能にする情報
を供給するために使用可能なメカニズムまたはメッセー
ジの必要が存在する。
【０００７】
【課題を解決するための手段】本発明の装置および方法
によって、上の問題点が解決され、技術的進歩が達成さ
れる。本発明によれば、複数の交換ノードを有する通信
システムにおいて、交換ノード間の循環パスを回避する
ためにリダイレクトメッセージである新しいメッセージ
を使用して呼をルーティングし、故障または過負荷条件
の場合には呼を再ルーティングする。呼パスが既に発交
換ノードから中間交換ノードまで設定されている場合
に、発交換ノードから着交換ノードへの呼の設定中に、
交換ノードは、中間交換ノードを通じて呼パスの延長を
要求する中間交換ノードからの設定メッセージに応答し
て、このような延長が循環パスを生成するかどうか判定
する。循環パスが生成される場合、交換ノードは（リダ
イレクトメッセージを使用して）呼を中間交換ノードへ
リダイレクトし、そのメッセージ内で、呼パスがいずれ
の交換ノードへ延長されるべきかを指示する。このリダ
イレクトメッセージに応答して、中間交換ノードは呼パ
スを再ルーティングする。さらに、このリダイレクトメ
ッセージはその交換ノードと中間交換ノードの間の呼パ
ス全体を削除する。
【０００８】交換ノードは伝送リンクによって相互接続
される。設定メッセージを受信した後、交換ノードが、
着交換ノードへの接続リンク上のリンク故障または過負
荷条件のために呼をルーティングすることができないと
判定する場合、交換ノードは、設定メッセージを送信し
た交換ノードへリダイレクトメッセージを返送する。リ
ダイレクトメッセージを受信後、送信交換ノードは他の
交換ノードを通じて呼を再ルーティングする。これらの
能力によって交換ノードは自動的に故障または過負荷条
件を調整することが可能となる。
【０００９】一実施例では、通信交換システムの第１交
換ノードは、呼を送信した第２交換ノードへリダイレク
トメッセージを通信することによって、第２交換ノード
へ呼を再ルーティングすることができる。このリダイレ
クトメッセージは、第２交換ノードがその呼をルーティ
ングする新しい交換ノードの識別情報を含む。第１交換
ノードは、第１交換ノードを通じて呼をルーティングす
ることは循環部分パスを生成することになるという判定
に基づいて呼をリダイレクトする決定を行う。この決定
の一部として、第１交換ノードは、呼が送信されるべき
交換ノードを決定する。このリダイレクトメッセージ
は、この情報を第２交換ノードへ転送するために利用さ
れる。
【００１０】
【実施例】図１は、網管理システム（ＮＭＳ）１１５と
ともに複数の交換ノード１０１〜１１２を有する通信交
換システムを示す。各交換ノード１０１〜１１２は、Ｂ
ＲＩ端末装置１２０〜１３０のような複数の通信端末に
対する通信を提供する。図１の交換ノードは、ＡＴ＆Ｔ
デフィニティ・ジェネリックＩＩ通信システムまたはそ
のネットワークによって提供されるような通信サービス
を提供する統合システムとして機能する。
【００１１】交換ノード１０６、１０７、および１０８
は、公衆網１１４を通じて他の交換ノードに相互接続さ
れ、他の交換ノードによってサービスされる者から地理
的に離れた者のグループに通信サービスを提供する。デ
フィニティ・ジェネリックＩＩ通信システムのネットワ
ークのような交換ノードの従来のシステムとは異なり、
図１の交換ノードは、図１の通信システムを通る通信パ
ス（例えば、ＢＲＩ端末装置１２６からＢＲＩ端末装置
１２３への通信パス）を定義する事前定義格納情報を有
しない。
【００１２】初期化後、各交換ノードは、ダイヤル方式
階層内の位置および交換ノード階層内の位置を定義する
情報を有する。この情報は最初に呼をルーティングする
ために使用されるが、この情報の使用によって循環部分
パスを生じる可能性がある。循環部分パスは、呼がある
交換ノードを２度通ってルーティングされるときに生じ
る。本発明によれば、このような部分パスは、リダイレ
クトメッセージの利用によって、または、解放メッセー
ジの改善された利用によって除去される。
【００１３】交換ノード階層およびダイヤル方式階層を
それぞれ図２および図３に示す。交換ノード階層内の交
換ノードの位置が、ダイヤル方式内のその位置と同一で
ある必要がないことに注意すべきである。例えば、図２
および図３にそれぞれ示すように、交換ノード１１１
は、交換ノード階層の第２レベルにあるが、ダイヤル方
式階層の最低レベルにある。さらに、初期化後、各交換
ノードは、それに直接接続される他の交換ノードの交換
ノード番号を知っている。例えば、初期化後、交換ノー
ド１０４は、交換ノード１０１、１０８、１１０、およ
び１１１ならびにこれらの各交換ノードとの通信を設定
するＰＲＩリンクを知っている。今の例では、ＢＲＩ端
末装置１２６からＢＲＩ端末１２３へノード階層および
ダイヤル階層情報のみを使用して呼を設定するため、設
定メッセージが交換ノード１０９、１０４および１０１
を通じて交換ノード１０２へ送信される。各交換ノード
は、設定メッセージを受信すると、次の交換ノードを決
定し、設定メッセージを次の交換ノードへ通信する前に
設定メッセージ内に自己の交換ノード番号を挿入する。
各交換ノードはまた、決定された次の交換ノードが循環
部分パスを生成しないことを確認するために、挿入され
た交換ノード番号を検査することによって自己へのパス
をチェックする。交換ノード１０２がこのチェックを実
行すると、このチェックは、設定メッセージが交換ノー
ド１０１へルーティングされてくる場合に循環部分パス
が生成されることを示す。後で「概観」および「呼ルー
ティング」と題する節で詳細に説明するように、交換ノ
ード１０２は、呼が交換ノード１０１へルーティングさ
れるべきであると決定しているため、交換ノード１０２
はリダイレクトメッセージを使用して交換ノード１０１
へ呼を返送し、その呼が交換ノード１０１によってルー
ティングされることを示す。このリダイレクトメッセー
ジに応答して、交換ノード１０１は、呼が交換ノード１
０１から交換ノード１１１へ直接ルーティングされるこ
とが可能であると判定する。
【００１４】例えばＢＲＩ端末装置１２６からＢＲＩ端
末装置１２３への呼を設定するために、交換ノード階層
およびダイヤル方式階層情報を利用した後、送信交換ノ
ード１１１は、交換ノード１０９によって送信された初
期メッセージ（設定メッセージ）に応答して交換ノード
１０９へ返送された確認メッセージ中にダイヤル方式階
層に関する知識を定義する情報を含む。さらに、これら
２つのＢＲＩ端末装置の間の通信パス中の各交換ノード
も、そのダイヤル方式階層に関する情報を確認メッセー
ジに挿入する。確認メッセージが交換ノード１１０によ
って受信されると、この交換ノードは、交換ノード１１
１に付属するＢＲＩ端末装置への呼のみならず、設定さ
れる必要のあるすべての呼の設定の際に使用するため
に、その情報を格納する。呼ルーティングに関するさら
に詳細な情報は、「呼ルーティング」と題する節で与え
る。
【００１５】交換ノードが、他の交換ノードへ呼をルー
ティングする方法に関する確認メッセージから情報を取
得した後であっても、ＰＲＩまたはＢＲＩリンクが既知
のパスに沿って故障した場合に循環部分パスが生じる可
能性がある。このような故障によって、呼パスが、他の
ノードに到達するために後戻りすることがある。例え
ば、交換ノード１０１と１０５の間のＰＲＩリンク１５
１が存在せず、交換ノード１０１は交換ノード１０２を
通じて交換ノード１０５へ呼をルーティングしたと仮定
する。ＰＲＩリンク１６５が故障すると、循環部分パス
を避けるために、交換ノード１０２は、交換ノード１０
２を介して交換ノード１０５へ通信されるように意図さ
れた設定メッセージに応答して、交換ノード１０１へ解
放メッセージを送信する。この解放メッセージは従来の
方式よりも改善された方法で利用される。解放メッセー
ジを送信する前に、交換ノード１０２は、解放メッセー
ジの原因ＩＥ内に、リンクが故障し呼がブロックされた
事実を挿入する。この解放メッセージに応答して、交換
ノード１０１は交換ノード１１２を介して交換ノード１
０５へ再ルーティングする。
【００２５】［概観］本発明によれば、各交換ノード
は、呼のルーティング中に、循環部分パスが呼パス中に
設定されているかどうかチェックする。循環部分パスが
発見され交換ノードが新しい着ノードを決定することが
できた場合、リダイレクトメッセージが使用されてこの
部分パスが除去される。呼ルーティングにおいてリダイ
レクトメッセージが使用される方法を理解するために
は、交換ノード階層、ダイヤル方式階層、および各交換
ノードの初期化について詳細に理解する必要がある。
【００２７】以下で、呼ルーティングの初期化および適
応学習中に各交換ノードおよびＮＭＳ１１５によって実
行される機能を概観する。適応呼ルーティングが実行さ
れるようになるためには、アクティブになるノードは、
以下の機能を実行しなければならない。すなわち、
（１）自己の内部配置の設定、（２）インタフェースの
識別および初期化、（３）交換ノード階層内での位置の
設定、（４）ダイヤル方式のその部分の所有権の取得、
および（５）システムを通じて呼をルーティングする方
法の学習である。
【００２８】これらの各機能を、一般的にはこの節の残
りの部分で説明し、詳細な説明は以下の節で与える。す
なわち、第１の機能を「内部配置識別」で、第２の機能
を「インタフェースの初期化および識別」で、第３の機
能を「ノード階層識別」で、第４の機能を「ダイヤル方
式識別」で、第５の機能を「呼ルーティング」で説明す
る。さらに、ＮＭＳ１１５は、交換ノード間でダイヤル
方式を分配し、その他の管理機能を提供するために、各
交換ノードへの呼を設定しなければならない。ＮＭＳ１
１５によって実行される機能は、「システム網管理初期
化」と題する節で詳細に説明する。
【００２９】これらの機能を説明するために、最初の３
つの機能を実行する際に交換ノード１０２によって実行
される作用を考える。第１機能を実行するため、交換ノ
ード１０２は、内部制御プロセッサ（エンジェルプロセ
ッサともいう）の数、内部交換網の型、物理パッケージ
（カードキャリア）、ならびにリンクインタフェースの
数および型に関する内部配置を設定する。これらの各エ
ンティティが初期化され、基本的診断ルーチンを実行し
た後、ノードプロセッサ（交換ノード内の主プロセッ
サ、例えば図５のノードプロセッサ５１０）にその存在
の信号を送信する。
【００３０】第２機能（インタフェースの識別および初
期化）を実行するため、各インタフェースは、独立に、
そのインタフェースに付属する交換ノード１０２内のリ
ンクを通るＩＳＤＮ信号の設定を試みる。例えば、ＰＲ
Ｉリンク１５０に付属する交換ノード１０２内のインタ
フェースは、ＰＲＩリンク１５０に付属する交換ノード
１０１内の対応するインタフェースと、ＩＳＤＮプロト
コルの最初の２つのレベルを設定することを試みる。
【００３１】ＰＲＩリンク１４８、１５０、および１６
０ならびにＢＲＩリンク１３５に付属する交換ノード１
０２内のインタフェースもまた、各リンクへのＩＳＤＮ
信号の初期化を開始する。ＩＳＤＮ信号を設定するＰＲ
Ｉリンクに接続されるインタフェースに加えて、交換ノ
ード１０２内のＢＲＩリンク１３５に接続されるインタ
フェースがＢＲＩ端末装置１２０との信号を設定する。
【００３２】ＢＲＩリンクに関しては、交換ノード１０
２はまた、ＢＲＩ端末装置１２０のような端末装置を識
別するために、端末端点識別（ＴＥＩ）割当手順を実行
する。ＢＲＩ端末装置１２０は、その識別番号を定義す
る情報を格納する。その番号は、ダイヤル方式および機
能セット内の番号も識別する。この情報は、交換ノード
１０２に通信され、ＢＲＩ端末装置１２０を動作状態に
するために交換ノード１０２によって使用される。
【００３３】第３機能（交換ノード階層内の交換ノード
の位置の設定）は、交換ノード１０２によって実行され
る。交換ノード１０２は、ＩＳＤＮ信号がＰＲＩリンク
１５０を通じて設定された後、交換ノード１０１とノー
ド番号を交換する。各ノード番号は、交換ノード階層内
の位置に関して交換ノードを一意的に定義する。交換ノ
ードの交換の後、交換ノード１０２は直ちに、ノード階
層内でその直上にある交換ノードを探索する。
【００３４】本実施例では、図２に交換ノード階層を示
す。図１のシステムでは、交換ノード１０１は、ノード
階層の最高交換ノードである。交換ノード１０２、１０
４、１０５、１１２、および１１１は、交換ノード１０
１に直属する。交換ノード１０２は交換ノード１０１に
直接接続されているため、交換ノード１０２は階層内で
より高い交換ノードを容易に発見する。
【００３５】第４機能（ダイヤル方式のその部分の所有
権の取得）が交換ノードによって実行される前に、ＮＭ
Ｓ１１５が、初期化している交換ノード、および、ダイ
ヤル方式階層内で初期化している交換ノードより高い交
換ノードに、それらの交換ノードに属することになるダ
イヤル方式の部分を割り当てる情報を分配していなけれ
ばならない。しかし、ＮＭＳ１１５は、番号の所有権を
与えない。例えば、図３に示すように、交換ノード１０
２がダイヤル方式階層における最高ノードであるため、
ＮＭＳ１１５は交換ノード１０２にダイヤル方式を分配
するのみでよい。交換ノード１１１に対しては、交換ノ
ード１１１が第４機能を実行する前に、ダイヤル方式部
分が、交換ノード１０２、１０１および１１１に分配さ
れなければならない。
【００３６】ダイヤル方式分配を実行するため、ＮＭＳ
１１５は、ＮＭＳ１１５内の交換網管理アプリケーショ
ンおよび各交換ノード内のシステム管理アプリケーショ
ンからなるシステム管理構造体を初期化しなければなら
ない。システム網管理初期化の第１ステップは、ＮＭＳ
１１５が、交換ノード１０２で実行されるシステム管理
アプリケーションにＰＲＩリンク１４８を通じて呼を設
定することである。
【００３７】ＮＭＳ１１５は、ＰＲＩリンク１４８の初
期化中に交換ノード１０２の存在を判定していた。（Ｎ
ＭＳ１１５は、インタフェースに関して交換ノードと同
様の自己初期化を実行する。）ＮＭＳ１１５は、交換ノ
ード１０２のシステム管理アプリケーションを利用し
て、交換ノード１０２でどのリンクがアクティブである
かに関する情報を抽出し、どの交換ノードにそれらのリ
ンクが接続されているかを決定する。交換ノード１０２
から受信されるノード番号に基づいて、ＮＭＳ１１５は
どの交換ノードへの接続の設定が必要であるかを決定す
る。
【００３８】交換ノード１０１から情報を取得するため
に、ＮＭＳ１１５は交換ノード１０１のシステム管理ア
プリケーションへ交換ノード１０２を通じて呼を設定す
る。（すべてのシステム管理アプリケーションは同一の
電話番号を有し、ノード番号に基づいて区別される。）
ＮＭＳ１１５で実行されるシステム網管理アプリケーシ
ョンは、直接のノードを通じて発呼するというこの方式
を使用して、各交換ノード内のシステム管理アプリケー
ションとセションを設定する。
【００３９】公衆網１１４によってシステムの残りの部
分と相互接続された交換ノード１０６、１０７、および
１０８との通信を設定するために、交換網管理アプリケ
ーションは交換ノード１０２に情報を送信し、それによ
って、交換ノード１０２は、ＰＲＩリンク１６０、公衆
網１１４、およびＰＲＩリンク１６１を通じて交換ノー
ド１０６と柔軟速度インタフェース（ＦＲＩ）リンクを
設定する。ＦＲＩリンクが設定されると、システム網管
理アプリケーションは交換ノード１０６、１０７、およ
び１０８内の各システム管理アプリケーションとのセシ
ョンが設定可能となる。ＦＲＩリンクの設定後、交換ノ
ード１０６は交換ノード１０２へのノード階層内の関係
も設定可能となる。
【００４０】ＮＭＳ１１５内で実行される交換網管理ア
プリケーションが交換ノード１０２内のシステム管理ア
プリケーションとのセションを設定する（本実施例の場
合）と、ＮＭＳ１１５で実行されるダイヤル方式管理ア
プリケーションもまた、交換ノード１０２がダイヤル方
式のどの部分を所有することになるかを交換ノード１０
２に通知する。ＮＭＳ１１５内のダイヤル方式管理アプ
リケーションは、システム管理構造体を初期化するプロ
セス中、ＮＭＳ１１５内の交換網管理アプリケーション
によって取得されるルーティング情報を利用する。この
ルーティングを使用して、ダイヤル方式管理アプリケー
ションは、交換ノード１０２で実行されるダイヤル方式
アプリケーションへの呼を設定することによってそのダ
イヤル方式アプリケーションとのセションを設定する。
【００４１】図３に示すように、ダイヤル方式は、ある
交換ノードが他の交換ノードよりもダイヤル方式内でよ
り大きい番号の部分を所有するような階層構造を有す
る。交換ノードによって所有される番号の部分が大きく
なるほど、その交換ノードはダイヤル方式階層内で高く
なる。大きい部分を所有する交換ノードは、その所有部
分から、ダイヤル方式番号群を他のノードに与えること
もできる。
【００４２】ダイヤル方式は、隣接する番号ブロックで
交換ノードに分配される。本実施例では、交換ノード１
０２はダイヤル方式管理階層における最高ノードであ
り、図１のシステムによって使用されるすべての番号が
割り当てられる。交換ノード１０１には、「１ＸＸＸ」
で定義される番号ブロックが割り当てられる。ただし
「Ｘ」はどの数字でもよい。また、交換ノード１０５、
１１２、および１１１には、それぞれ、交換ノード１０
１によって現在所有される３つのブロック１０ＸＸ、１
１ＸＸ、１２ＸＸを所有することになることが通知され
る。
【００４３】第４機能（ダイヤル方式の部分の所有権の
取得）を実行するため、ある番号ブロックを所有するこ
とになると通知された各交換ノードは、その上位交換ノ
ードへの呼を設定することによってダイヤル方式階層に
おける上位交換ノードを発見し、その上位交換ノード
に、その番号ブロックを所有する許可を要求しなければ
ならない。例えば、交換ノード１０１は、１ＸＸＸブロ
ックを所有するために、交換ノード１０２からの許可を
要求する。
【００４４】同様に、交換ノード１０５は、交換ノード
１０５が割り当てられたブロックを所有するために、交
換ノード１０１からの許可を要求する。これらの要求
は、ダイヤル方式階層内で、要求されるブロックを制御
する上位の交換ノードのダイヤル方式アプリケーション
にシステムを通じて呼を設定することによって実行され
る。例えば、交換ノード１０４のダイヤル方式アプリケ
ーションは、交換ノード１０４がその番号ブロックを所
有する許可を取得するために、交換ノード１０２のダイ
ヤル方式アプリケーションへの接続を要求する呼を交換
ノード１０１に対して設定しなければならない。
【００４５】システムが設定されている間、ダイヤル階
層内の低位のノードが特定の番号ブロックを所有する許
可を要求する前には、ダイヤル方式はダイヤル方式階層
内の高位ノードに分配されないこともある。これが起き
た場合、要求は拒絶され、要求している交換ノードは後
の時点で試みることになる。
【００４６】第４機能の一部である網管理階層およびダ
イヤル方式階層の初期化中に、第２機能のＴＥＩ割当手
順もまたＢＲＩ端末装置に関して進行されている。交換
ノード手順は、各ノードで実行される端末管理アプリケ
ーションによって制御される。交換ノード手順の一部と
して、端末管理アプリケーションは、ＢＲＩ端末装置か
らサービスプロフィールＩＤ（ＳＰＩＤ）情報を要求す
る。
【００４７】ＳＰＩＤ情報は、端末装置の電話番号およ
び機能を定義する端末サービスプロフィール（ＴＳＰ）
を識別する。ＳＰＩＤ情報は、電話番号の割当に関し
て、ノードのダイヤル方式アプリケーションとともに確
認されなければならない。次に、端末管理アプリケーシ
ョンは、ＮＭＳ１１５内のシステム網管理アプリケーシ
ョンからサービスプロフィール情報を受信しなければな
らない。
【００４８】これらの手順は同時に生起する必要はな
い。しかし、番号がダイヤル方式アプリケーションとと
もに確認されると、交換ノードは、機能の完全セットが
システム網管理アプリケーションから受信されることが
できるまで、端末セットが、機能の指定された制限セッ
トを実行することを可能にする。この機能は、ＮＭＳ１
１５が電話番号および機能を提供するまで、交換ノード
が制限されたサービスを提供することを可能にする。
【００４９】端末管理アプリケーションが、特定の番号
を使用する許可を局所ダイヤル方式アプリケーションに
要求する場合、そのダイヤル方式アプリケーションは、
その番号を所有するのではなく、その番号は他のノード
のダイヤル方式アプリケーションに与えられた番号ブロ
ックからのものであることがある。例えば、この状況
は、交換ノード１０２に接続されたＢＲＩ端末装置がそ
のＴＳＰで定義される番号を有するが、交換ノード１０
２はその番号が属する番号ブロックを所有しない場合に
生じる。
【００５０】交換ノード１０２は、その番号を使用する
が所有しない（番号をホストするという）ために、その
番号を所有する他の交換ノードに許可を要求しなければ
ならない。実際、交換ノードによって所有されるすべて
の番号は、他の交換ノードによってホストされ得る。番
号をホストするために、交換ノード１０２のダイヤル方
式アプリケーションは、この番号をホストするために他
の交換ノードのダイヤル方式アプリケーションに許可を
要求する。
【００５１】所有ダイヤル方式アプリケーションは、交
換ノード１０２のダイヤル方式アプリケーションにその
番号をホストすることを許可したことを記録し、そのダ
イヤル方式アプリケーションが存在する交換ノードを記
録する。このホスト例を拡張するため、（交換ノード１
０２に接続される）ＢＲＩ端末セット１２０が、交換ノ
ード１０５によって所有される「１０ＸＸ」ブロック内
の番号を有すると仮定する。交換ノード１０２は、この
番号をホストするために交換ノード１０５から許可を取
得しなければならない。交換ノード１０５のダイヤル方
式アプリケーションは、交換ノード１０２がその特定番
号をホストしていることを記録する。
【００５２】サービスプロフィール情報がシステム網管
理アプリケーションから受信されることができるまで、
各端末装置は、制限されたサービスプロフィールによっ
て可能となる機能のみを有する。制限サービスプロフィ
ールは、端末装置のユーザに基本的な機能を与えるが、
交換ノード機能は制限されたものである。ノード内の端
末管理アプリケーションは、ノード内のシステム管理ア
プリケーションが、ＮＭＳ１１５で実行されるシステム
網管理アプリケーションから端末サービスプロフィール
（ＴＳＰ）を取得することを要求しなければならない。
【００５３】システム網管理アプリケーションとシステ
ム管理アプリケーションの間のセションは第４機能によ
って既に設定されていなければならない。端末装置は制
限された機能を既に有するため、ＴＳＰの取得は、番号
を使用するための要求よりもずっと後の時点で起きるこ
とがある。システム網管理アプリケーションは、ＴＳＰ
要求を受信すると、交換ノード特定端末装置が使用を許
可されるサービスを指定する完全なサービスプロフィー
ル記録を送信する。
【００５４】ダイヤル方式内で番号のホストおよび取得
が機能する方法を説明するため、以下の例を考える。こ
の例では、交換ノード１１１に接続されたＢＲＩ端末装
置１２３が交換ノード１０５によって所有される番号ブ
ロック内の番号を使用する。交換ノード１１１内の端末
管理アプリケーションは、ＢＲＩ端末装置１２３からＳ
ＰＩＤを受信すると、この番号を使用するために交換ノ
ード１１１内で実行されるダイヤル方式アプリケーショ
ンに許可を要求する。
【００５５】このダイヤル方式アプリケーションは、要
求された番号を所有しないことを判定し、その番号を所
有するすべての交換ノードのダイヤル方式アプリケーシ
ョンに（呼を設定することによって）要求を送信する。
この交換ノードは（既知でない場合）、交換ノード１１
１がホストを要求している番号に呼をアドレスし、その
番号に対するダイヤル方式アプリケーションに要求する
ことによって発見される。次に、呼はさまざまな交換ノ
ードによって交換ノード１０５にルーティングされる。
次に、交換ノード１０５は、交換ノード１０５内のダイ
ヤル方式アプリケーションに呼を転送する。
【００５６】次に、交換ノード１１１のダイヤル方式ア
プリケーションは、その番号をホストする許可を求める
要求を、交換ノード１０５のダイヤル方式アプリケーシ
ョンに送信する。交換ノード１０５のダイヤル方式アプ
リケーションは交換ノード１１１にその番号をホストす
る許可を送信し、交換ノード１０５は、内部テーブル
に、この番号が、ホストの目的で交換ノード１１１に転
送されたことを記録する。
【００５７】本発明に従って第５機能（システムを通じ
て呼のルーティング方法を学習する）を実行するため、
交換ノードのインタフェースが設定され、ノード階層内
の直上の交換ノードが決定され、ダイヤル方式がこの特
定交換ノードに分配され、ＴＥＩ割当手順がＢＲＩ端末
装置で実行された後、各交換ノードは、システムの残り
の部分を通じて呼をルーティングする方法に関する情報
を取得しなければならない。各交換ノードは最初に、ダ
イヤル方式階層およびノード階層に関する情報を使用し
て、交換ノードが相互接続される方法を学習する。さら
に、呼が発交換ノードによって着交換ノードへ設定され
ると、着交換ノードは、発交換ノードへ返送される呼出
メッセージにおいて、着交換ノードによって所有される
番号ブロックを含む。
【００５８】以下の例は、交換ノードがシステムを通じ
て呼のルーティングを学習する方法を説明する。交換ノ
ード１０９に接続されるＢＲＩ端末装置１２６が、交換
ノード１１１に接続されるＢＲＩ端末装置１２３へ呼を
設定する例を考える。ＢＲＩ端末装置１２３の番号（１
２０１）は、交換ノード１１１によって所有され、ホス
トされている。この番号がＢＲＩ端末装置１２６へダイ
ヤルされた後、交換ノード１０９は、この番号を検査し
て、設定メッセージが転送されるべき交換ノードを決定
する。
【００５９】ノード１０９は、現れたばかりであるた
め、自己の番号ブロック（２０ＸＸ）および交換ノード
１０４の番号ブロック（２ＸＸＸ）を知るのみである。
従って、交換ノード１０９は、ダイヤル方式階層内で上
位の交換ノード１０４に設定メッセージを送信する。交
換ノード１０４は交換ノード１０９に直接接続され、Ｐ
ＲＩリンク１５８の初期化中に交換ノード１０４は交換
ノード１０９に識別されたため、交換ノード１０４への
ルーティングは容易に実行される。
【００６０】交換ノード１０４は交換ノード１０９から
設定メッセージを受信し、メッセージを検査し、その呼
を交換ノード１０２にルーティングすべきであると決定
する。これは、交換ノード１０２がダイヤル方式内のす
べての番号を（少なくとも最初は）所有するためであ
る。この情報は、ダイヤル方式初期化中に取得されてい
る。次に、交換ノード１０４は、（呼によって）自己を
通じてパスを設定し、その呼を、ダイヤル方式階層内で
交換ノード１０４より高い交換ノード１０２に転送す
る。
【００６１】交換ノード１０２にメッセージを転送する
ため、交換ノード１０４は、最初に、図２に示すように
ノード階層内で交換ノード１０４よりも高い交換ノード
１０１へ呼をルーティングする。交換ノード１０１はそ
の番号を検査し、メッセージが交換ノード１０２に宛て
られていることを判定する。交換ノード１０１は自己を
通じて呼を設定し、設定メッセージを交換ノード１０２
へ通信する。
【００６２】交換ノード１０２は、内部テーブルから、
このダイヤル番号が図３に示すように交換ノード１０１
に与えられた番号ブロックのメンバであることを判定す
る。呼は、交換ノード１０１を通じてルーティングされ
なければならないが、呼が交換ノード１０１から交換ノ
ード１０２へルーティングされてから再び交換ノード１
０１へルーティングされる必要はない。
【００６３】この再ルーティングを避けるため、本発明
によれば、交換ノード１０２は、リダイレクトメッセー
ジを形成し、着ノード番号を、交換ノード１０１を指示
するように変更し、リダイレクトメッセージを交換ノー
ド１０１へ返送する。リダイレクトメッセージに応答し
て、交換ノード１０１は、このダイヤル番号を使用して
内部テーブルに照会し、このダイヤル番号が交換ノード
１１１に与えられた番号ブロックのメンバであることを
判定し、設定メッセージを交換ノード１１１に送信す
る。
【００６４】交換ノード１１１は、このダイヤル番号が
ＢＲＩ端末装置１２３のものであることを判定し、ＢＲ
Ｉ端末装置１２３の呼出を開始する。呼出メッセージが
前記パス（交換ノード１０４および１０１を通る）を通
じて返送されると、各交換ノードは自己のノード番号を
その呼出メッセージに挿入する。交換ノード１０９は、
呼出メッセージを受信すると、その特定番号ブロックを
交換ノード１１１に属するものと識別し、ノード番号に
よって定義されるパスを格納し、交換ノード１１１によ
って所有される番号ブロックを格納し、ＢＲＩ端末装置
１２３が呼び出されていることをＢＲＩ端末装置１２６
に報知する。
【００６５】ＢＲＩ端末装置１２６がＢＲＩ端末装置１
２３への呼を設定した後、ノード１０９はその内部テー
ブルを検査し、呼のダイヤル番号が交換ノード１１１へ
ルーティングされるべきであることを判定する。その結
果、交換ノード１０９は、交換ノード１１１への接続を
設定することを（交換ノード１１１のノード番号を含む
ことによって）指定する設定メッセージを交換ノード１
０４に送信する。ノード１０４は、設定メッセージ中の
ノード１１１のノード番号に応答して、ノード１１１へ
の直接リンクを有することを判定するためにノード番号
を使用し、ノード１１１へのその接続を設定する。
【００６６】ＢＲＩ端末装置１２６によってダイヤルさ
れた番号が、ノード１１１によって所有されているが、
その番号はノード１１２によってホストされているとい
うもう１つの例を考える。ＴＥＩ割当手順中に、交換ノ
ード１１２は、交換ノード１１１にそのダイヤル番号を
ホストする許可を要求し、交換ノード１１１は、交換ノ
ード１１２がその番号をホストしていることを記録し
た。
【００６７】このダイヤル番号のダイヤルに応答して、
交換ノード１０９（ＢＲＩ端末装置１２６が接続されて
いる）は、この番号を検査し、この番号が、交換ノード
１１１によって所有されているブロックの一部であるこ
とを判定する。この判定は、前の例で交換ノード１０９
から受信された情報に基づく。次に、交換ノード１０９
は交換ノード１０４を通じて交換ノード１１１に設定メ
ッセージをルーティングする。
【００６８】交換ノード１１１は、設定メッセージに応
答して、内部テーブルを検査し、交換ノード１１２にそ
の番号をホストすることを許可したことを判定する。次
に、交換ノード１１１は、交換ノード１１２に設定メッ
セージを転送し、交換ノード１１２は、ダイヤルされた
端末装置（例えばＢＲＩ端末装置１２２）の呼出を開始
し、呼出メッセージをノード１０９へ送信する。
【００６９】すべてのノードが短時間動作状態になった
後、図１のシステム内の各ノードは、前の例で説明され
た原理に従って、そのルーティングテーブル内に、さま
ざまなＢＲＩ端末装置へ呼をルーティングすることを可
能にする情報を生成する。さらに、交換ノードは、新し
いＰＲＩまたはＢＲＩリンクがアクティブになると、シ
ステムを通じて新しいパスを利用することが可能であ
る。
【００７０】例えば、ＰＲＩリンク１６５はシステムの
初期化中には存在しなかったと仮定すると、ノード１０
２は、ノード１０１を介してノード１０５へ呼をルーテ
ィングする。ＰＲＩリンク１６５がアクティブになる
と、交換ノード１０２と１０５はノード番号を交換し、
ノード１０２は、内部テーブルに、ノード１０５への新
しいパスが存在することを記録する。
【００７１】次にノード１０２がノード１０５へ呼をル
ーティングする場合、交換ノード１０２はＰＲＩリンク
１６５を利用する。これは、介在ノードが存在しないた
めである。同様に、ＰＲＩリンク１６５がある時点で故
障するか、または、その容量まで使用された場合、ノー
ド１０２は、交換ノード１０１まで呼パスを戻るための
リダイレクトメッセージを使用して、再びノード１０１
を通じてノード１０５へ呼をルーティングする。リダイ
レクトメッセージおよび改善された解放メッセージを使
用して、新しい経路を自動的に識別し故障した経路を補
償するこの能力は、図１のシステムに高度の信頼性を与
える。
【００７２】［ソフトウェアアーキテクチャ］図４は、
図１の交換ノードのソフトウェアアーキテクチャを示
す。このアーキテクチャは、ＩＳＤＮプロトコルを実現
するために修正した通常のＯＳＩモデルに基づく。本発
明によれば、ＩＳＤＮ機能を含めるために、標準モデル
がさらに修正される。
【００７３】物理層４０１の主な機能は、物理リンクを
終端することである。特に、物理層４０１は、物理チャ
ネルを維持し、その上の物理サブチャネルを制御する。
物理層４０１は、ソフトウェア部分および物理インタフ
ェースからなる。さらに、物理層４０１のソフトウェア
部分は、ＰＲＩおよびＢＲＩ情報を通信する物理リンク
が終端する物理インタフェースを直接制御する。物理層
４０１は、リンク層４１２に、リンク層４１２によって
制御可能なエンティティとして物理サブチャネルおよび
物理チャネルを提示する。
【００７４】リンク層４１２の主な機能は、物理チャネ
ルを送信される情報が、そのまま正確な順序で回復され
ることを保証することである。これは、パケット化デー
タを通信する与えられた物理チャネルおよび物理サブチ
ャネル上に複数の通信パス（通常、論理リンクという）
が設定されることを可能にする他の層のプロトコルを使
用して実行される。これらの論理リンクは、リンク層４
１２と物理層４０１の間で通信されているデータを識別
し処理するために使用される。（この種のプロトコルの
例は、ＩＳＤＮのＱ．９２１で使用されるＬＡＰＤパケ
ットプロトコルである。ＩＳＤＮ標準では、リンク層４
１２はＬＡＰＤプロトコルを終端する。）リンク層４１
２は複数のプロトコルをサポートすることができるた
め、上位層は、利用される異なるプロトコルによって影
響を受けない。さらに、リンク層４１２は、上位ソフト
ウェア層が抽象的に物理層４０１を制御することを可能
にする。
【００７５】図４に示すように、リンク層４１２はリン
クインタフェース４０２およびリンク管理４０３に分割
される。この分割の理由は以下で説明する。現時点で
は、例えばＩＳＤＮ信号のＤチャネル上の通信の初歩的
知識のみを有する読者のために、ＩＳＤＮ信号のＤチャ
ネル上の通信について説明するのが有用であろう。リン
ク層４１２では、複数の論理リンクがＤチャネル上に設
定される。これらの論理リンクのうちの１つのみがＩＳ
ＤＮ制御信号を通信する。この論理リンクを論理Ｄチャ
ネル（ＬＤＣ）という。ＬＤＣは、論理Ｄチャネル番号
（ＬＤＣＮ）によって識別される。
【００７６】リンクインタフェース４０２は、論理リン
クの設定を含めて、リンク層４１２によって実行される
機能の大部分を実行する。リンク管理４０３は、上位ソ
フトウェア層に対するさまざまなリンクインタフェース
を識別する。さらに、リンク管理は、論理リンクと上位
ソフトウェア層の間で情報を通信する。
【００７７】ネットワーク層４０４は、ＬＤＣ上で通信
される情報を処理し、それによって、ＩＳＤＮのＱ．９
３１プロトコルを終端する。従って、この層は、交換ノ
ードの外部の呼の終端または発信のためのシステムリソ
ースの利用を交渉する。ネットワーク層は、呼が受信ま
たは設定されているインタフェース上のチャネルの割当
を制御する。例えば、交換ノード１０１が呼を交換ノー
ド１０２からＰＲＩリンク１５０を通じて受信する場
合、交換ノード１０１のネットワーク層４０４は、ＰＲ
Ｉリンク１５０内のＢチャネルの割当を取得するため
に、その同位層（交換ノード１０２内の対応するネット
ワーク層４０４）と交渉する。
【００７８】この手順は、後で第２のＢチャネルが要求
された場合、反復される。この交渉は、ＰＲＩリンク１
５０のＤチャネル上でＬＤＣ設定を通じての呼設定およ
び接続メッセージのような、標準ＩＳＤＮのＱ．９３１
メッセージを使用して実行される。ネットワーク層４０
４は、ある点から他の点（例えば、交換ノードから交換
ノードへ）への呼の設定に関係するのみである。
【００７９】ネットワーク層は、こが内部的に特定の交
換ノードにルーティングされる方法には関係せず、呼が
その交換ノードでルーティングされる方法の決定のため
に、上位層に情報を転送する。しかし、ネットワーク層
は、あるアプリケーション（接続管理アプリケーション
という）が、交換ノード内で交換接続に物理インタフェ
ース上の設備を追加または削除する要求は行う。
【００８０】特に、ネットワーク層は、まず、呼の設定
要求が正当であるか、および、２つの交換システム間の
リソースがこの呼を処理するために利用可能であるか、
を判定することによって呼設定を実行する。この判定
後、この呼に関する情報は上位ソフトウェア層に転送さ
れる。逆に、ネットワーク層が、他の交換ノードとの接
続を設定するために、上位ソフトウェア層から要求を受
信する場合も同様である。
【００８１】ネットワーク層４０４は、ＬＤＣを通じて
呼に関する情報を他のノードから受信する。情報がＬＤ
Ｃ上で受信されると、呼参照番号が、このメッセージに
対応する呼を識別するために使用される。呼参照番号
は、ＩＳＤＮ標準に従って、呼設定中に発ネットワーク
層によって選択される。この識別の詳細は、図１４に関
して与えられる。
【００８２】トランスポート層４０５は、図１の複数の
ノードを有する複雑なシステムを通じて呼をルーティン
グすることを可能にする重要な要素である。その主な機
能は、外部の、すなわち、交換ノード間での呼のルーテ
ィングを管理することである。トランスポート層４０５
は、図１のシステムをノードの観点から見て、自己のノ
ードから他のノードすなわち端点への呼のルーティング
に関係する。（セション層４０６の詳細な説明で説明す
るように、トランスポート層４０５ではなく、セション
層４０６が、呼の着ノードを決定し、接続管理アプリケ
ーションを使用してノード内パスを設定するために、電
話番号のような論理宛先情報を解釈する。）
【００８３】複数の交換ノード（例えば交換ノード１０
１）からなる全システムで、さまざまなトランスポート
層が、さまざまな交換ノードを通じて呼を設定するため
に相互に通信する。このトランスポート層間の通信は、
着ノードに到達するために介在ノードを通じて呼をルー
ティングする必要がある場合のために必要となる。トラ
ンスポート層は、交換ノード間に設定された信号パス
（ＬＤＣ）を利用して相互に通信する。
【００８４】ノード間ルーティングに関しては、トラン
スポート層４０５は、図１の全システムを大域的に見る
最初の層である。トランスポート層４０５は、セション
層４０６によって提供される情報を使用して、ノード間
パスを選択する。トランスポート層は、利用可能パスお
よびそのパス上のオプションを定義するテーブルを利用
して、さまざまなノード間のルーティングの作業を実行
する。このテーブルは、すべてのパスを定義するのでは
なく、そのノードが既に使用したパスのみを定義する。
【００８５】トランスポート層間の通信は、設定された
ＬＤＣを使用してネットワーク層４０４によって実行さ
れる。トランスポート層４０５は、同位層宛の情報をネ
ットワーク層４０４に通信し、ネットワーク層４０４は
この情報を、標準ＩＳＤＮのＱ．９３１メッセージの情
報要素ＩＥ内にパッケージ化する。ネットワーク層４０
４は、特定ノードへ設定されたＬＤＣを使用して、この
情報を同位ネットワーク層へ通信する。同様に、他のネ
ットワーク層がこの種の情報を受信すると、そのネット
ワーク層は情報をパッケージ解除し、その情報をそのト
ランスポート層に送信する。
【００８６】セション層４０６の主な機能は、すべての
端点をアプリケーションであるとみなして、端点間の通
信を設定することである。例えば、ＢＲＩ端末セットは
アプリケーションとみなされる。特に、これらの端点
は、呼処理機能を実行するアプリケーションまたはダイ
ヤル方式アプリケーションのようなアプリケーションで
あることもある。どのような場合でも、このような端点
間の接続は呼とみなされる。２つのアプリケーションが
相互の通信を要求すると、セション（呼）がセション層
４０６によって設定される。
【００８７】上記のように、セション層４０６は、交換
ノードおよび交換ノード上のアプリケーションに関して
のみ処理し、他の交換ノードへのパスを設定するために
はトランスポート層４０５に依存する。セション層４０
６は、アドレスによって被呼アプリケーションを識別す
る。アドレスは、以前の通信技術では単なる電話番号と
考えられていたが、Ｑ．９３１プロトコルではずっと広
い概念を有する。
【００８８】このアドレスから、セション層４０６は着
交換ノードを決定する。セション層４０６は、着交換ノ
ードのセション層と通信することによって、着交換ノー
ドへ呼を設定する。他のセション層との通信は、接続が
特定アドレスに対して設定されるように他の交換ノード
への呼を設定するようセション層がトランスポート層に
要求することによって実行される。
【００８９】トランスポート層は、セション層によって
決定されたノード番号に基づいて呼を設定する。この要
求は、標準ＩＳＤＮのＱ．９３１呼設定メッセージを発
生するネットワーク層を使用して実行される。他の交換
ノードがそのアドレスを解釈できない場合、その交換ノ
ードのセション層は、呼をドロップするよう要求する情
報をそのトランスポート層に送信する。セション層がア
ドレスを解釈できる場合、そのセション層は、呼開始メ
ッセージが要求した交換ノードにネットワーク層によっ
て返送されるよう要求するメッセージをそのトランスポ
ート層に送信する。
【００９０】図４のプレゼンテーション層４０７は、ア
プリケーションが情報を通信するために使用されるプロ
トコルから完全に独立するように、アプリケーション間
で通信される情報を調整するために、複雑なプロトコル
を起動する。プレゼンテーションレベルのプロトコル
は、アプリケーションが、トランスポートパスを通じて
同位アプリケーションと通信することを可能にする。
【００９１】最後に、アプリケーション層４０８は、ソ
フトウェア層４０９で実行されるアプリケーションによ
って必要とされるリソースを管理する。ソフトウェア層
４０９のアプリケーション型の同位アプリケーションと
通信する場合、アプリケーションは、他のアプリケーシ
ョンが存在する数、または、それら他のアプリケーショ
ンの存在する位置を知らない。アプリケーション層４０
８の機能はこのような詳細を決定し使用することであ
り、その結果、アプリケーションが非常に抽象的に書か
れることが可能となる。アプリケーション層４０９で
は、これまで５個のアプリケーションを説明した。シス
テム管理、ダイヤル方式、端末管理、接続管理、および
呼処理の各アプリケーションである。
【００９２】［ソフトウェアアーキテクチャの実現−概
観］図５に、交換ノード１０１および１０２上に実現さ
れる図４のソフトウェアアーキテクチャのブロック図を
示す。ソフトウェア層４０３〜４０９は、交換ノード１
０１のノードプロセッサ５１０および交換ノード１０２
のノードプロセッサ５０１のように、各交換ノードの主
プロセッサ上に実現される。特に、リンク層のリンク管
理部分までのソフトウェア層が、ノードプロセッサ５１
０内の５３６〜５３０のソフトウェア層およびノードプ
ロセッサ５０１内の５４６〜５４０のソフトウェア層に
よって実現される。
【００９３】リンク層のリンクインタフェース部分は、
それぞれリンクインタフェース機能を実行するいくつか
の別個のソフトウェアモジュールによって実現される。
これらの各ソフトウェアモジュールは「エンジェル」と
呼ばれる。これらのエンジェルは、リンク層の機能の大
部分を実行する。リンクマネージャの作業は、さまざま
なエンジェルからソフトウェア構造の上位層への関門す
なわちインタフェースを単に提供することである。
【００９４】ノード１０１内のリンクインタフェース
は、局所エンジェル５１２および遠隔エンジェル５２０
によって実現される。局所エンジェル５１２は、ノード
プロセッサ５１０によって実行されるソフトウェアモジ
ュールである。遠隔エンジェル５２０は独立プロセッサ
である。遠隔エンジェル５２０の動作および目的は、本
出願と同一の発明者および出願人を有する米国特許出願
第６３６，５２８号（出願日：１９９０年１２月３１
日）に詳細に説明されている。対応して、ノード１０２
内のリンクインタフェースは局所エンジェル５０４を有
する。
【００９５】物理層は、ハードウェアおよびソフトウェ
アによって共同して実現される。特に、交換ノード１０
１の物理層のハードウェア部分は、インタフェース５１
６〜５１７およびインタフェース５２７〜５２８によっ
て実現される。インタフェース５１６〜５１７に対する
物理層のソフトウェア部分は、局所エンジェル５１２に
よって実行され、インタフェース５２７〜５２８に対し
ては遠隔エンジェル５２０によって実行される。
【００９６】インタフェース５１６〜５１７および５２
７〜５２８は、周知の型のＢＲＩまたはＰＲＩインタフ
ェースである。ネットワーク５１５および５２９は、そ
れぞれ、局所エンジェル５１２および遠隔プロセッサ５
２０の制御下で、要求される交換機能を実行する。交換
ノード１０２では、物理層のハードウェア機能はインタ
フェース５０６〜５０９によって実行される。
【００９７】標準ＩＳＤＮリンクがソフトウェア層に関
して初期化される方法の簡単な説明をする。図４のリン
クインタフェース４０２および物理層４０１を前に説明
したときに、これら２つの層がともに、パケット化され
たＩＳＤＮのＤまたはＢチャネル上の論理リンクを設定
するために機能する方法を説明した。リンク管理ソフト
ウェア層４０３は、これらの論理リンクを識別し、この
論理リンクのうちの１つとの間の情報を指定された上位
ソフトウェア層と通信する。
【００９８】上位ソフトウェア層の宛先は、論理リンク
が初期化される際に発生する。例えば、標準ＩＳＤＮリ
ンクのＤチャネルでは、１つの特定の論理リンク（論理
Ｄチャネル（ＬＤＣ）という）が、ＩＳＤＮ仕様に従っ
て、常にネットワークソフトウェア層４０４に通信す
る。ＬＤＣは、標準ＩＳＤＮリンクのＢチャネルに対す
るすべての呼制御情報を通信し、ＩＳＤＮ仕様の必須部
である。
【００９９】標準ＩＳＤＮリンクの初期化を考える。標
準ＩＳＤＮリンクがアクティブになると、物理層は、リ
ンクインタフェースソフトウェア層に対して、そのリン
クの物理インタフェース番号を識別する。リンクインタ
フェースソフトウェア層は、Ｄチャネル上のパケットプ
ロトコルを使用して、Ｄチャネルの事前指定された論理
リンクで通信することによって、インタフェースの他端
に何があるかを識別する。
【０１００】次に、リンクインタフェースソフトウェア
層は、リンク管理ソフトウェア層に、新しいインタフェ
ースがアクティブであること、Ｂチャネルのある番号を
有すること、その新しいインタフェースが接続されてい
る先を識別していること（可能な場合）を通知する。リ
ンク管理ソフトウェア層は、ネットワークソフトウェア
層に、新しいインタフェースがアクティブであり、Ｂチ
ャネルのある番号を有することを通知する。
【０１０１】応答して、ネットワークソフトウェア層
は、新しいインタフェースの存在を記録し、Ｂチャネル
を制御するためのテーブルを設定する。呼制御信号が以
前に異なるインタフェース上で他端と設定されていない
場合、ネットワークソフトウェア層はＬＤＣ記録をその
インタフェースに割り当て、リンク管理層が他端と信号
論理リンクを設定するよう要求する。この要求は、信号
を設定するためにＬＡＰ−Ｄプロトコルを使用するリン
クインタフェース層に転送される。
【０１０２】信号論理リンクが設定されると、リンクイ
ンタフェース層は、呼信号がアクティブであることをリ
ンク管理層に通知し、リンク管理層はそれをネットワー
クソフトウェア層に通知する。最後に、ネットワークソ
フトウェア層は、新しいＬＤＣがアクティブであるこ
と、および、その新しいＬＤＣがどのシステムエンティ
ティに接続されているかをトランスポートソフトウェア
層に通知する。
【０１０３】このようにしてソフトウェア層の両方のセ
ット（例えば、ソフトウェア層５３０〜５３６およびソ
フトウェア層５４０〜５４６）が初期化された後、呼は
ネットワークソフトウェア層によってＬＤＣに対応する
Ｂチャネル上で設定される。ＬＤＣ上で送受信される信
号情報は、ネットワークソフトウェア層とリンク管理ソ
フトウェア層の間で通信される。また、リンク管理ソフ
トウェア層は、この情報を、Ｄチャネルの論理リンク上
の通信に対するリンクインタフェースソフトウェア層と
通信する。例えば、このようにしてＰＲＩリンク１５０
および１４８が設定される。
【０１０４】［ネットワーク管理初期化］ＮＭＳ１１５
は、ソフトウェア層５４０〜５４６と同様のソフトウェ
ア構造を有する。しかし、ＮＭＳ１１５のアプリケーシ
ョンはソフトウェア層５４６内のものとは異なる。ＬＤ
ＣがＰＲＩリンク１４８上でアクティブになると、ＮＭ
Ｓ１１５は、交換ノード１０２から受信されるシステム
識別情報を使用して、ＮＭＳ１１５が交換ノード１０２
に接続されていることを判定する。
【０１０５】次に、ＮＭＳ１１５で実行されるシステム
網管理アプリケーションが、ノードプロセッサ５０１内
のソフトウェア層５４６で実行されるシステム管理アプ
リケーション５４８へ呼を設定する。この呼は、交換ノ
ード１０２のノード番号およびすべてのシステム管理ア
プリケーションが共有する特定の電話番号を使用して、
システム管理アプリケーション５４８に送信される。
【０１０６】呼がシステム管理アプリケーション５４８
とＮＭＳ１１５内のシステム網管理アプリケーションの
間で設定されると、システム網管理アプリケーション
は、システム管理アプリケーション５４８がシステム管
理アプリケーションに、交換ノード１０２に接続される
物理インタフェース（例えばインタフェース５０６）、
交換ノード１０２が接続される交換ノード（例えば交換
ノード１０１）および接続される端末（例えばＢＲＩ端
末装置１２０）に関する情報を、管理情報ベース５６３
から転送するよう要求する。ＮＭＳ１１５内のシステム
網管理アプリケーションは、この情報を適当なテーブル
に格納し、交換ノード１０２に相互接続される交換ノー
ドを決定するためにそれを解析する。交換ノード１０２
のルーティングテーブルを図６に示す。これは、交換ノ
ード１０２に初期化中に充填される。
【０１０７】図５に示すように、交換ノード１０１はＰ
ＲＩリンク１５０を通じて交換ノード１０２に相互接続
される。ＮＭＳ１１５は交換ノード１０２およびＰＲＩ
リンク１５０を通じて交換ノード１０１内のシステム管
理アプリケーション５３８へ呼を設定する。このような
交換ノード１０２を通じての呼を設定するために要求さ
れる信号情報は、ＰＲＩリンク１４８のＤチャネル上に
設定されたＬＤＣによって送信される。この信号は通
常、設定メッセージと呼ばれる。
【０１０８】次に、設定メッセージは、この設定メッセ
ージをトランスポート層５４２に提示するために、局所
エンジェル５０４、リンク管理５４０、およびネットワ
ーク層５４１によって処理される。トランスポートソフ
トウェア層５４２は、図６のルーティングテーブル６０
２を利用してノード番号を解析する。トランスポートソ
フトウェア層５４２は、交換ノード１０１へのＬＤＣが
存在することを判定し、ネットワークソフトウェア層５
４１が交換ノード１０１へ設定メッセージを送信するよ
う要求する。
【０１０９】次に、ネットワークソフトウェア層５４１
は、リンク管理ソフトウェア層５４０がその設定メッセ
ージを交換ノード１０１に対して設定されたＬＤＣ上に
送信するよう要求する。次に、このメッセージは局所エ
ンジェル５０４によって処理され、ＰＲＩリンク１５０
のＤチャネル上に設定されたＬＤＣを通じて交換ノード
１０１へ送信される。設定メッセージが、下位ソフトウ
ェア層によって処理された後、トランスポートソフトウ
ェア層５３２に到着すると、ソフトウェア層５３２は、
そのノード番号を自己のものと認識し、設定メッセージ
中の電話番号を使用して、システムアプリケーション５
３８とＮＭＳ１１５内のシステム網管理アプリケーショ
ンの間のセションを設定する。
【０１１０】このセションは、接続メッセージがネット
ワークソフトウェア層５３１によって交換ノード１０２
のネットワークソフトウェア層５４１へ返送されるよう
トランスポートソフトウェア層５３２が要求することに
よって設定される。設定されたセションは論理呼であ
り、情報がＬＤＣ上で交換されることしか必要としな
い。局所エンジェルがネットワーク５０８および５１５
がＢチャネルを交換するよう要求することは不要であ
る。
【０１１１】ＮＭＳ１１５のシステム網管理アプリケー
ションとシステム管理アプリケーション５３８の間でセ
ションが設定されると、システム網管理アプリケーショ
ンは、システム管理アプリケーション５３８がシステム
網管理アプリケーションにシステム管理アプリケーショ
ン５４８から要求されたのと同様の情報を管理情報ベー
ス５６１から転送するよう要求する。交換ノード１０１
のルーティングテーブルを図６に示す。ＮＭＳ１１５内
のシステム網管理アプリケーションは、交換ノード１０
３〜１１２に関しても同様の機能を実行する。
【０１１２】［ダイヤル方式初期化］システム網管理ア
プリケーションが各交換ノードとのセションを設定した
後、ＮＭＳ１１５内のダイヤル方式管理アプリケーショ
ンは、その交換ノードのダイヤル方式アプリケーション
へのセションが設定されることを要求する。例えば、ダ
イヤル方式管理アプリケーションは、交換ノード１０２
ないのダイヤル方式アプリケーション５４７へのセショ
ンが設定されるよう要求する。このセションが設定され
ると、ダイヤル方式管理アプリケーションは交換ノード
１０２に図１のシステムのすべての電話番号の所有権を
与える。交換ノード１０２のダイヤル方式テーブルを図
７のテーブル７０８に示す。図７は、交換ノード１０２
のルーティングテーブル内の変化も示す。
【０１１３】図７のテーブル７０８および７１１の所有
権欄の番号は次の意味を有する。「１」は、番号ブロッ
クがそのノードによって所有され、ノード欄に列挙され
るノードから受信されることを意味する。「２」は、番
号ブロックがノード欄に列挙されるノードに与えられた
ことを意味する。番号ブロックは１００個の番号からな
る。状態欄は、許可要求および呼が２つのダイヤル方式
アプリケーションの間にまだ存在するかどうかの状態を
保持する。「１」は許可が与えられていることを意味す
る。「２」は許可が要求されていることを意味する。
「３」は、呼が２つのダイヤル方式アプリケーションの
間にまだ存在することを意味する。
【０１１４】次に、ダイヤル方式管理アプリケーション
は、交換ノード１０１のダイヤル方式アプリケーション
５３７へのセションを設定し、ダイヤル方式アプリケー
ション５３７に、それが１０００〜１９９９の番号（１
ＸＸＸブロック）を所有することになることを通知す
る。交換ノード１０１が交換ノード１０２からこの番号
ブロックを所有する許可を受信するまで、交換ノード１
０１のルーティングテーブルに変更はない。
【０１１５】さらに、ダイヤル方式管理アプリケーショ
ンはダイヤル方式アプリケーション５３７に、交換ノー
ド１０２のダイヤル方式アプリケーション５４７が交換
ノード１０１よりもダイヤル方式階層内で上位であるこ
とを通知する。ＮＭＳ１１５内のダイヤル方式管理アプ
リケーションは、同様にしてセションを使用して、ノー
ド１０３〜１１２にダイヤル方式を分配する。これらの
セションは、ノード番号、および、すべてのダイヤル方
式アプリケーションに共通の事前定義された電話番号を
使用して、適当なダイヤル方式アプリケーションに送信
される設定メッセージを利用して設定される。
【０１１６】ダイヤル方式アプリケーション（例えば交
換ノード１０１のダイヤル方式アプリケーション５３
７）は、番号ブロックを所有するダイヤル方式アプリケ
ーションからそのブロックを所有する許可を受信するま
では、そのブロックを実際に所有することはできない。
最初に、２つのダイヤル方式アプリケーションは相互に
セションを設定しなければならない。
【０１１７】例えば、ダイヤル方式アプリケーション５
３７は、トランスポートソフトウェア層５３２がダイヤ
ル方式アプリケーション５４７へ呼を設定するよう要求
する。トランスポートソフトウェア層５３２は、図６の
ノード１０１に対するレベル４ルーティングテーブルか
らノード番号（１０２）にアクセスする。このノード番
号は、リンク１５０がこの呼のために使用されることを
定義する。このテーブルは、管理情報ベース５６１に格
納される。
【０１１８】トランスポートソフトウェア層５３２は、
下位のソフトウェア層とともに、交換ノード１０２内の
ダイヤル方式アプリケーションとのセションを設定す
る。この呼が設定されると、ダイヤル方式アプリケーシ
ョン５３７は、ＮＭＳ１１５内のダイヤル方式管理アプ
リケーションによってダイヤル方式アプリケーション５
３７に供給された番号ブロックを所有する許可をダイヤ
ル方式アプリケーション５４７に要求する。
【０１１９】図７で、交換ノード１０１に対するダイヤ
ル方式テーブル７１１のエントリ７０４は、最初、ダイ
ヤル方式アプリケーション５３７が許可を要求している
間は状態欄が「２」であり、次に、「１ＸＸＸ」番号ブ
ロックを所有する許可がダイヤル方式アプリケーション
５４７から受信されると「１」になる。同様に、ダイヤ
ル方式テーブル７０８内のエントリ７０５は、ダイヤル
方式アプリケーション５４７が「１ＸＸＸ」番号ブロッ
クを所有する許可をダイヤル方式アプリケーション５３
７に与えた後にのみ存在する。
【０１２０】さらに、交換ノード１０２のレベル５ルー
ティングテーブル７０６のエントリ７０２は、交換ノー
ド１０１の作用の結果として変更があったことを示す。
こうした変更は、交換ノード１０１が現在「１ＸＸＸ」
番号ブロックを所有すること、および、このブロック内
の番号に対する呼が交換ノード１０１へルーティングさ
れるべきことを示す。交換ノード１０１に対するレベル
５ルーティングテーブル７０９は、交換ノード１０１が
「１ＸＸＸ」番号ブロックを所有する許可を要求した結
果生じた２つのエントリを有する。交換ノード１０３〜
１１２のダイヤル方式アプリケーションも、階層内の上
位の交換ノードと同様の呼を設定し、着番号ブロックを
所有する許可を取得する。同様の作用に対し、図９は、
交換ノード１０１、１０４、１０９、および１１１のダ
イヤル方式テーブルおよびルーティングテーブルの結果
を示す。
【０１２１】［呼ルーティング］図８は、ソフトウェア
の観点から、交換ノード１０１、１０２、１０４、１０
９、１１１、および１１２のソフトウェア層を示す。図
８のソフトウェア層は、周辺装置と呼ばれる装置に結合
されたリンク管理ソフトウェア層、エンジェル、ネット
ワーク、およびインタフェースを有するものとして示さ
れている。例えば、交換ノード１０２の周辺装置８４０
は、図５の局所エンジェル５０４、ネットワーク５０
８、インタフェース５０６、５０７、および５０９を有
する。
【０１２２】第１実施例で呼ルーティングが実行される
方法を理解するため、図８に示すように、交換ノード１
０９に接続されるＢＲＩ端末装置１２６と交換ノード１
１１に接続されるＢＲＩ端末装置１２３の間で呼をルー
ティングする例を詳細に考える。被呼電話番号（ダイヤ
ル番号ともいう）を定義する信号情報がＢＲＩリンク１
４０のＤチャネルを通じてＢＲＩ端末装置１２６から交
換ノード１０９によって受信されると、その情報は呼ア
プリケーション８２９に通信される。ダイヤル番号は
「１２０１」である。
【０１２３】呼処理アプリケーション８２９は、セショ
ンソフトウェア層８２３がこのダイヤル番号に基づいて
呼を設定するよう要求する。セションソフトウェア層は
図９のノード１０９のレベル５ルーティングテーブル９
１６にアクセスし、呼をルーティングする方法を知らな
いと判定する。（すべてのテーブルは上から下へ検索さ
れる。）デフォルト作用として、セションソフトウェア
層は、ダイヤル番号に「最も近い」番号のダイヤル方式
マネージャを有する交換ノード（今の場合、交換ノード
１０４）へ呼をルーティングする。次に、セションソフ
トウェア層８２３は、交換ノード１０４へ設定メッセー
ジをルーティングする要求をトランスポートソフトウェ
ア層８２２へ送信する。
【０１２４】トランスポートソフトウェア層８２２は、
この要求に応答して、図９のレベル４ルーティングテー
ブル９１７にアクセスし、エントリ９０４から、ＰＲＩ
リンク１５８のＬＤＣが交換ノード１０４にアクセスす
るために使用されることを判定する。次に、トランスポ
ートソフトウェア層８２２は、ダイヤル電話番号で交換
ノード１０４へ設定メッセージを送信する要求をネット
ワークソフトウェア層８２１に送信する。ネットワーク
ソフトウェア層８２１は、周辺装置８２０とともに、Ｐ
ＲＩリンク１５８を通じて交換ノード１０４へ設定メッ
セージを送信する。
【０１２５】設定メッセージが周辺装置８００によって
受信されると、ネットワークソフトウェア層８０１を通
じてトランスポートソフトウェア層８０２へ転送され
る。トランスポートソフトウェア層８０２は、交換ノー
ド１０４のノード番号を認識し、設定メッセージをセシ
ョンソフトウェア層８０３へ転送する。セションソフト
ウェア層８０３は図９の交換ノード１０４のレベル５ル
ーティングテーブル９１１にアクセスし、ダイヤル番号
をテーブル中の電話番号と照合する。ダイヤル番号と一
致する唯一の電話番号は、交換ノード１０２を識別する
エントリ９０３である。次に、セションソフトウェア層
８０３は、トランスポートソフトウェア層８０２が交換
ノード１０２に設定メッセージを送信しその電話番号を
含むよう要求する。
【０１２６】トランスポートソフトウェア層８０２は、
交換ノード１０４のレベル４ルーティングテーブル９１
２にアクセスし、交換ノード１０２へのパスを発見す
る。トランスポートソフトウェア層８０２は図９のエン
トリ９０８で一致し、交換ノード１０２への経路はまず
ＰＲＩリンク１５５を通ることを判定する。次に、トラ
ンスポートソフトウェア層８０２は交換ノード１０２へ
設定メッセージを送信するようネットワークソフトウェ
ア層８０１に要求し、このメッセージ中にダイヤル番号
を含める。ネットワークソフトウェア層８０１はその設
定メッセージを、ＰＲＩリンク１５５を通じて交換ノー
ド１０１へ送信する。
【０１２７】設定メッセージが、周辺装置８４１および
ネットワークソフトウェア層５３１を通じてトランスポ
ート層５３２によって受信されると、このトランスポー
ト層は、図９の交換ノード１０１のレベル４ルーティン
グテーブル９１４にアクセスする。トランスポートソフ
トウェア層５３２は、エントリ９０７で交換ノード１０
２に対する一致を発見する。この一致に基づいて、トラ
ンスポート層５３２は、ＰＲＩリンク１５０を利用して
交換ノード１０２へ設定メッセージを送信するようネッ
トワークソフトウェア層５３１に要求する。ネットワー
クソフトウェア層５３１は、このメッセージに応答し
て、ＰＲＩリンク１５０を通じて交換ノード１０２へ設
定メッセージを送信する。
【０１２８】交換ノード１０２のトランスポートソフト
ウェア層５４２は、設定メッセージを受信すると、着交
換ノード番号を検査し、それが自己のものであると判定
する。次に、トランスポートソフトウェア層５４２は、
設定メッセージをセション層５４３に通信する。セショ
ン層５４３は、図７の交換ノード１０２のレベル５ルー
ティングテーブル７０６に照会し、ダイヤル番号が、エ
ントリ７０２で示す番号ブロックの一部であり、その所
有権が交換ノード１０１に与えられていることを判定す
る。
【０１２９】その結果、セションソフトウェア層５４３
は、トランスポートソフトウェア層５４２に、設定メッ
セージを交換ノード１０１へルーティングする要求を通
信する。トランスポートソフトウェア層５４２はこの要
求、および、設定メッセージが交換ノード１０１から受
信されたことに応答して、着交換ノードが交換ノード１
０１へ変更されたことを示すリダイレクトメッセージを
ネットワークソフトウェア層５４１へ通信する。このリ
ダイレクトメッセージは交換ノード１０１へ返送され
る。
【０１３０】リダイレクトメッセージが交換ノード１０
１のトランスポートソフトウェア層５３２によって受信
されると、トランスポートソフトウェア層５３２はこの
リダイレクトメッセージをセションソフトウェア層５３
３に通信する。セションソフトウェア層５３３は、ダイ
ヤル番号に応答して、図９の交換ノード１０１のレベル
５ルーティングテーブル８１３にアクセスする。
【０１３１】ダイヤル番号（１２０１）は図９のエント
リ９０５に一致する。このエントリは、この番号が交換
ノード１１１で発見され得ることを表す。その結果、セ
ションソフトウェア層５３３は、設定メッセージを交換
ノード１１１へルーティングする要求をトランスポート
層５３２に送信する。トランスポートソフトウェア層５
３２は、この要求に応答して、図９の交換ノード１１１
のレベル４ルーティングテーブル９１４にアクセスし、
エントリ９０６に示されるように、交換ノード１１１が
ＰＲＩリンク１５３を通じて到達可能であると判定す
る。
【０１３２】次に、トランスポートソフトウェア層５３
２は、ＰＲＩリンク１５３を通じて交換ノード１１１へ
設定メッセージを送信する要求をネットワークソフトウ
ェア層５３１に通信する。周辺装置８４０、ソフトウェ
ア層８１１およびトランスポートソフトウェア層８１２
を通じて設定メッセージを受信すると、交換ノード１１
１のセションソフトウェア層８１３は、ダイヤル番号が
ＢＲＩ端末装置１２３を指すと判定する。次に、セショ
ンソフトウェア層８１３は、設定メッセージがＢＲＩ端
末装置１２３へ通信されるための要求をトランスポート
ソフトウェア層８１２に送信する。設定メッセージを受
信すると、ＢＲＩ端末装置１２３は呼出メッセージで応
答する。
【０１３３】交換ノード１０１へ呼出メッセージを返送
する前に、トランスポートソフトウェア層８１２は、管
理情報ベース８１８で、交換ノード１１１によって所有
される番号ブロック（番号ブロック１２ＸＸ）の所有権
にアクセスし、この情報を呼出メッセージに含める。呼
出メッセージは交換ノード１０１に転送され、トランス
ポートソフトウェア層５３２へルーティングされる。
【０１３４】トランスポートソフトウェア層５３２もま
た、呼出メッセージを交換ノード１０４へルーティング
する前に、交換ノード１０１によって所有される番号ブ
ロックの所有権情報を挿入する。トランスポートソフト
ウェア層８０２もまた、呼出メッセージに応答して、交
換ノード１０４によって所有される番号ブロックの所有
権情報を挿入する。さらに、トランスポートソフトウェ
ア層８０２は、そのレベル５ルーティングテーブルに、
交換ノード１０１および１１１によって所有される番号
ブロックを格納する。
【０１３５】次に、トランスポートソフトウェア層８０
２は呼出メッセージを交換ノード１０９へ転送する。ト
ランスポートソフトウェア層８２２は、呼出メッセージ
に応答して、それをＢＲＩ端末装置１２６へルーティン
グする。さらに、トランスポートソフトウェア層８２２
は、交換ノード１０４、１０１、および１１１によって
所有される番号ブロックの所有権情報を格納する。この
ようなルーティングテーブルの更新の結果を図１０に示
す。
【０１３６】更新されたルーティングテーブルが利用さ
れる方法を説明するため、ＢＲＩ端末装置１２６が再び
ＢＲＩ端末装置１２３へ呼を設定することを考える。Ｂ
ＲＩ端末装置１２６で番号がダイヤルされた後、この番
号は呼処理アプリケーション８２９を通じてセションソ
フトウェア層８２３へ転送される。セションソフトウェ
ア層８２３は、ダイヤル番号に応答して、図１０の交換
ノード１０９のレベル５ルーティングテーブル１００７
を検査する。エントリ１００１でこのダイヤル番号に対
する一致が発見される。エントリ１００１は、呼が交換
ノード１１１へルーティングされるべきであることを表
す。次に、セションソフトウェア層８２３は、トランス
ポートソフトウェア層８２２が設定メッセージを交換ノ
ード１１１へ送信するよう要求する。
【０１３７】トランスポートソフトウェア層８２２は、
この要求に応答して、図１０の交換ノード１０９のレベ
ル４ルーティングテーブル１００８を検査する。エント
リ１００２で交換ノード１１１に対して一致が発見され
る。エントリ１００２は、設定メッセージがＰＲＩリン
ク１５８を通じて交換ノード１１１へルーティングされ
ることを示す。トランスポートソフトウェア層８２２
は、設定メッセージが、ダイヤル番号を含めて、リンク
１５８によって交換ノード１１１へ送信されるよう要求
し、この要求はネットワークソフトウェア層８２１へ通
信される。次に、ネットワークソフトウェア層８２１
は、周辺装置８２０とともに、ＰＲＩリンク１５８を通
じて交換ノード１０４へ設定メッセージを送信する。
【０１３８】設定メッセージが交換ノード１０４のトラ
ンスポートソフトウェア層８０２によって受信される
と、トランスポートソフトウェア層８０２は、図１０の
交換ノード１０４のレベル４ルーティングテーブル１０
０６に照会する。エントリ１００３が着交換ノードと一
致し、設定メッセージがＰＲＩリンク１５４によって送
信されることを示す。トランスポートソフトウェア層８
０２は、ネットワークソフトウェア層８０１がＰＲＩリ
ンク１５４を通じて交換ノード１１１へ設定メッセージ
を送信するよう要求する。設定メッセージを受信する
と、交換ノード１１１は設定メッセージをＢＲＩ端末装
置１２３へ転送し、呼出メッセージに関する前記の機能
を実行し、この呼出メッセージはＢＲＩ端末装置１２３
から返送される。
【０１３９】呼のルーティングをさらに理解するため、
ＢＲＩリンク１３７を通じて交換ノード１１２に相互接
続されるＢＲＩ端末装置１２２が、初期化中に番号「１
２０５」を与えられるよう要求した例を考える。交換ノ
ード１１１はすべての「１２ＸＸ」番号の所有権を与え
られているため、交換ノード１１２は、番号「１２０
５」をホストする許可を要求した。交換ノード１１２に
この番号をホストする許可を与えた後、交換ノード１１
１はそのダイヤル方式およびルーティングテーブルを図
１１に示すように更新し、交換ノード１１２もまたその
ダイヤル方式およびルーティングテーブルを図１１に示
すように更新した。
【０１４０】再び図８を参照すれば、ＢＲＩ端末装置１
２６が番号「１２０５」をダイヤルすると、前記と同様
にして、交換ノード１０９は、交換ノード１０４ととも
に、交換ノード１１１を表す設定メッセージを交換ノー
ド１１１へルーティングする。設定メッセージが交換ノ
ード１１１によって受信されると、トランスポートソフ
トウェア層８１２はそのメッセージをセションソフトウ
ェア層８１３へ通信する。セションソフトウェア層８１
３は、ダイヤル番号に応答して、図１１の交換ノード１
１１のレベル５ルーティングテーブル１１０４にアクセ
スする。エントリ１１０１がダイヤル番号と一致し、セ
ションソフトウェア層８１３は、設定メッセージが交換
ノード１１２へ通信されるよう要求する。
【０１４１】トランスポートソフトウェア層８１２は、
層８１３からの要求に応答して、交換ノード１１１のレ
ベル４ルーティングテーブル１１０５に照会し、ＰＲＩ
リンク１６６が設定メッセージを通信するために使用さ
れることを判定する。
【０１４２】設定メッセージが交換ノード１１２のセシ
ョンソフトウェア層８３３によって受信されると、セシ
ョンソフトウェア層８３３は図１１のレベル５ルーティ
ングテーブル１１０２に照会し、ダイヤルされたＢＲＩ
端末装置が交換ノード１１２に付属すると判定する。次
に、ソフトウェア層８３０〜８３３は共同して、ＢＲＩ
端末装置１２２へ設定メッセージを送信する。ＢＲＩ端
末装置１２２は呼出メッセージで応答し、これは交換ノ
ード１１２、１１１、１０４、および１０９内のソフト
ウェア層によって処理され、前記のようにルーティング
テーブルを更新する。呼出メッセージのこの処理の結果
を、図１２の交換ノード１０４、１０９、および１１１
のルーティングテーブルに示す。交換ノード１１２のル
ーティングテーブルは図１１のものと同一である。
【０１４３】図１２は、いかに早く、交換ノードがダイ
ヤル電話番号に基づいて呼のルーティングを学習し、特
定交換ノードへルーティングするための情報を蓄積する
かを示す。新しい経路を学習する能力は重要である。こ
の能力の非常によい例は、交換ノード１０４が、交換ノ
ード１１１へルーティングするのに、交換ノード１０１
を通る最初の経路に従うのではなく、ＰＲＩリンク１５
４の接続を利用する場合である。ＰＲＩリンク１５４の
容量が完全に使用されるか、または、このリンクが動作
不能になった場合、呼は再び交換ノード１０４から交換
ノード１０１を通じて交換ノード１１１へルーティング
される。交換ノード１０２と１０５の間のＰＲＩリンク
１６５のような新しいリンクがシステムに付加される
と、システムはこの新たに付加されたリンクを利用する
ことをすばやく学習する。
【０１４４】次に、呼ルーティングを実行する第２実施
例を考える。第１実施例による呼ルーティングは図９〜
１２に関して説明した。第１実施例では、呼出メッセー
ジを受信する各交換ノードは、呼出メッセージに、受信
交換ノードによって所有される番号ブロックの所有権情
報を挿入し、呼出メッセージから、呼パス中の受信交換
ノードと着交換ノードの間の他の交換ノードによって所
有される番号ブロックの所有権情報にアクセスした。第
１実施例は、レベル５ルーティングテーブルが、非常に
高速に番号ブロックの所有権に関する情報を蓄積するこ
とを可能にする。
【０１４５】しかし、これは呼出メッセージの長さ、お
よび、各呼出メッセージを処理するのに要する時間を非
常に増大させる。第２実施例では、着交換ノードのみ
が、その着交換ノードによって所有される番号ブロック
の所有権情報を挿入し、中間交換ノードは、発交換ノー
ドへ返送される呼出メッセージを処理する際に所有権情
報を付加も除去もしない。発交換ノードは、着交換ノー
ドからの所有権情報でレベル５ルーティングテーブルを
更新する。
【０１４６】第２実施例で呼ルーティングが実行される
方法を理解するため、図８に示すように、交換ノード１
０９に接続されるＢＲＩ端末装置１２６と、交換ノード
１１１に接続されるＢＲＩ端末装置１２３の間で呼をル
ーティングするという最初の例を考える。設定メッセー
ジは、前記の第１実施例のように処理され、その結果、
交換ノード１０９と交換ノード１１１の間の呼パスが、
交換ノード１０４および１０１を通じて設定される。
【０１４７】交換ノード１１１が呼出メッセージを発生
すると、交換ノード１１１は図９のダイヤル方式テーブ
ル９１８に示す所有権情報を呼出メッセージに挿入す
る。次に、呼出メッセージは、交換ノード１０１および
１０４を通って処理されるが、これらの交換ノードは所
有権情報に関する作用を実行しない。呼出メッセージが
交換ノード１０９によって受信されると、交換ノード１
０９はレベル５ルーティングテーブルを更新する。この
更新の結果は、図１０のレベル５ルーティングテーブル
１００７で、エントリ１００１によって示される。第１
実施例と第２実施例の差は、図１０のノード１０４のレ
ベル５ルーティングテーブル１００５において、第１エ
ントリが削除されたものとなり、ノード１０４に対する
図９のレベル５ルーティングテーブル９１１と同等とな
ることである。
【０１４８】更新されたルーティングテーブルが第２実
施例で利用される方法を説明するため、ＢＲＩ端末装置
１２６が再びＢＲＩ端末装置１２３へ呼を設定すること
を考える。番号がＢＲＩ端末装置１２６でダイヤルされ
た後、この番号は呼処理アプリケーション８２９を通じ
てセションソフトウェア層８２３へ転送される。セショ
ンソフトウェア層８２３は、ダイヤル番号に応答して、
図１０の交換ノード１０９のレベル５ルーティングテー
ブル１００７を検査する。
【０１４９】ダイヤル番号に対する一致がエントリ１０
０１に発見される。エントリ１００１は、呼が交換ノー
ド１１１へルーティングされるべきことを表す。次に、
セションソフトウェア層８２３は、トランスポートソフ
トウェア層８２２が交換ノード１１１へ設定メッセージ
を送信するよう要求する。トランスポートソフトウェア
層８２２は、この要求に応答して、図１０の交換ノード
１０９のレベル４ルーティングテーブル１００８を検査
する。交換ノード１１１に対する一致がエントリ１００
２に発見される。エントリ１００２は、設定メッセージ
がＰＲＩリンク１５８を通じて交換ノード１１１へルー
ティングされることを示す。次に、トランスポートソフ
トウェア層８２２は、下位層とともに設定メッセージを
ＰＲＩリンク１５８を通じて交換ノード１０４へ送信す
る。
【０１５０】設定メッセージが交換ノード１０４のトラ
ンスポートソフトウェア層８０２によって受信される
と、トランスポートソフトウェア層８０２は図１０の交
換ノード１０４のレベル４ルーティングテーブル１００
６に照会する。エントリ１００３が着交換ノードに一致
し、設定メッセージがＰＲＩリンク１５４を通じて送信
されることを示す。トランスポートソフトウェア層８０
２は、ネットワークソフトウェア層８０４がＰＲＩリン
ク１５４を通じて交換ノード１１１へ設定メッセージを
送信するよう要求する。設定メッセージを受信すると、
交換ノード１１１はＢＲＩ端末装置１２３へ設定メッセ
ージを転送する。この例は、呼ルーティングに対する第
２実施例を利用することによっても、交換ノードは適応
呼ルーティングを実行することを示す。
【０１５１】第３実施例では、発ノードからのパスに沿
って所定数の交換ノードが呼出メッセージに所有権情報
を挿入し、それにアクセスする。これによって、交換ノ
ードが、自己の近くに接続された交換ノードに関する所
有権情報を非常に早く学習することが可能となる。第４
実施例は、着交換ノードからの呼パス中の所定数の交換
ノードが呼出メッセージに所有権情報を挿入し、それに
アクセスする。呼出メッセージは呼パスを構成する交換
ノードの順次リストを含み、第３および第４実施例はこ
のことを利用する。第５実施例は、着ノードからの所定
数の交換ノードおよび発ノードからの所定数の交換ノー
ドが呼出メッセージに所有権情報を挿入し、それにアク
セスする。第５実施例によれば、交換ノードは、自己の
付近および遠い地点の番号の分布に関しては非常に早く
学習することが可能となるが、中間の交換ノードの数の
分布に関してはそうではない。
【０１５２】［ノード階層識別］ノード階層は図２に示
される。各交換ノードに対応するノード番号を図１３に
示す。システムが設定されるとき、各交換ノードは交換
ノード階層内の位置を設定しなければならない。図１３
のノード番号は、交換ノードが属するネットワークを定
義するネットワーク番号、および、そのネットワーク内
で交換ノードの階層位置を定義するノード識別フィール
ドからなる。
【０１５３】ノード番号のフィールドは「．」によって
分離される。前記のように、交換ノード１０２は初期化
中にノード番号を交換ノード１０１と交換する。行１３
０１に示す交換ノード１０１のノード番号を受信する
と、行１３０２に示すように交換ノード１０２のノード
識別フィールドが最上位位置の０だけ異なるため、交換
ノード１０２は、交換ノード１０１がノード階層内で上
位にあると直ちに判定する。
【０１５４】ノードが、ノード階層内でそれより上位の
交換ノードに直接接続されていない例を考えるために、
図１で、交換ノード１０５と１０１を相互接続するＰＲ
Ｉリンク１５１が存在しないと仮定する。交換ノード１
０５は、初期化すると、交換ノード１０２および１１２
にのみ相互接続される。行１３０２、１３０３、および
１３０４のノード識別フィールドの検査によって、交換
ノード１０５は、交換ノード１０３および１１２がノー
ド階層内で同レベルにある（図２）と判定することがで
きる。
【０１５５】しかし、交換ノード１０５は、内部プログ
ラミングを通じて、交換ノード１０１の交換ノード番号
を取得するためにはノード識別領域の再開フィールドを
０に変更するだけでよい。交換ノード１０１の交換ノー
ド番号を判定した後、交換ノード１０５は、図１に示す
ように、交換ノード１０２または交換ノード１１２のい
ずれかを通じて交換ノード１０１へ呼を設定する。この
ようにして、交換ノード１０５は、ノード階層内で上位
のノードへのパスを決定する。従って、図１３から分か
るように、ノード番号は、交換ノードがノード階層内で
上位の交換ノードのノード番号を決定するのに十分な情
報を提供する。交換ノードは、上位の交換ノードのノー
ド番号を有すると、その交換ノードへ呼を設定すること
を試みることによって、上位階層交換ノードへパスを設
定することができる。
【０１５６】［インタフェースの初期化および識別］図
１４は、データリンク接続識別子（ＤＬＣＩ）、サービ
スアクセスポイント識別子（ＳＡＰＩ）、端末端点識別
子（ＴＥＩ）、システムインタフェース番号（ｓｉｎｔ
ｆ）、交換機エンジェルインタフェース番号（ａｉｎｔ
ｆ）、論理Ｄチャネル番号（ＬＤＣＮ）、呼参照番号
（ＣＲＮ）、およびさまざまなソフトウェア層の間の一
般的関係を論理的に示す。
【０１５７】図１４に示すように、リンクインタフェー
ス層と物理層の各ペアは異なるエンジェルで実現され
る。リンクインタフェース層１４２５および物理層１４
２６は、論理エンジェル５１２によって実現され、リン
クインタフェース層１４２７および物理層１４２８は遠
隔エンジェル５２０によって実現される。ノードプロセ
ッサ５１０は、リンク管理５３０、ネットワーク５３
１、およびその上位層を実現する。
【０１５８】ｓｉｎｔｆ、交換機およびａｉｎｔｆ番号
は物理インタフェースに関連する。ｓｉｎｔｆ番号は、
物理インタフェースを識別するために、ネットワークソ
フトウェア層５３１および上位ソフトウェア層によって
利用される。ネットワーク層５３１は、物理インタフェ
ースを、ｓｉｎｔｆ１（１４０１）〜ｓｉｎｔｆ４（１
４０４）によって識別されるとみなす。
【０１５９】リンク管理５３０は、ｓｉｎｔｆ番号と、
合わせて物理インタフェースを表す交換機およびａｉｎ
ｔｆ番号の間の変換をする。例えば、リンク管理５３０
はｓｉｎｔｆ１（１４０１）を局所エンジェル５１２お
よびａｉｎｔｆ１（１４１１）に変換する。リンクイン
タフェース層１４２５は、物理インタフェース５１６を
識別するためにａｉｎｔｆ１（１４１１）を利用する。
ｓｉｎｔｆ１（１４０１）〜ｓｉｎｔｆ６（１４０６）
とａｉｎｔｆ１（１４１１）〜ａｉｎｔｆ２（１４１
４）の間には１対１対応がある。
【０１６０】ｓｉｎｔｆおよびａｉｎｔｆ番号は特定イ
ンタフェースを識別し、各インタフェースはいくつかの
チャネルを有する。例えば、ＰＲＩリンク１５０は２４
チャネルを有し、ＢＲＩインタフェース５１７は３チャ
ネルを有する。ネットワーク層５３１は、実際の物理チ
ャネル番号を使用して、特定のＳＩＮＴＦに対応するチ
ャネルを識別し、同様に、リンクインタフェース層１４
２５は、ａｉｎｔｆ番号に対応する物理チャネル番号を
利用する。これが可能であるのは、ＩＳＤＮ標準の仕様
が、物理チャネル２４が信号送信を実行するために使用
されるように指定しているためである。
【０１６１】ネットワーク層５３１および上位層は、リ
ンクインタフェース層および物理層を制御して、物理チ
ャネルを相互接続し、それらチャネルで特定のプロトコ
ルを作成するために、ｓｉｎｔｆ番号を使用する。ネッ
トワーク５１５のような物理ネットワークを通じてＢチ
ャネルが相互接続される方法は、論理的方法（例えばパ
ス１４０７）を除いては図１４に示していない。
【０１６２】さらに、図１４は、さまざまなチャネルの
利用、および、これらのチャネルが終端され、情報が利
用される点を論理的に示す。インタフェース５１６のＢ
チャネル１４３２は、パス１４０７によってインタフェ
ース５１７のＢチャネル１４３３に相互接続される。パ
ス１４０７は、図１４には示さないが図５に示すネット
ワーク５１５を通じて形成される。同様のパスがインタ
フェース５１６と５１７のＢチャネルの間にも形成され
ることは当業者には明らかである。Ｂチャネルの回線交
換は物理層で実行されるが、パケット交換すなわちフレ
ーム中継はリンクインタフェース層で実行される。
【０１６３】ＬＤＣが設定される方法は図１５に関して
説明するので、ここでは繰り返さない。しかし、図１４
は、ＬＤＣを実現するための情報の必要な流れを提供す
るようにＤチャネル１４３０が再分割される方法を示
す。物理層１４２６では、すべてのチャネルは同等に扱
われる。まず、上位層の制御下でリンクインタフェース
層１４２５が、ＰＲＩリンク１５０のチャネル２４であ
るＤチャネル１４３０上にＬＡＰＤパケットプロトコル
を設定する。
【０１６４】ＬＡＰＤパケットプロトコルは複数の論理
リンク１４１７を作成し、各論理リンク１４１７はＤＬ
ＣＩ１４２８のようなＤＬＣＩ番号によって識別され
る。ＤＬＣＩ番号は、ＴＥＩおよびＳＡＰＩ番号に基づ
く。ＴＥＩおよびＳＡＰＩの各ペアは、１つのＤＬＣＩ
すなわち論理リンクを表す。このプロトコルは、１２８
個のＴＥＩ番号および６３個のＳＡＰ番号を許容する。
Ｄチャネルは１４３４は、Ｄチャネル１４３０と同様に
再分割される。
【０１６５】ＩＳＤＮ仕様によれば、物理リンクはポイ
ントツーポイントまたはポイントツーマルチポイントの
いずれかとみなされる。慣例により、ＰＲＩリンクはポ
イントツーポイントのみであり、その結果、ただ１つの
ＴＥＩ番号がＰＲＩリンクのＤチャネル上に許容され
る。さらに慣例により、そのＴＥＩ番号は０に等しい。
ＢＲＩリンクはポイントツーポイントでもポイントツー
マルチポイントでもよく、その結果、ＢＲＩのＤチャネ
ルは複数のＴＥＩ番号を有する可能性がある。
【０１６６】ＩＳＤＮ仕様によれば、ＤチャネルのＳＡ
ＰＩ番号のうちの４個が、呼制御に対し０、Ｘ．２５プ
ロトコルの実現に対し１６、パケットモード接続に対し
１、およびリンク管理層間の同位層間通信に対し６３と
事前定義される。図１４で、ＳＡＰ１４０８は値６３を
有し、この例では交換ノード１０２の同位層と通信する
ためにリンク管理５３０によって使用される。
【０１６７】ＳＡＰ１４０９は値０を有し、ＬＤＣＮ１
４１９を実現するために使用される。この例では、値１
６および１７を有するＳＡＰは実現されていない。残り
の６０個のＳＡＰ値は、ネットワークソフトウェア層５
３１より上位のソフトウェア層に対するデータの通信の
ためのパケット接続を設定するために利用される。ＳＡ
Ｐ１４４２および１４４３は、作用において、ＳＡＰ１
４０８および１４０９に対応する。
【０１６８】インタフェース５１６に対して、すべての
信号はＬＤＣＮ１４１９を通じて制御される。ＳＡＰ１
４０９である０のＳＡＰＩを受信すると、リンク管理５
３０はこれをネットワークソフトウェア層５３１へ転送
する。ＩＳＤＮ仕様に従って、呼参照番号はＱ．９３１
プロトコルに含まれ、ＬＤＣＮ１４１９を通じて受信さ
れる。この呼参照番号は、呼記録１４２１または１４２
３のような呼記録を識別するために使用される。
【０１６９】各チャネルに対し、または、物理インタフ
ェースで回線交換もしくはパケット化に使用されるチャ
ネルに対して１つの呼記録が存在する。呼記録は、設定
メッセージが最初に受信されるとそのメッセージに対し
て設定される。リンク管理５３０は、ｓｉｎｔｆ１（１
４０１）を使用して、ＬＤＣＮ１４１９を呼記録１４２
１および１４２３に対応させる。ネットワークソフトウ
ェア層５３１では、ＣＲＮ番号は個々のＬＤＣＮに関し
てただ１つである。ＣＲＮ１４４５および呼記録１４４
４は同様にＬＤＣＮ１４４１に対応する。
【０１７０】図１５は、図５の交換ノード１０１上のイ
ンタフェースを設定する際に交換されるメッセージを示
す。物理インタフェースであるファームウェア１５１０
は、リンクインタフェース層１５１２および物理層１５
１３を含み、局所エンジェル５１２または遠隔エンジェ
ルプロセッサ５２０上で物理的に実現される。まず、設
定される際の図５の物理インタフェース５１６の観点か
ら図１５を考える。
【０１７１】最初に、インタフェースがプラグインされ
ると（パス１５１８）、物理層はｍｐｈ＿ｉｎｆｏ＿ｉ
ｎｄ１５００プリミティブを送信し、これはＬ２＿ＭＧ
ＭＴ＿ＥＮＴＩＴＹ１６０７（図１６に関して詳細に説
明するレベル２管理エンティティ）に転送される。サー
ビスアクセスポイント（ＳＡＰ）番号は、ＭＤＬプリミ
ティブに対しては６３であり、ＤＬプリミティブに対し
ては０である。
【０１７２】プリミティブ１５００は、エンジェルが選
択するａｉｎｔｆをも含む。ａｉｎｔｆは、そのインタ
フェースを参照するためにＬ２＿ＭＧＭＴ＿ＥＮＴＩＴ
Ｙによって使用される参照情報である。プリミティブ１
５００はまた、設定されるインタフェースの型（例え
ば、ＰＲＩ、ＢＲＩまたはＦＲＩリンク）も定義する。
ニーモニックは、メッセージの発信点および宛先を示す
ことに注意すべきである。ＭＰＨは、そのメッセージが
物理層とレベル２管理エンティティの間のものであるこ
とを示し、ＭＤＬは、そのメッセージがレベル２管理エ
ンティティとリンクインタフェース層１５１２のＬＡＰ
Ｄ部分の間のものであることを示し、ＤＬは、そのメッ
セージがレベル５とリンクインタフェース層１５１２の
ＬＡＰＤ部分の間のものであることを示す。
【０１７３】物理層１５１３がインタフェース上にフレ
ーミングを検出する（パス１５１９）と、物理層１５１
３は、ＭＰＨ＿ＡＣＴＩＶＡＴＥ＿ＩＮＤ１５０１プリ
ミティブの送信によってこのことをエンティティ１６０
７へ通信する。プリミティブ１５０１に完全に応答する
ため、エンティティ１６０７は、他のインタフェース
と、端末端点識別子（ＴＥＩ）を設定する必要がある。
【０１７４】ＴＥＩは、他のインタフェースとの交渉を
通じて決定される。この交渉を実行するために、エンテ
ィティ１６０７は、他のインタフェースを制御している
同位層のレベル２管理と通信する。例えば、電話機がＢ
ＲＩインタフェースにプラグインされることによってＢ
ＲＩインタフェースがアクティブになった結果、パス１
５１９上の指示があったと仮定する。
【０１７５】ほとんどのＢＲＩ電話機は、ＢＲＩインタ
フェースを通じて受信されたＱ．９２１メッセージに応
答してＩＳＤＮ標準によって指定されるＴＥＩと交渉す
るようにプログラムされている。アクティブなインタフ
ェースが自動ＴＥＩ手順をサポートするＢＲＩインタフ
ェースでない場合、プリミティブ１５０２および１５０
３は交換されない。エンティティ１６０７は、エンティ
ティ１６０７によって選択されたＴＥＩを含むＭＤＬ＿
ＵＤＡＴＡ＿ＲＥＱ１５０２プリミティブを層１５１２
へ送信することによってＴＥＩ交渉を開始する。
【０１７６】応答して、層１５１２はＵＩ１５２０（無
番号フレーム）を送信する。同位エンティティは、エン
ティティ１６０７によって選択されたＴＥＩへの同位エ
ンティティの同意の指示を含むＵＩ１５２１によって、
そのインタフェースを通じて、ＵＩ１５２０に応答す
る。ＵＩ１５２１に応答して、リンクインタフェース層
１５１２は、ＭＤＬ＿ＵＤＡＴＡ＿ＩＮＤ１５０３プリ
ミティブにその指示を挿入する。ＣＣＩＴＴのＩＳＤＮ
仕様では、エンティティ１６０７が既にその電話によっ
て使用されているＴＥＩを選択した場合に、この時点で
ＴＥＩについてさらに交渉することを可能にする他のコ
マンドもある。
【０１７７】エンティティ１６０７は、リンクインタフ
ェース層１５１２へＭＤＬ＿ＡＳＳＩＧＮ＿ＲＥＱ１５
１４プリミティブを送信することによってプリミティブ
１５０３に応答する。このプリミティブ１５１４は、リ
ンクインタフェース層１５１２が、交渉されたＴＥＩに
対応させることが可能なすべてのＳＡＰＩ識別子を考慮
に入れるよう要求する情報を含む。図１４に関して説明
したように、ＳＡＰＩは、論理リンクが使用される方法
を定義する。一方、ＴＥＩは単に他端の端末を識別する
だけである。リンクインタフェース層１５１２がＳＡＰ
Ｉ識別子を考慮するよう要求することは、エンティティ
１６０７が後でこのＳＡＰＩ識別子を設定する準備とな
る。
【０１７８】次に、エンティティ１６０７はＭＤＬ＿Ｕ
ＤＡＴＡ＿ＲＥＱ１５０４を送信する。その情報は、特
定のＴＥＩのアドレスおよびノード１０１のノード番号
を含む。プリミティブ１５０４は層１５１２によってＵ
Ｉ１５２２に変換される。プリミティブ１５０４を使用
してノード番号を送信するのは、他の同意エンティティ
が交換ノード１０２のような交換ノードであるか否かを
判定するためである。他のエンティティは、公衆網また
はＢＲＩ電話機であることもある。
【０１７９】ＵＩ１５２２に応答して、他のエンティテ
ィがノードである場合、そのノードは、そのエンティテ
ィのノード番号を含む情報からなるＵＩ１５２３の送信
によって、そのノード番号を応答する。層１５１２は、
ＭＤＬ＿ＵＤＡＴＡ＿ＩＮＤ１５０５プリミティブを送
信することによってＵＩ１５２３に応答する。他のエン
ティティがノードでない場合、そのエンティティはＵＩ
１５２２の認識ができず、応答しない結果、時間切れと
なる。
【０１８０】この時間切れに応答して、エンティティ１
６０７はパス１５０９を通じてＬＩＮＫ＿ＡＶＡＩＬ１
５１１プリミティブをエンティティ２００１へ通信す
る。これは図２０に関して詳細に説明する。この時点ま
で、エンティティ１６０７は以下の機能を実行した。す
なわち、フレーミングが設定され、ＴＥＩが識別され、
リンクインタフェース１５１２はＳＡＰＩ識別子を通じ
て信号送信のような異なるサービスの設定の準備をする
よう通知され、ノード番号を交換することが試みられ、
インタフェースが上位層によって使用される準備が完了
していることが判定された。次に、エンティティ１６０
７はエンティティ２００１に、ＬＩＮＫ＿ＡＶＡＩＬ１
５１１プリミティブによって、インタフェースが使用準
備完了したこと、および、インタフェースが交換ノード
か否かを通知する。
【０１８１】エンティティ２００１は、他のエンティテ
ィと信号リンクを設定するか否かを決定しなければなら
ない。エンティティが既に他の交換ノード内の他の同位
エンティティへの信号リンクを有する場合、エンティテ
ィ２００１はプリミティブ１５０６および１５０７を送
信しない。他の同位エンティティが交換ノード１０１と
設定されたインタフェースを有する場合、エンティティ
２００１は他のエンティティと信号リンクを有する。
【０１８２】エンティティ２００１が信号設定を必要と
する場合、エンティティ２００１はＤＬ＿ＥＳＴＡＢＬ
ＩＳＨ＿ＲＥＱＵＥＳＴ１５０６プリミティブを送信す
る。このプリミティブ１５０６は、信号リンク（ＬＤ
Ｃ）が他のエンティティへ設定されるよう要求する情報
を含む。層１５１２はプリミティブ１５０６をＳＡＢＭ
Ｅ１５２４に変換する。他のエンティティは、同意する
と、ＵＡ１５２５を返送し、層１５１２はそれをＤＬ＿
ＥＳＴＡＢＬＩＳＨ＿ＣＯＮ１５０７プリミティブに変
換する。
【０１８３】プリミティブ１５０７の受信後、エンティ
ティ２００１は、ＬＤＣＮ＿ＡＶＡＩＬメッセージをト
ランスポートソフトウェア層５３２へ送信し、新しいＬ
ＤＣが利用可能になったことをトランスポートソフトウ
ェア層５３２に通知する。さらに、ＬＤＣＮ＿ＡＶＡＩ
Ｌメッセージは、トランスポートソフトウェア層５３２
に、ＬＤＣが他の交換ノード、中央局、長距離網、電話
機、または未識別エンティティと通信しているかどうか
をも通知する。
【０１８４】ＤＬ＿ＥＳＴＡＢＬＩＳＨ＿ＲＥＱＵＥＳ
Ｔ１５０６を形成する際に、エンティティ２００１はＬ
ＩＮＫ＿ＡＶＡＩＬ１５１１プリミティブで受信された
ノード番号を使用して、ノード階層内での新ノードの位
置を決定する。前記のように、各ノードは一意的なノー
ド番号を有し、その番号自体がノード階層内の位置を決
定する。さらに、この情報は、どのエンティティがＰＲ
Ｉインタフェース上のユーザまたはネットワークになる
かを決定するために使用される。この関係がＰＲＩリン
ク上で正しくない場合、そのリンクは動作状態にならな
い。
【０１８５】ＤＬ＿ＥＳＴＡＢＬＩＳＨ＿ＲＥＱＵＥＳ
Ｔ１５０６の送信前には、信号リンクはまだ設定されな
いため、ユーザおよびネットワークの決定もなされてい
ない。プリミティブ１５０１〜１５０５は、ＬＡＰＤリ
ンクが設定される前に生じる。このため、すべてのフレ
ームコマンドは無番号である。このため、エンティティ
はネットワークおよびユーザ宛先を決定しなくてよい。
【０１８６】プリミティブ１５０６の送信前に、エンテ
ィティ２００１はノード番号を比較し、この比較から、
いずれのエンティティがユーザまたはネットワークと定
義されるかを決定する。公衆網のような他のエンティテ
ィに対しては、この宛先が指定される。他のエンティテ
ィがネットワークまたはユーザであることに関して未知
の場合、エンティティ２００１は、最初にプリミティブ
１５０６を送信する際にはユーザとして現れることを試
みる。これが失敗した場合、エンティティ２００１は、
時間切れ期間が超過した後にこれを決定する。時間切れ
になると、エンティティ２００１は、自己をネットワー
クであるものとして第２のプリミティブ１５０６を送信
する。
【０１８７】リンク管理５３０を図１６に詳細に示す。
リンク管理５３０は、ブロック１６０１、１６０６、お
よび１６０７ならびに待ち行列１６０２〜１６０５から
なる。待ち行列１６０２〜１６０５を使用して、Ｌ２＿
ＩＯ１６０１は、局所エンジェル５１２における図４の
リンクインタフェース４０２のようなリンクインタフェ
ースとデータを通信する。Ｌ２＿ＰＲＩＭ＿ＨＡＮＤＬ
ＥＲ１６０６は、ネットワークソフトウェア層５３１か
ら情報を受信しそれを待ち行列１６０２〜１６０４に入
力することに関係する。
【０１８８】ブロック１６０６はまた、いずれの情報が
ネットワークソフトウェア層５３１またはＬ２＿ＭＧＭ
Ｔ＿ＥＮＴＩＴＹ１６０７に転送されるべきかの決定を
行う。さらに、ブロック１６０６は、ｓｉｎｔｆ番号
と、交換機およびａｉｎｔｆ番号の間のマッピングを実
行する。Ｌ２＿ＭＧＭＴ＿ＥＮＴＩＴＹ１６０７は、リ
ンク管理レベルで層管理２１０の機能を実行することに
関係する。
【０１８９】Ｌ２＿ＩＯ１６０１を図１７に詳細に示
す。ｑｕｅ＿ｕｐｌｉｎｋ１７０１は、ＶＩＭアプリケ
ーションもしくは遠隔エンジェルハンドラアプリケーシ
ョンまたは局所エンジェル５１２から受信される情報を
ｌ２＿ｌ３ｑ１６０５へ転送する。
【０１９０】遠隔エンジェルは、遠隔エンジェルで実行
されるＬ２＿Ｌ３機能、通信ハンドラ機能、および層管
理を扱う。遠隔エンジェルの作用の詳細は前記引用の出
願に説明されている。情報は、待ち行列１６０２〜１６
０４からアプリケーションまたは局所エンジェルのいず
れかへ直接流れる。待ち行列は、システムタスクディス
ペンサの制御下でｉ＿ｑｕｅｕｅｓ１７０２によって初
期化される。ブロック１７０１および１７０２は、適当
なエンティティによって呼び出されるサブルーチンであ
る。
【０１９１】Ｌ２＿ＰＲＩＭ＿ＨＡＮＤＬＥＲ１６０６
を図１８に詳細に示す。異なるエンジェルから受信され
るデータに関して、ブロック１６０６は、この情報がネ
ットワークソフトウェア層５３１またはＬ２＿ＭＧＭＴ
＿ＥＮＴＩＴＹ１６０７へ転送されるべきかどうか決定
する。この機能は、待ち行列１６０５に含まれるプリミ
ティブを読み出すｆｒｏｍ＿ｌ２（１８０４）によって
実行される。
【０１９２】ブロック１８０４は、待ち行列１６０５か
らプリミティブを取り出すためにシステムタスクディス
ペンサによって周期的に起動される（これは長円１８０
６で示されている）。ブロック１８０４は、これらのプ
リミティブを検査することにより、待ち行列１６０５に
格納されているプリミティブをどこへ転送するかを決定
する。プリミティブがＤＬニーモニックで始まる場合、
そのプリミティブはネットワークソフトウェア層５３１
へ転送される。
【０１９３】プリミティブがＭＤＬまたはＭＰＨのニー
モニックで始まる場合、そのプリミティブはＬ２＿ＭＧ
ＭＴ＿ＥＮＴＩＴＹ１６０７へ転送される。Ｌ２＿ＭＧ
ＭＴ＿ＥＮＴＩＴＹ１６０７との間で転送されるプリミ
ティブは３つの一般的クラスに分かれる。第１のクラス
は、交換ノード１０１内のリンクの物理状態に関する情
報である。第２クラスは、他のノードで他のリンク管理
層から受信されている信号である。第２クラスの例は、
図１５に関して説明した交換ノード１０２と交換ノード
１０１の間で生じる信号である。第２クラスに関し、Ｌ
２＿ＭＧＭＴ＿ＥＮＴＩＴＹ１６０７によって提供され
る全機能は、ノード番号を設定し、インタフェースを設
定するために対応する同位層と交渉することである。第
３クラスは、交換ノード１０１内のインタフェースの制
御である。
【０１９４】図１８に戻って、ｆｒｏｍ＿ｌ２（１８０
４）は、プリミティブが図１８のブロック１６０７へ転
送されないと決定した場合、ブロック１８０４は、ｍａ
ｐ＿ｔｏ＿ｓｉｎｔｆ１８０３を起動することによっ
て、交換機およびａｉｎｔｆ番号をｓｉｎｔｆ番号にマ
ッピングする。ｓｉｎｔｆを取得した後、ｆｒｏｍ＿ｌ
２（１８０４）はそのプリミティブをネットワークソフ
トウェア層５３１へ転送する。
【０１９５】ネットワークソフトウェア層５３１から着
信するメッセージは、最初にｄｏｗｎｌｉｎｋ１８０２
によって処理される。ｄｏｗｎｌｉｎｋ１８０２は、ｍ
ａｐ＿ｔｏ＿ａｉｎｔｆ１８０５を起動する。ｍａｐ＿
ｔｏ＿ａｉｎｔｆ１８０５サブルーチンは、ｓｉｎｔｆ
番号を交換機およびａｉｎｔｆ番号に変換する。交換機
およびａｉｎｔｆ番号が取得されると、ｄｏｗｎｌｉｎ
ｋ１８０２はｑｕｅ＿ｄｌｉｎｋ１８０１を起動する。
また、ｄｏｗｎｌｉｎｋ１８０２はネットワークソフト
ウェア層５３１から受信されるメッセージプロトコルを
リンク内レベルプロトコルに変換し、その結果、プリミ
ティブはサブルーチン１８０１へ転送され、次にサブル
ーチン１８０１は、プリミティブを、交換機番号に基づ
いて待ち行列１６０２、１６０３、または１６０４に入
れる。
【０１９６】次に、図１８に示すように、Ｌ２＿ＭＧＭ
Ｔ＿ＥＮＴＩＴＹ１６０７からｑｕｅ＿ｄｌｉｎｋ１８
０１によって受信される情報を考える。図１９で、ブロ
ック１６０７からサブルーチン１８０１へ転送される情
報の型について説明する。インタフェースの初期化中
に、ブロック１９０１はブロック１９０２内のいくつか
のサブルーチンを起動する。起動された後、これらのサ
ブルーチンはブロック１９０４内の他のサブルーチンを
起動する。
【０１９７】ブロック１９０４内のサブルーチンは、初
期化されている物理または仮想インタフェースへメッセ
ージを送信する。ブロック１９０４を通じて、リンクイ
ンタフェースへメッセージを返送する、インタフェース
からのメッセージによって起動されるブロック１９０２
内のサブルーチンの例は、図１５に与えられている。例
えば、ノード番号が交換されるとき、ブロック１９０２
のサブルーチンｍｄｌ＿ｕｄａｔａ＿ｉｎｄが起動さ
れ、続いてこのサブルーチンは、ブロック１９０４のサ
ブルーチンｍｄｌ＿ｕｄａｔａ＿ｒｅｑを起動する。さ
らに、ブロック１９０２のサブルーチンは、ｓｉｎｔｆ
およびｉｎｔｆｒｅｃ番号を発見するために、ブロック
１９０３のサブルーチンを利用する。
【０１９８】Ｌ２＿ＭＧＭＴ＿ＥＮＴＩＴＹ１６０７
は、新しいインタフェースが設定されるときにｓｉｎｔ
ｆ番号を割り当て、そのインタフェースに対して管理情
報ベース５６１のような管理情報ベース内にメモリを割
り当てる。さらに、エンティティ１６０７は、インタフ
ェースが切断されるときにｓｉｎｔｆ番号を解放する。
エンティティ１６０７の機能は、図１９のブロック１９
０２および１９０３内のサブルーチンによって共同して
実行される。ブロック１９０６は、システムタスクディ
スペンサによって、ｉｎｔｆｒｅｃおよびｓｉｎｔｆ番
号を初期化するために利用される。さらに、ブロック１
９０２内のいくつかのサブルーチンは、管理エンティテ
ィ（図２０のＬ３＿ＭＧＭＴ＿ＥＮＴＩＴＹ２００１）
に情報を送信することができる。
【０１９９】図２０は、ネットワークソフトウェア層４
０４の詳細ブロック図である。ソフトウェア層間を流れ
る２つのパスがある。一方は、パス１６１０および１６
１１で表す信号パスであり、他方は、管理エンティティ
が通信することを可能にし、パス１６１２および２０１
２で表す管理情報パスである。管理情報ベース５６１の
ような管理情報ベースに格納される管理情報の例は、エ
ンティティ１６０７によって挿入されるｓｉｎｔｆ番号
であるが、ｓｉｎｔｆは上位層内の異なる管理エンティ
ティによっても使用される。もう１つの例は、エンティ
ティ１６０７によって管理情報ベースに入力される、イ
ンタフェースに対するフレーミング指示である。トラン
スポートソフトウェア層の管理エンティティはこのフレ
ーミング指示を使用して、特定のノードへのトランスポ
ート接続を有するか否かを判定する。
【０２００】図２０で、Ｌ３＿ＰＲＯＣＥＳＳＩＮＧ２
００２は、リンク管理５３０との間で信号情報の通信を
行う。Ｌ３＿ＭＧＭＴ＿ＥＮＴＩＴＹ２００１は、接続
に対して使用される信号パスの設定および削除を行う。
例えば、ブロック２００１は、最初に、呼の設定を開始
するために設定メッセージを送信する。このメッセージ
は、送信のために、リンク管理５３０へ転送される。
Ｑ．９３１ブロック２００３は、すべてのプロトコル処
理を行う。ＩＮＴＦ＿ＭＡＮＡＧＥＲ２００４は、トラ
ンスポートソフトウェア層５３２とのインタフェースを
行う。
【０２０１】Ｌ３＿ＰＲＯＣＥＳＳＩＮＧ２００２を図
２１に詳細に示す。情報がリンク管理５３０から受信さ
れると、１２３ｗｏｒｋ２１０１は、メッセージがＬ３
＿ＭＧＭＴ＿ＥＮＴＩＴＹ２００１、または、サブルー
チン２１０３〜２１０５のいずれへ転送されるべきかを
決定する。サブルーチン２１０３は、リンク層からの認
識不可能なプリミティブを処理し、そのようなメッセー
ジが受信されたことを単に記録する。
【０２０２】ブロック２１０４は、ＤＬ＿ＵＤＡＴＡ＿
ＩＮＤプリミティブを受信するために使用される。ｌ３
＿ｄｌ＿ｄａｔａ＿ｉｎｄ２１０５は、１２３ｗｏｒｋ
２１０１から呼び出された場合に実際の信号メッセージ
を処理する。サブルーチン２１０５はＱ．９３１メッセ
ージを処理し、それをｍｓｇ＿ｐｒｅｐｒｏｃ２１０７
へ転送する。サブルーチン２１０７は、メッセージの初
期Ｑ．９３１確認のうちのいくつかを実行する。
【０２０３】これらの機能は、プロトコル識別子がＱ．
９３１プロトコルのうちの１つを指定することを保証す
ること、呼参照値をチェックすること、および、メッセ
ージ型が正当であることを保証するためにメッセージ型
をチェックすることを含む。呼参照値は、正当な値であ
ること、および、それが現在アクティブな呼であるか、
または、交換ノード１０１内で処理するためのリソース
が利用可能な新しい呼であることがチェックされる。
【０２０４】ｍｓｇ＿ｐｒｅｐｒｏｃ２１０７は、Ｑ．
９３１ブロック２００３、または、状態マシン、すなわ
ち、図２０のＧＳＴＡ＿ＳＴＭ２００６もしくはＬ３Ｓ
ＴＡ＿ＳＴＭ２００５のうちの１つ、のいずれかへメッ
セージを転送する。メッセージが大域メッセージである
場合、これは状態マシンＧＳＴＡ＿ＳＴＭ２００６へ送
信される。（大域メッセージとは、ＰＲＩリンク上のリ
セットのように、全インタフェース上のあらゆる呼に影
響するメッセージである。）
【０２０５】状態マシン２００５および２００６は、特
定の型のメッセージに注意し、ブロック２００３を利用
してそのメッセージを処理する。呼参照値が通常メッセ
ージを示す場合、状態マシン２００５が呼び出される。
呼参照値がヌルの場合、状態処理が要求されていないた
め、ブロック２００２はこのメッセージを直接ブロック
２００３に送信する。さらに、図２１のブロック２１０
７は、不正なメッセージを受信したと判定した場合、不
正なメッセージが受信されたことを他端に通知するＱ．
９３１メッセージを他端へ返送することを要求するメッ
セージを図２０のブロック２００３へ転送する。（不正
メッセージの例は、不正なプロトコル識別子である。）
【０２０６】ｍｓｇ＿ｐｒｅｐｒｏｃ２１０７は、リン
ク管理からのメッセージを処理する際に、ｓｉｎｔｆ番
号とＬＤＣＮの間の翻訳を決定するためにｆｉｎｄ＿ｌ
ｄｃｎ２１０６を利用する。ＬＤＣＮは、Ｌ３＿ＰＲＯ
ＣＥＳＳＩＮＧ２００２より上のエンティティへのメッ
セージを識別するために使用される。Ｌ３＿ＭＧＭＴ＿
ＥＮＴＩＴＹ２００１による信号の設定中に、ブロック
２００１は、ＬＤＣＮとｓｉｎｔｆ番号の間の対応を定
義する。
【０２０７】ブロック２００３はメッセージをリンク管
理２０３に対してフォーマットしているため、Ｑ．９３
１ブロック２００３の出力はブロック２００２を通って
直接流れる。しかし、Ｌ３＿ＭＧＭＴ＿ＥＮＴＩＴＹ２
００１からのメッセージは、リンク管理２０３へ転送さ
れる前にまずサブルーチンｓｅｎｄ＿ｌ２（２１０２）
によってフォーマットされなければならない。Ｌ３＿Ｍ
ＧＭＴ＿ＥＮＴＩＴＹ２００１がＬＤＣを選択すると、
ブロック２００１はこの番号を、図２０のパス２０１２
を通じてトランスポートレベルの管理エンティティへ報
告する。
【０２０８】図２０の要素２００３〜２００８を考え
る。ＧＳＴＡ＿ＳＴＭ２００６、Ｌ３ＳＴＡ＿ＳＴＭ２
００５、およびＬ４ＳＴＡ＿ＳＴＭ２００７は、システ
ムタスクディスペンサによる実行のための状態待ち行列
に入力される情報を表す。例えば、Ｌ３＿ＰＲＯＣＥＳ
ＳＩＮＧ２００２は、大域呼参照値を受信すると、ＧＳ
ＴＡ＿ＳＴＭ２００６に対する待ち行列に情報を入力
し、その結果、システムタスクディスペンサが大域状態
マシンを初期化し、ブロック２００３への呼が生じる。
タスク２００５は、特定の呼参照値を有するメッセージ
を処理し、システムタスクディスペンサの制御下で、ブ
ロック２００３内の適切なルーチンを開始する。
【０２０９】ブロック２００３は、すべてのＱ．９３１
プロトコル処理を実行する。Ｑ．９３１プロトコルを処
理する際にブロック２００３によって実行される機能
は、ＣＣＩＴＴブルーブック仕様に明確に定義されてい
る。長円２００５および２００６は、システムタスクデ
ィスペンサによるタスクの実行を表す。これらのタスク
は、特定の型の呼参照値を処理し、ブロック２００３の
特定部分を呼び出すことによって作業を実行する。
【０２１０】一方、長円２００５および２００６で表さ
れるタスクは、ＩＳＤＮ仕様によって直接指定される機
能ではない。長円の外から起動されるようにタスクを図
示したのは、システムタスクディスペンサがこれらのタ
スクの初期化を制御することを示すためである。例え
ば、長円２００８は、ブロック２００４が実行されるべ
きであることを示す情報がシステムタスクディスペンサ
の待ち行列に入力された場合にブロック２００４が実行
されることの要求を表す。
【０２１１】ブロック２００４は、トランスポートソフ
トウェア層４０５へのインタフェースとして作用し、ト
ランスポートソフトウェア層４０５から着信するメッセ
ージを処理し、そのメッセージを、長円２００５を通じ
てブロック２００３によって処理される信号メッセージ
に変換するか、または、設備またはトランスポート能力
に対する上位レベルからの要求を処理する。
【０２１２】ＩＮＴＦ＿ＭＡＮＡＧＥＲ２００４の主な
仕事は、特定のインタフェースに対する設備およびトラ
ンスポートの管理である。これを実行するため、ブロッ
ク２００４は、呼の初期設定（例えば呼要求）を処理
し、各呼に必要なチャネルの数を交渉する。この機能を
実行するため、ブロック２００４は各ＬＤＣに付随する
Ｂチャネルの数を知っており、呼のために使用される特
定のＢチャネルを選択する。
【０２１３】交換ノード１０１のような交換ノードを通
るパスまたは複数の交換ノードを通るパスを決定するこ
とはブロック２００４の仕事ではない。トランスポート
層４０５が、その型のパスを発見する責任を有する。こ
れは図２２、２３および２４に関して説明する。ブロッ
ク２００４は交渉によっていずれのＢチャネルが特定の
呼のために使用されるかを決定する。この交渉は、同じ
く呼を設定しようとしている他のシステム要素の対応す
るエンティティ（例えば図５の交換ノード１０２）と行
われる。
【０２１４】特定の電話機によって発信された呼の設定
中、ブロック２００４は、いずれのＢチャネルが音声情
報を転送するために使用されるかに関して電話機と交渉
し、Ｑ．９３１プロトコルに関する信号を処理する。さ
らに、インタフェースマネージャ２００４は、リンク層
および物理層に適切なコマンドを送信し、インタフェー
ス自体を適切に設定する。
【０２１５】呼が開始されると、トランスポートソフト
ウェア層４０５は呼の宛先を判定し、ノード１０１内で
内部交換を設定する。トランスポートソフトウェア層４
０５はノード内ルーティングルーチンを使用してこの機
能を実行する。トランスポートがノード１０１内で調整
された後、トランスポートソフトウェア層５３２は長円
２００８を通じてブロック２００４を起動して、ノード
１０１の出力インタフェース上の呼の設定を交渉する。
ブロック２００４は、発信電話機からの最初の設定要求
の交渉と同様にしてこれを実行する。要約すれば、ブロ
ック２００４は、呼に対して特定のシステムインタフェ
ースからいずれのＢチャネルが使用されるかを交渉する
ことによって選択を行う。
【０２１６】図２０のブロックの機能をさらに理解する
ため、交換ノード１０１から交換ノード１０２へ呼を設
定することに関する次の詳細な例を考える。最初に、リ
ンク管理５３０から要求（ＤＬ＿ＤＡＴＡ＿ＩＮＤ）プ
リミティブが着信する。Ｌ３＿ＰＲＯＣＥＳＳＩＮＧ２
００２は、このプリミティブに応答して、特定の呼参照
値の存在をチェックし、プロトコルをチェックする。
【０２１７】次に、ブロック２００２は、Ｌ３ＳＴＡ＿
ＳＴＭ２００５に対する待ち行列に、メッセージが受信
されたことを入力する。システムタスクディスペンサの
制御下で、長円２００５は、ブロック２００３の実行を
開始し、例えばメッセージが正常状態にあることを保証
するために、受信メッセージに対するプロトコル処理を
行う。次に、ブロック２００３は、長円２００８を通じ
てシステムタスクディスペンサに、呼要求がありブロッ
ク２００４が実行されるべきであることを指示する。
【０２１８】次にブロック２００４は、この呼を処理す
るために、要求されたインタフェース上に利用可能なＢ
チャネルがあること（呼がＢチャネルを要求する場合）
を確認し、長円２００５を通じて呼処理要求を返送す
る。システムタスクディスペンサの制御下で、長円２０
０５はブロック２００３を開始し、発信電話機のネット
ワークソフトウェア層５３１へ返送する呼開始メッセー
ジを発生する。さらに、ブロック２００４は、長円２０
０７を通じてトランスポートソフトウェア層５３２を起
動し、要求されたリソースが呼を完了するためにノード
１０１内に存在することを判定する。
【０２１９】要求されたリソースは、交換ノード１０１
のものに制限されることもあり、着ノードに到達するた
めに他のノードのリソースを要求することもある。着ノ
ードが到達可能であるか否かを判定することはトランス
ポートソフトウェア層５３２およびセションソフトウェ
ア層５３３の仕事である。ブロック２００３は、呼開始
メッセージを送信するために起動されると、まず、この
呼の段階で呼開始メッセージを送信することが正しいか
どうか確認し、呼開始メッセージを形成してＬ３＿ＰＲ
ＯＣＥＳＳＩＮＧ２００２へ送信する。ブロック２００
２は、呼のメッセージをｄｌ＿ｄａｔａ＿ｒｅｑプリミ
ティブに形成し、これはリンク管理５３０へ送信され
る。
【０２２０】トランスポートソフトウェア層５３２によ
る情報の処理中に、トランスポートソフトウェア層５３
２が着ノードへルーティングするための情報を有しない
場合、トランスポートソフトウェア層５３２はセション
ソフトウェア層５３３とともに着ノードへのパスを決定
する。セションソフトウェア層５３３は、ダイヤル数字
を評価することによって、呼がいずれのノードを宛先と
するかを決定する。
【０２２１】セションソフトウェア層５３３がそのノー
ドを決定すると、トランスポートソフトウェア層５３２
がそのノードに到達する方法を決定する。呼をルーティ
ングする方法を決定した後、トランスポートソフトウェ
ア層５３２は着ノードへの呼を設定する。他のノードへ
の呼を設定するため、トランスポートソフトウェア層５
３２は長円２００８を通じてＩＮＴＦ＿ＭＡＮＡＧＥＲ
２００４を起動する。
【０２２２】ブロック２００４は、ＬＤＣによって制御
され、着ノードに接続されたインタフェースを選択す
る。次にブロック２００４は、そのインタフェース上の
Ｂチャネルを選択する。この選択の完了後、ブロック２
００４は、そのノードと呼の設定を交渉する。呼の設定
を交渉するため、ブロック２００４は長円２００５に付
随する状態マシンを起動し、着ノードへ送信するため、
ブロック２００３に適切なメッセージを発生させる。ブ
ロック２００４もまた、ＬＤＣ上で利用される呼参照値
を選択する。ブロック２００３は、メッセージが送信さ
れる（設定メッセージ）ことを確認し、このメッセージ
を形成し、それをＬ３＿ＰＲＯＣＥＳＳＩＮＧブロック
２００２へ転送する。
【０２２３】パス２０１３および２０１４上の情報は、
ヌル呼参照値を有して受信されたメッセージからなる。
このメッセージは２つの一般的分類に分かれる。第１分
類は、層５３３から５３６の間で、他のノードの同位層
のメッセージとともに、トランスポートされるメッセー
ジである。第２分類のメッセージは、呼に関係しないメ
ッセージである。例えば、端末装置でのボタンプッシュ
は呼に関係なく、端末装置からノードへヌル呼参照値と
ともに送信される。
【０２２４】［呼ルーティングの詳細］この説は、セシ
ョンソフトウェア層５３３、トランスポートソフトウェ
ア層５３２、およびネットワークソフトウェア層５３１
の観点から呼ルーティングを説明する。前節では、図２
０および２１に関して、呼を設定する際にネットワーク
ソフトウェア層５３１によって実行される作用について
詳細に説明した。
【０２２５】図２２は、ネットワークソフトウェア層５
３１、トランスポートソフトウェア層５３２、およびセ
ションソフトウェア層５３３の間で呼が識別され処理さ
れる方法を示す。交換ノード１０１はこれらのソフトウ
ェア層を実行する。ネットワークソフトウェア層５３１
では、図１４に関して前に説明したように、呼の各半分
がＣＲＮ番号（例えばＣＲＮ１４２０）および呼記録１
４２１によって識別される。図２２から分かるように、
呼記録はソフトウェア層を通じて共通であり、各層は呼
記録とともに付加情報を使用する。呼記録は、各交換ノ
ード内の共通テーブルから取得され、呼記録番号は特定
の交換ノード内では一意的である。
【０２２６】トランスポートソフトウェア層５３２は、
呼の各半分をＬＤＣＮおよび呼記録番号によって指定す
る。レベル４ルーティングテーブルで説明した情報がＬ
ＤＣＮによって指定され、ＬＤＣＮ番号が交換ノードか
ら他の交換ノードへのリンク（またはリンクのセット）
を表すために、ＬＤＣＮが使用される。呼記録は、特定
の呼に対して、図２２に示す３つのソフトウェア層すべ
てにおいて同一に識別される。
【０２２７】セションソフトウェア層５３３は、各呼が
その呼に対して設定された唯一のセション（例えばセシ
ョン２２０７）を有することによって信号情報を交換す
るために呼が結合する、ソフトウェアアーキテクチャ内
の点である。セション記録は、呼記録１４２１および呼
記録１４４４のような２つの呼記録に対応する。各呼記
録は呼の半分の一部である。（呼の各半分を「半呼」と
いう。）この規則の例外は、呼がアプリケーションへの
ものである場合である。その場合、１つの呼記録のみが
使用される。呼の他の半分はアプリケーションソフトウ
ェア層で終端する。
【０２２８】呼が図２２に示す３つのソフトウェア層に
よって処理される方法を理解するため、以下の段落で与
えるいくつかの例を考える。これらの例では、呼記録１
４２１および１４４４に対応するインタフェースを説明
する図１４を参照しなければならない。次の例では、呼
記録１４２１はＰＲＩリンク１５０に対応し、呼記録１
４４４はＢＲＩリンク１４４に対応する。
【０２２９】呼がＰＲＩリンク１１５で受信されている
と仮定する。この呼は、ＢＲＩリンク１４４を通じてＢ
ＲＩ端末装置１２４を宛先とする。ＬＤＣＮ１４１９
は、ＰＲＩリンク１５０がアクティブになったときに設
定されている。この呼に対応する設定メッセージがＬＤ
ＣＮ１４１９を通じて受信されると、前半呼が開始され
ているうちに呼記録１４２１が設定され、ＬＤＣＮ１４
１９に対応される。
【０２３０】着ノード番号およびダイヤル電話番号がネ
ットワークソフトウェア層５３１からトランスポートソ
フトウェア層５３２へ転送される。トランスポートソフ
トウェア層５３２は、交換ノード１０１が着ノードであ
り、この型の情報を記録するフラグであるノードフラグ
をセットしていることを判定する。次に、ノードフラグ
およびダイヤル番号がセションソフトウェア層５３３へ
通信される。
【０２３１】セションソフトウェア層５３３は、ダイヤ
ル番号から、この呼がＢＲＩ端末装置１２４へ送信され
ていることを判定する。セションソフトウェア層５３３
はセション記録２２０７を設定し、ＢＲＩ端末装置１２
４に対応するものとして呼記録１４４４を設定する。こ
れら２つの記録を設定することによって、セションソフ
トウェア層５３３は後半呼の初期化を開始し、前半呼を
完了する。
【０２３２】セションソフトウェア層５３３は設定要求
をトランスポートソフトウェア層５３２へ送信し、この
設定要求がＬＤＣＮ１４４１に対応することを識別す
る。このＬＤＣＮ番号は、ＢＲＩリンク１４４がアクテ
ィブになったときに設定されている。次に、トランスポ
ートソフトウェア層５３２は、設定要求をネットワーク
ソフトウェア層５３１へ送信する。ネットワークソフト
ウェア層５３１は、この設定要求を、下位ソフトウェア
層およびＢＲＩリンク１４４を通じてＢＲＩ端末装置１
２４へ転送する。
【０２３３】ＢＲＩ端末装置１２４が呼出メッセージで
応答すると仮定すると、このメッセージは、呼記録１４
４４によって識別される後半呼によって、ネットワーク
ソフトウェア層５３１およびトランスポートソフトウェ
ア層５３２を通じてセションソフトウェア層５３３へ転
送される。セションソフトウェア層５３３は、セション
記録２２０７内の情報を利用して、呼記録１４２１に対
応する前半呼を識別する。次に、呼出メッセージはトラ
ンスポートソフトウェア層５３２、ネットワークソフト
ウェア層５３１、下位ソフトウェア層、およびＰＲＩリ
ンク１５０によって発交換ノードへ通信される。
【０２３４】第２例として、交換ノード１０２内のアプ
リケーションが、交換ノード１０１内のアプリケーショ
ンと論理呼を設定するために設定メッセージを送信する
と仮定する。設定メッセージは、第１例でなされたのと
同様にして、前半呼を設定することによって処理され
る。しかし、セションソフトウェア層５３３は、セショ
ン記録２２０７を設定した後、後半呼を設定せず、その
情報をアプリケーションソフトウェア層５３６内のアプ
リケーションへ転送する。そのアプリケーションは接続
要求によって応答し、この接続要求は、ソフトウェア層
５３３、５３２、および５３１を通って転送された後、
ＰＲＩリンク１５０を通じて交換ノード１０２へ通信さ
れる。
【０２３５】第３例として、呼が交換ノード１０２から
交換ノード１０１を通じて交換ノード１０４へ設定され
ると仮定する。さらに、この例では、ＬＤＣＮ１４４１
は、図１に示すように、交換ノード１０４を交換ノード
１０１に相互接続するＰＲＩ１５５に対応すると仮定す
る。さらに、ノード番号は交換ノード１０４を表すと仮
定する。設定メッセージが交換ノード１０２からＰＲＩ
リンク１５０を通じて受信されると、ネットワークソフ
トウェア層５３１は、トランスポートソフトウェア層５
３２へ通信される設定指示を発生し、呼記録１４２１を
設定して、前半呼の設定を開始する。
【０２３６】トランスポートソフトウェア層５３２はノ
ード番号を検査し、交換ノード１０１は着交換ノードで
ないと判定する。従って、層５３２はノードフラグをセ
ットしない。ダイヤル番号が、ノードフラグとともに、
セションソフトウェア層５３３へ通信され、ノードフラ
グがセットされていないため、セションソフトウェア層
５３３はダイヤル番号に基づいて呼をルーティングしよ
うとはしない。
【０２３７】今の例ではノードフラグが設定されていな
いため、セションソフトウェア層５３３はセション記録
２２０７を設定し、呼記録１４４４が選択され、後半呼
の設定を開始する。次に、ノード番号および呼記録番号
が設定要求としてトランスポートソフトウェア層５３２
へ通信される。トランスポートソフトウェア層５３２
は、レベル４ルーティングテーブルに照会し、ＬＤＣＮ
１４４１が交換ノード１０４へのパスであると判定す
る。
【０２３８】次に、トランスポートソフトウェア層５３
２は、呼記録１４４４をＬＤＣＮ１４４１に対応させ、
設定要求をネットワークソフトウェア層５３１へ送信す
る。次に、ネットワークソフトウェア層５３１はＰＲＩ
リンク１５５を通じて交換ノード１０４との通信を設定
する。前に図６〜１２で説明したように、ノード番号が
交換ノード１０１を着ノードとして指定し、ダイヤル番
号はセションソフトウェア層５３３によって交換ノード
１０４上に存在すると判定されることも可能である。ソ
フトウェア層５３２および５３３によって実行される機
能は異なるが、２つの半呼は上記のように設定され、設
定メッセージが交換ノード１０４へルーティングされ
る。
【０２３９】図２３は、ネットワークソフトウェア層５
３１からの半呼に対してトランスポートソフトウェア層
５３２によって受信される情報の流れを示す。図２３
は、半呼を定義するＬＤＣＮと呼記録のそれぞれの一意
的な組合せを処理する際にトランスポートソフトウェア
層５３２のルーチンによってなされる作用を示す。各半
呼は、トランスポートソフトウェア層５３２において３
つの状態、すなわち、アイドル状態、設定状態、および
アクティブ状態、をとり得ると仮定する。
【０２４０】アイドル状態は、呼記録がＬＤＣＮに対応
する前の初期条件である。設定状態は、設定指示がネッ
トワークソフトウェア層５３１から受信された後に生じ
る。アクティブ状態は、最初の終端間メッセージが呼の
他の半分から受信（例えば、セションソフトウェア層５
３３から受信）された後、設定状態から入る。終端間メ
ッセージは、呼出、接続、または開始メッセージであ
る。
【０２４１】図２３のソフトウェアルーチンは、ネット
ワークソフトウェア層５３１から受信される指示に応答
して、要求をネットワークソフトウェア層５３１へ返送
するか、または、指示をセションソフトウェア層５３３
へ送信する。図２３の流れ図は、２つの主要なセクショ
ンを有する。第１セクションは、ブロック２３０２〜２
３０７からなり、ネットワークソフトウェア層からの設
定指示に応答して新しい半呼を設定することに関係す
る。第２セクションは、ブロック２３０８〜２３２３か
らなり、設定された半呼に関係する。
【０２４２】判定ブロック２３０１は、ネットワークソ
フトウェア層５３１から受信されている指示が設定指示
であるかどうか判定する。設定指示である場合、判定ブ
ロック２３０２は、呼がアイドル状態にあるかどうかチ
ェックする。呼がアイドル状態にない場合、設定指示は
この半呼がアイドル状態にあるときにのみ受信されるべ
きであるため、エラー回復ブロック２３０３が実行され
る。
【０２４３】この半呼がアイドル状態にある場合、ブロ
ック２３０４が実行され、この半呼が設定状態に入る。
判定ブロック２３０５は、交換ノード１０１のノード番
号が設定指示の着ノード番号に等しいかどうか判定す
る。その判定が真である場合、ノードフラグがセットさ
れる。このフラグは２つの半呼の両方に利用可能であ
る。ノードフラグは、この判定をセションソフトウェア
層５３３に渡すために使用される。
【０２４４】ブロック２３０６および２３０７は、交換
ノード１０１が指定ノードであるかどうかを指示するた
めにノードフラグを適切にセットするために使用され
る。設定指示はまた、ネットワークソフトウェア層５３
１からのＬＤＣＮおよび呼記録番号を含み、いずれのＬ
ＤＣＮおよび呼記録が使用されているかを指定する。
（この半呼では、ＬＤＣＮはＬＤＣＮ１４１９であり、
呼記録は呼記録１４２１である。）呼記録は、設定メッ
セージが物理層から受信されたとき、ネットワークソフ
トウェア層５３１によって選択されたものである。ＬＤ
ＣＮは、交換ノード１０１が設定メッセージを受信した
リンクに従って決定される。
【０２４５】ブロック２３０７に関して、図４に関して
前に説明したように、トランスポートソフトウェア層
は、受信交換ノードに対して指定されていない設定メッ
セージのすべての必要なルーティングを実行する。しか
し、呼が受信交換ノードを通ってルーティングされてい
るため、セションがこの呼に対して設定されることが可
能なように、この設定メッセージをセションソフトウェ
ア層５３３へ転送する必要がある。ブロック２３０７は
この目的を実現する。ブロック２３０６に関して、セシ
ョンソフトウェア層５３３が呼の宛先（端点または後続
の交換ノードのいずれか）を決定するためにダイヤル番
号を利用して必要な作用を実行することができるよう
に、セションソフトウェア層５３３へ設定指示を送信す
る必要がある。
【０２４６】判定ブロック２３０１に戻って、ネットワ
ークソフトウェア層から受信された指示が設定指示でな
い場合、判定ブロック２３１８が実行され、この半呼が
呼設定状態にあるかどうか判定される。この半呼が呼設
定状態にない場合、判定ブロック２３１９が、この半呼
がアイドル状態にないことを保証するために使用され
る。アイドル状態はこの時点でのエラーを示すため、そ
の場合はエラー回復ブロック２３３２が実行されること
になる。この半呼がアイドル状態にないと仮定すると、
指示が解放指示であるかどうかチェックされる。解放指
示である場合、ブロック２３２２が実行される。ブロッ
ク２３２２はこの半呼の状態をアイドル状態に戻し、呼
記録を解放する。いずれの場合にも、解放指示が実行さ
れるか否かに関わらず、その指示はセションソフトウェ
ア層５３３へ送信される。
【０２４７】判定ブロック２３１８に戻って、半呼が呼
設定状態にある場合、判定ブロック２３１３は、指示が
呼出、接続、または、呼が呼設定状態からアクティブ状
態に進むことを示す開始指示であるかどうかチェックす
る。ＩＳＤＮプロトコルは、これら３つのメッセージの
うちのいずれも、さまざまな条件下で設定メッセージに
応答して与えられることを可能にする。判定ブロック２
３１３の判定に対する答が真である場合、ブロック２３
１６が実行され、（ネットワークソフトウェア層から転
送されている）指示のルーティングベクタに含まれる情
報を利用して、レベル４ルーティングテーブルを更新す
る。最後に、ブロック２３１４は、指示をセションソフ
トウェア層５３３へ転送する。
【０２４８】判定ブロック２３１３に戻って、この判定
ブロックによってなされた判定の答が偽である場合、判
定ブロック２３１２が実行され、受信メッセージが解放
指示であるかどうか判定される。解放指示でない場合、
その指示はこの層に影響しないため、ブロック２３０８
および２３０９によってセションソフトウェア層へ転送
される。解放指示である場合、この指示は、従来の通信
システムに比べて改善された方法で処理される。
【０２４９】まず、この解放指示は、呼がブロックされ
たことを示しているかどうかチェックされる。呼がブロ
ックされている場合、宛先への他のパスが存在するかど
うか知るために判定ブロック２３１０が実行される。こ
の論理は、判定ブロック２３１１および２３１０で決定
される。ブロック２３１０が実行される場合、遠隔交換
ノードへ送信される設定メッセージによってその遠隔ノ
ードは解放メッセージを送信したと仮定される。
【０２５０】この解放メッセージに応答して、交換ノー
ド１０１は、上記のようにレベル４ルーティングテーブ
ルを利用して着交換ノードへの他のパスの発見を試み
る。判定ブロック２３１０で新しいパスが発見された場
合、制御は判定ブロック２３３１に移る。判定ブロック
２３３１は、ネットワークソフトウェア層５３１が、最
初のセション記録および呼記録を使用して新しいパスを
定義する新しいＬＤＣＮ番号（これはトランスポートソ
フトウェア層５３２によって供給される）を利用して呼
を設定することを試みるよう要求する設定要求をそのネ
ットワークソフトウェア層５３１へ送信する。最初のセ
ション記録が使用されているため、セションソフトウェ
ア層５３３によってなされるべき追加作業は不要であ
る。従って、セションソフトウェア層５３３へ転送され
る指示はない。判定ブロック２３１１または２３１０が
否定的判定をした場合、ブロック２３０９が上記のよう
に実行される。
【０２５１】図２４は、セションソフトウェア層５３３
から受信される要求に応答して、トランスポートソフト
ウェア層５３２によってとられる作用を示す。第１セク
ションはブロック２４０２〜２４１２からなり、新しい
半呼を設定する初期ステップに関係する。第２セクショ
ンはブロック２４１５〜２４２６からなり、設定された
半呼に関係する。設定された半呼は設定状態またはアク
ティブ状態のいずれかにある。
【０２５２】判定ブロック２４０１は、半呼の状態がア
イドル状態か否かをチェックする。半呼がアイドル状態
にある場合、判定ブロック２４０２は、設定要求がセシ
ョンソフトウェア層５３３から受信されているかどうか
チェックする。設定要求でない場合、ブロック２４０３
が実行され、エラー回復を実行する。設定要求の場合、
判定ブロック２４０４が実行され、以前に図２３の判定
ブロック２３０６または２３０７のいずれかによる他の
半呼の処理中にトランスポートソフトウェア層５３２に
よってセットされた可能性のあるノードフラグをチェッ
クする。
【０２５３】ノードフラグがセットされていない場合、
このことは、セションソフトウェア層がこの交換ノード
から発信する呼を設定しているか、または、この交換ノ
ードは以前にルーティングされた呼に対するタンデム点
であることを示す。この状況では、利用可能な経路がな
いため、トランスポートソフトウェア層は前方非循環方
向にその呼をルーティングするか、または、その呼を切
断しなければならない。このため、判定ブロック２４０
５は、遠隔ノードから受信されるメッセージ中に存在す
る経路ベクタから、非循環経路が利用可能か否かを判定
する。
【０２５４】利用可能な非循環経路がある場合、ブロッ
ク２４０６が実行され、ＬＤＣＮ番号とともに設定要求
をネットワークソフトウェア層５３１へ送信する。ＬＤ
ＣＮは新しい経路を識別する。さらに、ブロック２４０
６は状態を設定状態にセットする。非循環経路が利用可
能でない場合、ブロック２４０７が実行され、ネットワ
ークソフトウェア層５３１に解放要求を送信し、状態を
アイドル状態にセットし、レベル５にセション記録を削
除するよう通知する。
【０２５５】判定ブロック２４０４に戻って、ノードフ
ラグが、呼が受信交換ノードを宛先とするか、または、
この交換ノードから発信したことを示す場合、新しい着
ノードへの最適経路を発見するためにブロック２４０８
が実行される。（最適経路は、介在交換ノードが最小の
経路によって定まる。）図２５に関して説明するよう
に、呼が他の交換ノードへルーティングされなければな
らない場合、セションソフトウェア層５３３は、交換ノ
ード１０１が着側であることを示すノードフラグに応答
して、ノード番号を新しいノード番号に変更する。この
ような場合、交換ノード１０１は、他の交換ノードへの
経路中の中間ノードである。
【０２５６】判定ブロック２４０９は、経路が発見され
たか否かをチェックする。経路が発見された場合、判定
ブロック２４１０は、発見された経路が循環経路である
かどうか判定する。（循環経路は、新しい着交換ノード
が、以前に通過した交換ノードのリスト中にあるか、ま
たは、経路選択が以前の交換ノードに戻る場合に識別さ
れる。）循環経路の場合、ノード番号が変更されたこと
を示し、その呼に対する経路をバックアップするリダイ
レクト要求がネットワークソフトウェア層５３１に送信
される。
【０２５７】その結果、交換ノード１０１を通して呼を
ルーティングする必要がないため、リダイレクトメッセ
ージが、最初の設定要求を交換ノード１０１に送信した
交換ノードへ送信される。リダイレクト要求の機能は前
に説明した。判定ブロック２４１０の判定で経路が循環
的でない場合、ブロック２４１１が実行され、ブロック
２４０８で決定されたＬＤＣＮによって定義される新し
い経路によってネットワークソフトウェア層５３１へ設
定要求が送信され、この半呼の状態を設定状態にセット
する。
【０２５８】ここで、判定ブロック２４０１に戻る。判
定が偽の場合、判定ブロック２４１５が実行され、この
半呼が設定状態にあるかどうか判定される。この半呼が
設定状態にある場合、判定ブロック２４１６は、それが
解放要求であるかどうか判定する。解放要求である場
合、この半呼の状態はアイドル状態にセットされる。解
放要求でない場合、判定ブロック２４１８が実行され、
要求が終端間メッセージであるかどうか判定する。その
答が真である場合、ブロック２４１９は、この半呼の状
態をアクティブ状態にセットし、接続メッセージの場
合、ブロック２４２０がＢチャネル接続を行い、ブロッ
ク２４２１がネットワークソフトウェア層５３１へ要求
を送信する。判定ブロック２４１８の判定が偽である場
合、ブロック２４２１が直ちに実行される。
【０２５９】判定ブロック２４１５に戻る。判定が偽で
ある場合、判定ブロック２４２２および２４２４は、要
求が設定要求であるかどうか、および、半呼がアクティ
ブ状態にあるかどうか、それぞれ判定する。判定ブロッ
ク２４２２による判定が真であり、判定ブロック２４２
４による判定が偽である場合、エラー回復ブロック２４
２３が実行される。そうでない場合、判定ブロック２４
２５が実行され、要求が解放要求であるかどうか判定す
る。解放要求である場合、この半呼はブロック２４２６
によってアイドル状態にセットされ、ブロック２４２１
が実行される。
【０２６０】図２５は、トランスポートソフトウェア層
５３２から受信される指示へのセションソフトウェア層
５３３の応答を示す。図２２で、セションソフトウェア
層は２つの半呼を結合し、セション記録を利用して完全
な呼を形成することを説明した。さらに、アプリケーシ
ョンソフトウェア層のアプリケーションで終端される呼
はセションソフトウェア層によって指定アプリケーショ
ンとの間で通信される。
【０２６１】さらに、セションソフトウェア層は、アプ
リケーションから着信する要求に応答して、他の交換ノ
ードで実行されるアプリケーションへ呼を設定する。さ
らに、セションソフトウェア層は、レベル５ルーティン
グテーブルを利用して上記のようにダイヤル番号によっ
てルーティングを実行する。図２５は、トランスポート
ソフトウェア層５３２から受信される指示に応答するセ
ションソフトウェア層５３３の動作を説明する。
【０２６２】セションソフトウェア層５３３はこうした
要求に応答して情報をアプリケーションへ通信し、トラ
ンスポートソフトウェア層５３２へ付加要求を送信する
ことによって応答する。トランスポートソフトウェア層
５３２へ送信される要求は、図２２の２つの半呼のいず
れかに対するものであることも可能である。トランスポ
ートソフトウェア層５３２から受信される情報に関し
て、セションソフトウェア層５３３はこの要求を他の半
呼に単に通信する。
【０２６３】判定ブロック２５０１は、トランスポート
ソフトウェア層から受信した指示に応答して、その指示
が設定指示であるか否かを判定する。その指示が設定指
示である場合、判定ブロック２５０２が実行され、ノー
ドフラグが、受信ノード（交換ノード１０１）がその指
示の着ノードであることを示しているかどうか判定す
る。ノードフラグは図２３のブロック２３０６および２
３０７によってセットされた。
【０２６４】ブロック２５０２の判定が偽である場合、
ルーティング機能は着ノードを表すノード番号に対して
実行されるため、セションソフトウェア層５３３はルー
ティング機能を実行する必要がない。しかし、設定され
なければならない新しい半呼に対する呼記録がブロック
２５０３によって取得される。例えば、図２２の呼記録
１４２１を処理する前半呼に対する設定指示が受信され
たと仮定すると、後半呼に対して取得される呼記録は、
その呼がＢＲＩリンク１４４上でトランスポートされて
いると仮定すれば、呼記録１４４４に対応する。呼記録
が取得された後、ブロック２５０４はトランスポートソ
フトウェア層５３２へ設定要求を送信し、それによっ
て、トランスポートソフトウェア層５３２は、後半呼に
対するノード番号に基づいて設定メッセージのルーティ
ングを実行することができる。
【０２６５】判定ブロック２５０２に戻って、その判定
への答が真である場合、判定ブロック２５０８が実行さ
れ、その半呼が交換ノード１０１のアプリケーションを
宛先とするものかどうか判定される。その答が真である
場合、ブロック２５０９が実行され、その半呼に関係す
る他の交換ノードへ接続要求が返送される。後半呼は設
定されていない。しかし、セション記録を設定する必要
があり、この機能はブロック２５１０によって実行され
る。
【０２６６】判定ブロック２５０８に戻って、その判定
への答が偽である場合、判定ブロック２５１３が実行さ
れる。その答が真である場合、これは、設定メッセージ
がその交換ノードに接続された端末（例えばＢＲＩ端末
装置）に対するものであることを意味する。この場合、
ブロック２５１４および２５１５が実行され、新しい半
呼が設定され、ブロック２５１６の実行によって設定要
求が端末に送信される。
【０２６７】判定ブロック２５１３に戻って、端末また
はアプリケーションがこのノードに存在しない場合、ま
ず、ダイヤル番号を利用してその端末が接続される端末
への交換ノードを決定することによって端末への経路の
設定を試みなければならない。この作用は、図６〜１２
に関して前に説明したようにブロック２５１９によって
実行される。判定ブロック２５２０は、着ノードの探索
が成功したか否かを判定する。
【０２６８】探索が成功しなかったということは、交換
ノード１０１がその端末をホストする交換ノードを識別
することができないことを示し、その場合、ブロック２
５２１が実行され、その結果、解放要求がトランスポー
トソフトウェア層５３２へ送信される。着ノードが発見
された場合、ブロック２５２２および２５２３が実行さ
れ、新しい半呼が設定される。設定要求がトランスポー
トソフトウェア層５３２へ送信され、ブロック２５１９
の実行によって決定された交換ノードとの後半呼が設定
される。
【０２６９】判定ブロック２５０１に戻って、指示が設
定指示でない場合、判定ブロック２５２７が実行され、
それが解放指示であるかどうか判定される。解放指示で
ある場合、ブロック２５２８がセション記録を削除す
る。これは、呼を削除する効果を有する。例えば、解放
指示が呼記録１４２１に対応する半呼から受信された場
合、ブロック２５２９は、呼記録１４４４に対応する半
呼へ解放指示を送信する。想像されるように、この動作
によって、呼は一連の交換ノードを通じて削除される。
【０２７０】判定ブロック２５２７に戻って、指示が解
放指示でない場合、判定ブロック２５３０は、その指示
がアプリケーションに対応するかどうかチェックする。
このチェックは、単にセション記録を検査し、その記録
に与えられる宛先へその情報を通信することによって実
行される。従って、それがアプリケーションである場
合、ブロック２５３１が実行される。しかし、それがア
プリケーションでない場合、ブロック２５３２の実行に
よって、後半呼へその情報が送信される。
【０２７１】図２６は、プレゼンテーション層から送信
される要求に応答してセションソフトウェア層によって
実行される機能を示す。判定ブロック２６０１は、その
要求が設定要求であるかどうか判定する。設定要求であ
る場合、ブロック２６０２および２６０３の実行によっ
て、セションソフトウェア層で半呼が設定される。ブロ
ック２６０４は、着ノードを決定するために、アプリケ
ーションによって提供されたダイヤル番号を解釈する。
次に、ブロック２６０９は、トランスポートソフトウェ
ア層へ設定要求を送信する。
【０２７２】判定ブロック２６０１に戻って、要求が設
定要求でない場合、判定ブロック２６０５は、それが解
放要求であるかどうか判定する。解放要求である場合、
ブロック２６０６はセション記録を削除し、トランスポ
ートソフトウェア層へ通信するために、その解放要求を
ブロック２６０７へ転送する。判定ブロック２６０５に
戻って、その答が偽である場合、ブロック２６０８は、
そのアプリケーションとの呼に関係する端末または交換
ノードへ通信するために、トランスポートソフトウェア
層へその要求を単に送信する。
【０２７３】リダイレクトメッセージを実現する際に図
２２のソフトウェア層５３１、５３２、および５３３に
よってなされる作用をさらに詳細に説明する前に、リダ
イレクトメッセージが符号化される方法を考える。ＩＳ
ＤＮ信号はＩＳＤＮ標準Ｑ．９３１によって定義され、
呼の開始、呼の進行、呼の終了、国内使用情報の通信、
ローカルサービス網情報、ならびに、通信システムおよ
び端末に対するユーザ固有情報を制御するために、国際
標準を提供することが意図されている。リダイレクトメ
ッセージ情報は、従来の方式を使用してベンダ型メッセ
ージとして符号化される。ベンダまたは国内型メッセー
ジに対し、第１オクテット（これはメッセージ型を定義
する）はエスケープコードであり、これによって、交換
ノードは第２オクテットを検査し、そのメッセージが国
内型メッセージであるかまたはベンダ型メッセージであ
るかを判定する。
【０２７４】これらのソフトウェア層がリダイレクトメ
ッセージに応答する方法を理解するため、電話呼が、ノ
ードおよびダイヤル方式階層情報のみを使用して、ＢＲ
Ｉ端末装置１２６とＢＲＩ端末装置１２３の間に設定さ
れている場合を考える。設定メッセージは最初にＢＲＩ
端末装置１２６から交換ノード１０９、１０４、および
１０１を介して交換ノード１０２へルーティングされ
る。
【０２７５】設定メッセージは、交換ノード１０１から
交換ノード１０２へルーティングされ、交換ノード１０
１は、呼パスが交換ノード１０１を通ってそこから逆に
設定される必要があると判定する。交換ノード１０２は
リダイレクトメッセージを利用して、交換ノード１０２
と交換ノード１０１の間の呼パスを削除し、交換ノード
１０１に、他のパスを決定するよう通知する。交換ノー
ド１０２によって送信されたリダイレクトメッセージ
は、ノード番号が変更されたことを示し、新しい交換ノ
ード番号は交換ノード１０１のノード番号であることを
示す。
【０２７６】図２２に関して、交換ノード１０２によっ
て実行される動作を考える。設定メッセージが受信され
ると、これはソフトウェア層５３１、５３２、および５
３３を通って、呼の左側の道（呼記録１４２１およびＬ
ＤＣＮ１４１９）に沿って進む。設定メッセージがセシ
ョンソフトウェア層５３３によって受信されると、これ
はレベル５ルーティングテーブルに照会し、着交換ノー
ドが交換ノード１０１であると判定する。
【０２７７】次に、セションソフトウェア層５３３は、
図２２の右側の道（呼記録１４４４およびＬＤＣＮ１４
４１）に沿ってトランスポートソフトウェア層５３２へ
設定要求を送信する。しかし、トランスポートソフトウ
ェア層５３２がセションソフトウェア層５３３から設定
要求を受信すると、トランスポートソフトウェア層５３
２は、循環部分パスが交換ノード１０２と１０１の間に
設定されると判定する。
【０２７８】その結果、トランスポートソフトウェア層
５３２は、セションソフトウェア層５３３へリダイレク
ト指示を返送する。セションソフトウェア層５３３は、
呼のリダイレクト指示に応答して、セション記録２２０
７を削除し、図２２の左側の道上でトランスポートソフ
トウェア層５３２へリダイレクト要求を送信する。続い
て、トランスポートソフトウェア層５３２がネットワー
クソフトウェア層５３１へリダイレクト要求を送信す
る。このリダイレクト要求によって、ネットワークソフ
トウェア層５３１は呼記録１４２１、ＬＤＣＮ１４１
９、およびＣＲＮ１４２０を削除し、この特定の呼に対
応するすべての下位プロトコルを完全に削除する。ま
た、ネットワークソフトウェア層５３１はリダイレクト
メッセージを交換ノード１０１へ送信する。
【０２７９】図２２に関して、交換ノード１０２から受
信されるリダイレクトメッセージに応答して交換ノード
１０１によって実行される動作を検討する。交換ノード
１０１は最初に交換ノード１０４から設定メッセージを
受信し、この設定メッセージは図２２の左側の道（呼記
録１４２１およびＬＤＣＮ１４１９、ならびに両側の道
を制御するセションソフトウェア層５３３）を設定し
た。
【０２８０】この設定メッセージに応答して、セション
ソフトウェア層５３３は、交換ノード１０２へ、図２２
の右側の道を通じてトランスポートソフトウェア層５３
２へ設定要求を送信する。交換ノード１０２が交換ノー
ド１０１へリダイレクトメッセージを返送すると、この
リダイレクトメッセージは図２２の右側の道で受信され
る。ソフトウェア層５３３、５３２、および５３１は、
交換ノード１０２への設定が試みられた呼を削除しなけ
ればならない。しかし、呼記録１４４４およびセション
記録２２０７は、交換ノード１０１と交換ノード１１１
の間で設定されるパスで使用するために保存される。
【０２８１】リダイレクトメッセージに応答して、ネッ
トワークソフトウェア層５３１および階層は、解放メッ
セージが交換ノード１０２から受信された場合とまった
く同様にして、交換ノード１０２への呼を削除する。リ
ダイレクト指示に応答して、セションソフトウェア層５
３３は、呼が交換ノード１１１へ接続されるべきである
と判定し、呼が交換ノード１１１へ設定されるよう要求
する設定メッセージをトランスポートソフトウェア層５
３２へ送信する。トランスポートソフトウェア層５３２
は、セションソフトウェア層５３３から受信された設定
要求に応答して、新しい呼記録および新しいＬＤＣＮを
選択し、図２２の右側の道（この場合も図２２の呼記録
１４４４およびＬＤＣＮ１４４１で表す）を通じてネッ
トワークソフトウェア層５３１へ設定要求を送信する。
【０２８２】次に、図２３〜２５で、リダイレクトメッ
セージがセションソフトウェア層５３３およびトランス
ポートソフトウェア層５３２によって処理される方法を
さらに詳細に考える。まず、交換ノード１０２が交換ノ
ード１０１からの設定メッセージに応答して、交換ノー
ド１０１へリダイレクトメッセージを返送する方法を考
える。設定メッセージは、図２２の左側の道で受信され
る。この設定メッセージは交換ノード１０２のネットワ
ークソフトウェア層５３１によって受信され、設定指示
が上記のようにトランスポートソフトウェア層５３２へ
送信される。
【０２８３】トランスポートソフトウェア層５３２は、
設定指示を受信すると、上記のように、ブロック２３０
１、２３０２、２３０４、および２３０５を実行するこ
とによって図２３に示すようにこの指示を処理する。ノ
ード番号は、着交換ノードが交換ノード１０２であるこ
とを示すため、ブロック２３０６が実行され、判定ブロ
ック２３０５によって判定がなされた後、指定番号が現
ノード番号に等しいことを示すようにノードフラグをセ
ットする。次に、トランスポートソフトウェア層５３２
はソフトウェア層５３３へ設定指示を送信する。
【０２８４】交換ノード１０２のセションソフトウェア
層５３３は、判定ブロック２５０１および２５０２を実
行することによって、図２５に示すように設定指示を処
理する。ノードフラグは、現ノード番号が着ノード番号
に等しいことを示すようにセットされたため、判定ブロ
ック２５０８および２５１３が実行されるといずれの場
合も判定は「偽」であり、その結果、ブロック２５１９
が実行される。
【０２８５】ブロック２５１９が実行されると、交換ノ
ード１０２のセションソフトウェア層５３３は、ＢＲＩ
端末装置１２３の電話番号を含む番号ブロックが交換ノ
ード１０１に与えられたことを判定する。判定ブロック
２５２０は、指定ノードがブロック２５１９で発見され
たと判定し、それによってブロック２５２２、２５２
３、および２５２４が実行され、その結果、呼記録およ
び設定セション記録が取得され、設定要求が交換ノード
１０２のトランスポートソフトウェア層５３２へ図２２
の右側の道で送信される。
【０２８６】この設定要求は、図２４に従ってトランス
ポートソフトウェア層５３２によって処理される。判定
ブロック２４０１、２４０２、および２４０４が実行さ
れ、その結果は「真」の判定である。判定ブロック２４
０４による判定への答が「真」であるため、ブロック２
４０８が実行され、その結果、ＰＲＩリンク１５０を介
して交換ノード１０１へのパスが決定される。
【０２８７】その結果、経路が循環的であることによっ
てブロック２４１２が実行されるため、判定ブロック２
４０９への答は「真」であり、判定ブロック２４１０へ
の答は「真」である。ブロック２４１２の実行の結果、
リダイレクト指示が図２２の右側の道に沿ってセション
ソフトウェア層５３３へ通信され、ノードフラグが、現
ノード番号と等しくない着番号に等しくセットされる。
リダイレクトメッセージが右側の道に沿ってセションソ
フトウェア層５３３へ通信されるというこの状況では、
セションソフトウェア層５３３に、トランスポートソフ
トウェア層５３２が循環部分パスを決定したことを指示
するために、ノードフラグが利用される。
【０２８８】セションソフトウェア層５３３では、リダ
イレクト指示は図２５に示すように処理される。判定ブ
ロック２５０１、２５２７、および２５３０は「偽」の
判定を生成し、その結果、判定ブロック２５３３が実行
される。判定ブロック２５３３は、トランスポートソフ
トウェア層からの指示がリダイレクト指示であったかど
うか判定する。従って、判定ブロック２５３３による判
定は「真」である。
【０２８９】ノードフラグは、着ノード番号が現ノード
番号に等しくないことを示すようにセットされているた
め、この「真」の判定に応答して、判定ブロック２５４
１が実行される結果、ブロック２５４２が実行される。
ブロック２５４２の実行の結果、リダイレクト要求が、
図２２の左側の道のトランスポートソフトウェア層５３
２へ通信される。セションソフトウェア層５３３はセシ
ョン記録２２０７を削除し、リダイレクト要求は、宛先
番号が交換ノード１０１のノード番号であることを示
す。後で説明するように、この結果、リダイレクトメッ
セージが交換ノード１０１へ返送される。
【０２９０】トランスポートソフトウェア層５３２は、
このリダイレクト要求に応答して、図２４に示すように
この要求を処理する。判定ブロック２４０１による判定
は「偽」であり、その結果、判定ブロック２４２３が実
行される。これはリダイレクト要求であるため、判定ブ
ロック２４２８は制御をブロック２４２９に移し、ブロ
ック２４２９は、リダイレクト要求を図２２の左側の道
に沿ってネットワークソフトウェア層５３１へ送信す
る。次に、ネットワークソフトウェア層は交換ノード１
０１へリダイレクトメッセージを送信する。リダイレク
ト要求がネットワークソフトウェア層５３１および下位
ソフトウェア層によって処理されると、これらのソフト
ウェア層はリダイレクト要求に応答して、そのリダイレ
クト要求が解放要求であるかのように、交換ノード１０
１との呼を消去する。
【０２９１】次に、交換ノード１０１が交換ノード１０
２から受信されるリダイレクトメッセージに応答する方
法を考える。交換ノード１０１内のネットワークソフト
ウェア層５３１は、リダイレクトメッセージに応答し
て、図２２の右側の道に沿って、ＬＤＣＮおよび呼記録
を含む呼の低水準部分を削除し、トランスポート層５３
２へリダイレクト指示を送信する。これは図２３に示す
ように処理される。
【０２９２】指示が設定指示でないため、判定ブロック
２３０１の実行後、制御は判定ブロック２３１８に移
る。呼は以前に設定状態に入っているため、制御は判定
ブロック２３１８から判定ブロック２３１３に移る。判
定ブロック２３１３は制御を判定ブロック２３１２に移
し、続いて、判定ブロック２３１２は制御を判定ブロッ
ク２３２３に移す。指示はリダイレクト指示であるた
め、制御は判定ブロック２３２３によって判定ブロック
２３２４に移る。
【０２９３】判定ブロック２３２４は、このリダイレク
トメッセージがルーティングを変更するための交換ノー
ドからのリダイレクトであるか、または、機能（例えば
すべての呼の送信）を実現するためのＢＲＩ端末装置か
らのリダイレクトであるかを判定する。このような機能
は、同一出願人による同日の出願（整理番号：９２０２
７１）に記載されている。この判定は、着ノード番号が
リダイレクトメッセージ内に存在するか否かに基づく。
【０２９４】着ノード番号がリダイレクトメッセージ内
に存在する場合、これは、そのメッセージが交換ノード
からのものであり、このルーティングを実行するための
ものであることを意味する。しかし、着ノード番号がリ
ダイレクトメッセージ内に存在しない場合、これは、Ｂ
ＲＩ端末装置またはその他の通信端末からのものである
と解釈される。今の状況では、交換ノード１０１のノー
ド番号である着ノード番号が存在する。従って、制御は
判定ブロック２３２４から判定ブロック２３２５に渡さ
れる。着番号は現ノード番号に等しいため、制御は判定
ブロック２３２５から判定ブロック２３２９に渡され
る。後で説明するように、判定ブロック２３２９から始
まるパスは、セションソフトウェア層が経路を決定する
ためにダイヤル番号を調べるものである。
【０２９５】一時的に判定ブロック２３２５に戻って、
この判定への答が「偽」であり、ルーティングが他の交
換ノードへのものであることを示す場合、ブロック２３
２６は図２２の右側の道に対する新しい呼記録を取得
し、この新しい着交換ノードへの経路が決定されるよう
に、制御を図２４のブロック２４０８に移す。次に、ブ
ロック２３２９に戻って、ブロック２３２９は、着ノー
ド番号が現ノード番号に等しいことを示すようにノード
フラグをセットし、ブロック２３３０を実行する。ブロ
ック２３３０は、リダイレクト指示をセションソフトウ
ェア層５３３へ送信する。
【０２９６】交換ノード１０１のセションソフトウェア
層５３３は、トランスポートソフトウェア層からのリダ
イレクト指示に応答して、この指示を図２５に示すよう
に処理する。図２５で、判定ブロック２５０１、２５２
７、および２５３０が実行され、その結果、判定は
「偽」であり、判定ブロック２５３３が実行される。こ
の指示がリダイレクト指示であるため、判定ブロック２
５３３の実行の結果、判定ブロック２５４１が実行され
る。
【０２９７】ノードフラグは、現ノード番号が着ノード
番号であることを示すため、判定ブロック２５４３が実
行される。仮に判定ブロック２５４１の判定が「偽」で
あったとしたら、ブロック２５４２が実行され、その結
果、交換ノード１０１以外の異なる交換ノードに対する
設定要求が、交換ノード１０２への呼パスの設定を試み
る際に利用されたのと同一のセション記録を使用して、
トランスポートソフトウェア層へ送信されることにな
る。
【０２９８】次に、判定ブロック２５４３に戻る。着端
末は交換ノード１０１に接続されていないため、ブロッ
ク２５４４ではなくブロック２５４５が実行される。ブ
ロック２５４５は、着端末の電話番号を利用してレベル
５ルーティングテーブルを検索する。この検索の結果、
交換ノード番号は交換ノード１１１のものであると決定
される。交換ノードが発見されたため、判定ブロック２
５４６の結果、ブロック２５４８が実行され、これは設
定要求を交換ノード１０１のトランスポートソフトウェ
ア層５３２へ送信する。この設定要求は、交換ノード１
０２への呼の設定を試みた際に利用されたのと同一のセ
ション記録を使用するが、新しい呼記録が取得される。
【０２９９】交換ノード１０１のトランスポートソフト
ウェア層５３２は、セションソフトウェア層からの設定
要求に応答して、呼の要求を、図２４に示し前に説明し
たように処理する。
【０３００】［内部配置の識別］初期化時に、交換モジ
ュールの各要素は内部診断を実行し、その識別情報およ
び内部診断の結果を、そのモジュールを制御するエンジ
ェルプロセッサへ転送する。図５に示すように、２種類
のモジュールがある。遠隔モジュール（例えば遠隔モジ
ュール５１１）は、ＢＲＩまたはＰＲＩリンクを介して
ノードプロセッサ５１０から物理的に離れている。
【０３０１】局所モジュール（例えば、局所エンジェル
５１２、ネットワーク５１５、インタフェース５１６、
およびインタフェース５１７からなるもの）は、ノード
プロセッサ（例えばノードプロセッサ５１０）と同一の
ボードキャリアに物理的に位置し、このノードプロセッ
サはソフトウェアで局所エンジェルを実現する。内部配
置識別を実行するプロセスを、遠隔モジュール５１１に
関して説明するが、局所モジュールも同様の動作を実行
する。
【０３０２】遠隔モジュール５１１の正面図を図２７に
示し、背面図を図２８に示す。図２７に示すように、遠
隔モジュール５１１は、ボードキャリア２７０７に物理
的にマウントされたプリント回路ボード２７０１〜２７
０６からなる。これらのボードは、図２８に示すよう
な、キャリア２７０７に付属するバックプレーン２８０
１にプラグインする。図２７の各ボードは、そのボード
上の回路に対して内部診断を実行するため、および、遠
隔エンジェルプロセッサボード２７０６上に物理的にマ
ウントされる遠隔エンジェルプロセッサ５２０へボード
の識別情報を報告するためのプロセッサを有する。
【０３０３】さらに、図２８に示すように、バックプレ
ーン２８０１上にはバックプレーンプロセッサ２８０２
が物理的にマウントされる。バックプレーンプロセッサ
２８０２は、バックプレーン２８０１のバックプレーン
型、バックプレーン２８０１にプラグインされるボード
の数、および各ボードの位置を表す情報を提供する。
【０３０４】図５のネットワーク５２９はネットワーク
ボード２７０４によって物理的に実現され、図５のイン
タフェース５２７はＰＲＩボード２７０２上に実現され
る。補助回路がトーンボード２７０５上にマウントされ
る。電源ボード２７０１は、必要な電力をバックプレー
ン２８０１にプラグインされたボードに提供する。電源
２７０８が電力を電源ボード２７０１に供給する。局所
モジュールも、ノードプロセッサボードがエンジェルプ
ロセッサボード２７０６と置換するのを除いては、図２
７に示すのと同様のボードからなる。
【０３０５】図２９は遠隔モジュール５１１のブロック
図である。図２９に示すすべてのプロセッサは、プロセ
ッサバス２９１３を介して相互に通信する。遠隔モジュ
ール５１１がまず初期化されると、電源プロセッサ２９
０２は、電源２９０１が動作するかどうか、および、電
圧および出力電力に関する電源の型を判定する。次に、
電源プロセッサ２９０２は、この情報を遠隔エンジェル
プロセッサ５２０へ転送する。同様に、トーンプロセッ
サ２９０４は、トーン回路２９０３に対する診断を実行
して、この回路が完全に動作するかどうか確認する。
【０３０６】次に、トーンプロセッサ２９０４はその診
断の結果およびトーンボード２７０５のトーンボード型
を遠隔エンジェルプロセッサ５２０へプロセッサバス２
９１３を介して報告する。バックプレーンプロセッサ２
８０２は、図２８のバックプレーン２８０１にプラグイ
ンされたボードの数および位置を判定し、この情報をプ
ロセッサバス２９１３を介して遠隔エンジェルプロセッ
サ５２０へ送信する。
【０３０７】ネットワークプロセッサ２９０９は、診断
を実行し、交換機組織２９０８の組織型を識別して遠隔
エンジェルプロセッサ５２０に知らせる。交換機組織２
９０８は、さまざまな異なる型の交換技術、すなわち、
広帯域通信の光交換技術からなることが可能である。制
御プロセッサ２９０７および２９１０は、各ボードに対
する診断を実行し、その診断の結果およびボードの型
を、インタフェース回路の数とともに、プロセッサバス
２９１３を介して遠隔エンジェルプロセッサ５２０に報
告する。
【０３０８】すべての情報が遠隔エンジェルプロセッサ
５２０に報告された後、遠隔エンジェルプロセッサ５２
０はこの情報を、交換機組織２９０８およびＢＲＩイン
タフェース２９１１を介してノードプロセッサ５１０へ
送信する。エンジェルプロセッサ５２０は、プロセッサ
バス２９１３および制御プロセッサ２９１０を介してＢ
ＲＩインタフェース２９１１と情報を通信する。ノード
プロセッサ５１０がＢＲＩリンクによって遠隔モジュー
ル５１１に相互接続される方法は、本出願と発明者およ
び出願人が同一の米国特許出願第６３６，５２８号（出
願日：１９９０年１２月３１日）に記載されている。
【０３０９】
【発明の効果】以上述べたごとく、本発明によれば、受
信交換ノードから送信交換ノードへ呼を返送し、送信交
換ノードが呼を新しい交換ノードへルーティングするこ
とを可能にする情報を供給するために使用可能なメッセ
ージ（リダイレクトメッセージ）が実現される。
【図面の簡単な説明】
【図１】本発明の原理を実現する通信交換システムのブ
ロック図である。
【図２】図１の交換ノードのノード階層の図である。
【図３】図１の交換ノードのダイヤル方式階層の図であ
る。
【図４】本発明によるソフトウェアアーキテクチャの図
である。
【図５】図１のソフトウェアアーキテクチャとハードウ
ェア要素の間の関係を示すブロック図である。
【図６】交換ノードによって使用されるルーティングテ
ーブルの図である。
【図７】交換ノードによって使用されるルーティングテ
ーブルの図である。
【図８】図１の６個の交換ノードのソフトウェアアーキ
テクチャとハードウェア要素の間の関係を示す図であ
る。
【図９】図１の交換ノードによって使用されるルーティ
ングテーブルの図である。
【図１０】図１の交換ノードによって使用されるルーテ
ィングテーブルの図である。
【図１１】図１の交換ノードによって使用されるルーテ
ィングテーブルの図である。
【図１２】図１の交換ノードによって使用されるルーテ
ィングテーブルの図である。
【図１３】交換ノードのノード番号の物理レイアウトの
図である。
【図１４】交換ノード内で設定される信号および転送パ
スの図である。
【図１５】リンクインタフェースのソフトウェアアーキ
テクチャの図である。
【図１６】リンクインタフェースのソフトウェアアーキ
テクチャを詳細に示す図である。
【図１７】リンクインタフェースのソフトウェアアーキ
テクチャを詳細に示す図である。
【図１８】リンクインタフェースのソフトウェアアーキ
テクチャを詳細に示す図である。
【図１９】リンクインタフェースのソフトウェアアーキ
テクチャを詳細に示す図である。
【図２０】ネットワーク層のソフトウェアアーキテクチ
ャを詳細に示す図である。
【図２１】ネットワーク層のソフトウェアアーキテクチ
ャを詳細に示す図である。
【図２２】ネットワーク層、トランスポート層、および
ソフトウェア層を通じての呼設定の論理構造の図であ
る。
【図２３】ネットワークソフトウェア層からの指示に対
するトランスポート層の応答の流れ図である。
【図２４】セションソフトウェア層からの要求に対する
トランスポート層の応答の流れ図である。
【図２５】トランスポートソフトウェア層からの指示に
対するセションソフトウェア層の応答のブロック図であ
る。
【図２６】プレゼンテーション層からの要求に対するセ
ションソフトウェア層の応答の流れ図である。
【図２７】ボードキャリア内の遠隔交換モジュールの正
面図である。
【図２８】ボードキャリア内の遠隔交換モジュールの背
面図である。
【図２９】遠隔交換モジュールのブロック図である。
【符号の説明】
１０１〜１１２ 交換ノード １１４ 公衆網 １１５ 網管理システム（ＮＭＳ） １２０〜１３０ ＢＲＩ端末装置 ４０１ 物理層 ４０２ リンクインタフェース ４０３ リンク管理 ４０４ ネットワーク層 ４０５ トランスポート層 ４０６ セション層 ４０７ プレゼンテーション層 ４０８ アプリケーション層 ４０９ アプリケーション ４１２ リンク層 ５０１ ノードプロセッサ ５０４ 局所エンジェル ５０６ インタフェース ５０７ インタフェース ５０８ ネットワーク ５０９ インタフェース ５１０ ノードプロセッサ ５１２ 局所エンジェル ５１５ ネットワーク ５１６ インタフェース ５１７ インタフェース ５２０ 遠隔エンジェル ５２７ インタフェース ５２８ インタフェース ５２９ ネットワーク ５３０ リンク管理 ５３２ トランスポートソフトウェア層 ５３７ ダイヤル方式アプリケーション ５３８ システム管理アプリケーション ５４０ リンク管理ソフトウェア層 ５４１ ネットワークソフトウェア層 ５４２ トランスポートソフトウェア層 ５４７ ダイヤル方式アプリケーション ５４８ システム管理アプリケーション ５６３ 管理情報ベース ８２２ トランスポートソフトウェア層 ８２３ セションソフトウェア層 ８２９ 呼処理アプリケーション ２７０１ 電源ボード ２７０２ ＰＲＩボード ２７０４ ネットワークボード ２７０５ トーンボード ２７０６ 遠隔エンジェルプロセッサボード ２７０７ ボードキャリア ２７０８ 電源 ２８０１ バックプレーン ２８０２ バックプレーンプロセッサ ２９０１ 電源 ２９０２ 電源プロセッサ ２９０３ トーン回路 ２９０４ トーンプロセッサ ２９０７ 制御プロセッサ ２９０８ 交換機組織 ２９０９ ネットワークプロセッサ ２９１０ 制御プロセッサ ２９１１ ＢＲＩインタフェース ２９１３ プロセッサバス
フロントページの続き (72)発明者 ロバート ルイス クランプリー アメリカ合衆国 80021 コロラド ブ ルームフィールド、108ドライヴ、ウエ スト 11837 (72)発明者 サンドラ スー ノース アメリカ合衆国 80403 コロラド ゴ ールデン、パイン ロード 278 (72)発明者 ステファン マックス シーラー アメリカ合衆国 80301 コロラド ボ ルダー、アップル ウェイ 4465 (56)参考文献 特開 昭62−111598（ＪＰ，Ａ) 特開 平４−253452（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04M 3/00 H04M 3/22 H04Q 3/545 H04Q 3/66

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】 リンクによって相互接続された複数の交
    換ノードを有する通信交換システム内で呼のルーティン
    グを制御する方法において、 発交換ノードから着交換ノードへ向けて、該発交換ノー
    ドおよび該着交換ノード以外の交換ノード（以下「中間
    交換ノード」という。）を介して呼設定するための設定
    メッセージを送信するステップと、 前記設定メッセージが各中間交換ノードによって受信さ
    れるごとに、該中間交換ノードが、該中間交換ノードの
    ノード番号を該設定メッセージ内に挿入するステップ
    と、 各中間交換ノードが、前記設定メッセージ内のノード番
    号に基づいて、前記発交換ノードから該中間交換ノード
    までの呼経路をさらに延長することにより循環経路が生
    じるかどうかを判定するステップと、第１の 中間交換ノードにおいて、循環経路が生じると判
    定された場合、該第１の中間交換ノードを通って前記呼
    経路を延長することを拒否するリダイレクトメッセージ
    を第２の中間交換ノードに通信する通信ステップとから
    なることを特徴とする呼ルーティング制御方法。
  2. 【請求項２】 前記通信ステップは、前記呼経路の延伸
    先である別の交換ノードを識別する識別ステップと、 前記別の交換ノードを識別する情報を前記リダイレクト
    メッセージ内に挿入するステップとを含むことを特徴と
    する請求項１に記載の方法。
  3. 【請求項３】 前記識別ステップは、交換ノードに記憶
    されている内部テーブルを検索するステップを含むこと
    を特徴とする請求項２に記載の方法。
  4. 【請求項４】 リンクによって相互接続された複数の交
    換ノードを有する通信交換システム内で呼のルーティン
    グを制御する装置において、 発交換ノードにおいて、該発交換ノードから着交換ノー
    ドへ向けて、該発交換ノードおよび該着交換ノード以外
    の交換ノード（以下「中間交換ノード」という。）を介
    して呼設定するための設定メッセージを送信する手段
    と、 各中間交換ノードにおいて、前記設定メッセージが各中
    間交換ノードによって受信されるごとに、該中間交換ノ
    ードが、該中間交換ノードのノード番号を該設定メッセ
    ージ内に挿入する手段と、 各中間交換ノードにおいて、各中間交換ノードが、前記
    設定メッセージ内のノード番号に基づいて、前記発交換
    ノードから該中間交換ノードまでの呼経路をさらに延長
    することにより循環経路が生じるかどうかを判定する手
    段と、第１の 中間交換ノードにおいて、循環経路が生じると判
    定された場合、該第１の中間交換ノードを通って前記呼
    経路を延長することを拒否するリダイレクトメッセージ
    を第２の中間交換ノードに通信する通信手段とからなる
    ことを特徴とする呼ルーティング制御装置。
  5. 【請求項５】 前記通信手段は、前記呼経路の延伸先で
    ある別の交換ノードを識別する識別手段と、 前記別の交換ノードを識別する情報を前記リダイレクト
    メッセージ内に挿入する手段とを含むことを特徴とする
    請求項４に記載の装置。
  6. 【請求項６】 前記識別手段は、交換ノードに記憶され
    ている内部テーブルを検索する手段を含むことを特徴と
    する請求項５に記載の装置。
JP4357735A 1991-12-30 1992-12-25 呼ルーティング制御方法および装置 Expired - Lifetime JP2894909B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US816359 1991-12-30
US07/816,359 US5390242A (en) 1991-12-30 1991-12-30 Rerouting in a distributed telecommunication system

Publications (2)

Publication Number Publication Date
JPH0685908A JPH0685908A (ja) 1994-03-25
JP2894909B2 true JP2894909B2 (ja) 1999-05-24

Family

ID=25220385

Family Applications (1)

Application Number Title Priority Date Filing Date
JP4357735A Expired - Lifetime JP2894909B2 (ja) 1991-12-30 1992-12-25 呼ルーティング制御方法および装置

Country Status (4)

Country Link
US (1) US5390242A (ja)
EP (1) EP0550180A3 (ja)
JP (1) JP2894909B2 (ja)
CA (1) CA2081168C (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5375167A (en) * 1991-12-30 1994-12-20 At&T Corp. Telecommunication switching system having distributed dialing plan hierarchy
US5386466A (en) * 1991-12-30 1995-01-31 At&T Corp. Automatic initialization of a distributed telecommunication system
US5416834A (en) * 1991-12-30 1995-05-16 At&T Corp. Redirection of calls by a communication terminal
US5377262A (en) * 1991-12-30 1994-12-27 At&T Corp. Telecommunication switching system having adaptive routing switching nodes
DE4210401C1 (de) * 1992-03-30 1993-09-30 Siemens Ag Verfahren zur Rufnummernsignalisierung in einem Fernmeldenetz
DE4210407C1 (de) * 1992-03-30 1993-09-30 Siemens Ag Verfahren zur Rufnummernsignalisierung in einem Fernmeldenetz
US5553128A (en) * 1994-10-26 1996-09-03 Lucent Technologies Inc. Control of call forwarding by a target telephone
US5550911A (en) * 1994-11-29 1996-08-27 Lucent Technologies Inc. Adjunct call handling for accessing adjunct-based capabilities platform
US5559877A (en) * 1995-03-21 1996-09-24 At&T Automatic provisioning of trunking and routing parameters in a telecommunications network
US5521970A (en) * 1995-03-29 1996-05-28 At&T Corp. Arrangement for extending call-coverage across a network of nodes
US5642396A (en) * 1995-05-10 1997-06-24 Mci Corporation Release cause table for failed calls in SS7/ISDN Networks
US5805593A (en) * 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
CA2165856C (en) * 1995-12-21 2001-09-18 R. William Carkner Number portability with database query
CA2165857C (en) * 1995-12-21 2000-07-25 L. Lloyd Williams Number portability using isup message option
US5892819A (en) * 1996-02-23 1999-04-06 Siemens Information And Communication Networks, Inc. Call forward managed rerouting
US5828652A (en) * 1996-09-30 1998-10-27 Lucent Technologies, Inc. Establishment of a flexible rate interface link to restore channels from a failed communication link
US5991263A (en) * 1996-09-30 1999-11-23 Lucent Technologies Inc. Channel and data link automatic restoration
DE19714116A1 (de) 1997-04-05 1998-10-08 Alsthom Cge Alcatel Telekommunikations-Wählnetz, Verfahren zum Aufbau einer vermittelten Verbindung in einem solchen, sowie Vermittlungsstelle und Wegewahleinrichtung dafür
US5933486A (en) * 1997-04-23 1999-08-03 Sprint Communications Co. L.P. Enhanced service control architecture of a telecommunications switching network
WO1999005590A2 (en) * 1997-07-25 1999-02-04 Starvox, Inc. Apparatus and method for integrated voice gateway
US6219691B1 (en) * 1997-11-19 2001-04-17 At&T Corporation Communication circulation system and method for communication in a network
US6148073A (en) * 1997-12-17 2000-11-14 Northern Telecom Limited Network centric call processing architecture using distributed call segments
US6205215B1 (en) * 1998-07-01 2001-03-20 Mci Communications Corporation Method of and system for providing network-initiated multilingual operator assistance
US6377807B1 (en) * 1998-10-20 2002-04-23 Telefonaktiebolaget Lm Ericsson (Publ) Hierarchical message addressing scheme
EP1021052A1 (en) * 1999-01-14 2000-07-19 Telefonaktiebolaget Lm Ericsson Method and arrangement for controlling alternate routing of traffic in a circuit-switched network
US7099301B1 (en) * 1999-07-13 2006-08-29 Innomedia, Inc. Voice over internet protocol proxy gateway
US7328336B2 (en) * 2001-06-26 2008-02-05 Ncipher Corporation Ltd System and method for small-area system data processing
EP1861937B1 (en) * 2005-03-24 2015-05-06 LG Electronics Inc. Method of executing scanning in broadband wireless access system
US8484324B2 (en) * 2005-11-10 2013-07-09 Cisco Technology, Inc. Method and apparatus for dial plan debugging

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62111598A (ja) * 1985-11-11 1987-05-22 Hitachi Ltd マルチ交換ユニツト交換方式
US4754479A (en) * 1986-09-17 1988-06-28 American Telephone And Telegraph Company Station number portability
DE3632827A1 (de) * 1986-09-26 1988-03-31 Siemens Ag Verfahren zum betrieb einer fernmeldeanlage mit einem netz aus hierarchisch gegliederten vermittlungsstellen
JPS63214043A (ja) * 1987-03-02 1988-09-06 Fujitsu Ltd パケツト通信サ−ビス方式
US4899333A (en) * 1988-03-31 1990-02-06 American Telephone And Telegraph Company At&T Bell Laboratories Architecture of the control of a high performance packet switching distribution network
US4896319A (en) * 1988-03-31 1990-01-23 American Telephone And Telegraph Company, At&T Bell Laboratories Identification and authentication of end user systems for packet communications network services
JP2816164B2 (ja) * 1988-11-11 1998-10-27 株式会社日立製作所 通信システム
US5014266A (en) * 1988-12-28 1991-05-07 At&T Bell Laboratories Circuit switching system for interconnecting logical links between packet switching networks
US5023868A (en) * 1988-12-29 1991-06-11 At&T Bell Laboratories Automated call handling apparatus
US5062103A (en) * 1988-12-29 1991-10-29 At&T Bell Laboratories Telephone agent call management system
US4988209A (en) * 1988-12-29 1991-01-29 At&T Bell Laboratories Telephone agent management information system
US5001710A (en) * 1989-10-24 1991-03-19 At&T Bell Laboratories Customer programmable automated integrated voice/data technique for communication systems
US5016243A (en) * 1989-11-06 1991-05-14 At&T Bell Laboratories Automatic fault recovery in a packet network
US5036535A (en) * 1989-11-27 1991-07-30 Unifi Communications Corporation Switchless automatic call distribution system
US5014262A (en) * 1990-01-02 1991-05-07 At&T Bell Laboratories Apparatus and method for detecting and eliminating call looping in a node-by-node routing network
US5253288A (en) * 1990-03-28 1993-10-12 At&T Bell Laboratories Alternate destination call redirection for telecommunications systems
US5012512A (en) * 1990-03-30 1991-04-30 At&T Bell Laboratories Telephone operator and agent to database communication arrangement
US5023780A (en) * 1991-01-03 1991-06-11 Northern Telecom Limited Method of operating a packet switching network
US5255315A (en) * 1991-04-24 1993-10-19 At&T Bell Laboratories Method of rerouting telecommunications traffic
US5375167A (en) * 1991-12-30 1994-12-20 At&T Corp. Telecommunication switching system having distributed dialing plan hierarchy
US5386466A (en) * 1991-12-30 1995-01-31 At&T Corp. Automatic initialization of a distributed telecommunication system
US5416834A (en) * 1991-12-30 1995-05-16 At&T Corp. Redirection of calls by a communication terminal
US5377262A (en) * 1991-12-30 1994-12-27 At&T Corp. Telecommunication switching system having adaptive routing switching nodes

Also Published As

Publication number Publication date
JPH0685908A (ja) 1994-03-25
CA2081168A1 (en) 1993-07-01
US5390242A (en) 1995-02-14
EP0550180A3 (en) 1994-12-07
CA2081168C (en) 1997-04-08
EP0550180A2 (en) 1993-07-07

Similar Documents

Publication Publication Date Title
JP2828856B2 (ja) 通信交換システムおよびその制御方法
JP2828855B2 (ja) ダイヤル方式管理方法および装置
JP2894909B2 (ja) 呼ルーティング制御方法および装置
JPH0685907A (ja) 呼ルーティング方法および装置
JPH0685924A (ja) 呼ルーティング方法
US5182750A (en) Transparent remoting of switching network control over a standard interface link
EP0493915B1 (en) A switching system using identical switching nodes
US5781623A (en) Method of controlling an access network as well as exchange and access network
JP3481334B2 (ja) 通信ユニットに対して位置従属型と位置独立型の機能を提供する方法および装置
US5390241A (en) Shared line appearance across a plurality of switching systems
US5159594A (en) Transparent communication of control information through a switching network
US5598458A (en) Telecommunication switching system having transparent wireless features
US5553128A (en) Control of call forwarding by a target telephone
JPH1084593A (ja) シグナリングあるいはパケットデータを失うことなくｉｓｄｎ ｄチャネルを回復する方法および装置
CA2495868A1 (en) Apparatus and method for multiplexing communication signals
AU741494B2 (en) Procedure for the switching of data traffic in a data communication system
KR100456721B1 (ko) 패킷 망 기반의 회의통화 서비스 방법
KR100333995B1 (ko) 호출을손실함이없이isdnbri링크를복구하는방법및장치

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080305

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090305

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100305

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110305

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110305

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120305

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130305

Year of fee payment: 14

EXPY Cancellation because of completion of term