(57)【特許請求の範囲】
【請求項１】
入口処理モジュール、入口スケジューリングモジュールおよび転送処理モジュールを備える第１のネットワークデバイスによるパケット処理方法であって、
前記入口処理モジュールが、メディアアクセス制御（ＭＡＣ）層において第１データフレームに含まれる第１断片化データフレームを取得し、前記第１断片化データフレームを第１キューにバッファリングする段階であって、前記第１キューは、遅延感応性キューであり、前記第１データフレームは、遅延感応性データフレームであり、前記第１断片化データフレームのプリアンブルに続いて配置されるフィールドに遅延感応性ラベルが含まれる、段階と、
前記入口処理モジュールが、前記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得し、前記第２断片化データフレームを第２キューにバッファリングする段階であって、前記第２キューは、遅延非感応性キューであり、前記第２データフレームは、遅延非感応性データフレームである、段階と、
前記入口スケジューリングモジュールが、前記第１断片化データフレームを転送処理モジュールに送信し、前記転送処理モジュールを用いて第１転送情報を取得する段階であって、前記第１転送情報は、前記第１データフレームの転送情報である、段階と、
前記入口スケジューリングモジュールが、前記第１キューにバッファリングされた全ての前記第１断片化データフレームを前記転送処理モジュールに送信した後、前記入口スケジューリングモジュールが前記第２断片化データフレームを前記転送処理モジュールに送信し、前記転送処理モジュールを用いて第２転送情報を取得する段階であって、前記第２転送情報は、前記第２データフレームの転送情報である、段階と
を備える方法。
【請求項２】
前記入口処理モジュールが、前記ＭＡＣ層において前記第１データフレームに含まれる前記第１断片化データフレームを取得する段階は、具体的には、前記入口処理モジュールが第１入口ＭＡＣポートを用いて前記遅延感応性ラベルを保持する前記第１断片化データフレームを受信する段階を含む、請求項１に記載の方法。
【請求項３】
前記入口処理モジュールが、前記ＭＡＣ層において前記第１データフレームに含まれる前記第１断片化データフレームを取得する段階は、具体的には、前記入口処理モジュールが、前記第１データフレームを第１入口ＭＡＣポートを用いて受信する段階と、前記第１データフレームを断片化し前記第１断片化データフレームを取得する段階とを含み、前記第１入口ＭＡＣポートは、遅延感応性データフレームを受信することとなるように構成される、請求項１に記載の方法。
【請求項４】
前記入口処理モジュールが前記第１データフレームを断片化し前記第１断片化データフレームを取得する段階は、具体的には
前記入口処理モジュールが、前記第１データフレームの長さは第１プリセット閾値以上であると判定する場合、第１プリセットパケット長さに基づいて前記第１データフレームを読み取って、前記第１データフレームの最初の断片化データフレームを取得する段階であって、前記第１データフレームの前記最初の断片化データフレームは、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を保持する、段階と、
前記最初の断片化データフレームを取得した後、前記入口処理モジュールが、前記第１データフレームの残りのデータの長さが第２プリセット閾値以上であるか否かを判定する段階と、
前記第１データフレームの前記残りのデータの前記長さが前記第２プリセット閾値以上である場合、第２プリセットパケット長さに基づいて前記第１データフレームの前記残りのデータを読み取って、前記第１データフレームの中間断片化データフレームを取得する段階であって、前記第１データフレームの前記中間断片化データフレームは、中間断片化データフレーム識別子および前記断片化データフレームホーム識別子を保持する、段階、または
前記第１データフレームの前記残りのデータの前記長さが前記第２プリセット閾値未満である場合、前記第１データフレームの最後の断片化データフレームとして前記第１データフレームの前記残りのデータを用いる段階であって、前記第１データフレームの前記最後の断片化データフレームは、最後の断片化データフレーム識別子および前記断片化データフレームホーム識別子を保持する、段階と
を含み、
前記第１断片化データフレームは、前記第１データフレームの前記最初の断片化データフレームであり、または前記第１断片化データフレームは、前記第１データフレームの前記中間断片化データフレームであり、または前記第１断片化データフレームは、前記第１データフレームの前記最後の断片化データフレームである、請求項３に記載の方法。
【請求項５】
前記転送処理モジュールを用いて第１転送情報を取得する段階は、具体的には、
前記転送処理モジュールが、前記第１断片化データフレームは前記第１データフレームの前記最初の断片化データフレームであると判定する場合、前記第１断片化データフレームに保持されるフレーム情報を取得して、前記フレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせて前記第１転送情報を取得して、前記第１転送情報を断片化データフレーム転送情報テーブルに追加する段階、または、前記転送処理モジュールが、前記第１断片化データフレームは前記第１データフレームの前記最初の断片化データフレームではないと判定する場合、前記第１断片化データフレームに保持される前記断片化データフレームホーム識別子をキーワードとして用いて断片化データフレーム転送情報テーブルに問い合わせ、前記第１転送情報を取得する段階
を含む、請求項４に記載の方法。
【請求項６】
前記第１転送情報を取得した後、前記第１のネットワークデバイスが前記第１断片化データフレームを前記第１転送情報に基づいて第２のネットワークデバイスにトランスペアレントに送信する段階をさらに備える、請求項１から５のいずれか一項に記載の方法。
【請求項７】
前記第１転送情報を取得した後、
前記第１断片化データフレームをバッファリングする段階と、
前記第１のネットワークデバイスが、前記第１データフレームに含まれる全ての断片化データフレームがバッファリングされると判定した後、前記第１データフレームに含まれる全ての前記断片化データフレームを再構築して、再構築された第１データフレームを取得し、前記再構築された第１データフレームを前記第１転送情報に基づいて第２のネットワークデバイスに送信する段階と
をさらに備える、請求項１から５のいずれか一項に記載の方法。
【請求項８】
前記入口処理モジュールが前記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得する段階は、具体的には、前記入口処理モジュールが、第２入口ＭＡＣポートを用いて、遅延非感応性ラベルを保持する前記第２断片化データフレームを受信する段階であって、前記遅延非感応性ラベルは、前記第２断片化データフレームのプリアンブルに続いて配置されるフィールドに含まれる、段階を含む、請求項１から７のいずれか一項に記載の方法。
【請求項９】
前記入口処理モジュールが前記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得する段階は、具体的には、
前記入口処理モジュールが、第２入口ＭＡＣポートを用いて、前記第２データフレームを受信する段階と、
前記第２データフレームを断片化して前記第２断片化データフレームを取得する段階と
を含む、請求項１から７のいずれか一項に記載の方法。
【請求項１０】
前記第２転送情報は、遅延感応性指示情報を含み、前記遅延感応性指示情報は、遅延感応性ラベルが前記第２断片化データフレームのプリアンブルに続いて配置されるフィールドに加えられるか否かを示すために用いられる、請求項９に記載の方法。
【請求項１１】
パケット処理装置であって、
入口処理モジュールと、入口スケジューリングモジュールと、転送処理モジュールとを備え、
前記入口処理モジュールは、ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得し、前記第１断片化データフレームを第１キューにバッファリングするように構成され、前記第１キューは、遅延感応性キューであり、前記第１データフレームは、遅延感応性データフレームであり、前記第１断片化データフレームのプリアンブルに続いて配置されるフィールドに遅延感応性ラベルが含まれており、
前記入口処理モジュールはさらに、前記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得し、前記第２断片化データフレームを第２キューにバッファリングするように構成され、前記第２キューは、遅延非感応性キューであり、前記第２データフレームは、遅延非感応性データフレームであり、
前記入口スケジューリングモジュールは、前記第１断片化データフレームを前記転送処理モジュールに送信し、前記第１キューにバッファリングされた全ての前記第１断片化データフレームを前記転送処理モジュールに送信した後、前記第２断片化データフレームを前記転送処理モジュールに送信するように構成され、
前記転送処理モジュールは、前記第１断片化データフレームを受信し、第１転送情報を取得するように構成され、前記第１転送情報は、前記第１データフレームの転送情報であり、前記転送処理モジュールはさらに、前記第２断片化データフレームを受信し、第２転送情報を取得するように構成され、前記第２転送情報は、前記第２データフレームの転送情報である、
装置。
【請求項１２】
前記第１データフレームに含まれる前記第１断片化データフレームが前記ＭＡＣ層において取得される場合、前記入口処理モジュールは具体的には、第１入口ＭＡＣポートを用いて前記遅延感応性ラベルを保持する前記第１断片化データフレームを受信するように構成される、請求項１１に記載の装置。
【請求項１３】
前記第１データフレームに含まれる前記第１断片化データフレームが前記ＭＡＣ層において取得される場合、前記入口処理モジュールは具体的には、第１入口ＭＡＣポートを用いて前記第１データフレームを受信し、前記第１データフレームに対して断片化処理を実行し、前記第１断片化データフレームを取得するように構成され、
前記第１入口ＭＡＣポートは、遅延感応性データフレームを受信することとなるように構成される、請求項１１に記載の装置。
【請求項１４】
前記断片化処理が前記第１データフレームに対して実行され前記第１断片化データフレームを取得する場合、前記入口処理モジュールは具体的には、
前記第１データフレームの長さが第１プリセット閾値以上である場合、第１プリセットパケット長さに基づいて前記第１データフレームを読み取って、前記第１データフレームの最初の断片化データフレームを取得することと、
前記最初の断片化データフレームを取得後、前記第１データフレームの残りのデータの長さが第２プリセット閾値以上であるか否かを判定することと、
前記第１データフレームの前記残りのデータの前記長さが前記第２プリセット閾値以上である場合、第２プリセットパケット長さに基づいて前記第１データフレームの前記残りのデータを読み取って、前記第１データフレームの中間断片化データフレームを取得すること、または、
前記第１データフレームの前記残りのデータの前記長さが前記第２プリセット閾値未満である場合、前記第１データフレームの最後の断片化データフレームとして前記第１データフレームの前記残りのデータを用いることと
を行うように構成され、
前記第１データフレームの前記最初の断片化データフレームは、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を保持し、
前記第１データフレームの前記中間断片化データフレームは、中間断片化データフレーム識別子および前記断片化データフレームホーム識別子を保持し、
前記第１データフレームの前記最後の断片化データフレームは、最後の断片化データフレーム識別子および前記断片化データフレームホーム識別子を保持し、
前記第１断片化データフレームは、前記第１データフレームの前記最初の断片化データフレームであり、または前記第１断片化データフレームは、前記第１データフレームの前記中間断片化データフレームであり、または前記第１断片化データフレームは、前記第１データフレームの前記最後の断片化データフレームである、
請求項１３に記載の装置。
【請求項１５】
前記第１転送情報を取得する場合、前記転送処理モジュールは具体的には、
前記第１断片化データフレームが前記第１データフレームの前記最初の断片化データフレームである場合、前記第１断片化データフレームに保持されるフレーム情報を取得して、前記フレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせて前記第１転送情報を取得し、前記第１転送情報を断片化データフレーム転送情報テーブルに追加し、または、前記第１断片化データフレームが前記第１データフレームの前記最初の断片化データフレームではないと判定される場合、前記第１断片化データフレームに保持される前記断片化データフレームホーム識別子をキーワードとして用いて断片化データフレーム転送情報テーブルに問い合わせ、前記第１転送情報を取得するように構成される、
請求項１４に記載の装置。
【請求項１６】
前記第１転送情報が取得された後に、前記第１断片化データフレームを前記第１転送情報に基づいて第２のネットワークデバイスにトランスペアレントに送信するように構成される出口モジュールをさらに備える、請求項１１から１５のいずれか一項に記載の装置。
【請求項１７】
出口モジュールをさらに備え、
前記出口モジュールは、前記第１転送情報が取得された後、前記第１断片化データフレームをバッファリングし、前記第１データフレームに含まれる全ての断片化データフレームがバッファリングされると判定された後、前記第１データフレームに含まれる全ての前記断片化データフレームを再構築し、再構築された第１データフレームを取得し、前記再構築された第１データフレームを前記第１転送情報に基づいて第２のネットワークデバイスに送信するように構成される、
請求項１１から１５のいずれか一項に記載の装置。
【請求項１８】
前記第２データフレームに含まれる前記第２断片化データフレームが前記ＭＡＣ層において取得される場合、前記入口処理モジュールは具体的には、第２入口ＭＡＣポートを用いて遅延非感応性ラベルを保持する前記第２断片化データフレームを受信するように構成され、前記遅延非感応性ラベルは、前記第２断片化データフレームのプリアンブルに続いて配置されるフィールドに含まれる、請求項１１から１７のいずれか一項に記載の装置。
【請求項１９】
前記第２データフレームに含まれる前記第２断片化データフレームが前記ＭＡＣ層において取得される場合、前記入口処理モジュールは具体的には、第２入口ＭＡＣポートを用いて前記第２データフレームを受信し、前記第２データフレームに対して断片化処理を実行して前記第２断片化データフレームを取得するように構成される、請求項１１から１７のいずれか一項に記載の装置。
【請求項２０】
前記第２転送情報は、遅延感応性指示情報を含み、前記遅延感応性指示情報は、遅延感応性ラベルが前記第２断片化データフレームのプリアンブルに続いて配置されるフィールドに加えられるか否かを示すために用いられる、請求項１９に記載の装置。
【請求項２１】
請求項１１から２０のいずれか一項に記載のパケット処理装置を備える、通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１７年２月１７日に中国特許庁に出願され、「パケット処理方法および装置」と題する中国特許出願第２０１７１００８７１６３．１号に基づく優先権を主張し、この中国特許出願の全体が参照により本明細書に組み込まれる。
【０００２】
本出願は、通信技術の分野に関し、特にパケット処理方法および装置に関する。
【背景技術】
【０００３】
セルフドライブ、遠隔医療、仮想現実、触覚インターネットおよび超高精細ビデオ等の５Ｇ遅延感応性サービスの新しいタイプの出現に伴い、オペレータのネットワークに対してエンドツーエンドレイテンシが１ミリ秒を越えないという要件が提案されている。単一のパケット転送デバイスは、マイクロ秒（μｓ）レベルの超低遅延要件を満たすことが必要である。従来のパケット伝送ネットワークは、マイクロ秒レベルの超低遅延要件を満たすことができず、単一のパケット転送デバイス内でのデータパケットの転送時間を低減することが必要である。
【０００４】
従来のパケット転送デバイスは一般に、記憶および転送（Ｓｔｏｒｅ  ａｎｄ  Ｆｏｒｗａｒｄ）並びにカット−スルースイッチング（Ｃｕｔ−Ｔｈｒｏｕｇｈ  ｓｗｉｔｈｃｈｉｎｇ）という、２つの転送方式をサポートする。記憶および転送方式は、完全なパケットが受信された後にのみデータが宛先ポートに送信されることを必要とし、それ故に、転送率が低く、転送遅延が長い。しかしながら、カット−スルー方式は、パケットの宛先アドレスを取得した後、データが宛先ポートに送信されてよいことを必要とし、それ故に、転送率が高く、転送遅延が短い。カット−スルー方式において転送遅延を大幅に低減させることができるが、転送は、記憶および転送方式と同様、パケットごとで実行される。トラフィックが集中する状況において、現在のパケットの転送は、前のパケットが全て送信されるまで開始することができない。前のパケットの長さが比較的長い場合、現在のパケットの転送待ち時間は増大する。故に、遅延感応性サービスに対して、上述の２つの転送方式が超低遅延転送要件をを満たすことは困難である。さらに、パケット転送遅延を低減させるために、既存のデータ伝送技術は、送信のために完全なデータ断片化およびパッケージング方法を用いる。しかしながら、既存のデータ伝送技術は、ネットワーク層におけるデータパケット上での断片化送信を実行している。故に、層２（例えば、データリンク層）においてのみ転送されたパケットについて、パケットの転送遅延を低減させることができない。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本願の複数の実施形態の目的は、遅延感応性サービスの転送遅延が比較的長いため超低遅延転送要件を満たすことができないという問題を解消するパケット処理方法および装置を提供することである。
【課題を解決するための手段】
【０００６】
本発明の実施形態の目的は、以下の技術的解決手段を用いることによって実施される。
【０００７】
第１の態様によると、パケット処理方法が提供される。上記方法は、第１のネットワークデバイスが、ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得し、上記第１断片化データフレームを第１キューにバッファリングする段階であって、上記第１キューは、遅延感応性キューである、段階と、上記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得し、上記第２断片化データフレームを第２キューにバッファリングする段階であって、上記第２キューは、遅延非感応性キューである、段階と、上記第１のネットワークデバイスが、上記第１断片化データフレームを転送処理モジュールに送信して、上記転送処理モジュールを用いて第１転送情報を取得する段階であって、上記第１転送情報は、上記第１データフレームの転送情報である、段階と、上記第１のネットワークデバイスが上記第１断片化データフレームを上記転送処理モジュールに送信した後、上記第２断片化データフレームを上記転送処理モジュールに送信し、上記転送処理モジュールを用いて第２転送情報を取得する段階であって、上記第２転送情報は、上記第２データフレームの転送情報である、段階とを含み、上記遅延感応性キューは、遅延感応性サービスの断片化データフレームを記憶するために用いられ、遅延非感応性キューは、遅延非感応性サービスの断片化データフレームを記憶するために用いられる。
【０００８】
故に、本願の実施形態において提供される上記方法では、遅延感応性サービスが遅延非感応性サービスよりも前に転送処理モジュールに送信されることをＭＡＣ層において実質的に保証することができる。これにより、ネットワークデバイスにおける遅延感応性サービスの転送遅延を実質的に低減し、遅延感応性サービスが、データフレームが比較的大きい長さを有する遅延非感応性サービスによって影響を受けないことを保証する。さらに、本願において提供される上記方法によれば、断片化および転送がＭＡＣ層において１つのデータフレームに対して実行される。これにより、ネットワークデバイス内の層２−転送パケットの転送遅延を効果的に保証する。加えて、断片化および転送は、ＭＡＣにおいて実行されるため、層３（例えば、ネットワーク層）によって転送されたパケット（例えば、インターネットプロトコルＩＰパケット）に対して、超低遅延転送要件も満たすことができる。
【０００９】
可能な設計において、第１のネットワークデバイスが上記ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得する段階は、具体的には、上記第１のネットワークデバイスが、第１入口ＭＡＣポートを用いて、遅延感応性ラベルを保持する上記第１断片化データフレームを受信する段階を含む。
【００１０】
故に、本願の実施形態において提供される上記方法では、第１のネットワークデバイスは、ネットワークデバイスにおける遅延感応性サービスの転送遅延を低減させるために、第１断片化データフレーム、すなわち、不完全データフレームを直接受信し、第１断片化データフレームにおいて保持される遅延感応性ラベルを識別することができる。
【００１１】
可能な設計において、第１のネットワークデバイスが上記ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得する段階は、具体的には、上記第１のネットワークデバイスが、上記第１データフレームを第１入口ＭＡＣポートを用いて受信する段階と、上記第１データフレームを断片化して上記第１断片化データフレームを取得する段階とを含み、上記第１入口ＭＡＣポートは、特定のルールに従って遅延感応性データフレームを受信することとなるように構成される。
【００１２】
故に、本願の実施形態において提供される上記方法では、第１のネットワークデバイスは、第１データフレーム、すなわち完全データフレームを受信し、データフレームを断片化する機能を有する。データフレームを断片化することによって、第１のネットワークデバイスは、転送遅延を効果的に低減させ、ネットワークデバイスがデータフレームを処理する間の時間を早めるために、断片化データフレームを取得する。
【００１３】
可能な設計において、上記第１断片化データフレームは、遅延感応性ラベルを含む。
【００１４】
故に、本願の実施形態において提供される上記方法では、ネットワークデバイスの入口モジュールは、後続のモジュールが上記断片化データフレームは遅延感応性サービスであるとなるべく早く識別することを助け、転送遅延を低減させるために、遅延感応性ラベルを上記第１断片化データフレームに付加することができる。
【００１５】
可能な設計において、上記第１のネットワークデバイスが、上記第１データフレームに対して断片化処理を実行して上記第１断片化データフレームを取得する段階は、具体的には、上記第１のネットワークデバイスが、上記第１データフレームの長さは第１プリセット閾値以上であると判定する場合、第１プリセットパケット長さに基づいて上記第１データフレームを読み取って、上記第１データフレームの最初の断片化データフレームを取得する段階であって、上記第１データフレームの上記最初の断片化データフレームは、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を保持する、段階と、さらに、上記最初の断片化データフレームを取得後、上記第１のネットワークデバイスが、上記第１データフレームの残りのデータの長さが第２プリセット閾値以上であるか否かを判定する段階と、上記第１データフレームの上記残りのデータの上記長さが第２プリセット閾値以上である場合、第２プリセットパケット長さに基づいて上記第１データフレームの上記残りのデータを読み取って、上記第１データフレームの中間断片化データフレームを取得する段階であって、上記第１データフレームの上記中間断片化データフレームは、中間断片化データフレーム識別子および上記断片化データフレームホーム識別子を保持する、段階、または上記第１データフレームの上記残りのデータの上記長さが上記第２プリセット閾値未満である場合、上記第１データフレームの最後の断片化データフレームとして上記第１データフレームの上記残りのデータを用いる段階であって、上記第１データフレームの上記最後の断片化データフレームは、最後の断片化データフレーム識別子および上記断片化データフレームホーム識別子を保持する、段階とを含み、上記第１断片化データフレームは、上記第１データフレームの上記最初の断片化データフレームであり、または上記第１断片化データフレームは、上記第１データフレームの上記中間断片化データフレームであり、または上記第１断片化データフレームは、上記第１データフレームの上記最後の断片化データフレームである。
【００１６】
上記第１のネットワークデバイスが第１中間断片化データフレームを取得後、上記第１データフレームの残りのデータの長さは、依然として第２プリセット閾値以上であってよい。故に、１つの中間断片化データフレームは、前述の方法に基づいて取得され続けてよい。言い換えれば、複数の中間断片化データフレームがあってよい。故に、第１データフレームの長さが比較的長い場合、第１のネットワークデバイスは、第１データフレームによって断片化された複数の断片化データフレームを取得して、転送待ち時間を効果的に低減させ、システム転送効率を改善してよい。
【００１７】
可能な設計において、中間断片化データフレームの数が１以上である場合、上記中間断片化データフレームはさらに、出口モジュールが断片化データフレームを再構築することを助け、転送遅延を効果的に低減させるために、断片シーケンス番号を保持する。
【００１８】
可能な設計において、上記第１データフレームの上記中間断片化データフレームは、断片シーケンス番号を保持し、上記第１データフレームに含まれる全ての断片化データフレームを再構築して、再構築された第１データフレームを取得する段階は、具体的には、各第１データフレームの中間断片化データフレームにおいて保持される断片シーケンス番号に基づいて、上記第１データフレームの最初の断片化データフレーム、上記第１データフレームに含まれる全ての中間断片化データフレームおよび上記第１データフレームの最後の断片化データフレームを再構築して、上記再構築された第１データフレームを取得する段階を含む。
【００１９】
故に、中間断片化データフレームは、断片シーケンス番号に基づいて迅速に再構築されることができる。そして、上記再構築された第１データフレームを取得するために、同じ断片化データフレームホーム識別子および再構築された中間断片化データフレームを有する最初の断片化データフレームおよび最後の断片化データフレームが再構築され、これにより転送遅延を効果的に低減する。
【００２０】
可能な設計において、上記転送処理モジュールを用いて第１転送情報を取得する段階は、具体的には、上記転送処理モジュールが、上記第１断片化データフレームは上記第１データフレームの上記最初の断片化データフレームであると判定する場合に、上記第１断片化データフレームにおいて保持されるフレーム情報を取得して、上記フレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせて第１転送情報を取得し、上記第１転送情報を断片化データフレーム転送情報テーブルに追加する段階、または、上記転送処理モジュールが、上記第１断片化データフレームは上記第１データフレームの上記最初の断片化データフレームではないと判定する場合、上記第１断片化データフレームにおいて保持される上記断片化データフレームホーム識別子をキーワードとして用いて断片化データフレーム転送情報テーブルに問い合わせ、第１転送情報を取得する段階を含む。
【００２１】
可能な設計において、最初以外の断片化データフレームについて、上記転送処理モジュールを用いて上記第１転送情報を取得する段階は、以下の２つの形態を含んでよいが、これに限定されるものではない。
【００２２】
形態１：断片化データフレーム転送情報テーブルは、上記第１転送情報および上記断片化データフレームホーム識別子を記憶する。上記第１断片化データフレームが上記第１データフレームの上記最初の断片化データフレームではないと判定する場合、上記転送処理モジュールは、上記第１断片化データフレームにおいて保持される断片化データフレームホーム識別子をキーワードとして用いて上記断片化データフレーム転送情報テーブルに直接問い合わせ、上記第１転送情報を取得する。
【００２３】
形態２：上記断片化データフレーム転送情報テーブルは、上記第１転送情報のみを記憶し、上記第１のネットワークデバイスは、断片化データフレームホーム識別子と第１転送情報との間のマッピング関係を個別に記憶する。この場合、上記断片化データフレームホーム識別子は、インデックスのキーワードとして用いられる。上記断片化データフレーム転送情報テーブル内の上記対応する第１転送情報が上記キーワードに基づいて決定され、さらに上記第１転送情報を取得する。
【００２４】
故に、最初以外の断片化データフレームについて、複雑なデータフレーム転送情報テーブルに問い合わせる必要がないため、テーブルクエリ遅延を大幅に低減させることができ、転送効率を改善することができる。
【００２５】
可能な設計において、上記転送処理モジュールは、上記第１のネットワークデバイスの出口モジュールに、上記転送処理モジュールに対応する遅延感応性キュー内の断片化データフレームを、上記転送処理モジュールに対応する遅延非感応性キュー内の断片化データフレームよりも前に送信する。
【００２６】
可能な設計において、第１転送情報を取得後、上記方法はさらに、上記第１のネットワークデバイスが上記第１断片化データフレームを上記第１転送情報に基づいて第２のネットワークデバイスにトランスペアレントに送信する段階を含む。
【００２７】
故に、本願の実施形態において提供される上記方法では、転送遅延を大幅に低減させ、転送効率を改善するために、１つの断片化データフレームが１粒度として用いられ、断片化データフレームは、トランスペアレントな伝送方法を用いてネクストホップデバイスに送信される。
【００２８】
可能な設計において、第１転送情報を取得後、上記方法はさらに、上記第１断片化データフレームをバッファリングする段階と、上記第１のネットワークデバイスが、上記第１データフレームに含まれる全ての断片化データフレームがバッファリングされていると判定した後、上記第１データフレームに含まれる全ての断片化データフレームを再構築して再構築された第１データフレームを取得する段階と、上記再構築された第１データフレームを上記第１転送情報に基づいて第２のネットワークデバイスに送信する段階とを含む。
【００２９】
故に、本願の実施形態において提供される上記方法では、上記第２のネットワークデバイスが断片化データフレームを処理することができないという状況に適応し、転送遅延を低減させるために、１つの完全データフレームは１粒度として用いられる。
【００３０】
可能な設計において、上記第１のネットワークデバイスが、上記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得する段階は、具体的には、上記第１のネットワークデバイスが、第２入口ＭＡＣポートを用いて遅延非感応性ラベルを保持する上記第２断片化データフレームを受信する段階を含む。
【００３１】
故に、本願の実施形態において提供される上記方法では、第１のネットワークデバイスは、ネットワークデバイスにおける遅延感応性サービスの転送遅延を効果的に低減させるために、第２断片化データフレーム、すなわち、不完全データフレームを直接受信し、第２断片化データフレームに保持される遅延非感応性ラベルを識別することができる。
【００３２】
可能な設計において、第１のネットワークデバイスが上記ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得する段階は、具体的には、上記第１のネットワークデバイスが、第２入口ＭＡＣポートを用いて、上記第２データフレームを受信する段階と、上記第２データフレームを断片化して上記第２断片化データフレームを取得する段階とを含む。
【００３３】
故に、本願の実施形態において提供される上記方法では、第１のネットワークデバイスは、第２データフレーム、すなわち完全データフレームを受信し、データフレームを断片化する機能を有する。データフレームを断片化することによって、第１のネットワークデバイスは、転送遅延を効果的に低減させ、ネットワークデバイスがデータフレームを処理する間の時間を早めるために、断片化データフレームを取得する。
【００３４】
可能な設計において、上記第２転送情報は、遅延感応性指示情報を含み、上記遅延感応性指示情報は、遅延感応性ラベルが上記第２断片化データフレームに加えられるか否かを示すために用いられる。
【００３５】
故に、本願の実施形態において提供される方法では、転送情報を用いて現在送信されるデータフレームのサービスタイプを決定することができ、データフレームが遅延感応性サービスであると判定された後、転送遅延を効果的に低減させることができる。
【００３６】
第２の態様によれば、本願の実施形態は、パケット処理装置を提供する。パケット処理装置は、第１の態様または第１の態様の任意の可能な実装における方法を実行するように構成される。具体的には、上記装置は、第１の態様または第１の態様の任意の可能な実装による方法を実行するように構成されるモジュールを含む。
【００３７】
第３の態様によれば、本願は、ネットワークデバイスを提供する。ここで、上記ネットワークデバイスは、通信インタフェースと、プロセッサと、メモリとを含む。上記通信インタフェース、上記プロセッサおよび上記メモリは、バスシステムを用いて接続されてよい。上記メモリは、プログラム、命令若しくはコードを記憶するように構成される。上記プロセッサは、上記プログラム、上記メモリ内の上記命令若しくは上記コードを実行するように構成され、第１の態様または第１の態様の任意の可能な実装における方法を実行する。
【００３８】
第４の態様によれば、本願の実施形態は、コンピュータ読み取り可能記憶媒体若しくはコンピュータプログラム製品を提供する。上記コンピュータ読み取り可能記憶媒体若しくはコンピュータプログラムプロダクトは、コンピュータプログラムを記憶するように構成され、上記コンピュータプログラムは、第１の態様または第１の態様の任意の可能な実装における方法を実行するための命令を含む。
【図面の簡単な説明】
【００３９】
【図１】本願の実施形態に係る従来のパケット転送デバイスの転送構造を示す。
【００４０】
【図２】本願の実施形態に係るパケット処理方法の概要フローチャートである。
【００４１】
【図３Ａ】本願の実施形態に係るネットワークデバイスによって受信されたデータフレームを処理するフローチャートである。
【図３Ｂ】本願の実施形態に係るネットワークデバイスによって受信されたデータフレームを処理するフローチャートである。
【００４２】
【図４】本願の実施形態に係る入口モジュールによる処理の概略図である。
【００４３】
【図５】本願の実施形態に係る複数の異なる断片化データフレームから取得する転送情報を第１の概略図である。
【００４４】
【図６Ａ】本願の実施形態に係る異なる断片化データフレームから転送情報を取得する第２の概略図である。
【図６Ｂ】本願の実施形態に係る異なる断片化データフレームから転送情報を取得する第２の概略図である。
【００４５】
【図７Ａ】本願の実施形態に係る断片化データフレームにおける各フィールドの概略構造図である。
【図７Ｂ】本願の実施形態に係る断片化データフレームにおける各フィールドの概略構造図である。
【図７Ｃ】本願の実施形態に係る断片化データフレームにおける各フィールドの概略構造図である。
【００４６】
【図８】本願の実施形態に係る出口モジュールの処理手順の第１の概略図である。
【００４７】
【図９】本願の実施形態に係る出口モジュールの処理手順の第２の概略図である。
【００４８】
【図１０】本願の実施形態に係る出口モジュールの処理手順の第３の概略図である。
【００４９】
【図１１】本願の実施形態に係るトランスペアレントな伝送方式において転送デバイスの間で転送する概略図である。
【００５０】
【図１２】本願の実施形態に係る再構築方式において転送デバイスの間で転送する概略図である。
【００５１】
【図１３】本願の実施形態に係るパケット処理装置の第１の概略構造図である。
【００５２】
【図１４】本願の実施形態に係るパケット処理装置の第２の概略構造図である。
【００５３】
【図１５】本願の実施形態に係るネットワークデバイスの概略構造図である。
【発明を実施するための形態】
【００５４】
以下において、添付の図面を参照して、本願の複数の実施形態を説明する。
【００５５】
図１を参照すると、従来のパケット転送デバイスの転送構造は、入口ユニットと、パケット転送ユニットと、出口ユニットとを含む。
【００５６】
具体的には、入口ユニットは、複数の入口メディアアクセス制御（Ｍｅｄｉａ  Ａｃｃｅｓｓ  Ｃｏｎｔｒｏｌ，ＭＡＣ）ポートを用いてパケットを受信し、次に受信したパケットをパケット転送ユニットに連続的に送信する。パケット転送ユニットは、各パケット固有のパケット転送テーブルに問い合わせて、対応する転送情報を決定し、パケットを出口ユニットに送信する。出口ユニットは、各パケットに対応する転送情報に基づいて、対応するパケットを対応する出口ＭＡＣポートに割り当て、出口ＭＡＣポートを用いて対応するパケットをネクストホップデバイスに送信する。
【００５７】
上記の説明から、従来のパケット転送デバイスは特定サービスタイプを考慮することなく、パケットごとにＭＡＣ層において転送処理を実行することが理解できる。例えば、パケットが遅延感応性サービスであるか否かは、考慮されない。故に、従来技術において、現在のパケットが全て送信されるまで、次のパケットの転送を開始することができない。現在のパケットのパケット長が比較的長い場合、次のパケットの転送待ち時間は必然的に増大する。特に、上述の転送モードが遅延感応性サービスの超低遅延転送要件を満たすことは困難である。
【００５８】
故に、図２を参照して、本願は、遅延感応性サービスの転送遅延が比較的長いために超低遅延転送要件を満たすことができないという問題を解消するために、パケット処理方法を提供する。本方法は、以下の段階を含む。
【００５９】
段階２００：第１のネットワークデバイスは、ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得し、第１キューに第１断片化データフレームをバッファリングする。ここで、第１キューは、遅延感応性キューである。
【００６０】
段階２１０：第１のネットワークデバイスは、ＭＡＣ層において、第２データフレームに含まれる第２断片化データフレームを取得し、第２キューに第２断片化データフレームをバッファリングする。ここで、第２キューは、遅延非感応性キューである。
【００６１】
段階２２０：第１のネットワークデバイスは、第１断片化データフレームを転送処理モジュールに送信し、転送処理モジュールを用いて第１転送情報を取得する。ここで、第１転送情報は、第１データフレームの転送情報である。
【００６２】
段階２３０：第１のネットワークデバイスは、第１断片化データフレームを転送処理モジュールに送信した後、第２断片化データフレームを転送処理モジュールに送信し、転送処理モジュールを用いて第２転送情報を取得する。ここで、第２転送情報は、第２データフレームの転送情報である。
【００６３】
段階２００および段階２１０において、第１のネットワークデバイスがＭＡＣ層において断片化データフレームを取得する方法は、従来技術においてＩＰ層（すなわち、層３）でデータフレームを断片化する方法とは異なり、ＭＡＣ層においてデータフレームの転送遅延を効果的に低減させる意図があることを理解すべきである。
【００６４】
本願において、段階２００および段階２１０の実行順序は限定されるものではないことを理解すべきである。第１断片化データフレームおよび第２断片化データフレームがそれぞれ異なるポートからのものである場合、段階２００および段階２１０は同時に実行されてよい。または、第１断片化データフレームおよび第２断片化データフレームが同じポートからのものである場合、段階２００および段階２１０の実行順序は、第１断片化データフレームおよび第２断片化データフレームの到達順序に基づいて決定される。
【００６５】
遅延感応性キューは、遅延感応性サービスの断片化データフレームを記憶するために用いられ、遅延非感応性キューは、遅延非感応性サービスの断片化データフレームを記憶するために用いられる。
【００６６】
段階２００が実行される場合、第１のネットワークデバイスがＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得する方法は、以下の２つの方法を含んでよいが、これに限定されるものではない。
【００６７】
方法１：：第１のネットワークデバイスは、第１入口ＭＡＣポートを用いて、遅延感応性ラベルを保持する第１断片化データフレームを受信する。
【００６８】
第１の方法から、第１のネットワークデバイスが第１断片化データフレーム、すなわち不完全データフレームを直接受信し、第１データフレームに含まれる複数の断片化データフレームは、第１のネットワークデバイスに１つ１つ到達すると理解してよい。ここでは、第１断片化データフレームは、第１データフレームに含まれる複数の断片化データフレームのうちの任意の断片化データフレームである。第１断片化データフレームは、遅延感応性ラベルを保持する。この場合、第１データフレームの断片化処理は、他のデバイスによって完了され、複数の断片化データフレームは取得される。第１のネットワークデバイスは、断片化データフレームを直接受信し識別することができる。
【００６９】
方法２：第１のネットワークデバイスは、第１入口ＭＡＣポートを用いて第１データフレームを受信し、第１データフレームに対して断片化処理を実行して第１断片化データフレームを取得する。ここで、特定のルールに従って、第１入口ＭＡＣポートは、遅延感応性データフレームを受信することとなるように構成される。
【００７０】
第２の方法から、第１のネットワークデバイスが第１データフレーム、すなわち完全データフレームを受信し、そしてデータフレームに対して断片化処理を実行して第１断片化データフレームを取得することが理解されてよい。本明細書において、第１断片化データフレームは、第１データフレームに含まれる複数の断片化データフレームのうちの任意の断片化データフレームである。
【００７１】
第１のネットワークデバイスによって受信される第１データフレームの長さが比較的短い場合（例えば、１２８バイト未満）、断片化処理は、データフレームに対して実行されなくてよく、第１データフレームは、第１キューにバッファリングされることが理解されるべきである。
【００７２】
可能な設計において、第１のネットワークデバイスは、第１データフレームに対して断片化処理を実行し、さらに第１断片化データフレームを取得後、遅延感応性ラベルを第１断片化データフレームに付加してよい。代替的に、第１断片化データフレームが第２のネットワークデバイスに送信される前に、遅延感応性ラベルが第１断片化データフレームに付加される。
【００７３】
第１のネットワークデバイスが第１データフレームに対して断片化処理を実行して第１断片化データフレームを取得する方法は、以下の断片化処理方法を含んでよいが、これに限定されるものではない。
【００７４】
まず、第１のネットワークデバイスは、第１データフレームの長さが第１プリセット閾値以上であるかを判定する。
【００７５】
第１データフレームの長さが第１プリセット閾値未満である場合、断片化処理は実行されず、第１データフレームは、第１キューにバッファリングされる。
【００７６】
第１データフレームの長さが第１プリセット閾値以上である場合、第１データフレームは、第１プリセットパケット長さに基づいて読み取られ、第１データフレームの最初の断片化データフレームを取得する。ここで、第１データフレームの最初の断片化データフレームは、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を保持する。
【００７７】
次に、最初の断片化データフレームを取得後、第１のネットワークデバイスは、第１データフレーム残りのデータの長さが第２プリセット閾値以上であるかを判定する。
【００７８】
第１データフレームの残りのデータの長さが第２プリセット閾値以上である場合、第１データフレームの残りのデータは、第２プリセットパケット長さに基づいて読み取られ、第１データフレームの中間断片化データフレームを取得する。ここで、第１データフレームの中間断片化データフレームは、中間断片化データフレーム識別子および断片化データフレームホーム識別子を保持する。または、第１データフレームの残りのデータの長さが第２プリセット閾値未満である場合、第１データフレームの残りのデータは、第１データフレームの最後の断片化データフレームとして用いられる。ここで、第１データフレームの最後の断片化データフレームは、最後の断片化データフレーム識別子および断片化データフレームホーム識別子を保持する。
【００７９】
第２プリセット閾値は、第１プリセット閾値と同一であってもよく、第１プリセット閾値と異なっていてもよいことが理解されるべきである。同様に、第２プリセットパケット長さは、第１プリセットパケット長さと同一であってもよく、第１プリセットパケット長さと異なっていてもよい。ここでは、第１プリセットパケット長さおよび第２プリセットパケット長さは、最小パケット長の基準（例えば、６４バイト）を満たす必要があり、カプセル化効率がさらに考慮される必要があり、パディングはできるだけ回避される。加えて、第１プリセットパケット長さおよび第２プリセットパケット長さはさらに、異なるポートまたはサービスの遅延要件に基づいてフレキシブルに構成されてよい。例えば、プリセットパケット長さの最小長さは、６４バイト以上であり、プリセットパケット長さの最大長さは一般的に１５００バイトを越えない。例えば、最大長さは、おおよそ１０００バイトであってよい。プリセットパケット長さが２００バイトから３００バイトである場合、転送遅延は実質的に低減され得、カプセル化効率が保証される。
【００８０】
この場合、第１のネットワークデバイスが第１中間断片化データフレームを取得した後、第１データフレームの残りのデータの長さは依然として第２プリセット閾値以上であってよく、したがって１つの中間断片化データフレームが、前述の方法に基づいて引き続き取得されてよいということに留意されたい。言い換えれば、複数の中間断片化データフレームがあってよい。故に、第１データフレームの長さが比較的長い場合、第１のネットワークデバイスは、第１データフレームを断片化することによって複数の断片化データフレームを取得して、転送待ち時間を効果的に低減させ、システム転送効率を改善してよい。
【００８１】
例えば、第１のネットワークデバイスは、第１データフレームに対して断片化処理を実行し、最初の断片化データフレームおよび最後の断片化データフレームを取得してよく、最初の断片化データフレームと中間断片化データフレームと最後の断片化データフレームとを取得してよく、または最初の断片化データフレームと少なくとも２つの中間断片化データフレームと最後の断片化データフレームとを取得してよい。
【００８２】
可能な設計において、最初の断片化データフレーム識別子は、Ｆ（最初）であってよく、中間断片化データフレーム識別子は、Ｉ（中間）であってよく、最後の断片化データフレーム識別子は、Ｌ（最後）であってよい。
【００８３】
可能な設計において、断片化データフレームホーム識別子は、断片化データフレームを生成するデバイスの識別子（例えば、ホームデバイスＩＤ）と、データフレームを受信する入口ＭＡＣポートの識別子（例えば、ホームポートＩＤ）と、ホームデータフレーム識別子（例えば、ホームフレームＩＤ）とを含んでよい。
【００８４】
可能な設計において、断片化データフレームホーム識別子は、ホームデータフレーム識別子を含んでよい。この場合、データフレーム識別子は、グローバルなデータフレーム識別子である。
【００８５】
例えば、第１断片化データフレームの中に保持される断片化データフレームホーム識別子は、第１のネットワークデバイスのＩＤと、第１入口ＭＡＣポートのＩＤと、第１データフレームのＩＤとを含む。
【００８６】
加えて、可能な設計において、中間断片化データフレームの数が１以上である場合、中間断片化データフレームはさらに、断片シーケンス番号を保持する。例えば、中間断片化データフレームの数が３である場合、各中間断片化データフレームの中に保持される断片シーケンス番号は、現在の中間断片化データフレームを取得する順序を示すために用いられる。
【００８７】
可能な設計において、中間断片化データフレームの数が１より大きい場合、中間断片化データフレームは、断片シーケンス番号を保持する。または、中間断片化データフレームの数が１に等しい場合、中間断片化データフレームは、断片シーケンス番号を保持する必要がない。
【００８８】
同様に、段階２１０が実行される場合、第１のネットワークデバイスがＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得する方法は、以下の２つの方法を含んでよいが、これに限定されるものではない。
【００８９】
方法１：第１のネットワークデバイスは、第２入口ＭＡＣポートを用いて、遅延非感応性ラベルを保持する第２断片化データフレームを受信する。
【００９０】
方法２：第１のネットワークデバイスは、第２入口ＭＡＣポートを用いて、第２データフレームを受信し、第２データフレームに対して断片化処理を実行して第２断片化データフレームを取得する。
【００９１】
第２入口ＭＡＣポートが遅延非感応性データフレームのみを受信することになっている場合、第２データフレームに対して断片化処理を実行して第２断片化データフレームを取得した後に、第２断片化データフレームに遅延非感応性ラベルをさらに加えてよいことを理解されたい。第２入口ＭＡＣポートが遅延非感応性データフレームのみを受信することになっていない場合、第２入口ＭＡＣポートは、遅延感応性データフレームを受信してもよく、遅延非感応性データフレームを受信してもよい。したがって、第２データフレームに対して断片化処理を実行した後に取得される第２断片化データフレームは、ラベル無し断片化データフレームであり、保持されるべきラベルは決定されることができない。保持されるべきラベルは、第２転送情報を用いて具体的に決定される必要がある。
【００９２】
なお、段階２１０の実行処理は段階２００の実効処理と同様であり、詳細を繰り返し説明しないことに留意されたい。第１入口ＭＡＣポートが遅延感応性データフレームのみを受信することになっていない場合、第１入口ＭＡＣポートおよび第２入口ＭＡＣポートは同じポートであってよい。
【００９３】
以下では、例として、ｊ番目の入口ＭＡＣポート（略してｊ番目のポート）用いる。図３Ａおよび図３Ｂに示されるように、第１のネットワークデバイスが受信されたデータフレームを具体的に処理する手順を説明する。
【００９４】
Ｓ３０１．ｊ番目のポートに基づいてデータフレーム断片化機能を有効化し、断片化データフレームの期待長さを構成する。
【００９５】
Ｓ３０２．受信されたデータフレームをバッファリングし、受信されたデータフレームが完全データフレームであるかまたは断片化データフレームであるかを判定する。受信されたデータフレームが断片化データフレームである場合は、段階３０３を実行し、受信されたデータフレームが完全データフレームである場合は、Ｓ３０４を実行し、いずれでもなければＳ３０５を実行する。
【００９６】
Ｓ３０３：断片化データフレームが遅延感応性ラベルを保持しているか、または遅延非感応性ラベルを保持しているかを識別し、断片化データフレームに保持される異なるラベルに基づいて、個々にバッファリングを実行する。
【００９７】
具体的には、遅延感応性ラベルを保持する断片化データフレームは、ｊ番目のポートに対応する遅延感応性キューにバッファリングされ、遅延非感応性ラベルを保持する断片化データフレームは、ｊ番目のポートに対応する遅延非感応性キューにバッファリングされる。
【００９８】
Ｓ３０４：受信された完全データフレームをバッファリングし、バッファリングされたバイト数が断片化データフレームの期待長さおよび６４バイトの和を超えるかを判定する。バッファリングされたバイト数が断片化データフレームの期待長さおよび６４バイトの和を超える場合、Ｓ３０６を実行し、そうでなければ、Ｓ３０７を実行する。
【００９９】
ここでは、指定された６４バイトは、後続の断片化データフレームの長さが過度に短いものでなく、カプセル化効率が考慮され、パディングができる限り回避されることを保証するものである。
【０１００】
Ｓ３０５：受信されたデータフレームが無効のデータフレームであることを判定し、処理を破棄することを実行する。
【０１０１】
Ｓ３０６：断片化データフレームの期待長さに基づいてデータを読み取り、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を付加して最初の断片化データフレームを取得し、引き続いて段階３０９を実行する。
【０１０２】
Ｓ３０７：完全データフレームが記憶されているかを判定し、完全データフレームが記憶されている場合は、Ｓ３０８を実行する。そうでなければ、Ｓ３０４に戻る。
【０１０３】
Ｓ３０８：完全データフレーム識別子を完全データフレームに付加する。
【０１０４】
Ｓ３０９：完全データフレームの残りのデータのバイトの数が断片化データフレームの期待長さと６４バイトとの和を超えるかを判定する。完全データフレームの残りのデータのバイトの数が断片化データフレームの期待長さと６４バイトとの和を超える場合、Ｓ３１０を実行する。そうでなければ、Ｓ３１１を実行する。
【０１０５】
Ｓ３１０：断片化データフレームの期待長さに基づいてデータを読み取り、中間断片化データフレーム識別子、断片シーケンス番号および断片化データフレームホーム識別子を付加して中間断片化データフレームを取得し、Ｓ３０９に戻る。
【０１０６】
Ｓ３１１．完全データフレームが記憶されているかを判定する。完全データフレームが記憶されている場合は、Ｓ３１２を実行する。そうでなければ、Ｓ３０９に戻る。
【０１０７】
Ｓ３１２．完全データフレームの残りのデータを読み取り、最後の断片化データフレーム識別子および断片化データフレームホーム識別子を付加して最後の断片化データフレームを取得する。
【０１０８】
なお、ｊ番目ポートが遅延感応性データフレームのみを受信することになっている場合、断片化処理が完全データフレームに対して実行された後に取得される断片化データフレームが、第１キューにバッファリングされ、ｊ番目ポートが遅延感応性データフレームのみを受信することにはなっていない場合、取得される断片化データフレームが第２キューにバッファリングされることに留意されたい。
【０１０９】
段階２２０および段階２３０を実行する場合、第１のネットワークデバイスは第１断片化データフレームを転送処理モジュールに送信する。第１断片化データフレームを転送処理モジュールに送信した後、第１のネットワークデバイスは、第２断片化データフレームを転送処理モジュールに送信する。第１キューに位置する第１断片化データフレームは、第２キューに位置する第２断片化データフレームよりも前に転送処理モジュールに到達することが理解できよう。
【０１１０】
図４に示されるように、例として任意のポートが用いられる。ここで、ポートが第１キューおよび第２キューに対応すると仮定する。第１キューにおける断片化データフレームは、遅延感応性ラベルを保持する。第１キューにおける断片化データフレームは、全て"Ａ"を用いて表される。第２キューにおける断片化データフレームは、遅延非感応性ラベルを保持するか、ラベル無し断片化データフレームであってよい。第２キューにおける断片化データフレームは、全て"Ｂ"を用いて表される。
【０１１１】
それぞれの第１キューにおける断片化データフレームに対して、ラウンドロビン（Ｒｏｕｎｄ−Ｒｏｂｉｎ，ＲＲ）スケジューリングの原則が用いられる。具体的には、それぞれの第１キューから順番に断片化データフレームを取得する。ＲＲスケジューリングの原則は、それぞれの第２キューにおける断片化データフレームに対しても用いられる。具体的には、それぞれの第２キューから順番に断片化データフレームを取得する。さらに、厳格優先（Ｓｔｒｉｃｔ  Ｐｒｉｏｒｉｔｙ，ＳＰ）スケジューリングの原則が用いられ、第１キューから取得された断片化データフレームが、第２キューから取得された断片化データフレームよりも前に転送処理モジュールに送信される。言い換えれば、第１キューにおける断片化データフレームの優先度が、第２キューにおける断片化データフレームの優先度よりも高くなるように設定される。具体的には、第１キューにおける断片化データフレームが転送処理モジュールに送信された後、第２キューにおける断片化データフレームが転送処理モジュールに送信される。言い換えれば、各"Ａ"は、各"Ｂ"よりも前に転送処理モジュールに送信される。
【０１１２】
図５に示されるように、段階２２０において、転送処理モジュールを用いて第１転送情報を取得することは、次の方法を含んでよいが、これに限定されるものではない。
【０１１３】
転送処理モジュールは、第１断片化データフレームが最初の断片化データフレームかを判定する。
【０１１４】
具体的には、転送処理モジュールは、第１データフレームが最初の断片化データフレーム識別子を保持するかに基づいて判定を行ってよい。
【０１１５】
第１断片化データフレームが第１データフレームの最初の断片化データフレームであると判定する場合、転送処理モジュールは、第１断片化データフレームに保持されたフレーム情報を取得し、フレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせて第１転送情報を取得し、第１転送情報を断片化データフレーム転送情報テーブルに付加する。
【０１１６】
第１断片化データフレームが第１データフレームの最初の断片化データフレームではないと判定する場合、転送処理モジュールは第１断片化データフレームに保持された断片化データフレームホーム識別子をキーワードとして用いて断片化データフレーム転送情報テーブルに問い合わせ、第１転送情報を取得する。
【０１１７】
表１、表２および表３は、全てデータフレーム転送情報テーブルの例である。表１は、層２（Ｌ２）転送テーブルであり、表２は、層３（Ｌ３）転送テーブルであり、表３は、マルチプロトコルラベルスイッチング（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ，ＭＰＬＳ）転送テーブルである。表４は、断片化データフレーム転送情報テーブルである。なお、表１から表４に挙げられる複数の種類の情報は例に過ぎず、本願を限定するものとはならないことを理解されたい。加えて、表１から表４に複数の種類の情報のそれぞれが挙げられるが、当業者は、表１から表４に対応する転送エントリ情報が必ずしも全ての情報を含まないことを理解するであろう。代替的に、表１から表４は、ここに挙げられていない他のフィールドを用いて表される情報を含んでよい。本願の本実施形態において、この情報は具体的には限定されない。
【０１１８】
図５に示される方法が用いられる場合、図６Ａおよび図６Ｂに示されるように、第１のネットワークデバイスは、第１データフレームに含まれる最初の断片化データフレーム（パケット断片、またはセル１と呼ぶ）１を受信して第１転送情報を取得し、断片化データフレーム転送情報テーブルに第１転送情報を記憶する。第１のネットワークデバイスはさらに、第１データフレームにおける中間断片化データフレーム１（中間セル１）および最後の断片化データフレーム１（最後のセル１）を受信し、中間セル１に保持される断片化データフレームホーム識別子に基づいて断片化データフレーム転送情報テーブルに問い合わせて、第１転送情報を取得する。同様に、第１のネットワークデバイスは、最後のセル１に保持される断片化データフレームホーム識別子に基づいて断片化データフレーム転送情報テーブルに問い合わせ、第１転送情報を取得する。
【０１１９】
第１のネットワークデバイスは、第２データフレームに含まれる最初の断片化データフレーム２（最初のセル２）を受信して第２転送情報を取得し、断片化データフレーム転送情報テーブルに第２転送情報を記憶する。第１のネットワークデバイスはさらに、第２データフレームにおける中間断片化データフレーム２（中間セル２）および最後の断片化データフレーム２（最後のセル２）を受信し、中間セル２に保持される断片化データフレームホーム識別子に基づいて断片化データフレーム転送情報を問い合わせて、第２転送情報を取得する。同様に、第１のネットワークデバイスは、最後のセル２に保持される断片化データフレームホーム識別子に基づいて断片化データフレーム転送情報を問い合わせ、第２転送情報を取得する。
【０１２０】
最初以外の断片化データフレームの場合、転送処理モジュールを用いて第１転送情報を取得することは、以下の２つの形式を含んでよいが、これに限定されるものではない。
【０１２１】
形態１：断片化データフレーム転送情報テーブルは、第１転送情報および断片化データフレームホーム識別子を記憶する。第１断片化データフレームが第１データフレームの最初の断片化データフレームではないと判定する場合、転送処理モジュールは、第１断片化データフレームにおいて保持される断片化データフレームホーム識別子をキーワードとして用いて上記断片化データフレーム転送情報テーブルに直接問い合わせ、第１転送情報を取得する。
【０１２２】
形態２：断片化データフレーム転送情報テーブルは、第１転送情報のみを記憶する。第１のネットワークデバイスは、断片化データフレームホーム識別子と第１転送情報との間のマッピング関係を個別に記憶する。この場合、断片化データフレームホーム識別子は、インデックスのキーワードとして用いられる。断片化データフレーム転送情報テーブル内の対応する第１転送情報はキーワードに基づいて決定され、さらに第１転送情報を取得する。
【０１２３】
なお、転送処理モジュールを用いて第２転送情報を取得する方法は、転送処理モジュールを用いて第１転送情報を取得する方法と同一であることに留意されたい。繰り返し説明はしない。
【０１２４】
上記の説明から、最初以外の断片化データフレームについて複雑なデータフレーム転送情報テーブルに問い合わせる必要がないため、テーブルクエリ遅延を大幅に低減させ、転送効率を改善できることがわかり得る。
【表１】
0006881861.tif 000002
【表２】
0006881861.tif 000003
【表３】
0006881861.tif 000004
【表４】
0006881861.tif 000005
【０１２５】
可能な設計において、最初の断片化データフレームに保持されるフレーム情報は、ＭＡＣアドレス、バーチャルローカルエリアネットワーク優先度（Ｖｉｒｔｕａｌ  Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ  Ｐｒｉｏｒｉｔｙ，ＶＬＡＮ／Ｐｒｉ）フィールド、ＩＰアドレスにおける差別化サービスコードポイント（Ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  Ｓｅｒｖｉｃｅｓ  Ｃｏｄｅ  Ｐｏｉｎｔ，Ｄｓｃｐ）およびラベルにおける優先度フィールド（Ｌａｂｅｌ／Ｅｘｐ）のうちの少なくとも１つを含む。
【０１２６】
第１転送情報は、出口ＭＡＣポートＩＤを含んでよい。第１転送情報はさらに、データフレーム処理動作、スケジューリングキュー情報および遅延感応性指示情報を含んでよい。第１転送情報におけるスケジューリングキュー情報は、第１データフレームに含まれる複数の断片化データフレームが転送処理モジュールに対応する遅延感応性キューにバッファリングされる必要があることを示すために用いられる。遅延感応性指示情報は、第１データフレームが遅延感応性サービスであることを示す。
【０１２７】
第２転送情報は、出口ＭＡＣポートＩＤを含んでよい。第２転送情報はさらに、データフレーム処理動作、スケジューリングキュー情報および遅延感応性指示情報を含んでよい。遅延感応性指示情報は、第２断片化データフレームに遅延感応性ラベルを付加するべきか否かを示すために用いられてよい。遅延感応性指示情報が、第２データフレームが遅延感応性サービスであると示す場合、現在のスケジューリングキュー情報は、第２データフレームに含まれる複数の断片化データフレームが転送処理モジュールに対応する遅延感応性キューにバッファリングされる必要があり、遅延感応性ラベルが第２断片化データフレームに加えられる必要があることを示す。また、遅延感応性指示情報が、第２データフレームが遅延非感応性サービスであることを示す場合、現在のスケジューリングキュー情報は、第２データフレームに含まれる複数の断片化データフレームが転送処理モジュールに対応する遅延非感応性キューにバッファリングされる必要があり、遅延非感応性ラベルが第２断片化データフレームに加えられる必要があることを示す。
【０１２８】
可能な設計において、遅延感応性指示情報は、遅延感応性（エクスプレス）識別子を用いて表されてよい。例えば、エクスプレス識別子は１ビットを含む。エクスプレス識別子が１である場合、エクスプレス識別子は、現在のデータフレームが遅延感応性サービスであり、現在のデータフレームに対応する断片化データフレームが遅延感応性ラベルを保持する必要があることを示す。また、エクスプレス識別子が０である場合、エクスプレス識別子は、現在のデータフレームが遅延非感応性サービスであり、現在のデータフレームに対応する断片化データフレームが遅延非感応性ラベルを保持する必要があることを示す。もちろん、０および１は逆の意味も示す。例えば、エクスプレス識別子が０である場合、エクスプレス識別子は、現在のデータフレームが遅延感応性サービスであり、現在のデータフレームに対応する断片化データフレームが遅延感応性ラベルを保持する必要があることを示す。または、エクスプレス識別子が１である場合、エクスプレス識別子は、現在のデータフレームが遅延非感応性サービスであり、現在のデータフレームに対応する断片化データフレームが遅延非感応性ラベルを保持する必要があることを示す。もちろん、エクスプレス識別子は、複数のビットを含んでよい。これは、本願において具体的には限定されない。
【０１２９】
第１転送情報および第２転送情報におけるデータフレームに対する処理動作は、破棄、バイトの削除、バイトの追加およびバイトの変更等を含んでよい。例えば、断片化データフレーム内のＩＰアドレスまたはＭＡＣアドレス等は、改変される必要がある。
【０１３０】
可能な設計において、データフレームが遅延感応性サービスであるかを区別する原理は、物理ポートベースの区別、フレキシブルイーサネット（登録商標）クライアント（ＦｌｅｘＥ  Ｃｌｉｅｎｔ）ＭＡＣベースの区別、ＭＡＣアドレスベースの区別、ＶＩＤベースの区別、ＶＩＤ＋Ｐｒｉベースの区別、ＩＰアドレスベースの区別、ＩＰアドレス＋ＤＳＣＰベースの区別、ＭＰＬＳラベルベースの区別、ＭＰＬＳ＋ＥＸＰベースの区別または上記区別方法の任意の組み合わせを含んでよいが、これに限定されるものではない。
【０１３１】
例えば、完全データフレームを受信した後、ネットワークデバイスは、完全データフレームを処理して、断片化データフレーム１、断片化データフレーム２および断片化データフレーム３の３つの断片化データフレームを取得する。断片化データフレーム１は、最初の断片化データフレームであり、断片化データフレーム２は、中間断片化データフレームであり、断片化データフレーム３は、最後の断片化データフレームである。ここで、完全データフレームを受信するポートが遅延感応性サービスのデータフレームのみを受信することになっているわけではないと仮定する。データフレーム転送情報テーブルが表１である場合、転送処理モジュールは、断片化データフレーム１に保持されるフレーム情報を解析し、フレーム情報の中のｉｎＰｏｒｔ＋Ｖｉｄ＋Ｐｒｉに基づいて表１に問い合わせ、転送情報を取得し、表４に示される断片化データフレーム転送情報テーブルに転送情報を記憶する。転送情報は、データフレーム処理動作（例えば、破棄）と、アウトポート（すなわち、出口ＭＡＣポートＩＤ）と、スケジューリングキュー番号（すなわち、スケジューリングキュー情報であって、エクスプレス識別子は１であるため、スケジューリングキュー番号は、転送処理モジュールおよびエクスプレス識別子に対応する遅延感応性キューのキュー番号である）と、エクスプレス識別子（すなわち、遅延感応性指示情報であって、エクスプレス識別子は１であるため、遅延感応性ラベルがそのデータフレームの各断片化データフレームに加えられる必要がある）とを含む。
【０１３２】
転送処理モジュールは、断片化データフレーム２および断片化データフレーム３に保持されるホームデバイスＩＤ、ホームポートＩＤおよびホームフレームＩＤに基づいて表４に問い合わせ、転送情報を知り、表４の中のエクスプレス識別子に基づいてエクスプレス識別子の位置が１であることを知る。したがって、転送処理モジュールは、断片化データフレーム２および断片化データフレーム３が遅延感応性ラベルを保持する必要があることを判定する。
【０１３３】
他の例について、データフレーム転送情報テーブルが表２である場合、転送処理モジュールは、断片化データフレーム１に保持されるフレーム情報を解析し、フレーム情報の中のｉｎＰｏｒｔ＋ｓｏｕｒｃｅ  Ｉｐ＋Ｄｓｃｐに基づいて表１に問い合わせ、転送情報を取得し、断片化データフレーム転送情報テーブル（不図示）に転送情報を記憶する。転送情報は、データフレーム処理動作（例えば、ＩＰスイッチングと、ｏｕｔＰｏｒｔ（すなわち、出口ＭＡＣポートＩＤ）と、スケジューリングキュー番号（すなわち、スケジューリングキュー情報であって、エクスプレス識別子が０であるため、スケジューリングキュー番号は、転送処理モジュールに対応する遅延非感応性キューのキュー番号である）と、エクスプレス識別子（すなわち、遅延感応性指示情報であって、エクスプレス識別子が０であるため、遅延非感応性ラベルは、データフレーム内の各断片化データフレームに加えられる必要がある）とを含む。表３は、表１と同様である。繰り返し説明はしない。
【０１３４】
さらに、転送処理モジュールは、第１のネットワークデバイス内の出口モジュールに、転送処理モジュールに対応する遅延非感応性キュー内の断片化データフレームよりも前に転送処理モジュールに対応する遅延感応性キュー内の断片化データフレームを送信する。
【０１３５】
加えて、転送処理モジュールはさらに、断片化データフレームごとにデータを記憶し、データフレーム処理に基づいて断片化データフレームの処理をする（例えば、バイトの削除、バイトの追加またはバイトの変更をする）ように構成されている。実際のアプリケーションでは、転送処理モジュールは、主に最初の断片化データフレームを編集し、基本的に中間断片化データフレームおよび最後の断片化データフレームに他の編集を実行せず、破棄処理が実行される必要があるかを判定するのみであることを理解されたい。
【０１３６】
段階２２０の後、第１断片化データフレームについて、本願で提供されるパケット処理方法はさらに、以下の２つの可能な処理方式を含む。
【０１３７】
（処理方式１：トランスペアレントな伝送方式）
【０１３８】
第１のネットワークデバイスは、第１転送情報に基づいて第２のネットワークデバイスに第１断片化データフレームをトランスペアレントに送信する。
【０１３９】
トランスペアレントな伝送（Ｔｒａｎｓｐａｒｅｎｔ  ｔｒａｎｓｍｉｓｓｉｏｎ）は、"ｔｒａｎｓｐａｒｅｎｔ  ｔｒａｎｓｍｉｓｓｉｏｎ"とも呼ばれる。これは、伝送ネットワークが伝送対象のサービスにかかわらず送信される必要があるサービスを宛先ノードに送信することのみを担当する一方、伝送対象のサービスを処理しないで送信品質を保証することを意味する。
【０１４０】
本方式の特徴は、断片化データフレームが粒度として用いられ、第２のネットワークデバイス（すなわち、ネクストホップデバイス）が断片化データフレームを受信し識別する機能を有する必要があることである。
【０１４１】
可能な設計において、表５、図７Ａ、図７Ｂおよび図７Ｃに示されるように、第１のネットワークデバイスは、断片化データフレームを第２のネットワークデバイスへトランスペアレントに送信する前に、各フィールドをラベル無し断片化データフレームに付加する必要がある。例えば、ＳＦＤ−Ｅ−ＦＬ、ＳＦＤ−Ｅ−Ｆ、ＳＦＤ−Ｅ−ＩまたはＳＦＤ−Ｅ−Ｌは、遅延感応性ラベルが加えられる必要がある断片化データフレームに加えられる。ＳＦＤ−Ｎ−ＦＬ、ＳＦＤ−Ｎ−Ｆ、ＳＦＤ−Ｎ−ＩまたはＳＦＤ−Ｎ−Ｌは、遅延非感応性ラベルが加えられる必要がある断片化データフレームに加えられる。この場合、トランスペアレントに送信される必要がある全ての断片化データフレームは、遅延感応性ラベルまたは遅延非感応性ラベルを保持する。加えて、ＦＣＳは、３２ビットデータおよび０×００００ＦＦＦＦの排他的論理和（ＸＯＲ）方式で生成されてよい。最後の断片化データフレームに対して、全データフレームのＦＣＳは、ＩＥＥＥ８０２．３において規定されるチェックアルゴリズムによって生成される。また、同一の完全データフレーム内の全ての断片化データフレームに対して、ＦＣＳは完全データフレームのために生成される。
【０１４２】
本願は、断片化データフレームに保持される各フィールドの（表５に示される）具体的な定義および（図７Ａ、図７Ｂおよび図７Ｃに示される）各フィールドの概略構造図を提供する。なお、表５、図７Ａ、図７Ｂおよび図７Ｃは、本願の可能な実装を示しているに過ぎず、本願の特定の限定としては解釈されないことに留意されたい。
【０１４３】
（処理方式２：再構築方式）
【０１４４】
第１のネットワークデバイスは、第１断片化データフレームをバッファリングする。第１データフレームに含まれる全ての断片化データフレームがバッファリングされたと判定した後、第１のネットワークデバイスは、第１データフレームに含まれる全ての断片化データフレームを再構築し、再構築された第１データフレームを取得し、第１転送情報に基づいて第２のネットワークデバイスに再構築された第１データフレームを送信する。
【０１４５】
具体的には、同一の断片化データフレームホーム識別子を有する断片化データフレームは、各断片化データフレームに保持される断片化データフレームホーム識別子に基づいて再構築され、再構築された第１データフレームを取得する。
【０１４６】
可能な設計において、第１データフレームの中間断片化データフレームは、断片シーケンス番号を保持する。この場合、第１のネットワークデバイスが第１データフレームに含まれる全ての断片化データフレームを再構築して再構築された第１データフレームを取得する方法は、次の方法を含んでもよいが、これに限定されるものではない。各第１データフレームの中間断片化データフレームに保持される断片シーケンス番号に基づいて、第１データフレームの最初の断片化データフレーム、第１データフレームに含まれる全ての中間断片化データフレームおよび第１データフレームの最後の断片化データフレームを再構築し、再構築された第１データフレームを取得する。
【０１４７】
具体的には、中間断片化データフレームは、断片シーケンス番号に基づいて迅速に再構築されてよい。そして、同じ断片化データフレームホーム識別子および再構築された中間断片化データフレームを有する最初の断片化データフレームおよび最後の断片化データフレームは再構築され、再構築された第１データフレームを取得する。
【表５】
0006881861.tif 000006
【０１４８】
本方式の特徴は、完全データフレームが粒度として用いられ、第２のネットワークデバイスが断片化データフレームを処理することができない状況にも適応することである。
【０１４９】
以下において、出口モジュールの処理手順を、添付の図面を参照して説明する。
【０１５０】
図８に示されるように、ネットワークデバイス内の転送処理モジュールは、１つの遅延感応性キューおよび２つの遅延非感応性キューに対応する。遅延感応性キュー内の断片化データフレームは、遅延非感応性キュー内の断片化データフレームより先に、ネットワークデバイス内の出口モジュールに到達する。断片化データフレームを受信した後、出口モジュールは、転送情報に基づいて選択の送信を実行する。具体的には、出口モジュールは、転送情報内の出口ＭＡＣポートＩＤに基づいて、対応する出口ＭＡＣポートに断片化データフレームを割り当てる。上述の第１の処理方式において、断片化データフレームがネクストホップデバイスに送信される。または、上述の第２の処理方法において、再構築されたデータフレームがネクストホップデバイスに送信される。
【０１５１】
加えて、本願はさらに、ＭＡＣ技術と組み合わせて、転送遅延をさらに低減させてもよい。したがって、本願は比較的かつ極めて実用的である。図９は、図８に示される実施形態の最適化された方式である。物理レイヤインターフェイスは、光インターネットワーキングフォーラム（Ｏｐｔｉｃａｌ  Ｉｎｔｅｒｎｅｔｗｏｒｋｉｎｇ  Ｆｏｒｕｍ，ＯＩＦ）フレキシブルイーサネット（登録商標）（Ｆｌｅｘｉｂｌｅ  Ｅｔｈｅｒｎｅｔ，Ｆｌｅｘ  Ｅｔｈｅｒｎｅｔ）プロトコルに規定されるチャネル化されたフレキシブルイーサネット技術を用い、遅延感応性キューおよび遅延非感応性キューについて異なるＭＡＣが選択される。最適化された方式は、フレキシブルイーサネット中間層（ＦｌｅｘＥ  Ｓｈｉｍ）のサブレイヤをＰＨＹ層に適合させることによって実施される。本ソリューションにおいて、遅延感応性サービスの低遅延転送要件が満たされるだけでなく、ＭＡＣ分離を通じてネットワーク断片化機能を実装することができ、これにより、伝送プロセスにおける種々のサービスの遅延および帯域幅などの性能指標の差別化を保証する。図１０はまた、図８に示される実施形態の最適化された方式である。本明細書において、ＭＡＣレイヤインターフェイスは、ＩＥＥＥ８０２．３ｂｒプロトコルにおいて規定されるチャネル化されたＭＡＣ機能を用いる。遅延感応性キューおよび遅延非感応性キューについて、異なるＭＡＣが選択される。最適化された方式は、ＭＡＣマージ（Ｍｅｒｇｅ）サブレイヤをＰＨＹ層に適合させることによって実施される。本ソリューションにおいて、遅延感応性サービスの低遅延転送要件が満たされるだけでなく、ＭＡＣ分離を通じてネットワーク断片化機能を実施することができ、これにより、伝送プロセスにおける種々のサービスの遅延および帯域幅などの性能指標の差別化を保証する。
【０１５２】
以下において、本願の実施形態の具体的な実装手順を詳細に説明する。
【０１５３】
図１１および図１２において、断片化データフレームがセルを用いて表される。図１１に示されるように、クライアント側デバイスＮＥ１およびＮＥ５は、従来のパケット転送デバイスであり、データフレーム転送のみをサポートする。そして、ネットワークエッジデバイスＮＥ２、ネットワーク中間デバイスＮＥ３およびネットワークエッジデバイスＮＥ４は、パケット伝送ネットワーク（Ｐａｃｋｅｔ  Ｔｒａｎｓｐｏｒｔ  Ｎｅｔｗｏｒｋ，ＰＴＮ）デバイスである。ＰＴＮデバイスは、断片化データフレームの転送をサポートし、マルチプロトコルラベルスイッチング（Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ，ＭＰＬＳ）転送、データフレーム断片化、再構築方式およびトランスペアレントな伝送方式をサポートする。
【０１５４】
以下では、例としてサービスパスＮＥ１→ＮＥ２→ＮＥ３→ＮＥ４→ＮＥ５を用い、サービス構成手順およびサービス処理手順を説明する。
【０１５５】
サービス構成手順は以下の通りである。
【０１５６】
段階１：イーサネット（登録商標）（ギガビットイーサネット，ＧＥ）ポートを用いて１０００Ｍ送信レートでネットワーク処理を実行することにより、ＮＥ２、ＮＥ３およびＮＥ４のＭＰＬＳ転送情報テーブル、すなわち、サービス転送パス（ＮＥ１→ＮＥ２→ＮＥ３→ＮＥ４→ＮＥ５）に基づいてデータフレーム転送情報テーブルを構成する。
【０１５７】
段階２：ＮＥ２、ＮＥ３およびＮＥ４の入口ＭＡＣポートは、個々にポートベースデータフレーム断片化機能を有効化し、断片化データフレームの期待長さ（例えば、２５６バイト）を構成する。ＮＥ２およびＮＥ３の出口ＭＡＣポートは、個々にトランスペアレントな伝送方式に置かれるように構成される。ＮＥ４の出口ＭＡＣポートは、再構築方式になるように構成される。
【０１５８】
段階３：ＮＥ１は同時に、２つのサービスストリームを送信する。２つのサービスストリームとは、遅延感応性サービスおよび遅延非感応性サービスである。
【０１５９】
ＮＥ２、ＮＥ３、ＮＥ４およびＮＥ５のいずれの入口ＭＡＣポートも、遅延感応性サービスと結び付いていない。
【０１６０】
サービス処理手順は以下の通りである。
【０１６１】
１５００バイトのデータフレーム長さを有するデータフレームについて、ＮＥ２はデータフレームを２５６バイトの１つの最初の断片化データフレームと、２５６バイトの４つの中間断片化データフレームと、２２０バイトの１つの最後の断片化データフレームとに断片化し、断片化データフレームホーム識別子を各断片化データフレームに付加し、断片シーケンス番号を中間断片化データフレームに付加する。
【０１６２】
そして、ＮＥ２内の転送処理モジュールは、最初の断片化データフレームに保持されるフレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせ、転送情報を取得し、断片化データフレーム転送情報テーブルに転送情報を記憶する。ＮＥ２内の転送処理モジュールは、中間断片化データフレームおよび最後の断片化データフレームに保持される断片化データフレームホーム識別子に基づいて、断片化データフレーム転送情報テーブルに迅速に問い合わせ、転送情報を取得する。
【０１６３】
転送情報内のエクスプレス識別子が１である場合、ＮＥ２内の転送処理モジュールは、転送処理モジュールに対応する遅延感応性キューに６つの断片化データフレームを記憶する。または、転送情報内のエクスプレス識別子が０である場合、ＮＥ２内の転送処理モジュールは、転送処理モジュールに対応する遅延非感応性キューに６つの断片化データフレームを記憶する。
【０１６４】
データフレームが遅延感応性サービスである場合、ＮＥ２内の転送処理モジュールは、転送処理モジュールに対応する遅延感応性キューに６つの断片化データフレームを記憶し、６つの断片化データフレームを優先的に出口モジュールに送信する。
【０１６５】
加えて、ＮＥ２内の転送処理モジュールはさらに、転送情報内のデータフレーム処理動作に基づいてデータフレーム内の最初の断片化データフレームを処理する必要がある。
【０１６６】
ＮＥ２内の出口モジュールは、６つの断片化データフレームをＮＥ３に連続してトランスペアレントに送信する。
【０１６７】
ＮＥ２によって送信された断片化データフレームを受信した後、ＮＥ３内の入口モジュールは、断片化データフレームに保持される遅延感応性ラベルに基づいて、断片化データフレームをＮＥ３内の第１キューにバッファリングする。転送処理モジュールおよび出口モジュールの後続の処理は、ＮＥ２の場合と同一である。
【０１６８】
ＮＥ４は、断片化データフレームが処理のために出口モジュールに入る前は、ＮＥ３と同一である。ＮＥ４内の出口モジュールは、断片化データフレームホーム識別子及び断片シーケンス番号に基づいて６つの断片化データフレームを再構築し、再構築された完全データフレームをＮＥ５に送信する。
【０１６９】
パケット処理は、上述のソリューションにおいて実施され、これによりＮＥ１からＮＥ５内の遅延感応性サービスのエンドツーエンドレイテンシをマイクロ秒レベルに低減させることができ、単一デバイスの転送遅延およびジッタを数百ナノ秒レベルに低減させることができる。
【０１７０】
図１２に示されるように、ＮＥ２、ＮＥ３およびＮＥ４の受信ポートは全て、ポートベースデータフレーム断片化機能を有効化する。出口モジュールは全て、再構築方式になるように構成される。
【０１７１】
図１１に示される実施形態と比較すると、各デバイスの出口データがＭＡＣ層におけるデータフレームであるため、本願において提供される方法において、従来のパケット転送デバイスとの相互接続を実施することができる。さらに、各デバイスは、データフレーム断片化遅延および断片化データフレーム再構築遅延を一度だけ引き起こし、エンドツーエンドレイテンシがわずかに長い。しかしながら、転送は依然として断片化データフレームに基づいてデバイスの内部で実行されるため、断片化データフレームのスケジューリング待ち遅延は、従来のパケット転送デバイスのデータフレームベースの待ち遅延よりもはるかに短い。したがって、遅延感応性サービスは、遅延非感応性サービスによって基本的には影響を受けないため、転送遅延を大幅に低減させる。
【０１７２】
同一の思想に基づいて、本願はさらに、パケット処理装置を提供する。装置は、図２に対応する上記方法の実施形態を実行するように構成されてよい。本願の実施形態において提供されるパケット処理装置の実装については、方法の実装を参照されたい。繰り返し説明はしない。
【０１７３】
図１３において示されるように、本願は、図２に対応する実施形態における方法を実行するように構成されるパケット処理装置１３００を提供する。装置１３００は、入口処理モジュール１３１０と、入口スケジューリングモジュール１３２０と、転送処理モジュール１３３０とを含む。
【０１７４】
入口処理モジュール１３１０は、ＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得し、第１断片化データフレームを第１キューにバッファリングするように構成される。第１キューは遅延感応性キューである。
【０１７５】
入口処理モジュール１３１０はさらに、ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得し、第２断片化データフレームを第２キューにバッファリングするように構成される。第２キューは遅延非感応性キューである。
【０１７６】
入口スケジューリングモジュール１３２０は、第１断片化データフレームを転送処理モジュール１３３０に送信し、第１断片化データフレームを転送処理モジュール１３３０に送信後、第２断片化データフレームを転送処理モジュール１３３０に送信するように構成される。
【０１７７】
転送処理モジュール１３３０は、第１断片化データフレームを受信し、第１転送情報を取得するように構成される。第１転送情報は、第１データフレームの転送情報である。転送処理モジュールはさらに、第２断片化データフレームを受信して、第２転送情報を取得するように構成される。ここで、第２転送情報は、第２データフレームの転送情報である。
【０１７８】
可能な設計において、第１データフレームに含まれる第１断片化データフレームがＭＡＣ層において取得される場合、入口処理モジュール１３１０は具体的には、第１入口ＭＡＣポートを用いて遅延感応性ラベルを保持する第１断片化データフレームを受信するように構成される。
【０１７９】
可能な設計において、第１データフレームに含まれる第１断片化データフレームがＭＡＣ層において取得される場合、入口処理モジュール１３１０は具体的には、第１入口ＭＡＣポートを用いて遅延感応性ラベルを保持する第１データフレームを受信し、第１データフレームに対して断片化処理を実行し、第１断片化データフレームを取得するように構成される。
【０１８０】
特定のルールに従って、第１入口ＭＡＣポートは、遅延感応性データフレームを受信することとなるように構成される。
【０１８１】
可能な設計において、第１断片化データフレームは遅延感応性ラベルを含む。
【０１８２】
可能な設計において、断片化処理が第１データフレームに対して実行され第１断片化データフレームを取得する場合、入口処理モジュール１３１０は具体的には、第１データフレームの長さは第１プリセット閾値以上であると判定する場合、第１プリセットパケット長さに基づいて第１データフレームを読み取って、第１データフレームの最初の断片化データフレームを取得すること、最初の断片化データフレームを取得後、第１データフレームの残りのデータの長さが第２プリセット閾値以上であるか否かを判定すること、第１データフレームの残りのデータの長さが第２プリセット閾値以上である場合、第２プリセットパケット長さに基づいて第１データフレームの残りのデータを読み取って、第１データフレームの中間断片化データフレームを取得すること、または第１データフレームの残りのデータの長さが第２プリセット閾値未満である場合、第１データフレームの最後の断片化データフレームとして第１データフレームの残りのデータを用いることを行うように構成される。ここで、第１データフレームの最初の断片化データフレームは、最初の断片化データフレーム識別子および断片化データフレームホーム識別子を保持し、第１データフレームの中間断片化データフレームは、中間断片化データフレーム識別子および断片化データフレームホーム識別子を保持し、第１データフレームの最後の断片化データフレームは、最後の断片化データフレーム識別子および断片化データフレームホーム識別子を保持し、第１断片化データフレームは、第１データフレームの最初の断片化データフレームであり、または第１断片化データフレームは、第１データフレームの中間断片化データフレームであり、または第１断片化データフレームは、第１データフレームの最後の断片化データフレームである。 
【０１８３】
可能な設計において、第１転送情報を取得する場合、転送処理モジュール１３３０は具体的には、第１断片化データフレームが第１データフレームの最初の断片化データフレームであると判定する場合に、第１断片化データフレームにおいて保持されるフレーム情報を取得して、フレーム情報に基づいてデータフレーム転送情報テーブルに問い合わせて第１転送情報を取得し、第１転送情報を断片化データフレーム転送情報テーブルに追加し、または、第１断片化データフレームは第１データフレームの最初の断片化データフレームではないと判定する場合、第１断片化データフレームにおいて保持される断片化データフレームホーム識別子をキーワードとして用いて断片化データフレーム転送情報テーブルに問い合わせ、第１転送情報を取得するように構成される。
【０１８４】
可能な設計において、装置１３００はさらに、第１転送情報が取得された後に第１断片化データフレームを第１転送情報に基づいて第２のネットワークデバイスにトランスペアレントに送信するように構成される出口モジュール１３４０を含む。
【０１８５】
代替的に、出口モジュール１３４０は、第１転送情報が取得された後に、第１断片化データフレームをバッファリングし、第１データフレームに含まれる全ての断片化データフレームがバッファリングされたと判定された後に、第１データフレームに含まれる全ての断片化データフレームを再構築して再構築された第１データフレームを取得し、再構築された第１データフレームを第１転送情報に基づいて第２のネットワークデバイスに送信するように構成される。
【０１８６】
可能な設計において、第２データフレームに含まれる第２断片化データフレームがＭＡＣ層において取得される場合、入口処理モジュール１３１０は具体的には、第２入口ＭＡＣポートを用いて遅延非感応性ラベルを保持する第２断片化データフレームを受信するように構成される。
【０１８７】
可能な設計において、第２データフレームに含まれる第２断片化データフレームがＭＡＣ層において取得される場合、入口処理モジュール１３１０は具体的には、第２入口ＭＡＣポートを用いて遅延非感応性ラベルを保持する第２データフレームを受信し、第２データフレームに対して断片化処理を実行して第２断片化データフレームを取得するように構成される。
【０１８８】
可能な設計において、第２転送情報は、遅延感応性指示情報を含み、遅延感応性指示情報は、遅延感応性ラベルが第２断片化データフレームに加えられるか否かを示すために用いられる。
【０１８９】
図１と比較すると、図１３におけるパケット処理装置の全体的な部分が、基本的には図１と一致し、図１３における入口処理モジュールおよび入口スケジューリングモジュールは、いずれも入口モジュールの具体的な部分である。
【０１９０】
さらに、図１３に示される装置に基づいて、本発明の実施形態はさらに、パケット処理装置を提供し、各モジュールのさらなる部分を提供する。図１４に示されるように、パケット処理装置は、入口モジュールと、転送処理モジュールと、出口モジュールとを含む。
【０１９１】
具体的には、入口モジュールは、入口ＭＡＣモジュールと、入口セル適合モジュールと、入口セルスケジューリングモジュールとを含む。
【０１９２】
入口ＭＡＣモジュールおよび入口セル適合モジュールは、図１３における入口処理モジュールに等しい。具体的には、各入口ＭＡＣモジュールは、１つの入口ＭＡＣポートに対応し、別のネットワークデバイスによって送信されたデータフレームまたは断片化データフレームを受信するように構成される。入口セル適合モジュールは、対応する入口ＭＡＣモジュールによって受信されたデータフレームまたは断片化データフレームに基づいて、第１データフレームに含まれる第１断片化データフレームを取得し、第２データフレームに含まれる第２断片化データフレームを取得するように構成される。
【０１９３】
入口セルスケジューリングモジュールは、図１３における入口スケジューリングモジュールと等しく、第１断片化データフレームを転送処理モジュールに送信し、第１断片化データフレームを転送処理モジュールに送信後、第２断片化データフレームを転送処理モジュールに送信するように構成される。
【０１９４】
転送処理モジュールは具体的には、セル解析転送テーブル問い合わせモジュールと、セルキュー管理モジュールと、データ記憶モジュールと、セルスケジューリングモジュールと、セル編集モジュールとを含んでよい。
【０１９５】
セル解析転送テーブル問い合わせモジュールは、図１３における転送処理モジュールに等しく、第１断片化データフレームを受信し、第１転送情報を取得し、第２断片化データフレームを受信し、第２転送情報を取得するように構成される。
【０１９６】
加えて、転送処理モジュールはさらに、他の機能を有してよい。機能は、以下のモジュールを用いて実施されてよい。
【０１９７】
セルキュー管理モジュールは、転送情報に基づいて転送処理モジュールに対応する遅延感応性キューに遅延感応性ラベルを保持する断片化データフレームを記憶し、転送情報に基づいて転送処理モジュールに対応する遅延非感応性キューに遅延非感応性ラベルを保持する断片化データフレームを記憶するように構成される。
【０１９８】
データ記憶モジュールは、断片化データフレームごとにデータを記憶するように構成させる。
【０１９９】
セルスケジューリングモジュールは、出口モジュールに、転送処理モジュールに対応する遅延非感応性キュー内の断片化データフレームよりも前に転送処理モジュールに対応する遅延感応性キュー内の断片化データフレームを送信するように構成される。
【０２００】
セル編集モジュールは、転送情報内のデータフレーム処理に基づいて断片化データフレームを処理するように構成される。
【０２０１】
出口モジュールは、図１３における出口モジュールに等しく、具体的には、ＭＡＣ割り当てモジュールと、出口セル転送処理モジュールと、出口ＭＡＣモジュールとを含んでよい。
【０２０２】
各出口ＭＡＣモジュールは、１つの出口ＭＡＣポートに対応する。
【０２０３】
ＭＡＣ割り当てモジュールは、転送処理モジュールによって送信された断片化データフレームの受信後、転送情報内の出口ＭＡＣポートＩＤに基づいて対応する出口ＭＡＣモジュールに断片化データフレームを割り当てるように構成される。
【０２０４】
出口セル転送処理モジュールは、対応する出口ＭＡＣモジュールを用いて断片化データフレームをネクストホップネットワークデバイスに直接送信し、または、断片化データフレームをバッファリングし、断片化データフレームに対応するデータフレームに含まれる断片化データフレームが全てバッファリングされたことを判定した後、データフレームに含まれる全ての断片化データフレームを再構築して再構築されたデータフレームを取得し、対応する出口ＭＡＣモジュールを用いて再構築されたデータフレームをネクストホップネットワークデバイスに送信するように構成される。
【０２０５】
先述のモジュールの具体的な部分は、例として用いられるにすぎず、本願における限定とは解釈されないことを理解されたい。
【０２０６】
同一の思想に基づいて、本願はさらに、ネットワークデバイスを提供する。デバイスは、図２に対応する実施形態の方法を実行するように構成されてよい。本願の本実施形態において提供されるネットワークデバイスの実装については、方法の実装を参照されたい。繰り返し説明はしない。
【０２０７】
図１５に示されるように、本願は、図２に対応する実施形態における方法を実行するように構成されるネットワークデバイス１５００を提供する。本明細書におけるネットワークデバイスは、伝送デバイス、転送デバイス、ルータまたネットワークプロセッサであってよい。デバイスは、通信インタフェース１５１０と、プロセッサ１５２０と、メモリ１５３０とを含む。通信インタフェース１５１０、プロセッサ１５２０およびメモリ１５３０は、バスシステムを用いて接続されてよい。
【０２０８】
通信インタフェース１５１０は、複数の入口ＭＡＣポートおよび複数の出口ＭＡＣポートを含む。
【０２０９】
メモリ１５３０は、プログラム、命令またはコードを記憶するように構成される。
【０２１０】
プロセッサ１５２０は、メモリ１５３０に記憶されるプログラム、命令またはコードを実行して、図２に対応する実施形態における方法を実行するように構成される。
【０２１１】
本願の実施形態において、プロセッサ１５２０は、中央演算処理装置（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ，略して"ＣＰＵ"）であってよく、または別の汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）若しくはその他のプログラマブル論理デバイス、個別ゲート若しくはトランジスタ論理デバイス、個別ハードウェアアセンブリ等であってよいことを理解されたい。汎用プロセッサはマイクロプロセッサであってもよく、又はプロセッサは任意の従来型のプロセッサなどであってもよい。
【０２１２】
メモリ１５３０は、リードオンリメモリおよびランダムアクセスメモリを含んでよく、命令およびデータをプロセッサ１５２０に提供してよい。メモリ１５３０の一部は、不揮発性ランダムアクセスメモリをさらに含んでよい。例えば、メモリ１５３０は更に、デバイスタイプについての情報を記憶してよい。
【０２１３】
バスシステムはデータバスに加えて、さらに、パワーバス、制御バス、ステータス信号バス等を含んでよい。
【０２１４】
実装手順において、図２に対応する実施形態の方法における段階は、プロセッサ１５２０の中のハードウェアの集積論理回路またはソフトウェアの形態の命令を用いて実行されてよい。本願の複数の実施形態において開示されるパケット処理方法の段階は、ハードウェアプロセッサによって直接実行されてもよく、プロセッサ中のハードウェアおよびソフトウェアモジュールの組み合わせを用いて実行されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、リードオンリメモリ、プログラマブルリードオンリメモリ、電気的に消去可能なプログラマブルメモリ、またはレジスタ等といった、当技術分野における成熟した記憶媒体に配置されてよい。記憶媒体は、メモリ１５３０に配置される。プロセッサ１５２０は、プロセッサ１５２０のハードウェアと共同して、メモリ１５３０内の情報を読み取り、図２に対応する実施形態の方法における段階を実行する。繰り返しを避けるため、本明細書において再度詳細は説明しない。
【０２１５】
具体的な実装において、図１３における入口処理モジュールの１３１０の機能、入口スケジューリングモジュール１３２０の機能および転送処理モジュール１３３０の機能の一部または全部は、図１５におけるプロセッサ１５２０を用いて実施されてよいことに留意されたい。入口処理モジュール１３１０の機能の一部または全部および出口モジュール１３４０の機能の一部または全部は、図１５における通信インタフェース１５１０を用いて実施されてよい。
【０２１６】
本願はさらに、第１のネットワークデバイスおよび第２のネットワークデバイスを含む通信システムを提供する。第１のネットワークデバイスは、図１３および図１５に対応する実施形態において提供される第１のネットワークデバイスであってよい。第２のネットワークデバイスは、図１３および図１５に対応する実施形態において提供される第２のネットワークデバイスであってよい。通信システムは、図２に対応する実施形態における方法を実行するように構成される。
【０２１７】
要するに、第１のネットワークデバイスはＭＡＣ層において第１データフレームに含まれる第１断片化データフレームを取得し、第１断片化データフレームを第１キューにバッファリングし、ＭＡＣ層において第２データフレームに含まれる第２断片化データフレームを取得し、第２断片化データフレームを第２キューにバッファリングする。第１キューは、遅延感応性キューであり、第２キューは、遅延非感応性キューである。故に、本願において提供される方法では、第１のネットワークデバイスは、取得される断片化データフレームを２つの異なるキューにそれぞれ記憶する。２つのキューは遅延感応性キューおよび遅延非感応性キューにそれぞれ対応し、遅延感応性キュー内の断片化データフレームが後続の処理手順において優先的に処理されることを保証する。さらに、第１のネットワークデバイスは、第１断片化データフレームを転送処理モジュールに送信し、転送処理モジュールを用いて第１転送情報を取得する。第１断片化データフレームを転送処理モジュールに送信した後、第１のネットワークデバイスは、第２断片化データフレームを転送処理モジュールに送信し、転送処理モジュールを用いて第２転送情報を取得する。故に、遅延感応性キュー内の断片化データフレームを優先的に処理することによって、転送遅延を効果的に低減させることができる。第１転送情報は、第１データフレームの転送情報であり、第２転送情報は、第２データフレームの転送情報である。
【０２１８】
故に、本願の複数の実施形態において提供される方法では、遅延感応性サービスが遅延非感応性サービスよりも前に転送処理モジュールに送信されることができることをＭＡＣ層において実質的に保証し、ネットワークデバイスにおける遅延感応性サービスの転送遅延を効果的に低減させる。遅延感応性サービスおよび遅延非感応性サービスは、個々に処理されるため、遅延感応性サービスのデータフレームがデータフレームの長さが比較的長い遅延非感応性サービスによって影響を受けないことを保証する。このため、超低遅延転送要件は満され、これによってよりよいユーザエクスペリエンスを提供する。
【０２１９】
加えて、本願において提供される方法では、転送処理モジュールおよび出口モジュールの両方は、遅延感応性サービスおよび遅延非感応性サービスに基づいて個々にスケジューリングを実行することができ、遅延感応性サービスの断片化データフレームを優先的に処理する。これにより、さらに転送遅延を低減させ、転送効率を改善させる。
【０２２０】
先述の処理のシーケンス番号は、本願の様々な実施形態における実行順序を意図するものではないことを理解されたい。処理の実行順序は、処理の機能及び内部論理に従って判定されるべきであり、本願の複数の実施形態の実装処理についてのいかなる限定として解釈されるべきでない。
【０２２１】
簡便および簡単な説明のため、先述のシステム、装置およびモジュールの詳しい作動プロセスについては、先述の方法の実施形態において対応する処理を参照し、本明細書においては詳細を再度説明しないことが当業者によって明瞭に理解されてよい。
【０２２２】
先述の実施形態の全てまたは一部は、ソフトウェア、ハードウェア、ファームウェア、またはこれらの任意の組み合わせを用いて実施されてよい。ソフトウェアが実施形態の実行に用いられる場合、実施形態は、コンピュータプログラム製品の形態で全体または部分的に実施されてよい。コンピュータプログラム製品は、１又は複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータ上でロードされ実行される場合、本出願の実施形態に係る手順または機能は、全てまたは部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワークまたはその他のプログラマブル装置であってよい。コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよく、コンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよい。例えば、コンピュータ命令は、ウェブサイト、コンピュータ、サーバまたはデータセンタからウェブサイト、コンピュータ、サーバまたはデータセンタに、有線（例えば同軸ケーブル、光ファイバまたはデジタル加入者ライン（ＤＳＬ））または無線（例えば、赤外線、電波およびマイクロ波など）の方式で送信されてよい。コンピュータ可読記憶媒体は、コンピュータによってアクセス可能な任意の使用可能な媒体、または１又は複数の使用可能な媒体を統合するサーバ若しくはデータセンタなどのデータストレージデバイスであってよい。使用可能な媒体は、磁気媒体（例えば、フロッピ（登録商標）ディスク、ハードディスクまたは磁気テープ）、光媒体（例えば、ＤＶＤ）、または半導体媒体（例えば、ソリッドステートディスク（ＳＳＤ））などであってよい。本明細書における様々な部分は、実施形態と同一または同様の部分に対して全て漸進的な方式で説明され、これらの実施形態を参照して、各実施形態は、他の実施形態との差異に焦点を合わせている。特に、装置およびシステムの実施形態は、方法の実施形態と基本的に同様であるため、簡潔に説明される。関連する部分については、方法の実施形態における部分的な説明を参照されたい。
【０２２３】
本願は、本願の実施形態に係る方法、デバイス（システム）およびコンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して説明される。フローチャートおよび／またはブロック図の各プロセスおよび／または各ブロックと、フローチャートおよび／またはブロック図のプロセスおよび／またはブロックの組み合わせとを実装するために、コンピュータプログラム命令が用いられてよいことを理解されたい。これらのコンピュータプログラム命令は、汎用コンピュータ、専用コンピュータ、組み込みプロセッサまたは任意の他のプログラム可能なデータ処理デバイスのプロセッサに提供されて、マシンを生成してよい。これにより、コンピュータまたは任意の他のプログラム可能なデータ処理デバイスのプロセッサにより実行される命令は、フローチャートにおける１又は複数のプロセスおよび／またはブロック図における１つ又は複数のブロックにおいて特定の機能を実装する装置を生成する。
【０２２４】
これらのコンピュータプログラム命令はコンピュータ可読メモリに記憶されてよく、当該命令は、特定の方式で動作するようコンピュータまたは任意の他のプログラム可能なデータ処理デバイスに命令することができ、それにより、コンピュータ可読メモリに記憶された命令は、命令装置を含むアーチファクトを生成する。命令装置は、フローチャートの１若しくは複数のプロセス、および／または、ブロック図の１若しくは複数のブロックにおける特定の機能を実装する。
【０２２５】
これらのコンピュータプログラム命令は、コンピュータまたは別のプログラム可能なデータ処理デバイス上でロードされてよく、その結果、一連のオペレーションおよび段階がコンピュータまたは別のプログラム可能なデバイスにおいて実行され、それによってコンピュータ実装処理が生成される。故に、コンピュータまたは別のプログラム可能なデバイスで実行される命令は、フローチャートの１または複数のプロセス、および／または、ブロック図の１または複数のブロックにおける特定の機能を実装するための段階を提供する。
【０２２６】
本願の複数の実施形態が説明されたが、当業者は、一度基本的な発明のコンセプトを知れば、これらの実施形態に変更及び修正を行うことができる。故に、添付の特許請求の範囲は、実施形態および本願の範囲が含む全ての変更及び修正をカバーするように解釈されることを意図している。
【０２２７】
上述の説明は、本発明の具体的な実装例に過ぎず、本発明の保護範囲を限定することを意図したものではない。本発明において開示される技術的範囲内で当業者が容易に考え出せる変形または置換は全て、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
【図１】
0006881861.tif 000007
【図２】
0006881861.tif 000008
【図３Ａ】
0006881861.tif 000009
【図３Ｂ】
0006881861.tif 000010
【図４】
0006881861.tif 000011
【図５】
0006881861.tif 000012
【図６Ａ】
0006881861.tif 000013
【図６Ｂ】
0006881861.tif 000014
【図７Ａ】
0006881861.tif 000015
【図７Ｂ】
0006881861.tif 000016
【図７Ｃ】
0006881861.tif 000017
【図８】
0006881861.tif 000018
【図９】
0006881861.tif 000019
【図１０】
0006881861.tif 000020
【図１１】
0006881861.tif 000021
【図１２】
0006881861.tif 000022
【図１３】
0006881861.tif 000023
【図１４】
0006881861.tif 000024
【図１５】
0006881861.tif 000025