特許 5778357 ネットワークシステムおよびその制御方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5778357

(24)【登録日】2015年7月17日

(45)【発行日】2015年9月16日

(54)【発明の名称】ネットワークシステムおよびその制御方法

(51)【国際特許分類】

   H04L 12/751 20130101AFI20150827BHJP

   H04L 12/721 20130101ALI20150827BHJP

【ＦＩ】

   H04L12/751

   H04L12/721 Z

【請求項の数】12

【全頁数】22

(21)【出願番号】特願2014-552076(P2014-552076)

(86)(22)【出願日】2013年12月11日

(86)【国際出願番号】JP2013083267

(87)【国際公開番号】WO2014092138

(87)【国際公開日】20140619

【審査請求日】2015年1月15日

(31)【優先権主張番号】特願2012-270972(P2012-270972)

(32)【優先日】2012年12月12日

(33)【優先権主張国】JP

【早期審査対象出願】

(73)【特許権者】

【識別番号】000005290

【氏名又は名称】古河電気工業株式会社

(74)【代理人】

【識別番号】100130247

【弁理士】

【氏名又は名称】江村 美彦

(72)【発明者】

【氏名】熊谷 篤

(72)【発明者】

【氏名】三浦 昌之

(72)【発明者】

【氏名】尾高 邦雄

【審査官】 松崎 孝大

(56)【参考文献】

【文献】 特開２００６−２６１８０６（ＪＰ，Ａ）

【文献】 国際公開第２０１２／０６４４５９（ＷＯ，Ａ２）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７５１

Ｈ０４Ｌ １２／７２１

(57)【特許請求の範囲】

【請求項1】

複数のノードがリンクによって通信可能に接続されたネットワークシステムにおいて、
前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信手段によってそれぞれ送信し、
前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送手段によって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新手段によって更新し、
前記更新手段は、前記ルーティングテーブルに格納されている各エントリのメトリックと、前記通知信号に格納されているメトリックとを比較し、前記通知信号に格納されているメトリックよりも、所定値大きいメトリックを有するエントリについては消去する、
ことを特徴とするネットワークシステム。

【請求項2】

前記通知信号は、前記新たなリンクのメトリックを格納しており、
前記更新手段は、前記通知信号に格納されているメトリックに、前記通知信号に格納されている前記新たなリンクのメトリックを加算して得た値よりも大きいメトリックを有するエントリについては消去する、
ことを特徴とする請求項１に記載のネットワークシステム。

【請求項3】

前記メトリックはホップ数であり、
前記更新手段は、前記通知信号に格納されているホップ数に、前記通知信号に格納されている前記新たなリンクのホップ数を加算して得た値よりも大きいホップ数を有するエントリについては消去することを特徴とする請求項１または２に記載のネットワークシステム。

【請求項4】

前記更新手段は、前記通知信号を受信した場合には、前記ルーティングテーブルに格納されている全てのエントリを消去することを特徴とする請求項１に記載のネットワークシステム。

【請求項5】

前記送信手段は、前記通知信号に自ノードを特定するための情報を付与して送信することを特徴とする請求項１乃至４のいずれか１項に記載のネットワークシステム。

【請求項6】

前記送信手段は、前記通知信号が複数送信される場合に対応するために、前記通知信号を識別するための識別情報を有していることを特徴とする請求項１乃至５のいずれか１項に記載のネットワークシステム。

【請求項7】

複数のノードがリンクによって通信可能に接続されたネットワークシステムにおいて、
前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信手段によってそれぞれ送信し、
前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送手段によって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新手段によって更新し、
前記第１ノードが新規に起動されたノードである場合、前記第１および第２ノードは、新規に起動されたことを示す情報を他のノードに対して送信し、
前記他のノードは、前記新規に起動されたことを示す情報を受信した場合には、前記第１ノードに対するブロックを解除する、
ことを特徴とするネットワークシステム。

【請求項8】

前記新規に起動されたことを示す情報は、前記第１ノードが送信することを特徴とする請求項７に記載のネットワークシステム。

【請求項9】

前記他のノードは、前記新規に起動されたことを示す情報を受信した場合には、前記第１ノードに関する経路情報を消去する、
ことを特徴とする請求項７または８に記載のネットワークシステム。

【請求項10】

前記新規に起動されたことを示す情報は、前記通知信号に付加されて送信されることを特徴とする請求項７または８に記載のネットワークシステム。

【請求項11】

配電線遠方監視制御に用いることを特徴とする請求項１乃至１０のいずれか１項に記載のネットワークシステム。

【請求項12】

複数のノードがリンクによって通信可能に接続されたネットワークシステムの制御方法において、
前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信ステップによってそれぞれ送信し、
前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送ステップによって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新ステップによって更新し、
前記更新ステップは、前記ルーティングテーブルに格納されている各エントリのメトリックと、前記通知信号に格納されているメトリックとを比較し、前記通知信号に格納されているメトリックよりも、所定値大きいメトリックを有するエントリについては消去する、
ことを特徴とするネットワークシステムの制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ネットワークシステムおよびその制御方法に関するものである。

【背景技術】

【0002】

特許文献１には、ＩＰを適用した配電線遠方監視制御通信方式に関する技術が開示されている。この技術は、リング状ネットワ−クを使用し、ＳＷ−ＨＵＢ（スイッチングハブ）を用いて冗長化を行っている。このようなネットワーク構成では、ＩＥＥＥ（Institute of Electrical and Electronics
Engineers）の標準規格である非特許文献１に示すＳＴＰ（スパニングツリープロトコル）機能を用いることにより、通常時、データがループし、永久に循環することなしに通信経路の二重化が可能になる。

【0003】

このようなリング状ネットワークから分岐された位置にある子局では、分岐された通信経路に障害が発生した場合には孤立してしまい、通信ができなくなるという問題があった。

【0004】

そこで、同一リング状ネットワーク上の異なる２点から分岐した通信線同士を接続するか、または他のリング状ネットワークに接続し、メッシュ状のネットワ−クを構築し、各子局までの通信経路を多重化することで、分岐された子局に接続された通信経路の１つに障害が生じた場合でも通信を行うことが可能となる。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００５−２１０８１８号公報

【非特許文献】

【0006】

【非特許文献1】ＩＥＥＥ８０２．１Ｄ

【発明の概要】

【発明が解決しようとする課題】

【0007】

