(57)【特許請求の範囲】
【請求項１】
パケットを送信・中継する際に、所定の宛先確認時間を計測する第１のタイマを起動し、該第１のタイマがタイムアウトするまで宛先確認通知を受信しなかった場合に、リンク障害と判定する通信方法において、
前記宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマを起動する第１のステップと、
前記第１のタイマがタイムアウトした際に、前記宛先確認通知を受信しなかった宛先確認欠落数を１増分する第２のステップと、
前記第２のタイマがタイムアウトした際に、送信・中継パケット数に対する前記宛先確認欠落数から、宛先確認欠落率を算出する第３のステップと、
前記宛先確認欠落率が所定閾値率以上である場合にのみ、前記宛先確認通知を受信できなかった前記パケットを再送し、又は送信元へリンク障害通知を返信する第４のステップと
を有することを特徴とする通信方法。
【請求項２】
前記第２及び第３のステップについて、宛先確認テーブル情報を用いており、
前記宛先確認テーブル情報は、送信・中継パケットの宛先毎に、送信・中継パケット数と、前記宛先確認受信ウィンドウ時間内に受信した宛先確認数と、それらから算出される宛先確認欠落率と、宛先確認通知を受信できなかったパケットのシーケンス番号とを有することを特徴とする請求項１に記載の通信方法。
【請求項３】
帯域内に管理網を構成したネットワークであって、リンク障害を発生した際に再送経路を変更するように前記管理網を自動構成するネットワークに適用されることを特徴とする請求項１又は２に記載の通信方法。
【請求項４】
パケットを送信・中継する際に、所定の宛先確認時間を計測する第１のタイマを有し、該第１のタイマがタイムアウトするまで宛先確認通知を受信しなかった場合に、リンク障害と判定する通信装置において、
前記宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマと、
前記第１のタイマがタイムアウトした際に、前記宛先確認通知を受信しなかった宛先確認欠落数を１増分する宛先確認欠落通知手段と、
前記第２のタイマがタイムアウトした際に、送信・中継パケット数に対する前記宛先確認欠落数から、宛先確認欠落率を算出する宛先確認欠落率算出手段と、
前記宛先確認欠落率が所定閾値率以上である場合にのみ、前記宛先確認通知を受信できなかった前記パケットを再送し、又は送信元へリンク障害通知を返信する再送通知手段と
を有することを特徴とする通信装置。
【請求項５】
前記宛先確認欠落通知手段及び前記宛先確認欠落率算出手段は、宛先確認テーブル情報を蓄積するテーブル情報蓄積手段を用いており、
前記宛先確認テーブル情報は、送信・中継パケットの宛先毎に、送信・中継パケット数と、前記宛先確認受信ウィンドウ時間内に受信した宛先確認数と、それらから算出される宛先確認欠落率と、宛先確認通知を受信できなかったパケットのシーケンス番号とを有することを特徴とする請求項４に記載の通信装置。
【請求項６】
帯域内に管理網を構成したネットワークであって、リンク障害を発生した際に再送経路を変更するように前記管理網を自動構成するネットワークに適用されることを特徴とする請求項４又は５に記載の通信装置。
【請求項７】
通信装置に搭載されたコンピュータを、パケットを送信・中継する際に、所定の宛先確認時間を計測する第１のタイマとして機能させ、該第１のタイマがタイムアウトするまで宛先確認通知を受信しなかった場合に、リンク障害と判定するプログラムにおいて、
前記宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマと、
前記第１のタイマがタイムアウトした際に、前記宛先確認通知を受信しなかった宛先確認欠落数を１増分する宛先確認欠落通知手段と、
前記第２のタイマがタイムアウトした際に、送信・中継パケット数に対する前記宛先確認欠落数から、宛先確認欠落率を算出する宛先確認欠落率算出手段と、
前記宛先確認欠落率が所定閾値率以上である場合にのみ、前記宛先確認通知を受信できなかった前記パケットを再送し、又は送信元へリンク障害通知を返信する再送通知手段と
してコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、帯域内管理網における管理トラヒックを再送する通信方法、装置及びプログラムに関する。特に、リンク障害を検出した際に、管理トラヒックの中継経路を変更して、パケットを再送信する通信方法等に関する。
【背景技術】
【０００２】
インターネットの発展に伴って、１つのＩＳＰ(Internet Service Provider)は、数千〜数万台のネットワーク機器（以下「ＮＥ」(Network Equipment)という）を集中一括的に遠隔管理する必要がある。ＮＥは、具体的にはＩＰルータやスイッチである。従って、これらＮＥを遠隔管理する管理網の構築及び維持が必要となる。
【０００３】
管理網には、安定性及び確実性が求められるコア網で用いられる帯域外管理網と、低コスト性が求められるアクセス網又は顧客網で用いられる帯域内管理網とがある。アクセス網又は顧客網を含むインターネットにおいては、ＮＥ数の増加が著しく、帯域内管理網の構築及び維持のためのコストが増大してきている。
【０００４】
遠隔管理方法としては、遠隔の管理サーバは、ＩＰアドレスやＩＰルーティングプロトコル等の構成情報を送信する。また、管理サーバは、ＮＥから、ＩＰパケット転送量等の通信状態情報を取得する。
【０００５】
管理サーバとＮＥとの間で交換される遠隔管理のためのトラヒックを「管理トラヒック」という。インターネットにおいては、管理トラヒックを帯域内で送受信することによって、管理網を自律的に自動構成することもできる。これは、管理網自体の初期設定の負担を軽減し、設定ミスを防止するだけでなく、帯域内管理網の構築及び維持のためのコストを低減することができる。
【０００６】
また、ＮＥ数の増加に伴って、ハードウェア故障、ソフトウェアバグ、設定ミス、回線断、工事による断などの通信障害も、より多く発生することとなる。従って、障害が発生した場合、その障害箇所を回避して、管理サーバとＮＥとの間で管理トラヒックを転送するルーティング方式が必要となる。
【０００７】
従来技術として、障害回避ルーティングを備えた管理網自動構成方式がある（例えば非特許文献１参照）。これは、ＮＥが分散協調して、ダイナミックアドレシング（非特許文献２参照）を用いて一時的ＩＰアドレスをＮＥに割当てることにより、帯域内管理網を自動構成することができる。また、一時的ＩＰアドレスを用いて、転送確認付きソースルーティング（非特許文献３参照）を行うことにより、ＮＥ数に対して経路表を増大させることなく障害回避ルーティングを実現する。
【０００８】
図１は、従来技術におけるパケット中継の説明図である。
【０００９】
図１は、非特許文献１に記載された技術であって、最も簡単な接続構成を表す。送信元ノード(Src)は、中継ノード(Fwd)を介して宛先ノード(Dst)と通信する。「ノード」とは、ＮＥ又は管理サーバであって、固有のＩＰアドレスが付与された通信装置をいう。
【００１０】
（Ｓ１０１）送信元ノード(Src)は、パケットＰ１を中継ノード(Fwd)へ送信する。各パケットには、単調増加のシーケンス番号が付与され、シーケンス番号ｋのパケットをＰｋと表す。
（Ｓ１０２）中継ノード(Fwd)は、送信元ノード(Src)から受信したパケットＰ１を、宛先ノード(Dst)へ転送する。
（Ｓ１０３）宛先ノード(Dst)は、更に、宛先確認通知(DstAck(P1))を中継ノード(Fwd)及び送信元ノード(Src)へ返信する。
【００１１】
図２は、従来技術におけるパケット中継のシーケンス図である。
【００１２】
図２によれば、送信元ノード(Src)と宛先ノード(Dst)との間は、中継ノード１(Fwd1)を介する経路と、中継ノード１(Fwd1)及び中継ノード２(Fwd2)を介する経路とがある。
【００１３】
（Ｓ２０１）送信元ノード(Src)は、パケットＰ１を送信する。パケットＰ１には、宛先ノード(Dst)までの経路情報が含まれる。経路情報は、中継ノード全てのＩＰアドレスを含む。例えば、Src->Fwd1->Dstの各ＩＰアドレスが含まれる。また、送信元ノード(Src)は、パケットＰ１を送信する際、所定の宛先確認時間を計測する宛先確認タイマ(DstAckTimer(P1))を起動する。送信元ノード(Src)は、宛先確認タイマが起動している間、宛先ノード(Dst)からの宛先確認通知(DstAck)を待つ。
（Ｓ２０２）中継ノード１(Fwd1)は、送信元ノード(Src)からパケットＰ１を受信した際に、そのパケットＰ１の経路情報を参照する。そして、中継ノード１(Fwd1)は、パケットＰ１を宛先ノード(Dst)へ転送する。また、中継ノード(Fwd1)は、パケットＰ１を送信する際、所定の宛先確認時間を計測する宛先確認タイマ(DstAckTimer(P1))を起動する。そして、中継ノード(Fwd1)は、宛先ノード(Dst)からの宛先確認通知(DstAck)を待つ。
【００１４】
宛先ノード(Dst)は、中継ノード１(Fwd1)からパケットＰ１を正常に受信すると、送信元ノード(Src)及び中継ノード１(Fwd1)へ、宛先確認通知(DstAck)を返信する。中継ノード１(Fwd1)は、宛先確認タイマ(DstAckTimer(P1))がタイムアウトする前に、宛先ノード(Dst)から宛先確認通知(DstAck)を受信した場合、送信成功とみなす。
【００１５】
しかしながら、図２によれば、中継ノード１(Fwd1)から送信されたパケットＰ１は、欠落している。
【００１６】
（Ｓ２０３）図２によれば、中継ノード１(Fwd1)は、宛先ノード(Dst)からの宛先確認通知(DstAck)を受信することなく、宛先確認タイマ(DstAckTimer(P1))がタイムアウトする。これにより、中継ノード１(Fwd1)は、中継ノード１(Fwd1)と宛先ノード(Dst)との間で、リンク障害が発生したものと判断する。ここで、中継ノード１(Fwd1)は、送信元ノード(Src)へリンク障害通知(FA:Faulty Announcement)を送信する。尚、ここではノードＡ及びＢの間のリンクをlink(A,B)と表し、link(A,B)に関するFAをFA(link(A,B))と表している。例えば図2において中継ノード1(Fwd1)と宛先ノード(Dst)との間のリンクに関するFAはFA(link(Fwd1,Dst))と表している。
【００１７】
送信元ノード(Src)は、宛先確認タイマ(DstAckTimer(P1))がタイムアウトする前に、宛先ノード(Dst)から宛先確認通知(DstAck)を受信した場合、送信成功とみなす。また、送信元ノード(Src)は、宛先ノード(Dst)からの宛先確認通知(DstAck)を受信することなく、中継ノード１(Fwd1)からリンク障害通知(FA)を受信した場合、送信失敗とみなし、パケットＰ１を再送する。
【００１８】
（Ｓ２０４）送信元ノード(Src)は、中継ノード１(Fwd1)からリンク障害通知(FA)を受信することによって、中継ノード１(Fwd1)と宛先ノード(Dst)との間で、リンク障害が発生したと判断する。ここで、送信元ノード(Src)は、中継ノード１(Fwd1)と宛先ノード(Dst)との間を迂回する経路を選択し、その経路情報を含めたパケットＰ１を再送信する。ここでの経路情報は、例えば、Src->Fwd1->Fwd2->Dstの各ＩＰアドレスが含まれる。これにより、リンク障害が発生しても、そのリンクを迂回することによって、パケットを欠落させることなく宛先ノードまで到達させることができる。
【００１９】
（Ｓ２０５）中継ノード１(Fwd1)は、再送されたパケットＰ１を受信した際に、そのパケットＰ１に含まれる経路情報に従って、パケットＰ１を中継ノード２(Fwd2)へ転送する。
（Ｓ２０６）中継ノード２(Fwd2)は、中継ノード１から受信したパケット１を、宛先ノード(Dst)へ転送する。
【００２０】
図３は、図２のシーケンスにおける状態遷移図である。
【００２１】
（Ｓ３０１）イベント発生の待ち状態となる。
【００２２】
（Ｓ３１０）待ち状態において、上位層からのパケット送信、又は、他のノードからの中継すべきパケットの受信が、発生したとする。
（Ｓ３１１）パケットを、経路情報に従って送信する。
（Ｓ３１２）宛先確認タイマ(DstAckTimer(Px))を起動し、待ち状態へ移行する。
【００２３】
（Ｓ３２０）待ち状態において、宛先確認タイマ(DstAckTimer(Px))のタイムアウトが発生したとする。
（Ｓ３２１）タイムアウトに対応するパケットは、自ら送信したパケットか否かを判定する。即ち、パケットの送信元ノードが、自ノードであるか否かを判定する。
（Ｓ３２２）パケットの送信元ノードが自ノードでない場合、パケットは、中継されたパケットである。従って、パケットの送信元ノード又は中継ノードへリンク障害通知(FA)を返信し、待ち状態へ移行する。
（Ｓ３２３）パケットの送信元ノードが自ノードである場合、パケットを再送信する。
（Ｓ３２４）そして、再度、宛先確認タイマ(DstAckTimer(Px))を起動し、待ち状態へ移行する。
【００２４】
（Ｓ３３０）待ち状態において、宛先確認通知(DstAck(Px))の受信が発生したとする。
（Ｓ３３１）送信・中継パケットは、宛先ノードで正常に受信されたものとして、宛先確認タイマ(DstAckTimer(Px))を停止し、待ち状態へ移行する。
【００２５】
（Ｓ３４０）待ち状態において、リンク障害通知(FA)の受信が発生したとする。
（Ｓ３４１）宛先確認タイマ(DstAckTimer(Px))を停止する。
（Ｓ３４２）リンク障害通知(FA)によって通知された障害リンクを、障害経路リスト(FaultyLinkList)に追加する。
（Ｓ３４３）障害経路リスト(FaultyLinkList)を迂回するリンクを選択する。その経路情報を新たに含むパケットを、再送信し、待ち状態へ移行する。
【００２６】
【非特許文献１】堀賢治、吉原貴仁、堀内浩規、「大規模ＩＰルータ網遠隔管理のための一時的ＩＰ自動構成方式の提案」、電子情報通信学会２００５年ソサイエティ大会予稿集Ｂ−７−０５９、ｐｐ．１８６、２００５年９月
【非特許文献２】J.Eriksson et.al.、「Scalable Ad Hoc Routing」、IEEEInfocom 2004.
【非特許文献３】I.Avramopoulous et.al.、「Highly Secure and EfficientRouting」、IEEE Infocom 2004.
【発明の開示】
【発明が解決しようとする課題】
【００２７】
しかしながら、従来技術によれば、送信・中継ノードは、１つのパケットＰｋ又は宛先確認通知(DstAck)が欠落しただけで、宛先確認タイマ(DstAckTimer)がタイムアウトし、パケットが再送され、又はリンク障害通知(FA)が返信される。これにより、リンク障害通知(FA)を受信した送信元ノードは、経路情報を変更したパケットを再送する。例えば、パケットＰｋが管理トラヒックであった場合、経路情報の変更を伴う管理トラヒックの再送が頻発し、自動構成される帯域内管理網が安定しないという課題が生じる。これは、ネットワーク全体の通信スループットの低下を生じさせることにもつながる。特に、宛先確認通知(DstAck)の欠落は、ネットワークが大規模になるほど、高い確率で発生する。従来技術によれば、ＮＥの新設又は移設によってＮＥ間の接続トポロジを変更した場合、管理トラヒックの再送が頻発することとなる。
【００２８】
従って、本発明は、リンク障害を検出した場合であっても、自動構成された帯域内管理網が安定して運用されるようにする通信方法、装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００２９】
本発明は、パケットを送信・中継する際に、所定の宛先確認時間を計測する第１のタイマを起動し、該第１のタイマがタイムアウトするまで宛先確認通知を受信しなかった場合に、リンク障害と判定する通信方法、装置及びプログラムに関する。
【００３０】
本発明の通信方法は、
宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマを起動する第１のステップと、
第１のタイマがタイムアウトした際に、宛先確認通知を受信しなかった宛先確認欠落数を１増分する第２のステップと、
第２のタイマがタイムアウトした際に、送信・中継パケット数に対する宛先確認欠落数から、宛先確認欠落率を算出する第３のステップと、
宛先確認欠落率が所定閾値率以上である場合にのみ、宛先確認通知を受信できなかったパケットを再送し、又は送信元へリンク障害通知を返信する第４のステップと
を有することを特徴とする。
【００３１】
本発明の通信方法における他の実施形態によれば、
第２及び第３のステップについて、宛先確認テーブル情報を用いており、
宛先確認テーブル情報は、送信・中継パケットの宛先毎に、送信・中継パケット数と、宛先確認受信ウィンドウ時間内に受信した宛先確認数と、それらから算出される宛先確認欠落率と、宛先確認通知を受信できなかったパケットのシーケンス番号とを有することも好ましい。
【００３２】
また、本発明の通信方法における他の実施形態によれば、
帯域内に管理網を構成したネットワークであって、リンク障害を発生した際に再送経路を変更するように管理網を自動構成するネットワークに適用されることも好ましい。
【００３３】
本発明の通信装置は、
宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマと、
第１のタイマがタイムアウトした際に、宛先確認通知を受信しなかった宛先確認欠落数を１増分する宛先確認欠落通知手段と、
第２のタイマがタイムアウトした際に、送信・中継パケット数に対する宛先確認欠落数から、宛先確認欠落率を算出する宛先確認欠落率算出手段と、
宛先確認欠落率が所定閾値率以上である場合にのみ、宛先確認通知を受信できなかったパケットを再送し、又は送信元へリンク障害通知を返信する再送通知手段と
を有することを特徴とする。
【００３４】
本発明の通信装置における他の実施形態によれば、
宛先確認欠落通知手段及び宛先確認欠落率算出手段は、宛先確認テーブル情報を蓄積するテーブル情報蓄積手段を用いており、
宛先確認テーブル情報は、送信・中継パケットの宛先毎に、送信・中継パケット数と、宛先確認受信ウィンドウ時間内に受信した宛先確認数と、それらから算出される宛先確認欠落率と、宛先確認通知を受信できなかったパケットのシーケンス番号とを有することも好ましい。
【００３５】
また、本発明の通信装置における他の実施形態によれば、
帯域内に管理網を構成したネットワークであって、リンク障害を発生した際に再送経路を変更するように管理網を自動構成するネットワークに適用されることも好ましい。
【００３６】
通信装置に搭載されたコンピュータを機能させる本発明のプログラムは、
宛先確認時間よりも長い所定の宛先確認受信ウィンドウ時間を計測する第２のタイマと、
第１のタイマがタイムアウトした際に、宛先確認通知を受信しなかった宛先確認欠落数を１増分する宛先確認欠落通知手段と、
第２のタイマがタイムアウトした際に、送信・中継パケット数に対する宛先確認欠落数から、宛先確認欠落率を算出する宛先確認欠落率算出手段と、
宛先確認欠落率が所定閾値率以上である場合にのみ、宛先確認通知を受信できなかったパケットを再送し、又は送信元へリンク障害通知を返信する再送通知手段と
してコンピュータを機能させることを特徴とする。
【発明の効果】
【００３７】
本発明の通信方法等によれば、リンク障害を検出した場合であっても、自動構成された帯域内管理網が安定して運用されるようになる。特に、リンク障害通知及び再送経路決定に対応する管理トラヒック転送エージェントソフトウェアを用いた帯域内管理網の自動構成方式によれば、大規模なネットワークにおいても不必要な再送及びリンク障害通知が生じ難くなり、安定して多数のＮＥを遠隔管理することができる。
【発明を実施するための最良の形態】
【００３８】
以下では、図面を用いて、本発明を実施するための最良の形態について、詳細に説明する。
【００３９】
本発明は、１つのパケットＰｋ又は宛先確認通知(DstAck)が欠落しただけで、経路情報を変更したパケットを再送し、又は、リンク障害通知(FA)を送信することを回避する。そのために、各ノードは、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer[x])を設け、所定の宛先確認受信ウィンドウ時間を計測する。また、各ノードは、宛先確認受信ウィンドウ時間内に、宛先確認テーブル(DstAckDropRateTable)に所定情報を記録する。
【００４０】
以下の表１は、本発明における宛先確認テーブルである。全ての項目は、宛先確認受信ウィンドウ時間内の数である。
【表１】
0004526127.tif 000002
【００４１】
宛先確認テーブルは、送信・中継パケットの宛先ノード毎に、送信・中継パケット数と、宛先確認数と、それらから算出される宛先確認欠落率と、宛先確認通知が欠落したパケットのシーケンス番号及び送信元ノードとを有する。また、宛先確認欠落率に対して閾値(DstAckDropTol)が予め規定されている。閾値(DstAckDropTol)は、ネットワーク管理者によって予め設定される。
【００４２】
本発明によれば、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer[x])がタイムアウトする毎に、宛先確認欠落率と、閾値(DstAckDropTol)とを比較する。宛先確認欠落率が、閾値以上となった場合にのみ、パケットの再送、又はリンク障害通知(FA)の送信をする。一方、閾値未満となった場合には、次の送信・中継パケットを送信し、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer[x])を起動する。
【００４３】
表１について、閾値(DstAckDropTol)は「３０％」に設定されていたとする。宛先ノード(Dst)への送信・中継パケット数は「３」であり、受信した宛先確認数は「２」である。１つの宛先確認通知(DstAck)が欠落しており、宛先確認欠落率は、（１−２／３）×１００＝３３％となる。また、宛先確認通知(DstAck)が欠落したパケットのシーケンス番号及び送信元ノードも、宛先確認テーブルに記録される。表１によれば、シーケンス番号２のパケットに対する宛先確認通知(DstAck)が欠落している。そうすると、宛先確認欠落率「３３％」は、閾値「３０％」以上であるために、欠落したシーケンス番号２のパケットの再送、又は、リンク障害通知(FA)の返信をする。
【００４４】
表１について、中継ノード２(Fwd2)への送信・中継パケット数は「５」であり、受信した宛先確認数は「４」である。１つの宛先確認通知(DstAck)が欠落しており、宛先確認欠落率は、（１−４／５）×１００＝２０％となる。そうすると、宛先確認欠落率「２０％」は、閾値「３０％」未満であるために、パケットの再送又はリンク障害通知(FA)を送信しない。
【００４５】
表１について、中継ノード１(Fwd1)への送信・中継パケット数は「１０」であり、受信した宛先確認数は「５」である。５つの宛先確認通知(DstAck)が欠落しており、宛先確認欠落率は、（１−５／１０）×１００＝５０％となる。表１によれば、シーケンス番号５、６、７、８及び９のパケットに対する宛先確認通知(DstAck)が欠落したことが理解できる。そうすると、宛先確認欠落率「５０％」は、閾値「３０％」以上であるために、欠落したシーケンス番号５、６、７、８及び９のパケットの再送又はリンク障害通知(FA)の返信をする。
【００４６】
このように、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer)を設け、宛先確認欠落率を監視することによって、１つのパケットＰｋ又は宛先確認通知(DstAck)が欠落しただけで、経路情報を変更したパケットを再送し、又は、リンク障害通知(FA)を送信することを回避することができる。
【００４７】
図４は、本発明におけるシーケンス図である。
【００４８】
（Ｓ４０１）送信元ノード(Src)は、パケットＰ１を送信し、宛先確認タイマ(DstAckTimer(P1))を起動する。
（Ｓ４０２）中継ノード１(Fwd1)は、パケットＰ１を宛先ノード(Dst)へ転送し、宛先確認タイマ(DstAckTimer(P1))を起動する。
（Ｓ４０３）宛先ノード(Dst)は、中継ノード１(Fwd1)からパケットＰ１を正常に受信すると、送信元ノード(Src)及び中継ノード１(Fwd1)へ、宛先確認通知(DstAck)を返信する。
【００４９】
（Ｓ４０４）送信元ノード(Src)は、パケットＰ２を送信し、宛先確認タイマ(DstAckTimer(P2))を起動する。
（Ｓ４０５）中継ノード１(Fwd1)は、パケットＰ２を宛先ノード(Dst)へ転送し、宛先確認タイマ(DstAckTimer(P2))を起動する。
（Ｓ４０６）宛先ノード(Dst)は、中継ノード１(Fwd1)からパケットＰ２を正常に受信すると、送信元ノード(Src)及び中継ノード１(Fwd1)へ、宛先確認通知(DstAck)を返信する。図４によれば、ここで、送信元ノード(Src)へ送信した宛先確認通知(DstAck)が欠落したとする。
【００５０】
（Ｓ４０７）送信元ノード(Src)は、パケットＰ３を送信し、宛先確認タイマ(DstAckTimer(P3))を起動する。
（Ｓ４０８）中継ノード１(Fwd1)は、パケットＰ３を宛先ノード(Dst)へ転送し、宛先確認タイマ(DstAckTimer(P3))を起動する。
（Ｓ４０９）宛先ノード(Dst)は、中継ノード１(Fwd1)からパケットＰ３を正常に受信すると、送信元ノード(Src)及び中継ノード１(Fwd1)へ、宛先確認通知(DstAck)を返信する。
【００５１】
（Ｓ４１０）送信元ノード(Src)において、宛先確認受信ウィンドウタイマ(DstAckRecvWindow[1])がタイムアウトしたとする。送信元ノード(Src)は、宛先確認テーブルから宛先確認欠落率を算出する。宛先確認欠落率が閾値以上となった場合、宛先確認が欠落したパケットを再送する。
（Ｓ４１１）中継ノード１(Fwd1)は、受信したパケットＰ１を宛先ノード(Dst)へ転送する。
【００５２】
図５は、図４のシーケンスにおける状態遷移図である。
【００５３】
（Ｓ５０１）最初に、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer)を起動する。
（Ｓ５０２）そして、イベント発生の待ち状態となる。
【００５４】
（Ｓ５１０）待ち状態において、上位層からのパケット送信、又は、他のノードからの中継すべきパケットの受信が、発生したとする。
（Ｓ５１１）パケットを、経路情報に従って送信する。
（Ｓ５１２）宛先確認タイマ(DstAckTimer(Px))を起動する。
（Ｓ５１３）宛先確認テーブルの「送信・中継パケット数」を１増分し、待ち状態へ移行する。
【００５５】
（Ｓ５２０）待ち状態において、宛先確認タイマ(DstAckTimer(Px))のタイムアウトが発生したとする。
（Ｓ５２１）宛先確認テーブルの「欠落パケットのシーケンス番号及び送信元ノード」に、欠落したパケットのシーケンス番号と送信元ノードとを記録し、待ち状態へ移行する。
【００５６】
（Ｓ５３０）待ち状態において、宛先確認通知(DstAck(Px))の受信が発生したとする。
（Ｓ５３１）送信・中継パケットは、宛先ノードで正常に受信されたものとして、宛先確認タイマ(DstAckTimer(Px))を停止する。
（Ｓ５３２）宛先確認テーブルの「宛先確認数」を１増分し、待ち状態へ移行する。
【００５７】
（Ｓ５４０）待ち状態において、リンク障害通知(FA)の受信が発生したとする。
（Ｓ５４１）宛先確認タイマ(DstAckTimer(Px))を停止する。
（Ｓ５４２）リンク障害通知(FA)によって通知された障害リンクを、障害経路リスト(FaultyLinkList)に追加する。
（Ｓ５４３）障害経路リスト(FaultyLinkList)を迂回するリンクを選択する。その経路情報を新たに含むパケットを再送信し、待ち状態へ移行する。
【００５８】
（Ｓ５５０）待ち状態において、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer)のタイムアウトが発生したとする。
（Ｓ５５１）宛先確認テーブルの宛先確認欠落率(DstAckDropRate)を算出する。
（Ｓ５５２）宛先確認欠落率(DstAckDropRate)は、予め設定された閾値(DstAckDropTol)以上か否かを判定する。
（Ｓ５５３）宛先確認欠落率(DstAckDropRate)が、閾値以上であるならば、宛先確認テーブルの「欠落パケットのシーケンス番号及び送信元ノード」に登録された全てのパケットについて、Ｓ５５８までを繰り返す。
（Ｓ５５４）欠落した当該パケットは、自ら送信したパケットか否かを判定する。即ち、パケットの送信元ノードが、自ノードであるか否かを判定する。
（Ｓ５５５）パケットの送信元ノードが自ノードでない場合、パケットは、中継されたパケットである。従って、パケットの送信元ノード又は中継ノードへリンク障害通知（FA）を返信する。
（Ｓ５５６）パケットの送信元ノードが自ノードである場合、パケットを再送信する。
（Ｓ５５７）そして、再度、宛先確認タイマ(DstAckTimer(Px))を起動する。
（Ｓ５５８）宛先確認テーブルの「欠落パケットのシーケンス番号及び送信元ノード」に登録された全てのパケットについて、Ｓ５５３から繰り返す。
（Ｓ５５９）最後に、宛先確認受信ウィンドウタイマ(DstAckRecvWindowTimer)を起動し、待ち状態へ移行する。
【００５９】
図６は、本発明における送信・中継ノードの機能構成図である。
【００６０】
図６によれば、送信・中継ノード１は、パケット送信中継部１０と、宛先確認受信部１１と、宛先確認時間を計測する第１のタイマ１２と、宛先確認欠落通知部１３と、宛先確認受信ウィンドウ時間を計測する第２のタイマ１４と、宛先確認欠落率算出部１５と、再送通知部１６と、テーブル情報蓄積部１７とを有する。これら機能部は、送信・中継ノードとしての通信装置に搭載されたコンピュータを機能させるプログラムによっても実現できる。
【００６１】
パケット送信中継部１０は、例えば管理トラヒックのパケットを、宛先ノードへ、送信・中継する。パケットを送信・中継する際に、第１のタイマ１２に対して起動するべく指示する。また、パケット送信中継部１０は、パケットを送信・中継した際に、テーブル情報蓄積部１７の宛先確認テーブルの送信・中継パケット数を１増分する。
【００６２】
宛先確認受信部１１は、パケットを送信・中継した宛先ノードから、宛先確認通知(DstAck)を受信する。このとき、宛先確認受信部１１は、第１のタイマ１２へタイマの停止を要求し、テーブル情報蓄積部１７の宛先確認テーブルの宛先確認数を１増分する。
【００６３】
第１のタイマ１２は、パケット送信中継部１０がパケットを送信・中継する毎に、タイマを起動する。そして、宛先確認受信部１１の宛先確認通知(DstAck)の受信によって、タイマを停止する。第１のタイマ１２は、タイムアウトした場合、その旨を宛先確認欠落通知部１３へ通知する。
【００６４】
宛先確認欠落通知部１３は、第１のタイマ１２からのタイムアウトの通知を受けると、テーブル情報蓄積部１７の宛先確認テーブルの「欠落パケットのシーケンス番号及び送信元ノード」に登録する。
【００６５】
第２のタイマ１４は、宛先確認受信ウィンドウ時間がタイムアウトする毎に、その旨を宛先確認欠落率算出部１５へ通知する。宛先確認受信ウィンドウ時間は、宛先確認時間よりも長いことを要する。
【００６６】
宛先確認欠落率算出部１５は、第２のタイマ１４からタイムアウトの通知を受けると、テーブル情報蓄積部１７の宛先確認テーブルを参照して、宛先確認欠落率を算出する。そして、宛先確認欠落率算出部１５は、算出された宛先確認欠落率が、予め設定された閾値以上であるか否かを判定する。宛先確認欠落率が、閾値以上である場合には、再送通知部１６へその旨を通知する。一方、閾値未満である場合には、何ら処理をしない。
【００６７】
再送通知部１６は、宛先確認欠落率算出部１５から、宛先確認欠落率が閾値以上である旨の通知を受けた場合、以下の処理をする。
（１）送信・中継ノード１が送信元ノードとなるパケットを送信した場合：
再送通知部１６は、パケット送信中継部１０へ、欠落した宛先確認通知に対応するパケットを再送するべく指示する。
（２）送信・中継ノード１が中継ノードとなってパケットを転送した場合：
再送通知部１６は、欠落した宛先確認通知に対応するパケットの送信元ノードへ、リンク障害通知(FA)を返信する。
【００６８】
テーブル情報蓄積部１７は、前述した表１の宛先確認テーブルを蓄積する。宛先確認テーブルの内容は、第２のタイマがタイムアウトする毎にリセットされるものであってもよい。
【００６９】
本発明の通信方法等によれば、リンク障害を検出した場合であっても、自動構成された帯域内管理網が安定して運用されるようになる。特に、リンク障害通知及び再送経路決定に対応する管理トラヒック転送エージェントソフトウェアを用いた帯域内管理網の自動構成方式によれば、大規模なネットワークにおいても不必要な再送及びリンク障害通知が生じ難くなり、安定して多数のＮＥを遠隔管理することができる。
【００７０】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７１】
【図１】従来技術におけるパケット中継の説明図である。
【図２】従来技術におけるパケット中継のシーケンス図である。
【図３】図２のシーケンスにおける状態遷移図である。
【図４】本発明におけるシーケンス図である。
【図５】図４のシーケンスにおける状態遷移図である。
【図６】本発明における送信・中継ノードの機能構成図である。
【符号の説明】
【００７２】
１  送信・中継ノード
１０  パケット送信中継部
１１  宛先確認受信部
１２  第１のタイマ、宛先確認タイマ
１３  宛先確認欠落通知部
１４  第２のタイマ、宛先確認受信ウィンドウタイマ
１５  宛先確認欠落率算出部
１６  再送通知部
１７  テーブル情報蓄積部
【図１】
0004526127.tif 000003
【図２】
0004526127.tif 000004
【図３】
0004526127.tif 000005
【図４】
0004526127.tif 000006
【図５】
0004526127.tif 000007
【図６】
0004526127.tif 000008