特許 6542816 ノード装置およびその制御方法

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

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

(11)【特許番号】6542816

(24)【登録日】2019年6月21日

(45)【発行日】2019年7月10日

(54)【発明の名称】ノード装置およびその制御方法

(51)【国際特許分類】

   H04L 12/721 20130101AFI20190628BHJP

【ＦＩ】

   H04L12/721 Z

【請求項の数】7

【全頁数】20

(21)【出願番号】特願2017-14458(P2017-14458)

(22)【出願日】2017年1月30日

(65)【公開番号】特開2018-125607(P2018-125607A)

(43)【公開日】2018年8月9日

【審査請求日】2018年4月11日

(73)【特許権者】

【識別番号】000005290

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

(74)【代理人】

【識別番号】100130247

【弁理士】

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

(74)【代理人】

【識別番号】100167863

【弁理士】

【氏名又は名称】大久保 恵

(72)【発明者】

【氏名】力宗 真寛

(72)【発明者】

【氏名】熊谷 篤

(72)【発明者】

【氏名】辻 勇斗

(72)【発明者】

【氏名】三浦 昌之

【審査官】 宮島 郁美

(56)【参考文献】

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

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

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

【文献】 特開平１１−０４１２７１（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００８／０３１０３４０（ＵＳ，Ａ１）

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

Ｈ０４Ｌ１２／００−１２／２６，１２／５０−１２／９５５

Ｈ０４Ｂ７／２４−７／２６，Ｈ０４Ｗ４／００−９９／００

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

【請求項1】

複数のノード装置がリンクによって通信可能に接続されたネットワークシステムを構成する前記ノード装置において、
他のノード装置への経路を示す情報である経路エントリおよび該経路エントリの有効期限を記憶する第１の記憶手段と、
使用中の前記経路エントリを一意に特定するための情報を有する経路インデックスを記憶する第２の記憶手段と、
他のノード装置から受信したパケットの送信先に対応する前記経路インデックスが前記第２の記憶手段に記憶されていない場合には、前記経路インデックスを前記第２の記憶手段に追加する追加手段と、
前記第２の記憶手段に記憶された前記経路インデックスのうち所定の個数の前記経路インデックスに対し、前記第１の記憶手段に記憶された前記有効期限を更新する更新手段と、
前記第２の記憶手段に記憶されている更新済みの前記経路インデックスを削除する削除手段と、を有し、
前記更新手段は、前記パケットの中継処理を実行する中継処理部および／またはノード装置の各部を制御する制御部の使用率を参照し、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合には、前記中継処理部および／または前記制御部の使用率に応じた個数の前記経路インデックスに対応する前記経路エントリを更新する、
ことを特徴とするノード装置。

【請求項2】

前記更新手段は、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合であって、前記中継処理部および／または前記制御部の使用率が低いときにはＮ１個、使用率が高いときにはＮ２（＜Ｎ１）個の前記経路インデックスに対応する前記経路エントリを更新することを特徴とする請求項１に記載のノード装置。

【請求項3】

前記更新手段は、前記経路エントリが更新されない状態が所定時間以上継続した場合には、前記中継処理部および／または前記制御部の使用率が所定の閾値以上であるときでも、前記経路エントリの前記有効期限を更新することを特徴とする請求項１または２に記載のノード装置。

【請求項4】

前記中継処理部および／または前記制御部の使用率は、単位時間内における処理が実行されている時間の割合を示すことを特徴とする請求項１乃至３のいずれか１項に記載のノード装置。

【請求項5】

前記更新手段は、前記中継処理部が処理対象とする前記パケットを格納する処理キューに格納されている処理待ちの前記パケットの個数が所定の閾値未満である場合には前記第２の記憶手段に記憶されている前記経路インデックスのうち、前記処理キューに格納されている前記パケットの個数に対応する個数の前記経路エントリを更新する、ことを特徴とする請求項１乃至４のいずれか１項に記載のノード装置。

【請求項6】

前記第２の記憶手段は、前記経路エントリをＦＩＦＯ（First In First Out）形式で記憶していることを特徴とする請求項１乃至５のいずれか１項に記載のノード装置。

【請求項7】

複数のノード装置がリンクによって通信可能に接続されたネットワークシステムを構成する前記ノード装置の制御方法において、
他のノード装置への経路を示す情報である経路エントリおよび該経路エントリの有効期限を第１の記憶部に記憶させる第１の記憶ステップと、
使用中の前記経路エントリを一意に特定するための情報を有する経路インデックスを第２の記憶部に記憶させる第２の記憶ステップと、
他のノード装置から受信したパケットの送信先に対応する前記経路インデックスが前記第２の記憶部に記憶されていない場合には、前記経路インデックスを前記第２の記憶部に追加する追加ステップと、
前記第２の記憶部に記憶された前記経路インデックスのうち所定の個数の前記経路インデックスに対し、前記第１の記憶部に記憶された前記有効期限を更新する更新ステップと、
前記第２の記憶部に記憶されている更新済みの前記経路インデックスを削除する削除ステップと、を有し、
前記更新ステップは、前記パケットの中継処理を実行する中継処理部および／またはノード装置の各部を制御する制御部の使用率を参照し、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合には、前記中継処理部および／または前記制御部の使用率に応じた個数の前記経路インデックスに対応する前記経路エントリを更新する、
ことを特徴とするノード装置の制御方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ノード装置およびその制御方法に関するものである。

【背景技術】

【0002】

ルーティング手法のひとつに、非特許文献１に示すＡＯＤＶ（Ad hoc On-Demand Distance Vector）と呼ばれる手法がある。このＡＯＤＶは、無線ネットワークに最適であるアドホックなルーティング手法であり、ＡＯＤＶによるルーティングの骨子としては、送信先のノード装置までの経路を必要とするノード装置がブロードキャストによって経路探索パケットを送信し、経路探索パケットを受信したノード装置は経路探索パケットの情報を参照して送信元への経路を形成するとともに、経路探索パケットを周囲に転送する。送信先のノード装置または送信先のノード装置に対する十分新しい情報を持つノード装置に経路探索パケットが到着すると、該当ノード装置は経路探索パケットを破棄し、形成されている送信元のノード装置への経路を利用して経路回答パケットを送信し、送信元のノード装置へ経路を通知することでたがいに経路を確立する。複数の経路の候補がある場合、最も経路のコスト値（ホップ数もしくは中継経路毎に定められる任意の値）が少ない経路が選択される。

【0003】