ところで、特許文献１に開示された技術において、ＳＴＰを使用した場合、リンク等の状態が変化した際、比較的長い通信不能な時間が発生するという問題がある。この通信不能となる時間は、一般的なネットワークでは殆ど問題にならないが、特に、配電線遠方監視や制御を目的とするネットワークではリアルタイムの対応が重要であることから問題となる。

【0008】

また、ネットワーク内に未起動状態のノードが存在する場合に、他のノードが経路探索を実行すると、未起動状態のノードは応答しないことから、この経路探索は失敗に終わる。経路探索が失敗に終わった場合に成功するまで探索を繰り返すことを防ぐために、他のノードは再度の経路要求を一定時間送信できないブロック状態とされる（例えば、ＡＯＤＶ ６．５参照）。しかしながら、他のノードがこのようなブロック状態になっている場合に、未起動状態のノードが起動状態になっても、通信不能状態が一定時間継続してしまうという問題点がある。

【0009】

そこで、本発明は、ネットワークのリンク等の状態が変化した場合でも経路を迅速に最適化することが可能なネットワークシステムおよびその制御方法を提供することを目的としている。

【課題を解決するための手段】

【0010】

上記課題を解決するために、本発明は、複数のノードがリンクによって通信可能に接続されたネットワークシステムにおいて、前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信手段によってそれぞれ送信し、前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送手段によって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新手段によって更新し、前記更新手段は、前記ルーティングテーブルに格納されている各エントリのメトリックと、前記通知信号に格納されているメトリックとを比較し、前記通知信号に格納されているメトリックよりも、所定値大きいメトリックを有するエントリについては消去する、ことを特徴とする。
このような構成によれば、ネットワークのリンク等の状態が変化した場合でも経路を迅速に最適化することが可能となる。

【0012】

また、本発明の一側面は、前記通知信号は、前記新たなリンクのメトリックを格納しており、前記更新手段は、前記通知信号に格納されているメトリックに、前記通知信号に格納されている前記新たなリンクのメトリックを加算して得た値よりも大きいメトリックを有するエントリについては消去する、ことを特徴とする。
このような構成によれば、新たなリンクのメトリックが任意の値であっても、効率良く経路を最適化することができる。

【0013】

また、本発明の一側面は、前記メトリックはホップ数であり、前記更新手段は、前記通知信号に格納されているホップ数に、前記通知信号に格納されている前記新たなリンクのホップ数を加算して得た値よりも大きいホップ数を有するエントリについては消去することを特徴とする。
このような構成によれば、ホップ数に基づいて、簡易な計算で効率良く経路を最適化することができる。

【0014】

また、本発明の一側面は、前記更新手段は、前記通知信号を受信した場合には、前記ルーティングテーブルに格納されている全てのエントリを消去することを特徴とする。
このような構成によれば、メトリックに拘わらず一括して消去することで、判定処理を簡易化することができる。

【0015】

また、本発明の一側面は、前記送信手段は、前記通知信号に自ノードを特定するための情報を付与して送信することを特徴とする。
このような構成によれば、既に受信した通知信号か否かを判定することが可能になる。

【0016】

また、本発明の一側面は、前記送信手段は、前記通知信号が複数送信される場合に対応するために、前記通知信号を識別するための識別情報を有していることを特徴とする。
このような構成によれば、同一の通知信号か否かを判定することができるので、重複した処理の発生を回避することができる。

【0017】

また、本発明は、複数のノードがリンクによって通信可能に接続されたネットワークシステムにおいて、前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信手段によってそれぞれ送信し、前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送手段によって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新手段によって更新し、前記第１ノードが新規に起動されたノードである場合、前記第１および第２ノードは、新規に起動されたことを示す情報を他のノードに対して送信し、前記他のノードは、前記新規に起動されたことを示す情報を受信した場合には、前記第１ノードに対するブロックを解除する、ことを特徴とする。
このような構成によれば、通信開始までの遅延を短縮することができる。

【0018】

また、本発明の一側面は、前記新規に起動されたことを示す情報は、前記第１ノードが送信することを特徴とする。
このような構成によれば、ネットワークにかかる負担を軽減することができる。

【0019】

また、本発明の一側面は、前記他のノードは、前記新規に起動されたことを示す情報を受信した場合には、前記第１ノードに関する経路情報を消去することを特徴とする。
このような構成によれば、通信開始までの遅延を短縮することができる。

【0020】

また、本発明の一側面は、前記新規に起動されたことを示す情報は、前記通知信号に付加されて送信されることを特徴とする。
このような構成によれば、ネットワークのリンク等の状態が変化したことを通知するとともに、新規に起動されたノードが存在することを併せて通知することができる。

【0021】

また、本発明の一側面は、配電線遠方監視制御に用いることを特徴とする。
このような構成によれば、配電線遠方監視制御用のネットワークのリンク等の状態が変化した場合でも経路を迅速に最適化することが可能となる。

【0022】

また、本発明は、複数のノードがリンクによって通信可能に接続されたネットワークシステムの制御方法において、前記ネットワークシステムを構成する所定の第１ノードと所定の第２ノードとが新たなリンクによって通信可能に接続された場合、前記第１および第２ノードは、前記新たなリンクによって通信可能に接続されたことを示す情報と、前記第１または第２ノードまでのメトリックを示す情報とを有する通知信号を、前記第１および第２ノード以外の他のノードに対して送信ステップによってそれぞれ送信し、前記通知信号を受信した他のノードは、前記通知信号のメトリックを示す情報に対して前記信号を送信した直前のノードから自己までのメトリックを加算してさらに他のノードに対して転送ステップによって転送するとともに、前記通知信号を受信した場合にルーティングテーブルに格納されている経路情報を更新ステップによって更新し、前記更新ステップは、前記ルーティングテーブルに格納されている各エントリのメトリックと、前記通知信号に格納されているメトリックとを比較し、前記通知信号に格納されているメトリックよりも、所定値大きいメトリックを有するエントリについては消去する、ことを特徴とする。
このような方法によれば、ネットワークのリンク等の状態が変化した場合でも経路を迅速に最適化することが可能となる。

【発明の効果】

【0023】

本発明によれば、ネットワークのリンク等の状態が変化した場合でも経路を迅速に最適化することが可能なネットワークシステムとネットワークシステムの制御方法を提供することができる。

【図面の簡単な説明】

【0024】

【図1】本発明の実施形態に係るネットワークシステムの構成例を示す図である。

【図2】図１に示すノードの詳細な構成例を示す図である。

【図3】図１に示すノードのルーティングテーブルの一例を示す図である。

