JPH10200929A - ランダム経路を用いる網経路決定の自動学習 - Google Patents

ランダム経路を用いる網経路決定の自動学習

Info

Publication number
JPH10200929A
JPH10200929A JP9349867A JP34986797A JPH10200929A JP H10200929 A JPH10200929 A JP H10200929A JP 9349867 A JP9349867 A JP 9349867A JP 34986797 A JP34986797 A JP 34986797A JP H10200929 A JPH10200929 A JP H10200929A
Authority
JP
Japan
Prior art keywords
switching
switching node
node
nodes
call
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.)
Pending
Application number
JP9349867A
Other languages
English (en)
Inventor
Donald D Gallagher
デー．ガラハー ドナルド
Robert J Serkowski
ジェー．サーコウスキー ロバート
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of JPH10200929A publication Critical patent/JPH10200929A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/10—Routing in connection-oriented networks, e.g. X.25 or ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/36—Backward learning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • 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/13209—ISDN
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13352—Self-routing networks, real-time routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353—Routing table, map memory

Abstract

(57)【要約】 【課題】 電気通信切り替えシステムにおいて、効率的
なノード切り替えを実現する。 【解決手段】 ランダムに選択された電気通信リンク
（各切り替えノードの内蔵経路決定テーブルに個々の伝
送先切り替えノードに至る経路として示されていない）
の全体にわたって、分散電気通信切り替えシステムの各
切り替えノードによって、個々の伝送先切り替えノード
に対して、経路決定の選択がなされた電気通信呼。各電
気通信呼が確立されるとき、伝送先の切り替えノードか
らの返信メッセージは経路決定情報を伝送元の切り替え
ノードに返送する。各伝送元の切り替えノードは、ラン
ダムな経路が確立されるときに返送される経路決定情報
の結果に基づいてその経路決定テーブルを更新する。ラ
ンダムな経路は、各伝送先の切り替えノードに対して所
定数の呼が送られるごとに選択される。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数の分散切り替
えノードを有する切り替えシステムに関し、特に、切り
替えノードによる切り替えシステムを介する新しい経路
の自動学習に関する。
【０００２】
【発明が解決しようとする課題】従来技術の複数の切り
替えノードからなる電気通信切り替えシステムにおい
て、切り替えノードは、それぞれ、切り替えノードの相
互接続をどのように行うかについて予め定義された知識
を必要とする。このようなシステムの一例は米国におけ
る公衆電話網である。米国内で電話は地域コードによっ
てグループ化され、各地域コード内で電話番号はさらに
電話番号の最初の３桁によってグループ化されている。
電気通信システム自身は中継切り替えシステムおよび中
央局切り替えシステムを含む。各中央局システムは電話
番号の最初の３桁によって特定されている各グループで
電話番号グループに応答する。この電話番号の階層構造
は、切り替えノードの階層構造、例えば、中央局および
中継切り替えシステムに合わせて作られている。各中央
局内では、地域コードまたは他の電話番号グループに到
達するために用いられる経路は、システムの初期化時ま
たはシステム・アドミニストレータの操作によるシステ
ムの動作時に予め定義される。この予め定義された情報
を用い、中央局は容易に通信路を決定し、その中央局が
何百マイルも離れていても、その電話の１つからの電話
呼を別の中央局の電話に発送することができる。従来技
術のパケット切り替えシステムでは、切り替えノードが
その伝送路をパケット切り替えシステムを介して決定で
きることが知られている。米国特許４，０８１，６１２
号は、各切り替えノードが伝送先の切り替えノードへの
経路を見つけるため多重パケットを伝送するシステムを
開示している。これは、通常、同報経路決定と呼ばれて
いる。
【０００３】米国特許５，３７７，２６２号は、切り替
えノードが第１および第２の階層構造に構成されている
ことを用いて分散切り替えノードにおいて経路決定を行
う方法を開示している。さらに、各切り替えノードは電
話番号および切り替えノード番号に基づいて経路決定情
報を維持する。伝送先の切り替えノードはその経路決定
情報を伝送元の切り替えノードに転送し、伝送元の切り
替えノードはその経路決定情報を自身の経路決定情報に
組み合わせ、次の呼の経路決定のためにより短い呼路を
決定する。第１の階層構造は、各ダイヤル方式レベルの
切り替えノードグループを有するダイヤル方式階層構造
である。第２の階層構造は、ダイヤル方式階層構造とは
異なるレベルの切り替えノード階層構造の少なくとも１
つの切り替えノードを備える各切り替えノードの切り替
えノード番号に基づく切り替えノード階層構造である。
呼の経路を決定するため、切り替えノードは、まず、ダ
イヤルされた電話番号に基づいて伝送先の切り替えノー
ドの識別を決定できる第２の切り替えノードが現れるま
で、ダイヤル方式階層構造の切り替えノードレベルを介
して経路決定を行う。次に、第２の切り替えノードは、
伝送先の切り替えノードへの伝送路が決定されるまで、
識別されたノード番号を用いてノード階層構造を介して
呼の経路を決定する。
【０００４】これらの従来技術の方法は多くの問題を抱
える。従来技術の公衆網で用いられる電気通信切り替え
システムについて、重大な問題は種々の中央局で維持し
なければならない大きなデータベースの存在である。パ
ケット切り替えシステムまたはアドレスだけを頼りに伝
送先を検索する他の技術によって用いられる同報方法に
ついては、この種の方法は、実時間ロードを各パケット
切り替えノードに行うとともに大量の通信帯域幅をパケ
ット切り替えシステム内に吸収する。米国特許５，３７
７，２６２号に開示されている方法については、この米
国特許で用いられる技術は、分散切り替えノードシステ
ムに設置されたばかりの新しい切り替えノードをどのよ
うに用いるか、また、新しい経路を失敗した切り替えノ
ードの周囲にどのように決定するかを迅速に決定しない
問題を抱える。
【０００５】
【課題を解決するための手段】各切り替えノードが、ラ
ンダムに選択された電気通信リンク（個々の伝送先の切
り替えノードへの経路として内部経路テーブルに示され
ていない）によって、ある数の電気通信呼を個々の伝送
先の切り替えノードに送る分散電気通信切り替えシステ
ムで用いられる装置および方法によって、上記問題が解
決され、技術的向上が達成される。電気通信呼が確立さ
れている場合、伝送先の切り替えノードからの返送メッ
セージは経路決定情報を伝送元の切り替えノードに戻
す。伝送元の切り替えノードは、それぞれ、ランダムな
経路が確立されている場合に返送される経路決定情報の
結果に基づいて、経路決定テーブルを更新する。ランダ
ムな経路が各伝送先の切り替えノードに対する予め定め
られた数の呼毎に選択される点が有利である。
【０００６】本発明の他のおよび別の側面は、以下の説
明および添付図面を参照することによって明らかになる
であろう。
【０００７】
【発明の実施の形態】図１は、複数の分散切り替えノー
ドを有する電気通信システムを示す。各切り替えノード
はサービスを局装置１２１、１２２のような複数の電気
通信局装置に提供する。切り替えノードは、一次群イン
タフェース（ＰＲＩ）リンクまたは基本群インタフェー
ス（ＢＲＩ）リンクのような通信リンクによって相互接
続される。リンク１１１のような各組のリンクはＰＲＩ
リンクまたはＢＲＩリンクから構成できる。
【０００８】上記引用された米国特許の分散切り替えノ
ードシステムと違って、図１に示される電気通信システ
ムは切り替えノードのダイヤル方式階層構造も切り替え
ノード階層構造も備えない。各切り替えノードが初期化
を行うとき、切り替えノードは、呼をネットワーク管理
サービス（ＮＭＳ）１０９に送ることによって、初期化
切り替えノードに割り当てられた局装置の電話番号を得
る。さらに、切り替えノードに割り当てられた局装置の
実際の電話番号を得るため、各切り替えノードは、図１
に示される電気通信システムにおいて他の切り替えノー
ドの各々に割り当てられた電話番号ブロックの識別を受
け取る。切り替えノードが自身と他の切り替えノードを
相互接続するリンクを初期化するとともに呼を切り替え
ノード構造を介して切り替える方法は、本願の援用文献
である米国特許５，３７７，２６２号と同様である。ま
た、各切り替えノードは、各割り当て局装置、各局装置
に関連する送受器サービス記録（ＨＳＲ）および特徴サ
ービス記録（ＦＳＲ）に用いるため、ＮＭＳ１０９から
受信する。送受器サービス記録は局装置の種類およびそ
の構成を定義する。特徴サービス記録は、どのような特
徴が局装置によって用いることができるか、特定の特徴
の引き出しに関連する局装置のボタンおよびアクティブ
状態の特徴を定義する。
【０００９】図３は、テーブル３０２のＮＭＳ１０９か
ら得られる電話番号および関連のノード情報を示す。簡
略化するため、各ノードは１００桁目がノード番号の末
尾桁を示す１００件の電話番号を管理すると仮定する。
例えば、ノード１０８は、全部で８００件の電話番号を
示す電話番号８ＸＸを管理する。簡略化するため、各ノ
ードは実際に５件の電話番号しか割り当てられていない
ことにする。例えば、ノード１０１は、テーブル３０２
に示されるように、電話番号１０１〜１０５が割り当て
られている。図３のテーブル３０３は、ノード１０１が
他の切り替えノードに対する呼の経路をどのように決定
するかを示す。以下に説明するように、ＬＤＣは切り替
えノード１０１から出発するリンクを示す。
【００１０】図３のテーブル３０３は、切り替えノード
１０１が他の切り替えノードに対する呼の経路を決定す
るため学習した経路を示す。テーブル３０３を図１と比
較して分かるように、切り替えノード１０１は、リンク
１１１、切り替えノード１０２およびリンク１１２を介
して切り替えノード１０３に至る追加経路を有する。本
発明によると、切り替えノード１０１は、以下の方法
で、リンク１１１を介して切り替えノード１０３に至る
経路について学習する。通常、切り替えノード１０１
は、テーブル３０３の線３０４で詳細に示されるよう
に、リンク１２０を用いて切り替えノード１０３に対す
る呼の経路を決定する。
【００１１】切り替えノードが他の切り替えノードを介
して呼の経路を決定する方法は、上記援用文献の米国特
許に記載されている。切り替えノード１０３に対する
「ｎ」件の呼毎に、切り替えノード１０３に向かう呼に
応答して、切り替えノード１０１は、テーブル３０３に
切り替えノード１０３に至る経路として示されていない
リンクを介して呼の経路を決定する。「ｎ」は予め定め
られた数である。通常、切り替えノードは自身と他の切
り替えノードを相互接続する複数のリンクを有する。本
例において、切り替えノード１０１は、リンク１１１を
介して切り替えノード１０３に至る呼の経路を決定でき
ることを感知していない場合でも、設定メッセージをリ
ンク１１１を介して切り替えノード１０３に送信する。
切り替えノード１０２はリンク１１１で受信された設定
メッセージに応答し、図５のテーブル５０３を調べ、リ
ンク１１２を介して切り替えノード１０３に至る呼の経
路を決定できることを線５０６から決定する。
【００１２】次に、警報メッセージで応答する切り替え
ノード１０３に至る呼の経路を決定することができる。
警報メッセージには、切り替えノード１０１から切り替
えノード１０３に至る呼の経路を決定するために用いた
リンクの数が含まれる。このリンク数は、図３〜図７の
レベル４の経路決定テーブルにおいてホップ数と呼ばれ
る。切り替えノード１０１は警報信号に応答し、図７に
示されるように、線７０１をテーブル３０３に挿入する
ことによってテーブル３０３を更新する。切り替えノー
ド１０３のための経路決定を定義するテーブル４０３
は、リンク１１２を介して切り替えノード１０１に至る
経路が存在することを反映するように修正される。
【００１３】後の時点で、切り替えノード１０１は、再
びランダムにリンク１１１を選択する切り替えノード１
０６に至る呼の経路を決定する。切り替えノード１０２
は、切り替えノード１０６に向かう設定メッセージに応
答し、図５のテーブル５０３を調べ、リンク１１９を介
して切り替えノード１０６に至る呼の経路を決定できる
ことを線５０４から決定する。切り替えノード１０６が
警報メッセージで切り替えノード１０１に応答する場
合、ホップ数はこのメッセージに含まれる。切り替えノ
ード１０１はメッセージに応答し、線７０２を挿入する
ことによって図７のテーブル３０３を更新する。また、
切り替えノード１０２〜１０８は、他の切り替えノード
に至る呼の経路を決定しようとするリンクをランダムに
選択する。このように、切り替えノードは、それぞれ、
他の切り替えノードに至る種々の経路を決定する。
【００１４】図８は、新しい切り替えノードである切り
替えノード１１０を追加した図１の切り替えシステムを
示す。切り替えノード１１０がシステムに設置される
と、ＮＭＳ１０９はこの切り替えノードが管理する数の
切り替えノード１０１〜１０８を通知する。例えば、図
９は、切り替えノード１０１が情報に関連する切り替え
ノード１１０を受信するとともに線９０１をテーブル３
０２に挿入したことを示す。上記援用文献の米国特許に
記載されているように、切り替えノード１０１は、切り
替えノード１１０がリンク１４１の初期化を行うとき、
切り替えノード１１０を感知する。切り替えノード１０
４に対する「ｎ」個の呼が行われた後、切り替えノード
１０１が切り替えノード１０４に至る呼の経路を決定し
たい場合、切り替えノード１０１はランダムにリンク１
４１を選択する。
【００１５】切り替えノード１１０は切り替えノード１
０４に向かう設定メッセージに応答し、この設定メッセ
ージをリンク１４３を介して切り替えノード１０４に送
る。切り替えノード１０４は警報メッセージで応答し、
この警報メッセージは切り替えノード１０１に現在リン
ク１４１を介して切り替えノード１０４に到達できるこ
とを通知する。この警報メッセージに応答して、切り替
えノード１０１は線１００１を図１０のテーブル３０３
に挿入する。同様に、他の時点で、切り替えノード１０
１は、リンク１４１を介して切り替えノード１０３およ
び１０８に至る呼の経路をどのように決定するかを決定
し、線１００２および１００３をそれぞれ挿入する。図
２は、図１の切り替えノードのソフトウェア構造を示
す。この構造は、ＩＳＤＮプロトコルを実行するために
修正された従来のＯＳＩモデルに基づく。本明細書に記
載の本発明によると、ＩＳＤＮ機能を内蔵するため、標
準モデルに対してさらに修正を行う。
【００１６】物理的層２０１の主な機能は物理的リンク
を終端させることである。特に、物理的層２０１は物理
的チャネルを維持するとともに物理的層上の物理的サブ
チャネルを制御する。物理的層２０１はソフトウェア部
および物理的インタフェースからなる。さらに、物理的
層２０１のソフトウェア部は物理的インタフェースを直
接制御し、この物理的インタフェースはＰＲＩおよびＢ
ＲＩ情報の通信を行う物理的リンクを終端させる。物理
的層２０１はリンク層２１２によって制御できる存在と
してリンク層２１２の物理的サブチャネルおよび物理的
チャネルを示す。
【００１７】リンク層２１２の主な機能は、物理的チャ
ネルで送信された情報がそのままの状態かつ正確な順番
で受信されることとする。これは別のプロトコル層を用
いて行われ、このプロトコル層によって、多重通信路
（一般に、論理リンクと呼ばれる）を、所定の物理的チ
ャネルまたはパケット化データの通信を行う物理的サブ
チャネルに確立することができる。これらの論理リンク
を用いて、リンク層２１２と物理的層２０１との間で通
信が行われるデータの識別および処理を行う。（この種
のプロトコルの一例はＩＳＤＮ Ｑ．９２１で用いられ
るＬＡＰＤパケットプロトコルである。ＩＳＤＮ標準で
は、リンク層２１２はＬＡＰＤプロトコルを終端させ
る）。リンク層２１２は多重プロトコルを支持すること
ができ、上位層は用いられる異なるプロトコルの影響を
受けない。さらに、リンク層２１２によって、上位のソ
フトウェア層は簡単な方法で物理的層２０１を制御する
ことができる。
【００１８】図２から分かるように、リンク層２１２は
リンクインタフェース２０２およびリンク管理２０３に
分割されている。このように分割した理由は以下に記載
する。現時点では、ＤチャネルによるＩＳＤＮ信号通信
について検討することが、ヘルプを読む人、例えば、Ｄ
チャネルによるＩＳＤＮ信号通信について初歩的な知識
しか持たない人に役立つ。リンク層２１２である複数の
論理リンクはＤチャネルに確立される。これらの論理リ
ンクの１つのみがＩＳＤＮ制御信号と通信を行い、ここ
では、この論理リンクを論理Ｄチャネル（ＬＤＣ）と呼
ぶ。ＬＤＣは論理Ｄチャネル数（ＬＤＣＮ）によって識
別される。
【００１９】リンクインタフェース２０２は、リンク層
２１２によって行われる機能の大多数（論理リンクの確
立を含む）を行う。リンク管理２０３は上位のソフトウ
ェア層のために種々のリンクインタフェースを識別す
る。さらに、リンク管理は論理リンクと上位のソフトウ
ェア層との間で情報の通信を行う。
【００２０】ネットワーク層２０４はＬＤＣで通信が行
われた情報を処理することによって、ＩＳＤＮ Ｑ．９
３１プロトコルを終端させる。したがって、この層は、
システムリソースを切り替えノードの外部で着呼または
発呼に用いることを交渉する。ネットワーク層は、呼の
受信または設定が行われるインタフェース上でのチャネ
ル割り当てを制御する。
【００２１】例えば、切り替えノード１０１が切り替え
ノード１０２からの呼をリンク１１１を介して受信した
場合、切り替えノード１０１のネットワーク層２０４
は、リンク１１１におけるＢチャネルの割り当て、すな
わち、第２のＢチャネルが必要な場合に繰り返される後
続の手順を得るため、そのピア層（切り替えノード１０
２において対応するネットワーク層２０４）に対して交
渉を行う。この交渉は、リンク１１１のＤチャネルで設
定されたＬＤＣを介して呼設定および接続メッセージの
ような標準ＩＳＤＮ Ｑ．９３１を用いて行われる。ネ
ットワーク層２０４は所定のインタフェースのすべての
Ｂチャネルをそのインタフェース用ＬＤＣで識別する。
ネットワーク層２０４はあるポイントから別のポイント
（例えば、切り替えノードから切り替えノード）への呼
の確立にしか関連しない。ネットワーク層は特定の切り
替えノード内部で呼の経路決定をどのように行うかに関
係するのではなく、むしろ、切り替えノード内で呼の経
路決定をどのように行うかを決定するため情報を上位の
層に転送する。しかしながら、ネットワーク層は、ある
アプリケーション（以下、接続管理アプリケーションと
呼ぶ）が設備を切り替えノード内部の切り替え接続に対
する物理的インタフェースで追加または除去することを
要求しない。
【００２２】特に、ネットワーク層は、まず、呼確立要
求が有効であるとともに２つの切り替えシステム間のリ
ソースがこの呼を扱うために用いることができることを
判定することによって、呼設定を行う。この判定の後、
呼に関する情報は上位のソフトウェア層に転送される。
ネットワーク層が上位のソフトウェア層から別の切り替
えノードとの接続を確立する要求を受信した場合は、そ
の逆が当てはまる。
【００２３】ネットワーク層２０４は別のノードから呼
に関する情報をＬＤＣを介して受信する。情報がＬＤＣ
で受信されるとき、呼基準番号を用いてこのメッセージ
に関連する呼を識別する。呼基準番号は、ＩＳＤＮ標準
にしたがって呼設定が行われるとき、伝送元のネットワ
ーク層によって選択される。
【００２４】トランスポート層２０５は、図１に示され
るように、多重ノードを有する複雑なシステムを介する
呼の経路決定を可能にする重要な要素である。その主な
機能は、外部、すなわち、切り替えノード間の呼の経路
決定を管理することである。トランスポート層２０５は
ノードによって図１のシステムを調べ、自身のノードか
ら他のノードまたは終点への呼の経路決定に関する。
（セション層２０６についての検討で説明されるよう
に、その層はトランスポート層２０５ではなく、電話番
号のような論理目的情報を解釈し、呼の伝送先ノードを
決定するとともに、接続管理アプリケーションを用いて
イントラノード路を確立する）。切り替えノード１０１
のような多重切り替えノードからなるシステム全体にお
いて、種々のトランスポート層は、呼を種々の切り替え
ノードを介して確立するため、相互通信を行う。目的の
ノードに到達するため介在ノードを介して呼の経路決定
を行う必要があるので、このトランスポート層間の通信
は必要である。トランスポート層は、切り替えノード間
で確立された信号路（ＬＤＣ）を用いて相互通信を行
う。
【００２５】インターノードの経路決定については、ト
ランスポート層２０５は図１に示されるシステム全体を
包括的に見始める第１の層である。トランスポート層２
０５はセション層２０６が提供した情報を用い、インタ
ーノード路を選択する。トランスポート層は、利用でき
る伝送路を定義するテーブルを用いるとともにその伝送
路を選択することによって、種々のノード間の経路決定
作業を行う。これらのテーブルはすべての伝送路を定義
しているわけではなく、ノードがすでに用いられている
伝送路のみを定義している。
【００２６】トランスポート層間の通信は、確立された
ＬＤＣを用いるネットワーク層２０４によって行われ
る。トランスポート層２０５はそのピアに向かう情報を
ネットワーク層２０４に通信し、ネットワーク層２０４
はこの情報を標準ＩＳＤＮ Ｑ．９３１メッセージの情
報要素ＩＥ内に実装する。ネットワーク層２０４は特定
のノードに設定されたＬＤＣを用い、この情報をそのピ
アネットワーク層に通信する。同様に、別のネットワー
ク層がこの種の情報を受信した場合、他のネットワーク
層は情報の実装を行わず、その情報をトランスポート層
に直接送る。
【００２７】セション層２０６の主な機能は、アプリケ
ーションとして見なされるすべての終点（例えば、局装
置はアプリケーションとして見なされる）を用いて終点
間の通信を確立することである。これらの終点が呼処理
機能を行うアプリケーションまたはダイヤル方式アプリ
ケーションのようなアプリケーションでもよいことが重
要である。いずれにしても、このような終点間の通信は
呼と見なされる。セション（呼）は、２つのアプリケー
ションが相互通信を要求するときはいつでも、セション
層２０６によって設定される。
【００２８】上記のとおり、セション層２０６は切り替
えノードおよびその切り替えノード上のアプリケーショ
ンのみを扱い、他の切り替えノードに至る伝送路を確立
する際はトランスポート層２０５に依存する。セション
層２０６はアドレスによって呼び出されたアプリケーシ
ョンを識別し、このアドレスとは、従来、電気通信技術
において、電話番号のみと考えられてきたが、広義では
Ｑ．９３１プロトコルである。このアドレスから、セシ
ョン層２０６は伝送先の切り替えノードを決定する。セ
ション層２０６は、伝送先の切り替えノードのセション
層と通信を行うことによって、伝送先の切り替えノード
に対する呼を設定する。
【００２９】他のセション層との通信は、セション層が
そのトランスポート層に他の切り替えノードに呼を送る
ように要求することによって行われ、それによって、通
信は特定のアドレスに対して行われる。トランスポート
層は、セション層によって決められたノード番号にした
がって呼を送る。これらの要求はネットワーク層を用い
て行われ、標準ＩＳＤＮ Ｑ．９３１の呼設定メッセー
ジを発生させる。他の切り替えノードがアドレスを解釈
できない場合は、その切り替えノードのセション層は情
報をトランスポート層に送信し、呼をドロップさせるこ
とを要求する。セション層がアドレスを解釈できる場合
は、セション層はメッセージをトランスポート層に送信
し、呼処理メッセージをネットワーク層によって要求切
り替えノードに返送するように要求する。
【００３０】図２のプレゼンテーション層２０７は、ア
プリケーション間で通信が行われる情報を処理するため
複雑なプロトコルを呼び出し、アプリケーションは情報
の通信を行うために用いられるプロトコルから完全に分
離される。プレゼンテーションレベルのプロトコルによ
って、アプリケーションはトランスポート路にわたって
ピアアプリケーションと通信を行うことができる。
【００３１】最後に、アプリケーション層２０８は、ソ
フトウェア層２０９で動作するアプリケーションが必要
とするリソースを管理する。ソフトウェア層２０９のア
プリケーションが別のピアアプリケーションと通信を行
う場合、アプリケーションは、多くの他のアプリケーシ
ョンがどのように存在するかまたはこれらの他のアプリ
ケーションがどこに設けられているかについて感知しな
い。アプリケーション層２０８の機能は、このような詳
細を判定するとともに用いることによって、アプリケー
ションを非常に簡単な方法で書き込むことができる。
【００３２】管理情報ベース２１１は異なるソフトウェ
ア層によって用いられるデータを記憶する。層管理２１
０は各ソフトウェア層で必要とされる層管理を行う。
【００３３】切り替えノードが図２のトランスポートソ
フトウェア層２０５およびセションソフトウェア層２０
６を介して呼の経路を決定する際に行われる工程は、上
記援用文献の米国特許の図２２〜図２６に記載されてい
る。局装置１２１が呼を切り替えノード１０３で局装置
１２６に送る場合、呼設定メッセージは局装置１２１か
ら受信され、切り替えノード１０１で実行する図２の層
２０１〜２０５を経てセション層２０６に転送される。
セション層２０６はテーブル５のレベル５の経路決定テ
ーブル３０２を調べ、切り替えノード１０３に至る呼の
経路決定が行われるべきかどうかを決定する。次に、局
装置１２６の電話番号および切り替えノード１０３のノ
ード番号を含む設定要求は、セションソフトウェア層２
０６からトランスポートソフトウェア層２０５に転送さ
れる。図１１は、上記援用文献の米国特許の図２４に示
されるようにトランスポート層２０５が行う動作の一部
を示す。
【００３４】ブロック１００１〜１００４は、上記援用
文献の米国特許の図２４のブロック２４０１〜２４０４
に相当する。判定ブロック１００１では、呼が空き状態
かどうかを判定する。答えがＮＯの場合、ブロック１０
１０は引用文献の図２４に示されるような通常の処理を
行う。判定ブロック１００１で答えがＹＥＳの場合、判
定ブロック１００２は、設定要求がセションソフトウェ
ア層２０６から受信されたかどうかを判定する。答えが
ＮＯの場合、エラー回復がブロック１００３によって行
われる。判定ブロック１００２で答えがＹＥＳの場合、
判定ブロック１００４は、ノードフラグが伝送先のノー
ドが現在のノード番号と等しいことを示すかどうかを判
定する。判定ブロック１００４で答えがＮＯの場合、こ
れは切り替えノードが別の切り替えノードから送られる
呼のために用いられる中継ノードであることを意味す
る。判定ブロック１００４で答えがＹＥＳの場合、これ
は呼がこの切り替えノードで発信されたことを意味す
る。次に、判定ブロック１００６は、「ｎ」件の呼が目
的の切り替えノードに送られたかどうかを判定する。答
えがＮＯの場合、ブロック１００７はレベル４の経路決
定テーブル３０３から利用できる経路を選択し、テーブ
ル３０３は最少のホップを有するとともに、設定メッセ
ージを通常の方法で処理するブロック１００９に制御を
転送する。判定ブロック１００６に戻ると、答えがＹＥ
Ｓの場合、ブロック１００８は切り替えノードからラン
ダムにリンクを選択し、このランダムに選択したリンク
を用いて設定メッセージを送信する。ブロック１００８
の実行の後、ブロック１００９は「呼数」を「０」に設
定する。最後に、ブロック１０１０は、上記援用文献の
米国特許に記載されるような経路決定動作の残りの部分
（警報メッセージが受信された場合のレベル４の経路決
定テーブル３０３の更新を含む）を行う。
【図面の簡単な説明】
【図１】本発明の概念を具体化する電気通信切り替えシ
ステムを示す。
【図２】各切り替えノードで実施されるソフトウェア構
造のソフトウェア層を示す。
【図３】電気通信切り替えシステムによって用いられる
経路決定テーブルを示す。
【図４】電気通信切り替えシステムによって用いられる
経路決定テーブルを示す。
【図５】電気通信切り替えシステムによって用いられる
経路決定テーブルを示す。
【図６】電気通信切り替えシステムによって用いられる
経路決定テーブルを示す。
【図７】新しい切り替えノードを追加した無線電気通信
切り替えシステムを示す。
【図８】電気通信切り替えシステムによって用いられる
新しい経路決定テーブルを示す。
【図９】電気通信切り替えシステムによって用いられる
新しい経路決定テーブルを示す。
【図１０】電気通信切り替えシステムによって用いられ
る新しい経路決定テーブルを示す。
【図１１】図１１は、トランスポートソフトウェア層に
よって行われる工程を示す。

