(57)【要約】【課題】イベント情報を蓄積するイベント蓄積部が事業者単位で設置される形態において、サーバの追加、変更などに柔軟に対応可能であり、変更に対する管理コストが小さく、かつ１度の検索で複数サーバのアドレス解決を行うことを可能にする。【解決手段】イベント情報とイベント転送先のサーバのシンボリック名との対応関係を登録した転送先イベント処理サーバ対応表から取得した転送先イベント処理サーバの単独シンボリック名または連結シンボリック名のハッシュ値を検索キーとして、参照元アドレス検索テーブルおよび参照先アドレス検索テーブルをもとに、転送先イベント処理サーバの一組または複数組のアドレス値とポート番号を検索する。単独シンボリック名の検索要求に対しては、参照元アドレス検索テーブルに関して検索を実施し、連結シンボリック名の検索要求に対しては、参照先アドレス検索テーブルに関して検索を実施する。【選択図】図１
2007112618.tif 000002
【特許請求の範囲】
【請求項１】
ＩＤ情報を発信する無線タグが付された物品の流通経路における状態管理を目的とした物流管理システムであって、事業者単位で設置された１個または複数個のタグＩＤ受信機と、前記タグＩＤ受信機が読み取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値とからなるイベント情報を処理する目的で事業者単位に設置されたイベント処理サーバと、前記イベント処理サーバに関する新規登録処理と管理を行うイベント処理サーバ登録管理サーバから構成される無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記イベント処理サーバは、
前記タグＩＤ受信機から受け取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値を構成要素とするイベント情報およびイベント発生時刻を蓄積するためのイベント蓄積部と、
前記イベント情報とイベント転送先となる転送先イベント処理サーバのシンボリック名との対応関係を登録した転送先イベント処理サーバ対応表から取得した転送先イベント処理サーバの１つまたは複数個のシンボリック名のハッシュ値を検索キーとして、複数のイベント処理サーバのアドレス解決部が分散協調して保持する参照元アドレス検索テーブルおよび参照先アドレス検索テーブルをもとに、転送先イベント処理サーバに関する一組または複数組のアドレス値とポート番号に関する情報を検索するアドレス解決部と、
を備えることを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項２】
請求項１に記載の無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記参照元アドレス検索テーブルは、単独の前記転送先イベント処理サーバのシンボリック名のハッシュ値からなる検索キーと、前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報と、前記シンボリック名を構成要素に含み一定の規則の順番で複数シンボリック名を連結して生成された連結シンボリック名のハッシュ値と、前記連結シンボリック名の何番目の構成要素であるかを示すインデックス番号からなる参照先キーを構成要素とし、
前記参照先アドレス検索テーブルは、前記連結シンボリック名のハッシュ値と、インデックス番号付きの複数の前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報を構成要素とし、
前記アドレス解決部は、単独シンボリック名の検索要求に対しては、前記参照元アドレス検索テーブルに関して前記単独シンボリック名のハッシュ値を検索キーとした検索を実施し、対応するエントリのアドレス値およびポート番号の組を返答し、前記連結シンボリック名の検索要求に対しては、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索を実施し、前記連結シンボリック名に対応したエントリの前記連結シンボリック名を構成する単独シンボリック名の個数分のアドレス値およびポート番号の組を返答することを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項３】
請求項２に記載の無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記アドレス解決部は、前記連結シンボリック名のハッシュ値を検索キーとして検索する場合に、前記参照先アドレス検索テーブルに前記検索キーのエントリが無い場合は、前記連結シンボリック名の構成要素である単独シンボリック名に分解し、前記個別シンボリック名のハッシュ値を検索キーとして参照元アドレス検索テーブルに対して検索処理を行った結果を前記参照先アドレス検索テーブルの前記連結シンボリック名に対応したエントリの検索結果フィールドにインデックス番号と共に格納すると同時に、参照した前記参照元アドレス検索テーブルの前記単独シンボリック名に対応したエントリの参照先キーフィールドに、前記連結シンボリック名のハッシュ値と前記インデックス番号とを登録することを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項４】
請求項２または３に記載の無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記アドレス解決部は、前記イベント処理サーバのアドレス値に変更が生じた場合は、前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの検索結果アドレスフィールドのアドレス値を変更すると同時に、前記エントリの参照先キーフィールドに記された連結シンボリック名のハッシュ値を検索キーとして前記参照先アドレス検索テーブルにエントリする検索結果アドレスフィールドの対応するインデックス番号のアドレス値も同時に変更するとともに、前記イベント処理登録管理サーバに対し前記イベント処理サーバの新規アドレス値を通知することを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項５】
請求項４に記載の無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記アドレス解決部は、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索要求があった時刻に関する最新の時系列リストを保持し、前記参照先アドレス検索テーブルの総エントリ数が収容可能最大エントリ数に達している条件下で新規組み合わせの連結シンボリック名のハッシュ値を検索キーとした検索要求が発生した場合、前記時系列リストの最古のエントリから順番にエントリの削除を行って新規エントリのための空き領域を確保し、前記イベント処理サーバのアドレス値を変更した時に前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの参照先キーフィールドの連結シンボリック名のハッシュ値が前記参照先アドレス検索テーブルに無い場合は、前記連結シンボリック名のハッシュ値を前記参照元アドレス検索テーブルの前記検索キーの参照先キーフィールドから削除することを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項６】
請求項４に記載の無線タグＩＤ情報転送先アドレス解決システムにおいて、
前記アドレス解決部は、前記参照先アドレス検索テーブルの各エントリに関する単位時間当たりの検索要求発生回数の頻度リストを保持し、前記参照先アドレス検索テーブルの総エントリ数が収容可能最大エントリ数に達している条件下で新規組み合わせの連結シンボリック名のハッシュ値を検索キーとした検索要求が発生した場合、前記頻度リストの検索要求回数の最も少ないエントリから順番にエントリの削除を行って新規エントリのための空き領域を確保し、前記イベント処理サーバのアドレス値を変更した時に前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの参照先キーフィールドの連結シンボリック名のハッシュ値が前記参照先アドレス検索テーブルに無い場合は、前記連結シンボリック名のハッシュ値を前記参照元アドレス検索テーブルの前記検索キーの参照先キーフィールドから削除することを特徴とする無線タグＩＤ情報転送先アドレス解決システム。
【請求項７】
ＩＤ情報を発信する無線タグが付された物品の流通経路における状態管理を目的とした物流管理システムであって、事業者単位で設置された１個または複数個のタグＩＤ受信機と、前記タグＩＤ受信機が読み取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値とからなるイベント情報を処理する目的で事業者単位に設置されたイベント処理サーバと、前記イベント処理サーバに関する新規登録処理と管理を行うイベント処理サーバ登録管理サーバから構成される無線タグＩＤ情報転送先アドレス解決システムのアドレス解決方法において、
前記イベント処理サーバにより、前記タグＩＤ受信機から受け取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値を構成要素とするイベント情報およびイベント発生時刻を蓄積し、
前記イベント情報とイベント転送先となる転送先イベント処理サーバのシンボリック名との対応関係を登録した転送先イベント処理サーバ対応表から取得した転送先イベント処理サーバの１つまたは複数個のシンボリック名のハッシュ値を検索キーとして、複数のイベント処理サーバのアドレス解決部が分散協調して保持する参照元アドレス検索テーブルおよび参照先アドレス検索テーブルをもとに、転送先イベント処理サーバに関する一組または複数組のアドレス値とポート番号に関する情報を検索することを特徴とする無線タグＩＤ情報転送先アドレス解決方法。
【請求項８】
請求項７に記載の無線タグＩＤ情報転送先アドレス解決方法において、
前記参照元アドレス検索テーブルは、単独の前記転送先イベント処理サーバのシンボリック名のハッシュ値からなる検索キーと、前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報と、前記シンボリック名を構成要素に含み一定の規則の順番で複数シンボリック名を連結して生成された連結シンボリック名のハッシュ値と、前記連結シンボリック名の何番目の構成要素であるかを示すインデックス番号からなる参照先キーを構成要素とし、
前記参照先アドレス検索テーブルは、前記連結シンボリック名のハッシュ値と、インデックス番号付きの複数の前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報を構成要素とし、
単独シンボリック名の検索要求に対しては、前記参照元アドレス検索テーブルに関して前記単独シンボリック名のハッシュ値を検索キーとした検索を実施し、対応するエントリのアドレス値およびポート番号の組を返答し、前記連結シンボリック名の検索要求に対しては、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索を実施し、前記連結シンボリック名に対応したエントリの前記連結シンボリック名を構成する単独シンボリック名の個数分のアドレス値およびポート番号の組を返答することを特徴とする無線タグＩＤ情報転送先アドレス解決方法。
【請求項９】
請求項８に記載の無線タグＩＤ情報転送先アドレス解決方法において、
前記連結シンボリック名のハッシュ値を検索キーとして検索する場合に、前記参照先アドレス検索テーブルに前記検索キーのエントリが無い場合は、前記連結シンボリック名の構成要素である単独シンボリック名に分解し、前記個別シンボリック名のハッシュ値を検索キーとして参照元アドレス検索テーブルに対して検索処理を行った結果を前記参照先アドレス検索テーブルの前記連結シンボリック名に対応したエントリの検索結果フィールドにインデックス番号と共に格納すると同時に、参照した前記参照元アドレス検索テーブルの前記単独シンボリック名に対応したエントリの参照先キーフィールドに、前記連結シンボリック名のハッシュ値と前記インデックス番号とを登録することを特徴とする無線タグＩＤ情報転送先アドレス解決方法。
【請求項１０】
請求項８または９に記載の無線タグＩＤ情報転送先アドレス解決方法において、
前記イベント処理サーバのアドレス値に変更が生じた場合は、前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの検索結果アドレスフィールドのアドレス値を変更すると同時に、前記エントリの参照先キーフィールドに記された連結シンボリック名のハッシュ値を検索キーとして前記参照先アドレス検索テーブルにエントリする検索結果アドレスフィールドの対応するインデックス番号のアドレス値も同時に変更するとともに、前記イベント処理登録管理サーバに対し前記イベント処理サーバの新規アドレス値を通知することを特徴とする無線タグＩＤ情報転送先アドレス解決方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、無線タグのＩＤ情報に紐付いた物流管理イベント情報の転送先アドレスを解決するシステムおよび方法に関する。
【背景技術】
【０００２】
在庫の管理や物流の効率化を目的として、物品に貼り付けた無線タグのＩＤ情報を情報端末装置により読み取り、物流経路における物品の状態を管理する方法が提案されている。情報端末装置で読み取ったタグＩＤのイベント情報は、ネットワークを経由してイベント情報蓄積先に蓄積される。
【０００３】
特許文献１では、複数の事業者によって共通的にアクセスすることが可能なイベント情報蓄積部に対して、事業者単位のイベント情報の書き込みや読み出し制御機能を備えたアクセス権限処理サーバを導入することにより、セキュリティの確保を実現している。タグＩＤ毎に事業者数に応じた個数のデータフィールドを備えるイベント情報蓄積部に対して、アクセス権限処理サーバが各データフィールドへの書き込みおよび読み出し制御をアクセス要求のあった事業者単位で行う。この形態の場合、事業者数の増加に対応してアクセス権限処理サーバへの負荷が集中する。
【０００４】
この他のイベント情報蓄積先の形態として、物流に関わる関連事業者単位で配置する形態が考えられる。この形態では、アクセス権限処理サーバの負荷集中の問題は回避できるが、タグＩＤのイベント情報の配信先を事業者毎に振り分けることが必要となる。出荷や着荷等の物品のイベント情報をネットワークを経由して関連する複数の事業者のイベント情報蓄積部に転送する際に、転送先となるイベント情報蓄積サーバの物理アドレスを解決する必要がある。
【０００５】
アドレス解決技術としてはインターネット網で高い実績のあるＤＮＳがある。非特許文献１では、タグＩＤのアドレス解決へのＤＮＳの適用がＥＰＣｇｌｏｂａｌにより検討されている。ここでは、製造会社コード、製品コード、シリアルコードの３階層からなるタグＩＤ形式であるＥＰＣを導入し、その各階層をＤＮＳの階層ドメインにマッピングすることにより、従来のＤＮＳの枠組みでタグＩＤのアドレス解決を行うことを目的としている。
【０００６】
従来のＤＮＳに対して、動的なアドレス解決を可能とする技術としてＤｙｎａｍｉｃＤＮＳ方式がある。ＤｙｎａｍｉｃＤＮＳ方式は、キャッシュの更新間隔を比較的短時間に設定することによりアドレスの変更に対して従来のＤＮＳに比較して速やかに対応できる点が特徴である。
【０００７】
他のアドレス解決技術としては、ＤＨＴ（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｈａｓｈ  Ｔａｂｌｅ：分散ハッシュテーブル）を用いた方式の検討が行われている。ＤＨＴは、これまで主にファイル共有ソフトやＩＰ電話などのピアーツーピアサービスのアドレス解決用途に適用されている。
【０００８】
ＤＨＴ方式の一例として、非特許文献２に示すＣｈｏｒｄを用いた方式は、検索キーとキーの関連情報をハッシュテーブルに基づいてＩＤサークル上の複数のピア（ノード）で均等に分担することによりスケーラビリティを確保する方式であり、ノードの登録や離脱に対する柔軟性を併せ持つ。Ｃｈｏｒｄでは、自ノードが検索キーの関連情報を保持していない場合の次間い合せノードを決定するために独自のルーティングテーブルを導入し、検索時の問い合わせ回数を０（ｌｏｇＮ）（Ｎ：ノード数）程度に低減する工夫をしている。
【特許文献１】特開２００５−６７７８２号公報
【非特許文献１】ＥＰＣｇｌｏｂａｌ  Ｏｂｊｅｃｔ  Ｎａｍｅ  Ｓｅｒｖｉｃｅ（ＯＮＳ）１．０  ｗｏｒｋｉｎｇ  ｄｒａｆｔ  Ａｐｒ．１５，２００４．
【非特許文献２】Ｉ．Ｓｔｏｉｃａ，Ｒ．Ｍｏｒｒｉｓ，Ｄ．Ｋａｒｇｅｒ，Ｍ．Ｆ．Ｋａａｓｈｏｅｋ，ａｎｄ  Ｈ．Ｂａｌａｋｒｉｓｈｍａｎ，“Ｃｈｏｒｄ：Ａ  ｓｃａｌａｂｌｅ  ｐｅｅｒ−ｔｏ−ｐｅｅｒ  ｌｏｏｋｕｐ  ｓｅｒｖｉｃｅ  ｆｏｒ  ｉｎｔｅｒｎｅｔ  ａｐｐｌｉｃａｔｉｏｎｓ”Ｉｎ  ｐｒｏｃ．  ｏｆ  ＡＣＭ  ＳＩＧＣＯＭＭ，Ａｕｇｕｓｔ  ２００１．
【発明の開示】
【発明が解決しようとする課題】
【０００９】
イベント情報蓄積部が事業者共通に配置された形態では、事業者数の増加に伴い、イベント処理におけるアクセス権限処理サーバへの負荷の集中が問題となる。特に物品流通システムでは、単位時間あたりの発生イベント数が膨大であり、アクセス権限処理サーバへの負荷の集中がボトルネックとなってイベント情報の円滑な処理が困難となる。
【００１０】
アクセス権限処理サーバへの負荷の集中を回避することを目的として、イベント情報蓄積部を物流に関わる関連事業者単位で配置する形態では、タグＩＤ受信機で読み取った、物品の出荷、納品等のＩＤイベント情報は、自社のイベント処理サーバ内のイベント情報蓄積部に蓄積されると同時に、業務フローなどを元にイベント情報の配信先事業者情報に従い複数の事業者に向けて同時に配信されるような状況が予想される。このような場合、イベント情報の配信先数に対応した回数分アドレス検索を繰り返し実行する方法も可能ではあるが、最終結果を得るまでの応答時間の悪化が避けられない。
【００１１】
前述のアドレス解決の一方式であるＤＮＳ方式は、既存インターネット網において高い実績がある一方で、ネットワークへの新規ノードの登録や離脱の際に、ドメインのシステム管理者が構成の変更処理を行う必要があり、これが高い管理コストを招く原因となっている。特に、物流管理システムにおいては、新商品に対応したサーバの新規設置や移設等の設置条件の変更が比較的頻繁に発生することが想定されるため、サーバの登録や変更などの管理に関して柔軟な対応ができることが運用上望ましい。
【００１２】
また、動的なアドレス解決技術であるＤｙｎａｍｉｃＤＮＳ方式は、全てのＤＮＳサーバに動的方式が導入されているわけではなく一部のＩＳＰのみがサポートしているのが現状である。また、データ更新がＤＮＳサーバで有効になるまでの時間はサーバのＴＴＬ（Ｔｉｍｅ−Ｔｏ−Ｌｉｖｅ）値で決まるが、更新の問い合わせトラフィツクの影響を考慮するとＴＴＬをある一定値よりも小さく設定することは難しく、データ更新が反映されるまでに最低でも数分程度のタイムラグが発生する。
【００１３】
ＤＨＴ方式は、サーバの追加、変更などには柔軟に対応可能であるが、情報の転送先が複数ある場合、転送先の数に応じた回数分繰り返し検索を行う必要があるため、前述したように最終結果を得るまでの応答時間が悪化するという問題がある。従来のＤＨＴ方式の枠内で複数転送先のアドレス解決を１度の問い合わせで行う方法として、検索キーの情報に対応する複数事業者のアドレスを全て登録しておく方法が考えられるが、この方法の場合、元データに変更が生じた場合に、元アドレスを参照する全ての組み合わせのアドレス情報を書き換える必要があり、アドレス変更時の管理コストが増大するという問題がある。
【００１４】
本発明は、このような問題点に鑑みてなされたものであり、本発明の目的は、イベント情報を蓄積するイベント蓄積部が事業者単位で設置される形態において、サーバの追加、変更などに柔軟に対応可能であり、変更に対する管理コストが小さく、かつ、１度の検索で複数サーバのアドレス解決を行うことが可能な無線タグＩＤ情報転送先アドレス解決システムおよび方法を提供することにある。
【課題を解決するための手段】
【００１５】
上記目的を達成するため、本発明は、ＩＤ情報を発信する無線タグが付された物品の流通経路における状態管理を目的とした物流管理システムであって、事業者単位で設置された１個または複数個のタグＩＤ受信機と、前記タグＩＤ受信機が読み取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値とからなるイベント情報を処理する目的で事業者単位に設置されたイベント処理サーバと、前記イベント処理サーバに関する新規登録処理と管理を行うイベント処理サーバ登録管理サーバから構成される無線タグＩＤ情報転送先アドレス解決システムにおいて、前記イベント処理サーバが、前記タグＩＤ受信機から受け取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値を構成要素とするイベント情報およびイベント発生時刻を蓄積するためのイベント蓄積部と、前記イベント情報とイベント転送先となる転送先イベント処理サーバのシンボリック名との対応関係を登録した転送先イベント処理サーバ対応表から取得した転送先イベント処理サーバの１つまたは複数個のシンボリック名のハッシュ値を検索キーとして、複数のイベント処理サーバのアドレス解決部が分散協調して保持する参照元アドレス検索テーブルおよび参照先アドレス検索テーブルをもとに、転送先イベント処理サーバに関する一組または複数組のアドレス値とポート番号に関する情報を検索するアドレス解決部とを備えることを特徴とする。
【００１６】
前記アドレス解決システムにおいて、前記参照元アドレス検索テーブルは、単独の前記転送先イベント処理サーバのシンボリック名のハッシュ値からなる検索キーと、前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報と、前記シンボリック名を構成要素に含み一定の規則の順番で複数シンボリック名を連結して生成された連結シンボリック名のハッシュ値と、前記連結シンボリック名の何番目の構成要素であるかを示すインデックス番号からなる参照先キーを構成要素とし、前記参照先アドレス検索テーブルは、前記連結シンボリック名のハッシュ値と、インデックス番号付きの複数の前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報を構成要素とし、前記アドレス解決部は、単独シンボリック名の検索要求に対しては、前記参照元アドレス検索テーブルに関して前記単独シンボリック名のハッシュ値を検索キーとした検索を実施し、対応するエントリのアドレス値およびポート番号の組を返答し、前記連結シンボリック名の検索要求に対しては、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索を実施し、前記連結シンボリック名に対応したエントリの前記連結シンボリック名を構成する単独シンボリック名の個数分のアドレス値およびポート番号の組を返答することが好ましい。
【００１７】
また、前記アドレス解決システムにおいて、前記アドレス解決部は、前記連結シンボリック名のハッシュ値を検索キーとして検索する場合に、前記参照先アドレス検索テーブルに前記検索キーのエントリが無い場合は、前記連結シンボリック名の構成要素である単独シンボリック名に分解し、前記個別シンボリック名のハッシュ値を検索キーとして参照元アドレス検索テーブルに対して検索処理を行った結果を前記参照先アドレス検索テーブルの前記連結シンボリック名に対応したエントリの検索結果フィールドにインデックス番号と共に格納すると同時に、参照した前記参照元アドレス検索テーブルの前記単独シンボリック名に対応したエントリの参照先キーフィールドに、前記連結シンボリック名のハッシュ値と前記インデックス番号とを登録することが好ましい。
【００１８】
また、前記アドレス解決システムにおいて、前記アドレス解決部は、前記イベント処理サーバのアドレス値に変更が生じた場合は、前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの検索結果アドレスフィールドのアドレス値を変更すると同時に、前記エントリの参照先キーフィールドに記された連結シンボリック名のハッシュ値を検索キーとして前記参照先アドレス検索テーブルにエントリする検索結果アドレスフィールドの対応するインデックス番号のアドレス値も同時に変更するとともに、前記イベント処理登録管理サーバに対し前記イベント処理サーバの新規アドレス値を通知することが好ましい。
【００１９】
また、前記アドレス解決システムにおいて、前記アドレス解決部は、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索要求があった時刻に関する最新の時系列リストを保持し、前記参照先アドレス検索テーブルの総エントリ数が収容可能最大エントリ数に達している条件下で新規組み合わせの連結シンボリック名のハッシュ値を検索キーとした検索要求が発生した場合、前記時系列リストの最古のエントリから順番にエントリの削除を行って新規エントリのための空き領域を確保し、前記イベント処理サーバのアドレス値を変更した時に前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの参照先キーフィールドの連結シンボリック名のハッシュ値が前記参照先アドレス検索テーブルに無い場合は、前記連結シンボリック名のハッシュ値を前記参照元アドレス検索テーブルの前記検索キーの参照先キーフィールドから削除することが好ましい。
【００２０】
さらに、前記アドレス解決システムにおいて、前記アドレス解決部は、前記参照先アドレス検索テーブルの各エントリに関する単位時間当たりの検索要求発生回数の頻度リストを保持し、前記参照先アドレス検索テーブルの総エントリ数が収容可能最大エントリ数に達している条件下で新規組み合わせの連結シンボリック名のハッシュ値を検索キーとした検索要求が発生した場合、前記頻度リストの検索要求回数の最も少ないエントリから順番にエントリの削除を行って新規エントリのための空き領域を確保し、前記イベント処理サーバのアドレス値を変更した時に前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの参照先キーフィールドの連結シンボリック名のハッシュ値が前記参照先アドレス検索テーブルに無い場合は、前記連結シンボリック名のハッシュ値を前記参照元アドレス検索テーブルの前記検索キーの参照先キーフィールドから削除することが好ましい。
【００２１】
また、本発明は、ＩＤ情報を発信する無線タグが付された物品の流通経路における状態管理を目的とした物流管理システムであって、事業者単位で設置された１個または複数個のタグＩＤ受信機と、前記タグＩＤ受信機が読み取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値とからなるイベント情報を処理する目的で事業者単位に設置されたイベント処理サーバと、前記イベント処理サーバに関する新規登録処理と管理を行うイベント処理サーバ登録管理サーバから構成される無線タグＩＤ情報転送先アドレス解決システムのアドレス解決方法において、前記イベント処理サーバにより、前記タグＩＤ受信機から受け取ったタグＩＤ情報とタグＩＤ受信機のＩＤ情報とイベント処理モード設定値を構成要素とするイベント情報およびイベント発生時刻を蓄積し、前記イベント情報とイベント転送先となる転送先イベント処理サーバのシンボリック名との対応関係を登録した転送先イベント処理サーバ対応表から取得した転送先イベント処理サーバの１つまたは複数個のシンボリック名のハッシュ値を検索キーとして、複数のイベント処理サーバのアドレス解決部が分散協調して保持する参照元アドレス検索テーブルおよび参照先アドレス検索テーブルをもとに、転送先イベント処理サーバに関する一組または複数組のアドレス値とポート番号に関する情報を検索することを特徴とする。
【００２２】
前記アドレス解決方法において、前記参照元アドレス検索テーブルは、単独の前記転送先イベント処理サーバのシンボリック名のハッシュ値からなる検索キーと、前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報と、前記シンボリック名を構成要素に含み一定の規則の順番で複数シンボリック名を連結して生成された連結シンボリック名のハッシュ値と、前記連結シンボリック名の何番目の構成要素であるかを示すインデックス番号からなる参照先キーを構成要素とし、前記参照先アドレス検索テーブルは、前記連結シンボリック名のハッシュ値と、インデックス番号付きの複数の前記転送先イベント処理サーバのアドレス値およびポート番号に関する情報を構成要素とし、単独シンボリック名の検索要求に対しては、前記参照元アドレス検索テーブルに関して前記単独シンボリック名のハッシュ値を検索キーとした検索を実施し、対応するエントリのアドレス値およびポート番号の組を返答し、前記連結シンボリック名の検索要求に対しては、前記参照先アドレス検索テーブルに関して前記連結シンボリック名のハッシュ値を検索キーとした検索を実施し、前記連結シンボリック名に対応したエントリの前記連結シンボリック名を構成する単独シンボリック名の個数分のアドレス値およびポート番号の組を返答することが好ましい。
【００２３】
また、前記アドレス解決方法において、前記連結シンボリック名のハッシュ値を検索キーとして検索する場合に、前記参照先アドレス検索テーブルに前記検索キーのエントリが無い場合は、前記連結シンボリック名の構成要素である単独シンボリック名に分解し、前記個別シンボリック名のハッシュ値を検索キーとして参照元アドレス検索テーブルに対して検索処理を行った結果を前記参照先アドレス検索テーブルの前記連結シンボリック名に対応したエントリの検索結果フィールドにインデックス番号と共に格納すると同時に、参照した前記参照元アドレス検索テーブルの前記単独シンボリック名に対応したエントリの参照先キーフィールドに、前記連結シンボリック名のハッシュ値と前記インデックス番号とを登録することが好ましい。
【００２４】
さらに、前記アドレス解決方法において、前記イベント処理サーバのアドレス値に変更が生じた場合は、前記イベント処理サーバのアドレス解決部に保持された前記参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの検索結果アドレスフィールドのアドレス値を変更すると同時に、前記エントリの参照先キーフィールドに記された連結シンボリック名のハッシュ値を検索キーとして前記参照先アドレス検索テーブルにエントリする検索結果アドレスフィールドの対応するインデックス番号のアドレス値も同時に変更するとともに、前記イベント処理登録管理サーバに対し前記イベント処理サーバの新規アドレス値を通知することが好ましい。
【発明の効果】
【００２５】
本発明によれば、アクセス権限処理サーバへの負荷集中を回避すると同時に、サーバ更新時のタイムラグや管理コストの問題を回避しつつ、一度の問い合わせで常に正しい複数アドレスの解決を一括して行うことが可能となり、短い応答時間で最終結果を得ることができる。特に、従来ＤＨＴ方式では困難であった、イベント処理サーバのアドレス変更をトリガとした複数アドレス検索用テーブルの関連エントリのアドレス自動更新が可能となり、製品サイクルに応じてサーバ設置条件やアドレスを比較的高い頻度で変更することが予想される物流管理への適用においても、低コストな管理・運用が実現できる。
【００２６】
また、検索テーブルの物理サイズに一定の制約がある場合でも、検索キー毎のアドレス解決要求が発生した日時や頻度を常時モニタし、アクセス頻度の低いエントリから順番に削除することにより、アクセス頻度の高いエントリを保持しつつ新規検索キーのアドレス検索のための空き領域を確保することが可能となる。
【発明を実施するための最良の形態】
【００２７】
本発明は、ネットワーク的に接続された、物流に関わる関連事業者がアクセス可能な事業者単位で設置されたイベント処理サーバ群とイベント処理サーバ群の登録を一括管理するイベント処理サーバ登録管理サーバにより構成されるＩＤ情報転送先アドレス解決システムであって、イベント処理サーバ登録管理サーバが、新規イベント処理サーバの登録の際に名前の二重登録防止機能と新規登録機能を備え、イベント処理サーバが、イベント蓄積部とアドレス解決部とから構成されることを特徴とする。事業者単位で設置されるイベント処理サーバは、イベント処理サーバ登録管理サーバへの登録が完了すると、物流管理システムネットワークへの参加が許可され、ＩＰネットワーク上でオーバレイネットワークを形成する。
【００２８】
イベント処理サーバのイベント蓄積部は、自社内に設置されたタグＩＤ受信機により読み取ったタグＩＤに紐付いた物品に関する出荷や納品等のイベント情報を蓄積する。アドレス解決部は、サーバのシンボリック名のハッシュ値を検索キーとし、ＤＨＴにより他のイベント処理サーバのアドレス解決部と分散協調してアドレス検索テーブルをほぼ均等に分担保持し、自担当アドレス以外の検索要求を受けた時は、例えば前述の非特許文献２の方法により担当アドレス解決部が見つかるまで問い合わせメッセージを検索キーから決まる他アドレス解決部へ転送し、検索対象シンボリック名に対応した物理アドレス情報を入手する。ここで、シンボリック名は、イベント処理サーバ登録管理サーバへの登録が完了すれば以後変更されることのない情報であり、物理アドレスは、サーバの設置条件変更などにより登録後更新される可能性のある情報であるとする。
【００２９】
アドレス解決部は、参照元および参照先の２種類のアドレス検索テーブルを保持する。参照先アドレス検索テーブルは、複数シンボリック名を連結して生成された検索キー（連結検索キー）に対して複数の転送先アドレスを保持可能であって、参照元アドレス検索テーブルは、初回複数転送先アドレス検索時に自アドレスが引用されている連結検索キーリストを登録するための“参照先キー”フィールドを持ち、参照元アドレス検索テーブルのアドレス変更をトリガとして関連する参照先アドレス検索テーブルのアドレス情報を自動更新する機能を備え、アドレス変更が発生した場合でも自動更新機能によりアドレス変更前と同様、一度の問い合わせによりアドレス情報の更新を反映した正しい複数の転送先アドレスを一括取得可能である。
【００３０】
また、アドレス解決部は、複数アドレス解決用アドレス検索テーブルのエントリサイズがシステム的に許容される最大サイズに達している条件下で、新規の組み合わせの複数アドレス解決要求が発生した場合に対応して、アドレス検索テーブルのエントリに関して検索要求が発生した日時についての時系列リストを導入する。アドレス検索テーブルの各エントリに対して、検索処理が発生する度に時系列リストの更新を行い、アドレス検索テーブルに空き領域を新たに確保する必要が生じた場合は、検索要求発生日時が最も古い順番からエントリの削除を行うことにより、アクセス頻度の高いエントリを保持しつつ新規書き込み領域を確保する機能を備える。
【００３１】
複数アドレス解決用アドレス検索テーブルの空き領域確保の方法としては、上記方法以外に、単位時間あたりのエントリ毎のアドレス解決要求発生回数頻度リストを保持し、要求頻度値の低いエントリから削除を行う、という方法もある。
【００３２】
次に、本発明の実施の形態を詳細に説明する。図１は、本発明の無線タグＩＤ情報転送先アドレス解決システムの実施の形態を示すブロック図である。図１に示す無線タグＩＤ情報転送先アドレス解決システムでは、複数のタグＩＤ受信機３０１〜３０８と、タグＩＤ受信機３０１〜３０８から送出される情報を処理するイベント処理サーバ２０１〜２０４が事業者（事業会社）１０１〜１０４単位で設置されおり、さらに、イベント処理サーバ２０１〜２０４の初期登録と管理を行うイベント処理サーバ登録管理サーバ１００が設置されている。また、イベント処理サーバ２０１〜２０４同士、およびイベント処理サーバ２０１〜２０４とイベント処理サーバ登録管理サーバ１００は、それぞれインターネット網を介して接続されている。
【００３３】
図２に新規イベント処理サーバの登録の処理手順を示す。イベント処理サーバ登録管理サーバは、新規イベント処理サーバからの参加要求を受けると、当該イベント処理サーバから要求された「事業者名」および「サーバシンボリック名」の登録を受け付ける。イベント処理サーバ登録管理サーバは、指定された「事業者名」および「サーバシンボリック名」とイベント処理サーバ登録データベースとの照会を行い、いずれか一方が既登録済の場合は、異なる名称の設定を行うよう当該イベント処理サーバに要求する。指定された「事業者名」および「サーバシンボリック名」がいずれも未登録の場合は、イベント処理サーバ登録データベースに、当該「事業者名」および「サーバシンボリック名」の新規登録を行う。
【００３４】
図３にイベント処理サーバ登録データベースの登録例を示す。イベント処理サーバ登録データベースは、事業者名と、サーバシンボリック名と、アドレスと、ポート番号のリストから構成され、一度登録が完了すると、イベント処理サーバから登録削除の要求がない限り、登録時の「事業者名」と「サーバシンボリック名」がデータベースに継続的に保持される。イベント処理サーバ登録管理サーバヘの登録処理が完了すると、当該イベント処理サーバは物流管理システムのネットワークへの参加が許可される。
【００３５】
事業者単位で設置されたタグＩＤ受信機により受信したタグＩＤ情報と、タグＩＤ受信機のＩＤ情報およびイベント処理モード設定値が、イベント処理サーバに送られる。図４にイベント処理サーバの構成を示す。イベント処理サーバ４００は、タグＩＤ受信機から送出されるイベント情報およびイベント発生時刻を蓄積するためのイベント蓄積部４０２と、他事業者のイベント処理サーバへイベント情報を転送する際の転送先アドレスの解決を行うアドレス解決部４０１を備える。アドレス解決部４０１は、転送先イベント処理サーバ対応表４０３から取得したイベント転送先事業者のイベント処理サーバのシンボリック名をキー情報として対象サーバのアドレス検索を行う。アドレス解決部４０１は、タグＩＤ受信機に設定されたイベント処理モード設定値を読み込み、転送先イベント処理サーバ対応表４０３に登録されたイベント処理モード設定値および受信タグＩＤ番号に応じて異なる組み合わせの転送先イベント処理サーバシンボリック名をタグＩＤ受信機単位で指定可能である。
【００３６】
図５に転送先イベント処理サーバ対応表４０３の例を示す。各エントリは、タグＩＤ受信機単位で設定されたイベント処理モード設定値毎のタグＩＤと１つまたは複数のイベント転送先事業者のイベント処理サーバのシンボリック名で構成される。転送先事業者のイベント処理サーバのシンボリック名は、イベント処理サーバ登録管理サーバが保持する登録データベースにアクセスすることにより取得できる。転送先イベント処理サーバ対応表４０３は、物品毎の業務フローなどを元に各イベント処理サーバ単位で事前に作成される。
【００３７】
各イベント処理サーバのアドレス解決部４０１は、各事業者のイベント処理サーバのシンボリック名とＩＰアドレスおよびポート番号の組の対応表であるアドレス検索テーブルを、お互いに分散協調して保持している。
【００３８】
本発明では、複数アドレスの一括検索に対応するため、アドレス検索テーブルとして、参照元アドレス検索テーブルと参照先アドレス検索テーブルの２種類を用いる。これらは、以下に示す特徴を備える。
【００３９】
図６に参照元アドレス検索テーブルの例を示す。参照元アドレス検索テーブルは、検索キー、転送先イベント処理サーバのＩＰアドレスおよびポート番号、参照先キー、の３フィールドを構成要素に持つ。ここで、検索キーは、単独のイベント処理サーバのシンボリック名のハッシュ値である。また、参照先キーは、イベント処理サーバのシンボリック名を構成要素に含み一定の規則の順番で複数シンボリック名を連結して生成された連結シンボリック名のハッシュ値と、当該連結シンボリック名の何番目の構成要素であるかを示すインデックス番号からなる。
【００４０】
図７に参照先アドレス検索テーブルの例を示す。参照先アドレス検索テーブルは、検索キー、対象サーバアドレスおよびポート番号、の２フィールドを構成要素に持つ。ここで、検索キーは、複数の検索対象イベント処理サーバのシンボリック名を、あらかじめ決められた順番と連結子により連結した連結シンボリック名のハッシュ値である（以後、参照先アドレス検索テーブルの検索キーを“連結検索キー”と呼ぶ）。対象サーバアドレスおよびポート番号には、当該検索対象であるイベント処理サーバの台数分のＩＰアドレス値およびポート番号がインデックス番号とともに登録される。
【００４１】
まず、イベント処理サーバの物流管理システムネットワークへの参加フローについて説明する。イベント処理サーバ登録管理サーバの登録データベースへの当該イベント処理サーバに係る事業者名とサーバシンボリック名の登録が完了すると、イベント処理サーバ登録管理サーバは、任意の既参加イベント処理サーバへ当該新規登録イベント処理サーバの情報（サーバシンボリック名、アドレス値、ポート番号）を転送する。この時、普遍的なノードＩＤとしてサーバシンボリック名のハッシュ値を用いる。サーバ情報を受け取った既存イベント処理サーバは、例えば非特許参考文献３に示すＣｈｏｒｄ等のＤＨＴアルゴリズムにより、当該新規イベント処理サーバを含む前後ＩＤのサーバのアドレス検索テーブルにおけるエントリの再配置とルーティグテーブルの更新を行う。
【００４２】
１回の検索で１台のイベント処理サーバのアドレスを解決する場合は、例えばＣｈｏｒｄアルゴリズム等の従来型ＤＨＴ技術を用いて実行する。
【００４３】
単独シンボリック名の検索要求に対しては、参照元アドレス検索テーブルに関する当該単独シンボリック名のハッシュ値を検索キーとした検索を実施し、対応するエントリのＩＰアドレスおよびポート番号を返答する。
【００４４】
以下では、本発明の主張点である複数アドレス一括検索処理について説明する。図８に処理手順を示す。検索元イベント処理サーバは、まず検索対象である複数のイベント処理サーバのシンボリック名を連結した連結シンボリック名を生成する。連結の際には、各々のシンボリック名をあらかじめ決められた順番（例えばＡＳＣＩＩコード表の順番）にソートし、決められた連結子（例えば、カンマ）により連結する。次に、連結シンボリック名に対してハッシュ値を計算し、このハッシュ値を連結検索キーとして、例えばＣｈｏｒｄ等のＤＨＴアルゴリズムを用いてアドレス解決を行う。
【００４５】
当該連結シンボリック名を担当するイベント処理サーバのアドレス解決部が保持する参照先アドレス検索テーブルに当該連結検索キーをエントリに持たない場合、すなわち当該連結シンボリック名に関して初回検索である場合は、まず、連結シンボリック名を連結子（今の場合カンマ）を手掛かりとして個別シンボリック名に分解し、分解した各シンボリック名のハッシュ値を検索キーとしてＣｈｏｒｄ等のアルゴリズムにより参照元アドレス検索テーブルに対して検索を行う。個別シンボリック名の担当イベント処理サーバは、自アドレスおよびポート番号を当該連結シンボリック名の担当イベント処理サーバのアドレス解決部に返答すると共に、自アドレス解決部が保持する参照元アドレス検索テーブルの当該検索キーエントリの“参照先キー”フィールドに、参照される連結検索キーと、連結シンボリック名の構成における当該シンボリック名の順番を示すインデックス番号を記録する。同様の処理を、分解した個別シンボリック名の個数分行う。連結シンボリック名の初回検索時は、常に上記処理が行われ、参照元アドレス検索テーブルの参照先キーフィールドには、自アドレスを参照する連結検索キー情報が全て登録される。
【００４６】
連結シンボリック名のハッシュ値を担当するイベント処理サーバのアドレス解決部が、参照先アドレス検索テーブルに当該連結検索キーをエントリに持つ場合、すなわち当該連結シンボリック名に関して２回目以降の検索である場合は、連結シンボリック名に対する検索要求に対して、前記参照先アドレス検索テーブルの当該連結シンボリック名に対応したエントリの当該連結シンボリック名を構成する単独シンボリック名の個数分のＩＰアドレス値とポート番号の組を検索要求元に返答する。
【００４７】
次に、イベント処理サーバのアドレス変更時の処理について説明する。図９に処理手順を示す。イベント処理サーバのＩＰアドレスに変更が生じた場合は、当該イベント処理サーバのアドレス解決部は、参照元アドレス検索テーブルの自シンボリック名のハッシュ値を検索キーにもつエントリの検索結果アドレスフィールドのアドレス値を変更すると共に、当該エントリの参照先キーフィールドに記された連結シンボリック名のハッシュ値を連結検索キーとして前記参照先アドレス検索テーブルにエントリする検索結果アドレスフィールドの対応するインデックス番号のアドレス値も同時に変更する。
すなわち、参照先アドレス検索テーブルに対して当該連結検索キーの検索を行い、担当イベント処理サーバのアドレス解決部が保持する参照先アドレス検索テーブルの該当する連結検索キーおよびインデックス番号で指定されるアドレス値を変更する。同様の処理を参照先キーフィールドに記録された全ての連結検索キーについて行う。このように、元イベント処理サーバのアドレスの変更をトリガとして、影響のある参照先アドレス検索テーブルのエントリのアドレス値を自動変更することが可能となり、アドレス変更時の管理コストを抑えながら複数アドレス一括検索が可能となる。なお、イベント処理サーバの新アドレスは、イベント処理サーバ登録管理サーバに対しても通知が行われる。
【００４８】
参照先アドレス検索テーブルの最大エントリ数（Ｅｍａｘ）は、システム要求により制約を受ける。新規組み合わせの複数アドレス一括検索要求が発生した際に、エントリ数がＥｍａｘ以下である場合は、上記初回検索時の処理手順に従いアドレス検索テーブルへの登録を行う。一方、エントリ数が既にＥｍａｘである場合は、参照先アドレス検索テーブルのエントリを１エントリ削除し、空き領域を確保する必要がある。
【００４９】
空き領域の確保は、参照先アドレス検索テーブルの各エントリの連結検索キーに関して複数アドレス一括検索要求があった時刻に関する最新の時系列リストを常時保持し、検索要求が発生した日時の古い順番からエントリの削除を行うことにより対処する。図１０に、参照先アドレス検索テーブルにおける検索要求発生日時の時系列リストの例を示す。検索要求が発生したエントリは、時系列リストの最下行への移動が行われる。アドレス検索テーブルに空領域が無い状況で新規組み合わせのシンボリック名に関する複数アドレス一括検索要求が発生すると、まず時系列リストの最上行に位置するアクセス日時の最も古いエントリを削除して空き領域を確保した後、当該空き領域に新規エントリ情報を格納する。
【００５０】
また、上記時系列リストの他に、参照先アドレス検索テーブルの各エントリの連結検索キーに関する単位時間当たりの検索要求発生回数の頻度を常時モニタした検索要求発生頻度リストを保持し、参照先アドレス検索テーブルの総エントリ数が収容可能最大エントリ数に達している条件下で新規組み合わせのシンボリック名に関する複数アドレス一括検索要求が発生した場合、前記頻度リストの検索要求回数の最も少ないエントリから順番にエントリの削除を行って新規エントリのための空き領域を確保することも可能である。図１１に、参照先アドレス検索テーブルにおける１日当たりの検索要求発生頻度リストの例を示す。
【００５１】
参照元アドレス検索テーブルのエントリでアドレス更新が行われた場合、これに連動して参照先キーフィールドの連結検索キーのエントリのアドレス更新も行われるが、空き領域確保のため対象エントリが削除された結果、担当イベント処理サーバの参照先アドレス検索テーブルに連結検索キーのエントリが見つからない時は、参照元アドレス検索テーブルの参照先キーフィールドの当該連結検索キーと対応するインデックス番号を削除する。
【図面の簡単な説明】
【００５２】
【図１】発明の全体構成を示す図である。
【図２】イベント処理サーバの登録処理手順を示す図である。
【図３】イベント処理サーバ登録データベースの登録例を示す図である。
【図４】イベント処理サーバの構成を示す図である。
【図５】転送先イベント処理サーバ対応表の例を示す図である。
【図６】参照元アドレス検索テーブルの例を示す図である。
【図７】参照先アドレス検索テーブルの例を示す図である。
【図８】一括複数アドレス解決の処理手順を示す図である。
【図９】イベント処理サーバのアドレスに変更が生じた場合の処理手順を示す図である。
【図１０】参照先アドレス検索テーブルにおける検索要求発生日時の時系列リストの例を示す図である。
【図１１】参照先アドレス検索テーブルにおける１日当たりの検索要求発生頻度リストの例を示す図である。
【符号の説明】
【００５３】
１００  イベント処理サーバ登録管理サーバ
１０１〜１０４  事業者
２０１〜２０４  イベント処理サーバ
３０１〜３０８  タグＩＤ受信機
４００  イベント処理サーバ
４０１  アドレス解決部
４０２  イベント蓄積部
４０３  転送先イベント処理サーバ対応表
【図１】
2007112618.tif 000003
【図２】
2007112618.tif 000004
【図３】
2007112618.tif 000005
【図４】
2007112618.tif 000006
【図５】
2007112618.tif 000007
【図６】
2007112618.tif 000008
【図７】
2007112618.tif 000009
【図８】
2007112618.tif 000010
【図９】
2007112618.tif 000011
【図１０】
2007112618.tif 000012
【図１１】
2007112618.tif 000013