【図4】図１に示すネットワークシステムに新たなリンクが追加された状態を示す図である。

【図5】通知信号のフォーマットの一例を示す図である。

【図6】通知信号の伝達状況とコストフィールドの値を示す図である。

【図7】通知信号によってルーティングテーブルの経路情報が消去された状態を示す図である。

【図8】経路情報が消去された後にルーティングテーブルが再設定された状態を示す図である。

【図9】ノードが新たに追加された状況を示す図である。

【図10】リンクが追加されたノードにおいて実行される処理の一例を説明するためのフローチャートである。

【図11】通知信号を受信したノードにおいて実行される処理の一例を説明するためのフローチャートである。

【図12】ルーティングテーブルの一例を示す図である。

【図13】通知信号を受信した場合に全ての経路情報を消去する実施形態を示す図である。

【図14】通知信号の他のフォーマットの一例を示す図である。

【図15】本発明の他の実施形態に係るネットワークシステムの構成例を示す図である。

【図16】図１６に示すネットワークシステムにリンクを追加した状態を示す図である。

【図17】通知信号のフォーマットの一例を示す図である。

【図18】通知信号の伝達状況とコストフィールドの値を示す図である。

【図19】通知信号によってルーティングテーブルの経路情報が消去された状態を示す図である。

【図20】経路情報が消去された後にルーティングテーブルが再設定された状態を示す図である。

【図21】起動時におけるタイムアウトの発生を示す図である。

【図22】未起動のノードが存在するネットワークの状態を示す図である。

【図23】新規起動フラグを含むＲＬＩＮＫ信号の一例を示す図である。

【図24】リンクが追加されたノードにおいて実行される処理の一例を説明するためのフローチャートである。

【図25】通知信号を受信したノードにおいて実行される処理の一例を説明するためのフローチャートである。

【図26】ブロック解除信号の一例を示す図である。

【図27】ブロック解除信号を受信したノードで実行される処理の一例を説明するためのフローチャートである。

【発明を実施するための形態】

【0025】

次に、本発明の実施形態について説明する。

【0026】

（Ａ）実施形態の構成の説明
図１は、本発明の実施形態に係るネットワークシステムの構成の一例を示す図である。なお、本発明は、例えば、高圧配電系統の監視、制御、または、計測を行う機能を有する配電線遠方監視制御等に使用されるネットワークシステムである。図１に示すように、本実施形態に係るネットワークシステムは、ノード１０−１〜１０−７およびリンク２１〜２８を有している。図２はノードの詳細な構成例を示している。なお、ノード１０−１〜１０−７は同様の構成を有しているので、以下では、これらをノード１０として説明する。図２に示すように、ノード１０は、パケット中継処理部１１、制御部１２、記憶部１３、受信部１４−１〜１４−ｎ、および、送信部１５−１〜１５−ｎを有している。

【0027】

ここで、パケット中継処理部１１は、制御部１２の制御に応じて、受信部１４−１〜１４−ｎによって受信されたパケットを、そのヘッダに格納されている情報に応じて、対応する送信部１５−１〜１５−ｎから送出する。制御部１２は、記憶部１３に記憶されているルーティングテーブル１３ａに応じて、パケット中継処理部１１を制御し、パケットを中継するとともに、後述するように通知信号であるＲＬＩＮＫに関する処理を実行する。なお、ルーティングテーブル１３ａとしては、パケットの送信先（Ｄｅｓｔｉｎａｔｉｏｎ）のＩＤまたはアドレスと、その送信先へパケットを送信する場合のネクストホップ（Ｎｅｘｔｈｏｐ）と、その送信先までのメトリックを示す情報（例えば、ホップ数等の情報）が対応付けされて経路情報として格納されている。例えば、ノード１０−５は、ノード１０−１を送信先とする経路情報として、パケットの送信先ＩＤであるＩＤ：０１と、ネクストホップとしてＩＤ：０４と、コストとして“３”を対応付けして有している。これにより、宛先ＩＤが“０１”であるパケットをノード１０−５が受信した場合には、この経路情報に基づいて、ネクストホップであるノード１０−４にパケットを転送する。

【0028】

記憶部１３は、半導体メモリによって構成され、パケットを転送するための情報であるルーティングテーブル１３ａを有するとともに、前述する通知信号に関する処理を実行するためのプログラムやデータを格納している。受信部１４−１〜１４−ｎは、リンクを介してパケットを受信する。また、送信部１５−１〜１５−ｎは、リンクを介してパケットを送信する。なお、ハイフンの後に同じ数字が付与された受信部および送信部は、同じリンクに接続されている。例えば、受信部１４−１と送信部１５−１は同じリンクに接続されている。

【0029】

つぎに、本発明の実施形態の動作について説明する。なお、以下では、ノード１０−１との間で通信が行われている場合を例に挙げて動作の概略について説明した後に、図９，１０に示すフローチャートに基づいて、各ノードにおいて実行される処理の詳細について説明する。

【0030】

図３は、ノード１０−１と通信が行われている場合において、各ノードが有しているノード１０−１に関する経路情報の一例を示す図である。図３において、各ノードの近傍に示している表は、ノード１０−１に対応する経路情報であり、ＮＸＴ（Next）は次の転送先であるネクストホップのノードＩＤを示し、また、Ｃｏｓｔは転送先へのメトリックとしてのホップ数を示している。例えば、ノード１０−４がノード１０−１と通信する際にはノード１０−２を経由する必要があるので、ＩＤ：０２のノードを経由することからＮＸＴは“０２”とされ、また、Ｃｏｓｔは２であるので“２”とされている。

【0031】

このようなネットワークシステムにおいて、図４に示すように、ノード１０−１とノード１０−５とがリンク２９によって新たに接続されたとする。このようにリンク２９が新設された場合、その両端に位置するノード１０−１とノード１０−５は、リンクが追加されたことを示す通知信号である「ＲＬＩＮＫ（Route Link）」信号を他のノードに対して送信する。

【0032】

図５は、通知信号であるＲＬＩＮＫ信号の一例を示す図である。この図に示すように、ＲＬＩＮＫ信号は、識別子フィールド、ノードＩＤフィールド、および、コストフィールドを有している。ここで、識別子フィールドは、この信号がリンクの新設を通知するＲＬＩＮＫ信号であることを示す特定のビット列が格納されたフィールドである。また、ノードＩＤフィールドは、このＲＬＩＮＫ信号の送信元のノードＩＤが格納されているフィールドである。コストフィールドは、このＲＬＩＮＫ信号が転送される毎に経路のコストが加算されるフィールドであり、初期値は“１”とされる。