Claims (10)

    【特許請求の範囲】
  1. 【請求項１】 複数の通信リンクグループによって相互
    接続された複数の切り替えノードを有する電気通信切り
    替えシステム内で経路決定情報を獲得する方法におい
    て、 前記複数の切り替えノードの第１の切り替えノードによ
    って経路決定テーブルにアクセスし、前記複数の通信リ
    ンクグループの第１のグループを決定し、前記複数の切
    り替えノードの第２の切り替えノードに対する第１の電
    気通信呼を確立するステップと、 前記複数の切り替えノードの前記第１の切り替えノード
    によって前記複数の通信リンクグループの第２のグルー
    プをランダムに選択し、前記複数の切り替えノードの前
    記第２の切り替えノードに対する第２の電気通信呼を確
    立するステップと、 第１のタイプのメッセージを送信し、前記複数の切り替
    えノードの前記第２の切り替えノードに対する前記第２
    の電気通信呼を確立するステップと、 前記第２の電気通信呼が確立されているとき、前記複数
    の切り替えノードの前記第１の切り替えノードによっ
    て、第２のタイプのメッセージに含まれる経路決定情報
    を前記複数の切り替えノードの前記第２の切り替えノー
    ドから受信するステップと、 前記複数の切り替えノードの前記第１の切り替えノード
    によって、前記受信経路決定情報を用いて前記経路決定
    テーブルを更新するステップとを有する経路決定情報獲
    得方法。
  2. 【請求項２】 前記ランダム選択ステップは、 電気通信呼の速度を前記複数の切り替えノードの前記第
    １の切り替えノードから計算するステップと、 前記ランダム選択ステップを所定の電気通信呼の速度が
    発生するときに行うステップとを有する請求項１記載の
    経路決定情報獲得方法。
  3. 【請求項３】 前記計算ステップは、前記複数の切り替
    えノードの前記第１の切り替えノードから前記複数の切
    り替えノードの前記第２の切り替えノードに対する多数
    の電気通信呼をカウントするステップからなり、前記所
    定の速度が所定数の電気通信呼の発生によって決定され
    ることによって、前記ランダム選択ステップは、前記所
    定数の電気通信呼の発生毎に行われる請求項２記載の経
    路決定情報獲得方法。
  4. 【請求項４】 前記第１のタイプのメッセージはＩＳＤ
    Ｎ設定メッセージである請求項３記載の経路決定情報獲
    得方法。
  5. 【請求項５】 前記第２のタイプのメッセージはＩＳＤ
    Ｎ警報メッセージである請求項４記載の経路決定情報獲
    得方法。
  6. 【請求項６】 複数の通信リンクグループによって相互
    接続された複数の切り替えノードを有する電気通信切り
    替えシステムにおいて経路決定情報を獲得する装置にお
    いて、 前記複数の切り替えノードの第１の切り替えノードによ
    って経路決定テーブルにアクセスし、前記複数の通信リ
    ンクグループの第１のグループを決定し、前記複数の切
    り替えノードの第２の切り替えノードに対する第１の電
    気通信呼を確立する手段と、 前記複数の切り替えノードの前記第１の切り替えノード
    によって前記複数の通信リンクグループの第２のグルー
    プをランダムに選択し、前記複数の切り替えノードの前
    記第２の切り替えノードに対する第２の電気通信呼を確
    立する手段と、 第１のタイプのメッセージを送信し、前記複数の切り替
    えノードの前記第２の切り替えノードに対する前記第２
    の電気通信呼を確立する手段と、 前記第２の電気通信呼が確立されているとき、前記複数
    の切り替えノードの前記第１の切り替えノードによっ
    て、第２のタイプのメッセージに含まれる経路決定情報
    を前記複数の切り替えノードの前記第２の切り替えノー
    ドから受信する手段と、 前記複数の切り替えノードの前記第１の切り替えノード
    によって、前記受信経路決定情報を用いて前記経路決定
    テーブルを更新する手段とを備える経路決定情報獲得装
    置。
  7. 【請求項７】 前記ランダム選択手段は、 電気通信呼の速度を前記複数の切り替えノードの前記第
    １の切り替えノードから計算する手段と、 前記ランダム選択ステップを所定の電気通信呼の速度が
    発生するときに行う手段とを備える請求項６記載の経路
    決定情報獲得装置。
  8. 【請求項８】 前記計算手段は、前記複数の切り替えノ
    ードの前記第１の切り替えノードから前記複数の切り替
    えノードの前記第２の切り替えノードに対する多数の電
    気通信呼をカウントする手段を備え、前記所定の速度が
    所定数の電気通信呼の発生によって決定されることによ
    って、前記ランダム選択手段は、前記所定数の電気通信
    呼の発生毎に行われる請求項７記載の経路決定情報獲得
    装置。
  9. 【請求項９】 前記第１のタイプのメッセージはＩＳＤ
    Ｎ設定メッセージである請求項８記載の経路決定情報獲
    得装置。
  10. 【請求項１０】 前記第２のタイプのメッセージはＩＳ
    ＤＮ警報メッセージである請求項９記載の経路決定情報
    獲得装置。