このようなＡＯＤＶにより経路探索を行うと、各ノード装置は経路探索パケットを受信する毎に、経路探索パケット中のコスト情報に対して転送元からのコストを加算し、受信した方向へ経路探索パケットを送信したノード装置に向けた経路を形成した後、再度経路探索パケットを転送する。経路探索パケットが経路宛先もしくは経路宛先について十分新しい情報を知っているノード装置へ到達すると経路探索パケット転送は打ち切られ、経路探索パケットを送信したノード装置に向けて経路回答情報が送信され、経路探索パケットを送信したノード装置は宛先への経路を作成することができる。ここで情報の新旧は各ノード装置が持つシーケンス番号（Sequence Number）と呼ばれる番号で管理され、自身に関する経路探査または回答処理が実行されるたびに増加され、他ノード装置が経路探査処理を実行した際、経路情報とともに記録される。以降他のノード装置は新たに到達するパケット中のシーケンス番号と、既に記録したシーケンス番号を比較することで情報の新旧を検知し、更新の可否を決定することができる。

【0004】

ＡＯＤＶ技術はマルチホップ無線で利用されているルーティング技術であり、必要に応じて各ノード装置が経路探索信号をブロードキャストし、経路探索の目的となるノード装置もしくは目的となるノード装置への有効な経路を知っているノード装置が、探索を実行したノード装置に向けて経路回答パケットを発行し、経路探索パケットを発行したノード装置は経路回答パケットに含まれている情報によって目的となるノード装置との通信を実行することができる。

【先行技術文献】

【非特許文献】

【0005】

【非特許文献1】ＩＥＴＦ ＲＦＣ３５６１ "Ad hoc On-Demand Distance Vector (AODV) Routing" (Experimental, 2003)

【発明の概要】

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

【0006】

ところで、ＡＯＤＶでは、各ノード装置が宛先ノード毎の経路エントリを記憶しており、経路要求（ＲＲＥＱ：Route Request）と、経路応答（ＲＲＥＰ：Route Reply）の受信時に、各ノード装置が経路エントリを記憶することで、ノード装置間の経路を確立する。また、各ノード装置が記憶する宛先ノード毎の経路エントリは、頻繁に使用される場合にはアクティブとされ、使用されなくなって所定時間（例えば、３秒）が経過すると無効状態になり、無効状態が所定時間（例えば、１５秒）継続すると削除される。

【0007】

このため、各ノード装置は、他のノード装置からパケットを受信した場合、対応する経路エントリの有効期限の更新処理を実行し、経路エントリの状態を管理する必要がある。パケットの受信と送信の間に有効期限の更新処理を実行する場合、処理に要する時間のだけパケット転送のレイテンシが発生する。このような問題は、ネットワークシステムを構成するノード装置の数が多くなるほど顕著になる。

【0008】

そこで、本発明は、パケット転送のレイテンシを低減することで、ネットワークシステムのスループットを向上することが可能なノード装置およびその制御方法を提供することを目的としている。

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

【0009】

上記課題を解決するために、本発明は、複数のノード装置がリンクによって通信可能に接続されたネットワークシステムを構成する前記ノード装置において、他のノード装置への経路を示す情報である経路エントリおよび該経路エントリの有効期限を記憶する第１の記憶手段と、使用中の前記経路エントリを一意に特定するための情報を有する経路インデックスを記憶する第２の記憶手段と、他のノード装置から受信したパケットの送信先に対応する前記経路インデックスが前記第２の記憶手段に記憶されていない場合には、前記経路インデックスを前記第２の記憶手段に追加する追加手段と、前記第２の記憶手段に記憶された前記経路インデックスのうち所定の個数の前記経路インデックスに対し、前記第１の記憶手段に記憶された前記有効期限を更新する更新手段と、前記第２の記憶手段に記憶されている更新済みの前記経路インデックスを削除する削除手段と、を有し、前記更新手段は、前記パケットの中継処理を実行する中継処理部および／またはノード装置の各部を制御する制御部の使用率を参照し、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合には、前記中継処理部および／または前記制御部の使用率に応じた個数の前記経路インデックスに対応する前記経路エントリを更新する、ことを特徴とする。

【0010】

また、本発明は、前記更新手段は、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合であって、前記中継処理部および／または前記制御部の使用率が低いときにはＮ１個、使用率が高いときにはＮ２（＜Ｎ１）個の前記経路インデックスに対応する前記経路エントリを更新することを特徴とする。

【0011】

また、本発明は、前記更新手段は、前記経路エントリが更新されない状態が所定時間以上継続した場合には、前記中継処理部および／または前記制御部の使用率が所定の閾値以上であるときでも、前記経路エントリの前記有効期限を更新することを特徴とする。

【0012】

また、本発明は、前記中継処理部および／または前記制御部の使用率は、単位時間内における処理が実行されている時間の割合を示すことを特徴とする。

【0013】

また、本発明は、前記更新手段は、前記中継処理部が処理対象とする前記パケットを格納する処理キューに格納されている処理待ちの前記パケットの個数が所定の閾値未満である場合には前記第２の記憶手段に記憶されている前記経路インデックスのうち、前記処理キューに格納されている前記パケットの個数に対応する個数の前記経路エントリを更新する、ことを特徴とする。

【0015】

また、本発明は、前記第２の記憶手段は、前記経路エントリをＦＩＦＯ（First In First Out）形式で記憶していることを特徴とする。
このような構成によれば、更新対象となる経路エントリを容易に特定することができる。

【0016】

また、本発明は、複数のノード装置がリンクによって通信可能に接続されたネットワークシステムを構成する前記ノード装置の制御方法において、他のノード装置への経路を示す情報である経路エントリおよび該経路エントリの有効期限を第１の記憶部に記憶させる第１の記憶ステップと、使用中の前記経路エントリを一意に特定するための情報を有する経路インデックスを第２の記憶部に記憶させる第２の記憶ステップと、他のノード装置から受信したパケットの送信先に対応する前記経路インデックスが前記第２の記憶部に記憶されていない場合には、前記経路インデックスを前記第２の記憶部に追加する追加ステップと、前記第２の記憶部に記憶された前記経路インデックスのうち所定の個数の前記経路インデックスに対し、前記第１の記憶部に記憶された前記有効期限を更新する更新ステップと、前記第２の記憶部に記憶されている更新済みの前記経路インデックスを削除する削除ステップと、を有し、前記更新ステップは、前記パケットの中継処理を実行する中継処理部および／またはノード装置の各部を制御する制御部の使用率を参照し、前記中継処理部および／または前記制御部の使用率が所定の閾値未満である場合には、前記中継処理部および／または前記制御部の使用率に応じた個数の前記経路インデックスに対応する前記経路エントリを更新する、ことを特徴とする。

