【事件の表示】
　特願２０１１−５３４４９０「データパケットを分類するための方法およびシステム」拒絶査定不服審判事件〔平成２２年　５月２０日国際公開、ＷＯ２０１０／０５６２６７、平成２４年　３月２９日国内公表、特表２０１２−５０７９３０〕について、次のとおり審決する。
【結　論】
　本件審判の請求は、成り立たない。
【理　由】
第１．手続の経緯
　
　本願は、２００９年１０月２０日（パリ条約による優先権主張外国庁受理　２００８年１０月３０日　米国）を国際出願日とする出願であって、平成２５年１０月１日付けで拒絶査定がなされ、これに対して平成２６年２月６日に拒絶査定に対する審判請求がなされるとともに同日付けで手続補正がなされたものである。
　
　
第２．補正却下の決定
［結論］
  平成２６年２月６日付けの手続補正を却下する。
　
　
［理由］
１．本願発明と補正後の発明
　
　上記手続補正（以下、「本件補正」という。）は、平成２５年９月９日付け手続補正書の特許請求の範囲の請求項１に記載された、
　
「【請求項１】
　複数のルールに従って、受信されたパケットの単一パス分類を可能にするように構成された分類木構造を構築するための方法であって、各ルールが、それに関連付けられた複数のフィールドを有し、各フィールドが、それに関連付けられた優先順位レベルを有し、
　方法が、トップ優先順位レベルについて、
　トップ優先順位レベルのフィールド内で、各一意の値についてノードを作成するステップと、
　トップ優先順位レベル内のノードのそれぞれについて、対応するノードの値に一致する１つまたは複数のルールのそれぞれの集合を識別するステップと、
　作成されたノードからヘッドノードを選択するステップと、
　トップ優先順位レベル内でヘッドノードから他のノードへの論理的決定経路を作成するステップと、
　トップ優先順位レベル内のノードから次に低い優先順位レベルへの論理的決定経路を作成するステップと
を実行するステップを含み、いずれの残りの優先順位レベルのそれぞれについて、
　次に高い優先順位レベルから受信された論理的決定経路のそれぞれについて、それぞれ次に高い優先順位レベルのノードに関連付けられたルールを満足するのに必要なノードおよび関連した論理的決定経路のみを含む、それぞれの部分木を作成するステップと、
　最低位以外の各優先順位レベルについて、現在の優先順位レベル内のノードから次に低い優先順位レベルへの論理的決定経路を作成するステップと
を実行するステップを含み、
　分類木構造が３分類木構造である、方法。」
　
　という発明（以下、「本願発明」という。）を、
　
「【請求項１】
　複数のルールに従って、受信されたパケットの単一パス分類を可能にするように構成された分類木構造を構築するための方法であって、各ルールが、それに関連付けられた複数のフィールドを有し、各フィールドが、それに関連付けられた優先順位レベルを有し、
　方法が、トップ優先順位レベルについて、
　トップ優先順位レベルのフィールド内で、各一意の値についてノードを作成するステップと、
　トップ優先順位レベル内のノードのそれぞれについて、対応するノードの値に一致する１つまたは複数のルールのそれぞれの集合を識別するステップと、
　作成されたノードからヘッドノードを選択するステップと、
　トップ優先順位レベル内でヘッドノードから他のノードへの論理的決定経路を作成するステップと、
　トップ優先順位レベル内の
それぞれの
異なる
を実行するステップを含み、いずれの残りの優先順位レベルのそれぞれについて、
　次に高い優先順位レベルから受信された論理的決定経路のそれぞれについて、それぞれ次に高い優先順位レベルのノードに関連付けられたルールを満足するのに必要なノードおよび関連した論理的決定経路のみを含む、それぞれの部分木を作成するステップと、
　最低位以外の各優先順位レベルについて、現在の優先順位レベル内の
それぞれの
異なる
を実行するステップを含み、
　分類木構造が３分類木構造である、方法。」
　
　という発明（以下、「補正後の発明」という。）に補正することを含むものである。（当審注：下線は補正箇所を示す。）　　　
　
　
２．補正の適否
（１）新規事項の有無、補正の目的要件
　上記補正は、本願発明の特許請求の範囲の請求項１に記載された「トップ優先順位レベル内のノードから次に低い優先順位レベルへの論理的決定経路を作成するステップ」と、「最低位以外の各優先順位レベルについて、現在の優先順位レベル内のノードから次に低い優先順位レベルへの論理的決定経路を作成するステップとを実行するステップ」に関して、「トップ優先順位レベル内の
それぞれの
異なる
それぞれの
異なる
　そして、上記補正は、願書に最初に添付した明細書、特許請求の範囲又は図面に記載した事項の範囲内においてなされたものであるから、特許法第１７条の２第３項（新規事項）及び特許法第１７条の２第５項（補正の目的）の規定に適合している。
　また、特許法１７条の２第４項（シフト補正）に違反するものでもない。
　
（２）独立特許要件
　
　本件補正は特許請求の範囲の減縮を目的とするものであるから、上記補正後の発明が特許出願の際独立して特許を受けることができるものであるのかどうかについて以下検討する。
　
　
ア．補正後の発明
 
　上記「１．本願発明と補正後の発明」の項で、「補正後の発明」として認定したとおりのものである。
　
イ．引用発明
 
