【手続補正書】
【提出日】平成17年11月15日(2005.11.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  電気通信網にあってデータパケットをスケジュール作成する方法において、
１つあるいはそれ以上のセッションを表すデータのパケットを受けて網のノードでの第１のバッファ手段に記憶するステップと、
上記第１のバッファ手段のパケットの使用容量あるいは占有率を監視するステップと、
上記第１のバッファ手段が輻輳期間の間でオーバーフローしないようにするためにトリガー条件の開始時にデータパケットを上記ノードでの第２のバッファ手段にバッファリングするステップとを
具備することを特徴とする方法。
【請求項２】  請求項１に記載の方法において、上記第１のバッファ手段あるいは上記第２のバッファ手段のいずれかに記憶されているデータパケットが上記第１のバッファ手段から上記ノードに関連したリンクに出力するようにしたことを特徴とする方法。
【請求項３】  請求項２に記載の方法において、上記リンクは上記ノードへの出力リンクであることを特徴とする方法。
【請求項４】  請求項１から３までの任意の請求項に記載の方法において、上記パケットを受け、受けたパケットを上記第１のバッファ手段に転送する前に第３のバッファ手段に記憶するステップを更に具備することを特徴とする方法。
【請求項５】  請求項４に記載の方法において、パケットは各パケットが属するセッションに従って記憶され、スケジュール作成規律に従って上記第３のバッファ手段から上記第１のバッファ手段に転送されるようにしたことを特徴とする方法。
【請求項６】  請求項４または５に記載の方法において、各セッションは上記第２のバッファ手段または上記第３のバッファ手段のいずれかのパーセッションキューに記憶されるそれぞれのパケットを有するようにしたことを特徴とする方法。
【請求項７】  請求項１から６までの任意の請求項に記載の方法において、上記トリガー状態は、上記第１のバッファ手段に記憶されるデータ量の増加率が微分ベースのスレッショルドを越える時にデータパケットが上記第２のバッファ手段にバッファリングされるような微分ベースのスレッショルドとなるようにしたことを特徴とする方法。
【請求項８】  請求項１から６までの任意の請求項に記載の方法において、上記トリガー状態は上記第１のバッファ手段へのデータパケットの到達による上記第１のバッファ手段の最初のあるいはその後の容量スレッショルドの超過点にされることを特徴とする方法。
【請求項９】  請求項８に記載の方法において、上記最初およびその後の容量スレッショルドを越える上記第１のバッファ手段の最初のデータパケットが上記第２のバッファ手段にバッファリングされるようにしたことを特徴とする方法。
【請求項１０】  請求項９に記載の方法において、上記最初のデータパケットが属するセッションの引続いて到達するパケットが上記第２のバッファ手段にバッファリングされるようにしたことを特徴とする方法。
【請求項１１】  請求項８に記載の方法において、上記第１のバッファ手段の最大のデータパケットを有するセッションが上記１つあるいはそれ以上の容量スレッショルドを上記第１のバッファ手段へのデータパケットの到達により越える時に上記第２のバッファ手段にバッファリングされるようにしたことを特徴とする方法。
【請求項１２】  請求項１１に記載の方法において、上記第１のバッファ手段に記憶される最大のデータパケットを有するセッションのための引続くデータパケットを上記第２のバッファ手段に転送し、転送されたデータパケットが上記第２のバッファ手段に順に一時的に記憶されるようにするステップを更に含むことを特徴とする方法。
【請求項１３】  請求項８に記載の方法において、上記最初またはその後の容量スレッショルドを越えるパケットを有し、かつ上記第２のバッファ手段には一時的に記憶されないセッションが上記第２のバッファ手段にバッファリングされ、そのセッションから到達する引続くパケットも上記第２のバッファ手段にバッファリングされるようにしたことを特徴とする方法。
【請求項１４】  請求項８に記載の方法において、前に上記第２のバッファ手段に一時的に記憶されたかあるいはバッファリングされかつ上記第１のバッファ手段にデータパケットを有するセッションが上記最初あるいはその後の容量スレッショルドを越える時に上記第２のバッファ手段にバッファリングされるようにしたことを特徴とする方法。
【請求項１５】  請求項１から１４までの任意の請求項に記載の方法において、時間切れスレッショルドが上記第２のバッファ手段に設定され、この時間切れスレッショルドよりも長く上記第２のバッファ手段に記憶されているどのパケットも廃棄されるようにしたことを特徴とする方法。
【請求項１６】  請求項１５に記載の方法において、上記第２のバッファ手段のオーバフローの開始時に上記第２のバッファ手段へ新たに到達するデータパケットが廃棄されるようにしたことを特徴とする方法。
【請求項１７】  請求項１から１６までの任意の請求項に記載の方法において、上記第２のバッファ手段に記憶されるデータパケットが表すストリームの形式に従って時間切れスレッショルドが上記第２のバッファ手段に設定され、それらそれぞれの時間切れスレッショルドよりも長く上記第２のバッファ手段に記憶されているどのパケットも廃棄されるようにしたことを特徴とする方法。
【請求項１８】  請求項１５または１７に記載の方法において、上記第２のバッファ手段のオーバーフローの開始時、上記第２のバッファ手段に記憶されている最も古いパケットが上記第２のバッファ手段から廃棄されるようにしたことを特徴とする方法。
【請求項１９】  請求項１から１８までの任意の請求項に記載の方法において、この方法が、上記第１のバッファ手段の占有率が減少スレッショルドよりも小さいかあるいはそれと等しい時に上記第２のバッファ手段に保持されているデータパケットを上記第１のバッファ手段に転送することを更に含むことを特徴とする方法。
【請求項２０】  請求項１９に記載の方法において、特定のセッションからのパケットが上記第２のバッファ手段に記憶されていない時にその特定のセッションからの引続いて到達するパケットが上記第１のバッファ手段に記憶されるようにしたことを特徴とする方法。
【請求項２１】  請求項１９に記載の方法において、パケットが先入れ先出し（ＦＩＦＯ）基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、パケットが第２のバッファ手段に到達した順序でパケットが転送されるようにしたことを特徴とする方法。
【請求項２２】  請求項１９に記載の方法において、各セッションからのパケットがＦＩＦＯ−ＦＩＦＯ基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、それにより上記第２のバッファ手段に最初に記録されるようにされたセッションが上記第１のバッファ手段に最初に転送されるようにし、転送された各セッション内でパケットが上記第２のバッファ手段に到着した順序でパケットが転送されるようにしたことを特徴とする方法。
【請求項２３】  請求項１９に記載の方法において、各セッションからのパケットがＬＩＦＯ−ＦＩＦＯ基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、それにより上記第２のバッファ手段へは最後であったセッションが最初に転送され、各セッション内でパケットが上記第２のバッファ手段到着した順序でパケットが転送されるようにしたことを特徴とする方法。
【請求項２４】  請求項１９に記載の方法において、パケットが公平待機システムを用いて転送され、上記第２のバッファ手段に記憶されるデータパケットのセッションが上記第１のバッファ手段に記憶されたセッションによって残された残留帯域幅を持つようにしたことを特徴とする方法。
【請求項２５】  請求項２１から２４までの任意の請求項に記載の方法において、転送される各セッションからのパケットの数が記録されるようにしたことを特徴とする方法。
【請求項２６】  請求項１から２５までの任意の請求項に記載の方法において、上記第２のバッファ手段に記憶されかつバッファリングされる各データパケットに時間スタンプを付与することを含むことを特徴とする方法。
【請求項２７】  請求項１から２６までの任意の請求項に記載の方法において、あるセッションに属し上記第２のバッファ手段に記憶されている１つあるいはそれ以上のパケットを与えることを含んでおり、上記１つあるいはそれ以上のパケットがそれを受ける上記網の他のノードにこのようなセッションがそう記録されたことを確認させる識別ラベルを備えるようにしたことを特徴とする方法。
【請求項２８】  電気通信網にあってデータパケットをスケジュール作成するシステムにおいて、
上記網のノードに配置され、１つあるいはそれ以上のセッションを表すデータパケットを受ける第１のバッファ手段と、
上記網の上記ノードに配置された第２のバッファ手段と、
を具備し、輻輳期間の間で上記第１のバッファ手段のオーバーフローを回避するようにトリガー条件の開始時にデータパケットが上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項２９】  請求項２８に記載のシステムにおいて、上記第１のバッファ手段あるいは上記第２のバッファ手段のいずれかのデータパケットが上記第１のバッファ手段から上記ノードに関連したリンクに出力するようにしたことを特徴とするシステム。
【請求項３０】  請求項２９に記載のシステムにおいて、上記リンクは上記ノードへの出力リンクであることを特徴とするシステム。
【請求項３１】  請求項２８から３０までの任意の請求項に記載のシステムにおいて、受けたパケットを上記第１のバッファ手段に転送する前に上記データパケットを受ける第３のバッファ手段を更に具備するようにしたことを特徴とするシステム。
【請求項３２】  請求項３１に記載のシステムにおいて、上記データパケットは各パケットが属するセッションに従って上記第３のバッファ手段に記憶され、スケジュール作成規律に従って上記第３のバッファ手段から上記第１のバッファ手段に転送されるようにしたことを特徴とするシステム。
【請求項３３】  請求項３１または３２に記載のシステムにおいて、各セッションは上記第２のバッファ手段または上記第３のバッファ手段のいずれかのパーセッションキューに記憶されるそれぞれのパケットを有するようにしたことを特徴とするシステム。
【請求項３４】  請求項２８から３３までの任意の請求項に記載のシステムにおいて、上記トリガー状態は、上記第１のバッファ手段に記憶されるデータ量の増加率が微分ベースのスレッショルドを越える時にデータパケットが上記第２のバッファ手段にバッファリングされるような微分ベースのスレッショルドとなるようにしたことを特徴とするシステム。
【請求項３５】  請求項２８から３３までの任意の請求項に記載のシステムにおいて、上記トリガー状態は上記第１のバッファ手段へのデータパケットの到達による上記第１のバッファ手段の最初のあるいはその後の容量スレッショルドの超過点にされることを特徴とするシステム。
【請求項３６】  請求項３５に記載のシステムにおいて、上記最初およびその後の容量スレッショルドを越える上記第１のバッファ手段の最初のデータパケットが上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項３７】  請求項３６に記載のシステムにおいて、上記最初のデータパケットが属するセッションの引続いて到達するパケットが上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項３８】  請求項３５に記載のシステムにおいて、上記第１のバッファ手段の最大のデータパケットを有するセッションが上記１つあるいはそれ以上の容量スレッショルドを上記第１のバッファ手段へのデータパケットの到達により越える時に上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項３９】  請求項３８に記載のシステムにおいて、上記第１のバッファ手段に最大のデータパケットを有するセッションに属する引続くデータパケットを上記第２のバッファ手段に転送し、上記第２のバッファ手段に順に一時的に記憶されるようにすることを特徴とするシステム。
【請求項４０】  請求項３５に記載のシステムにおいて、上記最初またはその後の容量スレッショルドを越えるパケットを有しかつ上記第２のバッファ手段には一時的に記憶されないセッションが上記第２のバッファ手段にバッファリングされ、そのセッションから到達する引続くパケットも上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項４１】  請求項３５に記載のシステムにおいて、前に上記第２のバッファ手段に一時的に記憶されたかあるいはバッファリングされかつ上記第１のバッファ手段にデータパケットを有するセッションが上記最初あるいはその後の容量スレッショルドを越える時に上記第２のバッファ手段にバッファリングされるようにしたことを特徴とするシステム。
【請求項４２】  請求項２８から４１までの任意の請求項に記載のシステムにおいて、時間切れスレッショルドが上記第２のバッファ手段に設定され、この時間切れスレッショルドよりも長く上記第２のバッファ手段に記憶されているどのパケットも廃棄されるようにしたことを特徴とするシステム。
【請求項４３】  請求項４２に記載のシステムにおいて、上記第２のバッファ手段のオーバフローの開始時に上記第２のバッファ手段へ新たに到達するデータパケットが廃棄されるようにしたことを特徴とするシステム。
【請求項４４】  請求項２８から４３までの任意の請求項に記載のシステムにおいて、上記第２のバッファ手段に記憶されるデータパケットが表すストリームの形式に従って時間切れスレッショルドが上記第２のバッファ手段に設定され、それらそれぞれの時間切れスレッショルドよりも長く上記第２のバッファ手段に記憶されているどのパケットも廃棄されるようにしたことを特徴とするシステム。
【請求項４５】  請求項４２または４４に記載のシステムにおいて、上記第２のバッファ手段のオーバーフローの開始時、上記第２のバッファ手段に記憶されている最も古いパケットが上記第２のバッファ手段から廃棄されるようにしたことを特徴とするシステム。
【請求項４６】  請求項２８から４５までの任意の請求項に記載のシステムにおいて、上記第１のバッファ手段の占有率が減少スレッショルドよりも小さいかあるいはそれと等しい時に上記第２のバッファ手段に保持されているデータパケットが上記第１のバッファ手段に転送されるようにしたことを特徴とするシステム。
【請求項４７】  請求項４６に記載のシステムにおいて、特定のセッションからのパケットが上記第２のバッファ手段に記憶されていない時にそのセッションからの引続いて到達するパケットが上記第１のバッファ手段に記憶されるようにしたことを特徴とするシステム。
【請求項４８】  請求項４６に記載のシステムにおいて、パケットが先入れ先出し（ＦＩＦＯ）基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、パケットが第２のバッファ手段に到達した順序でパケットが転送されるようにしたことを特徴とするシステム。
【請求項４９】  請求項４６に記載のシステムにおいて、各セッションからのパケットがＦＩＦＯ−ＦＩＦＯ基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、それにより上記第２のバッファ手段に最初に記録されるようにされたセッションが上記第１のバッファ手段に最初に転送されるようにし、転送された各セッション内でパケットが上記第２のバッファ手段に到着した順序でパケットが転送されるようにしたことを特徴とするシステム。
【請求項５０】  請求項４６に記載のシステムにおいて、各セッションからのパケットがＬＩＦＯ−ＦＩＦＯ基準で上記第２のバッファ手段から上記第１のバッファ手段に転送され、それにより上記第２のバッファ手段へは最後であったセッションが最初に転送され、各セッション内でパケットが上記第２のバッファ手段到着した順序でパケットが転送されるようにしたことを特徴とするシステム。
【請求項５１】  請求項４６に記載のシステムにおいて、パケットが公平待機システムを用いて転送され、上記第２のバッファ手段に記憶されるデータパケットのセッションが上記第１のバッファ手段に記憶されたセッションによって残された残留帯域幅を持つようにしたことを特徴とするシステム。
【請求項５２】  請求項４８から５１までの任意の請求項に記載のシステムにおいて、転送される各セッションからのパケットの数が記録されるようにしたことを特徴とするシステム。
【請求項５３】  請求項２８から５２までの任意の請求項に記載のシステムにおいて、上記第２のバッファ手段に記憶されかつバッファリングされる各データパケットに時間スタンプが付与されるようにしたことを特徴とするシステム。
【請求項５４】  請求項２８から５３までの任意の請求項に記載のシステムにおいて、あるセッションに属し上記第２のバッファ手段に記憶されている１つあるいはそれ以上のパケットを与えることを含んでおり、上記１つあるいはそれ以上のパケットがそれを受ける上記網の他のノードにこのようなセッションがそう記録されたことを確認させる識別ラベルを備えるようにしたことを特徴とするシステム。
【請求項５５】  請求項２８から５４までの任意の請求項に記載のシステムにおいて、上記第１のバッファ手段はＦＩＦＯバッファであることを特徴とするシステム。
【請求項５６】  請求項２８に記載のシステムにおいて、上記第１のバッファ手段および上記第２のバッファ手段は１つあるいはそれ以上のパーセッションキューから構成され、上記トリガー状態は上記第１のバッファ手段の最初あるいはその後の容量スレッショルドの超過点であり、上記第１のバッファ手段のキューに記憶される個々のセッションの容量の和が所定のスレッショルドを越えるようにされたことを特徴とするシステム。
【請求項５７】  請求項２８から５６までの任意の請求項によるデータパケットをスケジュール作成するシステムを有するパケット交換網のパケット交換機において、
それぞれの情報源から伝送されるデータパケットを受ける１つあるいはそれ以上のポートを具備しており、
上記１つあるいはそれ以上のポートは上記パケットを上記網の他のノードに回送し、
上記１つあるいはそれ以上のポートのそれぞれは上記第１のバッファ手段と上記第２のバッファ手段とを含んでいることを特徴とするパケット交換機。
【請求項５８】  電気通信サービス提供者によって設定されるサービス基準の品位に従って、電気通信網にあって１つあるいはそれ以上のセッションを表すパケットをスケジュール作成するデータパケットスケジュール作成システムにおいて、
上記電気通信網で伝送される１つあるいはそれ以上のセッションのデータパケットを受けて一時的に記憶する第１のバッファ手段と、
上記第１のバッファ手段が網の輻輳期間の間にオーバーフローしないように、上記第１のバッファ手段へのデータパケットの到達による上記第１のバッファ手段に設定されたトリガー状態の開始時にデータパケットをバッファリングするようにした第２のバッファ手段と、
を具備することを特徴とするデータパケットスケジュール作成システム。