【発明の効果】

【0017】

本発明によれば、パケット転送のレイテンシを低減することで、ネットワークシステムのスループットを向上することが可能なノード装置およびその制御方法を提供することができる。

【図面の簡単な説明】

【0018】

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

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

【図3】第１実施形態の動作を説明するための図である。

【図4】第１実施形態の動作を説明するためのフローチャートである。

【図5】第２実施形態の動作を説明するためのである。

【図6】第２実施形態の動作を説明するためのフローチャートである。

【図7】第３実施形態の動作を説明するための図である。

【図8】第３実施形態を説明するためのフローチャートである。

【図9】第４実施形態の動作を説明するための図である。

【図10】第４実施形態を説明するためのフローチャートである。

【図11】第５実施形態の動作を説明するための図である。

【図12】第５実施形態を説明するためのフローチャートである。

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

【0019】

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

【0020】

（Ａ）第１実施形態の構成の説明
図１は、本発明の第１実施形態に係るネットワークシステムの構成の一例を示す図である。図１に示すように、第１実施形態に係るネットワークシステムは、ノード装置１０−１〜１０−１１を有しており、ノード装置１０−１〜１０−１１がリンクによって接続されている。なお、図１の例では、ノード装置１０−１〜１０−１１は、移動体ではなく、固定の装置として構成される。また、ノード装置１０−１〜１０−１１は、ＡＯＤＶに基づいてルーティング処理を実行する。

【0021】

図２はノード装置の詳細な構成例を示している。なお、ノード装置１０−１〜１０−１１は同様の構成を有しているので、以下では、これらをノード装置１０として説明する。図２に示すように、ノード装置１０は、パケット中継処理部１１、制御部１２、記憶部１３、受信部１４−１〜１４−ｎ、および、送信部１５−１〜１５−ｎを有している。なお、図１の例では、例えば、ノード装置１０−３には２つのリンクが接続されているので、受信部１４−１〜１４−ｎおよび送信部１５−１〜１５−ｎのうちリンクに接続されているのは２つである。

【0022】

ここで、パケット中継処理部１１は、制御部１２の制御に応じて、受信部１４−１〜１４−ｎによって受信されたパケットを、そのヘッダに格納されている情報に応じて、対応する送信部１５−１〜１５−ｎから送出する。制御部１２は、記憶部１３に記憶されている経路テーブル１３ａに応じて、受信パケットのヘッダを書き換え、パケット中継処理部１１を介して、パケットを中継するとともに、経路要求（ＲＲＥＱ）パケットおよび経路回答（ＲＲＥＰ）パケットに関する処理を実行する。

【0023】

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

【0024】

（Ｂ）第１実施形態の動作の説明
つぎに、本発明の第１実施形態の動作について説明する。以下では、図１に示すネットワークシステムにおいて、ノード装置１０−２がノード装置１０−７への経路を探索するために、経路要求を行う場合を想定する。その場合、送信元のノード装置１０−２は、ノード装置１０−７を送信先アドレスとするＲＲＥＱをフラッディングする。ＲＲＥＱを受信したノード装置１０−３〜１０−６，１０−８，１０−９も同様のＲＲＥＱをフラッディングする。

【0025】

このとき、各ノード装置は、ＲＲＥＱを転送する際に、パケットに含まれる送信元アドレス（ノード装置１０−２のアドレス）と、直前のノード装置のアドレスとを対応付けて経路エントリとして、記憶部１３の経路テーブル１３ａに記憶する。例えば、今の例では、ノード装置１０−４は、ＲＲＥＱをノード装置１０−３から受信することから、送信元アドレスであるノード装置１０−２のアドレスと、ノード装置１０−３のアドレスとを対応付けして記憶部１３の経路テーブル１３ａに経路エントリとして記憶する。なお、このようにして登録した経路エントリの送信元アドレスは、送信先アドレスとして使用し、直前のノード装置のアドレスは、パケットの次の転送先（次ホップ）として使用される。

【0026】

ノード装置１０−２から送信されたＲＲＥＱは、時計回りおよび反時計回りの経路を経てノード装置１０−７に到着する。ノード装置１０−７は、反時計回りの経路（ノード装置１０−２，ノード装置１０−８，ノード装置１０−９，ノード装置１０−７）の方が、コスト値（例えば、通過するノード装置およびリンクの数）が小さいことから、ノード装置１０−２を送信先アドレスとするＲＲＥＰをユニキャストでノード装置１０−９を介して返信する。ＲＲＥＰは、ＲＲＥＱの転送時に生成される経路エントリを参照して、送信元であるノード装置１０−２に届けられる。

【0027】

このとき、各ノード装置は、ＲＲＥＰを転送する際に、パケットに含まれる送信元アドレス（ノード装置１０−７のアドレス）と、直前のノード装置のアドレスとを対応付けて経路エントリとして、記憶部１３の経路テーブル１３ａに記憶する。例えば、ノード装置１０−３は、ＲＲＥＰをノード装置１０−４から受信することから、送信元アドレスであるノード装置１０−７のアドレスと、ノード装置１０−４のアドレスとを対応付けして記憶部１３の経路テーブル１３ａに経路エントリとして記憶する。このようにして登録した経路エントリの送信元アドレスは、送信先アドレスとして使用し、直前のノード装置のアドレスは、パケットの次の転送先（次ホップ）として使用される。なお、経路エラー（ＲＥＲＲ：Route Error）を送信するためのプリカーソルリスト（ＰＬ：Precursor List）として、１つ前のノード装置を経路エントリに併せて登録するようにしてもよい。例えば、ノード装置１０−３の場合には、送信先がノード装置１０−７である経路エントリについては、１つ前に該当するノード装置１０−２をＰＬとして登録することができる。また、同じく、ノード装置１０−３の場合に、送信先がノード装置１０−２である経路エントリについては、１つ前に該当するノード装置１０−４をＰＬとして登録することができる。

【0028】

以上の動作により、ノード装置１０−２と、ノード装置１０−７との間で経路が確立される。このようにして、ノード装置１０−２と、ノード装置１０−７との間で経路が確立されると、ノード装置１０−２はノード装置１０−７に対してデータパケットの送信を開始する。

【0029】

