JPH10155000A - ノード再開通知方法 - Google Patents

Abstract

(57)【要約】 【課題】 データグラム方式のパケット・ネットワーク
に於けるノード再開通知方法に関し、ノード再開通知の
効率化を図る。 【解決手段】 複数の端末１ａ〜１ｎ間或いは複数の端
末１ａ〜１ｎと単一又は複数のセンタ２ａ〜２ｋとの間
を接続し、パケットの交換処理を行う複数のノードを含
むパケット・ネットワークに於いて、ノードは、着ノー
ド番号に相当する通信相手ノードリストを保持し、障害
復旧やバージョンアップ処理終了等によりノードがパケ
ット交換処理を再開する時に、通信相手ノードリストを
付加した再開通知パケットを送出し、この再開通知パケ
ットを受信したノードは、通信相手ノードリストに従っ
てこの再開通知パケットを送出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット・ネット
ワークに於けるノード再開通知方法に関する。パケット
・ネットワークを構成するノードは、バージョンアップ
或いは障害発生によりパケット交換処理の動作を停止す
ることがある。その場合、バージョンアップ処理の終了
或いは障害復旧により、パケット交換処理を再開するこ
とになるが、その時に、他のノードに対して再開通知パ
ケットを送出する。このようなノードのパケット交換処
理再開時のノード再開通知を効率良く行うことが要望さ
れている。

【０００２】

【従来の技術】パケット・ネットワークに於いては、呼
毎にコネクションを設定するバーチャルコール（ＶＣ）
方式と、通信相手を固定した固定バーチャルコール（Ｐ
ＶＣ）方式とのコネクション形式と、論理リンクを設定
しないデータグラム方式のコネクションレス形式とがあ
る。このデータグラム方式は、パケット毎に自由にネッ
トワーク内を転送できるから、短いデータについては、
ネットワーク内の機能を簡略化できる。

【０００３】図６は従来例のノード再開通知の説明図で
あり、１ａ〜１ｎは端末、２ａ〜２ｋはセンタ、ＰＳａ
〜ＰＳｍはパケット交換処理を行うノードであり、前述
のデータグラム方式を適用した場合を示す。又同一種類
或いは複数種類の端末１ａ〜１ｎと、同一種類或いは複
数種類のセンタ２ａ〜２ｋとが、複数のノードによるパ
ケット・ネットワークに接続されており、このパケット
・ネットワークは、例えば、ノードＰＳｂ，・・・ＰＳ
ｍより上位のノードがメッシュ接続構成となり、又これ
より下位のノードがツリー接続構成となる場合を示す。

【０００４】例えば、端末１ａとセンタ２ａとの間で、
ノードＰＳａ，ＰＳｂ，ＰＳｃ，ＰＳｄを介した点線経
路でパケット転送を行っている時に、端末１ａが接続さ
れたノードＰＳａの障害発生により、パケット交換処理
の動作が停止し、その後、障害復旧によりパケット交換
処理を再開する時に、ツリー接続構成のノードＰＳａ
は、上位のノードＰＳｂに再開通知パケットを送出す
る。又端末１ａに対してはリスタート要求を行う。

【０００５】又メッシュ接続構成のノードＰＳｂは、ノ
ードＰＳａの再開通知パケットを各ノードに同報する。
又ツリー接続構成の上位のノードＰＳｍは、下位のノー
ドＰＳｉ，・・・ＰＳｋにノードＰＳａの再開通知パケ
ットを同報する。従って、パケット・ネットワーク内の
各ノードにノードＰＳａの再開通知が行われる。

【０００６】このような再開通知パケットを受信した例
えばノードＰＳｄは、端末１ａとの間の呼について、セ
ンタ２ａに切断要求を行い、センタ２ａは切断した後、
必要に応じて端末１ａに対して再発呼するものである。
即ち、ノード障害復旧による再開時に、その呼について
初期状態に戻すことにより、パケット転送を正常に再開
させることができる。その為に、再開通知パケットを送
出する必要がある。