【0033】

図５に示すＲＬＩＮＫ信号はリンクが新設されたノード１０−１と１０−５から送信されるが、以下ではノード１０−５から送信されるＲＬＩＮＫ信号に注目して説明する。ノード１０−５から送信されるＲＬＩＮＫ信号は、図５に示すように、ノードＩＤフィールドにノード１０−５のＩＤである“０５”が格納され、また、コストフィールドには初期値としての“１”が格納されている。図６は、ノード１０−５から他のノード１０−４およびノード１０−７等に送信されるＲＬＩＮＫ信号を示している。図６において、矢印はノード１０−５から送信されるＲＬＩＮＫ信号の流れを示し、また、矢印の近傍に付されている数字はＲＬＩＮＫ信号のコストフィールドに格納されている値を示している。ＲＬＩＮＫ信号を受信したノードは、識別子フィールドを参照してこの信号が通知信号としてのＲＬＩＮＫ信号であることを認識し、リンクが新設されたことを知る。また、ＲＬＩＮＫ信号を受信したノードは、コストフィールドに格納されている値に１を加算して、次のノードに転送するとともに、コストフィールドに格納されている値と、図６中のＣｏｓｔ値（記憶部１３のルーティングテーブル１３ａに格納されている値）を比較し、Ｃｏｓｔ値がコストフィールドに格納されている値＋１の値を上回る場合にはその経路情報を消去する。なお、Ｃｏｓｔ値がコストフィールドに格納されている値＋１の値を上回る場合に、その経路情報を消去するのは、目的ノードが、最も近い場合には、新規経路から＋１の距離に存在する可能性があるからである。

【0034】

例えば、ノード１０−５では、Ｃｏｓｔ値は“３”であり、コストフィールドに格納されている値は“１”であるので、後者に１を加えた値は２であり、Ｃｏｓｔ値の方が大きいことから、ノード１０−５ではノード１０−１を送信先とする経路情報は消去されるとともに、ＲＬＩＮＫ信号がノード１０−４とノード１０−７に転送される。ノード１０−４では、Ｃｏｓｔ値は“２”であり、コストフィールドに格納されている値は“１”であるので、後者に“１”を加えた値は“２”であることから、ノード１０−４ではノード１０−１を送信先とする経路情報は消去されず、コストフィールドに“１”が加算されたＲＬＩＮＫ信号がノード１０−２とノード１０−６に転送される。一方、ノード１０−７では、Ｃｏｓｔ値は“４”であり、コストフィールドに格納されている値は“１”であるので、後者に１を加えた値は２であり、Ｃｏｓｔ値の方が大きいことから、ノード１０−７ではノード１０−１を送信先とする経路情報は消去されるとともに、コストフィールドに“１”が加算されたＲＬＩＮＫ信号がノード１０−６に転送される。図７は以上の動作によって経路情報が消去された状態を示す図である。図７では、ノード１０−５とノード１０−７の経路情報（ノード１０−１を送信先とする経路情報）が消去されている。

【0035】

経路情報が消去された後に、消去された送信先への通信要求がなされた場合には、例えば、ＲＲＥＱ（Route Request）が実行され、経路の探索が実行される。これにより、ルーティングテーブルのノード１０−１を送信先とする経路情報が図８に示すように更新される。図８では、ノード１０−５の経路情報が、図３に示すＮＸＴ＝０４、Ｃｏｓｔ＝３から、ＮＸＴ＝０１、Ｃｏｓｔ＝１に更新されている。また、ノード１０−７の経路情報が、図３に示すＮＸＴ＝０６、Ｃｏｓｔ＝４から、ＮＸＴ＝０５、Ｃｏｓｔ＝２に更新されている。これにより、ノード１０−５は、ノード１０−１とリンク２９を介して通信を行い、また、ノード１０−７はノード１０−５を介してノード１０−１と通信を行うことになる。なお、これら以外のノードについては、ルーティングテーブル１３ａのノード１０−１を送信先とする経路情報は更新されていないので、図３の場合と同様の経路により通信が行われる。

【0036】

以上に説明したように、本発明の実施形態では、リンクが新たに追加された場合には、リンクの両端のノードがＲＬＩＮＫ信号を送信し、このＲＬＩＮＫ信号を受けたノードでは、リンクが新設されたことを知ることができる。また、このＲＬＩＮＫ信号を受けたノードでは、コストフィールドの値と、ルーティングテーブルの値とを比較し、コストフィールドの値に“１”を加算した値が、ルーティングテーブルのＣｏｓｔ値よりも大きい場合には、その経路情報を消去するようにしたので、新たな経路が存在し得る経路情報のみを消去することにより、経路を迅速に最適化することができる。

【0037】

なお、新規ノードが接続されて初めてのノードの場合には、枝が増加しただけであるので、ＲＬＩＮＫ信号は送信しない。例えば、図９に示すように、ノード１０−８がリンク３０によって追加された場合、分岐する枝が増えただけで、新たな経路は生じないことから、この場合、ノード１０−８はＲＬＩＮＫ信号を送信しない。

【0038】

つぎに、図１０，１１を参照して、各ノードにおいて実行される処理について説明する。図１０はリンクが追加された場合に実行される処理の流れの一例を説明するためのフローチャートである。このフローチャートの処理が開始されると、以下のステップが実行される。

【0039】

ステップＳ１では、制御部１２は、他のノードとのリンクが新設されたか否かを判定し、リンクが新設されたと判定した場合（ステップＳ１：Ｙｅｓ）にはステップＳ２に進み、それ以外の場合（ステップＳ１：Ｎｏ）には処理を終了する。例えば、図４に示すようにノード１０−１とノード１０−５がリンク２９によって接続された場合にはＹｅｓと判定されてステップＳ２に進む。

【0040】

ステップＳ２では、制御部１２は、新設されたリンクの両端のノードが、新設された以外にも既存のリンクを双方ともに有するか否かを判定し、既存のリンクを有すると判定した場合（ステップＳ２：Ｙｅｓ）にはステップＳ３に進み、それ以外の場合（ステップＳ２：Ｎｏ）には処理を終了する。例えば、ノード１０−５の場合には、新設されたリンク２９以外にも既存のリンク２５，２７が存在するので、ステップＳ３に進む。なお、このステップは、例えば、図９に示すノード１０−８がＲＬＩＮＫ信号を送信しないようにするための処理である。