ところで、ＲＲＥＱおよびＲＲＥＰの転送に応じて記憶部１３の経路テーブル１３ａには、経路エントリが記憶される。従来技術では、このような経路エントリは、当該経路エントリが使用されないで、所定の時間（例えば、３秒）が経過すると「無効」の状態となり、無効の状態が所定の時間（例えば、１５秒）経過すると経路テーブル１３ａから削除される。また、経路エントリは、当該経路エントリが使用された場合には、有効期限がリセットされ（例えば、０にされ）、前述した３秒および１５秒のカウントが再スタートされる。このため、従来技術では、経路が使用されるたびに対応する経路エントリの有効期限を更新（リセット）する必要があることから、例えば、制御部１２に処理の負荷がかかるという問題点がある。

【0030】

一方、本発明の第１実施形態では、各ノード装置は、経路テーブル１３ａに格納されている経路エントリを管理するための管理テーブル１３ｂを有しており、この管理テーブル１３ｂに基づいて、経路テーブル１３ａの経路エントリの有効期限の更新処理を実行する。図３は、管理テーブル１３ｂの動作を説明するための図である。図３（Ａ）に示すように、管理テーブル１３ｂには、経路テーブル１３ａに格納されている経路エントリに対応する経路インデックスが格納されている。例えば、図３（Ａ）に示す経路インデックスＡは、経路テーブル１３ａに格納されている経路エントリＡ（不図示）に対応するインデックスである。

【0031】

他の装置宛のパケットを受信した場合、制御部１２は、経路テーブル１３ａに該当する経路エントリが格納されているかを検索し、格納されている場合には当該経路エントリを用いて、パケットを転送する。なお、本実施形態では、このとき、該当する経路エントリの有効期限の更新処理は実行しない。一方、経路テーブル１３ａに経路エントリが格納されていない場合には、ＲＲＥＱを実行して経路探索を行い、その結果として得られる経路エントリを経路テーブル１３ａに格納する。

【0032】

つぎに、制御部１２は、使用した（または新たに生成した）経路エントリに対応する経路インデックスが管理テーブル１３ｂに格納されているか否かを判定し、対応する経路インデックスが格納されていない場合には経路インデックスを生成して格納する。例えば、経路エントリＥを使用した場合に、経路エントリＥに対応する経路インデックスＥが管理テーブル１３ｂに格納されていない場合には、図３（Ａ）に示すように経路インデックスＥを管理テーブル１３ｂの末尾に追加登録する。ここで、経路インデックスとは、経路テーブル１３ａに格納されている経路エントリを特定するための情報（例えば、経路エントリを一意に特定するためのＩＤ（Identification）情報や、経路エントリが格納されているアドレスを示すアドレス情報）を有している。例えば、経路インデックスＥを例に挙げると、経路インデックスＥには経路テーブル１３ａに格納されている経路エントリＥのアドレスを示す情報が格納されている。

【0033】

管理テーブル１３ｂは、所定時間毎に更新処理が実行される。すなわち、制御部１２は、更新処理を実行してから所定の時間が経過すると、管理テーブル１３ｂに格納されている全ての経路インデックスに対応する経路エントリの有効期限を更新するとともに、有効期限の更新が完了した経路インデックスについては管理テーブル１３ｂから削除する。例えば、図３（Ｂ）の例では、左端に格納されている経路インデックスＡに格納されているＩＤまたはアドレスを参照し、経路テーブル１３ａに格納されている経路エントリＡの有効期限を更新する。なお、更新の方法としては、例えば、有効期限を延長する方法がある。すなわち、経路エントリは、使用されない状態が継続して所定の時間（例えば、１５秒）が経過すると有効期限が切れたとして経路テーブル１３ａから削除されるが、更新処理の対象となった経路インデックスに対応する経路エントリについては、有効期限を延長し、所定の時間が０秒からカウントされるようにする。なお、０秒ではなく、所定の時間（例えば、１秒）に設定されるようにしてもよい。

【0034】

制御部１２は、管理テーブル１３ｂに格納されている全ての経路インデックスに対応する経路エントリの有効期限の更新処理を一括して実行する（図３（Ｂ）参照）。その結果、全ての経路インデックスに対応する経路エントリの有効期限の更新処理が完了すると、制御部１２は、管理テーブル１３ｂに格納されている全ての経路インデックスを削除する。その結果、管理テーブル１３ｂには経路インデックスが格納されていない状態になる（図３（Ｃ）参照）。

【0035】

なお、管理テーブル１３ｂが更新される時間は、経路テーブル１３ａに格納されている経路エントリの有効期限よりも短く設定する必要がある。例えば、経路エントリの有効期限が１５秒である場合には、１５秒未満に設定する必要がある。経路インデックスに基づいて経路エントリを更新する際に、経路エントリの有効期限を超過すると、経路エントリが削除されるからである。

【0036】

つぎに、図４を参照して、第１実施形態の詳細な動作を説明する。図４は、図１に示す各ノード装置において実行される処理の一例を説明するフローチャートである。図４に示すフローチャートが開始されると、以下のステップが実行される。

【0037】

ステップＳ１０では、制御部１２は、内蔵している（図示しない）タイマをリセットする。この結果、タイマのカウント値が“０”に設定されるとともに、タイマが経過時間のカウントを開始する。

【0038】

ステップＳ１１では、制御部１２は、他のノード装置を送信先とするパケットを受信したか否かを判定し、受信したと判定した場合（ステップＳ１１：Ｙ）にはステップＳ１２に進み、それ以外の場合（ステップＳ１１：Ｎ）にはステップＳ１５に進む。

【0039】

ステップＳ１２では、制御部１２は、ステップＳ１１で受信したパケットの解析処理を実行する。より詳細には、制御部１２は、パケットのヘッダ情報を参照して、パケットの送信先等を解析する。なお、解析処理が完了すると、制御部１２は、経路テーブル１３ａを検索し、該当する経路エントリが存在するか否かを判定し、経路エントリが存在しない場合には経路探索処理を実行する。また、該当する経路エントリが存在する場合には、当該経路エントリを参照して、パケットの転送処理を実行する。なお、このとき、経路エントリの有効期限の更新処理は実行しない。

【0040】

ステップＳ１３では、制御部１２は、ステップＳ１２の解析の結果得られた情報に基づいて、記憶部１３の管理テーブル１３ｂを検索し、対応する経路インデックスが存在するか否か否かを判定し、対応する経路インデックスが存在すると判定した場合（ステップＳ１３：Ｙ）にはステップＳ１５に進み、それ以外の場合（ステップＳ１３：Ｎ）にはステップＳ１４に進む。

【0041】