　原査定の拒絶の理由において引用された、欧州特許出願公開第１５１５５０１号明細書（以下、「引用例」という。）には、図面とともに以下の事項が記載されている。（下線は当審において付加した。）
　　
（ア）「Background Of The Invention
【０００２】　In the general field of computer-based systems, involving multiple and varied work stations located at multiple and diverse sites providing services of differing classification the procedures for controlling data flow are known to be extremely complex.
【０００３】　Typically, data flow is governed by sets of rules which dictate, amongst other things, quality of service, security and metering. The data usually is in the form of packets with a header having particular information such as source,destination and service related criteria. The manner in which the data is handled in the system involves examining the header in relation to these sets of rules. In such an environment, range specified rules become the most viable option to provide an acceptable level of control. This is largely due to the fact that it would be practically impossible to compare all of the data with the sets of rules in a high speed system. Range-specified rules, according to the following description, can be broadly described as a set of rules defined using intervals (or ranges) for each field.The fields can be defined arbitrarily, depending on the applications. A typical example for the fields is the 5-tuple (IP source address, IP destination address, TCP protocol, source port, destination port), but any arrangement of any number of fields is possible, as long as the corresponding data exists in the packets (header and payload) which are going to be matched. The ranges can be thought of as integer intervals, but the invention applies to any set of ordered values on which the concept of interval can be defined. A packet matches a rule if each of its fields(as extracted, or parsed, from the packet) is contained within the corresponding ranges of the rule. If the rule set is ordered top-down, then the best matching rule for a packet is the matching rule closest to the top.
【０００４】　An example of the environment contemplated by the present invention is in an IP router which processes a large number of packets coming from and destined for a large number of user sites. To provide service to end users that is better thanbest effort the system needs to strictly adhere to sets of rules which dictate how data packets are processed. Obviously, taking into consideration the vast volumeof traffic in communications systems such as the Internet, it would be difficult to compare each packet with a rule and to determine whether it meets established criteria. Thus the aforementioned range based algorithm can be applied.」（２頁１欄）　　
（［当審仮訳］：
発明の背景
【０００２】コンピュータ・ベースのシステムの一般的な分野においては、異なった分類のサービスを提供している多数の多様なサイトに位置している多数の多様なワークステーションを伴っているので、データフローをコントロールするための処理は非常に複雑であることが知られている。
【０００３】典型的には、他のものの中から、サービスの品質、セキュリティー、計測を規定するためのルールの集合によってデータのフローは支配される。データは通常、ソース、目的地とサービス関連のフィールドのような特定の情報を持ったヘッダを有するパケットの形である。システムでデータを取り扱う方法は、ルールのこれらの集合と関係を持ったヘッダーを調べることを必要とする。そのような環境において、範囲を規定するルールが制御のために許容できるレベルの最も有効な選択肢となっている。これは高速なシステムでデータとそれらのルールの集合と比較することは実際には不可能であるという事実に多くはよっている。以下に述べるように、範囲を指定するルールは、各フィールドにおいて間隔（あるいは範囲）を用いて定義されたルールの集合として広く記述できる。フィールドはアプリケーションによって任意に定義できる。フィールドのための典型的な例は５つの組（ＩＰソースアドレス、ＩＰ目的地アドレス、ＴＣＰプロトコル、ソースポート、目的地ポート）である。しかし、マッチングを行うパケット（ヘッダとペイロード）に存在するデータに対応する限り、フィールの数の変更は可能である。範囲は整数間隔と考えられるが、しかし、この発明は間隔の概念が定義されることができる順序づけられた値のどんな集合にでも適用できる。もし、（パケットから抽出もしくは解析することで）そのフィールドのそれぞれが範囲のルールに対応して含まれているなら、パケットはルールに一致する。もしルールのセットがトップダウンの順序があれば、パケットに最も一致するルールは、１番目のルールに最も近いルールである。
【０００４】
そのような環境の例として本発明が考えているのは、入力する非常に沢山のパケットを処理し非常に多くのユーザサイトに繋がれているＩＰルータである
　
（イ）「【０００６】　As used in this application packet classification is the process of categorizing packets into flows in an Internet router based on one or more fields in the packet header. All packets belonging to the same flow obey a predefined rule and are processed in a similar manner by the router. This classification process is used in ACLs (Access Control Lists) for security, QoS, or for Metering for instance.
【０００７】　An algorithm for Multi-field packet classification by range specification takes a rule set and a packet as inputs, finds the best matching rule for the packet in the rule set based on the values of multiple fields in the packet header. A rule set consists of a finite number of rules. Each rule in the rule set contains multiple fields specified by ranges, where a range is an integer interval with a lower bound and an upper bound. Each rule also has a rule number.
【０００８】　A single field of a given rule set is a set of integer intervals. Given a set of integer intervals, a set of elementary intervals and a set of disjoint intervals can be obtained. The elementary intervals break down the set of integer intervals into smaller but necessary elements that are non-overlapping, while the disjoint intervals combine the overlapping integer intervals in the set of integer intervals together to form larger integer intervals that are disjoint to each other.
【０００９】　A matching rule for a given packet satisfies the principle that the value of each field of the packet falls into the value range of the corresponding field of the rule. The best matching rule is the matching rule with the smallest rule number among all the matching rules in the rule set, given the convention that rules are numbered from the highest priority to the lowest priority.」（２頁２欄〜３頁３欄）
（［当審仮訳］：
【０００６】このアプリケーションを用いることによって、
パケットの分類分けは、パケットヘッダ内の１つ以上のフィールドをもとに、インターネットルーターの”フロー”の中に分類分けプロセスとして組み込まれる
同じフローに属しているすべてのパケットは前もって定められたルールに従って、そして、そのルータによって同じ方法で処理される
【０００７】範囲を規定することよって複数のフィールドを持ったパケットを分類するためのアルゴリズムは、ルールの集合とパケットを入力すると、そのパケットヘッダの複数のフィールドの値に基づいてルールの集合から最も一致するルールを見いだす。ルールの集合は有限個のルールを含んでいる。ル
ールの集合のそれぞれのルールは、範囲によって規定された複数のフィールドを含んでおり、ここで、範囲は下限と上限からなる整数間隔である
【０００８】
所与のルールの集合の一つのフィールドは整数間隔の集合である。所与の整数間隔の集合によって、基本間隔の集合と分離間隔の集合を得ることができる
基本間隔は、整数間隔をオーバーラップしないように細かくすることで得られ
【０００９】与えられたパケットのための一致のルールは、そのパケットの各フィールドの値が、ルールの対応するフィールドの範囲の値に入るという原則を満たすことである。一致するルールの中で最も良いものはルールのセットのなかで最もルール番号が小さいものである、これは、ルールが最も高いプライオリティから最も低いプライオリティへと番号が付けられているという約束がされているためである。）
　
（ウ）「Summary of the Invention
【００４３】　According to one aspect of the invention a new tree-like structure is created.The tree-like structure, known as a disjoint graph, enables packet classification in only one pass of the tree.
【００４４】　The disjoint graph is comprised of two new types of data structures: an　elementary interval tree (EIT) and a disjoint interval (DIT). The disjoint graph is constructed based on a range-specified rule set for classifying packets. Each rule in the rule set has an equal number of fields, D, and each field specifies a range,referred to as an integer interval, having a lower and an upper bound. The disjoint graph has the same number of layers, D, as there are fields in each rule. The layers　are comprised of nodes, and each node has an associated rule set selected from the　original (range-specified) rule set.
【００４５】　The first layer of the disjoint graph is an EIT. The remaining layers comprise a set of DITs and a set of EITs. The set of DITs at a given layer are constructed for the integer intervals stored in each node of the EITs in the preceding layer. The set of EITs at a given layer are constructed for the integer intervals stored in each node of the DITs of that layer. The associated rule set of a node of an EIT in aj-th layer contains rules whose j-th field contains the elementary interval stored in the node.The associated rule set of a node of a DIT in aj-th layer contains rules whose j-th field is contained by the disjoint interval stored in the node.
【００４６】Elementary intervals are non-overlapping integer intervals. Disjoint intervals are intervals formed from overlapping integer intervals by combining them to form integer intervals that are disjoint from each other.」（５頁８欄）
（［当審仮訳］：
発明の概要
【００４３】本発明の一つの特徴は、新たなツリー状の構造を作成することである。
ツリー状の構造は分離図として知られており、パケットの単一のパス分類を可能とする
【００４４】分離図は２つ新しいタイプのデータ構造からなる。それは基本間隔木（ＥＩＴ）と分離間隔木（ＤＩＴ）である。
分離図は、パケットを分類するために領域を規定したルールの集合をもとに構築される
ルールの集合の各ルールは、同じ数Ｄのフィールドを有しており、各フィールドは、整数間隔と呼ばれ、下限と上限をもっている
分離図は、各ルールにあるフィールドと同じ数Ｄの層を有している
【００４５】
分離図の第１の層はＥＩＴである。残りの層は、ＤＩＴの集合とＥＩＴの集合からなっている
ｊ番目の層のＥＩＴのノードに関連付けられるルールの集合は、そのノードの基本間隔を含んでいるｊ番目のフィールドにおけるルールを含むものである。ｊ番目の層のＤＩＴのノードに関連付けられるルールの集合は、そのノードの分離間隔によって含まれるｊ番目のフィールドにおけるルールを含むものである
【００４６】基本間隔は、オーバーラップしない整数間隔である。
分離間隔は、オーバーラップしている整数間隔を互いを分離するために結合して形成した整数間隔から形成された間隔である。
　
（エ）「Detailed Description of the Invention
【００６５】　In accordance with the present invention, given a rule set and a packet, a Disjoint Graph based Classification Algorithm is presented. The algorithm includes the Disjoint Graph to represent the rule set to support packet classification, the Disjoint Graph Construction algorithm to transform the rule set into a disjoint graph, and the Disjoint Graph Search algorithm to find the best matching rule for the packet on the disjoint graph.
【００６６】　The Disjoint Graph data structure for a given rule set with D fields in each rule has D layers. Each node in the disjoint graph has an associated rule set. The first layer of the disjoint graph is an elementary interval tree (EIT) constructed for the set of integer intervals belonging to the first field of rules in the rule set. Besides the first layer, the j-th layer of the disjoint graph consists of a set of disjoint interval trees (Fj-DITs) and a set of elementary interval trees (Fj-EITs). The set of Fj-DITs are constructed for the integer intervals stored in each node of the Fj-1-EITs in the (j-1)-th layer. The set of Fj-EITs are constructed for the integer intervals stored in each node of the Fj-DITs in the j-th layer.
【００６７】　The disjoint graph is constructed based on two structures: Elementary Interval Tree (EIT) and Disjoint Interval Tree (DIT). Given a set of integer intervals,its elementary intervals and disjoint intervals can be represented by trees, which are called the elementary interval tree and disjoint interval tree. Each node in EIT(DIT) stores one of the elementary (disjoint) intervals of the set of integer intervals.The components of the disjoint graph, Fj-EIT and Fj-DIT enhance the EIT and DIT by setting an associated rule set (ARS) to each node of EIT and DIT. The associated rule set of a node in Fj-EIT contains rules whose j-th field contains the elementary interval stored in the node, while the associated rule set of a node in Fj-DIT contains rules whose j-th field is contained by the disjoint interval stored in the node.
【００６８】　The EIT component alone would be enough to construct a data structure that satisfies the requirement of a single path to be traversed to find the best matching rule for a packet by constructing Efts for the associated rule set of the nodes of the constructed EIT until no more EIT can be constructed. However,duplicated sub-EITs will be constructed in such data structure when the associated rule sets of the nodes in one EIT are overlapping with each other. These duplicated sub-EITs are redundant and should be shared to save storage space for the data structure. Unfortunately, duplicated sub-EITs may not be shared by two EITs if the sub-EIT is in the middle of an EIT. Thus, DITs are constructed to enable the sharing of the duplicated sub-EITs.
【００６９】　For example, Figure 3 is the example of DIT and EIT construction. Figure 3.c shows that two EITs have a duplicated sub-EIT, but they can't share the duplicated sub-EITs since the sub-EIT is in the middle of both EITs. But when we create a DIT for each EIT, we can use the DITs to replace the original EITs and let the twoDITs share a single sub-EIT.
【００７０】　Figure 4 is the Disjoint Graph G constructed for the set of rules S with 3fields given in Figure 1. G has 3 layers: 1) layer 1 contains one F1-EIT constructed for the rule set S; 2) layer 2 contains six F2-DITs for associated rule sets of nodes in the F1-EIT and two F2-EITs constructed for associated rule sets (ARSs) of nodes in the six F2-DITs, because there are six different ARSs whose sizes are greater than 1in the F1-EIT and two different ARSs whose sizes are greater than 1 in the six F2-DITs;3) layer 3 contains two F3-DITs constructed for ARSs of nodes in the two F2-EITs and one F3-EIT constructed for ARSs of nodes in the two F3-DITs, because there are two different ARSs whose sizes are greater than 1 in the two F2-EIT and two different ARSs whose sizes are greater than 1 in the two F3-DITs.」（６頁９欄〜７頁１１欄）
（［当審仮訳］：
発明の詳細な説明
【００６５】本発明によれば、ルールの集合およびパケットを与えることで、分類アルゴリズムに基づいた分離図が提供される。このアルゴリズムは以下のものを含んでいる、パケットの分類をサポートするためのルールの集合を表す分離図、ルールを分離図の中に変換するための分離図構築アルゴリズム、および、分離図上でのパケットための最適な一致したルールを見つけるための分離図検索アルゴリズムからなる。
【００６６】
それぞれがＤ個のフィールドからなるルールの集合のための分離図のデータ構造はＤ個の層を有する
分離図の第１層は、ルールの集合の内の最初のフィールド内のルールに属する整数間隔の集合に応じて構成されたＥＩＴである。第１層に続くｊ番目の層はＦ
ｊ
−ＤＩＴの集合とＦ
ｊ
−ＥＩＴの集合からなる
Ｆ
ｊ
−ＤＩＴの集合はｊ−１層のＦ
ｊ−１
−ＥＩＴの各ノードの整数間隔に応じて構築される。Ｆ
ｊ
−ＥＩＴの集合は、ｊ層のＦ
ｊ
−ＤＩＴの各ノードにある整数間隔に応じて構築される
【００６７】分離図は２つの構造からなる。ＥＩＴとＤＩＴである。与えられた
整数間隔の集合は、ＥＩＴとＤＩＴと呼ばれる木によって基本間隔と分離間隔として現すことができる
ＥＩＴ（ＤＩＴ）内の各ノードはその整数間隔の集合の基本（分離）間隔の一つを有する
Ｆ
ｊ
−ＥＩＴのノードに関連付けられるルールは、そのノードに備えられる基本間隔を含むｊ番目のフィールドにおけるルールを含み、一方、Ｆ
ｊ
−ＤＩＴの各ノードに関連付けられるルールは、そのノードに備えられる分離間隔が含まれるｊ番目のフィールでのルールを含む
【００６８】これ以上のＥＩＴが構築できなくなるまで、構築されたＥＩＴのノードに関連付けられルールの集合に応じたＥＩＴを構築することによって、ＥＩＴコンポーネントのみで、パケットのために最適に一致するルールを見つけるための単一パスの要件を満たすデータ構造を十分に構築できる。しかし、
ＥＩＴ内の各ノードで関連付けられるルールが互いに重複すると、重複したサブＥＩＴが構築される。
サブＥＩＴがＥＩＴの「中間」にある場合残念ながら、サブＥＩＴは、２つのＥＩＴで共有できない。そのために、重複するサブＥＩＴ を共有するためにＤＩＴが構成される。
【００６９】例えば、図３は、ＤＩＴとＥＩＴの構成例である。図３のｃは、２つのＥＩＴが重複したサブＥＩＴを持っているが、サブＥＩＴは両方のＥＩＴの途中にあるので共有することはできない。しかし、
各ＥＩＴのためにＤＩＴを作成することで、元のＥＩＴを置き換えたＤＩＴを用いることで２つのＤＩＴで単一のサブＥＩＴを共有できるようになる。
【００７０】図４は、図１に示される３つのフィールドを持つルールの集合Ｓのために構築された分離図Ｇである。Ｇは３つの層を有している１）層１は、ルールの集合Ｓのために構築された１つのＦ１−ＥＩＴを含んでいる。２）層２は６個の Ｆ２−ＤＩＴと２個のＦ２ーＥＩＴが含まれおり、Ｆ２−ＤＩＴはＦ１−ＥＩＴのノードにルールの集合と関連付けられたルールに応じて、Ｆ２ーＥＩＴは６個のＦ２−ＤＩＴのノードに関連付けられたルール集合に応じて構築されている。なぜなら、Ｆ１−ＥＩＴにおいて１以上の６個の異なるＡＲＳが、６個のＦ２−ＥＩＴに１以上の２個の異なるＡＲＳがあるためである。３）層３には、２つのＦ２−ＥＩＴの各ノードに応じて構築された２つのＦ３−ＤＩＴが含まれおり、また、２つのＦ３−ＤＩＴの各ノードに応じて構築された１つのＦ３−ＥＩＴが含まれている。なぜなら、２つのＦ２−ＥＩＴにおいて１以上の２個の異なるＡＲＳが、２個のＦ３−ＤＩＴに１以上の２個の異なるＡＲＳがあるためである。）
　
（オ）「【００７１】　The Disjoint Graph Construction algorithm takes a rule set S with N rules and D fields as input, and returns a disjoint graph G as output.
　Input: rule set S = {R1,...,RN}, where Ri = {Fi1, Fi2,..., FiD}, i∈ [1, N].
　Output: disjoint graph G.
Disjoint Graph Construction Algorithm (S)
Step 1. Construct the first layer of the disjoint graph G
【００７２】　Construct an F1 - EIT for integer interval F1(S) using the EITC algorithm
　Step 2. Construct the k-th layer of the disjoint graph G , k∈ [2, D]
【００７３】
１. Construct a Fk - DIT in the k-th layer for each node of Fk-1 - EIT in the(k - 1)-th layer and connect the node to the root of the newly constructed　Fk - DIT
　
a. Given a node v with an associated rule set Sv of an Fk-1 - EIT in the(k - 1) -th layer, construct a Fk - DITv, for the set of integer intervals Fk(Sv) using the DITC algorithm, connect v to the root of Fk - DITv. If　Sv has only one rule, directy associate the rule to v;
b. If the associated rule set Sv, of another node v' is the same as Sv, then　Fk - DITv is shared by v and v' , and node v' is also connected to the　root of Fk - DITv;
a. Repeat a to c to construct Fk - DIT s for all the nodes in theFk-1 - EIT s.
　
2. Construct a Fk - EIT in the k-th layer for each node in the Fk - DIT s in the k-th layer and connect the node to the root of the newly constructed Fk - EIT
　
a. Given a node v with an associated rule set Sv of an Fk - DIT in the k -th layer, construct an Fk - EITv, for the set of integer intervals Fk(Sv) using the EITC algorithm, connect v to the root of Fk - EITv. If Sv has only one rule, directy associate the rule to v;
b. If the associated rule set Sv, of another node v' is the same as Sv, then Fk - EITv is shared by v and v' , and node v' is also connected to theroot of Fk - EITv;
c. Repeat a to c to construct Fk - EIT s for all the nodes in the Fk - DITs.
Repeat Step 2 until the D -th layer of the disjoint graph G is constructed.」（７頁１１欄〜１２欄）
（［当審仮訳］：
【００７１】分離図構築アルゴリズムは、Ｎ個のルールとＤ個のフィールドを持つルールの集合Ｓを入力として、出力として分離図Gを出力する。
　入力：　ルールの集合Ｓ = {Ｒ１、...、ＲＮ}
　　　　　ここで、Ｒｊ= {Ｆｊ1、Ｆｊ2、...、ＦｊＤ}、ｊ∈[１、Ｎ]
　出力：　分離図Ｇ
　
　　
分離図構築アルゴリズム（Ｓ）
　　
ステップ１．分離図の第１の層の構築
【００７２】ＥＩＴＣアルゴリズを用いて整数間隔Ｆ１（Ｓ）についてのＦ１−ＥＩＴを構築する。  　
ステップ２．分離図Ｇにおけるｋ番目の層の構築
【００７３】
１．ｋ−１層のＦ
ｋ−１
−ＥＩＴの各ノードに応じたｋ層のＦ
ｋ
−ＤＩＴを構築し、各ノードと新しく構築されたＦ
ｋ
−ＤＩＴのルートを結合させる。
　
ａ．ｋ−１層のＦｋ−１−ＥＩＴのルールの集合Ｓｖが関連付けられた所定のノードｖについて、ＤＩＴＣアルゴリズムを用いて整数間隔Ｆｋ（Ｓｖ）のためにＦｋ−ＤＩＴvを構築する、ノードｖとＦｋ−ＤＩＴｖのルート繋げる。もし、ルールが１つしか無いのであるば、ｖとルールを直接関連づける。
ｂ．関連付けられるルールの集合Ｓｖが他のノードｖ’に．関連付けられるルールの集合Ｓｖ’と同じであれば、Ｆｋ−ＤＩＴvはｖとｖ’に共有され、ノードｖ’もＦｋ−ＤＩＴｖのルートに繋がれる。
ｃ．Ｆｋ−ＥＩＴの全てのノードのためにＦｋ−ＤＩＴが構築されるまで繰り返す
　
２．ｋ層のＦ
ｋ
−ＤＩＴの各ノードに応じたｋ層のＦ
ｋ
−ＥＩＴを構築し、各ノードと新しく構築されたＦ
ｋ
−ＥＩＴのルートを結合させる。
ａ．ｋ層のＦｋ−ＤＩＴのルールの集合Ｓｖが関連付けられた所定のノードｖについて、ＥＩＴＣアルゴリズムを用いて整数間隔Ｆｋ（Ｓｖ）のためにＦｋ−ＥＩＴvを構築し、ノードｖとＦｋ−ＥＩＴｖのルート繋げる。もし、ルールが１つしか無いのであるば、ｖとルールを直接関連づける。
ｂ．関連付けられるルールの集合Ｓｖが他のノードｖ’に．関連付けられるルールの集合Ｓｖ’と同じであれば、Ｆｋ−ＥＩＴvはｖとｖ’に共有され、ノードｖ’もＦｋ−ＥＩＴｖのルートに繋がれる。
ｃ．Ｆｋ−ＤＩＴの全てのノードのためにＦｋ−ＥＩＴが構築されるまで繰り返す。
　構築される分離図のＤ層までステップ２を繰り返す。）
 