【0041】

ステップＳ３では、制御部１２は、自ノードのノードＩＤを取得する。例えば、ノード１０−５の場合には、制御部１２は記憶部１３からノードＩＤとして“０５”を取得する。

【0042】

ステップＳ４では、制御部１２は、ステップＳ３で取得した自ノードのノードＩＤをＲＬＩＮＫのノードＩＤフィールドに格納する。例えば、ノード１０−５の場合には、制御部１２はノードＩＤである“０５”をノードＩＤフィールドに格納する。

【0043】

ステップＳ５では、制御部１２は、コストフィールドに初期値“１”を格納する。例えば、ノード１０−５の場合には、制御部１２は初期値である“１”をコストフィールドに格納する。

【0044】

ステップＳ６では、制御部１２は、送信部１５−１〜１５−ｎを介して他のノードに対してＲＬＩＮＫ信号を送信する。例えば、ノード１０−５の場合、制御部１２は、リンク２５およびリンク２７に対応する送信部からＲＬＩＮＫ信号を送信する。

【0045】

ステップＳ７では、制御部１２は、ルーティングテーブル１３ａに格納されている経路情報のうち、Ｃｏｓｔ値が“３”以上の経路情報を消去する。例えば、ノード１０−５の場合、制御部１２は、ルーティングテーブル１３ａに格納されている経路情報のうち、コストが“３”以上の経路情報であるノード１０−１とノード１０−３を送信先とする経路情報を消去する。

【0046】

なお、同様の処理は、リンク２９が新設されたノード１０−１でも実行される。

【0047】

以上の処理により、新たなリンクが接続された場合には、リンクが新設されたことを示す識別子と、自己のノードＩＤとを有し、コストが“１”であるＲＬＩＮＫ信号を他のノードに対して送信することができる。また、ステップＳ２の処理により、既存のリンクが存在するか否かを判定するようにしたので、例えば、図９に示すように分岐する枝が増えただけで、新たな経路は生じない場合には、ＲＬＩＮＫ信号を送信しないようにすることができる。

【0048】

つぎに、図１１を参照して、図１０の処理によって送信されたＲＬＩＮＫ信号を受信したノードにおいて実行される処理の一例について説明する。図１１に示す処理が実行されると、以下のステップが実行される。

【0049】

ステップＳ２１では、制御部１２は、ＲＬＩＮＫ信号を受信したか否かを判定し、ＲＬＩＮＫ信号を受信したと判定した場合（ステップＳ２１：Ｙｅｓ）にはステップＳ２２に進み、それ以外の場合（ステップＳ２１：Ｎｏ）には処理を終了する。例えば、ノード１０−７において、ＲＬＩＮＫ信号を受信した場合には、Ｙｅｓと判定されてステップＳ２２に進む。

【0050】

ステップＳ２２では、制御部１２は、受信したＲＬＩＮＫ信号のノードＩＤフィールドからノードＩＤを取得する。例えば、ノード１０−７の場合には、ノードＩＤフィールドからノードＩＤとして“０５”を取得する。なお、取得したノードＩＤは、直前に同じＩＤのＲＬＩＮＫ信号を受信した場合には、重複して送信されたことを示すため、後に受信したＲＬＩＮＫ信号については無視するようにする。

【0051】

ステップＳ２３では、制御部１２は、受信したＲＬＩＮＫ信号のコストフィールドからコスト値を取得する。例えば、ノード１０−７の場合には、コストフィールドからコスト値として“１”を取得する。

【0052】

ステップＳ２４では、制御部１２は、ステップＳ２３で取得したコストフィールドの値に“１”を加算する。例えば、ノード１０−７の場合には、コストフィールドの値に“１”を加算するので、“２”となる。

【0053】

ステップＳ２５では、制御部１２は、ステップＳ２４で、“１”が加算されたコストフィールドの値を、ＲＬＩＮＫ信号のコストフィールドに戻して、他のノードに対して送信する。例えば、ノード１０−７の場合には、“２”がコストフィールドに格納されたＲＬＩＮＫ信号がノード１０−６に転送される。

【0054】

ステップＳ２６では、制御部１２は、ステップＳ２４で“１”が加算されたコストフィールドの値と、ルーティングテーブルに格納されている各経路情報のコスト値とを比較し、現在のコスト値の方が小さい経路情報が存在する場合（ステップＳ２６：Ｙｅｓ）にはステップＳ２７に進み、それ以外の場合（ステップＳ２６：Ｎｏ）には処理を終了する。例えば、ノード１０−７の場合、図１２（Ａ）に示すルーティングテーブル１３ａを有している。この図１２では、送信先であるＤｅｓｔｉｎａｔｉｏｎがＩＤ：０１であるノード１０−１の場合、転送先であるＮｅｘｔ ｈｏｐはＩＤ：０６であるノード１０−６であり、メトリックであるＣｏｕｎｔは“４”である。ステップＳ２６において、ステップＳ２４で“１”が加算されたコストフィールドの値は“２”であり、ルーティングテーブル１３ａに格納されているＣｏｕｎｔ値には、“３”以上の経路情報が存在しているので、Ｙｅｓと判定されてステップＳ２７に進む。

【0055】

ステップＳ２７では、制御部１２は、ルーティングテーブルからＣｏｕｎｔ値が“３”以上の経路情報を消去する。例えば、ノード１０−７の場合には、図１２（Ｂ）に示すように、送信先であるＤｅｓｔｉｎａｔｉｏｎが“０１”と“０３”の経路情報が消去される。

【0056】

なお、経路情報が消去された後に、消去された経路情報に含まれる送信先に対する通信要求がなされた場合には、ＲＲＥＱにより、経路が再構成される。この結果、例えば、図１２（Ｃ）に示すようなルーティングテーブル１３ａが再構成されることになる。図１２（Ｃ）では、ノード１０−１とノード１０−３を送信先とする経路情報（ハッチングが施された経路情報）が再構成されている。

【0057】

以上の処理によれば、ＲＬＩＮＫ信号を受信した場合には、コストフィールドの値に“１”を加算して他のノードに転送するとともに、“１”が加算されたコストフィールドの値と、ルーティングテーブルに格納されている現在のコスト値とを比較し、現在のコスト値の方が小さい場合には経路情報が消去される。これにより、新規なリンクが追加された場合には、新たな経路が存在し得る経路のみを消去するようにできるので、経路の最適化を迅速に行うことができる。

【0058】