【０００７】

【発明が解決しようとする課題】前述の従来例に於ける
再開通知パケットは、パケット交換処理を再開したノー
ドから、パケット・ネットワーク内の各ノードに転送さ
れることになり、パケット・ネットワークの規模が拡大
して、ノードが数百，数千以上となると、転送される再
開通知パケットの数が増加し、他のデータパケットの転
送に対して処理遅延を引き起こす問題がある。又再開通
知パケットの到達遅延が生じて、通信サービスの再開が
遅れる問題がある。又各ノードは、再開通知パケットを
受信し、これに対する再開通知応答パケットを送出する
ことになるから、パケット・ネットワーク内に流れるパ
ケット数が増大し、輻輳が発生する要因となる。本発明
は、必要最小限の再開通知により、ノード再開通知の効
率化を図ることを目的とする。

【０００８】

【課題を解決するための手段】本発明のノード再開通知
方法は、図１を参照して説明すると、（１）複数の端末
間或いは複数の端末１ａ〜１ｎと任意数のセンタ２ａ〜
２ｋとの間を接続し、パケット交換処理を行う複数のノ
ードＰＳａ〜ＰＳｍを含むパケット・ネットワークに於
いて、ノードは、通信相手ノードリストを保持し、パケ
ット交換処理の再開時に、この通信相手ノードリストを
付加した再開通知パケットを送出し、この再開通知パケ
ットを受信したノードは、通信相手ノードリストを基
に、この再開通知パケットを送出するノードを選択する
過程を含むものである。

【０００９】又（２）各ノードがメッシュ接続構成のパ
ケット・ネットワークに於いて、ノードのパケット交換
処理の再開時に、通信相手ノードリストに従ったノード
に対してのみ、再開通知パケットを送出する過程を含む
ことができる。従って、パケット交換処理の再開前のパ
ケット転送に於いて必要とするノードに対してのみ再開
通知パケットが転送され、パケット・ネットワーク内に
再開通知パケットが大量に流れることを回避できる。

【００１０】又（３）ツリー接続構成とメッシュ接続構
成とからなるパケット・ネットワークに於いて、ツリー
接続構成のノード、例えば、ＰＳａがパケット交換処理
の再開時に、このツリー接続構成の直上位のノードＰＳ
ｂに対して、通信相手ノードリストを付加した再開通知
パケットを送出し、この再開通知パケットを受信したメ
ッシュ接続構成のノードＰＳｂは、この再開通知パケッ
トに付加された通信相手ノードリストに従ったノードに
対してのみ、この再開通知パケットを送出する過程を含
むことができる。

【００１１】

【発明の実施の形態】図１は本発明の実施の形態の説明
図であり、１ａ〜１ｎは端末、２ａ〜２ｋはセンタ、Ｐ
Ｓａ〜ＰＳｍはパケット交換処理を行うノードである。
又ノードＰＳｂ，・・・ＰＳｍより下位がツリー接続構
成、上位がメッシュ接続構成のパケット・ネットワーク
を示す。このパケット・ネットワークに於いて、データ
グラム方式を適用し、例えば、前述の従来例と同様に、
端末１ａとセンタ２ａとの間で、ノードＰＳａ，ＰＳ
ｂ，ＰＳｃ，ＰＳｄを介してパケット転送を行っている
場合、端末１ａを収容したノードＰＳａは、端末１ａの
通信相手のセンタ２ａを収容したノードＰＳｄの番号
を、通信相手ノードリストとして保持する。

【００１２】そして、ノードＰＳａに障害が発生し、或
いはバージョンアップ処理により、端末１ａとセンタ２
ａとの間の通信が一時停止し、その後、ノードＰＳａの
障害が復旧し、或いはバージョンアップ処理が終了し
て、パケット交換処理を再開する時に、ノードＰＳａ
は、端末１ａに対してリスタート要求を送出し、又通信
相手ノードリストのノードＰＳｄの番号を付加した再開
通知パケットを、直上位のノードＰＳｂに送出する。