ステップＳ１４では、制御部１２は、ステップＳ１３で対応する経路インデックスが存在しないことから、新たな経路インデックスとして登録する。なお、経路インデックスとしては、対応する経路エントリが格納されている経路テーブル１３ａのアドレスや、経路エントリを一意に特定することができるＩＤ情報を用いることができる。もちろん、これら以外の情報を用いてもよい。

【0042】

ステップＳ１５では、制御部１２は、ステップＳ１０（またはステップＳ１６）でリセットしたタイマのカウント値を参照し、リセットがされてから所定の時間（例えば、１４秒）が経過したか否かを判定し、所定の時間が経過したと判定した場合（ステップＳ１５：Ｙ）にはステップＳ１６に進み、それ以外の場合（ステップＳ１５：Ｎ）にはステップＳ１９に進む。

【0043】

ステップＳ１６では、制御部１２は、タイマをリセットする。この結果、タイマのカウント値が“０”に設定されるとともに、タイマが経過時間のカウントを開始する。

【0044】

ステップＳ１７では、制御部１２は、管理テーブル１３ｂに格納されている経路インデックスに対応する経路エントリの有効期限を更新する処理を実行する。例えば、図３（Ｂ）の例では、経路インデックスＡ〜Ｅに対応する経路エントリＡ〜Ｅのそれぞれの有効期限を更新する。なお、有効期限の更新の具体例としては、例えば、０に設定する方法がある。なお、０以外の値に設定するようにしてもよい。

【0045】

ステップＳ１８では、制御部１２は、記憶部１３の管理テーブル１３ｂに格納されている全ての経路インデックスを削除する。この結果、管理テーブル１３ｂは、図３（Ｃ）に示すように空の状態となる。

【0046】

ステップＳ１９では、制御部１２は、処理を終了するか否かを判定し、処理を終了しないと判定した場合（ステップＳ１９：Ｎ）にはステップＳ１１に戻って前述の場合と同様の処理を繰り返し、それ以外の場合（ステップＳ１９：Ｙ）には処理を終了する。

【0047】

以上の処理によれば、前述した動作を実現することができる。

【0048】

以上に説明したように、本発明の第１実施形態によれば、管理テーブル１３ｂを設けて、使用中の経路エントリに対応する経路インデックスを格納し、前回の更新から所定の時間が経過した場合に、管理テーブル１３ｂに格納されている経路インデックスに対応する経路エントリの有効期限を一括して更新するようにしたので、パケットを受信するたびに経路エントリの有効期限を更新する場合に比較して、制御部１２等の処理を軽減することができる。これにより、パケット転送のレイテンシを低減するとともに、ネットワークシステムのスループットを向上することが可能になる。

【0049】

（Ｃ）第２実施形態の構成の説明
つぎに、本発明の第２実施形態について説明する。なお、第２実施形態では、第１実施形態と比較すると、管理テーブル１３ｂがＦＩＦＯ（First In First Out）形式のテーブルとなっている。また、制御部１２が実行する処理が異なっている。これら以外の構成は、第１実施形態と同様であるので詳細な説明は省略する。

【0050】

（Ｄ）第２実施形態の動作の説明
図５は、第２実施形態の動作を説明するための図である。各ノード装置は、図５（Ａ）に示すように、他のノード装置を送信先とするパケットを受信した場合、同じ経路インデックスが存在していないことを確認した上で、経路インデックスを管理テーブル１３ｂの末尾に追加する。図５（Ａ）の例では、経路インデックスＥ（例えば、図１のノード装置１０−７を送信先とする経路エントリに対応する経路インデックス）を新たに追加する例であるが、経路インデックスＥは、管理テーブル１３ｂには存在していないことから、経路インデックスＥをＦＩＦＯ形式の管理テーブル１３ｂの末尾に追加する。

【0051】

制御部１２は、管理テーブル１３ｂを更新してから所定の時間が経過した場合（例えば、１４秒が経過した場合）には、図５（Ｂ）に示す経路インデックスＡ〜Ｅのうち、例えば、予め定められた所定の個数の経路インデックス（図５の例では３つの経路インデックスＡ，Ｃ，Ｅ）に対応する経路エントリの有効期限を更新するとともに、経路インデックスＡ，Ｃ，Ｅを一括して削除する。なお、経路インデックスが削除されると、ＦＩＦＯ形式の管理テーブル１３ｂは、経路インデックスを図の右方向に移動させるので、図５（Ｃ）に示すように、管理テーブル１３ｂには、経路インデックスＢ，Ｅのみが存在する状態となる。

【0052】

ここで、経路インデックスを削除する個数は、例えば、デフォルトで設定された値を用いることができる。これ以外にも、例えば、管理者が所望の値を設定できるようにしたり、ネットワークの遅延状態またはレイテンシに応じて最適値を自動的に設定したりするようにしてもよい。

【0053】

なお、対応する経路エントリが存在しない場合には、経路の更新処理（前述したＲＲＥＱおよびＲＲＥＰによる処理）が実行されて、経路エントリが再度生成されて経路テーブル１３ａに格納されるとともに、対応する経路インデックスが生成され、管理テーブル１３ｂに格納される。

【0054】

つぎに、図６を参照して、第２実施形態の詳細な動作を説明する。図６は、図１に示す各ノード装置において実行される処理の一例を説明するフローチャートである。なお、図６において、図４と対応する部分には同一の符号を付しているのでその説明を省略する。図６では、図４と比較すると、ステップＳ１７およびステップＳ１８がステップＳ３０およびステップＳ３１に置換されている。これら以外の処理は、図４の場合と同様である。以下では、ステップＳ３０およびステップＳ３１を中心にして動作を説明する。

【0055】

制御部１２は、所定の時間が経過したとステップＳ１５で判定し、ステップＳ１６でタイマをリセットした後、ステップＳ３０において、記憶部１３の管理テーブル１３ｂに格納されている所定の個数の経路インデックスに対応する経路エントリの有効期限を更新する。例えば、制御部１２は、管理テーブル１３ｂに格納されている３つの経路インデックス（図５の例では経路インデックスＡ，Ｃ，Ｅ）に対応する経路エントリＡ，Ｃ，Ｅの有効期限を更新する処理を実行する。この結果、経路テーブル１３ａに格納されている経路エントリＡ，Ｃ，Ｅの有効期限が更新される。

【0056】

ステップＳ３１では、制御部１２は、ステップＳ３０において有効期限を更新した経路エントリに対応する経路インデックスを管理テーブル１３ｂから削除する処理を実行する。この結果、図５の例では、有効期限の更新対象となっていない経路インデックスＢ，Ｄは図５の右側に移動し、図５（Ｃ）の状態となる。