（Ｃ）変形実施形態の説明
以上の実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、以上の実施形態では、ＲＬＩＮＫ信号のコストフィールドに格納されている値と、ルーティングテーブルのコスト値を比較し、比較結果に基づいて経路情報を消去するようにしたが、例えば、図１３に示すように、ＲＬＩＮＫ信号を受信したノードは、コスト値の如何によらず、全ての経路情報を消去するようにしてもよい。このような構成によれば、一律に消去することで、処理を簡単にすることができる。

【0059】

また、以上の実施形態では、ＲＬＩＮＫ信号としては図５に示すフォーマットの信号を用いるようにしたが、例えば、図１４に示すようなフォーマットの信号を用いるようにしてもよい。図１４の例では、図５の場合に比較して、ＲＬＩＮＫ ＩＤが追加されている。これ以外の構成は、図５の場合と同様である。ここで、ＲＬＩＮＫ ＩＤは各ＲＬＩＮＫ信号に対して個別に与えられるユニークな識別子（この例では「ａｂ」）であり、複数のＲＬＩＮＫ信号が送信された場合に、区別する目的で用いられる。このようなＲＬＩＮＫ信号を用いれば、例えば、ノードＩＤとＲＬＩＮＫ ＩＤの双方が同じである信号を重複して受信した場合には、同一信号として無視することで、重複した処理がされることを防止できる。

【0060】

また、以上の実施形態では、各ノードにノードＩＤを付与し、このノードＩＤに基づいてノードを識別するようにしたが、ＩＤではなく、例えば、各ノードに対してアドレス付与し、このアドレスに基づいて識別するようにしてもよい。

【0061】

また、以上の実施形態では、メトリックとしてホップ数を用いる構成としたが、これ以外の指標をメトリックとして用いるようにしてもよい。例えば、ＩＧＲＰ（Interior Gateway Routing Protocol）のように帯域幅や信頼性等の情報を複合的に採用してメトリックとしてもよい。

【0062】

また、以上の実施形態では、リンク２１〜２９は、メトリックが全て１である場合を例に挙げて説明したが、例えば、図１５に示すように、リンクのメトリックが１以外であってもよい。図１５では、リンク２４，２５，２６のメトリックが“２”とされ、それ以外は“１”とされている。また、図１５において、各ノードの近傍に示している表は、ノード１０−１に対応する経路情報である。例えば、ノード１０−５の近傍の表に示す「ＮＸＴ ｔｏ １：４」はＩＤが“１”であるノード１０−１へパケットを転送する場合の次の転送先であるネクストホップ“４”を示している。「Ｃｏｓｔ ｔｏ ＩＤ １：５」はＩＤが“１”であるノード１０−１までのメトリックが“５”であることを示している。また、「Ｃｏｓｔ ｔｏ ＮＸＴ：２」は次の転送先であるネクストホップのノード１０−４までのメトリックが“２”であることを示している。なお、図１５では、ノード１０−１の近傍の表における「ＮＸＴ ｔｏ １：−」の“−”は空欄を示し、「Ｃｏｓｔ
ｔｏ ＩＤ １：０」は自分自身であるノード１０−１までのメトリックは“０”であることを示し、また、「Ｃｏｓｔ ｔｏ ＮＸＴ：−」の“−”は前述と同様に空欄を示している。

【0063】

図１５に示すネットワークに対して、図１６に示すように、メトリックが“２”であるリンク２９がノード１０−１とノード１０−５の間に接続されたとする。この場合には、図１７に示すようなＲＬＩＮＫ信号がノード１０−１とノード１０−５から送信される。なお、図１７では、図１４に示すＲＬＩＮＫ信号に対して、「ニューリンクのコストフィールド」が追加されている。これ以外の構成は、図１４の場合と同様である。ここで、ニューリンクのコストフィールドは、新たに追加されたリンク（ニューリンク）のコスト（メトリック）が格納されるフィールドである。例えば、図１６の例では、リンク２９のコストである“２”が格納される。

【0064】

図１８はＲＬＩＮＫ信号の流れを説明する図である。図１８に示す矢印はノード１０−５から送信されるＲＬＩＮＫ信号の流れを示し、また、矢印の近傍に付されている数字はＲＬＩＮＫ信号のコストフィールドに格納されている値を示している。ＲＬＩＮＫ信号を受信したノードは、識別子フィールドを参照してこの信号が通知信号としてのＲＬＩＮＫ信号であることを認識し、リンクが新設されたことを知る。また、ＲＬＩＮＫ信号を受信したノードは、コストフィールドに格納されている値に、直前のノードからそのノードまでのコストを加算して、次のノードに転送するとともに、コストフィールドに格納されている値と、図１８中のＣｏｓｔ ｔｏ ＩＤ１：に続く数値を比較し、ｔｏ ＩＤ１：に続く数値が、コストフィールドに格納されている値にニューリンクのコストフィールドの値を加算して得た値を上回る場合にはその経路情報を消去する。

【0065】

例えば、ノード１０−５では、Ｃｏｓｔ ｔｏ ＩＤ１：に続く数値は“５”であり、コストフィールドに格納されている値は“１”であるので、後者にニューリンクのコストフィールドの値２を加えた値は“３”であり、“５”の方が大きいことから、ノード１０−５ではノード１０−１を送信先とする経路情報は消去されるとともに、ＲＬＩＮＫ信号がノード１０−４とノード１０−７に転送される。ノード１０−４では、Ｃｏｓｔ ｔｏ
ＩＤ１：に続く数値は“３”であり、コストフィールドに格納されている値は“３”であるので、後者に“２”を加えた値は“５”であることから、ノード１０−４ではノード１０−１を送信先とする経路情報は消去されず、コストフィールドに“２”が加算されたＲＬＩＮＫ信号がノード１０−２とノード１０−６に転送される。一方、ノード１０−７では、Ｃｏｓｔ値は“６”であり、コストフィールドに格納されている値は“１”であるので、後者にニューリンクのコストフィールドの値“２”を加えた値は“３”であり、Ｃｏｓｔ値の方が大きいことから、ノード１０−７ではノード１０−１を送信先とする経路情報は消去されるとともに、コストフィールドに“１”が加算されたＲＬＩＮＫ信号がノード１０−６に転送される。さらに、ノード１０−２では、Ｃｏｓｔ値は“１”であり、コストフィールドに格納されている値はリンク２４のメトリックである“２”を加算して得た“５”であるので、後者にニューリンクのコストフィールドの値“２”を加えた値は“７”であり、Ｃｏｓｔ値の方が小さいことから、ノード１０−２ではノード１０−１を送信先とする経路情報は消去されない。そして、コストフィールドにリンク２４の“２”が加算されたＲＬＩＮＫ信号がノード１０−６に転送される。図１９は以上の動作によって経路情報が消去された状態を示す図である。図１９では、ノード１０−５とノード１０−７の経路情報（ノード１０−１を送信先とする経路情報）が消去されている。

