2017-012960

特願２０１３－　８０１７２「挿入時間もしくはハッシュ衝突またはその両方を低減するためのシステム、方法、およびコンピュータ・プログラム（改良されたコンピュータ・インターフェース・システム）」拒絶査定不服審判事件〔平成２５年１２月　５日出願公開、特開２０１３－２４３６５０、請求項の数（１６）〕について、次のとおり審決する。

【結　論】 原査定を取り消す。 本願の発明は、特許すべきものとする。

【理　由】 第１　手続の経緯 本願は、２０１３年（平成２５年）４月８日（パリ条約による優先権主張外国庁受理　２０１２年５月１９日、米国）の出願であって、平成２９年２月２１日付けで拒絶理由通知がされ、平成２９年６月１６日付けで拒絶査定（原査定）がされ、これに対し、平成２９年９月１日に拒絶査定不服審判の請求がされると同時に手続補正がされ、平成３０年８月２０日付けで拒絶理由通知（以下、「当審拒絶理由通知」という。）がされ、平成３０年１１月１２日に手続補正がされたものである。 第２　原査定の概要 原査定（平成２９年６月１６日付け拒絶査定）の概要は次のとおりである。 本願請求項１－２２に係る発明は、以下の引用文献１に基づいて、その発明の属する技術の分野における通常の知識を有する者（以下、「当業者」という。）が容易に発明できたものであるから、特許法第２９条第２項の規定により特許を受けることができない。 引用文献等一覧 １．特開２００９－２９６１３１号公報 第３　当審拒絶理由の概要 当審拒絶理由の概要は次のとおりである。 本願請求項１－２２に係る発明は、明確でないので、特許法第３６条第６項第２号に規定する要件を満たしていない。 第４　本願発明 本願請求項１－１６に係る発明（以下、それぞれ「本願発明１」－「本願発明１６」という。）は、平成３０年１１月１２日付けの手続補正で補正された特許請求の範囲の請求項１－１６に記載された事項により特定される発明であり、以下のとおりの発明である。 「　【請求項１】 コンピュータ・プロセッサを包含するコントローラと、 セレクタ装置によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する前記セレクタ装置と、 前記セレクタ装置により選出された前記テーブルと置き換える、前記複数のテーブルとは別の予備テーブルを作成するための交換装置と、 前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にするスイッチと、 を含むシステム。 【請求項２】 前記セレクタ装置は、前記対象となるテーブル内のキーの配置に基づいて前記対象となるテーブルに対する前記衝突品質指標を判定する、請求項１に記載のシステム。 【請求項３】 ハッシュ関数の効率の目安として前記キーの分布がモニタされる、請求項２に記載のシステム。 【請求項４】 前記交換装置は、オーバーフロー閾値への到達が近くなったときには前記予備テーブルの作成を完了する、請求項１に記載のシステム。 【請求項５】 前記オーバーフロー閾値は、長めの挿入時間に基づいている、請求項４に記載のシステム。 【請求項６】 前記挿入時間は、所定数の衝突が処理された挿入の数をカウントすることによって計算される、請求項５に記載のシステム。 【請求項７】 前記ハッシュ関数はキーの直線分布を含む、請求項１に記載のシステム。 【請求項８】 コントローラと交信するセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するステップと、 交換装置を使い、前記複数のテーブルとは別の予備テーブルを作成して前記セレクタ装置により選出された前記テーブルと置き換えるステップと、 スイッチを使い、前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にするステップと、 を含む方法。 【請求項９】 前記セレクタ装置を使い、前記対象となるテーブル内のキーの配置に基づいて前記対象となるテーブルに対する前記衝突品質指標を判定するステップをさらに含む、請求項８に記載の方法。 【請求項１０】 ハッシュ関数の効率の目安として前記キーの分布をモニタするステップをさらに含む、請求項９に記載の方法。 【請求項１１】 前記交換装置を使い、オーバーフロー閾値への到達が近くなったときには前記予備テーブルの作成を完了するステップをさらに含む、請求項８に記載の方法。 【請求項１２】 コンピュータ・プログラムであって、 コンピュータ・システムを改良するためのコンピュータ可読プログラム・コードを含み、前記コンピュータ可読プログラム・コードは、コンピュータ・システムに含まれるコンピュータ・プロセッサに、 コンピュータ・システムに含まれるコントローラと交信する、コンピュータ・システムに含まれるセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出させ、 コンピュータ・システムに含まれる交換装置を使い、前記複数のテーブルとは別の予備テーブルを作成して前記セレクタ装置により選出された前記テーブルと置き換えさせ、そして コンピュータ・システムに含まれるスイッチを使い、前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮させる、ように構成される、 前記コンピュータ・プログラム。 【請求項１３】 前記セレクタ装置を使い、前記対象となるテーブル内のキーの配置に基づいて、前記対象となるテーブルに対する前記衝突品質指標を判定するように構成されたプログラム・コードをさらに含む、請求項１２に記載のコンピュータ・プログラム。 【請求項１４】 ハッシュ関数の効率の目安として前記キーの分布をモニタするように構成されたプログラム・コードをさらに含む、請求項１３に記載のコンピュータ・プログラム。 【請求項１５】 前記交換装置を使い、オーバーフロー閾値への到達が近くなったときには前記予備テーブルの作成を完了するように構成されたプログラム・コードをさらに含む、請求項１２に記載のコンピュータ・プログラム。 【請求項１６】 コンピュータ・プロセッサ（１４）を包含する、コントローラ（１２）と、 セレクタ装置（１６）によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する、前記セレクタ装置（１６）と、 前記セレクタ装置により選出された前記テーブルと置き換える、前記複数のテーブルとは別の予備テーブルを作成するための、交換装置（１８）と、 前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にする、スイッチ（２０）と、 を含み、これらが通信ネットワーク（２１）によって繋がれている、システム（１０）。」 第５　引用文献１、引用発明について 原査定の拒絶の理由に引用された引用文献１には、図面とともに次の事項が記載されている（なお、下線は重要箇所に対して当審が付した。以下、同様。）。 （１）段落【００１７】 「【００１７】 本発明のＩＰパケット制御装置におけるソフトウェア検索方法によれば、常に最新の検索キーに見合ったハッシュ関数を用いているので、ハッシュ値の衝突を最小限に抑えることができる。 また、ハッシュ値の衝突が一定値に達した場合にのみ、実際に使用するハッシュ関数、ハッシュテーブルの切り替えを行うので、負荷を増大させることなく処理を実施することができる。」 （２）段落【００２０】－【００３０】 「【００２０】 図１において、１０１はＩＰパケット処理装置であって、ネットワークから受信したＩＰパケットからサーチキーを抽出してテーブルを検索し、検索結果に基づいてプロトコル処理等のパケット処理を行って、処理後のＩＰパケットをネットワークに転送する。 ＩＰパケット処理装置１０１は、検索用データの管理等を行うデータ管理部２０１と、テーブルの検索やＩＰパケットの編集、送受信処理等を行うパケット処理部２０２とから構成されている。 【００２１】 データ管理部２０１は、サーチキー格納テーブル（更新面）３０１、サーチキー格納テーブル（確定面）３０２、最適ハッシュ関数生成部３０３、ハッシュテーブル管理部４０１、ハッシュキー生成／登録部（ＡＣＴ面）５０１、ハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１、ハッシュテーブル（ＳＢＹ面）６０２の各機能部から構成されている。 【００２２】 パケット処理部２０２は、サーチキー抽出部７０１、ハッシュキー生成部７０２、テーブル検索部７０３、パケット処理部７０４から構成されている。 【００２３】 サーチキー登録機能部１０２は、ＩＰパケット処理装置１０１とは別の装置であって、ＩＰパケット処理装置１０１に対して、ダイナミックにサーチキーの登録・更新・削除の処理を行う。 本実施例においては、ＩＰパケットの宛先アドレス（Destination Address；以下、ＤＡと略称する）をサーチキーとして使用するものとする。ＤＡはＩＰｖ６（IP version.6) アドレス（１２８ビット）であるものとする。また、ハッシュキーは３２ビットであるものとする。 【００２４】 サーチキー登録機能部１０２は、サーチキーであるＩＰｖ６アドレス（１２８ビット）を、サーチキー格納テーブル（更新面）３０１に登録するとともに、ハッシュキー生成／登録部（ＡＣＴ面）５０１、ハッシュキー生成／登録部（ＳＢＹ面）６０１に受け渡す。 ハッシュキー生成／登録部（ＡＣＴ面）５０１は、ＡＣＴ面用ハッシュ関数（ΣＡ）を使用して３２ビットのハッシュキーを生成し、ハッシュテーブル（ＡＣＴ面）５０２に登録する。 ハッシュキー生成／登録部（ＳＢＹ面）６０１は、ＳＢＹ面用ハッシュ関数（ΣＳ）を使用して３２ビットのハッシュキーを生成し、ハッシュテーブル（ＳＢＹ面）６０２に登録する。 【００２５】 サーチキー格納テーブル（更新面）３０１とサーチキー格納テーブル（確定面）３０２とは、５分周期で入れ替わって、旧更新面が新確定面になり、旧確定面が新更新面になる。 サーチキーの登録は、常に更新面に対して行われる。 【００２６】 最適ハッシュ関数生成部３０３は、サーチキー格納テーブル（確定面）３０２に登録されているサーチキー群をもとに、５分周期で最新の最適ハッシュ関数を生成（算出）する。生成された最新のハッシュ関数は、ハッシュキー生成／登録部（ＳＢＹ面）６０１に５分周期で通知される。 ハッシュキー生成／登録部（ＳＢＹ面）６０１では、通知された最新のハッシュ関数を用いて、ハッシュテーブル（ＳＢＹ面）６０２の内容を更新する。 また、これ以降、サーチキー登録機能部１０２から通知されたサーチキーについては、新しいハッシュ関数を使用してハッシュキーの生成を行って、ハッシュテーブル（ＳＢＹ面）６０２に登録する。 【００２７】 ハッシュキー生成／登録部（ＡＣＴ面）５０１は、ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際、ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合は、ハッシュテーブル管理部４０１に通知する。この通知を受けたハッシュテーブル管理部４０１は、ハッシュキー生成／登録部（ＡＣＴ面）５０１及びハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１及びハッシュテーブル（ＳＢＹ面）６０２の、ＡＣＴ面／ＳＢＹ面の状態を切り替える。 また、最適ハッシュ関数生成部３０３、テーブル検索部７０３に対して、ＡＣＴ面／ＳＢＹ面が切り替えられたことを通知する。 【００２８】 一方、ネットワークから受信したＩＰパケットは、サーチキー抽出部７０１でサーチキーの抽出を行う。この実施形態の場合は、ＩＰｖ６パケットのＩＰヘッダから、ＤＡをサーチキーとして抽出する。 ハッシュキー生成部７０２では、ハッシュ関数を用いて３２ビットのハッシュキーを生成する。テーブル検索部７０３では、生成されたハッシュキーを使用して、ハッシュテーブル（ＡＣＴ面）５０２を検索する。パケット処理部７０４では、得られた検索結果をもとにパケットを編集して、ネットワークへ送信する。 【００２９】 以下、図１の構成図に示された各部の動作を、図２～図５を使用して説明する。 図２は、図１に示された構成において、従来方法を適用した場合の問題点を説明するものである。 ハッシュアルゴリズムを使用したソフトウェア検索手法において、異なるサーチキーから同一のハッシュキーが生成されるケースがあるため、実際の検索においてはハッシュキーから特定される配列に対して、ハッシュ演算前のオリジナルのサーチキーを用いてリニア（線形）サーチを行って、最終的な検索結果を求める。 【００３０】 図２の例では、異なるＮ個のサーチキーに対するハッシュ値が、同じＭという値になっている。換言すれば、ハッシュ値がＭであるサーチキーがＮ個存在することから、検索結果を求めるためには、Ｎ個のデータをリニアサーチする必要がある。 この際、サーチキー＃１でヒットすれば、配列に対して１回アクセスすればすむが、サーチキー＃ＮでヒットするようなケースではＮ回のアクセスが必要になるため、それだけ検索時間がかかり、処理能力が低下することとなる。 また、１回アクセスの場合とＮ回アクセスの場合とでは処理時間が異なるため、ばらつきの原因にもなるといった課題が残ることになる。」 （３）段落【００３５】 「【００３５】 図６は、ハッシュテーブル管理部４０１の動作を示すものである。 ハッシュキー生成／登録部（ＡＣＴ面）５０１からハッシュキーが閾値をオーバーした旨の通知を受信すると（ステップＳ３０１）、ハッシュキー生成／登録部（ＡＣＴ面）５０１へＳＢＹ化を指示し（ステップＳ３０２）、ハッシュキー生成／登録部（ＳＢＹ面）６０１へＡＣＴ化を指示し（ステップＳ３０３）、パケット処理部２０２のハッシュキー生成部７０２へハッシュ関数の変更が発生したことを通知して、新ハッシュ関数の取得を指示し（ステップＳ３０４）、テーブル検索部７０３へハッシュテーブル（ＡＣＴ面）５０２の内容が変更されたことを通知する（ステップＳ３０５）。」 したがって、上記引用文献１には次の発明（以下、「引用発明」という。）が記載されていると認められる。 「ネットワークから受信したＩＰパケットからサーチキーを抽出してテーブルを検索し、検索結果に基づいてプロトコル処理等のパケット処理を行って、処理後のＩＰパケットをネットワークに転送するＩＰパケット処理装置であって、 検索用データの管理等を行うデータ管理部２０１と、テーブルの検索やＩＰパケットの編集、送受信処理等を行うパケット処理部２０２とから構成され、 データ管理部２０１は、サーチキー格納テーブル（更新面）３０１、サーチキー格納テーブル（確定面）３０２、最適ハッシュ関数生成部３０３、ハッシュテーブル管理部４０１、ハッシュキー生成／登録部（ＡＣＴ面）５０１、ハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１、ハッシュテーブル（ＳＢＹ面）６０２の各機能部から構成され、 パケット処理部２０２は、サーチキー抽出部７０１、ハッシュキー生成部７０２、テーブル検索部７０３、パケット処理部７０４から構成され、 サーチキー登録機能部１０２により、ダイナミックにサーチキーの登録・更新・削除の処理が行われ、且つ、サーチキーが、サーチキー格納テーブル（更新面）３０１に登録されるとともに、ハッシュキー生成／登録部（ＡＣＴ面）５０１、ハッシュキー生成／登録部（ＳＢＹ面）６０１に受け渡され、 ハッシュキー生成／登録部（ＡＣＴ面）５０１は、ＡＣＴ面用ハッシュ関数（ΣＡ）を使用してハッシュキーを生成し、ハッシュテーブル（ＡＣＴ面）５０２に登録し、 ハッシュキー生成／登録部（ＳＢＹ面）６０１は、ＳＢＹ面用ハッシュ関数（ΣＳ）を使用してハッシュキーを生成し、ハッシュテーブル（ＳＢＹ面）６０２に登録し、 サーチキー格納テーブル（更新面）３０１とサーチキー格納テーブル（確定面）３０２とは、５分周期で入れ替わって、旧更新面が新確定面になり、旧確定面が新更新面になり、 サーチキーの登録は、常に更新面に対して行われ、 最適ハッシュ関数生成部３０３は、サーチキー格納テーブル（確定面）３０２に登録されているサーチキー群をもとに、５分周期で最新の最適ハッシュ関数を生成（算出）し、生成された最新のハッシュ関数は、ハッシュキー生成／登録部（ＳＢＹ面）６０１に５分周期で通知され、 ハッシュキー生成／登録部（ＳＢＹ面）６０１では、通知された最新のハッシュ関数を用いて、ハッシュテーブル（ＳＢＹ面）６０２の内容を更新し、また、これ以降、サーチキー登録機能部１０２から通知されたサーチキーについては、新しいハッシュ関数を使用してハッシュキーの生成を行って、ハッシュテーブル（ＳＢＹ面）６０２に登録し、 ハッシュキー生成／登録部（ＡＣＴ面）５０１は、ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際、ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合は、ハッシュテーブル管理部４０１に通知し、この通知を受けたハッシュテーブル管理部４０１は、ハッシュキー生成／登録部（ＡＣＴ面）５０１及びハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１及びハッシュテーブル（ＳＢＹ面）６０２の、ＡＣＴ面／ＳＢＹ面の状態を切り替え、且つ、パケット処理部２０２のハッシュキー生成部７０２へハッシュ関数の変更が発生したことを通知して、新ハッシュ関数の取得を指示し、 ネットワークから受信したＩＰパケットは、サーチキー抽出部７０１でサーチキーの抽出を行い、ハッシュキー生成部７０２では、ハッシュ関数を用いてハッシュキーを生成し、テーブル検索部７０３では、生成されたハッシュキーを使用して、ハッシュテーブル（ＡＣＴ面）５０２を検索し、パケット処理部７０４では、得られた検索結果をもとにパケットを編集して、ネットワークへ送信し、 ハッシュテーブル５０２には、ハッシュ値がＭである配列にサーチキーがＮ個存在し、 常に最新の検索キーに見合ったハッシュ関数を用いているので、ハッシュ値の衝突を最小限に抑えることができる、 ＩＰパケット処理装置。」 第６　対比・判断 １　本願発明１について （１）対比 本願発明１と引用発明とを対比すると、次のことがいえる。 ア　引用発明では、「ネットワークから受信したＩＰパケットは、サーチキー抽出部７０１でサーチキーの抽出を行い、ハッシュキー生成部７０２では、ハッシュ関数を用いてハッシュキーを生成し、テーブル検索部７０３では、生成されたハッシュキーを使用して、ハッシュテーブル（ＡＣＴ面）５０２を検索し、パケット処理部７０４では、得られた検索結果をもとにパケットを編集して、ネットワークへ送信し」ており、「ネットワークから受信したＩＰパケットからサーチキーを抽出してテーブルを検索」する際のテーブルは、「ハッシュテーブル（ＡＣＴ面）５０２」であるといえ、「ハッシュテーブル（ＡＣＴ面）５０２」、及び、「ハッシュテーブル（ＡＣＴ面）５０２」に対するハッシュキーの生成及び登録を行う「ハッシュキー生成／登録部（ＡＣＴ面）５０１」において、ネットワークから受信したＩＰパケットに対するハッシュキーの生成及び登録、ハッシュテーブルの検索等の処理を行っているから、引用発明における「ハッシュキー生成／登録部（ＡＣＴ面）５０１」、及び、「ハッシュテーブル（ＡＣＴ面）５０２」が本願発明１における「コントローラ」に相当する。 イ　引用発明では、「ハッシュキー生成／登録部（ＳＢＹ面）６０１」は、「５分周期で通知され」る「最新のハッシュ関数」を用いて「ハッシュテーブル（ＳＢＹ面）６０２の内容を更新し、また、これ以降、サーチキー登録機能部１０２から通知されたサーチキーについては、新しいハッシュ関数（最新のハッシュ関数）を使用してハッシュキーの生成を行って、ハッシュテーブル（ＳＢＹ面）６０２に登録し」ているから、「最新のハッシュ関数」を保持していることは明らかである。 ウ　引用発明では、「ハッシュキー生成／登録部（ＡＣＴ面）５０１」は、「ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際、ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合は、ハッシュテーブル管理部４０１に通知」し、この「通知」を受けた「ハッシュテーブル管理部４０１」は、「ハッシュキー生成／登録部（ＡＣＴ面）５０１及びハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１及びハッシュテーブル（ＳＢＹ面）６０２の、ＡＣＴ面／ＳＢＹ面の状態を切り替え」ている。 そうすると、引用発明は、「ネットワークから受信したＩＰパケットからサーチキーを抽出してテーブルを検索する際は、ハッシュテーブル（ＡＣＴ面）５０２を検索する(上記ア参照）一方、最新のハッシュ関数を用いてハッシュテーブル（ＳＢＹ面）６０２の更新とハッシュキーの生成及び登録を行い（上記イ参照）、ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際は、ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合は、ハッシュキー生成／登録部（ＡＣＴ面）５０１及びハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１及びハッシュテーブル（ＳＢＹ面）６０２の、ＡＣＴ面／ＳＢＹ面の状態を切り替えるもの」といえる。 つまり、「ハッシュテーブル（ＳＢＹ面）６０２」は、「ネットワークから受信したＩＰパケットからサーチキーを抽出してテーブルを検索する際」には用いられず、「ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際」に「ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合」に当該「ハッシュテーブル（ＡＣＴ面）５０２」と「ＡＣＴ面／ＳＢＹ面の状態を切り替え」られることから、この「ハッシュテーブル（ＳＢＹ面）６０２」は、本願発明１における「予備テーブル」に相当する。 エ　そして、引用発明の「ハッシュテーブル（ＳＢＹ面）６０２」に対する更新とハッシュキーの生成及び登録を行う「ハッシュキー生成／登録部（ＳＢＹ面）６０１」は、本願発明１の「前記セレクタ装置により選出された前記テーブルと置き換える、前記複数のテーブルとは別の予備テーブルを作成するための交換装置」と「テーブルと置き換える予備テーブルを作成するための手段」である点で共通するといえる。 オ　引用発明では、「ハッシュキー生成／登録部（ＡＣＴ面）５０１は、ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際、ハッシュ値の衝突が所定の閾値以上発生しているか否かを確認して、閾値以上であった場合は、ハッシュテーブル管理部４０１に通知し、この通知を受けたハッシュテーブル管理部４０１は、ハッシュキー生成／登録部（ＡＣＴ面）５０１及びハッシュテーブル（ＡＣＴ面）５０２、ハッシュキー生成／登録部（ＳＢＹ面）６０１及びハッシュテーブル（ＳＢＹ面）６０２の、ＡＣＴ面／ＳＢＹ面の状態を切り替え、且つ、パケット処理部２０２のハッシュキー生成部７０２へハッシュ関数の変更が発生したことを通知して、新ハッシュ関数の取得を指示し」ているが、上記イで述べたとおり、切り替えられた後のハッシュキー生成／登録部（ＡＣＴ面）５０１（切り替えられる前のハッシュキー生成／登録部（ＳＢＹ面）６０１）とハッシュキー生成部７０２が「最新のハッシュ関数」を保持していることは明らかであって、このことにより、切り替えられた後の「ハッシュキー生成／登録部（ＡＣＴ面）５０１」が、「ハッシュテーブル（ＡＣＴ面）５０２にハッシュキーを登録する際」、すなわち、ハッシュテーブル（ＡＣＴ面）５０２のハッシュキー（ハッシュ値）に対応する配列にサーチキーを登録する際には、切り替えられる前よりも「登録する際」の「ハッシュ値の衝突」を「抑えることができる」といえる。 したがって、「ＡＣＴ面／ＳＢＹ面の状態を切り替え」と「パケット処理部２０２」に「新ハッシュ関数の取得を指示」する「ハッシュテーブル管理部４０１」は、本願発明１の「前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にするスイッチ」と「前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にする手段」である点で共通するといえる。 カ　引用発明は、「検索用データの管理等を行うデータ管理部２０１」と「テーブルの検索やＩＰパケットの編集、送受信処理等を行うパケット処理部２０２」とから構成される「システム」であるともいえるから、本願発明１とは、「システム」である点で一致する。 よって、本願発明１と引用発明との間には、次の一致点、相違点があるといえる。 （一致点） 「コントローラと、 テーブルと置き換える予備テーブルを作成するための手段と、 前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にする手段と、 を含むシステム。」 （相違点） （相違点１）本願発明１は、「コンピュータ・プロセッサを包含するコントローラ」を含むのに対して、引用発明では、「ハッシュキー生成／登録部（ＡＣＴ面）５０１」、及び、「ハッシュテーブル（ＡＣＴ面）５０２」が「コンピュータ・プロセッサを包含する」ことが特定されていない点。 （相違点２）本願発明１は、「セレクタ装置によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する前記セレクタ装置」を含むのに対して、引用発明は、このような「セレクタ装置」を含まない点。 （相違点３）本願発明１は、「前記セレクタ装置により選出された前記テーブルと置き換える、前記複数のテーブルとは別の予備テーブルを作成するための交換装置」、及び、「前記交換装置が作成した前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にするスイッチ」を含むのに対して、引用発明では、「テーブルと置き換える予備テーブルを作成するための手段」、及び、「前記予備テーブルへの置き換えに基づいて新規のハッシュ関数を使用し、前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にする手段」を備えるとはいえるものの、置き換えられるテーブルが、本願発明１のような「前記セレクタ装置により選出された前記テーブル」ではない点。 （２）相違点についての判断 事案に鑑みて、まず相違点２について検討する。 引用発明において、「ハッシュテーブル（ＳＢＹ面）６０２」との切り替えの対象は「ハッシュテーブル（ＡＣＴ面）５０２」のみであって、当該「ハッシュテーブル（ＡＣＴ面）５０２」を複数とすることは、引用文献１には記載も示唆もされていない。 仮に、引用発明において「ハッシュテーブル（ＡＣＴ面）５０２」を複数とすることを当業者が想定できたとしても、「対象となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出する」ことまで容易に想到し得たとする合理的根拠はない。 また、「セレクタ装置によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する前記セレクタ装置」が本願優先日前に周知技術であったということもできない。 したがって、上記相違点１，３について検討するまでもなく、本願発明１は、引用発明に基づいて、当業者が容易に発明できたものであるとはいえない。 ２　本願発明２－７について 本願発明２－７も、本願発明１と同様に、「セレクタ装置によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する前記セレクタ装置」という構成を有するものであるから、本願発明１と同様の理由により、引用発明に基づいて、当業者が容易に発明できたものであるとはいえない。 ３　本願発明８－１１について 本願発明８－１１も、本願発明１の相違点２に係る構成に実質的に対応する、「コントローラと交信するセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するステップ」という構成を有するものであるから、本願発明１と同様の理由により、引用発明に基づいて、当業者が容易に発明できたものであるとはいえない。 ４　本願発明１２－１５について 本願発明１２－１５も、本願発明１の相違点２に係る構成に実質的に対応する、「コンピュータ・システムに含まれるコントローラと交信する、コンピュータ・システムに含まれるセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出させ」という構成を有するものであるから、本願発明１と同様の理由により、引用発明に基づいて、当業者が容易に発明できたものであるとはいえない。 ５　本願発明１６について 本願発明１６も、本願発明１の相違点２に係る構成に実質的に対応する、「セレクタ装置（１６）によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する、前記セレクタ装置（１６）」という構成を有するものであるから、本願発明１と同様の理由により、引用発明に基づいて、当業者が容易に発明できたものであるとはいえない。 第７　原査定について 平成３０年１１月１２日付けの補正により、本願発明１－７は、「セレクタ装置によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する前記セレクタ装置」という技術的事項、本願発明８－１１は、「コントローラと交信するセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するステップ」という技術的事項、本願発明１２－１５は、「コンピュータ・システムに含まれるコントローラと交信する、コンピュータ・システムに含まれるセレクタ装置を使い、置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出させ」という技術的事項、本願発明１６は、「セレクタ装置（１６）によって置き換え対象の候補となる複数のテーブルのうち最も高い衝突品質指標を有するテーブルを選出するための、前記コントローラと交信する、前記セレクタ装置（１６）」という技術的事項を有するものとなった。 これらの技術的事項は、原査定において引用された引用文献１には記載されておらず、本願優先日前における周知技術でもないので、本願発明１－１６は、当業者であっても、原査定において引用された引用文献１に基づいて、容易に発明できたものではない。 したがって、原査定の理由を維持することはできない。 第８　当審拒絶理由について 当審では、請求項１，１０の「前記コントローラが、前記コントローラに導入される新規コンポーネントとインターフェースをとるときの挿入時間と衝突との少なくとも一つを低減するのを可能にする」との記載が不明確であるとの拒絶の理由を通知しているが、平成３０年１１月１２日付けの補正において、「前記予備テーブル中のハッシュ衝突を低減して挿入時間を短縮するのを可能にする」と補正された結果、この拒絶の理由は解消した。 第９　むすび 以上のとおり、原査定の理由によっては、本願を拒絶することはできない。 また、他に本願を拒絶すべき理由を発見しない。 よって、結論のとおり審決する。