【0057】

以上に説明したように、本発明の第２実施形態によれば、管理テーブル１３ｂに未格納の経路インデックスのみを追加するとともに、所定の時間が経過した際に管理テーブル１３ｂに格納されている経路インデックスの一部に対応する経路エントリの有効期限を更新し、更新対象となった経路エントリに対応する経路インデックスを削除するようにしたので、パケットを受信するたびに有効期限を更新する必要がなくなる。このため、制御部１２の負荷を軽減することで、パケット転送のレイテンシを低減するとともに、ネットワークシステムのスループットを向上することが可能になる。また、第１実施形態のように、全ての経路エントリを一括して更新する場合、更新を行うタイミングで制御部１２の負荷が増大するが、第２実施形態では分割して更新することから、負荷を分散させることができる。

【0058】

（Ｅ）第３実施形態の構成の説明
つぎに、本発明の第３実施形態について説明する。なお、第３実施形態では、第１実施形態と比較すると、管理テーブル１３ｂがＦＩＦＯ形式のテーブルとなっている。また、制御部１２が実行する処理が異なっている。これら以外の構成は、第１実施形態と同様であるので詳細な説明は省略する。

【0059】

（Ｆ）第３実施形態の動作の説明
図７は、第３実施形態の動作を説明するための図である。各ノード装置は、図７（Ａ）に示すように、他のノード装置を送信先とするパケットを受信した場合、同じ経路インデックスが存在していないことを確認した後に、経路インデックスを管理テーブル１３ｂの末尾に追加する。図７（Ａ）の例では、経路インデックスＥ（例えば、図１のノード装置１０−７を送信先とする経路）を新たに追加する例であるが、経路インデックスＥは、管理テーブル１３ｂには存在していないことから、経路インデックスＥをＦＩＦＯ形式の管理テーブル１３ｂの末尾に追加する。

【0060】

また、第３実施形態では、経路インデックスに基づいて経路エントリの有効期限を更新する場合、更新するタイミングと個数は、制御部１２の使用率およびパケット中継処理部１１の使用率に応じて決定される。より詳細には、制御部１２の使用率Ｕ１と、パケット中継処理部１１の使用率Ｕ２を取得し、これらの使用率がそれぞれ所定の閾値Ｔｈ１，Ｔｈ２未満となった場合には、Ｕ１，Ｕ２の値に応じた所定の個数の経路エントリを更新する。なお、有効期限が更新されない状態が所定時間以上継続した場合には、使用中の経路エントリが削除されることを防ぐために、Ｕ１，Ｕ２の値に拘わらず、有効期限を更新する処理を実行するようにしてもよい。

【0061】

つぎに、図８を参照して、第３実施形態の詳細な動作を説明する。図８は、図１に示す各ノード装置において実行される処理の一例を説明するフローチャートである。なお、図８において、図４と対応する部分には同一の符号を付しているのでその説明を省略する。図８では、図４と比較すると、ステップＳ１５〜ステップＳ１８がステップＳ５０〜ステップＳ５４に置換されている。これら以外の処理は、図４の場合と同様である。以下では、ステップＳ５０〜ステップＳ５４を中心に動作を説明する。

【0062】

ステップＳ５０では、制御部１２は、自身の使用率Ｕ１を取得する。ここで、「使用率」とは、所定の単位時間（例えば、１秒）内に、何らかの処理が実行されている時間の割合を示し、使用率が０％の場合は何も実行されず待機状態であり、１００％の場合は何らかの処理が継続して行われていることを示す。

【0063】

ステップＳ５１では、制御部１２は、パケット中継処理部１１の使用率Ｕ２を取得する。なお、使用率は前述の場合と同様に、パケット中継処理部１１が所定の単位時間内に何らかの処理が実行されている時間の割合を示す。

【0064】

ステップＳ５２では、制御部１２は、Ｕ１が所定の閾値Ｔｈ１未満であり、かつ、Ｕ２が所定の閾値Ｔｈ２未満であるか否かを判定し、Ｕ１＜Ｔｈ１かつＵ２＜Ｔｈ２を満たす場合（ステップＳ５２：Ｙ）にはステップＳ５３に進み、それ以外の場合（ステップＳ５２：Ｎ）にはステップＳ１９に進む。なお、有効期限が更新されない状態が所定時間以上継続した場合には、使用中の経路エントリが削除されることを防ぐために、Ｕ１，Ｕ２の値に拘わらず、ステップＳ５３に進み、有効期限を更新する処理を実行するようにしてもよい。

【0065】

ステップＳ５３では、制御部１２は、Ｕ１，Ｕ２に応じた個数の経路インデックスに対応する経路エントリの有効期限を更新する。例えば、Ｕ１，Ｕ２が０％に近い値の場合にはＮ１個の経路エントリの有効期限を更新し、Ｕ１，Ｕ２が閾値Ｔｈ１，Ｔｈ２に近い値の場合にはＮ２（Ｎ２＜Ｎ１）個の経路エントリの有効期限を更新することができる。なお、Ｎ１，Ｎ２の具体的な値は、予め設定（静的に設定）するようにするか、または、ノード装置またはネットワークシステムの状態に応じて設定（動的に設定）するようにしてもよい。

【0066】

ステップＳ５４では、制御部１２は、ステップＳ５３において有効期限の更新処理を実行した経路エントリに対応する経路インデックスを削除する処理を実行する。例えば、図７の例では、経路インデックスＡ，Ｂが管理テーブル１３ｂから削除されている。

【0067】

以上に説明したように、本発明の第３実施形態によれば、制御部１２およびパケット中継処理部１１の使用率に応じて、経路エントリの一部を一括して更新するようにしたので、パケットを受信するたびに経路エントリの有効期限を更新する必要がなくなる。このため、制御部１２の負荷を軽減することで、パケット転送のレイテンシを低減するとともに、ネットワークシステムのスループットを向上することが可能になる。また、制御部１２およびパケット中継処理部１１の使用率が所定の閾値Ｔｈ１，Ｔｈ２を下回る場合に更新処理を実行するようにしたので、使用率が低いタイミングを選んで更新処理を実行することができる。また、更新する個数は、制御部１２およびパケット中継処理部１１の使用率に応じて可変するようにしたので、使用率が低い場合は多くの経路エントリを、使用率が相対的に高い場合には少ない個数の経路エントリを更新することで、制御部１２等の負荷を分散することができる。

【0068】