【0066】

経路情報が消去された後に、消去された送信先への通信要求がなされた場合には、例えば、ＲＲＥＱが実行され、経路の探索が実行される。これにより、ルーティングテーブルのノード１０−１を送信先とする経路情報が図２０に示すように更新される。図２０では、ノード１０−５の経路情報が、ＮＸＴ ｔｏ １：１、Ｃｏｓｔ ｔｏ ＩＤ１：２、Ｃｏｓｔ ｔｏ ＮＸＴ ：２に更新されている。また、ノード１０−７の経路情報が、ＮＸＴ ｔｏ １：５、Ｃｏｓｔ ｔｏ ＩＤ１：３、Ｃｏｓｔ ｔｏ ＮＸＴ ：１に更新されている。これにより、ノード１０−５は、ノード１０−１とリンク２９を介して通信を行い、また、ノード１０−７はノード１０−５を介してノード１０−１と通信を行うことになる。なお、これら以外のノードについては、ルーティングテーブル１３ａのノード１０−１を送信先とする経路情報は更新されていないので、図３の場合と同様の経路により通信が行われる。

【0067】

なお、図１７に示すＲＬＩＮＫ信号では、ニューリンクのコストフィールドを設けるようにしたが、例えば、このニューリンクのコストフィールドを設けずに、コストフィールドに、ニューリンクのコストフィールドの値を初期値として格納するようにしてもよい。そのような構成によれば、ＲＬＩＮＫ信号のデータ量を減らすことができる。

【0068】

また、図１２に示すルーティングテーブル１３ａは一例であって、これ以外の情報を有するようにしてもよい。例えば、その経路情報の有効期間を示す情報等を有するようにしてもよい。

【0069】

また、図１０に示すフローチャートでは、ステップＳ６でＲＬＩＮＫ信号を送信した後に、ステップＳ７で自ノードの経路情報を消去するようにしたが、自ノードの経路情報を消去した後にＲＬＩＮＫ信号を送信するようにしてもよい。

【0070】

また、図１に示す実施形態では、７つのノード１０−１〜１０−７と、８つのリンク２１〜２８を有するようにしたが、これ以外の数のノードとリンクを有するようにしてもよい。また、ノードとリンクの接続態様は、図１の例には限定されない。

【0071】

また、図５に示すように、ＲＬＩＮＫ信号のコストフィールドの初期値を“１”に設定して送信するようにしたが、もちろん、これ以外の値（例えば、“０”）に設定するようにしてもよい。

【0072】

また、図５に示すように、ＲＬＩＮＫ信号には、ノードＩＤフィールドを設けるようにしたが、このノードＩＤフィールドは設けなくてもよい。識別子フィールドによってＲＬＩＮＫ信号であることを認識し、コストフィールドによって消去の要否を判定できるからである。

【0073】

また、以上の実施形態では、新たなリンクが追加された場合の処理を中心にして説明したが、本願発明は、前述したように、高圧配電系統の監視等を行う機能を有する配電線遠方監視制御等に利用されることを想定しているので、停電が発生した場合には、停電解消後に直ちに通信可能となることが要求される。ところで、現状のルーティング方式では、「経路探索タイムアウト」と呼ばれるタイムアウトが生じ、このタイムアウトが起動時間を決める支配的な要因なっている。図２１を参照して説明する。この図の例では、ノード１０−１〜１０−３が接続されており、図の縦方向は時間の経過を示している。図２１の上段の例では、ノード１０−１，１０−３は起動状態であり、ノード１０−２は未起動状態である。このような場合に、未起動状態のノード１０−２に対して、例えば、ノード１０−１から経路探索が実行されると、この経路探索は失敗に終わる。経路探索が失敗に終わった場合、制限がなければ、成功するまで探索が繰り返される。このため、経路探索の乱発を防ぐために、経路探索に失敗した場合、例えば、最初の経路探索のタイムアウト時間の２倍以上の時間が経過しないと、再度の経路要求が送信できないブロック状態とされる（例えば、ＡＯＤＶ ６．５参照）。このようなブロック状態（以下では「第1ブロック状態」と称する）は一定期間継続されるため、その間に、図２１の中段に示すようにノード１０−２が起動状態になっても、通信できない状態が継続することから、通信開始のタイミングが遅延する要因となる。そして、この状態が終了すると、図２１の下段に示すようにタイムアウトが完了し、経路探索に成功した場合にはノード１０−２と通信可能な状態となる。

【0074】

また、ノードが停止と復帰を繰り返すような場合には、前回の動作時における経路情報が各ノードに残存している可能性がある。このような残存した古い情報によって誤動作を生じないようにするために、各ノードでは、古い情報が消滅するまで、経路更新要求をブロックする処理が行われている（例えば、ＡＯＤＶ ＲＦＣ３５６１ ６．１３ Ｐ２７）。このようなブロック状態（以下では「第２ブロック状態」と称する）もノード起動後の通信開始のタイミングが遅延する要因となる。

【0075】

