(57)【要約】【課題】識別キーの一意性を保ちつつ、オーバヘッドを従来よりも一段と低減させることができる重複アドレス検出システム、送信装置及び受信装置を提案する。【解決手段】データ送受信システム１では、ノードA，Bの固有の識別キーを所定の分割数で分割して複数の分割キーを生成し、所定の演算結果を基に所定の分割キーを判定用分割キーとして選択することで、一意的を保ちつつ、従来の識別キーに比して格段的にデータ量が少ない判定用分割キーを生成できる。これにより、ノードA，BとノードCが通信する際にオーバヘッドの低減化を図りつつ、ノードCにおいてノードA，BのＩＰアドレスが重複アドレスか否かを判定用分割キーにより判定できる。かくして識別キーの一意性を保ちつつ、オーバヘッドを従来よりも一段と低減させることができる。【選択図】図１
2010199651.tif 000002
【特許請求の範囲】
【請求項１】
送信装置のＩＰアドレスが重複しているか否かを受信装置により検出する重複アドレス検出システムにおいて、
前記送信装置は、
該送信装置に対し固有に与えられた識別キーを、所定の分割数で分割することにより複数の分割キーを生成する分割手段と、
前記受信装置にデータを識別させるためのデータ識別番号を、前記分割数で除算することにより剰余を算出する剰余算出手段と、
複数の前記分割キーのうち前記剰余算出手段により算出した剰余に対応付けられた分割キーを、判定用分割キーとして選択する選択手段と、
前記ＩＰアドレスと前記データ識別番号と前記判定用分割キーとが付加された前記データを、前記受信装置に送信する送信手段とを備え、
前記受信装置は、
前記送信装置から前記データを受信する受信手段と、
前記受信手段により受信した前記データから前記データ識別番号と前記判定用分割キーとを抽出し、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を取得する取得手段と、
通信先である前記送信装置のＩＰアドレスが、記憶部に記憶されたＩＰアドレスと一致し、かつ、前記取得手段により取得した前記剰余と前記判定用分割キーの組み合わせが、前記記憶部に記憶されている前記ＩＰアドレスに対応付けられた既存の剰余と判定用分割キーの組み合わせと不一致のとき、通信先である前記送信装置のＩＰアドレスが重複していると判定する判定手段とを備える
ことを特徴とする重複アドレス検出システム。
【請求項２】
前記送信装置は、
前記剰余算出手段により算出した前記剰余を前記判定用分割キーに対応付け、該判定用分割キーと前記ＩＰアドレスと前記データ識別番号とを前記データに付加して、該データを前記受信装置に送信する
ことを特徴とする請求項１記載の重複アドレス検出システム。
【請求項３】
前記受信装置における前記判定手段は、
前記取得手段により取得した前記剰余と同じ数値のものを、前記記憶部に既に記憶されている既存の剰余から選択し、前記記憶部に記憶され選択された前記剰余に対応付けられた判定用分割キーと、通信先の前記送信装置から受信した前記判定用分割キーとが不一致のとき、通信先である前記送信装置における前記ＩＰアドレスが重複していると判定する
ことを特徴とする請求項１又は２記載の重複アドレス検出システム。
【請求項４】
前記受信装置は、
他の送信装置で前記判定用分割キーに対して所定の誤り符号化処理が実行される符号化分割キーが前記記憶部に記憶されており、
前記送信装置から前記取得手段により取得した前記剰余と同じ数値の剰余が、前記記憶部で欠落しているとき、通信先である該送信装置から受信した誤り符号化処理後の前記判定用分割キーと、前記記憶部に記憶されている、前記他の送信装置からの符号化分割キーとに対して、所定の誤り復号化処理を実行する処理手段を備え、
前記判定手段は、この処理結果に基づいて通信先である前記送信装置における前記ＩＰアドレスが重複していると判定する
ことを特徴とする請求項１〜３のうちいずれか１項記載の重複アドレス検出システム。
【請求項５】
ＩＰアドレスが重複しているか否かを受信装置により判断される送信装置において、
自己に対し固有に与えられた識別キーを、所定の分割数で分割することにより複数の分割キーを生成する分割手段と、
前記受信装置にデータを識別させるためのデータ識別番号を、前記分割数で除算することにより剰余を算出する剰余算出手段と、
複数の前記分割キーのうち前記剰余算出手段により算出した剰余に対応付けられた分割キーを、判定用分割キーとして選択する選択手段と、
前記ＩＰアドレスと前記データ識別番号と前記判定用分割キーとが付加された前記データを、前記受信装置に送信する送信手段とを備え、
前記受信装置に対して、
前記データ識別番号と前記判定用分割キーとを抽出させ、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を用いて、前記受信装置で前記ＩＰアドレスが重複しているか否かを判定させる
ことを特徴とする送信装置。
【請求項６】
送信装置のＩＰアドレスが重複しているか否かを検出する受信装置において、
前記送信装置によって、該送信装置に固有の識別キーが所定の分割数で分割されることにより複数の分割キーが生成されると共に、前記送信装置からのデータを識別するためのデータ識別番号が、前記分割数で除算されることにより剰余が算出され、前記剰余に対応付けられた分割キーが判定用分割キーとして選択され、これら前記ＩＰアドレスと前記判定用分割キーと前記データ識別番号が付加された前記データを、前記送信装置から受信する受信手段と、
前記受信手段により受信した前記データから前記データ識別番号と前記判定用分割キーとを抽出し、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を取得する取得手段と、
通信先である前記送信装置のＩＰアドレスが、記憶部に記憶されたＩＰアドレスと一致し、かつ、前記取得手段により取得した前記剰余と前記判定用分割キーの組み合わせが、前記記憶部に記憶されている前記ＩＰアドレスに対応付けられた既存の剰余と判定用分割キーの組み合わせと不一致のとき、通信先である前記送信装置のＩＰアドレスが重複していると判定する判定手段と
を備えることを特徴とする受信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、重複アドレス検出システム、送信装置及び受信装置に関し、例えば、アドホックネットワークやメッシュネットワークによって複数のノードが無線接続されているデータ送受信システムに適用して好適なものである。
【背景技術】
【０００２】
近年、アドホックネットワークやメッシュネットワーク等のネットワークにおいて、新たにノードが追加されたり、或いはネットワーク同士が合流した場合には、各ノードのＩＰ（Internet Protocol）アドレスが重複する虞があり、このためＩＰアドレスが重複しているか否かの検出を行う必要がある。かかるＩＰアドレスの重複を検出する方式としては、Weak DADと呼ばれる方式が知られている。この方式では、ＩＰアドレスに対して所定の識別キーを付加するようになされており、識別キーの一意性が保たれるかぎり、当該識別キーの違いによりＩＰアドレスの重複を検出し得るようになされている（例えば、非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】N.H. Vaidya, “Weak duplicate address detection in mobile ad hoc networks,” in proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.206-216, 2002.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、このような方式を適用したデータ送受信システムでは、識別キーの一意性を保つために十分な長さのキーが必要となることから、その分、オーバヘッドが大きくなり、伝送帯域を圧迫する原因となっている。
【０００５】
本発明は以上の点を考慮してなされたもので、識別キーの一意性を保ちつつ、オーバヘッドを従来よりも一段と低減させることができる重複アドレス検出システム、送信装置及び受信装置を提案することを目的とする。
【課題を解決するための手段】
【０００６】
かかる課題を解決するため本発明は、送信装置のＩＰアドレスが重複しているか否かを受信装置により検出する重複アドレス検出システムにおいて、前記送信装置は、該送信装置に対し固有に与えられた識別キーを、所定の分割数で分割することにより複数の分割キーを生成する分割手段と、前記受信装置にデータを識別させるためのデータ識別番号を、前記分割数で除算することにより剰余を算出する剰余算出手段と、複数の前記分割キーのうち前記剰余算出手段により算出した剰余に対応付けられた分割キーを、判定用分割キーとして選択する選択手段と、前記ＩＰアドレスと前記データ識別番号と前記判定用分割キーとが付加された前記データを、前記受信装置に送信する送信手段とを備え、前記受信装置は、前記送信装置から前記データを受信する受信手段と、前記受信手段により受信した前記データから前記データ識別番号と前記判定用分割キーとを抽出し、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を取得する取得手段と、通信先である前記送信装置のＩＰアドレスが、記憶部に記憶されたＩＰアドレスと一致し、かつ、前記取得手段により取得した前記剰余と前記判定用分割キーの組み合わせが、前記記憶部に記憶されている前記ＩＰアドレスに対応付けられた既存の剰余と判定用分割キーの組み合わせと不一致のとき、通信先である前記送信装置のＩＰアドレスが重複していると判定する判定手段とを備えることを特徴とするものである。
【０００７】
また、本発明の重複アドレス検出システムは、前記送信装置は前記剰余算出手段により算出した前記剰余を前記判定用分割キーに対応付け、該判定用分割キーと前記ＩＰアドレスと前記データ識別番号とを前記データに付加して、該データを前記受信装置に送信することを特徴とするものである。
【０００８】
また、本発明の重複アドレス検出システムは、前記受信装置における前記判定手段は、前記取得手段により取得した前記剰余と同じ数値のものを、前記記憶部に既に記憶されている既存の剰余から選択し、前記記憶部に記憶され選択された前記剰余に対応付けられた判定用分割キーと、通信先の前記送信装置から受信した前記判定用分割キーとが不一致のとき、通信先である前記送信装置における前記ＩＰアドレスが重複していると判定することを特徴とするものである。
【０００９】
また、本発明の重複アドレス検出システムは、他の送信装置で前記判定用分割キーに対して所定の誤り符号化処理が実行される符号化分割キーが前記記憶部に記憶されており、前記送信装置から前記取得手段により取得した前記剰余と同じ数値の剰余が、前記記憶部で欠落しているとき、通信先である該送信装置から受信した誤り符号化処理後の前記判定用分割キーと、前記記憶部に記憶されている、前記他の送信装置からの符号化分割キーとに対して、所定の誤り復号化処理を実行する処理手段を備え、前記判定手段は、この処理結果に基づいて通信先である前記送信装置における前記ＩＰアドレスが重複していると判定することを特徴とするものである。
【００１０】
また、本発明の送信装置は、ＩＰアドレスが重複しているか否かを受信装置により判断される送信装置において、自己に対し固有に与えられた識別キーを、所定の分割数で分割することにより複数の分割キーを生成する分割手段と、前記受信装置にデータを識別させるためのデータ識別番号を、前記分割数で除算することにより剰余を算出する剰余算出手段と、複数の前記分割キーのうち前記剰余算出手段により算出した剰余に対応付けられた分割キーを、判定用分割キーとして選択する選択手段と、前記ＩＰアドレスと前記データ識別番号と前記判定用分割キーとが付加された前記データを、前記受信装置に送信する送信手段とを備え、前記受信装置に対して、前記データ識別番号と前記判定用分割キーとを抽出させ、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を用いて前記受信装置で前記ＩＰアドレスが重複しているか否かを判定させることを特徴とするものである。
【００１１】
また、本発明の受信装置は、送信装置のＩＰアドレスが重複しているか否かを検出する受信装置において、前記送信装置によって、該送信装置に固有の識別キーが所定の分割数で分割されることにより複数の分割キーが生成されると共に、前記送信装置からのデータを識別するためのデータ識別番号が、前記分割数で除算されることにより剰余が算出され、前記剰余に対応付けられた分割キーが判定用分割キーとして選択され、これら前記ＩＰアドレスと前記判定用分割キーと前記データ識別番号が付加された前記データを、前記送信装置から受信する受信手段と、前記受信手段により受信した前記データから前記データ識別番号と前記判定用分割キーとを抽出し、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を取得する取得手段と、通信先である前記送信装置のＩＰアドレスが、記憶部に記憶されたＩＰアドレスと一致し、かつ、前記取得手段により取得した前記剰余と前記判定用分割キーの組み合わせが、前記記憶部に記憶されている前記ＩＰアドレスに対応付けられた既存の剰余と判定用分割キーの組み合わせと不一致のとき、通信先である前記送信装置のＩＰアドレスが重複していると判定する判定手段とを備えることを特徴とするものである。
【発明の効果】
【００１２】
本発明の請求項１の重複アドレス検出システム、請求項５の送信装置及び請求項６の受信装置によれば、送信装置固有の識別キーを所定の分割数で分割して複数の分割キーを生成し、所定の演算結果を基に所定の分割キーを判定用分割キーとして選択することで、一意的を保ちつつ、従来の識別キーに比して格段的にデータ量が少ない判定用分割キーを生成できる。これにより、送信装置と受信装置が通信する際にオーバヘッドの低減化を図りつつ、受信装置において送信装置のＩＰアドレスが重複アドレスか否かを判定できる。かくして識別キーの一意性を保ちつつ、オーバヘッドを従来よりも一段と低減させることができる重複アドレス検出システム、送信装置及び受信装置を提案できる。
【図面の簡単な説明】
【００１３】
【図１】本発明によるデータ送受信システムの全体構成を示す概略図である。
【図２】ノードの回路構成を示すブロック図である。
【図３】識別情報生成処理手順を示すフローチャートである。
【図４】分割キーと、当該分割キーに対応付けられる剰余対応番号の説明に供する概略図である。
【図５】重複アドレス判定処理手順を示すフローチャートである。
【図６】他の実施の形態によるノードの回路構成を示すブロック図である。
【図７】パリティ判定処理の説明に供する概略図である。
【発明を実施するための形態】
【００１４】
以下図面に基づいて本発明の実施の形態を詳述する。
【００１５】
（１）データ送受信システムの全体構成
図１において、１は本発明による重複アドレス検出システムとしてのデータ送受信システムを示し、アドホックネットワークやメッシュネットワーク等のネットワーク（図示せず）によりノードCに対してノードA，Bが無線接続され、ノードCとノードA，Bとの間で互いに種々のデータを送受信し得るようになされている。この場合、ノードCは、ノードA，Bとの間でそれぞれ無線接続されたときに、当該ノードA，Bの各ＩＰアドレスが重複しているか否かを判定し得るようになされている。
【００１６】
各ノードA，B，Cは、それぞれ一般的なコンピュータからなり、所定の通信プログラムが搭載されることによりネットワークを介して互いにデータを送受信し得るようになされている。この際、各ノードA，B，Cは、所定のＩＰアドレスを任意に選択し得るようになされており、ノードA，Bは、ノードCとの間でデータを送受信する際に、各ＩＰアドレスをデータに付加して通信先のノードCに送信することにより、通信先のノードCに対し当該ＩＰアドレスに基づいて自己を識別させ得るようになされている。
【００１７】
ところで、このデータ送受信システム１では、各ノードA，B，CにおいてＩＰアドレスが任意に選択されることから、例えば一のノードAが選択しているＩＰアドレスと同じＩＰアドレスが、他のノードBによって選択される虞がある。この場合、従来においては、ノードA，Bが通信先であるノードCにデータを送信する際、ＩＰアドレスに所定の識別キーをそのまま付加して送信し、通信先のノードCにおいて既に受信したＩＰアドレスと同じＩＰアドレスを新たに受信しても、識別キーの違いによりＩＰアドレスの重複を検出し得るようになされていた。ここで従来における識別キーは、一意性が保たれるようにするためデータ量が大きくなり、その分、オーバヘッドが大きくなり、伝送帯域を圧迫していた。
【００１８】
これに対して本発明によるデータ送受信システム１では、ノードA，Bで例えば64ビットや32ビット等かなるデータ量が大きい従来の識別キーに対して、後述する識別情報生成処理を施すことにより、当該識別キーの一意性を保ったまま、データ量を８ビットや４ビット等にまで削減した分割キーを生成し、当該分割キーを利用してノードCがノードA，BのＩＰアドレスの重複を容易に判定し得るようになされている。
【００１９】
ここで、例えば、ノードAには、ＩＰアドレスとして「１」、識別キーとして「1122334455667788」が設定され、これらがデータベースDB1に記憶されているとする。また、ノードBには、ＩＰアドレスとしてノードAのＩＰアドレスと重複した「１」、識別キーとして「11223344aabbccee」が設定され、これらがデータベースDB2に記憶されているとする。さらに、ノードCには、ＩＰアドレスとして「２」、識別キーとして「11aa22bb33cc44ee」が設定され、これらがデータベースDB3に記憶されているとする。なお、このデータ送受信システム１では、説明の便宜上、ノードA等の識別キーを「1122334455667788」等のように簡易に表したが、実際の識別キーは「０」又は「１」からなる複数のビットデータが羅列した集合となる。
【００２０】
（２）各ノードの構成
実際上、図２に示すように、ノードA，B，Cは同一構成からなり、例えばノードAは、当該ノードAを統括制御する制御部10に対し、判定用分割キー（後述する）を生成する識別情報生成部11と、他のノードから受信した判定用分割キー等を解析してＩＰアドレスが重複しているか否かを判定する重複アドレス判定部12と、データベースDB1や後述する履歴データベース等の各種情報が記憶される記憶部13と、データを送受信するための送受信部14がバス15を介して接続されている。
【００２１】
（２−１）識別情報生成処理
次に、ノードA，Bの識別情報生成部11において判定用分割キーを生成する識別情報生成処理について、図３に示すフローチャートを用いて説明する。識別情報生成部11は、ルーチンＲＴ１の開始ステップから入ってステップＳＰ１に移り、識別キーを所定の分割数で分割することにより、複数の分割キーを生成し、次のステップＳＰ２に移る。ここで識別キーは、各ノードA，B，C毎に対して固有に与えられた識別番号であり、例えばMACアドレスを利用して生成されたり、或いはランダムに生成され、ルーティングプロトコル起動から終了までの間、記憶部13に記憶され得る。
【００２２】
このデータ送受信システム１では、ノードA，B，Cにおける分割数として例えば「８」が予め設定されており、ノードA，B，Cにおいて当該識別キーを８分割し得るようになされている。実際上、図１に示すように、ノードAは、データベースDB1に記憶された識別キー「1122334455667788」を、分割数である８つに均等に分割する。これによりノードAでは、図４（Ａ）に示すように、「11」からなる分割キーkey(0)と、「22」からなる分割キーkey(1)と、「33」からなる分割キーkey(2)と、「44」からなる分割キーkey(3)と、「55」からなる分割キーkey(4)と、「66」からなる分割キーkey(5)と、「77」からなる分割キーkey(6)と、「88」からなる分割キーkey(7)を生成する。なお、ここで実際には、識別キーが「０」又は「１」からなる複数のビットデータから構成されていることから、当該識別キーを分割した分割キーについても、実際にはそれぞれ「０」又は「１」からなる複数のビットデータの集合となる。
【００２３】
ステップＳＰ２においてノードAの識別情報生成部11は、分割キーkey(0)〜key(7)に対して後述する余剰対応番号を対応付け、これを記憶部13に記憶し、次のステップＳＰ３に移る（図３）。ここで余剰対応番号とは、ノードA，C間で送受信するデータに含まれるシーケンス番号を、ステップＳＰ１における分割数で除算したときに想定される全ての剰余である。すなわち、この実施の形態では、識別キーを分割する分割数が「８」であることから、図４（Ｂ）に示すように、シーケンス番号を分割数「８」で除算したときに想定される剰余「０」，「１」，「２」，「３」，「４]，「５」，「６」，「７」を表す余剰対応番号ＳＮが、分割キーkey(0)〜key(7)に対して順番に対応付けられる。因みに、ここでシーケンス番号とは、例えばノードA，C間でデータ通信を行う際に、分割されたデータが分割前の元データのどの部分に該当するかをノードA，C間で識別させるためのデータ識別番号である。
【００２４】
ステップＳＰ３においてノードAの識別情報生成部11は、ノードCに送信されるデータに含ませるシーケンス番号を、ステップＳＰ１において設定された分割数「８」により除算することにより剰余を算出し、次のステップＳＰ４に移る（図３）。すなわち、ノードAの識別情報生成部11は、図１に示すように、例えばシーケンス番号が「8004」のとき、識別キーを分割した分割数「８」により当該シーケンス番号（図１中「Seq」と示す）「8004」を除算することにより、剰余「４」を算出し得るようになされている。
【００２５】
ステップＳＰ４においてノードAの識別情報生成部11は、ステップＳＰ３において算出した剰余「４」と同じ数値の余剰対応番号を検索し、当該剰余「４」と同じ数値の剰余対応番号に対応付けられた「55」の分割キーkey(4)を判定用分割キーKeyとして選択し（図１）、次のステップＳＰ５に移り、識別情報生成処理を終了する（図３）。
【００２６】
このようにしてノードAでは、ノードCにデータを送信する際に、分割されたデータ毎に付与されるシーケンス番号を基に、分割キーの中からその都度、判定用分割キーを選択する。そして、ノードAの識別情報生成部11は、これらシーケンス番号とＩＰアドレスと判定用分割キーKeyとをデータに付加し、このデータを送受信部14からネットワークを経由して通信先であるノードCに送信するようになされている。
【００２７】
また、このデータ送受信システム１では、ノードBにおいても上述した識別情報生成処理を実行することによりシーケンス番号毎に判定用分割キーを生成し、これらシーケンス番号とＩＰアドレスと判定用分割キーKeyとをデータに付加し、このデータを送受信部14から通信先であるノードCに送信するようになされている。
【００２８】
実際上、図１に示すように、ノードBでは、データベースDB2に記憶された識別キー「11223344aabbccee」を、分割数「８」で均等に分割することにより、「11」からなる分割キーkey(0)と、「22」からなる分割キーkey(1)と、「33」からなる分割キーkey(2)と、「44」からなる分割キーkey(3)と、「aa」からなる分割キーkey(4)と、「bb」からなる分割キーkey(5)と、「cc」からなる分割キーkey(6)と、「ee」からなる分割キーkey(7)を生成し、これら分割キーkey(0)〜key(7)に対してそれぞれ順番に剰余対応番号「０」〜「７」を対応付ける。
【００２９】
そして、ノードBは、ノードCに送信されるデータに含まれるシーケンス番号が「16003」のとき、分割数「８」で除算することにより剰余「３」を算出し、この剰余「３」と同じ数値の剰余対応番号「３」に対応付けられた「44」の分割キーkey(3)を、判定用分割キーKeyとして選択する。また、このシーケンス番号「16003」に続くシーケンス番号「16004」が付加されるデータについては、シーケンス番号「16004」を分割数「８」で除算することにより剰余「４」を算出し、この剰余「４」と同じ数字の剰余対応番号「４」に対応付けられた「aa」の分割キーkey(4)を、判定用分割キーKeyとして選択する。
【００３０】
このようにしてノードBにおいても、ノードCにデータを送信する際に、分割したデータ毎に付与されるシーケンス番号を基に、分割キーの中からその都度、判定用分割キーを選択し、これらシーケンス番号とＩＰアドレスと判定用分割キーKeyとをデータに付加し、このデータを送受信部14から通信先であるノードCに送信するようになされている。
【００３１】
かくして、この場合、ノードCは、同じＩＰアドレス「１」のノードA，Bからシーケンス番号とＩＰアドレスと判定用分割キーKeyとが付加されたデータをそれぞれ受信し得るようになされている。
【００３２】
（２−２）重複アドレス判定処理
次に、ノードCがノードA，Bとの間でデータの送受信が行われている際に、判定用分割キーを基にＩＰアドレスが重複しているか否かを判定する重複アドレス判定処理について説明する。ノードCの重複アドレス判定部12は、図１に示すように、例えばノードAからデータを受信すると、当該データに含まれているシーケンス番号「8004」と、ＩＰアドレス「１」と、判定用分割キーKey「55」とを抽出する。
【００３３】
次いでノードCの重複アドレス判定部12は、データ送受信システム１において予め設定されている分割数「８」でシーケンス番号である「8004」を除算することにより剰余「４」を算出し、判定用分割キーKeyである「55」に当該剰余「４」を対応付けた分割情報key[4]を生成する。
【００３４】
ここで受信装置としてのノードCには、ＩＰアドレス欄D1と履歴欄D2とが対応付けられた履歴データベースDB4が記憶部13に格納されており、ノードAから受信したデータに含まれるＩＰアドレス「１」がＩＰアドレス欄D1に記憶されると共に、当該ＩＰアドレス「１」に対応した履歴欄D2に分割情報key[4]が記憶される。かくして、ノードCの履歴データベースDB4には、剰余「４」と判定用分割キーKey「55」との組み合わせを示す分割情報key[4]が、履歴剰余「４」と履歴分割キーKey「55」の組み合わせとして記憶され得る（図１中、履歴データベースDB4内にKey[4]＝55と示す）。
【００３５】
また、このときノードCの重複アドレス判定部12は、同様に他のノードBからもデータを受信すると、当該データに含まれているシーケンス番号である「16003」と、ＩＰアドレスである「１」と、判定用分割キーKeyである「44」とを抽出する。ノードCの重複アドレス判定部12は、シーケンス番号である「16003」を分割数「８」で除算することにより剰余「３」を算出し、判定用分割キーKeyである「44」が当該剰余「３」のときの値であることを示す分割情報key[3]を生成する。ここでノードCは、剰余「３」に関する分割情報key[3]が、履歴データベースDB4のＩＰアドレス「１」の欄に既に記憶されているか否かを判断し得るようになされている。
【００３６】
この場合、履歴データベースDB4のＩＰアドレス「１」に対応した履歴欄D2には、現時点で、履歴剰余「４」と履歴分割キーKey「55」との組み合わせだけが記憶されており、剰余「３」に関する分割情報key[3]については、未だ記憶されていないことから、剰余「３」に関する分割情報key[3]が記憶される。すなわち、履歴データベースDB4のＩＰアドレス「１」の欄には、剰余「３」と判定用分割キーKey「44」との組み合わせを示す分割情報key[3]が、履歴剰余「３」と履歴分割キーKey「44」の組み合わせとして記憶され得る（図１中、履歴データベースDB4内にKey[3]＝44と示す）。
【００３７】
次いで、ノードCの重複アドレス判定部12は、ノードBから続きのデータを受信すると、当該データに含まれているシーケンス番号「16004」と、ＩＰアドレス「１」と、判定用分割キーKeyである「aa」とを抽出する。ノードCは、シーケンス番号「16004」を分割数「８」で除算することにより剰余「４」を算出し、判定用分割キーKeyである「aa」が当該剰余「４」のときの値であることを示す分割情報key[4]を生成する。なお、図１では、分割数「８」でシーケンス番号「16004」を除算することにより剰余「４」を算出する式として、「16004％８＝４」と表記し、このうち「％」は剰余演算子を表している。
【００３８】
ここでノードCの履歴データベースDB4には、ＩＰアドレス「１」の欄において、剰余「４」と対応する履歴余剰「４」が既に記憶されていることから、新たに生成した剰余「４」の判定用分割キーKey「aa」と、履歴余剰「４」の履歴分割キーKey「55」とを比較する。この場合、重複アドレス判定部12は、新たに生成した剰余「４」の判定用分割キーKey「aa」と、記憶部13に既に記憶されている履歴余剰「４」の履歴分割キーKey「55」との値が不一致であるため、識別キーが異なるノードA，Bが、同じＩＰアドレス「１」を使用していると認識し、当該ＩＰアドレス「１」が重複していると判定する。
【００３９】
次に、このような重複アドレス判定処理について、図５に示すフローチャートを用いて簡単に説明すると、ノードCの重複アドレス判定部12は、ルーチンＲＴ２の開始ステップから入ってステップＳＰ１１に移り、新たに受信したＩＰアドレスと同じＩＰアドレスが、履歴データベースDB4に既に記憶されているか否かを判断する。ここで否定結果が得られると、このことは新たに受信したＩＰアドレスと同じＩＰアドレスが、履歴データベースDB4に未だ記憶されていないことを表しており、このときノードCの重複アドレス判定部12は次のステップＳＰ１２に移る。ステップＳＰ１２においてノードCの重複アドレス判定部12は、新たに受信したＩＰアドレスを履歴データベースDB4に記憶すると共に、新たに算出した剰余と判定用分割キーを、履歴剰余と履歴分割キーの組み合わせとして、当該ＩＰアドレスに対応付けて履歴データベースDB4に記憶し、次のステップＳＰ１３に移り、重複アドレス判定処理を終了する。
【００４０】
これに対してステップＳＰ１１で肯定結果が得られると、このことは新たに受信したＩＰアドレスと同じＩＰアドレスが履歴データベースDB4に記憶されていることを表しおり、このときノードCの重複アドレス判定部12は、次のステップＳＰ１４に移る。ステップＳＰ１４においてノードCの重複アドレス判定部12は、新たに算出した剰余と判定用分割キーの組み合わせが、履歴欄D2に記憶された履歴剰余と履歴分割キーの組み合わせと一致するか否かを判断する。ここで肯定結果が得られると、ノードCの重複アドレス判定部12は、次のステップＳＰ１３に移り、上述した重複アドレス判定処理を終了する。
【００４１】
これに対してステップＳＰ１４において否定結果が得られると、このことは履歴データベースDB4において、ＩＰアドレスが一致し、かつ新たに算出した剰余と同じ数値の履歴剰余に対応付けられた履歴分割キーと、受信した判定用分割キーの内容が不一致であること、すなわち、識別キーが異なるノードA，Bが、同じＩＰアドレスを用いていることを表しており、このときノードCの重複アドレス判定部12は、次のステップＳＰ１５に移る。ステップＳＰ１５においてノードCの重複アドレス判定部12は、新たに受信したＩＰアドレスが重複アドレスであると判定し、次のステップＳＰ１３に移り、上述した重複アドレス判定処理を終了する。
【００４２】
（４）動作及び効果
以上の構成において、送信装置としてのノードA，Bでは、当該ノードA，Bに対しそれぞれ固有に与えられた識別キーを、所定の分割数で分割することにより複数の分割キーを生成する。また、ノードA，Bでは、ノードCとの間で送受信するデータを識別させるためのシーケンス番号を、分割数で除算することにより剰余（余り）を算出する。ノードA，Bは、複数の分割キーの中から、剰余の数値と同じ剰余対応番号に対応付けられた分割キーを判定用分割キーとして選択し、自己のＩＰアドレスとシーケンス番号と判定用分割キーとをデータに付加した後、このデータをノードCに送信する。
【００４３】
ノードCでは、ノードA，Bからそれぞれデータを受信すると、受信したデータからＩＰアドレスとシーケンス番号と判定用分割キーとを抽出した後、当該データに付加されているシーケンス番号を分割数で除算することにより剰余を算出し、当該剰余と判定用分割キーとを対応付けた分割情報を生成する。ここで、ノードCでは、受信したＩＰアドレスと同じＩＰアドレスが履歴データベースDB4に記憶されているか否かを判断する。次いで、ノードCは、受信したＩＰアドレスと同じＩＰアドレスが既に履歴データベースDB4に記憶されていると、剰余と判定用分割キーの組み合わせが、当該ＩＰアドレスに対応する履歴剰余と履歴分割キーの組み合わせと一致するか否かを判断する。
【００４４】
具体的には、ノードCにおいて、例えばＩＰアドレス「１」のノードBから受信したデータに基づいて剰余を算出し、算出した剰余と同じ数値の履歴剰余が、履歴データベースDB4のＩＰアドレス「１」の欄に対応した履歴欄D2に存在しているか否かを判断する。その結果、ノードCは、ＩＰアドレス「１」の欄に対応した履歴欄D2に、剰余と同じ数値の履歴剰余が存在するものの、当該剰余に対応付けられた判定用分割キーと、当該履歴剰余に対応付けられた履歴分割キーが不一致であるとき、識別キーが異なるノードA，Bがそれぞれ同じＩＰアドレスを使用しており、ＩＰアドレスが重複していると判定する。
【００４５】
このようにデータ送受信システム１では、ノードA，Bの固有の識別キーを所定の分割数で分割して複数の分割キーを生成し、所定の演算結果を基に所定の分割キーを判定用分割キーとして選択することで、一意的を保ちつつ、従来の識別キーに比して格段的にデータ量が少ない判定用分割キーを生成できる。これにより、ノードA，BとノードCが通信する際にオーバヘッドの低減化を図りつつ、ノードCにおいてノードA，BのＩＰアドレスが重複アドレスか否かを判定用分割キーにより判定できる。かくして識別キーの一意性を保ちつつ、オーバヘッドを従来よりも一段と低減させることができるデータ送受信システム１を提案できる。
【００４６】
また、このデータ送受信システム１では、単に識別キーを分割した分割キーを送信するものではなく、当該分割キーに対して剰余対応番号を付し、シーケンス番号を分割数で除算したことにより算出される剰余と同じ数値の剰余対応番号の分割キーを選択し、これを判定用分割キーとすることで、各ノード毎に一意性のある固有の識別情報を生成することができる。
【００４７】
そして、この実施の形態の場合、ノードCでは、ノードA，BからＩＰアドレスとシーケンス番号と判定用分割キーとが付加されたデータを受信し、受信したシーケンス番号を分割数で除算することにより剰余を算出して、この剰余を判定用分割キーに対応付けた分割情報を生成している。これにより、このデータ送受信システム１では、ノードCにおいてシーケンス番号を分割数で除算して剰余を算出する処理や、この剰余を判定用分割キーに対応付けた分割情報を生成する処理が必要となるが、ノードA，Bにおいてシーケンス番号を分割数で除算して算出した剰余を、判定用分割キーに対応付けてノードCに送信する場合に比べて、当該剰余をデータに付加しない分だけ、ノードCに送信するデータ量を低減させることができる。
【００４８】
さらに、データ送受信システム１において、各データに付加する識別用の情報量を従来と同じとした場合には、識別キーに比べて格段的にデータ量が小さい判定用分割キー全体を長くできるため、判定用分割キー自体を一段と複雑にでき、判定用分割キー自体が重複する確率を大幅に減らすことができる。
【００４９】
（５）他の実施の形態
図２との対応部分に同一符合を付して示す図６において、D，Eは他の実施の形態によるノードを示し、このノードD，Eは、上述した実施の形態の構成に加えて、計算手段としてのパリティ判定処理部60が設けられている点で相違する。なお、ここでは説明の便宜上、ノードDからノードEにデータを送信するとして以下説明する。実際上、受信装置としてのノードEは、記憶部13に記憶された履歴データベースDB4において履歴分割キーが何らかの原因で一部欠落している場合でも、パリティ判定処理部60によってパリティ判定処理を実行することにより、ＩＰアドレスが重複しているか否かを判定し得るようになされている。
【００５０】
この場合、送信装置としてのノードDでは、パリティ判定処理部60によって、識別情報生成部11により生成した分割キーを用い、排他的論理和情報を生成し得るようになされている。実際上、ノードDは、次の式に示すように、識別キーを所定の分割数（この場合、４つ）で分割することにより生成した複数の分割キーkey(0)，key(1)，key(2)，key(3)を用いて、排他的論理和をビットデータ毎に計算し、排他的論理和情報key(4)を生成する（誤り符号化処理）。
【００５１】
【数１】
2010199651.tif 000003
【００５２】
（○の中に＋を記載した記号は、排他的論理和を示す）
ここで、図７に示すように、通信先となるノードEでは、所定のＩＰアドレスを有するノードと過去にデータの送受信を行った際、当該ノードから判定用分割キーとして分割キーkey(0)，key(1)，key(3)と、排他的論理和情報key(4)を受信して、これらをＩＰアドレスに対応付けて記憶部13に記憶している。但し、このノードEでは、分割キーkey(2)について何らかの原因で取得されていない（図７中「不保持」）。
【００５３】
この状態において、ノードEは、一のノードDから分割キーkey(2)を判定用分割キーとして受信し、記憶部13に記憶されている分割キーkey(0)，key(1)，key(3)と排他的論理和情報key(4)の示すＩＰアドレスが、一のノードDのＩＰアドレスと一致していると判断すると、パリティ判定処理部60によってパリティ判定処理を実行する。すなわちノードEのパリティ判定処理部60は、次の式に示すように、記憶部13に既に記憶されている排他的論理和算出処理後（すなわちノードDで排他的論理和情報の算出使用後（誤り符号化処理後）の分割キーkey(0)，key(1)，key(3)と、排他的論理和情報key(4)と、新たに一のノードDから受信した判定用分割キーkey(2)とを用い、排他的論理和を計算（誤り復号化処理）し得るようになされている。
【００５４】
【数２】
2010199651.tif 000004
【００５５】
その結果、パリティ判定処理部60は、前記数２の算出結果である排他的論理和が「０」となれば、現在通信中の一のノードDから受信した判定用分割キーkey(2)が欠落した情報であると判定し、通信先であるノードDのＩＰアドレスが重複していないと判定する。すなわち、排他的論理和情報key(4)は、分割キーkey(0)，key(1)，key(2)，key(3)の排他的論理和を計算することにより算出されたものであることから、これら分割キーkey(0)，key(1)，key(2)，key(3)と、これらを基に算出された排他的論理和情報key(4)との排他的論理和を計算すると、その算出結果が「０」となることを利用している。
【００５６】
従って、パリティ判定処理部60は、前記数２の算出結果である排他的論理和が次の式のように「０」以外になれば、排他的論理和情報key(4)が分割キーkey(0)，key(1)，key(3)，判定用分割キーkey(2)の排他的論理和でないこととなり、通信中の一のノードDから受信した判定用分割キーkey(2)が欠落したものではないと判定でき、通信先であるノードDのＩＰアドレスが重複していると判定するようになされている。
【００５７】
【数３】
2010199651.tif 000005
【００５８】
以上の構成において、ノードD，Eでは、ネットワークを用いたデータの送受信の途中でデータが損失する虞を考慮し、判定用分割キーに加えて排他的論理和を用いた符号化を施すことで、仮にデータの一部が何らかの原因で損失しても、ＩＰアドレスの重複を検出することができる。
【００５９】
なお、本発明は、本実施形態に限定されるものではなく、本発明の要旨の範囲内で種々の変形実施が可能であり、例えば64ビットや32ビットの識別キーだけでなく種々のデータ量の識別キーを適用してもよい。また、ＩＰアドレスとしては、組織内のネットワークに接続されたノードに対して割り当てられた識別子であり、ローカルアドレスやグローバルＩＰアドレス等この他種々のＩＰアドレスがある。
【００６０】
また、上述した実施の形態においては、前記データ識別番号を前記分割数で除算することにより算出した剰余に、前記判定用分割キーを対応付けた分割情報を取得する取得手段として、受信したシーケンス番号を分割数で除算することにより剰余を算出して、この剰余を判定用分割キーに対応付けた分割情報を生成する重複アドレス判定部12をノードCが備えるようにした場合について述べたが、本発明はこれに限らず、単にノードA，Bから受信したデータから、剰余を対応付けた判定用分割キーを分割情報として抽出して取得する取得手段をノードCが備えるようにしてもよい。
【００６１】
この場合、ノードA，Bは、シーケンス番号を分割数で除算することにより剰余を算出し、この剰余が対応付けられた判定用分割キーをデータに付加し、このデータをノードCに送信する。これによりノードCでは、シーケンス番号を分割数で除算して剰余を算出する処理等が不要となり、その分だけ処理負担を軽減できる。
【００６２】
さらに、上述した実施の形態においては、識別キーを分割する分割数として８を適用するようにした場合について述べたが、本発明はこれに限らず、２、３、４等この他種々の分割数を適用するようにしてもよい。
【００６３】
さらに、上述した他の実施の形態においては、単純なパリティ符号を用いたパリティ判定処理を実行するようにした場合について述べたが、本発明はこれに限らず、CRC符号のように誤りを検出し得る種々の誤り符号化処理を適用することができる。また、例えば消失符号のように、一部欠落した分割キーの損失を回復する消失符号化処理も併用することができる。
【００６４】
例えば所定の誤り処理を適用した場合、送信装置では、識別キーを所定の分割数で分割することにより生成した複数の分割キーkey(0)，key(1)，key(2)…key(k)に対し、所定の符号化処理を施すことにより、符号化分割キーkey(0)´，key(1)´，key(2)´…key(n)´を生成する（例えばk，nは任意の自然数であり、k＜n）。
【００６５】
一方、通信先となる受信装置では、所定のＩＰアドレスを有する送信装置と過去にデータの送受信を行った際、当該送信装置から判定用分割キーとして他の符号化分割キーkey(0)´，key(1)´，…key(n)´を受信し、これらをＩＰアドレスに対応付けて記憶部13に記憶している。但し、ここで受信装置では、符号化分割キーkey(2)´について何らかの原因で取得されていないものとする。
【００６６】
この状態において、受信装置は、一の送信装置から符号化分割キーkey(2)´を判定用分割キーとして受信し、記憶部13に記憶されている符号化分割キーkey(0)´，key(1)´…，key(n)´の示すＩＰアドレスが、一の送信装置のＩＰアドレスと一致していると判断すると、所定の復号化処理を実行する。これにより、受信装置は、記憶部13に既に記憶されている符号化分割キーkey(0)´，key(1)´…，key(n)´と、新たに送信装置から受信した判定用分割キーkey(2)´とに対して、所定の復号化処理を施し、その結果得られる復号化処理結果に基づいて通信先である送信装置のＩＰアドレスが重複しているか否かを判定し得る。
【００６７】
また、消失符号化処理を適用した場合には、受信装置において、例えば送信装置により生成された符号化分割キーkey(0)´，key(1)´，key(2)´…key(n)´のうちいくつかが消失していても、符号化分割キーkeyをｎ個の情報に戻すことができ、さらに上述した誤り処理を実行することができる。
【符号の説明】
【００６８】
１  データ送受信システム（重複アドレス検出システム）
A  ノード（送信装置）
B  ノード（送信装置）
C  ノード（受信装置）
11  識別情報生成部（分割手段、剰余算出手段、選択手段）
12  重複アドレス判定部（取得手段、判定手段）
13  記憶部
14  送受信部（送信手段、受信手段）
60  パリティ判定処理部（処理手段）
【図２】
2010199651.tif 000006
【図３】
2010199651.tif 000007
【図４】
2010199651.tif 000008
【図５】
2010199651.tif 000009
【図６】
2010199651.tif 000010
【図７】
2010199651.tif 000011
【図１】
2010199651.tif 000012