なお、以上の説明では、制御部１２およびパケット中継処理部１１の双方の使用率Ｕ１，Ｕ２を参照するようにしたが、これらのいずれか一方のみの使用率を参照して、経路エントリの更新を実施するか否かの判断、および／または、経路エントリを更新する個数を決めるようにしてもよい。また、ステップＳ５３では、Ｕ１，Ｕ２に応じた個数の経路エントリを更新するようにしたが、例えば、Ｕ１，Ｕ２を随時取得し、Ｕ１，Ｕ２が所定の閾値Ｔｈ１，Ｔｈ２を上回るまで更新処理を継続するようにしてもよい。もちろん、その際に、使用中の経路エントリの有効時間も参照するようにしてもよい。

【0069】

（Ｇ）第４実施形態の構成の説明
つぎに、本発明の第４実施形態について説明する。なお、第４実施形態では、第１実施形態と比較すると、管理テーブル１３ｂがＦＩＦＯ形式のテーブルとなっている。また、制御部１２が実行する処理が異なっている。これら以外の構成は、第１実施形態と同様であるので詳細な説明は省略する。

【0070】

（Ｈ）第４実施形態の動作の説明
つぎに、本発明の第４実施形態の動作について説明する。図９は、第４実施形態の動作を説明するための図である。各ノード装置は、図９（Ａ）に示すように、他のノード装置を送信先とするパケットを受信した場合、同じ経路インデックスが存在していないことを確認した後に、経路インデックスを管理テーブル１３ｂの末尾に追加する。

【0071】

また、第４実施形態では、経路インデックスを削除（および対応する経路エントリを更新）する場合、図９（Ｂ）に示すように、削除するタイミングと個数は、パケット中継処理部１１が有する処理キュー内のパケット数（Ｎ）に応じて決定される。より詳細には、パケット中継処理部１１は、受信したパケットを、処理キューに格納し、順番に処理（解析処理および転送処理等）を実行する。処理キューに待機状態のパケットが多数存在する場合には、負荷状態が高いことを示すので、その場合には経路エントリの更新処理は保留状態とするか、または、少ない個数の経路エントリを更新する。また、処理キューに存在する待機状態のパケットの個数が少ない場合には、負荷状態が低いことを示すので、その場合には多数の経路エントリの更新処理を実行する。図９（Ｃ）の例では、経路インデックスＡ，Ｃ，Ｅが削除されている（このとき経路エントリＡ，Ｃ，Ｅが更新されている）。このように、処理キューに格納されるパケットの個数に応じて、経路エントリの更新処理を実行することで、レイテンシを低減するとともに、スループットを向上させることができる。

【0072】

つぎに、図１０を参照して、第４実施形態の詳細な動作を説明する。図１０は、図１に示す各ノード装置において実行される処理の一例を説明するフローチャートである。なお、図１０において、図４と対応する部分には同一の符号を付しているのでその説明を省略する。図１０では、図４と比較すると、ステップＳ１５〜ステップＳ１８がステップＳ７０〜ステップＳ７３に置換されている。これら以外の処理は、図４の場合と同様である。以下では、ステップＳ７０〜ステップＳ７３を中心に動作を説明する。

【0073】

ステップＳ７０では、制御部１２は、パケット中継処理部１１の処理キュー（不図示）内に格納されている待機状態のパケットの個数Ｎを取得する。

【0074】

ステップＳ７１では、制御部１２は、ステップＳ７０で取得した処理キュー内のパケットの個数Ｎが所定の閾値Ｔｈ未満か否かを判定し、Ｎ＜Ｔｈを満たす場合（ステップＳ７１：Ｙ）にはステップＳ７２に進み、それ以外の場合（ステップＳ７１：Ｎ）にはステップＳ１９に進む。なお、Ｎの具体的な値は、予め設定（静的に設定）するか、または、ネットワークシステムもしくはノード装置の動作状態に応じて動的に設定するようにしてもよい。なお、有効期限が更新されない状態が所定時間以上継続した場合には、使用中の経路エントリが削除されることを防ぐために、Ｎの値に拘わらず、ステップＳ７２に進み、有効期限を更新する処理を実行するようにしてもよい。

【0075】

ステップＳ７２では、制御部１２は、ステップＳ７０で取得したＮの値に応じた個数の経路インデックスに対応する経路エントリの有効期限の更新処理を実行する。例えば、処理キュー内のパケットの個数Ｎが少ない場合にはより多くの経路エントリを更新し、個数Ｎが多い場合にはより少ない経路エントリを更新する。なお、具体的に更新する経路エントリの個数は、予め設定（静的に設定）するか、または、ネットワークシステムもしくはノード装置の動作状態に応じて動的に設定するようにしてもよい。

【0076】

以上に説明したように、本発明の第４実施形態によれば、処理キュー内に待機状態のパケットの個数に応じて、経路エントリの一部を一括して更新するようにしたので、パケットを受信するたびに経路エントリの有効期限を更新する必要がなくなる。このため、制御部１２の負荷を軽減することで、パケット転送のレイテンシを低減するとともに、ネットワークシステムのスループットを向上することが可能になる。また、処理キュー内のパケットの個数Ｎが所定の閾値Ｔｈを下回る場合に更新処理を実行するようにしたので、負荷が低いタイミングを選んで更新処理を実行することができる。また、更新する個数は、処理キュー内のパケットの個数Ｎに応じて可変するようにしたので、負荷が低い場合は多くの経路エントリを、負荷が相対的に高い場合には少ない個数の経路エントリを更新することで、制御部１２の負荷をより軽減することができる。

【0077】

なお、以上の説明では、ステップＳ７２において、Ｎに応じた個数の経路エントリを更新するようにしたが、例えば、Ｎを随時取得し、Ｎが所定の閾値Ｔｈを上回るまで更新処理を継続するようにしてもよい。

【0078】

（Ｉ）第５実施形態の構成の説明
つぎに、本発明の第５実施形態について説明する。なお、第５実施形態では、第１実施形態と比較すると、管理テーブル１３ｂがＦＩＦＯ形式のテーブルとなっている。また、制御部１２が実行する処理が異なっている。これら以外の構成は、第１実施形態と同様であるので詳細な説明は省略する。

【0079】

（Ｊ）第５実施形態の動作の説明
つぎに、本発明の第５実施形態の動作について説明する。図１１は、第５実施形態の動作を説明するための図である。各ノード装置は、図１１（Ａ）に示すように、他のノード装置を送信先とするパケットを受信した場合、同じ経路インデックスが存在していないことを確認した後、経路インデックスを管理テーブル１３ｂの末尾に追加する。

