【事件の表示】
　特願２０１１−５３０３４０「重み付けされた公平な待ち行列管理のための方法およびシステム」拒絶査定不服審判事件〔平成２２年　４月２２日国際公開，ＷＯ２０１０／０４３０３１，平成２４年　３月　１日国内公表，特表２０１２−５０５５７２〕について，次のとおり審決する。
【結　論】
　本件審判の請求は，成り立たない。
【理　由】
１　手続の経緯・本願発明
　本願は，２００９年１０月１３日（パリ条約による優先権主張外国庁受理　２００８年１０月１４日，米国）を国際出願日とする出願であって，平成２６年８月２５日付けで拒絶査定がなされ，これに対し，平成２７年１月５日に拒絶査定に対する審判請求がなされたものである。
　その請求項１に係る発明は，明細書，特許請求の範囲及び図面の記載からみて，平成２６年４月１日付け手続補正書により補正された特許請求の範囲の請求項１に記載された次のとおりのものと認める（以下，「本願発明」という。）。
「【請求項１】
　複数の子を有する通信ネットワークにおいて送信のためのデータをスケジューリングするシステムであって，クレジット分配器および該クレジット分配器に通信上結合された送信選択器を有しており，
　前記クレジット分配器は：
　　適格な子および負のクレジット・カウントももつ子のうちの少なくとも一つにクレジットを付与し，ここで，各クレジットはある量のデータ送信のために使用可能であり；
　　付与されるクレジットの比に関して，子の間での公平性を実施し；
　　利用可能な未分配のクレジットの総量を表すクレジット残高を維持し；
　　付与されたクレジットをクレジット残高から控除し；
　　前記子がディスエーブルされるか又は不適格となるかの少なくともいずれか一方の状態となった際に，以前に適格であった又は以前にイネーブルされていた子から全ての正のクレジットを剥奪し；
クレジットの再配分のために，前記剥奪したクレジットをクレジット残高に追加するよう動作し，
　前記送信選択器は：
　　少なくとも一つの適格でありかつイネーブルされた子を，待ち行列から出すために選択し；
　　前記少なくとも一つの適格でありかつイネーブルされた子の選択において，正のクレジットをもつ適格でありかつイネーブルされた子を優先し；
　　待ち行列から出すために選択されたデータの量に対応するクレジットをクレジット残高に追加するよう動作する，
システム。」
２　引用発明
　原査定の拒絶の理由に引用された特開２００７−１１０５１５号公報には，「パケット通信品質制御装置およびパケット通信品質制御方法」に関し，図面とともに以下の事項が記載されている。
（１）「【技術分野】
【０００１】
　本発明は，パケット通信技術に関し，特に，ネットワークを介して受信した通信パケットを送信する際の通信品質を制御するパケット通信品質制御装置およびパケット通信品質制御方法に関する。」（４ページ）
（２）「【００２９】
　以下，本発明の一実施形態を，図面を参照して説明する。
　図１は，本発明の実施形態によるパケット処理装置の構成を示すブロック図である。図１において，パケット入力部１は，入力されたパケットをパケットバッファ２に格納するためのアドレスを空き領域管理テーブル３に問い合わせ，格納アドレスを取得し，その格納アドレスに入力されるパケットを格納する。また，パケット入力部１は，同時に空き領域管理テーブル３から管理番号を取得する。このとき，パケット識別に必要となるパケットの情報（送信元ＭＡＣアドレス，宛先ＭＡＣアドレス，宛先ＩＰアドレス等）やパケット長を抽出し，パケット情報としてパケット識別器４に入力する。
【００３０】
　空き領域管理テーブル３は，パケットバッファ２に格納されているパケットを管理するための管理番号，パケット情報，格納アドレス，パケット長などを対応付けて記憶するパケット情報テーブル３−１を備えている。
【００３１】
　パケット識別器４は，予め設定されたルールに従い，上記パケット情報を後述する複数のキューのうち，どのキューに格納するのかを決定し，キュー制御部５にパケット情報を入力する。キュー制御部５は，複数のキュー＃０〜＃Ｊを備え，パケット情報を上記パケット識別器４によって決定されたキュー＃ｊ（ｊ＝０〜Ｊ）に格納する。キュー制御部５は，キュー＃ｊ（ｊ＝０〜Ｊ）にパケット情報が存在するとき，ＱｏＳ処理部６に対して，送信要求（Ｒｅｑ）を送出する。また，同時にパケット情報自体，あるいは管理番号を通知する。
【００３２】
　ＱｏＳ処理部６は，予め指定された後述するパケットスケジューリング（優先制御，重み付け公平制御，パケットシェーピング）により送信決定されたパケット情報あるいは管理番号を送信要求とともに後述するパケット送信部７に通知する。また，ＱｏＳ処理部６は，後述するパケット送信部７から通知された完了通知を送信要求を行ったパスを辿って戻すことで，自身の内部状態を，次のパケットを送信できる状態にするとともに，キュー制御部５に完了通知を通知する。完了通知は，当該完了通知を送信する契機となった送信要求を行ったキューに到達するので，完了通知を受け取ったキューは，送信要求を送信する契機となったパケット情報を削除する。
【００３３】
　パケット送信部７は，通知されたパケット情報あるいは管理番号から，送信すべきパケットのパケットバッファ２内の格納アドレスを取得し，該格納アドレスで特定されるパケットバッファ内のパケットを送信する。また，パケット送信部７は，送信開始，あるいは送信終了時に，ＱｏＳ処理部６に対して，完了通知（Ａｃｋ）を送出する。また，パケット送信完了時，当該パケットの管理番号を他のパケットが使用できるように空き領域管理テーブル３に通知する。」（８〜９ページ）
（３）「【００３４】
　次に，図２は，上述したＱｏＳ処理部６の構成を示すブロック図である。図２において，ＱｏＳ処理部６は，セレクタ１０と，複数のパケットスケジューラ（優先制御，重み付け公平制御）１１−１〜１１−Ｋと，複数のシェーパ１２−１〜１２−Ｌとを備えている。セレクタ１０の入力には，キュー制御部５のキュー＃０〜＃Ｊからの出力（パケット情報）および各パケットスケジューラ１１−１〜１１−Ｋおよび各シェーパ１２−１〜１２−Ｌの出力が接続されており，セレクタ１０の出力には，最終段の出力を除いて，各パケットスケジューラ１１−１〜１１−Ｋの入力および各シェーパ１２−１〜１２−Ｌの入力が接続されている。セレクタ１０は，外部からの設定に従って，任意の入力を任意の出力に接続することが可能となっている。
【００３５】
　次に，該ＱｏＳ処理部６における接続設定の例を図３（ａ），（ｂ），図４（ａ），（ｂ）に示す。図３（ａ），図４（ａ）は，セレクタ内の接続状態を示す図，図３（ｂ），図４（ｂ）は，それを展開して見やすくした図である。図３（ａ）に示すように，セレクタ１０の入出力を接続することで，図３（ｂ）に示すように，キュー＃０〜＃３の出力をセレクタ１０を介してパケットスケジューラ１１−１に入力し，キュー＃４の出力をセレクタ１０を介してパケットスケジューラ１１−２に入力する。さらに，セレクタ１０を介してパケットスケジューラ１１−１の出力をパケットスケジューラ１１−２に入力する。そして，パケットスケジューラ１１−２の出力をシェーパ１２−１に入力し，該シェーパ１２−１の出力を最終の出力（パケット送信部７への入力）としている。
【００３６】
　また，図４（ａ），（ｂ）に示す例では，図４（ａ）に示すように，セレクタ１０の入出力を接続することで，図４（ｂ）に示すように，キュー＃０の出力をシェーパ１２−１に入力し，キュー＃１およびキュー＃２の出力をパケットスケジューラ１１−１に入力する。さらに，シェーパ１２−１の出力と，パケットスケジューラ１１−１の出力とを，パケットスケジューラ１１−２に入力し，該パケットスケジューラ１１−２の出力を最終の出力（パケット送信部７への入力）としている。このようにセレクタ１０の接続状態を外部より設定することで，構成において自由度の高いＱｏＳ制御が可能となる。
【００３７】
　ここで，図４（ａ），（ｂ）に示す接続状態の場合におけるＱｏＳ処理部６の動作を図５から図１０を参照して説明する。
【００３８】
　図５（ａ）は，キュー＃０，＃１，＃２にそれぞれ４つのパケット情報Ｑ０＿０〜Ｑ０＿３，Ｑ１＿０〜Ｑ１＿３，Ｑ２＿０〜Ｑ２＿３が蓄積され，それぞれセレクタ１０により接続されるシェーパ１２−１，パケットスケジューラ１１−１に送信要求Ｒｅｑ０＿０，Ｒｅｑ１＿０，Ｒｅｑ２＿０を送出している。
【００３９】
　図５（ｂ）では，シェーパ１２−１およびパケットスケジューラ１１−１から送信要求Ｒｅｑ０＿０，Ｒｅｑ１＿０がパケットスケジューラ１１−２に送出されている。シェーパ１２−１は，トラヒック量を調整するためのもので，内部的に持っているトークン量と送信要求されたパケットの長さを比較し，トークン量が大きければ，受信した送信要求を後段に送出する。送出後，トークン量を送信要求されたパケット長さ分減算する。トークンの追加は，トークンレートで制御されており，トークンレートが遅い場合，パケットの送出レートを低下させることができ，トークンレートが速い場合，パケットの送出レートを高くすることができる。これにより，パケット送出レートを制御している。
【００４０】
　図５（ｂ）に示す状態では，トークン量が要求パケット長よりも大きいものとして取り扱っている。パケットスケジューラ１１−１は，優先制御になっているので，優先度の高い送信要求Ｒｅｑ１＿０が出力されている。
【００４１】
　次に，図６（ａ）では，パケットスケジューラ１１−２からパケット送信部７に送信要求Ｒｅｑ０＿０が出力されている。これは，パケットスケジューラ１１−２に入力されている送信要求Ｒｅｑ０＿０，Ｒｅｑ１＿０のうち，送信要求Ｒｅｑ０＿０のほうが，高い優先入力であるためである。図６（ｂ）では，送信要求Ｒｅｑ０＿０を受信したパケット送信部７が，送信要求Ｒｅｑ０＿０の指し示すパケット情報Ｑ０＿０から得られたパケットを送出開始し，完了通知Ａｃｋをパケットスケジューラ１１−２に返している。
【００４２】
　次に，図７（ａ）で，完了通知Ａｃｋを受信したパケットスケジューラ１１−２が送信要求Ｒｅｑ０＿０を停止し，送信要求Ｒｅｑ０＿０を入力したポート（シェーパ１２−１）に対して完了通知Ａｃｋを返している。この間，パケット情報Ｑ０＿０のパケットが全て送出されていない場合，そのまま継続してパケットを送出する。図７（ｂ）では，完了通知Ａｃｋを受信したシェーパ１２−１がその完了通知Ａｃｋをキュー＃０に返している。
【００４３】
　次に，図８（ａ）では，完了通知Ａｃｋを受信したキュー＃０は，パケット情報Ｑ０＿０を削除し，さらにキューイングされているパケット情報Ｑ０＿１の送信要求Ｒｅｑ０＿１をシェーパ１２−１に送信している。図８（ｂ）では，先ほど，送信要求Ｒｅｑ０＿０を送信したばかりなので，シェーパ１２−１でのトークン量がパケット情報Ｑ０＿１のパケット長に満たないため，送信要求はパケットスケジューラ１１−２に送出されない。しかし，パケットスケジューラ１１−２の低優先ポートには，送信要求Ｒｅｑ１＿０が通知されているので，パケットスケジューラ１１−２は，送信要求Ｒｅｑ１＿０をパケット送信部７に送出する。
【００４４】
　次に，図９（ａ）では，パケット送信部７がパケット送出状態を確認し，パケット送出中であれば，送信要求Ｒｅｑ１＿０に対する完了通知Ａｃｋを返さないが，現時点では，先のパケット情報Ｑ０＿０のパケットの送信が完了しているので，送信要求Ｒｅｑ１＿０を受理し，完了通知Ａｃｋをパケットスケジューラ１１−２に返すとともに，パケット情報Ｑ１＿０が示すパケットの送出を開始する。図９（ｂ）では，パケットスケジューラ１１−２が受信した完了通知Ａｃｋを送信要求Ｒｅｑ１＿０を要求した低優先ポートに送信すると同時に，パケット送信部７に送出していた送信要求Ｒｅｑ１＿０を止める。そして，この完了通知Ａｃｋは，パケットスケジューラ１１−１で受信され，パケットスケジューラ１１−１では，送信要求Ｒｅｑ１＿０を送信していた高優先ポートに接続されているキュー＃１に完了通知Ａｃｋを送出する。
【００４５】
　次に，図１０（ａ）では，シェーパ１２−１におけるトークン量が送信要求Ｒｅｑ０＿１に対応するパケット情報Ｑ０＿１が示すパケット長がトークン量を超えるので，送信要求Ｒｅｑ０＿１がパケットスケジューラ１１−２に送出される。また，キュー＃１は，先に受けた完了通知Ａｃｋによりパケット情報Ｑ１＿０を削除し，次にキューイングされていたパケット情報Ｑ１＿１の送信要求Ｒｅｑ１＿１をパケットスケジューラ１１−１に送出する。パケットスケジューラ１１−１は，高優先ポートに通知されている送信要求Ｒｅｑ１＿１をパケットスケジューラ１１−２に送出する。図１０（ｂ）では，パケットスケジューラ１１−２は，高優先ポートに通知されている送信要求Ｒｅｑ０＿１をパケット送信部７に送出し，それを受けたパケット送信部７は，パケット送出状態を確認し，パケットが送出されていない状況である場合，完了通知Ａｃｋをパケットスケジューラ１１−２に送出するとともに，送信要求Ｑ０＿１の示すパケットを送出する。」（９〜１１ページ）
（４）「【００４８】
　次に，図１３は，パケットスケジューラ１１−１〜１１−Ｋの一構成例を示すブロック図である。図１３に示すパケットスケジューラ１１−ｋ（ｋ＝０〜Ｋ）は，４入力の構成例であり，カウンタ制御部２０およびＲｅｑＡｃｋ制御部２１からなる。カウンタ制御部２０は，入力数に対応する，重み付け公平制御を行うためのカウンタ＃０〜＃３を備えており，該カウンタ＃０〜＃３の動作を制御する。カウンタ制御部２０は，ＲｅｑＡｃｋ制御部２１の状態が後述するＳｉ（ｉ＝０〜３）に遷移したとき，すなわち，後段のパケットスケジューラ１１−（ｋ＋１），あるいはシェーパ１２−（ｌ），あるいはパケット送信部７に送信要求（Ｒｅｑ）を通知するときに，当該パケットのフレーム長を，前段のパケットスケジューラ１１−（ｋ−ｉ−１），あるいはシェーパ１２−（ｌ−１），あるいはキュー＃ｊからの送信要求のうち，後段のパケットスケジューラ１１−（ｋ＋１）に通知しようとする入力に対応するカウンタ＃ｉから減ずる。
【００４９】
　より具体的には，カウンタ制御部２０は，重み付け公平制御におけるカウンタ＃０〜＃３の動作を調整するためのクレジット部２０−１を備えている。カウンタ制御部２０は，後述するｓｃｈｅｄｉ（ｉ＝０〜３）のいずれかが１のとき（スケジューリング完了状態のものがあるとき），すなわち，パケット送信可能な状態の入力がある場合で，かつ，クレジット部２０−１の値が負または０のとき，各カウンタ＃ｉへの重み＃ｉの加算を行わない。また，パケットスケジューラ１１−ｋが入力＃ｉに対する送信要求を行うとき，カウンタ＃ｉからそのパケット長分の値を減算するとともに，そのパケット長分の値をクレジット部２０−１に加算する。
【００５０】
　また，カウンタ制御部２０は，後述するｓｃｈｅｄｉ（ｉ＝０〜３）の全てが０のとき（スケジューリング完了状態のものがない），すなわち，パケット送信可能な状態の入力がない場合で，かつ，クレジット部２０−１の値が正のとき，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算するようになっている。重み＃０〜＃３を加算する場合には，加算した分，クレジット部２０−１から減算する。
【００５１】
　すなわち，カウンタ制御部２０は，上述したクレジット部２０−１を用いることで（カウンタへ重みを加算するか否かの判定条件にクレジット部２０−１の値を加えることで），送信要求を行う度に，該当カウンタ＃ｉ（ｉ＝０〜３）から減算されたパケット長分の重みを再び全てのカウンタ＃０〜＃３に対して重みとして分配するという動作を行うことになる。ｓｃｈｅｄｉ（ｉ＝０〜３）が１になる条件は，「ＲｅｑＩｎｉ（ｉ＝０〜３）により送信要求が通知されており，かつ，カウンタ値が正もしくは０」の場合である。」（１１〜１２ページ）
（５）「【００７２】
　図１７と図１８の処理の違いは，送信要求を受けていない入力のカウンタの値が正の値をとったときの動作にある。クレジット部２０−１と各カウンタ＃０〜＃３との和は，基本的には０となっている。このため，図１７に示す動作の場合，いずれかのカウンタ＃ｉ（ｉ＝０〜３）が正の値である場合，それ以外のカウンタ＃ｐ（ｐ＝０〜３；ｉ以外）が負であることが考えられる。したがって，クレジット部２０−１の全ての値が分配された場合，次のパケットが送出され，クレジット部２０−１にそのパケット長が加算されるまで，あるいは，スケジューリング完了状態の入力がなくなるまで，重み＃０〜＃３はカウンタ＃０〜＃３に加算されなくなる。これにより，その負の値を有するカウンタ＃ｐに対する入力のスケジューリング完了が遅れる可能性がある。そこで，図１８に示す動作では，送信要求を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし，そのカウンタ＃ｉが有する値をクレジット部２０−１に戻すことで，見かけ上，重みの加算速度を向上させている。」（１０〜１１ページ）
（６）「【００８５】
　次に，図２４は，本実施形態による重み付け公平制御動作時の各信号（Ｒｅｑｉｎ，ＰＩＩｎ，ＡｃｋＯｕｔ，ＰＩＯｕｔ，ＡｃｋＩｎ，およびカウンタ値）の様子を示すタイミングチャートである。
【００８６】
　期間Ａは，初期状態で，パケットスケジューラは，アイドル（Ｉｄｌｅ）状態であり，各カウンタ＃０〜＃３の値は０であり，各入力＃０〜＃３には，送信要求とともにパケット情報が入力される。各入力＃０〜＃３には，ＲｅｑＩｎ０〜ＲｅｑＩｎ３が立っており，かつカウンタ＃０〜＃３が０であるので，スケジュール完了状態にある（ｓｃｈｅｄ０〜ｓｃｈｅｄ３が１）。このとき，パケットスケジューラ１１の内部状態は，アイドル状態Ｉｄｌｅから状態Ｓ０へ遷移する。
【００８７】
　期間Ｂでは，内部状態がＳ０なので，パケット送信部７にＲｅｑＯｕｔとパケット情報Ｑ０＿０を送出する。さらに，カウンタ＃０の値からパケット情報Ｑ０＿０の示すパケットの長さである１００を減ずる（−１００になる）。加えて，クレジット部２０−１にそのパケット長が加算され，クレジットの値は１００となる。
【００８８】
　期間Ｃにおいて，パケット送信部７では，これより前にパケットを送出していないので，回線に空きがある。そのため，直ちにパケット情報Ｑ０＿０により示されるパケットを送出するとともに，完了通知ＡｃｋＩｎをパケットスケジューラ１１に返す。完了通知ＡｃｋＩｎを受信したパケットスケジューラ１１は，現在の状態がＳ０であるので，状態Ｗ０に遷移する。加えて，クレジット値≧０であるので，各カウンタ＃０〜＃３への重み＃０〜＃３の加算を開始する。
【００８９】
　期間Ｄでは，現在の状態がＷ０であるので，入力＃０から完了信号ＡｃｋＯｕｔ０を送出し，送信が完了したことをキュー＃０に通知する。このとき，ｄｅｌａｙ部２１−１による遅延時間を設定する。今回の説明では０として考えているので，ｄｅｌａｙ＝＝０は常に成り立つ。通常は，０でない値を設定するので，設定されたサイクル分状態を変更させずに待ち続ける。現時点でＲｅｑＩｎ１が立っており，カウンタ＃１の値が０であるので，入力＃１に対するスケジューリングは完了している（ｓｃｈｅｄ１＝１）。また，ｄｅｌａｙ＝＝０であるので，パケットスケジューラ１１の内部状態は，Ｗ０→Ｓ１に遷移する。
【００９０】
　ところで，ＲｅｑＩｎ０〜ＲｅｑＩｎ３の信号は，図２４においてパルスとして書かれているが，パケットスケジューラ１１の内部的には，送信要求されているということで，期間Ｄの場合であっても，ＲｅｑＩｎ１は立っていることとして取り扱う。実際には，Ｓｅｔ−Ｒｅｓｅｔフリップフロップを用い，Ｓｅｔ端子がＲｅｑＩｎ０〜ＲｅｑＩｎ３につながり，Ｒｅｓｅｔ端子をＡｃｋＩｎにつなげ，その出力をＲｅｑＩｎ０〜ＲｅｑＩｎ３とすることなどで対応可能である。これにより，ＲｅｑＩｎ０〜ＲｅｑＩｎ３を受けてからＡｃｋＩｎを受けるまでの間，ＲｅｑＩｎ０〜ＲｅｑＩｎ３を受けているとして取り扱える。
【００９１】
　期間Ｅでは，内部状態がＳ１になったので，ＰＩＯｕｔとしてパケット情報Ｑ１＿０を出力するとともに，送信要求ＲｅｑＯｕｔをパケット送信部７に通知する。期間Ｃとは異なり，今回は，パケット情報Ｑ０＿０のパケットを送信中であるので，送信が完了する期間Ｇまで，送信完了は通知されない。また，カウンタ＃１からパケット長である１００を減ずる（−１００になる）。さらに，クレジット部２０−１にそのパケット長を加算する。
【００９２】
　期間Ｇでは，クレジット部２０−１の全ての値が各カウンタ＃０〜＃３に分配されて０になり，かつスケジューリングが完了しているものがあるので（（ｓｃｈｅｄ０‖ｓｃｈｅｄ１‖ｓｃｈｅｄ２‖ｓｃｈｅｄ３）＝１），各カウンタ＃０〜＃３への加算を停止する。該期間Ｇに至るまでにクレジット部２０−１は，合計２００蓄積し，カウンタ＃０〜＃３のそれぞれに累計８０，６０，４０，２０ずつ加算されたことと，入力＃０，＃１に対するフレーム送信要求を行った（カウンタ＃０，＃１から各々１００減じられた）ので，カウンタ＃０〜＃３の現時点での値は，−２０，−４０，４０，２０となっている。
【００９３】
　期間Ｈでは，先に送出した入力１に対する送信完了が通知されているので，現在の状態Ｓ１から状態Ｗ１に遷移する。
【００９４】
　期間Ｉでは，状態がＷ１であるので，入力＃１から完了信号ＡｃｋＯｕｔ１を送出し，送信が完了したことをキュー＃１に通知する。このとき，ｄｅｌａｙ部２１−１に遅延時間を設定する（この場合，０）。現時点で，ＲｅｑＩｎ２が立っており，カウンタ＃２の値が４０であるので，入力＃２に対するスケジューリングは完了しているので，状態Ｗ１→状態Ｓ２に遷移する。
【００９５】
　期間Ｊ以降は同様の処理を行っていく。
　期間Ｑでは，パケット情報Ｑ２＿０のパケット送信が終了したので，送信要求を出しているパケット情報Ｑ３＿０の送信が開始され，完了通知Ａｃｋが返される。これにより，Ｓ３→Ｗ３に遷移する。
【００９６】
　期間Ｒでは，状態Ｗ３であるので，入力＃３に対して完了信号ＡｃｋＯｕｔを通知する。また，入力＃０に対するスケジューリングが完了しているので，状態Ｗ３→状態Ｓ０に遷移する。
【００９７】
　このような処理を続けていくことにより出力されるパケットは，図２４の最下段に示すようになる。すなわち，図示されている１０パケットを見ると，キュー＃０のパケットが４つ，キュー＃１のパケットが３つ，キュー＃２のパケットが２つ，キュー＃３のパケットが１つとなり，重みで指定した４：３：２：１の比率で，パケットが送信されたことが分かる。」（１７〜１９ページ）
　上記各記載及び図面並びにこの分野における技術常識を考慮すると，
ａ　上記（１），（２），（３）の【００３４】〜【００３６】の記載及び図１〜図４によれば，引用例には「複数のキュー及びパケットスケジューラを有するネットワークにおいて送信のためのパケットデータをスケジューリングするパケット処理装置」が記載されていると認められる。
ｂ　上記（４）の【００４８】の記載及び図１３によれば，パケットスケジューラはカウンタ制御部２０及びＲｅｑＡｃｋ制御部２１を有しており，同【００５０】の記載によれば，カウンタ制御部２０は，パケット送信可能な状態の入力がない（すなわち，ｓｃｈｅｄｉ（ｉ＝０〜３）の全てが０のとき（スケジューリング完了状態のものがない））場合で，かつ，クレジット部２０−１の値が正のとき，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算するものである。
　そして，同【００４８】，【００４９】の記載によれば，後段のパケットスケジューラ１１−（ｋ＋１），あるいはシェーパ１２−（ｌ），あるいはパケット送信部７に送信要求（Ｒｅｑ）を通知するときに，当該パケットのフレーム長（パケット長分の値）を，前段のパケットスケジューラ１１−（ｋ−ｉ−１），あるいはシェーパ１２−（ｌ−１），あるいはキュー＃ｊからの送信要求のうち，後段のパケットスケジューラ１１−（ｋ＋１）に通知しようとする入力に対応するカウンタ＃ｉから減ずるものである。
　そして，同【００４９】，【００５０】の記載によれば，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算する場合には，加算した分，クレジット部２０−１から減算するものである。
　ここで，上記（２）の【００３１】の記載によれば，キュー制御部５は，キュー＃ｊ（ｊ＝０〜Ｊ）にパケット情報が存在するとき，ＱｏＳ処理部６に対して，送信要求（Ｒｅｑ）を送出するのであり，図１〜図４，図１３によれば，ＱｏＳ処理部のパケットスケジューラが前段（キュー制御部５，パケットスケジューラ等）から入力する送信要求がＲｅｑＩｎであり，パケットスケジューラが後段（パケットスケジューラ，シェーパ，パケット送信部７等）に出力する送信要求がＲｅｑＯｕｔであることは明らかである。
　したがって，引用例には，パケット処理装置は「カウンタ制御部及びＲｅｑＡｃｋ制御部を有しており」，「カウンタ制御部は，パケット送信可能な状態の入力がない場合（ｓｃｈｅｄｉが全て０）で，かつ，クレジット部の値が正のとき，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算し，後段のパケットスケジューラ，あるいはシェーパ，あるいはパケット送信部に送信要求（ＲｅｑＯｕｔ）を通知するときに，当該パケットのパケット長分の値を，前段のパケットスケジューラ等からの送信要求のうち，後段のパケットスケジューラに通知しようとする入力に対応するカウンタ＃ｉから減じ，重み＃０〜＃３を加算する場合には，加算した分，クレジット部から減算する」ことが記載されていると認められる。
ｃ　上記（５）の記載及び図１８によれば，送信要求を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし，そのカウンタ＃ｉが有する値をクレジット部２０−１に戻すことで，見かけ上，重みの加算速度を向上させている。ここで，上記ｂのとおり，パケットスケジューラが前段から入力する送信要求はＲｅｑＩｎであるから，「送信要求を受けていない」とはＲｅｑＩｎを受けていないことを含むことは明らかである。
　したがって，引用例には，「送信要求（ＲｅｑＩｎ）を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし，そのカウンタ＃ｉが有する値をクレジット部に戻す」ことが記載されていると認められる。
ｄ　上記（３）の【００３８】〜【００４５】の記載及び図５〜図１０によれば，キュー＃０に蓄積されたパケット情報Ｑ０＿０に対応する送信要求Ｒｅｑ０＿０がパケットスケジューラで選択され，送信要求Ｒｅｑ０＿０を受信したパケット送信部７は送信要求Ｒｅｑ０＿０の指し示すパケット情報Ｑ０＿０から得られたパケットを送出開始し，完了通知Ａｃｋを返し，完了通知Ａｃｋを受信したキュー＃０はパケット情報Ｑ０＿０を削除するのであるから，パケットスケジューラはパケット情報に対応するパケット送信要求を選択して次段に出力していることは明らかである。そして，図１３によればＲｅｑＡｃｋ制御部は前段からの複数のＲｅｑＩｎから１つのＲｅｑＯｕｔを選択して後段に出力していることは明らかであるから，送信要求の前記選択はパケットスケジューラのＲｅｑＡｃｋ制御部が行っていると解するのが自然である。また，当該選択は，パケットを送信するためのものであり，完了通知Ａｃｋを受信したキュー＃０はパケット情報Ｑ０＿０を削除するのであるから，当該選択はパケット情報をキューから出すためのものといえる。
　したがって，引用例には「前記ＲｅｑＡｃｋ制御部は，パケット情報をキューから出すために，パケット情報に対応するパケット送信要求を選択して次段に出力（ＲｅｑＯｕｔ）する」ことが記載されていると認められる
ｅ　上記（４）の【００４９】の記載によれば，パケットスケジューラ１１−ｋが入力＃ｉに対する送信要求を行うとき，カウンタ＃ｉからそのパケット長分の値を減算するとともに，そのパケット長分の値をクレジット部２０−１に加算するのである。ここで，パケットスケジューラ１１−ｋが行う「入力＃ｉに対する送信要求」とは，ＲｅｑＡｃｋ制御部が後段に対してＲｅｑＯｕｔを出力することであると解される。したがって，ＲｅｑＡｃｋ制御部は，「キューから出すために選択されたパケット情報に対応するパケットのパケット長分の値をクレジット部に加算するよう動作する」といえる。
　以上を総合すると，引用例には以下の発明（以下，「引用発明」という。）が記載されていると認める。 
「複数のキュー及びパケットスケジューラを有するネットワークにおいて送信のためのパケットデータをスケジューリングするパケット処理装置であって，
　カウンタ制御部及びＲｅｑＡｃｋ制御部を有しており，
　前記カウンタ制御部は，
　　パケット送信可能な状態の入力がない場合（ｓｃｈｅｄｉが全て０）で，かつ，クレジット部の値が正のとき，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算し，後段のパケットスケジューラ，あるいはシェーパ，あるいはパケット送信部に送信要求（ＲｅｑＯｕｔ）を通知するときに，当該パケットのパケット長分の値を，前段のパケットスケジューラ等からの送信要求のうち，後段のパケットスケジューラに通知しようとする入力に対応するカウンタ＃ｉから減じ，
　　重み＃０〜＃３を加算する場合には，加算した分，クレジット部から減算し，
　　送信要求（ＲｅｑＩｎ）を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし，
　そのカウンタ＃ｉが有する値をクレジット部に戻し，
　前記ＲｅｑＡｃｋ制御部は，
　　パケット情報をキューから出すために，パケット情報に対応するパケット送信要求を選択して次段に出力（ＲｅｑＯｕｔ）し，
　　キューから出すために選択されたパケット情報に対応するパケットのパケット長分の値をクレジット部に加算するよう動作する，
パケット処理装置。」
３　対比・判断
　本願発明と引用発明とを対比すると，
（１）引用例の図２〜図１２，図２２によれば，引用発明のパケットスケジューラやキューは階層的に構成されていることは明らかであり，本願明細書の【００１５】の用語「子」についての定義及び図１の記載によれば，引用発明におけるパケットスケジューラの前段のパケットスケジューラやキュー等は，本願発明の「子」に相当することは明らかである。したがって，引用発明の「複数のキュー及びパケットスケジューラを有するネットワークにおいて送信のためのパケットデータをスケジューリングするパケット処理装置」は，「複数の子を有する通信ネットワークにおいて送信のためのデータをスケジューリングするシステム」といえる。
（２）本願明細書の【００１８】，図３によれば，本願発明の「クレジット分配器」及び「送信選択器」は，重み付けされた公平な待ち行列管理スケジューラ２８（WFQ-ICM-Plus）が備えるものである。一方，引用発明のカウンタ制御部及びＲｅｑＡｃｋ制御部は重み付け公平制御を行うパケットスケジューラが備えるものであり，引用例の図１３によれば，ＲｅｑＡｃｋ制御部は，前段から受信した複数のＲｅｑＩｎから１つのＲｅｑＯｕｔを選択して後段に出力していることは明らかである。そして，カウンタ制御部のカウンタのカウンタ値は，ＲｅｑＯｕｔが出力されることにより減じられるのであるから，カウンタ制御部とＲｅｑＡｃｋ制御部とは「通信上結合され」ているといえる。したがって，引用発明の「カウンタ制御部」，「ＲｅｑＡｃｋ制御部」は，それぞれ本願発明の「クレジット分配器」，「送信選択器」に相当するといえる。
（３）引用発明の各カウンタ＃０〜＃３は，重み付け公平制御のために前段の各キュー等に対応して備えられるものであり，カウンタ制御部は各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算するのであるから，子にクレジットを付与するといえる。そして，引用発明は，後段のパケットスケジューラ，あるいはシェーパ，あるいはパケット送信部に送信要求（ＲｅｑＯｕｔ）を通知するときに，当該パケットのパケット長分の値を，前段のパケットスケジューラ等からの送信要求のうち，後段のパケットスケジューラに通知しようとする入力に対応するカウンタ＃ｉから減じるのであるから，当該カウンタ値はある量のデータ送信のために使用されていることは明らかである。したがって，両者は，以下の相違点１は別として，「子にクレジットを付与し，ここで，各クレジットはある量のデータ送信のために使用可能であり」の点で共通している。
（４）本願発明の「前記子がディスエーブルされるか又は不適格となるかの少なくともいずれか一方の状態となった際に，以前に適格であった又は以前にイネーブルされていた子から全ての正のクレジットを剥奪し；」と，引用発明の「送信要求（ＲｅｑＩｎ）を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし，」とは，以下の相違点３は別として，「所定の条件の場合に，子から全ての正のクレジットを剥奪し；」の点で共通している。
（５）引用発明の「クレジット部」は，明らかに本願発明の「クレジット残高」に相当し，引用発明の「重み＃０〜＃３を加算する場合には，加算した分，クレジット部から減算し」，「そのカウンタ＃ｉが有する値をクレジット部に戻し」は，それぞれ本願発明の「付与されたクレジットをクレジット残高から控除し」，「クレジットの再配分のために，前記剥奪したクレジットをクレジット残高に追加するよう動作し」に対応する。そして，引用発明の「クレジット部」は，「利用可能な未分配のクレジットの総量を表すクレジット残高を維持」するといえる。
（６）上記（１）〜（５）のとおりであるから，本願発明の「前記送信選択器は：少なくとも一つの適格でありかつイネーブルされた子を，待ち行列から出すために選択し；前記少なくとも一つの適格でありかつイネーブルされた子の選択において，正のクレジットをもつ適格でありかつイネーブルされた子を優先し；待ち行列から出すために選択されたデータの量に対応するクレジットをクレジット残高に追加するよう動作する，」と，引用発明の「前記ＲｅｑＡｃｋ制御部は，パケット情報をキューから出すために，パケット情報に対応するパケット送信要求を選択して次段に出力し，キューから出すために選択されたパケット情報に対応するパケットのパケット長分の値をクレジット部に加算するよう動作する，」とは，以下の相違点４は別として，「前記送信選択器は：子を，待ち行列から出すために選択し；待ち行列から出すために選択されたデータの量に対応するクレジットをクレジット残高に追加するよう動作する，」点で共通している。
　したがって，本願発明と引用発明とを対比すると，両者は，以下の点で一致し，また，相違している。
（一致点）
「複数の子を有する通信ネットワークにおいて送信のためのデータをスケジューリングするシステムであって，クレジット分配器および該クレジット分配器に通信上結合された送信選択器を有しており，
　前記クレジット分配器は：
　　子にクレジットを付与し，ここで，各クレジットはある量のデータ送信のために使用可能であり；
　　利用可能な未分配のクレジットの総量を表すクレジット残高を維持し；
　　付与されたクレジットをクレジット残高から控除し；
　　所定の条件の場合に，子から全ての正のクレジットを剥奪し；
クレジットの再配分のために，前記剥奪したクレジットをクレジット残高に追加するよう動作し，
　前記送信選択器は：
　　子を，待ち行列から出すために選択し；
　　待ち行列から出すために選択されたデータの量に対応するクレジットをクレジット残高に追加するよう動作する，
システム。」
（相違点１）
　一致点の「子にクレジットを付与し」に関し，本願発明は「適格な子および負のクレジット・カウントももつ子のうちの少なくとも一つにクレジットを付与」するのに対し，引用発明は「パケット送信可能な状態の入力がない場合（ｓｃｈｅｄｉが全て０）で，かつ，クレジット部の値が正のとき，各カウンタ＃０〜＃３に対応する重み＃０〜＃３を加算」する点。
（相違点２）
　本願発明の「クレジット分配器」は「付与されるクレジットの比に関して，子の間での公平性を実施」するのに対し，引用発明は当該事項が明らかにされていない点。
（相違点３）
　一致点の「所定の条件の場合に，子から全ての正のクレジットを剥奪し」に関し，本願発明は「前記子がディスエーブルされるか又は不適格となるかの少なくともいずれか一方の状態となった際に，以前に適格であった又は以前にイネーブルされていた子から全ての正のクレジットを剥奪し」であるのに対し，引用発明は「送信要求（ＲｅｑＩｎ）を受けていないにもかかわらず，正の値を有するカウンタ＃ｉに対しては，該カウンタ＃ｉの値を０にし」である点。
（相違点４）
　選択される「子」が，本願発明は「少なくとも一つの適格でありかつイネーブルされた」子であるのに対して，引用発明は当該事項が明らかにされておらず，また，本願発明は子の選択において「正のクレジットをもつ適格でありかつイネーブルされた子を優先」するのに対し，引用発明は当該事項が明らかにされていない点。
　以下，上記各相違点についての検討する。
（相違点１について）
　引用発明は，「パケット送信可能な状態の入力がない場合（ｓｃｈｅｄｉが全て０）で，かつ，クレジット部の値が正のとき」に各カウンタに対応する重みを加算するものであるところ，引用例の【００５１】の「ｓｃｈｅｄｉ（ｉ＝０〜３）が１になる条件は，「ＲｅｑＩｎｉ（ｉ＝０〜３）により送信要求が通知されており，かつ，カウンタ値が正もしくは０」の場合である。」との記載（上記２（４）参照。）によれば，「パケット送信可能な状態の入力がない場合（ｓｃｈｅｄｉが全て０）」とは，当該条件が満たされない場合であるから，送信要求ＲｅｑＩｎｉ（ｉ＝０〜３）のいずれも通知されていない場合及びカウンタ値が負である場合を含むことは明らかである。
　そして，本願明細書の【００１８】によれば，本願発明の「適格」とは，その子における利用可能なデータがあることを含んでおり，同【０００１】，【０００７】，【０００９】，【００１８】によれば，レート制限により送信を止めるまたは親スケジューラに対して利用可能なデータをもたないことは「適格」でない場合に含まれることは明らかである。
　そして，引用例の【００４３】（上記２（３）参照。）及び図８によれば，シェーパ１２−１でのトークン量がパケット情報Ｑ０＿１のパケット長に満たないため，送信要求はパケットスケジューラ１１−２に送出されない場合は，上記「ＲｅｑＩｎｉ（ｉ＝０〜３）により送信要求が通知されていない場合」に含まれ，本願発明の「適格」でない場合の上記「レート制限により送信を止めるまたは親スケジューラに対して利用可能なデータをもたないこと」に相当することは明らかである。
　したがって，相違点１には実質的な相違はない。
（相違点２について）
　本願明細書の【００２６】の記載によれば，本願発明の「付与されるクレジットの比に関して，子の間での公平性を実施し」は，重み付けされた公平な待ち行列管理（WFQ-ICM）において，１つＲＲラウンド中では付与されるクレジット数の重みを変更しないことを含むと解される。そして，引用発明もカウンタを用いて重み付け公平制御を行うところ，引用例の図１９によれば，同様のことがなされていることは明らかである。したがって，相違点２に実質的な相違はない。
（相違点３について）
　上記「（相違点１について）」で述べたように，引用発明の「送信要求（ＲｅｑＩｎ）を受けていない」場合は，「シェーパ１２−１でのトークン量がパケット情報Ｑ０＿１のパケット長に満たないため，送信要求はパケットスケジューラ１１−２に送出されない場合」を含んでおり，本願発明の「前記子がディスエーブルされるか又は不適格となるかの少なくともいずれか一方の状態となった際」に該当することは明らかである。したがって，相違点３には実質的な差異は無い。
　なお，請求人は，審判請求書において，「しかしながら，本願のディスエーブルまたは不適格となった子は使用可能なデータを有しない子であり，引用文献１のような送信要求を受けていない子ではありません。たとえ引用文献１のカウンタが不適格な子に対応するとしても，引用文献１には，カウンタ値が再分配のために格納された剥奪されたクレジットに対応することは開示も示唆もされていません。」と主張しているが，上述のとおりであるから，当該主張は採用できない。
（相違点４について）
　引用例の【００３１】（上記２（２）参照。）によれば送信要求（ＲｅｑＩｎ）はキュー＃ｊ（ｊ＝０〜Ｊ）にパケット情報が存在するときキュー制御部５からＱｏＳ処理部６に対して送出されるものであり，送信要求が無いものが選択されることはないと考えるのが自然である。また，イネーブルされていないものを選択しないようにすることは普通に考慮されることである。
　また，クレジットの大きさにより優先制御を行うことは，例えば原査定の拒絶理由に引用された特開平５−２１０５２３号公報の請求項４に示されているように普通に行われていることである。そして，引用発明の各カウンタは重み付け公平制御を行うために備えられ各重みの加算に用いられているところ，引用例の【００９７】（上記２（６）参照。）の記載及び図２４によれば，パケット処理装置から送信されるパケット（図２４の最下段の「パケット」参照。）は，重みで指定した４：３：２：１の比率でパケットが送信されるものであり，左から３番目の「Ｑ２＿０」以降（図２４では右側）で送信されるパケット（すなわち，選択されたパケット。）は，当該パケットの前のパケットの下から２段目の「ＡｃｋＩｎ」のタイミングにおいてカウンタ値が最も大きいものであることが見て取れる。してみると，パケットスケジューラはカウンタ値が最も大きいパケット情報に対応するパケット送信要求を優先して選択していると解するのが自然である。そして，図２４では最も大きい前記カウンタ値はいずれも正である。してみると，この選択において「正のクレジットをもつ適格でありかつイネーブルされた子を優先」するようにすることは格別困難なことではない。
　したがって，相違点４は当業者が容易になし得ることである。
４　むすび
　以上のとおり，本願発明は，引用発明に基づいて当業者が容易に発明をすることができたものであるから，特許法第２９条第２項の規定により，特許を受けることができない。
　よって，結論のとおり審決する。