（カ）「【００８２】　The Elementary Interval Tree is an augmented binary search tree that stores each of the elementary intervals in one node to represent a set of intervals. Each node in the elementary interval tree has LB, UB, Left, Right, and AIS fields, where LB and UB are lower and upper endpoint of an elementary interval, respectively,Left and Right are pointers to left and right subtree, respectively, and AIS(Associated Interval Set) is a list of identifiers of intervals that contain the elementary interval stored in the node.」（８頁１３欄）
（［当審仮訳］：
【００８２】
ＥＩＴは、１つのノードにおいて間隔の集合を現す各基本間隔を備えている拡張された２分探索木である
ＬｅｆｔとＲｉｇｈｔはそれぞれ左と右のサブｔｒｅｅ へのポインタであり
　
（キ）「【００９８】　The Disjoint Interval Tree is a binary search tree that stores each of the disjoint intervals in one node to represent a set of intervals. Each node in the disjoint interval tree has LB, UB, Left, Right, and AIS fields, where LB and UB are lower and upper endpoints of a disjoint interval, respectively, Left and Right are pointers to left and right subtree, respectively, and AIS (Associated Interval Set) is a list of identifiers of intervals that is contained by the disjoint interval stored in the node.」（９頁１６欄）
（［当審仮訳］：
【００９８】
ＤＩＴは、１つのノードにおいて間隔の集合を現す各分離間隔を備えている２分探索木である
　　
　　
　上記引用例の記載及び図面並びにこの分野の技術常識を考慮すると、
　                     
ａ）上記（ウ）の段落【００４３】の記載によれば、引用例には、パケットの単一のパス分類を可能としたツリー状の構造からなる分離図が、また、段落【００４４】には、分離図は、パケットを分類するためにルールの集合をもとに構築され、ルールはＤ個のフィールドを有していることが、そして、段落【００４５】には、第１層が基本間隔木（ＥＩＴ）であり残りの層の各層が分離間隔木（ＤＩＴ）と基本間隔木（ＥＩＴ）で構成されるツリー状の分離図であること、さらに、上記（カ）には、ＥＩＴは拡張された２分探索木であること、上記（キ）には、ＤＩＴが２分探索木であることが記載されている。
　また、ＤＩＴは上記（エ）の段落【００６８】〜【００６９】の記載によれば、２つのＥＩＴの「中間」に同じ重複したルールを持つサブＥＩＴが生じると共有することができないので、その重複するサブＥＩＴのために設けられるものであり、元のＥＩＴを置き換えたＤＩＴを設けることによって、重複するサブＥＩＴは共有できるようになるものであり、さらに、上記（ウ）の段落【００４５】の記載によれば、ＤＩＴは分離間隔よりなり、また、段落【００４６】の記載によれば、分離間隔は、オーバーラップしている整数間隔を互いを分離するために結合して形成した整数間隔である。　
　すなわち、ルールの範囲が重複するルール間で、ルールの範囲を結合して一つの分離間隔として、元のＥＩＴをＤＩＴに置き換え、その後、結合した分離間隔に対してＥＩＴを作成することで、ＥＩＴの共有を行うものと認められる。
　そして、上記（オ）の段落【００７１】〜【００７３】には、この分離図を構築するためのアルゴリズムが記載されており、引用例には、分離図を構築する方法が記載されていると認められる。
　また、上記（ア）の段落【０００４】、及び上記（イ）の段落【０００６】の記載によれば、引用例のものは、ＩＰルータに適用され、パケットがＩＰルータに入力されることが記載されている。
　したがって、引用例には、ＩＰルータに入力されるパケットの単一のパス分類を可能とする、パケットを分類するためにルールの集合をもとに構築された、第１層が拡張された２分探索木である基本間隔木（ＥＩＴ）であり、残りの層の各層が、ルールの範囲が重複する際には、ルールの範囲を結合した分離間隔を形成する２分探索木である分離間隔木（ＤＩＴ）と、前記結合した分離間隔のための拡張された２分探索木である基本間隔木（ＥＩＴ）で構成されるツリー状の分離図を構築するための方法が記載されているといえる。
　　
ｂ）上記（イ）の段落【０００７】、及び、上記（ウ）の段落【００４４】には、各ルールが範囲を規定された整数間隔からなる複数のフィールドを有することが記載されている。
　さらに、上記（ウ）の段落【００４４】、及び上記（エ）の段落【００６６】の記載によれば、フィールドの数と、分離図の層の数が同じであることが、上記（ウ）の段落【００４５】、及び段落【００６７】には、ｊ番目の層のＥＩＴのノードに関連付けられるルールが、ｊ番目のフィールドにおけるルールを含み、一方、ｊ番目の層のＤＩＴの各ノードに関連付けられるルールは、ｊ番目のフィールでのルールを含むことが記載されていることから、各フィールドが各層と対応するものと認められる。
　したがって、引用例には、各ルールが範囲を規定された整数間隔からなる複数のフィールドを有し、分離図はフィールドに対応した同じ数の層を有することが記載されているといえる。
　
ｃ）上記（オ）の段落【００７１】〜【００７３】には、ステップ１として、第１の層がＥＩＴとして構築し、ステップ２として、２番目以降のｋ番目各層のＤＩＴとＥＩＴを順次構築する分離図の構築アルゴリズムが記載されており、引用例には、まず、第１の層のＥＩＴを構築するステップと、その後、残りの各層のＤＩＴとＥＩＴを順次構築するステップからなる方法が記載されているといえる。
　そして、上記（エ）の段落【００６６】には、分離図の第１層のＥＩＴは、ルールの集合の内の最初のフィールド内のルールに属する整数間隔の集合に応じて構成されることが、さらに、上記（イ）の段落【０００８】によれば、ルールの集合のフィールドにある整数間隔をオーバーラップしないように細かく分けることで基本間隔が形成されることが記載されており、そして、段落【００６７】、及び図４によれば、ＥＩＴの各ノードが基本間隔を有することが記載されていることから、ＥＩＴの各ノードに基本間隔が割り当てれるものと認められる。
　したがって、引用例には、第１層のＥＩＴを構築するステップとして、最初のフィールド内のルールに属する整数間隔をオーバーラップしないように細かく分けることで基本間隔を算出し、ＥＩＴの各ノードに割り当てることが記載されているといえる。
　また、【００６７】には、ｊ−ＥＩＴのノードに関連付けられるルールは、そのノードに備えられる基本間隔を含むｊ番目のフィールドにおけるルールを含むことが記載されており、引用例には、第１層のＥＩＴを構築するステップとして、各ノードの基本間隔に関連したルールが関連付けることが記載されているといえる。
　さらに、上記（カ）の段落【００８２】には、ＥＩＴは拡張された２分探索木であり、各ノードはサブツリーへのポインタ−を有することが記載されており、ここで、一般的に「２分探索木」では、ルートの親ノードを選択し、「左の子ノード＜親のノード＜右の子ノード」となるように、各ノードがいわゆる枝で結合されるものであり、そして、分離図の例である図４の第１層のＥＩＴにおいても、親ノードを中心に各ノードが結合されていることから、引用例においても、第１層のＥＩＴを構築するステップとして、ルートの親ノードが選択され、他のノードと枝で結合されたものと認められる。
　
ｄ）上記（オ）の段落【００７２】には、２番目以降の各層は、前の層のＥＩＴの各ノードに応じてＤＩＴを作り、前の層のＥＩＴの各ノードと作った当該層のＤＩＴのルートを結合させること、次に、該ＤＩＴの各ノードに応じてＥＩＴが作り、該ＤＩＴの各ノードとＥＩＴのルートを結合させることが記載されており、また、上記（エ）の段落【００６６】には、ＤＩＴは、一つ前の層におけるＥＩＴの各ノードの整数間隔に応じて構築され、ＥＩＴは、その層のＤＩＴの各ノードの整数間隔に応じて構築されることが、さらに、段落【００６７】には、ＥＩＴ（ＤＩＴ）内の各ノードはその整数間隔の集合の基本（分離）間隔の一つを有しており、各ノードにはその基本（分離）間隔を含むルールが関連付けられていることが記載されていることから、前の層のＥＩＴの各ノードに応じてＤＩＴを作ること、及び、ＤＩＴの各ノードに応じてＥＩＴを作ることは、前の層のＥＩＴの各ノードに関連付けられたルールに応じてＤＩＴを作ること、及び、ＤＩＴの各ノードに関連付けられたルールに応じてＥＩＴを作ることと認められる。
　したがって、引用例には、残りの各層のＤＩＴとＥＩＴを構築するステップとして、前の層のＥＩＴの各ノードに関連付けられたルールに応じて、該各ノードに対応した当該層のＤＩＴを作ること、前記前の層のＥＩＴの各ノードと当該層に作られたＤＩＴのルートを結合させること、該作られたＤＩＴの各ノードに関連付けられたルールに応じて当該層のＥＩＴを作ること、 前記作られたＤＩＴの各ノードと当該層に作られたＥＩＴのルートを結合させることが記載されているといえる。
　　
　したがって、引用例には、次の発明（以下、「引用発明」という。）が開示されていると認められる。
　
　「ＩＰルータに入力されるパケットの単一のパス分類を可能とする、パケットを分類するためにルールの集合をもとに構築された、第１層が拡張された２分探索木である基本間隔木（ＥＩＴ）であり、残りの層の各層が、ルールの範囲が重複する際には、ルールの範囲を結合した分離間隔を形成される２分探索木である分離間隔木（ＤＩＴ）と、前記結合した分離間隔のための２分探索木である基本間隔木（ＥＩＴ）で構成されるツリー状の分離図を構築するための方法であって、各ルールが範囲を規定された整数間隔からなる複数のフィールドを有し、分離図はフィールドに対応した同じ数の層を有し、
　まず、第１の層のＥＩＴを構築するステップと、その後、残りの各層のＤＩＴとＥＩＴを順次構築するステップからなる方法であって、
　第１層のＥＩＴを構築するステップが、
　最初のフィールド内のルールに属する整数間隔をオーバーラップしないように細かく分けることで基本間隔を算出し、ＥＩＴの各ノードに割り当てること、
　各ノードの基本間隔に関連したルールを関連付けること、
　ルートの親ノードが選択されること、
　親ノードと他のノードが枝で結合すること、
　残りの層の各層のＤＩＴとＥＩＴを構築するステップが、
　前の層のＥＩＴの各ノードに関連付けられたルールに応じて、該各ノードに対応した当該層のＤＩＴを作ること、
　前記前の層のＥＩＴの各ノードと当該層に作られたＤＩＴのルートを結合させること、
　該作られたＤＩＴの各ノードに関連付けられたルールに応じて当該層のＥＩＴを作ること、 
　前記作られたＤＩＴの各ノードと当該層に作られたＥＩＴのルートを結合させること
　からなる方法。」
　
　
　また、上記（エ）の段落【００６８】には、「・・・、ＥＩＴコンポーネントのみで、パケットのために最適に一致するルールを見つけるための単一パスの要件を満たすデータ構造を十分に構築できる。・・・」と記載されており、上記引用例には以下の事項（以下、「技術事項」という。）が記載されている。
　
「ＥＩＴのみで、分離図を構成する。」
　
ウ．対比・判断
　
ａ）引用発明の「パケット」は「ＩＰルータに入力」するものであり、本願発明の「受信されたパケット」に相当する。引用発明の「ルール」は「集合」であるから複数個あると認められ、引用発明の「ルールの集合」が、本願発明の「複数のルール」に相当する。
　さらに、引用発明の「分離図」は、パケットを分類するために「２分探索木である基本間隔木（ＥＩＴ）」と「２分探索木である分離間隔木（ＤＩＴ）」からなるツリー状の構造であるから、引用発明の「分離図」と、補正後の発明の「３分類木構造である」「分類木構造」は、「ツリー状の分類構造」で共通する。
　したがって、引用発明の「ＩＰルータに入力されるパケットの単一のパス分類を可能とする、パケットを分類するためにルールの集合をもとに構築された、第１層が拡張された２分探索木である基本間隔木（ＥＩＴ）であり、残りの層の各層が、ルールの範囲が重複する際には、ルールの範囲を結合した分離間隔を形成される２分探索木である分離間隔木（ＤＩＴ）と、前記結合した分離間隔のための２分探索木である基本間隔木（ＥＩＴ）で構成されるツリー状の分離図を構築するための方法」と、補正後の発明の「複数のルールに従って、受信されたパケットの単一パス分類を可能にするように構成された分類木構造を構築するための方法」は、「複数のルールに従って、受信されたパケットの単一パス分類を可能にするように構成されたツリー状の分類構造を構築するための方法」で共通する。　　
　　
ｂ）引用発明の「各ルールが範囲を規定された整数間隔からなる複数のフィールドを有し」は、補正後の発明の「各ルールが、それに関連付けられた複数のフィールドを有し」に相当する。　
　また、引用発明の「分離図を構築するための方法」は、「まず、第１の層を構築」し、「その後、残りの各層」を「順次構築」するものであるから、引用発明においては番号の若い「層」に優先順位があると認められ、また、引用発明において「分離図はフィールドに対応した同じ数の層を有」するものであり、「フィールド」と「層」が対応している以上、「フィールド」も「層」に対応して優先順位を有するものと認められる。
　 
ｃ）引用発明における、「第１層のＥＩＴを構築すること」は、「第１層」に対応する「フィールド」に対して分離図を構築するものと認められる。また、引用発明の「基本間隔」は整数の間隔であるから一意の値と認められ、さらに、上記ｂ）に記したように「フィールド」には「層」に対応して優先順位があると認められるので、最優先順位の「第１の層」に対応する「最初のフィールド」は、優先順位のレベルがトップといえることから、引用発明の「最初のフィールド内のルールに属する整数間隔をオーバーラップしないように細かく分けることで基本間隔を算出し、ＥＩＴの各ノードに割り当てること」は、補正後の発明の「トップ優先順位レベルのフィールド内で、各一意の値についてノードを作成するステップ」に相当する。
　
ｄ）引用発明の「各ノードの基本間隔に関連したルールを関連付けること」における「各ノード」は、「第１の層」の「ＥＩＴ」にある「各ノード」であり、また、上記ｂ）に記したように「第１の層」は優先順位のレベルがトップであるから、優先順位のレベルがトップの層にある「各ノード」といえ、引用発明の「各ノードの基本間隔に関連したルールを関連付けること」は、補正後の発明の「トップ優先順位レベル内のノードのそれぞれについて、対応するノードの値に一致する１つまたは複数のルールのそれぞれの集合を識別するステップ」に相当する。
　
ｅ）引用発明の「ルートの親ノード」は、「第１の層」の「ＥＩＴ」の最上位にあるノードであり、最上位にあるノードを「ヘッドノード」と称することは任意であるから、引用発明の「ルートの親ノードが選択されること」は、補正後の発明の「作成されたノードからヘッドノードを選択するステップ」に相当する。
　
ｆ）引用発明の「親ノードと他のノードと枝で結合すること」は、「第１の層のＥＩＴを構築ステップ」で行うものであり、そして、上記ｂ）に記したように「第１の層」は優先順位のレベルがトップであり、さらに、引用発明の第１の層のＥＩＴは２分探索木で構築されるものであり、ルールに応じて作られるものであるから、ノード間の結合は論理的決定経路と認められ、引用発明の「親ノードと他のノードと枝で結合すること」は、補正後の発明の「トップ優先順位レベル内でヘッドノードから他のノードへの論理的決定経路を作成するステップ」に相当する。
　
ｇ）引用発明の「前記前の層のＥＩＴの各ノードと当該層に作られたＤＩＴのルートを結合させること」は、「前の層」が「第１層」の時には、「第１層」の「各ノード」と「ＤＩＴのルートを結語すること」であり、そして、最後の層以外では、前の層のＥＩＴの各ノードから現在の層のＤＩＴのルートが結合されるものであり、さらに、「ＤＩＴのルート」のノードは前の層の各ノードに関連付けられたルールに応じて作られるものであるから、その間の結合路である、ＥＩＴの各ノードとＤＩＴのルートの結合は論理的決定経路であり、「前の層のＥＩＴの各ノードから」のものであるから、互いに異なる経路と認められるので、引用発明の「前記前の層のＥＩＴの各ノードと当該層に作られたＤＩＴのルートを結合させること」と、補正後の発明の「トップ優先順位レベル内のそれぞれのノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップ」、及び、「最低位以外の各優先順位レベルについて、現在の優先順位レベル内のそれぞれのノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップ」は、「トップ優先順位レベル内のノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップ」、及び「最低位以外の各優先順位レベルについて、現在の優先順位レベル内のノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップ」という点で差異はない。　
　                                                           
ｈ）引用発明の「残りの層」は「第１の層」以外の層であり、また、上記ｂ）に記載したように引用発明においては番号の若い「層」に優先順位があるから、残りの優先順位のレベルの層と認められ、さらに、引用発明の「各層」はそれぞれの層といえ、引用発明の「残りの層の各層」は、補正後の発明の「いずれの残りの優先順位レベルのそれぞれについて」に相当する。
　
ｉ）引用発明の「前の層のＥＩＴの各ノードに関連付けられたルールに応じて、該各ノードに対応した当該層のＤＩＴが作ること」は、ＤＩＴは各ノードに関連付けられたルールに応じて構築されるものであるから、関連した論理的決定経路のみを有するものと認められ、さらに、引用発明の「該作られたＤＩＴの各ノードの有するルールをもとに当該層のＥＩＴが作ること、 前記作られたＤＩＴの各ノードと当該層に作られたＥＩＴのルートを結合させること」は、ＤＩＴの各ノードに対してそれぞれＥＩＴを作成するものであるから、当該層のＤＩＴと、ＤＩＴの各ノードに結合されたＥＩＴからなるツリーは、前の層の各ノードに対する「部分木」と認められる。
　したがって、引用発明の「前の層のＥＩＴの各ノードの有するルールをもとに、該各ノードに対応した当該層のＤＩＴが作ること、前記前の層のＥＩＴの各ノードと当該層に作られたＤＩＴのルートを結合させること、該作られたＤＩＴの各ノードの有するルールをもとに当該層のＥＩＴが作ること、前記作られたＤＩＴの各ノードと当該層に作られたＥＩＴのルートを結合させること」は、補正後の発明の「次に高い優先順位レベルから受信された論理的決定経路のそれぞれについて、それぞれ次に高い優先順位レベルのノードに関連付けられたルールを満足するのに必要なノードおよび関連した論理的決定経路のみを含む、それぞれの部分木を作成する」に含まれるものである。
　
ｊ）補正後の発明における「実行するステップ」は、「トップ優先順位レベル」の各ステップ、及び「残りの優先順位レベル」の各ステップを「実行するステップ」であるが、引用発明においても、分離図を構築するためには、当然、「第１の層のＥＩＴを構築するステップ」、及び「残りの層の各層のＤＩＴとＥＩＴを構築するステップ」内の各構成は実行されるものであり、補正後の発明と引用発明で実質的な差異をもたらすものではない。
　
　したがって、補正後の発明と引用発明は、以下の点で一致ないし相違する。
　
（一致点）
　 
「複数のルールに従って、受信されたパケットの単一パス分類を可能にするように構成されたツリー状の分類構造を構築するための方法であって、各ルールが、それに関連付けられた複数のフィールドを有し、各フィールドが、それに関連付けられた優先順位レベルを有し、
　方法が、トップ優先順位レベルについて、
　トップ優先順位レベルのフィールド内で、各一意の値についてノードを作成するステップと、
　トップ優先順位レベル内のノードのそれぞれについて、対応するノードの値に一致する１つまたは複数のルールのそれぞれの集合を識別するステップと、
　作成されたノードからヘッドノードを選択するステップと、
　トップ優先順位レベル内でヘッドノードから他のノードへの論理的決定経路を作成するステップと、
　トップ優先順位レベル内のノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップと
を実行するステップを含み、いずれの残りの優先順位レベルのそれぞれについて、
　次に高い優先順位レベルから受信された論理的決定経路のそれぞれについて、それぞれ次に高い優先順位レベルのノードに関連付けられたルールを満足するのに必要なノードおよび関連した論理的決定経路のみを含む、それぞれの部分木を作成するステップと、
　最低位以外の各優先順位レベルについて、現在の優先順位レベル内のノードから次に低い優先順位レベルへの異なる論理的決定経路を作成するステップと
を実行するステップを含む、
　方法。」
 　
　
 （相違点）