【0080】

第５実施形態では、経路エントリを更新する場合、図１１（Ｂ）に示すように、更新するタイミングはタイマによって決定し、更新する個数は経路エントリの有効期限によって決定する。より詳細には、管理テーブル１３ｂを更新してから所定の時間が経過した場合（例えば、１４秒が経過した場合）には、図１１（Ｂ）に示す経路インデックスＡ〜Ｅのうち、有効期限が所定の値（例えば、Ｔ）未満の経路エントリの有効期限を更新する。一例として、有効期限を１５秒に設定し、有効期限が１０秒未満の経路エントリを更新対象とする場合、制御部１２は、有効期限が１０秒未満の経路エントリについては更新対象とする。図１１（Ｂ）の例では、有効期限がＴ未満の３つの経路エントリＡ，Ｃ，Ｅが一括して更新されている。経路エントリが更新されると、対応する経路インデックスが管理テーブル１３ｂから削除される。経路インデックスが削除されると、ＦＩＦＯ形式の管理テーブル１３ｂは、経路インデックスを図の右方向に移動させるので、図１１（Ｃ）に示すように、管理テーブル１３ｂには、経路エントリＢ，Ｅのみが存在する状態となる。このように、タイマによって定期的に経路エントリの更新処理を実行することで、レイテンシを低減するとともに、スループットを向上させることができる。また、更新する場合には、有効期限がＴ未満の経路エントリを更新するようにしたので、更新処理を時間的に分散して実行することで、制御部１２の負荷が所定のタイミングに集中することを防止できる。

【0081】

つぎに、図１２を参照して、第５実施形態の詳細な動作を説明する。図１２は、図１に示す各ノード装置において実行される処理の一例を説明するフローチャートである。なお、図１２において、図４と対応する部分には同一の符号を付しているのでその説明を省略する。図１２では、図４と比較すると、ステップＳ１７およびステップＳ１８がステップＳ９０およびステップＳ９１に置換されている。これら以外の処理は、図４の場合と同様である。以下では、ステップＳ９０およびステップＳ９１を中心に動作を説明する。

【0082】

制御部１２は、所定の時間が経過したとステップＳ１５で判定し、ステップＳ１６でタイマをリセットした後、ステップＳ９０において、記憶部１３の管理テーブル１３ｂに格納されている経路インデックスに対応する経路エントリのうち、有効期限がＴ未満の経路エントリの有効期限を更新する。例えば、制御部１２は、管理テーブル１３ｂに格納されている経路インデックスに対応する経路エントリのうち、有効期限が所定の時間（例えば、１０秒）未満の経路エントリの有効期限を更新する。一例として、有効期限を１５秒に設定し、有効期限が１０秒未満の経路エントリを更新対象とする場合、制御部１２は、有効期限が１０秒未満となる経路エントリについては更新対象とする。

【0083】

ステップＳ９１では、制御部１２は、ステップＳ９０で有効期限の更新処理を実行した経路エントリに対応する経路インデックスを管理テーブル１３ｂから削除する処理を実行する。例えば、図１１の例では、有効期限が更新された経路エントリＡ，Ｃ，Ｅに対応する経路インデックスＡ，Ｃ，Ｅが管理テーブル１３ｂから削除される。

【0084】

以上に説明したように、本発明の第５実施形態によれば、所定の時間が経過した際に経路エントリの一部を一括して更新するようにしたので、パケットを受信するたびに有効期限を更新する必要がなくなる。このため、制御部１２の負荷を軽減することで、パケット転送のレイテンシを低減するとともに、ネットワークシステムのスループットを向上することが可能になる。また、第１実施形態のように、全ての経路エントリを一括して更新する場合、更新を行うタイミングで制御部１２の負荷が増大するが、第５実施形態では分割して更新することから、負荷を分散させることができる。

【0085】

（Ｋ）変形実施形態の説明
以上の各実施形態は一例であって、本発明が上述したような場合のみに限定されるものでないことはいうまでもない。例えば、以上の各実施形態では、図１に示すようにノード装置１０−１〜１０−１１の１１台が接続されるネットワークシステムを例に挙げて説明したが、１０台以下または１２台以上のノード装置を接続したネットワークシステムに本発明を適用してもよい。

【0086】

また、第１、第２、および、第５実施形態では、ステップＳ１５の所定の時間は固定として説明したが、所定の時間を任意の値に設定可能としてもよい。あるいは、経路インデックスの個数に応じて、ステップＳ１５の時間を自動的に変更するようにしてもよい。例えば、通信の状況等に応じて、所定の時間を調整するようにしてもよい。そのような構成によれば、通信状況に応じた最適な時間により、経路エントリを更新することができる。

【0087】

また、以上の各実施形態では、ノード装置１０−１〜１０−１１は、移動しない固定の構成としたが、もちろん、これらを移動体として構成するようにしてもよい。もちろん、全てを移動体とするのではなく、一部を移動体として構成するようにしてもよい。

【0088】

また、以上の各実施の形態では、送信先のノード装置が経路回答パケットを送信するようにしたが、これ以外にも、送信先のノード装置までの経路に関する情報を有しているノード装置が経路回答パケットを送信するようにしてもよい。その場合には、前述の各実施形態の場合と同様に、このノード装置に接続されているすべてのノード装置に対して経路回答パケットを送信すれば良い。

【0089】

また、以上の第２〜第５実施形態では、管理テーブル１３ｂは、ＦＩＦＯ形式のメモリであるとし説明したが、もちろん、ＦＩＦＯ形式以外のメモリを使用するようにしてもよい。例えば、通常のメモリを使用し、経路エントリを格納するアドレスを管理することで、ＦＩＦＯと同様の機能を有するようにしてもよい。また、第１実施形態についても管理テーブル１３ｂをＦＩＦＯ形式のメモリとしてもよい。

【0090】

また、以上の各実施形態では、経路エントリとしては、送信先アドレス、次ホップ、および、プリカーソルを用いる場合を例に挙げて説明したが、これら以外にも、例えば、送信先シーケンス番号、送信先シーケンス番号の有効フラグ、その他のフラグ、ネットワークインタフェース、ホップ数、および、有効期限等を登録するようにしてもよい。

【符号の説明】

【0091】

１０−１〜１０−１１ ノード
１１ パケット中継処理部
１２ 制御部（追加手段、更新手段、削除手段）
１３ 記憶部（第１の記憶手段、第２の記憶手段）
１３ａ 経路テーブル
１４−１〜１４−ｎ 受信部
１５−１〜１５−ｎ 送信部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】