JP2000174755A - 経路選択方式 - Google Patents
経路選択方式Info
- Publication number
- JP2000174755A JP2000174755A JP34331198A JP34331198A JP2000174755A JP 2000174755 A JP2000174755 A JP 2000174755A JP 34331198 A JP34331198 A JP 34331198A JP 34331198 A JP34331198 A JP 34331198A JP 2000174755 A JP2000174755 A JP 2000174755A
- Authority
- JP
- Japan
- Prior art keywords
- route
- information
- event
- node
- route selection
- 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.)
- Withdrawn
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/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0631—Management of faults, events, alarms or notifications using root cause analysis; using analysis of correlation between notifications, alarms or events based on decision criteria, e.g. hierarchy, tree or time analysis
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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/04—Interdomain routing, e.g. hierarchical 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/26—Route discovery packet
-
- 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/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
- H04L2012/5621—Virtual private network [VPN]; Private-network - network-interface (P-NNI)
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 本発明は、経路情報だけを基に経路を選択す
るよりも品質の高い経路を選択する経路選択機能の提供
が可能となり、ノードの利便性が向上する経路選択方式
を提供することを目的とする。 【解決手段】 規格化されたネットワーク経路情報を管
理する経路情報管理手段１２と、それに加えて自ノード
で事象を検出し統計的に処理した事象情報を管理する事
象処理手段２３と、呼接続要求に対して前記経路情報管
理手段の管理する経路選択情報及び事象処理手段の管理
する事象情報を基に最適な経路を選択する経路選択手段
２４とを有する。このため、経路情報管理手段１２が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
るよりも品質の高い経路を選択する経路選択機能の提供
が可能となり、ノードの利便性が向上する経路選択方式
を提供することを目的とする。 【解決手段】 規格化されたネットワーク経路情報を管
理する経路情報管理手段１２と、それに加えて自ノード
で事象を検出し統計的に処理した事象情報を管理する事
象処理手段２３と、呼接続要求に対して前記経路情報管
理手段の管理する経路選択情報及び事象処理手段の管理
する事象情報を基に最適な経路を選択する経路選択手段
２４とを有する。このため、経路情報管理手段１２が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
Description
【０００１】
【発明の属する技術分野】本発明は経路選択方式に関
し、特に、各ノードで持つネットワーク経路情報を隣接
ノード間で相互に交換し、最適な経路を選択する経路選
択方式に関する。
し、特に、各ノードで持つネットワーク経路情報を隣接
ノード間で相互に交換し、最適な経路を選択する経路選
択方式に関する。
【０００２】
【従来の技術】ＡＴＭ Ｆｏｒｕｍで仕様化されている
ＰＮＮＩ（Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗ
ｏｒｋ Ｉｎｔｅｒｆａｃｅ）では、各ノードで持つネ
ットワーク経路情報を周期的または非周期的に隣接ノー
ド間で相互に送受信して交換することにより、最適な経
路を選択して呼制御を行っている。
ＰＮＮＩ（Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗ
ｏｒｋ Ｉｎｔｅｒｆａｃｅ）では、各ノードで持つネ
ットワーク経路情報を周期的または非周期的に隣接ノー
ド間で相互に送受信して交換することにより、最適な経
路を選択して呼制御を行っている。
【０００３】ＰＮＮＩは自ノードのアドレス、収容して
いる端末のアドレス、中継回線の使用可能帯域等のリソ
ース情報を周期的に隣接ノードにブロードキャストし、
このリソース情報を受信したノードは当該情報を保持し
ネットワーク構成を把握するためのデータベース情報と
する仕組みの仕様である。ＰＮＮＩ交換ノードは受信し
た他ノードの情報を更に隣接ノードにブロードキャスト
する。これにより、ＰＮＮＩネットワーク内の全ノード
のリソース情報を、各ノードが保持することができる。
いる端末のアドレス、中継回線の使用可能帯域等のリソ
ース情報を周期的に隣接ノードにブロードキャストし、
このリソース情報を受信したノードは当該情報を保持し
ネットワーク構成を把握するためのデータベース情報と
する仕組みの仕様である。ＰＮＮＩ交換ノードは受信し
た他ノードの情報を更に隣接ノードにブロードキャスト
する。これにより、ＰＮＮＩネットワーク内の全ノード
のリソース情報を、各ノードが保持することができる。
【０００４】ＰＮＮＩネットワークのリソース情報保持
の様子を図１に示す。同図中、ノードＡ，Ｂ，Ｃでネッ
トワークが構成されている。ノードＡは、自ノードのネ
ットワークプリフィクス情報としてリソース情報Ａ１，
ノードＡからノードＢ向けの回線上の使用可能帯域等の
リソース情報Ａ２，ノードＡからノードＣ向けの回線上
の使用可能帯域等のリソース情報Ａ３を保持している。
ノードＢ，Ｃについても同様にリソース情報を保持す
る。後述するが、これらの情報をＰＮＮＩインタフェー
スで接続している他ノード（ノードＡを例に採れば、ノ
ードＢ，Ｃ）にブロードキャストし合うことで、ネット
ワーク全体に関する情報を各ノードが保持する。
の様子を図１に示す。同図中、ノードＡ，Ｂ，Ｃでネッ
トワークが構成されている。ノードＡは、自ノードのネ
ットワークプリフィクス情報としてリソース情報Ａ１，
ノードＡからノードＢ向けの回線上の使用可能帯域等の
リソース情報Ａ２，ノードＡからノードＣ向けの回線上
の使用可能帯域等のリソース情報Ａ３を保持している。
ノードＢ，Ｃについても同様にリソース情報を保持す
る。後述するが、これらの情報をＰＮＮＩインタフェー
スで接続している他ノード（ノードＡを例に採れば、ノ
ードＢ，Ｃ）にブロードキャストし合うことで、ネット
ワーク全体に関する情報を各ノードが保持する。
【０００５】前記リソース情報を元に作成したデータベ
ースにより、ＰＮＮＩネットワークに発信または最初に
中継するＰＮＮＩノードは宛先ノードまでの経路が何通
りあるか、その経路の中でどれが最も有利かを、予め設
定しておいた観点（コスト、遅延、揺らぎ等）から選択
することができる。これをソースルーティングと呼ぶ。
図２にＰＮＮＩによるソースルーティングを示す。
ースにより、ＰＮＮＩネットワークに発信または最初に
中継するＰＮＮＩノードは宛先ノードまでの経路が何通
りあるか、その経路の中でどれが最も有利かを、予め設
定しておいた観点（コスト、遅延、揺らぎ等）から選択
することができる。これをソースルーティングと呼ぶ。
図２にＰＮＮＩによるソースルーティングを示す。
【０００６】図２では、ノードＡに収容されている端末
がノードＣに収容されている端末に向けて呼設定を行う
場合、経路（ｉ）〜（ｉｉｉ）の三種類の経路が存在す
ることを表している。この時、ノードＡが予めセル遅延
に関して有利なルートを選択するよう設定されていると
すると、経路選択データベースＤＢのセル遅延の項を参
照し、遅延の小さい経路（ｉ）を選択することになる。
また、ＰＮＮＩノードは、ＰＮＮＩネットワーク構成が
変化すると、それを検知してネットワーク内の情報が変
化した旨を通知することができ、常に最適なルート選択
を行うことができる。
がノードＣに収容されている端末に向けて呼設定を行う
場合、経路（ｉ）〜（ｉｉｉ）の三種類の経路が存在す
ることを表している。この時、ノードＡが予めセル遅延
に関して有利なルートを選択するよう設定されていると
すると、経路選択データベースＤＢのセル遅延の項を参
照し、遅延の小さい経路（ｉ）を選択することになる。
また、ＰＮＮＩノードは、ＰＮＮＩネットワーク構成が
変化すると、それを検知してネットワーク内の情報が変
化した旨を通知することができ、常に最適なルート選択
を行うことができる。
【０００７】図３にＰＮＮＩによるリソース情報の通知
の様子を示す。図３では、ノードＡのリソース情報が変
化した場合に、図１に示したリソース情報Ａ１〜Ａ３が
他ノードＢ，Ｃにブロードキャストされる様子を示して
いる。ノードＢ，Ｃは、ノードＡから受信したリソース
情報Ａ１〜Ａ３を中継し、更に自ノードに接続されてい
るノードに対してブロードキャスト（ノードＢはノード
Ｃに、ノードＣはノードＢに）することで、ネットワー
ク全体にノードＡに関するリソース情報が行き渡る。
の様子を示す。図３では、ノードＡのリソース情報が変
化した場合に、図１に示したリソース情報Ａ１〜Ａ３が
他ノードＢ，Ｃにブロードキャストされる様子を示して
いる。ノードＢ，Ｃは、ノードＡから受信したリソース
情報Ａ１〜Ａ３を中継し、更に自ノードに接続されてい
るノードに対してブロードキャスト（ノードＢはノード
Ｃに、ノードＣはノードＢに）することで、ネットワー
ク全体にノードＡに関するリソース情報が行き渡る。
【０００８】更にＰＮＮＩノードには、クランクバック
手順が規定されている。前記ネットワーク構成変化の通
知が間に合わずに旧ネットワーク情報でルーティングさ
れた場合、問題を検知したＰＮＮＩノードからその旨を
ルーティング元に通知することでクランクバックを行う
ことができる。クランクバック手順を用いなければ呼損
が発生し、端末が再度呼設定メッセージ（ＳＥＴＵＰ）
を送信して別コネクションの設定を意識的に実施する必
要があるが、クランクバンク手順により、端末は呼の再
設定を意識することなく別の呼設定可能経路にて呼を確
立することができる。
手順が規定されている。前記ネットワーク構成変化の通
知が間に合わずに旧ネットワーク情報でルーティングさ
れた場合、問題を検知したＰＮＮＩノードからその旨を
ルーティング元に通知することでクランクバックを行う
ことができる。クランクバック手順を用いなければ呼損
が発生し、端末が再度呼設定メッセージ（ＳＥＴＵＰ）
を送信して別コネクションの設定を意識的に実施する必
要があるが、クランクバンク手順により、端末は呼の再
設定を意識することなく別の呼設定可能経路にて呼を確
立することができる。
【０００９】図４にＰＮＮＩにおけるクランクバックを
示す。図４では、ノードＣのノードＡと接続されている
回線上で帯域捕捉に失敗したため、クランクバック情報
要素付きの解放メッセージ（ＲＥＬ）をノードＡに対し
て返信し、このクランクバック情報要素の内容をノード
Ａにて解析することによって、ノードＢを経由するルー
トを改めて選択する様子を示している。なお、クランク
バック情報要素には、呼棄却要因（例えば帯域捕捉失
敗、ＶＰＣＩ／ＶＣＩ捕捉失敗）と呼棄却発生位置（棄
却の発生したネットワークプリフィクス相当のノード識
別子と、当該ノードの棄却発生ポート等の情報）が記述
されている。
示す。図４では、ノードＣのノードＡと接続されている
回線上で帯域捕捉に失敗したため、クランクバック情報
要素付きの解放メッセージ（ＲＥＬ）をノードＡに対し
て返信し、このクランクバック情報要素の内容をノード
Ａにて解析することによって、ノードＢを経由するルー
トを改めて選択する様子を示している。なお、クランク
バック情報要素には、呼棄却要因（例えば帯域捕捉失
敗、ＶＰＣＩ／ＶＣＩ捕捉失敗）と呼棄却発生位置（棄
却の発生したネットワークプリフィクス相当のノード識
別子と、当該ノードの棄却発生ポート等の情報）が記述
されている。
【００１０】従来のＡＴＭ Ｆｏｒｕｍ Ｐｒｉｖａｔ
ｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａ
ｃｅ Ｐｒｉｖａｔｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ
Ｖｅｒ１．０（以降ＰＮＮＩ１．０という）にて規定さ
れている通知すべきリソース状態の代表的なものを図５
に示す。これらの情報は差分情報を周りのノードに送出
するためのもので、ＰＴＳＥ（ＰＮＮＩ Ｔｏｐｏｌｏ
ｇｙ Ｓｔａｔｅ Ｅｌｅｍｅｎｔ）と呼ばれるパケッ
トである。「回線リソース状態通知用」パケットは、図
１のＡ２，Ａ３，Ｂ２，Ｂ３，Ｃ２，Ｃ３に対応する。
また、「自ノードｉｄ通知用」パケットはＡ１，Ｂ１，
Ｃ１に対応する。「自ノード収容端末等のアドレス通知
用」パケットは、自ノードに収容されている端末を明示
的に他ノードに通知したい場合に用いられ、図１には示
していない。これらの情報を、ネットワーク全体につい
て統合することで、あるＰＮＮＩノードは、ある別のＰ
ＮＮＩノードヘの経路についての知識（経路は何通りあ
るか、それぞれの経路の特徴は何か）を得ることができ
る。
ｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａ
ｃｅ Ｐｒｉｖａｔｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ
Ｖｅｒ１．０（以降ＰＮＮＩ１．０という）にて規定さ
れている通知すべきリソース状態の代表的なものを図５
に示す。これらの情報は差分情報を周りのノードに送出
するためのもので、ＰＴＳＥ（ＰＮＮＩ Ｔｏｐｏｌｏ
ｇｙ Ｓｔａｔｅ Ｅｌｅｍｅｎｔ）と呼ばれるパケッ
トである。「回線リソース状態通知用」パケットは、図
１のＡ２，Ａ３，Ｂ２，Ｂ３，Ｃ２，Ｃ３に対応する。
また、「自ノードｉｄ通知用」パケットはＡ１，Ｂ１，
Ｃ１に対応する。「自ノード収容端末等のアドレス通知
用」パケットは、自ノードに収容されている端末を明示
的に他ノードに通知したい場合に用いられ、図１には示
していない。これらの情報を、ネットワーク全体につい
て統合することで、あるＰＮＮＩノードは、ある別のＰ
ＮＮＩノードヘの経路についての知識（経路は何通りあ
るか、それぞれの経路の特徴は何か）を得ることができ
る。
【００１１】収容端末等から発呼要求を受信したＰＮＮ
Ｉノード（オリジネイトノード）は、前記経路情報に基
づき、最も有利な着信先までの経路を選択し、選択した
中継ノードの識別情報と経由する順番、出方路情報のリ
ストを作成する、これを「経路指定リスト」と呼ぶ。オ
リジネイトノードは、次に経由すべきノードに前記経路
指定リストを含む呼設定要求（ＳＥＴＵＰメッセージ）
を送信する。ＳＥＴＵＰを受信したノードは、ＳＥＴＵ
Ｐに含まれている前記リストを参照し、次にＳＥＴＵＰ
を転送すべき出方路を決定し、ＳＥＴＵＰを転送する。
Ｉノード（オリジネイトノード）は、前記経路情報に基
づき、最も有利な着信先までの経路を選択し、選択した
中継ノードの識別情報と経由する順番、出方路情報のリ
ストを作成する、これを「経路指定リスト」と呼ぶ。オ
リジネイトノードは、次に経由すべきノードに前記経路
指定リストを含む呼設定要求（ＳＥＴＵＰメッセージ）
を送信する。ＳＥＴＵＰを受信したノードは、ＳＥＴＵ
Ｐに含まれている前記リストを参照し、次にＳＥＴＵＰ
を転送すべき出方路を決定し、ＳＥＴＵＰを転送する。
【００１２】ＳＥＴＵＰ送出後にネットワーク形態が変
化した、又はネットワーク形態が変化した旨の通知がＳ
ＥＴＵＰ送信時に未だオリジネイトノードに到達してい
なかった等で発呼要求が途中で棄却される場合がある。
この場合は既に述べたクランクバック手順により別経路
による呼設定の再試行をネットワークが実施する。図６
は従来のノードの一例のブロック図を示す。同図中、呼
処理手段１７が呼設定要求の時に経路選択手段１４に対
して実施する「到達経路問い合わせ」に対し、経路選択
手段１４は到達経路を呼処理手段１７に通知する。経路
選択手段１４は経路情報管理手段１２から経路情報を収
集することで、呼処理手段１７への到達経路通知のため
の情報を生成する。経路情報管理手段１２は、他ノード
から送信されてくる経路情報（リソース情報）の受信、
自ノード情報の送信、他ノード情報の中継（ブロードキ
ャスト）を実施し、かつ、これら情報を経路情報として
蓄積する。経路情報送受信手段１１は他ノードと経路情
報管理手段１２の間の情報の受け渡しを行う。経路情報
表示手段１５は経路情報管理手段１２の保持している経
路情報のユーザヘの表示を行う。
化した、又はネットワーク形態が変化した旨の通知がＳ
ＥＴＵＰ送信時に未だオリジネイトノードに到達してい
なかった等で発呼要求が途中で棄却される場合がある。
この場合は既に述べたクランクバック手順により別経路
による呼設定の再試行をネットワークが実施する。図６
は従来のノードの一例のブロック図を示す。同図中、呼
処理手段１７が呼設定要求の時に経路選択手段１４に対
して実施する「到達経路問い合わせ」に対し、経路選択
手段１４は到達経路を呼処理手段１７に通知する。経路
選択手段１４は経路情報管理手段１２から経路情報を収
集することで、呼処理手段１７への到達経路通知のため
の情報を生成する。経路情報管理手段１２は、他ノード
から送信されてくる経路情報（リソース情報）の受信、
自ノード情報の送信、他ノード情報の中継（ブロードキ
ャスト）を実施し、かつ、これら情報を経路情報として
蓄積する。経路情報送受信手段１１は他ノードと経路情
報管理手段１２の間の情報の受け渡しを行う。経路情報
表示手段１５は経路情報管理手段１２の保持している経
路情報のユーザヘの表示を行う。
【００１３】従来方式では、各ノードは自分自身の管理
リソースの状態が変化した場合にその旨の通知を他ノー
ドに対して実施する。この変化情報を受信したノード
は、受信情報により前項で示した経路情報のデータベー
スの内容を変更するのみで、前記データベースは、デー
タベースを参照した時点付近のネットワークリソースの
状態を示しているのみである。また、経路を選択した結
果、リソース変化情報の未到着、ノードの処理誤りによ
る不正リソース情報の受信等の、データベース内の情報
からは判断できない理由により呼が棄却されることもあ
る。
リソースの状態が変化した場合にその旨の通知を他ノー
ドに対して実施する。この変化情報を受信したノード
は、受信情報により前項で示した経路情報のデータベー
スの内容を変更するのみで、前記データベースは、デー
タベースを参照した時点付近のネットワークリソースの
状態を示しているのみである。また、経路を選択した結
果、リソース変化情報の未到着、ノードの処理誤りによ
る不正リソース情報の受信等の、データベース内の情報
からは判断できない理由により呼が棄却されることもあ
る。
【００１４】
【発明が解決しようとする課題】従来方式では、接続先
までのネットワーク内経路を決定するノードは、自ノー
ドが保持しているデータベースを参照し、その時点での
予め設定しておいた観点（コスト、遅延、揺らぎ等）に
従い最適の経路を選択するため、選択した経路が持つ当
該経路上のノードの輻輳や回線障害が多発しているなど
の理由による当該経路の選択回避を実施することができ
ない。つまり、データベース参照の瞬間のデータベース
内の情報のみで経路を決定しており、過去に当該経路に
関して発生した当該経路の問題を経路選択に反映するこ
とができない。
までのネットワーク内経路を決定するノードは、自ノー
ドが保持しているデータベースを参照し、その時点での
予め設定しておいた観点（コスト、遅延、揺らぎ等）に
従い最適の経路を選択するため、選択した経路が持つ当
該経路上のノードの輻輳や回線障害が多発しているなど
の理由による当該経路の選択回避を実施することができ
ない。つまり、データベース参照の瞬間のデータベース
内の情報のみで経路を決定しており、過去に当該経路に
関して発生した当該経路の問題を経路選択に反映するこ
とができない。
【００１５】これにより、輻輳ノードに対して更に呼設
定要求を実施して輻輳状態を更に増大させ、輻輳ノード
を経由することによる呼設定の遅延が増大し、また、回
線障害が多発しているノードを選択することによる一度
確立したコネクションの異常切断等を回避できない等の
問題があった。また、リソース情報を正確に送信できな
いノードがネットワーク内に存在する場合、データベー
スの内容ではその旨を判断することができず、誤った不
適当な経路を選択してしまうという問題があった。
定要求を実施して輻輳状態を更に増大させ、輻輳ノード
を経由することによる呼設定の遅延が増大し、また、回
線障害が多発しているノードを選択することによる一度
確立したコネクションの異常切断等を回避できない等の
問題があった。また、リソース情報を正確に送信できな
いノードがネットワーク内に存在する場合、データベー
スの内容ではその旨を判断することができず、誤った不
適当な経路を選択してしまうという問題があった。
【００１６】本発明は、上記の点に鑑みなされたもの
で、経路情報に加えて事象情報を基に経路選択を行うこ
とにより、経路情報だけを基に経路を選択するよりも品
質の高い経路を選択する経路選択機能の提供が可能とな
り、ノードの利便性が向上する経路選択方式を提供する
ことを目的とする。
で、経路情報に加えて事象情報を基に経路選択を行うこ
とにより、経路情報だけを基に経路を選択するよりも品
質の高い経路を選択する経路選択機能の提供が可能とな
り、ノードの利便性が向上する経路選択方式を提供する
ことを目的とする。
【００１７】
【課題を解決するための手段】請求項１に記載の発明
は、図３３の原理図に示すように、自ノード内の規格化
されたネットワーク経路情報を隣接ノード間で相互に交
換する経路情報送受信手段と、前記規格化されたネット
ワーク経路情報を経路選択情報として管理する経路情報
管理手段とを有し、呼接続要求に対して最適な経路を選
択する経路選択方式において、前記規格化されたネット
ワーク経路情報の他に自ノードで事象を検出し統計的に
処理した事象情報を管理する事象処理手段と、呼接続要
求に対して前記経路情報管理手段の管理する経路選択情
報及び前記事象処理手段の管理する事象情報を基に最適
な経路を選択する経路選択手段とを有する。
は、図３３の原理図に示すように、自ノード内の規格化
されたネットワーク経路情報を隣接ノード間で相互に交
換する経路情報送受信手段と、前記規格化されたネット
ワーク経路情報を経路選択情報として管理する経路情報
管理手段とを有し、呼接続要求に対して最適な経路を選
択する経路選択方式において、前記規格化されたネット
ワーク経路情報の他に自ノードで事象を検出し統計的に
処理した事象情報を管理する事象処理手段と、呼接続要
求に対して前記経路情報管理手段の管理する経路選択情
報及び前記事象処理手段の管理する事象情報を基に最適
な経路を選択する経路選択手段とを有する。
【００１８】このように、呼接続要求時に既存の経路情
報管理手段が管理する経路情報に加えて事象処理手段が
管理する事象情報とを基に予め定められた経路選択処理
により経路選択を行う。従って、経路情報管理手段が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
報管理手段が管理する経路情報に加えて事象処理手段が
管理する事象情報とを基に予め定められた経路選択処理
により経路選択を行う。従って、経路情報管理手段が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
【００１９】請求項２に記載の発明は、請求項１記載の
経路選択方式において、前記経路情報管理手段の管理す
る経路選択情報及び前記事象処理手段の管理する事象情
報を統合して保守インタフェースに表示する経路情報表
示処理手段を有する。このように、経路情報管理手段の
管理する経路選択情報及び事象処理手段の管理する事象
情報を統合して保守インタフェースに表示する。従っ
て、リアルタイムで変化するネットワーク内経路情報を
保守コンソール２８の要求により表示及び公開とする経
路選択機能の提供が可能となる。
経路選択方式において、前記経路情報管理手段の管理す
る経路選択情報及び前記事象処理手段の管理する事象情
報を統合して保守インタフェースに表示する経路情報表
示処理手段を有する。このように、経路情報管理手段の
管理する経路選択情報及び事象処理手段の管理する事象
情報を統合して保守インタフェースに表示する。従っ
て、リアルタイムで変化するネットワーク内経路情報を
保守コンソール２８の要求により表示及び公開とする経
路選択機能の提供が可能となる。
【００２０】請求項３に記載の発明は、請求項１記載の
経路選択方式において、前記経路選択手段が行う経路選
択処理の更新を行う経路選択方式更新処理手段を有す
る。このように、事象処理手段が保持している経路選択
のキーデータを保守インタフェースからの要求により更
新する。従って、保守インタフェースの要求により経路
選択の方式を可変とする経路選択機能の提供が可能とな
る。
経路選択方式において、前記経路選択手段が行う経路選
択処理の更新を行う経路選択方式更新処理手段を有す
る。このように、事象処理手段が保持している経路選択
のキーデータを保守インタフェースからの要求により更
新する。従って、保守インタフェースの要求により経路
選択の方式を可変とする経路選択機能の提供が可能とな
る。
【００２１】請求項４に記載の発明は、請求項１記載の
経路選択方式において、前記事象処理手段は、事象とし
て回線毎の呼接続棄却回数を検出し、統計的に処理した
事象情報を管理する呼接続ＮＧ事象処理手段を有する。
このように、事象として回線毎の呼接続棄却回数を検出
し、統計的に処理した事象情報を管理する呼接続ＮＧ事
象処理手段を有するため、回線毎の呼接続ＮＧ回数の事
象を経路選択情報として考慮した、より品質の高い経路
を選択する経路選択機能の提供が可能となる。
経路選択方式において、前記事象処理手段は、事象とし
て回線毎の呼接続棄却回数を検出し、統計的に処理した
事象情報を管理する呼接続ＮＧ事象処理手段を有する。
このように、事象として回線毎の呼接続棄却回数を検出
し、統計的に処理した事象情報を管理する呼接続ＮＧ事
象処理手段を有するため、回線毎の呼接続ＮＧ回数の事
象を経路選択情報として考慮した、より品質の高い経路
を選択する経路選択機能の提供が可能となる。
【００２２】請求項５に記載の発明は、請求項１記載の
経路選択方式において、前記事象処理手段は、事象とし
て回線または理由表示毎の呼解放を検出し、統計的に処
理した事象情報を管理する呼解放事象処理手段を有す
る。このように、事象として回線または理由表示毎の呼
解放を検出し、統計的に処理した事象情報を管理する呼
解放事象処理手段を有するため、回線又は理由表示毎の
呼解放の事象をも経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
経路選択方式において、前記事象処理手段は、事象とし
て回線または理由表示毎の呼解放を検出し、統計的に処
理した事象情報を管理する呼解放事象処理手段を有す
る。このように、事象として回線または理由表示毎の呼
解放を検出し、統計的に処理した事象情報を管理する呼
解放事象処理手段を有するため、回線又は理由表示毎の
呼解放の事象をも経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
【００２３】請求項６に記載の発明は、請求項１記載の
経路選択方式において、前記事象処理手段は、事象とし
て回線毎の回線断を検出し、統計的に処理した事象情報
を管理する回線断事象処理手段を有する。このように、
事象として回線毎の回線断を検出し、統計的に処理した
事象情報を管理する回線断事象処理手段を有するため、
回線毎の自ノードと隣接ノード間の回線断発生の事象を
も経路選択情報として考慮した、より品質の高い経路を
選択する経路選択機能の提供が可能となる。
経路選択方式において、前記事象処理手段は、事象とし
て回線毎の回線断を検出し、統計的に処理した事象情報
を管理する回線断事象処理手段を有する。このように、
事象として回線毎の回線断を検出し、統計的に処理した
事象情報を管理する回線断事象処理手段を有するため、
回線毎の自ノードと隣接ノード間の回線断発生の事象を
も経路選択情報として考慮した、より品質の高い経路を
選択する経路選択機能の提供が可能となる。
【００２４】請求項７に記載の発明は、請求項１記載の
経路選択方式において、前記前記事象処理手段は、事象
としてノード対応にこのノードのネットワーク経路情報
受信を検出し、統計的に処理した事象情報を管理するノ
ード対応経路情報受信事象処理手段を有する。このよう
に、事象としてノード対応にこのノードのネットワーク
経路情報受信を検出し、統計的に処理した事象情報を管
理するノード対応経路情報受信事象処理手段を有するた
め、ノード対応にノードのネットワーク経路情報受信の
事象をも経路選択情報として考慮した、より品質の高い
経路を選択する経路選択機能の提供が可能となる。
経路選択方式において、前記前記事象処理手段は、事象
としてノード対応にこのノードのネットワーク経路情報
受信を検出し、統計的に処理した事象情報を管理するノ
ード対応経路情報受信事象処理手段を有する。このよう
に、事象としてノード対応にこのノードのネットワーク
経路情報受信を検出し、統計的に処理した事象情報を管
理するノード対応経路情報受信事象処理手段を有するた
め、ノード対応にノードのネットワーク経路情報受信の
事象をも経路選択情報として考慮した、より品質の高い
経路を選択する経路選択機能の提供が可能となる。
【００２５】請求項８に記載の発明は、請求項１記載の
経路選択方式において、前記事象処理手段は、事象とし
てノード対応にこのノードの回線毎の使用可能帯域が一
定閾値以下であることを通知するネットワーク内経路情
報受信を検出し、統計的に処理した事象情報を管理する
ノード対応経路帯域不足情報受信事象処理手段を有す
る。
経路選択方式において、前記事象処理手段は、事象とし
てノード対応にこのノードの回線毎の使用可能帯域が一
定閾値以下であることを通知するネットワーク内経路情
報受信を検出し、統計的に処理した事象情報を管理する
ノード対応経路帯域不足情報受信事象処理手段を有す
る。
【００２６】このように、事象としてノード対応にこの
ノードの回線毎の使用可能帯域が一定閾値以下であるこ
とを通知するネットワーク内経路情報受信を検出し、統
計的に処理した事象情報を管理するノード対応経路帯域
不足情報受信事象処理手段を有するため、ノード対応に
ノードの回線毎の使用可能帯域が一定閾値以下であるこ
とを通知するネットワーク内経路情報受信の事象をも経
路選択情報として考慮した、より品質の高い経路を選択
することが可能となる。
ノードの回線毎の使用可能帯域が一定閾値以下であるこ
とを通知するネットワーク内経路情報受信を検出し、統
計的に処理した事象情報を管理するノード対応経路帯域
不足情報受信事象処理手段を有するため、ノード対応に
ノードの回線毎の使用可能帯域が一定閾値以下であるこ
とを通知するネットワーク内経路情報受信の事象をも経
路選択情報として考慮した、より品質の高い経路を選択
することが可能となる。
【００２７】
【発明の実施の形態】図７は本発明のノードの一実施例
のブロック図を示す。同図中、図６と同一部分には同一
符号を付す。図７において、呼処理手段１７が呼設定要
求の時に経路選択手段２４に対して実施する「到達経路
問い合わせ」に対し、経路選択手段２４は到達経路を呼
処理手段１７に通知する。経路情報管理手段１２は、他
ノードから送信されてくる経路情報（リソース情報）の
受信、自ノード情報の送信、他ノード情報の中継（ブロ
ードキャスト）を実施し、かつ、これら情報を経路情報
（規格化されたネットワーク経路情報）として蓄積す
る。経路情報送受信手段１１は他ノードと経路情報管理
手段１２の間の情報の受け渡しを行う。経路情報表示処
理手段２５は経路情報管理手段１２の保持している経路
情報のユーザヘの表示を行う。
のブロック図を示す。同図中、図６と同一部分には同一
符号を付す。図７において、呼処理手段１７が呼設定要
求の時に経路選択手段２４に対して実施する「到達経路
問い合わせ」に対し、経路選択手段２４は到達経路を呼
処理手段１７に通知する。経路情報管理手段１２は、他
ノードから送信されてくる経路情報（リソース情報）の
受信、自ノード情報の送信、他ノード情報の中継（ブロ
ードキャスト）を実施し、かつ、これら情報を経路情報
（規格化されたネットワーク経路情報）として蓄積す
る。経路情報送受信手段１１は他ノードと経路情報管理
手段１２の間の情報の受け渡しを行う。経路情報表示処
理手段２５は経路情報管理手段１２の保持している経路
情報のユーザヘの表示を行う。
【００２８】事象処理手段２３は、規格化された経路情
報以外にこのノードが検出可能な事象を検出し、かつ、
任意の統計的手法により事象情報をデータベース上で管
理し、かつ、この事象情報を経路選択手段２４、経路情
報表示処理手段２５、経路選択方式更新処理手段２６な
どの他の処理手段からの要求により提供する。経路選択
手段２４は、呼接続要求時に既存の経路情報管理手段１
２が管理する経路情報に加えて事象処理手段２３が管理
する事象情報とを基に予め定められた経路選択処理によ
り経路選択を行う。従って、経路情報管理手段１２が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
報以外にこのノードが検出可能な事象を検出し、かつ、
任意の統計的手法により事象情報をデータベース上で管
理し、かつ、この事象情報を経路選択手段２４、経路情
報表示処理手段２５、経路選択方式更新処理手段２６な
どの他の処理手段からの要求により提供する。経路選択
手段２４は、呼接続要求時に既存の経路情報管理手段１
２が管理する経路情報に加えて事象処理手段２３が管理
する事象情報とを基に予め定められた経路選択処理によ
り経路選択を行う。従って、経路情報管理手段１２が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
【００２９】また、経路情報表示処理手段２５は、事象
処理手段２３が管理する事象情報と既存の経路情報管理
手段１２が管理する経路情報とを統合した情報を基に自
ノードが有するネットワーク内の経路情報を任意の要求
形式で保守コンソール２８（保守インタフェース）に表
示する。従って、リアルタイムで変化するネットワーク
内経路情報を保守コンソール２８の要求により表示及び
公開とする経路選択機能の提供が可能となり、ノードの
利便性が向上する。
処理手段２３が管理する事象情報と既存の経路情報管理
手段１２が管理する経路情報とを統合した情報を基に自
ノードが有するネットワーク内の経路情報を任意の要求
形式で保守コンソール２８（保守インタフェース）に表
示する。従って、リアルタイムで変化するネットワーク
内経路情報を保守コンソール２８の要求により表示及び
公開とする経路選択機能の提供が可能となり、ノードの
利便性が向上する。
【００３０】経路選択方式更新処理手段２６は、事象処
理手段２３が保持している経路選択のキーデータを保守
コンソール２８からの要求により更新する。従って、保
守コンソール２８の要求により経路選択の方式を可変と
する経路選択機能の提供が可能となり、ノードの利便性
が向上する。図８は事象処理手段２３の更に詳細なブロ
ック図を示す。同図中、呼接続ＮＧ事象処理手段３１
は、回線毎の呼接続ＮＧ回数（呼設定メッセージに対す
る呼設定棄却メッセージ受信回数）の事象を検出し、か
つ、任意の統計的手法によりこの事象情報をデータベー
ス上で管理し、かつ、経路選択を行う経路選択手段２４
からの要求により事象情報を提供する。従って、経路情
報管理手段１２が管理する経路情報だけを基に経路を選
択するよりも、回線毎の呼接続ＮＧ回数の事象を経路選
択情報として考慮した、より品質の高い経路を選択する
経路選択機能の提供が可能となり、ノードの利便性が向
上する。
理手段２３が保持している経路選択のキーデータを保守
コンソール２８からの要求により更新する。従って、保
守コンソール２８の要求により経路選択の方式を可変と
する経路選択機能の提供が可能となり、ノードの利便性
が向上する。図８は事象処理手段２３の更に詳細なブロ
ック図を示す。同図中、呼接続ＮＧ事象処理手段３１
は、回線毎の呼接続ＮＧ回数（呼設定メッセージに対す
る呼設定棄却メッセージ受信回数）の事象を検出し、か
つ、任意の統計的手法によりこの事象情報をデータベー
ス上で管理し、かつ、経路選択を行う経路選択手段２４
からの要求により事象情報を提供する。従って、経路情
報管理手段１２が管理する経路情報だけを基に経路を選
択するよりも、回線毎の呼接続ＮＧ回数の事象を経路選
択情報として考慮した、より品質の高い経路を選択する
経路選択機能の提供が可能となり、ノードの利便性が向
上する。
【００３１】呼解放事象処理手段３２は、回線又は理由
表示毎の呼解放（通信中状態の呼に対する呼解放メッセ
ージ受信）の事象を検出し、かつ任意の統計的手法によ
り事象情報をデータベース上で管理し、かつ、経路選択
を行う経路選択手段２４からの要求により事象情報を提
供する。従って、経路情報管理手段１２が管理する経路
情報だけを基に経路を選択するよりも、回線又は理由表
示毎の呼解放の事象をも経路選択情報として考慮した、
より品質の高い経路を選択する経路選択機能の提供が可
能となり、ノードの利便性が向上する。
表示毎の呼解放（通信中状態の呼に対する呼解放メッセ
ージ受信）の事象を検出し、かつ任意の統計的手法によ
り事象情報をデータベース上で管理し、かつ、経路選択
を行う経路選択手段２４からの要求により事象情報を提
供する。従って、経路情報管理手段１２が管理する経路
情報だけを基に経路を選択するよりも、回線又は理由表
示毎の呼解放の事象をも経路選択情報として考慮した、
より品質の高い経路を選択する経路選択機能の提供が可
能となり、ノードの利便性が向上する。
【００３２】回線断事象処理手段３３は、回線毎の自ノ
ードと隣接ノード間の回線断発生の事象を検出し、か
つ、任意の統計的手法によりこの事象情報をデータベー
ス上で管理し、かつ、経路選択を行う経路選択手段２４
からの要求により該事象情報を提供する。従って、経路
情報管理手段１２が管理する経路情報だけを基に経路を
選択するよりも、回線毎の自ノードと隣接ノード間の回
線断発生の事象をも経路選択情報として考慮した、より
品質の高い経路を選択する経路選択機能の提供が可能と
なり、ノードの利便性が向上する。
ードと隣接ノード間の回線断発生の事象を検出し、か
つ、任意の統計的手法によりこの事象情報をデータベー
ス上で管理し、かつ、経路選択を行う経路選択手段２４
からの要求により該事象情報を提供する。従って、経路
情報管理手段１２が管理する経路情報だけを基に経路を
選択するよりも、回線毎の自ノードと隣接ノード間の回
線断発生の事象をも経路選択情報として考慮した、より
品質の高い経路を選択する経路選択機能の提供が可能と
なり、ノードの利便性が向上する。
【００３３】ノード対応経路情報受信事象処理手段３４
は、ノード対応にこのノードのネットワーク経路情報受
信の事象を検出し、かつ任意の統計的手法によりこの事
象情報をデータベース上で管理し、かつ、経路選択を行
う経路選択手段２４からの要求によりこの事象情報を提
供する。従って、経路情報管理手段１２が管理する経路
情報だけを基に経路を選択するよりも、ノード対応にノ
ードのネットワーク経路情報受信の事象をも経路選択情
報として考慮した、より品質の高い経路を選択する経路
選択機能の提供が可能となり、ノードの利便性が向上す
る。
は、ノード対応にこのノードのネットワーク経路情報受
信の事象を検出し、かつ任意の統計的手法によりこの事
象情報をデータベース上で管理し、かつ、経路選択を行
う経路選択手段２４からの要求によりこの事象情報を提
供する。従って、経路情報管理手段１２が管理する経路
情報だけを基に経路を選択するよりも、ノード対応にノ
ードのネットワーク経路情報受信の事象をも経路選択情
報として考慮した、より品質の高い経路を選択する経路
選択機能の提供が可能となり、ノードの利便性が向上す
る。
【００３４】ノード対応経路帯域不足情報受信事象処理
手段３５は、ノード対応にこのノードの回線毎の使用可
能帯域が一定閾値以下であることを通知するネットワー
ク内経路情報受信の事象を検出し、かつ、任意の統計的
手法によりこの事象情報をデータベース上で管理し、か
つ経路選択を行う経路選択手段２４からの要求によりこ
の事象情報を提供する。従って、経路情報管理手段１２
が管理する経路情報だけを基に経路を選択するよりも、
ノード対応にノードの回線毎の使用可能帯域が一定閾値
以下であることを通知するネットワーク内経路情報受信
の事象をも経路選択情報として考慮した、より品質の高
い経路を選択する経路選択機能の提供が可能となり、ノ
ードの利便性が向上する。
手段３５は、ノード対応にこのノードの回線毎の使用可
能帯域が一定閾値以下であることを通知するネットワー
ク内経路情報受信の事象を検出し、かつ、任意の統計的
手法によりこの事象情報をデータベース上で管理し、か
つ経路選択を行う経路選択手段２４からの要求によりこ
の事象情報を提供する。従って、経路情報管理手段１２
が管理する経路情報だけを基に経路を選択するよりも、
ノード対応にノードの回線毎の使用可能帯域が一定閾値
以下であることを通知するネットワーク内経路情報受信
の事象をも経路選択情報として考慮した、より品質の高
い経路を選択する経路選択機能の提供が可能となり、ノ
ードの利便性が向上する。
【００３５】図９は本発明方式を適応したネットワーク
の一実施例の構成図を示す。同図中、Ａ〜ＧはＡＴＭノ
ード（以下ノード）、ノードＡ〜Ｇ間を結ぶ線はノード
を接続するＡＴＭ回線、端末Ｔ１，Ｔ２，Ｔ３はノード
Ａ，Ｂ，Ｄが収容する端末を示す。各ノードはＡＴＭ
Ｆｏｒｕｍにより規定されているＰＮＮＩプロトコルに
よりネットワーク内のリソース情報（ＰＴＳＥ）の把握
を行い、またＰＮＮＩプロトコルによる呼設定信号の送
受により発端末から着端末に到るネットワーク内の経路
（回線、ノード）の選択を行い、各ノードは当該経路選
択に従い自ノード内のパスの設定を実施する。
の一実施例の構成図を示す。同図中、Ａ〜ＧはＡＴＭノ
ード（以下ノード）、ノードＡ〜Ｇ間を結ぶ線はノード
を接続するＡＴＭ回線、端末Ｔ１，Ｔ２，Ｔ３はノード
Ａ，Ｂ，Ｄが収容する端末を示す。各ノードはＡＴＭ
Ｆｏｒｕｍにより規定されているＰＮＮＩプロトコルに
よりネットワーク内のリソース情報（ＰＴＳＥ）の把握
を行い、またＰＮＮＩプロトコルによる呼設定信号の送
受により発端末から着端末に到るネットワーク内の経路
（回線、ノード）の選択を行い、各ノードは当該経路選
択に従い自ノード内のパスの設定を実施する。
【００３６】なお、図１０にＰＮＮＩプロトコルで規定
されている代表的な呼設定信号を示す。また、図１１に
ＰＮＮＩプロトコルによる端末Ｔ１から端末Ｔ２に対す
る呼設定・解放手順の例を示す。また、図１２にＰＴＳ
ＥによるＰＮＮＩネットワークに関するデータベースの
作成手順を示す。図１２（Ａ）に示すように、各ノード
Ａ，Ｂ，Ｃそれぞれは、矢印方向の使用可能帯域（ＡＣ
Ｒ）、セル伝達遅延（ＣＴＤ）、セル遅延変動（ＣＤ
Ｖ）、管理重み（ＡＷ）等のリソース状態を収集する。
次に、図１２（Ｂ）に示すように、各ノードＡ，Ｂ，Ｃ
それぞれは、ＰＴＳＥを作成して互いに送受する。これ
により、図１２（Ｃ）に示すように各ノードＡ，Ｂ，Ｃ
それぞれは、ＰＮＮＩネットワーク全体のリソースに関
するデータベースを生成する。このときの経路コスト計
算例（ノードＡからノードＢの経路、ノードＡからノー
ドＣの経路等）を図１２（Ｄ）に示す。
されている代表的な呼設定信号を示す。また、図１１に
ＰＮＮＩプロトコルによる端末Ｔ１から端末Ｔ２に対す
る呼設定・解放手順の例を示す。また、図１２にＰＴＳ
ＥによるＰＮＮＩネットワークに関するデータベースの
作成手順を示す。図１２（Ａ）に示すように、各ノード
Ａ，Ｂ，Ｃそれぞれは、矢印方向の使用可能帯域（ＡＣ
Ｒ）、セル伝達遅延（ＣＴＤ）、セル遅延変動（ＣＤ
Ｖ）、管理重み（ＡＷ）等のリソース状態を収集する。
次に、図１２（Ｂ）に示すように、各ノードＡ，Ｂ，Ｃ
それぞれは、ＰＴＳＥを作成して互いに送受する。これ
により、図１２（Ｃ）に示すように各ノードＡ，Ｂ，Ｃ
それぞれは、ＰＮＮＩネットワーク全体のリソースに関
するデータベースを生成する。このときの経路コスト計
算例（ノードＡからノードＢの経路、ノードＡからノー
ドＣの経路等）を図１２（Ｄ）に示す。
【００３７】また、図１３にデータベースを用いた経路
選択手順例を示す。ＰＴＳＥは、ＰＴＳＥ生成元ノード
の管理する使用可能帯域やＡＴＭセルの遅延、揺らぎ等
に関するリソース情報を含み、これらの情報によりＰＮ
ＮＩプロトコルを用いると発端末の要求する回線品質に
対応した最適な経路選択が可能である。図１３では、端
末Ｔ１〜端末Ｔ３の間のパスを設定する際に、ノードＡ
からノードＣの経路には３種類あり、経路選択の際に例
えば遅延（Ｃｅ１１ Ｔｒａｎｓｆｅｒ Ｄｅｌａｙ）
が小さい観点により選択される場合を示している。
選択手順例を示す。ＰＴＳＥは、ＰＴＳＥ生成元ノード
の管理する使用可能帯域やＡＴＭセルの遅延、揺らぎ等
に関するリソース情報を含み、これらの情報によりＰＮ
ＮＩプロトコルを用いると発端末の要求する回線品質に
対応した最適な経路選択が可能である。図１３では、端
末Ｔ１〜端末Ｔ３の間のパスを設定する際に、ノードＡ
からノードＣの経路には３種類あり、経路選択の際に例
えば遅延（Ｃｅ１１ Ｔｒａｎｓｆｅｒ Ｄｅｌａｙ）
が小さい観点により選択される場合を示している。
【００３８】本発明では、前記のとおり、通常のＰＮＮ
Ｉプロトコルによる経路選択に加え、事象処理手段２３
と経路選択手段２４により、更に厳密な回線の選択を実
施する。 （１）呼接続ＮＧ事象処理手段 図１４に示すノードＢがソフトウェア不正処理にて正常
なＰＴＳＥを発行しないノードであると仮定する。図１
４に示すとおり、前記ノードＢが実際には使用可能リソ
ース（帯域）が不足している、あるいは発端末の要求品
質を満足しないノードであるにも拘わらず、１００Ｍｂ
ｐｓが使用可能であることを示すＰＴＳＥを発行する場
合、発端末Ｔ１を収容するノードＡでは、実際のネット
ワーク状態を反映したルート選択を実施することができ
ず、経路（ｉ）が条件を満足する最適な経路であるた
め、発呼要求の度にこの経路（ｉ）を第一候補として選
択することになる。
Ｉプロトコルによる経路選択に加え、事象処理手段２３
と経路選択手段２４により、更に厳密な回線の選択を実
施する。 （１）呼接続ＮＧ事象処理手段 図１４に示すノードＢがソフトウェア不正処理にて正常
なＰＴＳＥを発行しないノードであると仮定する。図１
４に示すとおり、前記ノードＢが実際には使用可能リソ
ース（帯域）が不足している、あるいは発端末の要求品
質を満足しないノードであるにも拘わらず、１００Ｍｂ
ｐｓが使用可能であることを示すＰＴＳＥを発行する場
合、発端末Ｔ１を収容するノードＡでは、実際のネット
ワーク状態を反映したルート選択を実施することができ
ず、経路（ｉ）が条件を満足する最適な経路であるた
め、発呼要求の度にこの経路（ｉ）を第一候補として選
択することになる。
【００３９】一方、ＰＮＮＩプロトコルはクランクバッ
ク（切り戻し）手順を規定しており、第一候補の経路に
て発呼要求が拒否された場合には第二候補の経路を図１
５に示す手順にて選択することが可能であるが、当該手
順ではノードＢが不正ＰＴＳＥを発行する限り、第一候
補は経路（ｉ）となり、無駄な呼設定メッセージの送受
信、及び呼設定遅延の増大によりネットワークが輻輳す
る。
ク（切り戻し）手順を規定しており、第一候補の経路に
て発呼要求が拒否された場合には第二候補の経路を図１
５に示す手順にて選択することが可能であるが、当該手
順ではノードＢが不正ＰＴＳＥを発行する限り、第一候
補は経路（ｉ）となり、無駄な呼設定メッセージの送受
信、及び呼設定遅延の増大によりネットワークが輻輳す
る。
【００４０】これに対し、呼接続ＮＧ事象処理手段３１
を用いる本発明によれば、呼接続ＮＧの多発経路を検出
することが可能であり、呼接続ＮＧ回数（呼接続棄却回
数）の単位時間辺りの頻度を保持するよう呼接続ＮＧ事
象処理手段３１設定すると、ある経路に対する頻度が設
定した特定の閾値を超えた場合、当該回線を選択しない
よう経路選択手段２４が動作することで、その時点以降
の不正なリソース情報による経路選択が行われないよう
にすることができ、呼接続ＮＧやネットワークトラフィ
ックの無駄な増大、呼設定遅延の発生を抑えることがで
きる。
を用いる本発明によれば、呼接続ＮＧの多発経路を検出
することが可能であり、呼接続ＮＧ回数（呼接続棄却回
数）の単位時間辺りの頻度を保持するよう呼接続ＮＧ事
象処理手段３１設定すると、ある経路に対する頻度が設
定した特定の閾値を超えた場合、当該回線を選択しない
よう経路選択手段２４が動作することで、その時点以降
の不正なリソース情報による経路選択が行われないよう
にすることができ、呼接続ＮＧやネットワークトラフィ
ックの無駄な増大、呼設定遅延の発生を抑えることがで
きる。
【００４１】図１６に本発明の呼接続ＮＧ事象を経路選
択のキー情報とした場合の各手段の動作シーケンスを示
す。事象処理手段２３は図１７に示すような事象毎の表
を保持しており、経路選択手段２４からの問い合わせに
より、問い合わせのあった経路がＯＫかＮＧか判定して
結果を経路選択手段２４に返却する。この結果、図１４
においては、経路（ｉｉ）が選択される。なお、呼接続
ＮＧ頻度は、以下の式にて算出する。
択のキー情報とした場合の各手段の動作シーケンスを示
す。事象処理手段２３は図１７に示すような事象毎の表
を保持しており、経路選択手段２４からの問い合わせに
より、問い合わせのあった経路がＯＫかＮＧか判定して
結果を経路選択手段２４に返却する。この結果、図１４
においては、経路（ｉｉ）が選択される。なお、呼接続
ＮＧ頻度は、以下の式にて算出する。
【００４２】呼接続ＮＧ頻度＝呼接続ＮＧ回数／総ＳＥ
ＴＵＰ発行回数 （２）呼解放事象処理手段 図１８に示すノードＢが障害により不安定状態にあり、
数分〜数時間に１度再開を繰り返しているなどの状況が
ある場合、選択した経路上の当該障害ノードが存在した
場合、呼が確立しても切断が頻発する恐れが高い。これ
に対して、ＰＮＮＩのデータベースは数分以内に更新・
完成してしまうため、特に当該障害ノードが経路で優先
度が高い場合、切断される恐れが高いにも拘わらず、そ
の時点のデータベースの情報を元に当該障害ノードが経
路上にあっても、その経路を選択することになる。上記
の呼損は、発端末収容ノードにおいて、呼解放メッセー
ジの生成元がネットワークである、呼解放メッセージの
理由表示がネットワーク障害である、等の要因にて検出
可能であるため、本発明の呼解放事象処理手段３２にお
いて特定の理由表示を含む呼解放メッセージの受信頻度
管理を行うものとする。
ＴＵＰ発行回数 （２）呼解放事象処理手段 図１８に示すノードＢが障害により不安定状態にあり、
数分〜数時間に１度再開を繰り返しているなどの状況が
ある場合、選択した経路上の当該障害ノードが存在した
場合、呼が確立しても切断が頻発する恐れが高い。これ
に対して、ＰＮＮＩのデータベースは数分以内に更新・
完成してしまうため、特に当該障害ノードが経路で優先
度が高い場合、切断される恐れが高いにも拘わらず、そ
の時点のデータベースの情報を元に当該障害ノードが経
路上にあっても、その経路を選択することになる。上記
の呼損は、発端末収容ノードにおいて、呼解放メッセー
ジの生成元がネットワークである、呼解放メッセージの
理由表示がネットワーク障害である、等の要因にて検出
可能であるため、本発明の呼解放事象処理手段３２にお
いて特定の理由表示を含む呼解放メッセージの受信頻度
管理を行うものとする。
【００４３】この場合、「ネットワーク障害」や解放メ
ッセージの生成元がユーザでなく、ネットワークであ
る、等の要因毎に解放メッセージの受信頻度を呼解放事
象処理手段３２にて保持する。理由表示などの要因毎に
解放メッセージ受信頻度を保持するのは、ユーザによる
通常の呼解放をネットワーク障害による解放と区別する
ためである。これにより、ネットワーク障害により呼損
が発生する恐れの高い回線の選択を抑え、より安全性の
高い回線を選択することができる。
ッセージの生成元がユーザでなく、ネットワークであ
る、等の要因毎に解放メッセージの受信頻度を呼解放事
象処理手段３２にて保持する。理由表示などの要因毎に
解放メッセージ受信頻度を保持するのは、ユーザによる
通常の呼解放をネットワーク障害による解放と区別する
ためである。これにより、ネットワーク障害により呼損
が発生する恐れの高い回線の選択を抑え、より安全性の
高い回線を選択することができる。
【００４４】図１９に本発明の呼解放事象を経路選択の
キー情報とした場合の各手段の動作シーケンスを示す。
事象処理手段２３は図２０に示すような事象毎の表を保
持しており、経路選択手段２４からの問い合わせによ
り、問い合わせのあった経路がＯＫかＮＧか判定して結
果を経路選択手段２４に返却する。 （３）回線断事象処理手段 図２１に回線断事象処理手段３３の説明図を示す。
（２）と同じ理由で、自ノードと隣接ノードとの回線断
が頻発する場合も、データベースに当該回線を含む経路
が存在した時、当該経路を選択しないのが望ましい。Ｐ
ＮＮＩでは、隣接ノード間とのＨｅｌｌｏＰａｃｋｅｔ
のやり取りが一定時間（Ｉｎａｃｔｉｖｉｔｙ Ｔｉｍ
ｅｒ満了にて検知）行われなかったことで相手ノードと
の回線断を検出し、データベースに反映させるため、Ｉ
ｎａｃｔｉｖｉｔｙ Ｔｉｍｅｒ満了頻度管理機能を
（２）の場合と同様に回線断事象処理手段３３として実
装することで、当該回線を選択しないようにすることが
可能となる。
キー情報とした場合の各手段の動作シーケンスを示す。
事象処理手段２３は図２０に示すような事象毎の表を保
持しており、経路選択手段２４からの問い合わせによ
り、問い合わせのあった経路がＯＫかＮＧか判定して結
果を経路選択手段２４に返却する。 （３）回線断事象処理手段 図２１に回線断事象処理手段３３の説明図を示す。
（２）と同じ理由で、自ノードと隣接ノードとの回線断
が頻発する場合も、データベースに当該回線を含む経路
が存在した時、当該経路を選択しないのが望ましい。Ｐ
ＮＮＩでは、隣接ノード間とのＨｅｌｌｏＰａｃｋｅｔ
のやり取りが一定時間（Ｉｎａｃｔｉｖｉｔｙ Ｔｉｍ
ｅｒ満了にて検知）行われなかったことで相手ノードと
の回線断を検出し、データベースに反映させるため、Ｉ
ｎａｃｔｉｖｉｔｙ Ｔｉｍｅｒ満了頻度管理機能を
（２）の場合と同様に回線断事象処理手段３３として実
装することで、当該回線を選択しないようにすることが
可能となる。
【００４５】Ｉｎａｃｔｉｖｉｔｙ Ｔｉｍｅｒの機能
を図２２に示す。また、図２３に本発明の回線断事象を
経路選択のキー情報とした場合の各手段の動作シーケン
スを示す。事象処理手段２３は図２４に示すような事象
毎の表を保持しており、経路選択手段２４からの問い合
わせにより、問い合わせのあった経路がＯＫかＮＧか判
定して結果を経路選択手段２４に返却する。
を図２２に示す。また、図２３に本発明の回線断事象を
経路選択のキー情報とした場合の各手段の動作シーケン
スを示す。事象処理手段２３は図２４に示すような事象
毎の表を保持しており、経路選択手段２４からの問い合
わせにより、問い合わせのあった経路がＯＫかＮＧか判
定して結果を経路選択手段２４に返却する。
【００４６】（４）ノード対応ネットワーク経路情報受
信事象処理手段 図２５にノード対応ネットワーク経路情報受信事象処理
手段３４の説明図を示す。あるノードからのＰＴＳＥ発
行すなわち当該ノード内リソース変更通知が頻繁に行わ
れている事象は、当該ＰＴＳＥ発行ノードにて呼処理要
求が頻繁に行われていることを示し、当該ノードの負荷
の大きさの指標と見なすことができる。この場合、ネッ
トワーク全体の負荷を均等化する目的で、当該ノードを
経路として選択しないようにすることが望ましい。
信事象処理手段 図２５にノード対応ネットワーク経路情報受信事象処理
手段３４の説明図を示す。あるノードからのＰＴＳＥ発
行すなわち当該ノード内リソース変更通知が頻繁に行わ
れている事象は、当該ＰＴＳＥ発行ノードにて呼処理要
求が頻繁に行われていることを示し、当該ノードの負荷
の大きさの指標と見なすことができる。この場合、ネッ
トワーク全体の負荷を均等化する目的で、当該ノードを
経路として選択しないようにすることが望ましい。
【００４７】上記のことを実現するため、ノード対応ネ
ットワーク経路情報受信事象処理手段３４として、受信
したＰＴＳＥをＰＴＳＥ発行ノード対応に受信頻度を保
持する機能を持つことで、前記ＰＴＳＥを頻繁に発行し
ているノードを経路として選択しない経路選択手段を実
現し、ネットワーク全体の負荷均等化を実現可能であ
る。
ットワーク経路情報受信事象処理手段３４として、受信
したＰＴＳＥをＰＴＳＥ発行ノード対応に受信頻度を保
持する機能を持つことで、前記ＰＴＳＥを頻繁に発行し
ているノードを経路として選択しない経路選択手段を実
現し、ネットワーク全体の負荷均等化を実現可能であ
る。
【００４８】図２６に本発明のノード対応ネットワーク
経路情報受信事象を経路選択のキー情報とした場合の各
手段の動作シーケンスを示す。事象処理手段２３は図２
７に示すような事象毎の表を保持しており、経路選択手
段２４からの問い合わせにより、問い合わせのあった経
路がＯＫかＮＧか判定して結果を経路選択手段２４に返
却する。
経路情報受信事象を経路選択のキー情報とした場合の各
手段の動作シーケンスを示す。事象処理手段２３は図２
７に示すような事象毎の表を保持しており、経路選択手
段２４からの問い合わせにより、問い合わせのあった経
路がＯＫかＮＧか判定して結果を経路選択手段２４に返
却する。
【００４９】（５）ノード対応経路帯域不足情報受信事
象処理手段 図２８にノード対応経路帯域不足情報受信事象処理手段
３５の説明図を示す。あるノードからのＰＴＳＥの内容
にて、当該ＰＴＳＥ発行ノードの使用可能帯域を検知す
ることが可能であるが、前記使用可能帯域が特定の閾値
よりも少ないノードを検知して保持するノード対応経路
帯域不足情報受信事象処理手段を持つことにより、前記
帯域が不足しているノード選択しない経路選択手段を実
現することが可能となり、特定のノードにトラフィック
が集中しないネットワークを構成することが可能とな
る。
象処理手段 図２８にノード対応経路帯域不足情報受信事象処理手段
３５の説明図を示す。あるノードからのＰＴＳＥの内容
にて、当該ＰＴＳＥ発行ノードの使用可能帯域を検知す
ることが可能であるが、前記使用可能帯域が特定の閾値
よりも少ないノードを検知して保持するノード対応経路
帯域不足情報受信事象処理手段を持つことにより、前記
帯域が不足しているノード選択しない経路選択手段を実
現することが可能となり、特定のノードにトラフィック
が集中しないネットワークを構成することが可能とな
る。
【００５０】図２９に本発明のノード対応経路帯域不足
情報受信事象を経路選択のキー情報とした場合の各手段
の動作シーケンスを示す。事象処理手段２３は図３０に
示すような事象毎の表を保持しており、経路選択手段２
４からの問い合わせにより、問い合わせのあった経路が
ＯＫかＮＧか判定して結果を経路選択手段２４に返却す
る。
情報受信事象を経路選択のキー情報とした場合の各手段
の動作シーケンスを示す。事象処理手段２３は図３０に
示すような事象毎の表を保持しており、経路選択手段２
４からの問い合わせにより、問い合わせのあった経路が
ＯＫかＮＧか判定して結果を経路選択手段２４に返却す
る。
【００５１】また、図３１に前述の経路情報管理手段１
２が収集・保持しているデータについてユーザに対して
表示する経路情報表示処理手段２５の例を示す。経路情
報表示処理手段２５は、図７において事象処理手段２３
が保持している情報を収集し、保守用コンソール２８の
画面に表示する。ｌｉｎｅ１〜３の数字は、現在の回線
毎の呼接続発生頻度をパーセンテージで表したものであ
る。図において、「Ｆｒｅｑｕｅｎｃｙ ｏｆ ｃａ１
１ ｒｅｊｅｃｔｉｏｎ ｂｙ ｏｕｔｇｏｉｎｇ」の
チェックボックスにチェックを行うことで、呼接続ＮＧ
回数の発生頻度にて経路選択の判定を実施するかどうか
を指定することができる。また、Ｔｈｒｅｓｈｏｌｄに
値を入力することにより、呼接続ＮＧの頻度が何％に達
した場合に本機能が機能するかを指定することができ
る。
２が収集・保持しているデータについてユーザに対して
表示する経路情報表示処理手段２５の例を示す。経路情
報表示処理手段２５は、図７において事象処理手段２３
が保持している情報を収集し、保守用コンソール２８の
画面に表示する。ｌｉｎｅ１〜３の数字は、現在の回線
毎の呼接続発生頻度をパーセンテージで表したものであ
る。図において、「Ｆｒｅｑｕｅｎｃｙ ｏｆ ｃａ１
１ ｒｅｊｅｃｔｉｏｎ ｂｙ ｏｕｔｇｏｉｎｇ」の
チェックボックスにチェックを行うことで、呼接続ＮＧ
回数の発生頻度にて経路選択の判定を実施するかどうか
を指定することができる。また、Ｔｈｒｅｓｈｏｌｄに
値を入力することにより、呼接続ＮＧの頻度が何％に達
した場合に本機能が機能するかを指定することができ
る。
【００５２】これらの設定は、経路選択方式更新処理手
段２６に渡され、事象処理手段２３に設定されることに
より、他の事象（呼解放事象、回線断事象など）の判定
基準と統合し、経路選択手段２４が経路を決定する際の
情報とする。図３２に経路選択方式更新処理手段２６か
らの設定が、経路選択手段２４に渡され、経路選択に用
いられる様子を示す。保守用コンソール２８からの入力
が最終的に事象処理手段２３に渡され、この例では、既
に設定済みの回線断事象を判定条件とする旨の設定とＯ
Ｒ条件で経路選択手段２４からの経路のＯＫ／ＮＧ問い
合わせに対して結果を通知する。
段２６に渡され、事象処理手段２３に設定されることに
より、他の事象（呼解放事象、回線断事象など）の判定
基準と統合し、経路選択手段２４が経路を決定する際の
情報とする。図３２に経路選択方式更新処理手段２６か
らの設定が、経路選択手段２４に渡され、経路選択に用
いられる様子を示す。保守用コンソール２８からの入力
が最終的に事象処理手段２３に渡され、この例では、既
に設定済みの回線断事象を判定条件とする旨の設定とＯ
Ｒ条件で経路選択手段２４からの経路のＯＫ／ＮＧ問い
合わせに対して結果を通知する。
【００５３】本発明によれば、接続先までのネットワー
ク内経路を決定するノードは、自ノードが保持している
データベースを参照しその時点でのコストによる経路選
択に加えて、選択した経路が持つ当該経路上のノードの
輻輳や回線障害が多発しているなどの理由による当該経
路の選択回避を実施することができる。つまり、データ
ベース参照の瞬間のデータベース内の情報のみならず、
過去に当該経路に関して発生した問題を経路選択に反映
することができる。また、上記輻輳や回線障害などの事
象を選択的または統合して経路選択に用いることが可能
であり、柔軟な経路選択を実施し、かつ、ユーザによる
経路選択の最適化が可能となる。
ク内経路を決定するノードは、自ノードが保持している
データベースを参照しその時点でのコストによる経路選
択に加えて、選択した経路が持つ当該経路上のノードの
輻輳や回線障害が多発しているなどの理由による当該経
路の選択回避を実施することができる。つまり、データ
ベース参照の瞬間のデータベース内の情報のみならず、
過去に当該経路に関して発生した問題を経路選択に反映
することができる。また、上記輻輳や回線障害などの事
象を選択的または統合して経路選択に用いることが可能
であり、柔軟な経路選択を実施し、かつ、ユーザによる
経路選択の最適化が可能となる。
【００５４】なお、本発明の対象となるノードは、図７
に示されるノードに限定される必要はなく、その他の形
態においても本発明の効果は変わることはない。例えば
ＬＡＮネットワークにてＯＳＰＦプロトコル（ＲＦＣ１
１３１／１２４７／１５８３）を実装するノード（ルー
タ）においても、本発明は適用可能であり、同様の効果
を実現可能である。
に示されるノードに限定される必要はなく、その他の形
態においても本発明の効果は変わることはない。例えば
ＬＡＮネットワークにてＯＳＰＦプロトコル（ＲＦＣ１
１３１／１２４７／１５８３）を実装するノード（ルー
タ）においても、本発明は適用可能であり、同様の効果
を実現可能である。
【００５５】
【発明の効果】上述の如く、請求項１に記載の発明は、
規格化されたネットワーク経路情報の他に自ノードで事
象を検出し統計的に処理した事象情報を管理する事象処
理手段と、呼接続要求に対して前記経路情報管理手段の
管理する経路選択情報及び前記事象処理手段の管理する
事象情報を基に最適な経路を選択する経路選択手段とを
有する。
規格化されたネットワーク経路情報の他に自ノードで事
象を検出し統計的に処理した事象情報を管理する事象処
理手段と、呼接続要求に対して前記経路情報管理手段の
管理する経路選択情報及び前記事象処理手段の管理する
事象情報を基に最適な経路を選択する経路選択手段とを
有する。
【００５６】このように、呼接続要求時に既存の経路情
報管理手段が管理する経路情報に加えて事象処理手段が
管理する事象情報とを基に予め定められた経路選択処理
により経路選択を行う。従って、経路情報管理手段が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
報管理手段が管理する経路情報に加えて事象処理手段が
管理する事象情報とを基に予め定められた経路選択処理
により経路選択を行う。従って、経路情報管理手段が管
理する経路情報だけを基に経路を選択するよりも品質の
高い経路を選択する経路選択機能の提供が可能となり、
ノードの利便性が向上する。
【００５７】請求項２に記載の発明は、経路情報管理手
段の管理する経路選択情報及び前記事象処理手段の管理
する事象情報を統合して保守インタフェースに表示する
経路情報表示処理手段を有する。このように、経路情報
管理手段の管理する経路選択情報及び事象処理手段の管
理する事象情報を統合して保守インタフェースに表示す
る。従って、リアルタイムで変化するネットワーク内経
路情報を保守コンソール２８の要求により表示及び公開
とする経路選択機能の提供が可能となる。
段の管理する経路選択情報及び前記事象処理手段の管理
する事象情報を統合して保守インタフェースに表示する
経路情報表示処理手段を有する。このように、経路情報
管理手段の管理する経路選択情報及び事象処理手段の管
理する事象情報を統合して保守インタフェースに表示す
る。従って、リアルタイムで変化するネットワーク内経
路情報を保守コンソール２８の要求により表示及び公開
とする経路選択機能の提供が可能となる。
【００５８】請求項３に記載の発明は、経路選択手段が
行う経路選択処理の更新を行う経路選択方式更新処理手
段を有する。このように、事象処理手段が保持している
経路選択のキーデータを保守インタフェースからの要求
により更新する。従って、保守インタフェースの要求に
より経路選択の方式を可変とする経路選択機能の提供が
可能となる。
行う経路選択処理の更新を行う経路選択方式更新処理手
段を有する。このように、事象処理手段が保持している
経路選択のキーデータを保守インタフェースからの要求
により更新する。従って、保守インタフェースの要求に
より経路選択の方式を可変とする経路選択機能の提供が
可能となる。
【００５９】請求項４に記載の発明は、事象処理手段
は、事象として回線毎の呼接続棄却回数を検出し、統計
的に処理した事象情報を管理する呼接続ＮＧ事象処理手
段を有する。このように、事象として回線毎の呼接続棄
却回数を検出し、統計的に処理した事象情報を管理する
呼接続ＮＧ事象処理手段を有するため、回線毎の呼接続
ＮＧ回数の事象を経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
は、事象として回線毎の呼接続棄却回数を検出し、統計
的に処理した事象情報を管理する呼接続ＮＧ事象処理手
段を有する。このように、事象として回線毎の呼接続棄
却回数を検出し、統計的に処理した事象情報を管理する
呼接続ＮＧ事象処理手段を有するため、回線毎の呼接続
ＮＧ回数の事象を経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
【００６０】請求項５に記載の発明は、事象処理手段
は、事象として回線または理由表示毎の呼解放を検出
し、統計的に処理した事象情報を管理する呼解放事象処
理手段を有する。このように、事象として回線または理
由表示毎の呼解放を検出し、統計的に処理した事象情報
を管理する呼解放事象処理手段を有するため、回線又は
理由表示毎の呼解放の事象をも経路選択情報として考慮
した、より品質の高い経路を選択する経路選択機能の提
供が可能となる。
は、事象として回線または理由表示毎の呼解放を検出
し、統計的に処理した事象情報を管理する呼解放事象処
理手段を有する。このように、事象として回線または理
由表示毎の呼解放を検出し、統計的に処理した事象情報
を管理する呼解放事象処理手段を有するため、回線又は
理由表示毎の呼解放の事象をも経路選択情報として考慮
した、より品質の高い経路を選択する経路選択機能の提
供が可能となる。
【００６１】請求項６に記載の発明は、事象処理手段
は、事象として回線毎の回線断を検出し、統計的に処理
した事象情報を管理する回線断事象処理手段を有する。
このように、事象として回線毎の回線断を検出し、統計
的に処理した事象情報を管理する回線断事象処理手段を
有するため、回線毎の自ノードと隣接ノード間の回線断
発生の事象をも経路選択情報として考慮した、より品質
の高い経路を選択する経路選択機能の提供が可能とな
る。
は、事象として回線毎の回線断を検出し、統計的に処理
した事象情報を管理する回線断事象処理手段を有する。
このように、事象として回線毎の回線断を検出し、統計
的に処理した事象情報を管理する回線断事象処理手段を
有するため、回線毎の自ノードと隣接ノード間の回線断
発生の事象をも経路選択情報として考慮した、より品質
の高い経路を選択する経路選択機能の提供が可能とな
る。
【００６２】請求項７に記載の発明は、事象処理手段
は、事象としてノード対応にこのノードのネットワーク
経路情報受信を検出し、統計的に処理した事象情報を管
理するノード対応経路情報受信事象処理手段を有する。
このように、事象としてノード対応にこのノードのネッ
トワーク経路情報受信を検出し、統計的に処理した事象
情報を管理するノード対応経路情報受信事象処理手段を
有するため、ノード対応にノードのネットワーク経路情
報受信の事象をも経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
は、事象としてノード対応にこのノードのネットワーク
経路情報受信を検出し、統計的に処理した事象情報を管
理するノード対応経路情報受信事象処理手段を有する。
このように、事象としてノード対応にこのノードのネッ
トワーク経路情報受信を検出し、統計的に処理した事象
情報を管理するノード対応経路情報受信事象処理手段を
有するため、ノード対応にノードのネットワーク経路情
報受信の事象をも経路選択情報として考慮した、より品
質の高い経路を選択する経路選択機能の提供が可能とな
る。
【００６３】請求項８に記載の発明は、事象処理手段
は、事象としてノード対応にこのノードの回線毎の使用
可能帯域を通知するネットワーク内経路情報受信を検出
し、予め設定した一定の閾値以下か否かの事象情報を管
理するノード対応経路帯域不足情報受信事象処理手段を
有する。このように、事象としてノード対応にこのノー
ドの回線毎の使用可能帯域を通知するネットワーク内経
路情報受信を検出し、予め設定した一定の閾値以下か否
かの事象情報を管理するノード対応経路帯域不足情報受
信事象処理手段を有するため、ノード対応にノードの回
線毎の使用可能帯域を通知するネットワーク内経路情報
受信の事象をも経路選択情報として考慮した、より品質
の高い経路を選択することが可能となる。
は、事象としてノード対応にこのノードの回線毎の使用
可能帯域を通知するネットワーク内経路情報受信を検出
し、予め設定した一定の閾値以下か否かの事象情報を管
理するノード対応経路帯域不足情報受信事象処理手段を
有する。このように、事象としてノード対応にこのノー
ドの回線毎の使用可能帯域を通知するネットワーク内経
路情報受信を検出し、予め設定した一定の閾値以下か否
かの事象情報を管理するノード対応経路帯域不足情報受
信事象処理手段を有するため、ノード対応にノードの回
線毎の使用可能帯域を通知するネットワーク内経路情報
受信の事象をも経路選択情報として考慮した、より品質
の高い経路を選択することが可能となる。
【図１】ＰＮＮＩネットワークのリソース情報保持の様
子を示す図である。
子を示す図である。
【図２】ＰＮＮＩによるソースルーティングを示す図で
ある。
ある。
【図３】ＰＮＮＩによるリソース情報の通知の様子を示
す図である。
す図である。
【図４】ＰＮＮＩにおけるクランクバックを示す図であ
る。
る。
【図５】通知すべきリソース情報の代表的なものを示す
図である。
図である。
【図６】従来のノードの一例のブロック図である。
【図７】本発明のノードの一実施例のブロック図であ
る。
る。
【図８】事象処理手段の更に詳細なブロック図である。
【図９】本発明方式を適応したネットワークの一実施例
の構成図である。
の構成図である。
【図１０】ＰＮＮＩプロトコルで規定されている代表的
な呼設定信号を示す図である。
な呼設定信号を示す図である。
【図１１】ＰＮＮＩプロトコルによる端末Ｔ１から端末
Ｔ３に対する呼設定・解放手順の例を示す図である。
Ｔ３に対する呼設定・解放手順の例を示す図である。
【図１２】ＰＴＳＥによるＰＮＮＩネットワークに関す
るデータベースの作成手順を示す図である。
るデータベースの作成手順を示す図である。
【図１３】データベースを用いた経路選択手順例を示す
図である。
図である。
【図１４】呼接続ＮＧ事象処理手段を説明するためのネ
ットワークの構成図である。
ットワークの構成図である。
【図１５】クランクバック（切り戻し）手順を説明する
ためのネットワークの構成図である。
ためのネットワークの構成図である。
【図１６】本発明の呼接続ＮＧ事象を経路選択のキー情
報とした場合の各手段の動作シーケンスである。
報とした場合の各手段の動作シーケンスである。
【図１７】事象処理手段の持つ表を示す図である。
【図１８】呼解放事象処理手段を説明するためのネット
ワークの構成図である。
ワークの構成図である。
【図１９】本発明の呼解放事象を経路選択のキー情報と
した場合の各手段の動作シーケンスである。
した場合の各手段の動作シーケンスである。
【図２０】事象処理手段の持つ表を示す図である。
【図２１】回線断事象処理手段を説明するためのネット
ワークの構成図である。
ワークの構成図である。
【図２２】Ｉｎａｃｔｉｖｉｔｙ Ｔｉｍｅｒの機能を
示す図である。
示す図である。
【図２３】本発明の回線断事象を経路選択のキー情報と
した場合の各手段の動作シーケンスである。
した場合の各手段の動作シーケンスである。
【図２４】事象処理手段の持つ表を示す図である。
【図２５】ノード対応経路情報受信事象処理手段を説明
するためのネットワークの構成図である。
するためのネットワークの構成図である。
【図２６】本発明のノード対応経路情報受信事象を経路
選択のキー情報とした場合の各手段の動作シーケンスで
ある。
選択のキー情報とした場合の各手段の動作シーケンスで
ある。
【図２７】事象処理手段の持つ表を示す図である。
【図２８】ノード対応経路帯域不足情報受信事象処理手
段を説明するためのネットワークの構成図である。
段を説明するためのネットワークの構成図である。
【図２９】本発明のノード対応経路帯域不足情報受信処
理事象を経路選択のキー情報とした場合の各手段の動作
シーケンスである。
理事象を経路選択のキー情報とした場合の各手段の動作
シーケンスである。
【図３０】事象処理手段の持つ表を示す図である。
【図３１】経路情報表示処理手段を説明するためのネッ
トワークの図である。
トワークの図である。
【図３２】経路選択方式更新処理手段を説明するための
ネットワークの図である。
ネットワークの図である。
【図３３】本発明の原理図である。
１１ 経路情報送受信手段 １２ 経路情報管理手段 １５ 経路情報表示手段 １７ 呼処理手段 ２３ 事象処理手段 ２４ 経路選択手段 ２５ 経路情報表示処理手段 ２６ 経路選択方式更新処理手段 ２８ 保守コンソール ３１ 呼接続ＮＧ事象処理手段 ３２ 呼解放事象処理手段 ３３ 回線断事象処理手段 ３４ ノード対応経路情報受信事象処理手段 ３５ ノード対応経路帯域不足情報受信事象処理手段
───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K030 GA11 HA10 HB11 HC13 JA10 LB01 LB05 LC05 MA01 MB01 MD07 9A001 CC07 GG05
Claims (8)
- 【請求項１】 自ノード内の規格化されたネットワーク
経路情報を隣接ノード間で相互に交換する経路情報送受
信手段と、 前記規格化されたネットワーク経路情報を経路選択情報
として管理する経路情報管理手段とを有し、 呼接続要求に対して最適な経路を選択する経路選択方式
において、 前記規格化されたネットワーク経路情報の他に自ノード
で事象を検出し統計的に処理した事象情報を管理する事
象処理手段と、 呼接続要求に対して前記経路情報管理手段の管理する経
路選択情報及び前記事象処理手段の管理する事象情報を
基に最適な経路を選択する経路選択手段とを有すること
を特徴とする経路選択方式。 - 【請求項２】 請求項１記載の経路選択方式において、 前記経路情報管理手段の管理する経路選択情報及び前記
事象処理手段の管理する事象情報を統合して保守インタ
フェースに表示する経路情報表示処理手段を有すること
を特徴とする経路選択方式。 - 【請求項３】 請求項１記載の経路選択方式において、 前記経路選択手段が行う経路選択処理の更新を行う経路
選択方式更新処理手段を有することを特徴とする経路選
択方式。 - 【請求項４】 請求項１記載の経路選択方式において、 前記事象処理手段は、事象として回線毎の呼接続棄却回
数を検出し、統計的に処理した事象情報を管理する呼接
続ＮＧ事象処理手段を有することを特徴とする経路選択
方式。 - 【請求項５】 請求項１記載の経路選択方式において、 前記事象処理手段は、事象として回線または理由表示毎
の呼解放を検出し、統計的に処理した事象情報を管理す
る呼解放事象処理手段を有することを特徴とする経路選
択方式。 - 【請求項６】 請求項１記載の経路選択方式において、 前記事象処理手段は、事象として回線毎の回線断を検出
し、統計的に処理した事象情報を管理する回線断事象処
理手段を有することを特徴とする経路選択方式。 - 【請求項７】 請求項１記載の経路選択方式において、 前記事象処理手段は、事象としてノード対応にこのノー
ドのネットワーク経路情報受信を検出し、統計的に処理
した事象情報を管理するノード対応経路情報受信事象処
理手段を有することを特徴とする経路選択方式。 - 【請求項８】 請求項１記載の経路選択方式において、 前記事象処理手段は、事象としてノード対応にこのノー
ドの回線毎の使用可能帯域が一定閾値以下であることを
通知するネットワーク内経路情報受信を検出し、統計的
に処理した事象情報を管理するノード対応経路帯域不足
情報受信事象処理手段を有することを特徴とする経路選
択方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34331198A JP2000174755A (ja) | 1998-12-02 | 1998-12-02 | 経路選択方式 |
| US09/347,220 US6687230B1 (en) | 1998-12-02 | 1999-07-02 | Routing system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34331198A JP2000174755A (ja) | 1998-12-02 | 1998-12-02 | 経路選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000174755A true JP2000174755A (ja) | 2000-06-23 |
Family
ID=18360547
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34331198A Withdrawn JP2000174755A (ja) | 1998-12-02 | 1998-12-02 | 経路選択方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6687230B1 (ja) |
| JP (1) | JP2000174755A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004289795A (ja) * | 2002-12-11 | 2004-10-14 | Alcatel Canada Inc | Ｐｎｎｉネットワークにおける呼経路指定を改善するための手順 |
| US7047316B2 (en) | 2000-03-24 | 2006-05-16 | Nec Corporation | Link state routing techniques |
| US7200116B2 (en) * | 2001-02-23 | 2007-04-03 | Fujitsu Limited | Communication device and method, and system |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001217839A (ja) * | 2000-01-31 | 2001-08-10 | Fujitsu Ltd | ノード装置 |
| JP4150159B2 (ja) * | 2000-03-01 | 2008-09-17 | 富士通株式会社 | 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体 |
| JP2001257687A (ja) * | 2000-03-13 | 2001-09-21 | Nec Corp | Ａｔｍ交換機におけるｐｎｎｉ経路計算システム |
| JP2001352342A (ja) * | 2000-06-07 | 2001-12-21 | Fujitsu Ltd | ネットワーク管理方法及びネットワークノード装置並びにメッシュ型ネットワーク |
| US7242669B2 (en) * | 2000-12-04 | 2007-07-10 | E*Trade Financial Corporation | Method and system for multi-path routing of electronic orders for securities |
| US7168044B1 (en) * | 2000-12-22 | 2007-01-23 | Turin Networks | Apparatus and method for automatic network connection provisioning |
| US7518981B1 (en) * | 2001-02-23 | 2009-04-14 | Cisco Technology, Inc. | Method and system for a graceful reroute of connections on a link |
| US7480239B1 (en) * | 2001-11-27 | 2009-01-20 | Cisco Technology, Inc. | Method and apparatus for true priority based connection establishment within a PNNI ATM network |
| US7197009B1 (en) * | 2002-03-06 | 2007-03-27 | Sprint Communications Company L.P. | Delay variation based routing in communication systems |
| JP2004147021A (ja) * | 2002-10-23 | 2004-05-20 | Ntt Docomo Inc | 経路制御システム、経路制御装置、及び経路制御方法 |
| US8149707B2 (en) * | 2003-02-12 | 2012-04-03 | Rockstar Bidco, LP | Minimization of radio resource usage in multi-hop networks with multiple routings |
| US8194701B2 (en) | 2005-12-06 | 2012-06-05 | Lippershy Celestial Llc | System and/or method for downstream bidding |
| US9686183B2 (en) | 2005-12-06 | 2017-06-20 | Zarbaña Digital Fund Llc | Digital object routing based on a service request |
| US8055897B2 (en) * | 2005-12-06 | 2011-11-08 | Lippershy Celestial Llc | Digital object title and transmission information |
| US8014389B2 (en) | 2005-12-06 | 2011-09-06 | Lippershy Celestial Llc | Bidding network |
| US7715329B1 (en) * | 2005-12-14 | 2010-05-11 | At&T Intellectual Property Ii, L.P. | Method and system for compiling multicast router data |
| US20090287120A1 (en) | 2007-12-18 | 2009-11-19 | Searete Llc, A Limited Liability Corporation Of The State Of Delaware | Circulatory monitoring systems and methods |
| US9717896B2 (en) | 2007-12-18 | 2017-08-01 | Gearbox, Llc | Treatment indications informed by a priori implant information |
| US8636670B2 (en) | 2008-05-13 | 2014-01-28 | The Invention Science Fund I, Llc | Circulatory monitoring systems and methods |
| US9264341B2 (en) * | 2009-07-24 | 2016-02-16 | Broadcom Corporation | Method and system for dynamic routing and/or switching in a network |
| DE102012214500B4 (de) * | 2011-08-16 | 2018-10-11 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Zustandsbasierte Planung, Absicherung und Management von Ressourcen einer Datennetzstruktur |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5289462A (en) * | 1992-08-19 | 1994-02-22 | International Business Machines Corp. | Traffic management in packet communications networks |
| US6230203B1 (en) * | 1995-10-20 | 2001-05-08 | Scientific-Atlanta, Inc. | System and method for providing statistics for flexible billing in a cable environment |
| JP2967720B2 (ja) | 1996-03-07 | 1999-10-25 | 日本電気株式会社 | Ａｔｍ交換機 |
| US6118936A (en) * | 1996-04-18 | 2000-09-12 | Mci Communications Corporation | Signaling network management system for converting network events into standard form and then correlating the standard form events with topology and maintenance information |
| US6016307A (en) * | 1996-10-31 | 2000-01-18 | Connect One, Inc. | Multi-protocol telecommunications routing optimization |
| KR100250996B1 (ko) * | 1996-12-18 | 2000-04-15 | 이계철 | 통신망데이타를 이용한 접속실패율 및 가상호해제율 추출방법 |
| US5987320A (en) * | 1997-07-17 | 1999-11-16 | Llc, L.C.C. | Quality measurement method and apparatus for wireless communicaion networks |
| DE19746904B4 (de) * | 1997-10-23 | 2004-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | Verkehrsdaten-Bewertungsgerät und zugeordnetes Verfahren für ein Netzwerk mit dynamischer Vermittlung |
| US6370119B1 (en) * | 1998-02-27 | 2002-04-09 | Cisco Technology, Inc. | Computing the widest shortest path in high-speed networks |
| US6256309B1 (en) * | 1998-04-28 | 2001-07-03 | Cisco Technology, Inc. | Quality of service sensitive routes precomputed in bandwidth brackets |
-
1998
- 1998-12-02 JP JP34331198A patent/JP2000174755A/ja not_active Withdrawn
-
1999
- 1999-07-02 US US09/347,220 patent/US6687230B1/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7047316B2 (en) | 2000-03-24 | 2006-05-16 | Nec Corporation | Link state routing techniques |
| US7765321B2 (en) | 2000-03-24 | 2010-07-27 | Nec Corporation | Link state routing techniques |
| US7200116B2 (en) * | 2001-02-23 | 2007-04-03 | Fujitsu Limited | Communication device and method, and system |
| JP2004289795A (ja) * | 2002-12-11 | 2004-10-14 | Alcatel Canada Inc | Ｐｎｎｉネットワークにおける呼経路指定を改善するための手順 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6687230B1 (en) | 2004-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2000174755A (ja) | 経路選択方式 | |
| US7590053B2 (en) | Multiple endpoint protection using SPVCs | |
| EP1322098B1 (en) | System and method for providing service availability data for a communication network | |
| CA2181425C (en) | Link state routing device in atm communication system | |
| EP0753952B1 (en) | Management of path routing in packet communication networks | |
| CN101588298A (zh) | 一种堆叠系统中流量切换的方法和堆叠系统 | |
| CN103581009A (zh) | 对丢弃敏感的前缀（bgp路径）属性修改 | |
| JP2006501717A (ja) | 電気通信ネットワーク・エレメントの監視 | |
| US6977890B2 (en) | Decision-making route control system and decision-making route controlling method | |
| CN101094119A (zh) | 基于快速切换的覆盖网络故障检测与恢复方法 | |
| US20010056553A1 (en) | Method and system for routing packets without losing packets by monitoring outgoing lines | |
| JP2001217830A (ja) | 通信ネットワークシステムおよび通信ネットワークシステムにおける障害通知方法 | |
| JP2929993B2 (ja) | ルーティング方式 | |
| US7002906B1 (en) | Method for extending the crankback procedure to any Asynchronous Transfer Mode system | |
| KR20150050447A (ko) | Bgp 라우팅에 대한 장애 처리 방법 | |
| US6810009B1 (en) | Connection setting method in ATM network | |
| WO2007132361A2 (en) | System and method of interface association for interface operational status event monitoring | |
| JP2004134879A (ja) | ルータ装置 | |
| US6728204B1 (en) | Arrangement, system and method relating to data/telecommunication | |
| JP3349988B2 (ja) | Ａｔｍ網における迂回ルートからの自動切り戻し方法およびシステム | |
| JP3011131B2 (ja) | 伝送経路自律切替えシステム | |
| JP2976421B2 (ja) | 通信網における障害回復システム | |
| JP3120770B2 (ja) | コネクション経路変更装置とその変更方法及びノードとコネクション経路変更システム | |
| JPH09266480A (ja) | Ａｔｍスイッチにおける通信コネクション張り替え方法 | |
| JPH10243096A (ja) | コネクション型通信網での障害回復方式および輻輳回復方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060207 |