【００１３】ノードＰＳｂは、再開通知パケットに付加
された通信相手ノードリストを識別し、この通信相手ノ
ードリストとしてノードＰＳｄの番号が付加されている
場合は、このノードＰＳｄに対して再開通知パケットを
転送する。従って、他のノードに対して同報的に再開通
知パケットが送出されないことになる。

【００１４】又ノードＰＳａに収容された複数の端末１
ａ〜１ｉが、異なるセンタ２ａ〜２ｋとの間で、例え
ば、ノードＰＳｄ，ＰＳｆを介してパケット転送を行っ
ている場合は、通信相手ノードリストとして、ノードＰ
Ｓａの通信相手ノードリストとして、ノードＰＳｄ，Ｐ
Ｓｆの番号を保持し、再開通知パケットには、この複数
のノードＰＳｄ，ＰＳｆの番号の通信相手ノードリスト
を付加する。

【００１５】従って、ノードＰＳｂは、再開通知パケッ
トに付加された通信相手ノードリストを識別し、ノード
ＰＳｄ，ＰＳｆに対して再開通知パケットを転送する。
従って、再開通知パケットは、必要最小限のノードに対
してのみ転送されるから、パケット・ネットワークに於
ける大量の再開通知パケット及び再開通知応答パケット
を要因の一つとした輻輳発生等を回避することができ
る。

【００１６】図２は本発明の実施の形態のノードの制御
処理部の説明図であり、１１，１２はパケット送受信制
御部、１３は呼制御部、１４は通信相手ノード管理部、
１５は再開通知処理部、１６は再開処理部、１７は記憶
部である。パケット・ネットワークを構成する各ノード
は、パケット送受信制御部１１，１２と呼制御部１３と
の機能によってパケットのヘッダの着ノード番号を基に
パケットの転送を行うものである。このような構成は既
に知られているパケット交換処理機能を適用することが
できる。

【００１７】又通信相手ノード管理部１４は、呼設定時
に転送されるパケットのヘッダの着ノード番号を通信相
手ノードリストとして記憶部１７に格納し、この呼を開
放する時は、着ノード番号を記憶部１７から削除する制
御を行う。この記憶部１７に格納する通信相手ノードリ
ストは、例えば、図１に於けるノードＰＳａの場合、端
末１ａとセンタ２ａとの間でパケットを転送するもので
あるから、ノードＰＳｄの番号を着ノード番号として格
納することになる。なお、端末１ａと対応付けて格納す
ることもできる。

【００１８】又再開処理部１６は、バージョンアップ処
理の終了や障害復旧時に、電源オン等による再開処理開
始通知により、各部の初期化等を行うと共に、再開通知
処理部１５を起動する。この再開通知処理部１５は、通
信相手ノード管理部１４を介して記憶部１７に記憶され
た通信相手ノード番号を取り出し、この通信相手ノード
番号をパケットデータとした再開通知パケットを生成
し、パケット送受信制御部１２から、例えば、直上位の
ノードに送出する。

【００１９】又他のノードからの再開通知パケットを受
信するノードに於いては、通信相手ノード管理部１４と
再開通知処理部１５とに於いて、再開通知パケットのパ
ケットデータに付加された通信相手ノードリストを取り
出して、この再開通知パケットを送出するノードを選択
し、再開通知処理部１５からパケット送受信制御部１２
を介して再開通知パケットを送出することになる。