JP9349867A 1996-12-20 1997-12-19 ランダム経路を用いる網経路決定の自動学習 Pending JPH10200929A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/770,280 US5848145A (en) 1996-12-20 1996-12-20 Automatic learning of network routing using random routes
US08/770280 1996-12-20

Publications (1)

Publication Number Publication Date
JPH10200929A true JPH10200929A (ja) 1998-07-31

Family

ID=25088041

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9349867A Pending JPH10200929A (ja) 1996-12-20 1997-12-19 ランダム経路を用いる網経路決定の自動学習

Country Status (5)

Country Link
US (1) US5848145A (ja)
EP (1) EP0849962B1 (ja)
JP (1) JPH10200929A (ja)
CA (1) CA2220790C (ja)
DE (1) DE69700803T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007526544A (ja) * 2003-07-01 2007-09-13 モトローラ・インコーポレイテッド プロセッサ間通信プロトコル

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6215867B1 (en) * 1997-06-20 2001-04-10 At&T Corp. Telecommunications network architecture with rapid restoration
EP0913965A1 (en) * 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Reduction of the message traffic in a distributed network
EP0935368A1 (en) 1997-11-03 1999-08-11 Canon Kabushiki Kaisha Path detection in a distributed network
US7110526B1 (en) * 1998-10-14 2006-09-19 Rockwell Electronic Commerce Technologies, Llc Neural network for controlling calls in a telephone switch
US6526469B1 (en) 1999-11-12 2003-02-25 International Business Machines Corporation Bus architecture employing varying width uni-directional command bus
US6513091B1 (en) 1999-11-12 2003-01-28 International Business Machines Corporation Data routing using status-response signals
US6557069B1 (en) 1999-11-12 2003-04-29 International Business Machines Corporation Processor-memory bus architecture for supporting multiple processors
US6643752B1 (en) * 1999-12-09 2003-11-04 Rambus Inc. Transceiver with latency alignment circuitry
US6594261B1 (en) * 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
US7017002B2 (en) 2000-01-05 2006-03-21 Rambus, Inc. System featuring a master device, a buffer device and a plurality of integrated circuit memory devices
US6502161B1 (en) * 2000-01-05 2002-12-31 Rambus Inc. Memory system including a point-to-point linked memory subsystem
US7404032B2 (en) 2000-01-05 2008-07-22 Rambus Inc. Configurable width buffered module having switch elements
US7266634B2 (en) 2000-01-05 2007-09-04 Rambus Inc. Configurable width buffered module having flyby elements
US7356639B2 (en) 2000-01-05 2008-04-08 Rambus Inc. Configurable width buffered module having a bypass circuit
US7363422B2 (en) 2000-01-05 2008-04-22 Rambus Inc. Configurable width buffered module
US6842425B1 (en) * 2000-02-14 2005-01-11 Lucent Technologies Inc. Method and apparatus for optimizing routing through network nodes
US6898783B1 (en) * 2000-08-03 2005-05-24 International Business Machines Corporation Object oriented based methodology for modeling business functionality for enabling implementation in a web based environment
US6684388B1 (en) 2000-08-22 2004-01-27 International Business Machines Corporation Method for generating platform independent, language specific computer code
US7171455B1 (en) 2000-08-22 2007-01-30 International Business Machines Corporation Object oriented based, business class methodology for generating quasi-static web pages at periodic intervals
US6853994B1 (en) 2000-08-30 2005-02-08 International Business Machines Corporation Object oriented based, business class methodology for performing data metric analysis
US20040133668A1 (en) * 2002-09-12 2004-07-08 Broadcom Corporation Seamlessly networked end user device
US7437080B2 (en) * 2005-02-03 2008-10-14 Stratalight Communications, Inc. Optical transmission system having optimized filter wavelength offsets
US7464225B2 (en) 2005-09-26 2008-12-09 Rambus Inc. Memory module including a plurality of integrated circuit memory devices and a plurality of buffer devices in a matrix topology
US7562271B2 (en) 2005-09-26 2009-07-14 Rambus Inc. Memory system topologies including a buffer device and an integrated circuit memory device
US11328764B2 (en) 2005-09-26 2022-05-10 Rambus Inc. Memory system topologies including a memory die stack
US8077658B2 (en) * 2007-10-01 2011-12-13 Microsoft Corporation Packet forwarding in multi-radio multi-hop wireless networks
US20130097000A1 (en) * 2011-10-14 2013-04-18 Wen-Jung Hsueh Method and system for selling a product online
SG11201705216YA (en) * 2014-12-29 2017-07-28 Visa Int Service Ass Authorizing access to an application library

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4081612A (en) * 1975-07-31 1978-03-28 Hasler Ag Method for building-up of routing addresses in a digital telecommunication network
US4644532A (en) * 1985-06-10 1987-02-17 International Business Machines Corporation Automatic update of topology in a hybrid network
CA2002613C (en) * 1988-12-05 1996-02-27 Hisao Yamamoto Adaptive routing control method
US4924510A (en) * 1988-12-28 1990-05-08 American Telephone And Telegraph Company Telecommunications database accessing method
US4979118A (en) * 1989-03-10 1990-12-18 Gte Laboratories Incorporated Predictive access-control and routing system for integrated services telecommunication networks
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
CA2121240C (en) * 1991-10-15 2000-09-26 Harro Lothar Hartmann Method for the non-hierarchical routing of traffic in a communications net
US5377262A (en) * 1991-12-30 1994-12-27 At&T Corp. Telecommunication switching system having adaptive routing switching nodes
US5526358A (en) * 1994-08-19 1996-06-11 Peerlogic, Inc. Node management in scalable distributed computing enviroment
EP0699006A1 (en) * 1994-08-23 1996-02-28 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Method for rerouting a data stream
DE4430993C1 (de) * 1994-08-31 1995-10-26 Siemens Ag Verfahren zur adaptiven Wegesuche in einem Kommunikationsnetz
EP0710041A2 (en) * 1994-10-28 1996-05-01 AT&T Corp. Means and method for updating databases supporting local telephone number portability
US5559877A (en) * 1995-03-21 1996-09-24 At&T Automatic provisioning of trunking and routing parameters in a telecommunications network
US5708702A (en) * 1995-07-28 1998-01-13 Bell Atlantic Network Services, Inc. Dynamic STP routing in response to triggering

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007526544A (ja) * 2003-07-01 2007-09-13 モトローラ・インコーポレイテッド プロセッサ間通信プロトコル
US8326918B2 (en) 2003-07-01 2012-12-04 Motorola Mobility Llc Interprocessor communication protocol

