【事件の表示】
　特願２０１３−１９３２２６「無線ＬＡＮにおけるパケットスケジューリング」拒絶査定不服審判事件〔平成２６年　２月２７日出願公開、特開２０１４−　３９２９１、請求項の数（４）〕について、次のとおり審決する。
【結　論】
　原査定を取り消す。
　本願の発明は、特許すべきものとする。
【理　由】
第１　手続の経緯 
　本願は、２００５年１月４日（パリ条約による優先権主張外国庁受理２００４年１月８日、米国、２００４年１１月１７日、米国）を国際出願日とした特願２００６−５４９３４５号の一部を平成２１年７月２３日に新たな特許出願とした特願２００９−１７２２５３号の一部を平成２４年１月５日に新たな特許出願とした特願２０１２−６４５号の一部を平成２５年９月１８日に新たな特許出願としたものであって、原審において平成２６年６月２６日付けで拒絶理由が通知され、同年１０月８日付けで手続補正され、同年１２月２５日付けで最後の拒絶理由が通知され、平成２７年６月１０日付けで手続補正されたが、同年８月１０日付けで補正の却下の決定がなされるとともに、同日付けで拒絶査定がなされ、これに対し、同年１２月２５日に拒絶査定不服審判が請求されるとともに、同日付けで手続補正されたものである。
第２　平成２７年１２月２５日付け手続補正（以下、「本件補正」という。）についての補正却下の決定 
［補正却下の決定の結論］
　平成２７年１２月２５日付けの手続補正を却下する。 
［理由］
１．補正の内容
　本件補正は、平成２６年１０月８日付けで手続補正された特許請求の範囲の請求項１を、
　「【請求項１】
　無線デバイスであって、
　複数のデータ待ち行列と、
　前記複数のデータ待ち行列のそれぞれについて第１の値を得るように構成される回路であって、前記第１の値は、第２の値、各データ待ち行列に関連付けられるサイズ、および各データ待ち行列についてのスケジューリング伝送間の遅延から得られ、スケジューリング伝送間の前記遅延は、時と共に変化する、回路と
　を備え、
　前記第２の値は、データレートに関連付けられ、前記得られた第１の値は、プライオリティに関連付けられ、前記回路は、前記得られた第１の値に基づいて伝送のための前記データ待ち行列の少なくとも一つからデータを選択するようにさらに構成される、
　無線デバイス。」
から
　「【請求項１】
　無線デバイスであって、
　複数のデータ待ち行列と、
　前記複数のデータ待ち行列のそれぞれについて第１の値を得るように構成される回路であって、前記第１の値は、第２の値、そのデータ待ち行列の大きさ、およびそのデータ待ち行列についてのデータ伝送間の時間から得られ、前記データ伝送間の前記時間は、時と共に変化する、回路と
　を備え、
　前記第２の値は、データ転送速度に関連付けられ、前記回路は、前記データ待ち行列に関連付けられるプライオリティおよび前記得られた第１の値に基づいて伝送のための前記データ待ち行列の少なくとも一つからデータを選択するようにさらに構成される、
　無線デバイス。」
　と補正することを含むものである。
　すなわち、本件補正は、以下の補正事項ａ．を含むものである。
補正事項ａ．補正前の「前記得られた第１の値に基づいて」を、「前記データ待ち行列に関連付けられるプライオリティおよび前記得られた第１の値に基づいて」に変更する補正。
２．補正の適否
ア　特許法第１７条の２第３項（新規事項）に適合するかについての検討
　上記補正事項ａ．の「前記データ待ち行列に関連付けられるプライオリティおよび前記得られた第１の値に基づいて」は、「データ待ち行列に関連付けられるプライオリティ」及び「得られた第１の値」の両方に基づくものとの解釈を含み得る。
　一方、本願明細書又は図面（以下、「明細書等」という。）には、「プライオリティ」に関連して以下の記載がある。
イ．「【００１４】
　他のパケットとの衝突が発生する場合（ステップ１１２）、プライオリティが高い方のパケットが送信される（ステップ１２０）。プライオリティが低い方のパケットのコンテンションウィンドウ（ＣＷ）の値は、プライオリティが低い方のパケットに関連付けられたＡＣのＣＷｍａｘの値と比較される（ステップ１２２）。ＣＷの値がＣＷｍａｘよりも小さい場合、ＣＷの値は式（１）に示すように更新される（ステップ１２４）。」
ロ．「【００１８】
　いったん、パケットがＡＣ、例えば、ＡＣ＿２から選択され、送信の準備ができると（すなわち、パケットはバックオフモードにはなく、チャネルがアイドル状態であることを感知している）、パケットはチャネル上で送信しようとする。他のＡＣ、例えば、ＡＣ＿４からの送信の準備ができている他のパケットが存在する場合、このことによってＡＣ間の内部衝突が生じる。この場合、ＡＣ＿２（プライオリティが低い）からのパケットによって、プライオリティが高いＡＣ（ＡＣ＿４）に対して、チャネルへアクセスし、パケットを送信する権利が与えられる。ＡＣ＿２は、ＣＷ［ＡＣ＿２］を値（（ＣＷ［ＡＣ＿２］＋１）×２）−１に更新し、またはＣＷ［ＡＣ＿２］がすでにＣＷｍａｘ［ＡＣ＿２］に達している場合、ＣＷの値をそのままにしておく。」
ハ．「【００２３】
　競合解決機能
　各待ち行列内で、「プライオリティインデックス（Priority Index）」は、「遅延およびデータ転送速度（Delay and Data Rate）」の基準に基づいて計算される。「データ転送速度インデックス（Data Rate Index）」の計算は、パケットを送信するために使用される瞬間的なデータ転送速度を考慮に入れる。高いデータ転送速度は、送信間隔時間（medium time）が少なくて済み、プライオリティが高い。このことにより、システム全体のスループットは改善するが、ユーザにとっては、瞬間的なデータ転送速度の遅さに伴う遅延を増加させる可能性がある。「遅延インデックス（Delay Index）」の計算は、トラフィックフローごとのＱｏＳ要件を反映するため、各待ち行列における最初のパケットの遅延（すなわち、そのパケットが待ち行列において費やした時間）、および待ち行列の大きさを考慮に入れる。同一のＡＣ内で最も高いプライオリティインデックス（「データ転送速度、および遅延」の組み合わせ）を持つパケットは、送信のために他のＡＣと競争することをスケジュール化される。」
ニ．「【００２５】
　一待ち行列は、各ＡＣに存在し、「ｎ」で索引を付けられる。各待ち行列内で、プライオリティインデックスは、「遅延およびデータ転送速度」の基準に基づいて、各パケットについて計算される。「遅延インデックス」は、ＡＣ−依存パラメータを含む。」
ヘ．「【００３５】
　最も高い「プライオリティインデックス」の値を有するトラフィックフローの最初のパケットは送信のために選択され（ステップ３０８）、その機能は終了する（ステップ３１０）。」
　してみれば、本願明細書において、「プライオリティ」は、アクセスカテゴリ（ＡＣ）について高低のプライオリティが付けられ、トラフィックフロー（パケット）について高低のプライオリティがつけられているにすぎず、「データ待ち行列に関連付けられるプライオリティ」は記載されていない。そして、上記ヘ．によれば、トラフィックフロー（パケット）は、プライオリティに基づいて送信のために選択されるものであり、「データ待ち行列に関連付けられるプライオリティ」及び「得られた第１の値」の両方に基づくことは記載も示唆もされておらず、当業者にとって自明の事項でもない。また、「データ待ち行列に関連付けられるプライオリティ」及び「得られた第１の値」の両方に基づくことは、それ自体如何なる意味なのか不明である。よって、「前記データ待ち行列に関連付けられるプライオリティおよび前記得られた第１の値に基づいて」は、明細書等のすべての記載を総合することにより導かれる技術的事項との関係において、新たな技術的事項を導入するものである。
　したがって、上記補正事項ａ．は、平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第３項の規定に違反してなされたものである。
イ　特許法第１７条の２第４項（目的外補正）に適合するかについての検討
　上記補正事項ａ．の「前記データ待ち行列に関連付けられるプライオリティおよび前記得られた第１の値に基づいて」は、本件補正前の（プライオリティに関連付けられた）「前記得られた第１の値に基づいて」の発明特定事項を概念的により下位の発明特定事項とするものではない。よって、特許請求の範囲の減縮を目的とするものではない。また、上記補正事項ａ．は、請求項の削除、誤記の訂正あるいは明瞭でない記載の釈明を目的とするものではないことは明らかである。
　したがって、本件補正は、平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第４項の規定に違反してなされたものである。
ウ　以上のとおり、本件補正は、平成１８年法律第５５号改正附則第３条第１項によりなお従前の例によるとされる同法による改正前の特許法第１７条の２第３項及び第４項の規定に違反するので、同法１５９条第１項において読み替えて準用する同法第５３条第１項の規定により却下すべきものである。
第３　本願発明について
１．本願発明
　本件補正は上記のとおり却下されたので、本願の請求項１−４に係る発明は、平成２６年１０月８日付けの手続補正で補正された特許請求の範囲の請求項１−４に記載された事項により特定されるものと認められるところ、本願の請求項１に係る発明（以下、「本願発明」という。）は以下のとおりである。
　「【請求項１】
　無線デバイスであって、
　複数のデータ待ち行列と、
　前記複数のデータ待ち行列のそれぞれについて第１の値を得るように構成される回路であって、前記第１の値は、第２の値、各データ待ち行列に関連付けられるサイズ、および各データ待ち行列についてのスケジューリング伝送間の遅延から得られ、スケジューリング伝送間の前記遅延は、時と共に変化する、回路と
　を備え、
　前記第２の値は、データレートに関連付けられ、前記得られた第１の値は、プライオリティに関連付けられ、前記回路は、前記得られた第１の値に基づいて伝送のための前記データ待ち行列の少なくとも一つからデータを選択するようにさらに構成される、
　無線デバイス。」
２．原査定の理由の概要
　原審の平成２６年１２月２５日付け最後の拒絶理由は、以下のとおりである。
　「理　由
１．この出願は、特許請求の範囲の記載が下記の点で、特許法第３６条第６項第２号に規定する要件を満たしていない。
２．この出願は、特許請求の範囲の記載が下記の点で、特許法第３６条第６項第１号に規定する要件を満たしていない。
３．この出願は、発明の詳細な説明の記載が下記の点で、特許法第３６条第４項第１号に規定する要件を満たしていない。
４．この出願の下記の請求項に係る発明は、その出願前に日本国内又は外国において、頒布された下記の刊行物に記載された発明又は電気通信回線を通じて公衆に利用可能となった発明に基いて、その出願前にその発明の属する技術の分野における通常の知識を有する者が容易に発明をすることができたものであるから、特許法第２９条第２項の規定により特許を受けることができない。
　　　　　記　　　（引用文献等については引用文献等一覧参照）
理由１について
請求項：１−４
（１）請求項１，３に記載の「関連付けられるサイズ」について、「データ待ち行列」の容量であるのか、使用量であるのか、何らかの関連があればよいサイズであるのか、いずれであるのかが不明であり、発明を特定することができない。
（２）請求項１，３に記載の「スケジューリング伝送間の遅延」について、「スケジューリング伝送」がどのような伝送態様であるのかが不明であり、「所定の伝送間の遅延」とは、送信間隔の時間差であるのか、往復伝送遅延であるのか、どのような遅延であるのか、当該請求項の記載から把握することができない。
（３）請求項１，３に記載の「データレート」について、「入力レート」なのか、「出力レート」なのか、「符号化レート」等であるのか、あるいは、他の「データレート」であるのか、いずれであるのかが不明である結果、発明を特定することができない。
　請求項１，３を引用して記載した請求項２についても同様である。
　よって、請求項１−４に係る発明は明確でない。
理由２について
（省略）
理由３について
（省略）
理由４について
請求項：１−４
刊行物１，２
　刊行物１には、第１の値（優先インデックス）を、データレート（サービス転送速度）と待ち行列に関連付けられるサイズ（待ち行列長）とに基づいて算出することが記載されている（特に、段落９）。
　刊行物２には、時と共に変化する遅延に応じて第１の値（優先度）を算出することが記載されている（特に、段落５８）。
　刊行物１，２に記載の発明は、いずれも優先度に基づく出力制御を行う点で共通するから、刊行物１に記載された発明において、遅延を考慮するようにすることは、当業者が容易になし得ることである。
　　　　　　　　　　　刊行物等一覧
刊行物１：特開平１１−２９８５２３号公報
刊行物２：特開２０００−３２４１３０号公報」
「拒絶査定の概要
　この出願については、平成２６年１２月２５日付け拒絶理由通知書に記載した
理由１，４によって、拒絶をすべきものです。
　なお、意見書の内容を検討しましたが、拒絶理由を覆すに足りる根拠が見いだ
せません。」
　そうすると、原査定の拒絶の理由の趣旨は、理由１、４によって拒絶をすべきものというものである。
３．原査定の理由についての当審の判断
（１）理由１について
　本願明細書の段落【００２３】における「「プライオリティインデックス（Priority Index）」は、「遅延およびデータ転送速度（Delay and Data Rate）」の基準に基づいて計算される。「データ転送速度インデックス（Data Rate Index）」の計算は、パケットを送信するために使用される瞬間的なデータ転送速度を考慮に入れる。高いデータ転送速度は、送信間隔時間（medium time）が少なくて済み、プライオリティが高い。このことにより、システム全体のスループットは改善するが、ユーザにとっては、瞬間的なデータ転送速度の遅さに伴う遅延を増加させる可能性がある。「遅延インデックス（Delay Index）」の計算は、トラフィックフローごとのＱｏＳ要件を反映するため、各待ち行列における最初のパケットの遅延（すなわち、そのパケットが待ち行列において費やした時間）、および待ち行列の大きさを考慮に入れる。」の記載に加え、平成２６年１０月８日付け意見書の「（３）理由１について」の項を参酌すると、請求項１，３の「関連付けられるサイズ」、「スケジューリング伝送間の遅延」、「データレート」は、それぞれ、「待ち行列の大きさ」、「そのパケットが待ち行列において費やした時間」、「データ転送速度」に相当するものであることは明らかである。
（２）理由４について
ア　刊行物の記載事項
　刊行物１（特開平１１−２９８５２３号公報）には、図面とともに以下の事項が記載されている。
イ．「【０００１】
【発明の属する技術分野】本発明は、パケット・スケジューリング方法に関し、特に超高速ネットワークを構成する中継ノードにおいて、各フローに対し中継ノードのパケット転送処理能力の割り当てを行うパケット・スケジューリングの制御方法に関するものである。」（２頁１欄）
ロ．「【０００７】
【発明が解決しようとする課題】しかしながら、このような従来のパケット・スケジューリング方法は、以下のような問題点があった。まず、ＷＦＱ（重み付き公平待ち行列化）などのタイムスタンプ・アルゴリズムでは、ルータに到着するそれぞれのパケットについて、あまりにも多くの変数を用いて計算を行うため、タイムスタンピング・アルゴリズムを超高速ネットワークで使用するのは困難であった。
【０００８】また、ＷＲＲ（重み付きラウンド・ロビン）などのフレーム単位でのアルゴリズムは、バースト性が高いトラフィックに極めて弱いため、遅延ジッタが大きいという問題点があった。本発明はこのような課題を解決するためのものであり、ＷＦＱよりも実施が容易であるとともに、ＷＲＲと比較して遅延ジッタ性能を向上できるパケット・スケジューリング方法を提供することを目的としている。
【０００９】
【課題を解決するための手段】このような目的を達成するために、請求項１の発明は、パケット・スケジューリング方法において、各フローが要求するサービス転送速度に対応する時間量を示す重みと、各フローの待ち行列長とに基づいて、各フローのパケットを転送する優先順位を示す優先インデックスを算出し、これら優先インデックスの大きい順に各フローを並び替えて優先ソートリストに格納し、この優先ソートリストの先頭フローから順にパケットを転送することにより、各フローに対してパケット転送能力を割り当てるようにしたものである。したがって、各フローの重みと待ち行列長という極めて比較的少ない数の変数に基づいて優先インデックスが算出されて、パケット転送能力が割り当てられるとともに、各フローのトラフィック変化を反映した優先ソートリストに応じて迅速な優先処理が実行される。」（２頁２欄〜３頁３欄）
ハ．「【００１３】以下、本発明の基本となる優先インデックスを用いたアルゴリズムについて説明する。この考え方によれば、時間軸上に同じ長さのフレームを設け、各フレーム内においてその接続処理時に予め固定的に重みｗi という時間量を各フローＦi に割り当てることにより、各フローが要求するサービス転送速度を各フレームごとに保証するものとなっている。
【００１４】さらに、待ち行列へ着信するフローの優先順位を示す値、すなわち優先インデックスが格納されている優先インデックス・テーブルを使用して、前述したＷＲＲなどの静的なスケジューラとは異なり、それぞれのフローの瞬間的な「サービス需要」に対応した処理が可能となる。
【００１５】図１において、Ｎ本（Ｎは２以上の整数）の各フローＦ1 〜ＦN には、それぞれのフロー接続処理時に、重みｗ1 〜ｗN が所定の方法により割当てられる。各フローから到着したパケットは、各フローごとに設けられたキュー・バッファ（待ち行列）Ｑ1 〜ＱN に格納される。
【００１６】優先インデックス・テーブル１１には、各フローごとに優先インデックスｕ1〜ｕN が格納されている。これら優先インデックスは、パケット転送シーケンス（ラウンド）の開始の直前タイミング（時刻ｔ）に、次の式に基づいて更新される。
ｕi（ｔ）＝ｑi（ｔ）／ｗiただし、ｉ＝１‥Ｎ、ｑi（ｔ）は時刻ｔにおけるフローＦi のキュー・バッファＱi の長さ、ｗi はフローＦi に予め割り当てられた重みを示す。
【００１７】このようにして、各フローＦ1 〜ＦN の優先インデックスｕ1 〜ｕN を更新した後、これら優先インデックスを大きさの順に並び替え（ソート）する。続いて、優先インデックスが大きい順に各フローを順に選択し（ラウンド）、選択されたフローの重みｗが残っている場合（ｗ＞０の場合）に限り、対応するフローのキュー・バッファＱからパケットを読み出して送出する。
【００１８】そして、各フローの選択が一巡し終わった時点（ラウンド終了時点）で、各フローの新たな待ち行列の長さとパケット読み出しに応じて減算された重みとに基づいて、各優先インデックスｕ1 〜ｕN が再計算され、次のパケット転送シーケンスが開始される。これにより、当初割り当てられた重みだけではなく、トラフィックにより変化する待ち行列の長さに応じてもパケット転送能力が各フローに割り当てられるものとなり、バースト的なトラフィックに対応できる。
【００１９】本発明は、このような優先インデックスを用いたアルゴリズムを基本とし、図１に示すように、前述した優先インデックステーブルを用いた構成に対して、優先ソートリスト１３を設けて、実際のパケット転送シーケンス（ラウンド）ごとに、全フローの優先インデックスの大きい順（降順）に格納するとともに、この優先ソートリスト１３に基づいて各フローからパケットを転送するようにしたものである。
【００２０】これにより、従来のＷＦＱ方式と比較して、極めて少ない変数に基づいてスケジューリングを行うことができ、中継ノードにおいて容易に実施でき、かつ処理負担を軽減できる。また、任意のフローでバースト的なトラフィック変動が発生した場合でも、これに応じてそのフローを直ちに高優先で処理でき、従来のＷＲＲのアルゴリズムに比較して、遅延ジッタを大幅に低減できる。
【００２１】また、各フローごとに設定された所定のしきい値ｅi （しきい値テーブル１２）と、各フローの優先インデックスｕI とを比較し、その比較結果に応じて優先ソートリスト１３への追加要否を判断して、優先ソートリスト１３へ追加するフローを制限するようにしてもよく、より効果的にフロー選択処理の所要時間を短縮できる。
【００２２】以下、所定のしきい値ｅi を用いて、優先ソートリスト１３への追加要否を判断する場合について詳細に説明する。図３はパケット・スケジューリング処理動作を示すフローチャート、図４はフロー転送処理動作を示すフローチャート、図５はパケット転送処理動作を示すフローチャートである。
【００２３】中継ノードでは、図３に示すように、パケット・スケジューリング処理として、まず、各フローＦ1 〜ＦN のキュー・バッファＱ1 〜ＱN を検査することにより未転送パケットの有無を確認し（ステップ３０）、未転送パケットがない場合は（ステップ３０：ＮＯ）、任意のフローから新たなパケットが到着するまで待機する。
【００２４】一方、未転送パケットがある場合は（ステップ３０：ＹＥＳ）、各フローＦ1〜ＦN に予め設定されている重みｗ1 〜ｗN を合計することにより１フレームの長さ（フレーム長）Ｌを算出する（ステップ３１）。次に、ラウンドごとの処理として、まず、優先ソートリスト１３（図１参照）を初期化し（ステップ３２）、前述と同様にして、最新の待ち行列の長さに基づいて各フローの優先インデックスｕ1 〜ｕN を算出し、優先インデックステーブル１１に格納する（ステップ３３）。
【００２５】続いて、任意のフローＦi の優先インデックスｕi とそのフローＦi に対して予めしきい値テーブル１２に設定されているしきい値ｅi とを比較する（ステップ３４）。このしきい値ｅi は、フローＦi を優先リストテーブル１３へ追加するか否かを判断するための値であり、各フローの重みｗi と同様に呼設定時に算出され、しきい値テーブル１２に格納される。
【００２６】通常、例えばトラフィック急増などにより、フローＦi が緊急性を要する場合、その優先インデックスｕi も大きくなり、優先インデックスｕi の大きいものから順に優先的に選択されて処理される。この場合、全フローの数すなわちコネクション数が大きくなれば、優先インデックスｕi の大きさに基づくフロー選択処理も大きくなり、中継ノードにおける処理負担が増加し、パケット転送の遅延が生じる場合がある。
【００２７】一方、トラフィックがあまり増加していない各フローでは、優先インデックスｕi に応じた順で選択した場合でも、処理負担の小さい適当な順序、例えば呼設定順や各フローに割り当てられた番号順に選択した場合でも、そのフローに対する順序的優先による輻輳回避効果はあまり変わらないと考えられる。
【００２８】このことから、これら優先インデックスが小さく、優先度が低いフローについては、優先インデックスに基づくフロー選択を実行せず、処理負担の小さい適当な順序によりフロー選択を行うことにより、中継ノードでの処理負担が軽減され、パケット転送の遅延発生が回避される。
【００２９】したがって、このしきい値ｅi には、各フローの優先インデックス値のうち、優先インデックスに基づくフロー選択処理による効果と、これにより増加する処理負担との平衡点を示す値が設定される。実際には、このしきい値ｅi は、中継ノードが使用されるネットワークのタイプ（バックボーンなど）、ネットワークに挿入されるトラフィックのタイプ、中継ノードを利用する予想ユーザ数などによって異なる。
【００３０】例えば、呼設定時にアプリケーションから要求された転送レート、バッファサイズ、さらにはＩＥＴＦ（Internet Engineering Task Force ）で提唱されているトークン・バケット・モデルにおけるトークン・バケットサイズなど、フローＦi の性質を示す各種パラメータを用いて算出するようにしてもよい。
【００３１】このようにして、ステップ３４でしきい値ｅi と優先インデックスｕi とが比較され、ｕi ≧ｅi の場合にのみ（ステップ３４：ＹＥＳ）、フローＦi がその優先インデックスｕi の大きい順（降順）に、優先ソートリスト１３に追加される（ステップ３５）。そして、各フローのｕi のチェックが、同様にして繰り返し実施される（ステップ３６：ＮＯ）。
【００３２】すべてのフローのチェックが終了した後（ステップ３６：ＹＥＳ）、図４（ａ）に示すように、優先ソートリスト内に追加されたフローに対する転送処理が実行される（ステップ３７）。ここでは、まず、優先ソートリスト１３（図１参照）のうち、先頭から順にフローＦi が選択され（ステップ４０）、そのフローＦi に対するパケット転送処理が実行される（ステップ４１）。
【００３３】なお、任意のフローＦi に対するパケット転送処理は、図５に示すように、その重みｗi が０より大きい場合は（ステップ５０：ＹＥＳ）、フローＦi へのネットワーク資源割当量を使い切っておらず、パケット転送可能と判断して、フローＦi のキュー・バッファＱi から１パケット（単位パケット数）を読み出して転送し、その重みｗi とフレーム長とをそれぞれ１パケット（単位パケット数）分減算する（ステップ５１）。
【００３４】また、重みｗi が０より大きくない場合は（ステップ５０：ＮＯ）、フローＦi へのネットワーク資源割当量を使い切っており、パケット転送不可と判断して、現フレーム内でのフローＦi からのパケット転送を禁止する（ステップ５２）。
【００３５】このようにして、図４（ａ）のステップ４１で、選択されたフローＦi から１パケット（単位パケット数）転送された後、優先ソートリスト１３内の他のフローが、リストの先頭から順（優先インデックスの降順）に選択され（ステップ４２：ＮＯ）、転送処理が実行される。そして、優先ソートリスト１３内のすべてのフローについて転送処理が行われた後（ステップ４２：ＹＥＳ）、処理が終了する。
【００３６】このようにして、図３のステップ３７で、優先ソートリスト１３内のフローに関する転送処理が実行された後、図４（ｂ）に示すような、優先ソートリスト１３に追加されなかったフローの転送処理が実行される（ステップ３８）。
【００３７】まず、優先ソートリスト１３外のフローを所定の順序で選択する（ステップ４５）。ここでは、公知の一般的なラウンド・ロビン方式によるフロー選択、例えば呼設定順や各フローに割り当てられた番号順によりフローが順に選択され、優先インデックスに基づく順序での選択時より処理負担が軽減される。
【００３８】そして、前述の図４（ａ）と同様に、選択されたフローのパケット転送処理が行われ（ステップ４６）、選択されたフローＦi から１パケット（単位パケット数）転送された後、優先ソートリスト１３外の他のフローが、所定の順に選択され（ステップ４７：ＮＯ）、転送処理が実行される。そして、優先ソートリスト１３外のすべてのフローについて転送処理が行われた後（ステップ４７：ＹＥＳ）、処理が終了する。
【００３９】このようにして、図３のステップ３８で、優先ソートリスト１３外のフローに関する転送処理が実行された後、残りのフレーム長Ｌにより、１フレーム内でのパケット転送処理の継続可否が判断される（ステップ３９）。ここで、Ｌ＞０の場合は（ステップ３９：ＹＥＳ）、前述したステップ３２に戻って、新たなラウンドにおける転送処理を継続する。
【００４０】また、フレーム長Ｌ＞０以外の場合は（ステップ３９：ＮＯ）、残りのフレーム長Ｌがなく、１フレーム内でのパケット転送処理を継続不可と判断して、前述したステップ３０に戻り、次の新たなフレームにおけるパケット転送処理を開始する。
【００４１】したがって、１フレーム内では、図２に示すような順序で各フレームのパケットが転送される。図２はパケット転送出力例を示す説明図である。各フローＦ1 〜ＦN の重みｗ1 〜ｗN の総和を長さとして持つフレームが、時間軸上に設けられている。
【００４２】フレーム内には、各ラウンドが設けられており、ラウンド内において、自己の重みｗi を使い切っていない各フローＦi から１パケット（単位パケット数）ずつ読み出されて転送される。この場合、１ラウンド内では、前述の図３で説明したように、まず、各フローの優先インデックスｕ1 〜ｕN が新たに算出され、しきい値ｅ1 〜ｅN との比較結果により優先ソートリストが更新される（時刻２１）。
【００４３】続いて、優先ソートリスト１３に追加されている順、すなわち各フローの優先インデックスｕi の大きいものから順に、フローＦ（ｕmax ）〜Ｆ（ｕmin ）が選択され、１パケット（単位パケット数）ずつ転送される。優先ソートリスト内の各フロー選択が終了した後、優先ソートリスト外の各フローが所定の順序で選択され、１パケット（単位パケット数）ずつ転送される。
【００４４】自己の重みｗi を使い切っていないすべてのフローから１パケット（単位パケット数）ずつ転送された時点で、１ラウンドが終了し、新たなラウンドが開始される（時刻２２，２３）。このようにして、フレーム長Ｌに残りがなくなるまで、ラウンドが繰り返され、フレーム長がなくなった時点で、新たなフレームが繰り返し開始される（時刻２４）。
【００４５】このように、各フローＦi について、その優先インデックスｕi としきい値ｅi との比較結果に応じて、優先ソートリストへの追加要否を判断するようにしたので、より効果のあるフローのみを選択して優先ソートリストへ追加でき、追加フロー数を低減させた分だけ、中継ノードの処理負担を軽減できる。」（３頁４欄〜５頁８欄）
　上記刊行物１の記載及び図面並びにこの分野における技術常識を考慮すると、上記イ．の【０００１】における「本発明は、パケット・スケジューリング方法に関し、特に超高速ネットワークを構成する中継ノードにおいて、各フローに対し中継ノードのパケット転送処理能力の割り当てを行うパケット・スケジューリングの制御方法に関するものである。」との記載、上記ハ．の【００１５】における「図１において、Ｎ本（Ｎは２以上の整数）の各フローＦ1 〜ＦN には、それぞれのフロー接続処理時に、重みｗ1 〜ｗN が所定の方法により割当てられる。各フローから到着したパケットは、各フローごとに設けられたキュー・バッファ（待ち行列）Ｑ1 〜ＱN に格納される。」との記載、同ハ．の【００１６】における「優先インデックス・テーブル１１には、各フローごとに優先インデックスｕ1〜ｕN が格納されている。」との記載、及び図１によれば、刊行物１の中継ノードは、フロー（Ｆ1 〜ＦN）のキュー・バッファ（待ち行列）（Ｑ1 〜ＱN）と、フロー（Ｆ1 〜ＦN）のキュー・バッファ（待ち行列）（Ｑ1 〜ＱN）のそれぞれについてフローの優先インデックス（ｕ1〜ｕN）を得るように構成される手段を備えているということができる。ここで、同ハ．の【００１６】における「これら優先インデックスは、パケット転送シーケンス（ラウンド）の開始の直前タイミング（時刻ｔ）に、次の式に基づいて更新される。ｕi（ｔ）＝ｑi（ｔ）／ｗiただし、ｉ＝１‥Ｎ、ｑi（ｔ）は時刻ｔにおけるフローＦi のキュー・バッファＱi の長さ、ｗi はフローＦi に予め割り当てられた重みを示す。」との記載によれば、前述のフローの優先インデックス（ｕ1〜ｕN）は、フローＦi に予め割り当てられた重み、フローＦi のキュー・バッファＱi の長さから得られるということができる。
　また、上記ロ．の【０００９】における「請求項１の発明は、パケット・スケジューリング方法において、各フローが要求するサービス転送速度に対応する時間量を示す重みと、各フローの待ち行列長とに基づいて、各フローのパケットを転送する優先順位を示す優先インデックスを算出し」との記載によれば、前述のフローＦi に予め割り当てられた重みは、サービス転送速度に関連付けられているということができる。
　また、前述の得られたフローの優先インデックス（ｕ1〜ｕN）は、プライオリティに関連付けられていることは明らかである。
　また、上記ハ．の【００４３】における「優先ソートリスト１３に追加されている順、すなわち各フローの優先インデックスｕi の大きいものから順に、フローＦ（ｕmax ）〜Ｆ（ｕmin ）が選択され、１パケット（単位パケット数）ずつ転送される。優先ソートリスト内の各フロー選択が終了した後、優先ソートリスト外の各フローが所定の順序で選択され、１パケット（単位パケット数）ずつ転送される。」との記載によれば、刊行物１の中継ノードは、得られたフローの優先インデックス（ｕ1〜ｕN）に基づいて、フローＦ（ｕmax ）〜Ｆ（ｕmin ）が選択され、１パケット（単位パケット数）ずつ転送されるということができる。
　したがって、上記刊行物１には、以下の発明（以下、「引用発明１」という。）が記載されているものと認められる。
　「中継ノードであって、
　フロー（Ｆ1 〜ＦN）のキュー・バッファ（待ち行列）（Ｑ1 〜ＱN）と、
　前記フロー（Ｆ1 〜ＦN）のキュー・バッファ（待ち行列）（Ｑ1 〜ＱN）のそれぞれについてフローの優先インデックス（ｕ1〜ｕN）を得るように構成される手段であって、前記フローの優先インデックス（ｕ1〜ｕN）は、フローＦi に予め割り当てられた重み、フローＦi のキュー・バッファＱi の長さから得る手段と、
　を備え、
　前記フローＦi に予め割り当てられた重みは、サービス転送速度に関連付けられ、前記得られたフローの優先インデックス（ｕ1〜ｕN）は、プライオリティに関連付けられ、前記手段は、前記得られたフローの優先インデックス（ｕ1〜ｕN）に基づいて、フローＦ（ｕmax ）〜Ｆ（ｕmin ）が選択され、１パケット（単位パケット数）ずつ転送される、
中継ノード。」
　また、刊行物２（特開２０００−３２４１３０号公報）には、図面とともに以下の事項が記載されている。
イ．「【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ交換機がもつバッファ量やＡＴＭネットワーク帯域が有限であることを鑑みて、それそれの送信データやコネクションのもつ要求品質や優先度を考慮にいれ、交換機やネットワークのもつ有限なリソースをより効率をより効率よく使用するＡＴＭセル化回路、及びＡＴＭセル化方法に関する。」（４頁６欄）
ロ．「【００４８】図１は、本発明のセル化回路の一実施例における構成図である。図１においてセル化回路１は、ノンブロッキングのセル化処理を行うために出力方路毎に独立に送信要求キュー２、キュー読み出し制御部３、及びフレーム情報格納部４を備え、その出力側にはフレームバッファに接続されたセル分割多重部５を備えている。セル分割多重部５は、フレーム情報格納部４によって方路毎に情報の格納が完了したフレームの中から、ＡＴＭスイッチコア６から通知される各方路の輻輳状態や、フレーム情報格納部４が収集したフレームの送信優先度に従ってセル化するフレームを選択し、セル化を行い多重化してスイッチコア６へセルを送出する。
【００４９】セル化回路１を接続するＡＴＭスイッチコア６は、方路毎に出力バッファを有するいわば出力バッファ型のＡＴＭスイッチとする。ＡＴＭスイッチコア６の有する方路毎の出力バッファはそれぞれｍ個の閾値を有し、出力バッファにおけるセルの蓄積数と閾値との比較によりすべての出力方路におけるｍ段階の輻輳状態をセル化回路１に通知できる。
【００５０】また、ここで説明するセル化回路１はＡＡＬ−５（ＡＴＭ  Ａｄａｐｔａｔｉｏｎ  Ｌａｙｅｒ  ｔｙｐｅ５）に対応したものとする。
【００５１】セル化回路１は、方路毎にフレームの送信要求キュー２をもつが、この送信要求キュー２はフレームの品質クラス及び出力コネクション毎に複数存在する。フレームの品質クラスはトラヒッククラスに対応するものであり、デジタル化された音声や映像などで扱われるＣＢＲ（ｃｏｎｓｔａｎｔ  ｂｉｔ  ｒａｔｅ）や、パケット化された音声などのトラヒックに使われるＶＢＲ（ｖａｒｉａｂｌｅｂｉｔ  ｒａｔｅ）等がある。フレームの送信要求があると、品質クラスに応じてそのフレームに対して優先度が静的に与えられ、この優先度に対応して送信要求キュー２の該当する段に情報が積み込まれる。
【００５２】キュー読み出し制御部３は、積み込みのある送信要求キュー２の中からより高優先のキューを選択し、情報の読み出しを行う。
【００５３】フレーム情報格納部４は、送信要求キュー２から読み出した情報を基に送信要求のあったフレームの情報（ディスクリプタ）及び静的に与えられたフレームの送信優先度を収集し格納する。ディスクリプタは、図８に示されるように、フレームバッファにおいて当該フレームの実態を格納した位置を示す先頭アドレス（Ｆｒａｍｅ  Ｓｔａｒｔ  Ａｄｄｒｅｓｓ）、フレームのデータの長さを示すフレーム長（Ｆｒａｍｅ  Ｌｅｎｇｔｈ）、フレームの出力方路を識別するための出力コネクション（ＶＰＩ，ＶＣＩ）等がある。
【００５４】フレーム情報格納部４は、ディスクリプタの格納を完了すると、格納したフレームの情報とともにセル化要求をセル分割多重部５に対して発する。セル分割多重部５がフレーム情報格納部４からのセル化要求を受けセルを送出した後、フレーム情報格納部４では格納するフレームの情報を更新する。先頭アドレスについては１つのＡＴＭセルのペイロード長は４８バイトであるので、セル分割多重部５が１セル送出する度に「＋４８バイト」として次にセル化するデータの格納位置を示し、また残フレーム長については「−４８バイト」といった具合に更新する。
【００５５】また、フレーム情報格納部４には内部に送信タイマが備えられており、フレーム情報格納部４がフレームの情報の格納を完了したときから、セル分割多重部５がフレーム情報格納部４からのセル化要求およびフレームの情報を受け、該当するフレームをセル化し送出するまでの時間を計測し、予め定められたタイムアウト値に達しても送信が完了しなかった場合は、セル分割多重部５によってフレームバッファから該当フレームを廃棄させる。
【００５６】セル分割多重部５において１フレームのセル化／送出が完了、もしくはフレームの廃棄が発生した場合、フレーム情報格納部４はセル分割多重部５へのセル化要求をやめ、次の新たなフレームの情報の格納を行う。
【００５７】ここで、前述したように、フレーム情報格納部４がセル化要求とともにセル分割多重部５に通知する情報としてフレームの優先度があるが、この優先度は内部状態に応じて動的に変化する。優先度の初期値はフレーム毎に決められた品質クラス、および出力コネクション種別により決定され、ここからセル化回路の内部状態に応じて優先度を段階的に高くする。
【００５８】優先度を高める第一の条件は、フレーム情報格納部４に備えた送信タイマが示す送信タイマ値である。セル分割多重部５は後述するがより優先度の高い要求から順に受け付けるため、優先度の低いフレームのセル化要求がいつまでたっても受け付けられずタイムアウトによるフレーム廃棄が多発する恐れがある。本発明においては、送信タイマ値が上がっていくに従って優先度を段階的に上げていき、優先度が低いフレームについてもセル化待ち時間に制限をもたせることができる。」（８頁１３〜１４欄）
　上記刊行物２の記載及び図面並びにこの分野における技術常識を考慮すると、上記イ．の【０００１】における「本発明は、・・・それそれの送信データやコネクションのもつ要求品質や優先度を考慮にいれ、交換機やネットワークのもつ有限なリソースをより効率をより効率よく使用するＡＴＭセル化回路・・・に関する。」との記載、上記ロ．の【００５８】における「優先度を高める第一の条件は、フレーム情報格納部４に備えた送信タイマが示す送信タイマ値である。セル分割多重部５は後述するがより優先度の高い要求から順に受け付けるため、優先度の低いフレームのセル化要求がいつまでたっても受け付けられずタイムアウトによるフレーム廃棄が多発する恐れがある。本発明においては、送信タイマ値が上がっていくに従って優先度を段階的に上げていき、優先度が低いフレームについてもセル化待ち時間に制限をもたせることができる。」との記載、及び図１によれば、刊行物２のＡＴＭセル化回路は、優先度が低いフレームについてもセル化待ち時間に制限をもたせるために、送信タイマ値が上がっていくに従って優先度を段階的に上げていることが読み取れる。
　したがって、上記刊行物２には、以下の発明（以下、「引用発明２」という。）が記載されているものと認められる。
　「ＡＴＭセル化回路において、優先度が低いフレームについてもセル化待ち時間に制限をもたせるために、送信タイマ値が上がっていくに従って優先度を段階的に上げていくこと。」
イ　対比
　本願発明と引用発明１とを対比する。 
ａ．引用発明１の「フロー（Ｆ1 〜ＦN）のキュー・バッファ（待ち行列）（Ｑ1 〜ＱN）」は、本願発明の「複数のデータ待ち行列」ということができる。
ｂ．引用発明１の「フローの優先インデックス（ｕ1〜ｕN）」は、本願発明の「第１の値」に相当する。
ｃ．引用発明１の「フローＦi に予め割り当てられた重み」は、フローＦi に予め割り当てられた重みが、サービス転送速度に関連付けされていることから、本願発明の「第２の値」に相当する。
ｄ．引用発明１の「前記フローＦi のキュー・バッファＱi の長さ」は、本願発明の「各データ待ち行列に関連付けられるサイズ」ということができる。
ｅ．引用発明１の「前記フローの優先インデックス（ｕ1〜ｕN）は、フローＦi に予め割り当てられた重み、フローＦi のキュー・バッファＱi の長さから得る手段」と、本願発明の「前記第１の値は、第２の値、各データ待ち行列に関連付けられるサイズ、および各データ待ち行列についてのスケジューリング伝送間の遅延から得られ、スケジューリング伝送間の前記遅延は、時と共に変化する、回路」とは、上記ｃ、ｄの検討を踏まえると、「前記第１の値は、第２の値、各データ待ち行列と関連付けられるサイズを含むものから得られ、回路」で共通する。
ｆ．引用発明１の「前記得られたフローの優先インデックス（ｕ1〜ｕN）に基づいて、フローＦ（ｕmax ）〜Ｆ（ｕmin ）が選択され、１パケット（単位パケット数）ずつ転送される」と、本願発明の「前記得られた第１の値に基づいて伝送のための前記データ待ち行列の少なくとも一つからデータを選択するようにさらに構成される」とは、後述する相違点を除いて、「前記得られた第１の値に基づいて伝送のためのデータ待ち行列の一つからデータを選択するようにさらに構成される」という点で一致する。
ｇ．引用発明１の「中継ノード」と、本願発明の「無線デバイス」とは、後述する相違点を除いて、「通信装置」という点で一致する。
　したがって、本願発明と引用発明１は、以下の点で一致ないし相違している。 
＜一致点＞
　「通信装置であって、
　複数のデータ待ち行列と、
　前記複数のデータ待ち行列のそれぞれについて優先度を得るように構成される回路であって、前記第１の値は、第２の値、各データ待ち行列に関連付けられるサイズを含むものから得られ、回路と
　を備え、
　前記第２の値は、データレートに関連付けられ、前記得られた第１の値は、プライオリティに関連付けられ、前記回路は、前記得られた第１の値に基づいて伝送のためのデータ待ち行列の一つからデータを選択するようにさらに構成される、
　通信装置。」
＜相違点１＞
　一致点の「通信装置」に関し、
　本願発明は、「無線デバイス」であるのに対し、引用発明１は、「中継ノード」である点。
＜相違点２＞
　一致点の「前記第１の値は、第２の値、各データ待ち行列に関連付けられるサイズを含むものから得られ、回路」に関し、
　本願発明は、更に「および各データ待ち行列についてのスケジューリング伝送間の遅延」を有し、「スケジューリング伝送間の前記遅延は、時と共に変化する」のに対し、引用発明１は、その様な構成を有しない点。
ウ　判断
　そこで、上記相違点２について検討する。
　上記「ア　刊行物の記載事項」の項のとおり、刊行物２には、「ＡＴＭセル化回路において、優先度が低いフレームについてもセル化待ち時間に制限をもたせるために、送信タイマ値が上がっていくに従って優先度を段階的に上げていくこと。」との引用発明２が記載されている。しかしながら、刊行物１の上記ロ．の【００２０】における「従来のＷＦＱ方式と比較して、極めて少ない変数に基づいてスケジューリングを行うことができ、中継ノードにおいて容易に実施でき、かつ処理負担を軽減できる。また、任意のフローでバースト的なトラフィック変動が発生した場合でも、これに応じてそのフローを直ちに高優先で処理でき、従来のＷＲＲのアルゴリズムに比較して、遅延ジッタを大幅に低減できる。」との記載によれば、引用発明１は、極めて少ない変数に基づいてスケジューリングを行う目的を有することから優先インデックスに新たな変数を追加する動機が見当たらず、また、引用発明１は、バースト的なトラフィック変動が発生した場合でもフローを直ちに高優先で処理するという技術思想を前提とするのに対し、引用発明２は、「ＡＴＭセル化回路」を対象として優先度の低いフレームの廃棄を少なくするための発明である点で発明の前提が大きく異なっている。このため引用発明１に引用発明２を適用して本願発明の相違点２に係る構成を当業者が容易に想到し得たということはできない。
エ　小活
　したがって、本願発明は、上記相違点１について検討するまでもなく、引用発明１及び２に基づいて、当業者が容易に発明をすることができたとはいえない。
　請求項２は、請求項１を引用する従属項であり、本願発明の発明特定事項を含みさらに発明特定事項を追加して限定したものであるから、上記ウと同じ理由により、引用発明１及び２に基づいて当業者が容易に発明をすることができたとはいえない。
　請求項３は、請求項１の「無線デバイス」のカテゴリーを「方法」としたものであり、本願発明の発明特定事項を含んでいるから、上記ウと同じ理由により、引用発明１及び２に基づいて当業者が容易に発明をすることができたとはいえない。
　請求項４は、請求項３を引用する従属項であり、本願発明の発明特定事項を含みさらに発明特定事項を追加して限定したものであるから、上記ウと同じ理由により、引用発明１及び２に基づいて当業者が容易に発明をすることができたとはいえない。
４．むすび
　以上のとおり、本願については、原査定の拒絶理由を検討してもその理由によって拒絶すべきものとすることはできない。
　また、他に本願を拒絶すべき理由を発見しない。
　よって、結論のとおり審決する。