【００２０】図３は本発明の実施の形態のパケットのフ
ォーマット説明図であり、（Ａ）はフラグシーケンスＦ
と、アドレス部Ａと、制御部Ｃと、ヘッダと、パケット
データと、フレームチェックシーケンスＦＣＳとからな
るパケットを示し、ヘッダは、（Ｂ）に示すように、発
ノード番号と、着ノード番号と、パケット種別と、網内
制御情報とを含むものである。このパケット種別は、例
えば、呼制御パケット，網制御パケット等があり、又網
制御パケットは、再開通知，輻輳通知，迂回不可通知等
がある。従って、前述の再開通知パケットは、パケット
種別に再開通知として表示することになる。

【００２１】前述のように、ノードのパケット交換処理
の再開時に、パケット種別を再開通知として、他のノー
ドに再開通知を行う場合、パケットデータとして、
（Ｃ）に示すように、通信相手ノードリストとして、通
信相手ノード番号を付加する。この再開通知パケットを
受信したノードは、パケット種別が再開通知を示し、パ
ケットデータとして、通信相手ノード番号が付加されて
いるから、この通信相手ノード番号を基に、この再開通
知パケットを転送するものである。

【００２２】図４は本発明の実施の形態の再開通知のシ
ーケンス説明図であり、端末１ａとノードＰＳａ，ＰＳ
ｂ，ＰＳｃ，ＰＳｄとセンタ２ａとについて示す。セン
タ２ａが端末１ａに発呼要求パケットＣＲを送出し、端
末１ａが接続完了パケットＣＣをセンタ２ａに送出し
て、相互間のパスが設定されることになる。

【００２３】この場合、端末１ａを収容したノードＰＳ
ａは、センタ２ａを収容したノードＰＳｄを通信相手ノ
ードとして保存する。例えば、端末１ａからのパケット
のヘッダの着ノード番号を、通信相手ノードとして、そ
の番号を、図２に示す記憶部１７に保持する。又ノード
ＰＳｄに於いても、端末１ａを収容したノードＰＳａを
通信相手ノードとして保持する。

【００２４】そして、ノードＰＳａに障害が発生し、そ
の後、障害が復旧すると、ノードＰＳａは、ノード再開
処理として、端末１ａに対してはリスタート要求を行
い、端末１ａは、このリスタート要求に従って呼の開放
を行い、リスタート応答をノードＰＳａに送出する。又
ノードＰＳａは、通信相手ノードリストを付加した再開
通知パケットをノードＰＳｂに送出する。例えば、図３
の（Ｃ）に示すように、通信相手ノードＰＳｄの番号を
パケットデータに付加した再開通知パケットを生成して
ノードＰＳｂに送出する。

【００２５】この再開通知パケットは通信相手ノードリ
ストを基にノードＰＳｄに転送され、ノードＰＳｄは、
センタ２ａと端末１ａとの間のパケット転送経路に於い
て障害が発生し、その障害が復旧したことにより、初期
状態に戻す為に、センタ２ａに切断要求ＣＩを送出し、
センタ２ａは切断確認を送出する。又再開通知パケット
を受信したノードＰＳｂ，ＰＳｃ，ＰＳｄは、それぞれ
再開通知応答パケットを返送する。

【００２６】図５は本発明の実施の形態の再開通知の同
報処理のフローチャートであり、ツリー接続構成の例え
ばノードＰＳａからの再開通知パケットを、メッシュ接
続構成のノードＰＳｂが受信した場合（ａ）、通信相手
ノードリストが付加されているか否かを判定する
（ｂ）。即ち、図３の（Ｃ）に示すように、単一或いは
複数の通信相手ノード番号がパケットデータとして付加
されているか否かを判定し、付加されていない場合は、
単に、再開通知パケットに対する再開応答通知パケット
を返送する（ｄ）。

【００２７】又通信相手ノードリストが付加されている
場合は、その通信相手ノードリストによるノードに総て
再開通知パケットを同報する（ｃ）。前述のように、端
末１ａの通信相手ノードがセンタ２ａを収容したノード
ＰＳｄの場合、通信相手ノードリストとして、ノードＰ
Ｓｄの番号が付加されるから、ノードＰＳｂは、ノード
ＰＳｄ宛に再開通知パケットを送出することになる。