本実施形態では、前述した２種類のブロックによる通信開始の遅れを防ぐため、ブロック状態を解除するための信号を新規に起動されたノードがブロードキャストによってネットワーク全体に向けて送信する。図２２は、このような動作を実行するネットワークの一例を示している。図２２において、交差線のハッチングが施されたノード１０−３〜１０−６は起動状態のノードを示し、斜線のハッチングが施されたノード１０−２，１０−７，１０−８はブロック状態のノードを示し、ハッチング無しのノード１０−１は新規起動されたノードを示している。このような状態において、新規起動されたノード１０−１は、図２３に示すようなＲＬＩＮＫ信号を他のノードに対してブロードキャストにて送信する。なお、図２３に示すＲＬＩＮＫ信号は図１４に示すＲＬＩＮＫ信号と比較すると、新規起動ノードフラグが追加されている。ここで、新規起動ノードフラグは、値が“１”の場合には、当該ノードが新規起動されたノードであることを示すフラグである。このようなＲＬＮＫ信号を受信した周辺のノードは、新規起動ノードフラグが“１”であることから、新規起動されたノード（図２２ではノード１０−１）が存在することを認識し、ノードＩＤフィールドの情報を参照し、このノードをブロックしている場合には、このノードに対する第１ブロック状態を解除する。また、経路情報を参照し、このノードに関する経路情報が存在する場合には、このノードに関する旧来の経路情報を削除することで、第２ブロック状態の原因を排除する。これにより、新規起動されたノードが存在する場合であっても、通信開始が遅延されることを防止できる。なお、新規起動されたノードに隣接するノードがＲＬＩＮＫを送信する場合や、新規リンクが新規起動ノードを有しない場合（線路のみの増設の場合）は、図２３に示す新規起動ノードフラグを“０”（オフ）の状態にして送信することで、前述の場合と区別することができる。なお、以上では、新規に起動されたノードから、新規起動されたことを示す情報を送信するようにしたが、このような方法によれば、隣接するノードが送信する場合に比較してネットワークにかかる負担を軽減することができる。すなわち、隣接するノードから送信する場合には、未起動の状態で多くの情報を送信することから、この情報によってネットワークに負担がかかる。一方、新規起動されたノードから送信する場合には、起動が完了するまで待つ必要があるが、不必要に情報が送信されないので、ネットワークにかかる負担を軽減できる。

【0076】

つぎに、図２４および図２５を参照して、前述した動作の詳細を説明する。まず、図２４は、リンクが追加されたノードにおいて実行される処理の一例を説明するためのフローチャートである。なお、この図において、図１０と対応する部分には同一の符号を付してあるのでその説明は省略する。図２４は、図１０と比較すると、ステップＳ８，Ｓ９の処理が追加されており、それ以外は図１０の場合と同様である。ステップＳ８では、自身が新規起動ノードであるか否かを判定し、自身が新規起動ノードであると判定した場合（ステップＳ８：Ｙｅｓ）にはステップＳ９に進み、それ以外の場合（ステップＳ８：Ｎｏ）には処理を終了する。ステップＳ９では、図２３に示す新規起動ノードフラグをオン（＝“１”）の状態に設定し、ステップＳ３に進み、前述の場合と同様の処理を実行する。以上の処理によれば、自身が新規起動ノードの場合には、新規起動ノードをオンの状態にしたＲＬＩＮＫ信号を送信することになる。

【0077】

つぎに、図２５を参照して、ＲＬＩＮＫ信号を受信したノードにおいて実行される処理の一例について説明する。なお、この図において、図１１と対応する部分には同一の符号を付してあるのでその説明は省略する。図２５は、図１１と比較すると、ステップＳ２８〜Ｓ３１の処理が追加されており、それ以外は図１１の場合と同様である。ステップＳ２８では、ステップＳ２１で受信したＲＬＩＮＫ信号の新規起動フラグ（図２３参照）がオンの状態であるか否かを判定し、オンの状態であると判定した場合（ステップＳ２８：Ｙｅｓ）にはステップＳ２９に進み、それ以外の場合（ステップＳ２８：Ｎｏ）には処理を終了する。ステップＳ２９では、該当ノードをブロック中か否かを判定し、ブロック中と判定した場合（ステップＳ２９：Ｙｅｓ）にはステップＳ３０に進み、それ以外の場合（ステップＳ２９：Ｎｏ）にはステップＳ３１に進む。ステップＳ３０では、該当ノードに対するブロックを解除する。例えば、図２２の例では、ノード１０−１に対するブロックが解除される。これにより、第１ブロックが解除される。ステップＳ３１では、該当ノードに関連する経路情報を消去する。例えば、図２２の例では、ノード１０−１に対する経路情報が消去される。これにより第２ブロックの原因が消去される。以上の処理によれば、前述した第１ブロックを解除するとともに、第２ブロックの発生を抑制することができるので、通信開始に遅延が生じることを防止できる。

【0078】

なお、以上の実施形態では、ＲＬＩＮＫ信号に新規起動ノードフラグを付加して他のノードに新規起動の発生を通知するようにしたが、このような情報をＲＬＩＮＫ信号とは別に送るようにしてもよい。図２６は、新規起動ノードが他のノードに対してブロックを解除するように要求するブロック解除信号の構成例を示す図である。図２６の例では、識別子フィールドと、ノードＩＤフィールドを有している。ここで、識別子フィールドは、このパケットがブロック解除信号であることを示す情報が格納されている。また、ノードＩＤフィールドには、ブロック解除の対象となるノードのＩＤが格納されている。なお、このブロック解除信号の送信のタイミングは、ＲＬＩＮＫ信号の送信前でも送信後でもどちらでもよい。このようなブロック解除信号を送信することで、周辺のノードは、ノードＩＤフィールドに格納されたＩＤを有するノードがブロック解除の対象になることを認識し、前述したように、ブロックを解除するとともに、関連する情報を消去することで、前述した第１ブロックを解除するととともに、第２ブロックの発生を抑制することができる。

【0079】

図２７は、図２６に示すブロック解除信号を受信した場合の動作を説明するフローチャートである。図２７に示す処理が実行されると、以下のステップが実行される。すなわち、ステップＳ５１では、ブロック解除信号を受信したか否かを判定し、受信したと判定した場合（ステップＳ５１：Ｙｅｓ）にはステップＳ５２に進み、それ以外の場合（ステップＳ５１：Ｎｏ）には処理を終了する。ステップＳ５２では、ノードＩＤフィールドからノードＩＤを取得する。ステップＳ５４では、該当ノードをブロック中か否かを判定し、ブロック中と判定した場合（ステップＳ５４：Ｙｅｓ）にはステップＳ５５に進み、それ以外の場合（ステップＳ５４：Ｎｏ）にはステップＳ５６に進む。ステップＳ５５では、該当ノードに対するブロックを解除する。ステップＳ５６では、該当ノードに関連する経路情報を消去し、処理を終了する。以上の処理によれば、ブロック解除信号を受信した場合に、ブロックを解除するとともに、関連する経路情報を消去することができるので、前述した第１ブロックを解除するとともに、第２ブロックの発生を抑制することができるので、通信開始に遅延が生じることを防止できる。

【符号の説明】

【0080】

１０−１〜１０−８ ノード
１１ パケット中継処理部（送信手段、転送手段）
１２ 制御部（更新手段）
１３ 記憶部
１３ａ ルーティングテーブル
１４−１〜１４−ｎ 受信部
１５−１〜１５−ｎ 送信部
２１〜２９，３０ リンク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】