Also Published As

Publication number Publication date
EP0849962A1 (en) 1998-06-24
DE69700803D1 (de) 1999-12-23
CA2220790A1 (en) 1998-06-20
MX9710195A (es) 1998-06-30
EP0849962B1 (en) 1999-11-17
DE69700803T2 (de) 2000-06-21
CA2220790C (en) 2000-04-04
US5848145A (en) 1998-12-08

Similar Documents

Publication Publication Date Title
JPH10200929A (ja) ランダム経路を用いる網経路決定の自動学習
JP3481334B2 (ja) 通信ユニットに対して位置従属型と位置独立型の機能を提供する方法および装置
RU2154358C2 (ru) Мобильная телефонная система и способ передачи сообщений между мобильными станциями и центром обслуживания передачи сообщений
US5517563A (en) Network structure and a signalling protocol for a telecommunication network
CA2195495C (en) Control of telecommunications networks
EP0602857B1 (en) Telecommunication switching system having transparent wireless features
JPH09261338A (ja) 通信ネットワークにおいて仮想転送サーバを使用する呼の確立方法および装置
US5553128A (en) Control of call forwarding by a target telephone
JP2000059437A (ja) 公衆交換電話網およびインタ―ネットを介する呼の最適ル―ティング
Meier-Hellstern et al. Network protocols for the cellular packet switch
JP3913471B2 (ja) 通信接続確立システムおよび方法
JPH0388534A (ja) パケット交換方式
US5914939A (en) Automatic learning of network routing by exchanging route information
KR100526514B1 (ko) 무선 고속 데이터 시스템에서 무선 고속 데이터 단말의 상태 정보 관리를 위한 호처리 방법 및 시스템
JP3276912B2 (ja) 切替ノード間における無線送受器の特徴の透明性
US20060067327A1 (en) Information distribution system, method and network devices
JPH10108252A (ja) セルラー電話ネットワークの固定無線局間の自己適応型相互通信用プロトコル
US6717937B1 (en) Method and apparatus for voice over internet protocol resource management
JPS6337541B2 (ja)
JP2845189B2 (ja) Ａｔｍ交換網呼受付制御方法とその装置
KR100303642B1 (ko) 호 전환 시 경로최적화 방법
JPH10215313A (ja) 接続を確立する方法、並びに交換機及びサービスコントロールポイント
MXPA97010195A (en) Automatic learning of network direction using routes random
Chan Introduction to Telecommunication Systems
EP1794929A1 (en) Information distribution system, method and network devices