【００２８】又通信相手ノードリストとして、例えば、
ノードＰＳｄ，ＰＳｆの番号が再開通知パケットに付加
されている場合は、ノードＰＳｂに於いて、ノードＰＳ
ｄ，ＰＳｆに再開通知パケットを同報し、再開通知応答
パケットを返送する。この場合も、前述のノード以外の
ノードには再開通知パケットを送出しないので、パケッ
ト・ネットワーク内に再開通知パケット及びこれに対す
る再開通知応答パケットが大量に流れることを回避でき
る。

【００２９】

【発明の効果】以上説明したように、本発明は、パケッ
ト・ネットワークに於いて、ノードは通信相手ノードリ
ストを保持し、障害発生やバージョンアップ等によるパ
ケット交換処理を停止した後、障害復旧やバージョンア
ップ処理終了によりパケット交換処理を再開する時に、
通信相手ノードリストを付加した再開通知パケットを送
出する。この通信相手ノードリストは、自ノードのパケ
ット交換処理に於ける例えば着ノード番号であり、この
着ノード番号のノードに於いて端末やセンタ等に対して
初期状態に復帰させ、他のノードは、このような処理は
不要であるから、通信相手ノードリストに従って再開通
知パケットを送出することにより、初期の状態に戻すこ
とが可能となる。そして、パケット・ネットワーク内に
は、必要最小限の再開通知パケット及びこれに対する再
開通知応答パケットが転送されるだけであり、再開処理
の時間の短縮並びに輻輳発生の回避を可能とすることが
できる利点がある。

【図面の簡単な説明】

【図１】本発明の実施の形態のノード再開通知の説明図
である。

【図２】本発明の実施の形態のノードの制御処理部の説
明図である。

【図３】本発明の実施の形態のパケットのフォーマット
説明図である。

【図４】本発明の実施の形態の再開通知のシーケンス説
明図である。

【図５】本発明の実施の形態の再開通知の同報処理のフ
ローチャートである。

【図６】従来例のノード再開通知の説明図である。

【符号の説明】

１ａ〜１ｎ 端末 ２ａ〜２ｋ センタ ＰＳａ〜ＰＳｍ ノード

Claims (3)

【特許請求の範囲】
1. 【請求項１】 複数の端末間或いは複数の端末と任意数
   のセンタとの間を接続し、パケット交換処理を行う複数
   のノードを含むパケット・ネットワークに於いて、 前記ノードは、通信相手ノードリストを保持し、パケッ
   ト交換処理の再開時に、該通信相手ノードリストを付加
   した再開通知パケットを送出し、該再開通知パケットを
   受信したノードは、該通信相手ノードリストを基に、該
   再開通知パケットを送出するノードを選択する過程を含
   むことを特徴とするノード再開通知方法。
2. 【請求項２】 各ノードがメッシュ接続構成のパケット
   ・ネットワークに於いて、前記ノードのパケット交換処
   理の再開時に、前記通信相手ノードリストに従ったノー
   ドに対してのみ、前記再開通知パケットを送出する過程
   を含むことを特徴とする請求項１記載のノード再開通知
   方法。
3. 【請求項３】 ツリー接続構成とメッシュ接続構成とか
   らなるパケット・ネットワークに於いて、前記ツリー接
   続構成のノードがパケット交換処理の再開時に、該ツリ
   ー接続構成の直上位のノードに対して、前記通信相手ノ
   ードリストを付加した再開通知パケットを送出し、該再
   開通知パケットを受信した前記メッシュ接続構成のノー
   ドは、該再開通知パケットに付加された通信相手ノード
   リストに従ったノードに対してのみ、該再開通知パケッ
   トを送出する過程を含むことを特徴とする請求項１記載
   のノード再開通知方法。