（相違点１）
　次に低い優先順位レベルへの異なる論理的決定経路が、補正後の発明では、トップ優先順位レベル内、及び、現在の優先順位レベル内のそれぞれのノードから作成されるのに対して、引用発明では、それぞれのノードからは、必ずしも作成されない点。
　
（相違点２）
　ツリー状の分類構造が、補正後の発明では、３分類木構造であるのに対して、引用発明では、そのような構造でない点。
　
　　　
　以下、上記各相違点について検討する。
　
（相違点１）に関して
　引用発明のものは、引用例の段落【０００６】に「・・・。 同じフローに属しているすべてのパケットは前もって定められたルールに従って、そして、そのルータによって同じ方法で処理される。・・・」あるように、ルータに入力されるすべてのパケットが予め定められたルールに従うことを前提としているために、最低位のフィールドに到達する前のフィールドにおいて１つのルールのみと一致した際には、それ以下のフィールドでのルールの判定を行わないものであるが、ルータに入力されるパケットの中には予め定められたルールに従わないものも含まれることは、当然に予想されることであるから、引用発明においてもルールに従わないものために、各層のそれぞれのノードから論理決定経路を作成し、それぞれに部分木を作成することは、当業者が容易に想到し得たものである。
　
（相違点２）に関して
　補正後の発明における「３分類木構造」は、本願の発明の詳細な説明の段落【００２８】に「図３Ａ−３Ｃの例示的な実施形態では、分類構造３００は、テーブル２００の列を表すレベルによる３分探索木である。一般的に、３分探索木は、各ノードが３つまでの枝、すなわち、現在のノードの値よりも大きな値のための右枝、現在のノードの値に等しい値のための中枝、および現在のノードの値よりも小さな値のための左枝を有することができる探索木である。本発明の一実施形態では、分類構造の中枝は、木の現在のレベルにおいて、うまくいく一致が見つかった（すなわち、着信パケットフィールドに適用可能なルールが識別された）こと、および、分類プロセスが木の次のレベルにおいて（すなわち、次のパケットフィールドに）続いてもよいことを示す」と記載されることから、「分類構造」が「３分探索木」であることと認められる。
　そして、一般に「３分探索木」とはトライ木の各ノードを２分探索木としたものであるから、補正後の発明における「３分類木構造」は、パケットの各フィールドに対応する木構造の各レベルおいては２分探索木として適用可能なルールを探索し、一致するものが見つかると次のフィールドに対応する木構造のレベルに続くものと認められる。
　ここで、引用発明においても第１の層のＥＩＴは２分探索木であり、第１の層の各ノードには第１のフィールドのルールが関連付けられていることから、適用可能なルールを探索し、一致するものが見つかると次の層に続くものである。そして、次の層において、引用発明ではＥＩＴとＤＩＴという２つの２分探索木を組み合わせたものであり、残りの層のＥＩＴは、ＤＩＴにおいてルールの範囲が重複した際に、ルールの範囲を結合した分離間隔のために設けられたものであるから、ＤＩＴからＥＩＴへの論理的決定経路では２分探索木の構造ではなくなっている。
　しかしながら、上記「イ．引用発明」の項に記載したように、上記引用例には「ＥＩＴのみで、分離図を構成する。」という技術事項が記載されており、引用発明においても、分離図のための十分な記録領域が確保できる際には、第２層目以降の各層の構造もＥＩＴのみで構築することは当業者が容易になし得ることである。そして、その際には、次の層以降の各層もＥＩＴのみで構築され、各層が２分探索木となり、分離図は「３分類木構造」となることから、相違点２に係る構成は、当業者が容易に想到し得たものである。
　
　そして、補正後の発明の効果も、引用発明、引用例に記載された技術事項から当業者が予測できる範囲のものである。
　
　したがって、補正後の発明は、上記引用例に記載された発明及び引用例に記載された技術事項に基づいて当業者が容易に発明できたものであるから、特許法第２９条第２項の規定により、特許出願の際独立して特許を受けることができないものである。　
　
　
３．結語
　以上のとおり、本件補正は、補正後の発明が特許出願の際独立して特許を受けることができないものであるから、特許法第１７条の２第６項において準用する同法第１２６条第７項の規定に違反するので、同法第１５９条第１項の規定において読み替えて準用する同法第５３条第１項の規定により却下すべきものである
　
　
第３．本願発明について
　
１．本願発明
　
　平成２６年２月６日付けの手続補正は上記のとおり却下されたので、本願発明は、上記「第２．補正却下の決定」の項中の「１．本願発明と補正後の発明」の項で「本願発明」として認定したとおりである。
　
　
２．引用発明
　
　引用発明等は、上記「第２．補正却下の決定」の項中の「２．補正の適否」の項中の「（２）独立特許要件」の項中の「イ．引用発明」の項で「引用発明として」認定したとおりである。
　 
　
３．対比・判断
　
　そこで、本願発明と引用発明を対比するに、本願発明は上記補正後の発明から当該補正に係る限定を省いたものである。
　
　そうすると、本願発明の構成に当該補正に係る限定を付加した補正後の発明が、上記「第２．補正却下の決定」の項中の「２．補正の適否」の項中の「（２）独立特許要件」の項中の「ウ．対比・判断」の項で検討したとおり、上記引用例に記載された発明及び引用例に記載された技術事項に基づいて当業者が容易に発明することができたものであるから、本願発明も同様の理由により、当業者が容易に発明することができたものである。
　
　
４．むすび
　
　以上のとおり、本願発明は、上記引用例に記載された発明及び引用例に記載された技術事項に基づいて当業者が容易に発明することができたものと認められるから、特許法第２９条２項の規定により特許を受けることができない。
　
　よって、結論のとおり審決する。