JP4490331B2 - 断片パケット処理方法及びこれを用いるパケット転送装置 - Google Patents

断片パケット処理方法及びこれを用いるパケット転送装置 Download PDF

Info

Publication number
JP4490331B2
JP4490331B2 JP2005158379A JP2005158379A JP4490331B2 JP 4490331 B2 JP4490331 B2 JP 4490331B2 JP 2005158379 A JP2005158379 A JP 2005158379A JP 2005158379 A JP2005158379 A JP 2005158379A JP 4490331 B2 JP4490331 B2 JP 4490331B2
Authority
JP
Japan
Prior art keywords
packet
fragmented
packets
fragment
buffer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2005158379A
Other languages
English (en)
Other versions
JP2006074726A (ja
Inventor
英雄 阿部
健次 福田
進 小島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2005158379A priority Critical patent/JP4490331B2/ja
Priority to US11/211,873 priority patent/US7522625B2/en
Publication of JP2006074726A publication Critical patent/JP2006074726A/ja
Application granted granted Critical
Publication of JP4490331B2 publication Critical patent/JP4490331B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9084—Reactions to storage capacity overflow
    • H04L49/9089—Reactions to storage capacity overflow replacing packets in a storage arrangement, e.g. pushout
    • H04L49/9094—Arrangements for simultaneous transmit and receive, e.g. simultaneous reading/writing from/to the storage element
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Communication Control (AREA)

Description

本発明は，ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法及びこれを用いるパケット転送装置に関する。
ネットワークを通してパケットデータを送受信するパケット転送装置は，概念的に図１で示すネットワークにより説明される。図１において，パケット転送装置は，ノードＡ,ノードＢとして示され，ノードＡに収容される複数の端末TE1〜TEn，サーバSA，あるいはインターネットINTからのデータを暗号化，及びカプセル化機能 (Ｓ１)を有している。さらに，カプセル化されたデータは，ＩＰトンネル１００を通してノードＢに転送される。
この場合，かかるシステムにおいて，ノードＡに収容される複数の端末TE1〜TEn，サーバＳＡ，あるいはインターネットＩＮＴからのデータを暗号化し，カプセル化する際(Ｓ1)に，所定のヘッダが付加される（I）。これにより，ネットワークで規定された最大転送バイト長（ＭＴＵ）を超える場合がある。かかる場合は，送信側ノードＡは，カプセル化されたデータをＭＴＵ値内となるように複数のパケットにフラグメント(断片化)する機能を有している(Ｓ２)。
これにより暗号化データ(Ｉ)は，断片化される(II)。このフラグメント(断片化)されたパケットがＩＰトンネル１００に送出される。
一方，ＩＰトンネル１００の受信側ノードＢでは，フラグメントされた暗号化データのパケットについてリアセンブル(再組立)し（Ｓ３），ノードＡで作成された暗号化データ（I）と同じものが得られる（III）。
ついで，ノードＢは，暗号化データを復号化し，アウタヘッダを外すようにデカプセル化を行い（Ｓ４），暗号化前のデータを得る(IV)。
図２，図３にＩＰパケットのフラグメントフォーマット例(図２はＩＰv6，図３はＩＰv4パケットの例)を示す。各図において，（Ａ）は２パケットにフラグメントする例であり，（Ｂ）は３パケットにフラグメントする例である。
例えば，図２において，２パケットにフラグメントする場合，ＩＰv6ヘッダを有するカプセル化されたデータは，Ｌ１の長さのデータ１と，Ｌ２の長さのデータ２に分割され，それぞれＩＰv6ヘッダ改と，フラグメントヘッダが付され，断片化されたパケットとなる。
図２に示すＩＰv6のフラグメントフォーマットでは，ＩＰv6ヘッダ改にペイロード長，変更されたネクストヘッダＮＨ値を含み，更にフラグメントヘッダが追加されている。ＩＰv6ヘッダ改のネクストヘッダＮＨ値によりフラグメントヘッダの有無が分り，従って，これにより受信されるパケットがセグメント化されたパケットか否かが判定される。
また，フラグメントヘッダは，断片オフセット値，継続フラグ及び識別子を有する。更に，ＩＰv6ヘッダ改には，ソースアドレスを有し，このソースアドレスと，フラグメントヘッダの識別子により，セグメント化された元の暗号化データのパケットを特定することができる。また，それぞれのフラグメントヘッダの断片オフセット値と，断片継続フラグ（１または０）により，分割されたそれぞれの断片データ位置が判別可能である。
暗号化パケットを，図２，図３に示すようなフラグメントフォーマットに従い，送信側ノードＡにおいてフラグメント処理(Ｓ２)することは，パケット単位にシリアルで処理できるためハードウェアで高速処理を実現することは比較的容易である。
一方，受信側ノードＢでのリアセンブル処理(Ｓ３)については，フラグメントされた全パケットの受信を監視し，パケットを再組立する必要があるが，このときフラグメントパケット内の順序性がネットワーク内でくずれる場合があること（順序逆転）や，ネットワークより複数のフラグメントパケットを同時多重で受信する場合があることにより，処理が複雑となる。
図４は，フラグメント(断片)パケットのリアセンブル処理（Ｓ３）の手順例を示す図である。図５は，かかる従来例のリアセンブル処理（Ｓ３）を適用する受信側パケット転送装置の構成例を示す図である。さらに，図６は，図４及び図５におけるリアセンブル処理を説明する図である。
図４において，パケット受信部３で受信したパケットに対し，フラグメント判定検索部１において，フラグメントパケットであるか否かを，ＩＰv6ヘッダ改あるいは，ＩＰv4ヘッダにより，フラグメントヘッダの有無の判断により判定する（処理工程Ｐ１）。
フラグメントヘッダがなければ，断片（フラグメント）パケットでないと判断し，そのままパケット処理部５に送られる（処理工程Ｐ１，Ｎ）。フラグメントパケットであると判断される場合は（処理工程Ｐ１，Ｙ），パケットヘッダ内のソースアドレス(IP＿SA)とフラグメント識別子ＩＤとにより何れの暗号化パケットからフラグメント化されたパケットであるかの検索を，既にリアセンブリ処理対象として登録(エントリー)されたエントリデータと比較して行う（処理工程Ｐ２）。
この検索処理により，登録されたリアセンブリ処理対象と不一致である時（処理工程Ｐ３，Ｎ），新規フラグメントパケットと判定して，ソースアドレス(IP＿SA)とフラグメント識別子ＩＤを新規に取り込み(エントリー：Entry)（処理工程Ｐ４），新規であるという検索結果と新規エントリーをリアセンブリ処理部４に通知する（処理工程Ｐ６）。
一方，検索一致の時（処理工程Ｐ３，Ｙ）は，組立(リアセンブリ)中であるという検索結果を通知する（処理工程Ｐ６）。これに基づき，後続フラグメントパケットとして，検索結果から同一フラグメントパケットをフラグメント識別子ＩＤから識別し，通知されたエントリー毎にリアセンブル処理部４において，パケットをオフセット値の順に組み立てる（処理工程Ｐ７）。
このようにして，フラグメント組立が完了した場合は（処理工程Ｐ８，Ｙ），フラグメント判定検索部１に対してエントリーの解除を指示する（処理工程Ｐ９）。
図６に上記図４における組立処理（処理工程Ｐ７）における従来のリアセンブル(再組立)処理の一例を示す。
図６に示す処理では，フラグメント判定検索部１において，パケット受信部３で受信された受信パケットのエントリーを検索するが，リアセンブリ処理部４には，検索エントリー対応に固定長の組立バッファメモリ２が割り付けられている。組立バッファメモリ２は，同時処理するエントリーの数分用意される。
フラグメント判定検索部１により得られたパケットとその検索情報に基づき，パケットヘッダの断片オフセット値Ｌに対応した組立バッファメモリ２のアドレス位置にデータ部(データ1，データ２，データ３)を書込み，ヘッダ（Ｈ１，Ｈ２，Ｈ３）は組立バッファメモリ２のヘッダ格納部２ａに格納される。
ここで，フラグメントパケットのヘッダ情報として，図２，図３に示したように，断片オフセット値Ｌ，継続パケットの有無を示すフラグＭを有する。断片オフセット値Ｌは，ペイロードデータの開始位置の先頭パケットのヘッダからの大きさであり，断片オフセット値＝０のとき先頭パケットを表し，フラグＭは，継続パケットがあるときはＭ＝１，最終パケットであるときＭ＝０である。
ついで，全フラグメントパケット受信後に，リアセンブリ組立処理部４において，エントリー対応の組立バッファメモリ２からパケットデータを順に読み出すことによりリアセンブル処理を行う。また，ここでヘッダの付け替え変更等の処理が施され，パケット処理部５に送られ，送信部６から送出される。
このように，図６に示すリアセンブリ組立処理部４の処理は，ハードウエアにより処理され，高速処理が可能である。
図７にリアセンブル処理（Ｓ３）を適用する受信側パケット転送装置の他の構成例を示す。さらに，図８は，図７におけるリアセンブル処理を説明する図である。
図７の構成例は，フラグメント判定検索部１によりフラグメントパケットであると判定すると，リアセンブル処理をソフトウェア処理部８でソフトウェア処理により行う構成である。図７において，フラグメント検索判定部１で判定されたフラグメントパケットはインターフェース７を通してソフトウェア処理部８に転送される。そこでソフトウェア処理による検索・組立処理が行われ，リアセンブルされた後，再びインターフェース7を通し，パケット処理部５に転送される。
図８に示すようにソフトウェア処理部８において，エントリー対応に受信順に組立バッファメモリ２にチェーンで繋いでパケットを蓄積する。しかし，蓄積されたフラグメントパケットはフラグメント順に受信されているとは限らないため，全パケット受信後にヘッダ内の継続情報Ｍ，断片オフセット値Ｌによりフラグメント順を判定した後，フラグメント順に並び替える（フラグメント順に読出す）ことによりリアセンブル処理が行われる。
このような方法はパケット順序判定処理に時間がかかるが，組立バッファメモリ２の効率的な使用が図られるため，高速処理を必要としない装置では有効であり，ソフトウェア，ファームウェアを介した処理として有効である。
また，上記に関連する技術として，パケットの処理に関する発明として，拡張回線から受信したＡＴＭセルを基に，パケットを組立メモリに蓄積するとともに，このメモリから読み出し，アドレス解決できるパケットはハードウェアで，アドレス解決できないパケットは，ソフトウェアで処理することが提案されている(特許文献１)。
特開２００１−２２３７０４号公報
図１のようなＩＰトンネル１００を通して暗号化パケットをギガビット等の高速で転送させるようなシステムのパケット転送装置でフラグメントパケットを受信した場合，リアセンブルしたパケットを高速で復号化部へ転送しなければならない。
このために，図４〜図６に示した従来例のようなリアセンブル処理を行えば，ハードウェアによる高速処理が可能である。しかし，全フラグメントパケットを受信するまではフラグメントを行う前のパケット長が判定できない。このため，あらかじめ一定長のバッファを用意すると，リアセンブル後のパケット長がそのバッファ長を超えることとなる場合にはリアセンブルできない。
一方，フラグメントパケットに対して，図７，図８に示した従来例のようなソフトウェア処理部８でリアセンブル処理を行う場合は，フラグメントパケットを連続して受信した時の処理が間に合わないという問題がある。
さらに，図４〜図６に示した前者の処理において，上記のようにフラグメントパケットをリアセンブル対象とするとリアセンブル後の最大パケット長分のエリアを組立用に確保する必要がある。ネットワーク上に流れるパケット長（フラグメント前）の上限は６４Ｋバイトの可能性があり，全てのフラグメントパケットを処理できるようにするためには（６４Ｋバイト）×同時処理数分のバッファメモリが必要となる。したがって，メモリコスト，実装スペース的に非常に不利となる。
かかる点に鑑みて本発明の目的は，長大パケットに対するアセンブル手段も具備しながら，高速なアセンブル処理を効率的なバッファメモリの使用方法によって実現することにより，全てのフラグメントパケットをリアセンブル可能とする方法及びこれを用いるパケット転送装置を提供することにある。
上記の本発明の目的達成のために，本発明者は次の考慮を行った。すなわち，図１において説明したように，カプセル化，暗号化により，ＭＴＵ値を超過してフラグメントが必要となる際のＭＴＵ値の超過値が数バイトから数十バイトとなるのが一般的である。
イーサネットのＭＴＵ値（1500バイト）を考えると，フラグメント化の効率，またネットワーク上での転送効率を考えると２つのパケットにフラグメントされるのが最も効率的である。
以上の点から，ＩＰトンネル化のカプセル化，暗号化による要因でのフラグメントに関すれば，ほとんど２つのパケットにフラグメントされると考えられる。したがって，本発明は，所定個数の例えば，２つのパケットにフラグメントされたパケットと，それ以外即ち，３以上のパケットのフラグメントを識別し，２つのパケットにフラグメントされたパケットについては用意された２つのパケットが格納できるバッファメモリ内にオフセット値に従って書き込むことによりハードウェアによる高速なリアセンブルを行う。
３パケット以上にフラグメントされたパケットについては，ソフトウェア処理部に転送する等による低速処理のリアセンブル処理に委ねることで，長大パケットも含んだフラグメントパケットの高速受信に対して，全てのフラグメントパケットをリアセンブル可能とすることを特徴する。
かかるソフトウェア処理による３パケット以上にフラグメントされたパケットに対するリアセンブル処理部は，前記高速のリアセンブル処理部を第１のリアセンブル処理部とすると，第２のリアセンブル処理部である。
さらに，上記の高速でのリアセンブル処理と低速でのリアセンブル処理との処理分担として以下のような処理方法を特徴とする。
１）低速リアセンブル処理を行うフラグメントパケットを第２のリアセンブル処理部であるソフトウェア処理部に転送し，ソフトウェア処理部で独自にリアセンブル処理を行ってリアセンブル済みパケットを第１のリアセンブル処理部であるハードウェア処理部に戻す。
２）ハードウェア処理部における高速リアセンブル処理が行った検索によるエントリーの付与をソフトウェア処理部にも引継ぎ，ソフトウェアでの検索の負荷を軽減し，またハードウェア処理部による組立処理中に検出された低速リアセンブル処理用パケットのフラグメント異常やタイマオーバ時，ハードウェア処理部のバッファメモリに残っている パケットを廃棄するとともに，既に一部のフラグメントパケットがソフトウェアに転送 されている場合はソフトウェア処理部に対して廃棄情報を通知してソフトウェア処理部での異常検出処理負荷を軽減させる。
３）低速リアセンブル処理もハードウェア処理部で行うことも可能である。このとき高速リアセンブル処理で使用したバッファメモリを低速リアセンブル処理で共有することによりバッファメモリの増加を押さえることが可能である。
そして，上記の目的に対応する断片パケット処理方法は，第１の側面として，
ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において， パケットを受信し， 前記受信されたパケットに対し，元のパケットから所定数に断片化されたパケットか，あるいは前記所定数より多くの個数に断片化されたパケットであるかを識別し， 前記識別された所定数に断片化されたパケットに対して，予め前記所定数の断片化されたパケットを格納できるバッファを確保し，前記所定数の断片化されたパケットを断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，ことを特徴とする。
上記の目的に対応する断片パケット処理方法は，第２の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，パケットを受信し，前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，ことを特徴とする。
上記の目的に対応する断片パケット処理方法は，第３の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，パケットを受信し，前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，３個以上に断片化されたパケットについては断片化の正常性，全フラグメントパケットの受信監視のみを行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケットの再組立を行うことを特徴とする。
第２，第３の側面において，前記３個以上に断片化されたパケットに対し，組立バッファをチェーン接続して受信順に格納し，全フラグメントパケット受信後に，チェーン情報とチェーン内のフラグメントパケットの前記オフセット値の比較により順序を判定して読み出すことにより，断片化に対する再組立を行うことが可能である。
上記の目的に対応する断片パケット処理方法は，第４の側面としてネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，パケットを受信し，前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットで，且つ元のパケット長が所定値以下であるか，あるいは，３個以上に断片化されたパケットであるかを識別し，前記識別された２個に断片化され，且つ元のパケット長が所定値以下であるパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットについては断片化の正常性，全断片化パケットの受信監視のみ行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットの再組立を行うことを特徴とする。
第４の側面において，前記３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットに対し，組立バッファをチェーン接続して受信順に格納し，全フラグメントパケット受信後に，チェーン情報とチェーン内のフラグメントパケットのオフセット値の比較により順序を判定して読み出すことにより，断片化に対する再組立を行うことが可能である。
上記の目的に対応する本発明の第５の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置に特徴を有し，パケットの受信部と，前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，前記リアセンブル処理部は，フラグメントパケットが元のパケットから所定個に断片化されたパケットか，前記所定個より多くに断片化されたパケットかを判定する判定部と，前記判定された所定個に断片化されたパケットを断片化された順に格納するバッファと，前記所定個より多くに断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，前記バッファに格納された前記所定個の断片化されたパケットを先頭から順に読み出しを行う第１の出力処理部と，前記所定個より多くに断片化されたパケットについて全断片化パケットの受信監視のみを行い，前記複数のバッファから受信パケットを転送する第２の出力処理部を備え，更に，前記第２の出力処理部から転送される前記所定個より多くに断片化されたパケットに対する再組立を行うソフトウェア処理部と，前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を有することを特徴とする。
上記の目的に対応する本発明の第６の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置であって，パケットの受信部と，前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，前記リアセンブル処理部は，フラグメントパケットが元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットかを判定する判定部と，前記判定された２個に断片化されたパケットを断片化された順に格納するバッファと，前記３個以上に断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，前記バッファに格納された前記２個の断片化されたパケットを先頭から順に読み出しを行う第１の出力処理部と，前記３個以上に断片化されたパケットについて全断片化パケットの受信監視のみを行い，前記複数のバッファから受信パケットを転送する第２の出力処理部を備え，更に，前記第２の出力処理部から転送される３個以上に断片化されたパケットに対する再組立を行うソフトウェア処理部と，前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を有することを特徴とする。
また，上記の目的に対応する本発明の第７の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置であって，パケットの受信部と，前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，前記リアセンブル処理部は，フラグメントパケットが元のパケットから２個に断片化され，且つ元のパケット長が所定値以下であるパケットか，それ以外のパケットかを判定する判定部と，前記判定された２個に断片化され，且つ元のパケット長が所定値以下であるパケットを断片化された順に格納する第１のバッファと，前記３個以上に断片化されたパケット及び前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットをそれぞれ格納する複数の第２のバッファを含むバッファメモリと，前記第１のバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，前記３個以上に断片化されたパケット及び，前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットについて，全断片化パケットの受信監視のみを行い，前記複数の第２のバッファから受信パケットを転送する第２の出力処理部を備え，更に，前記第２の出力処理部から転送される３個以上に断片化されたパケット及び，前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットに対する再組立を行うソフトウェア処理部と，前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を有することを特徴とする。
上記第６または７の側面において，前記第２の出力処理部から前記ソフトウェア処理部に転送する断片化パケットに対して，前記リアセンブル部より第２の出力処理部に引き継がれたエントリー番号をもとにしたパケットの識別情報を付与し，前記リアセンブル部でソフトウェア転送用のフラグメントパケットに異常を検出し，かつ一部フラグメントパケットをソフトウェア処理部に転送済みの時，前記リアセンブル部で該当パケットを廃棄するとともに，前記ソフトウェア処理部に対してパケットの識別情報とともに異常検出を通知するようにできる。
また，上記の目的に対応する本発明の第８の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置であって，パケットの受信部と，前記受信部により受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットであるかを識別するフラグメント判定部と，
前記フラグメント判定部により判定された２個に断片化されたパケットに対して，再組立を行うリアセンブル処理部を有し，前記リアセンブル処理部は，フラグメントパケットが元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットかの判定を行う判定部と，前記判定された２個に断片化されたパケットを断片化された順に格納するバッファと，前記３個以上に断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，前記バッファメモリのバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，前記３個以上に断片化されたパケットについて，前記バッファメモリ内で複数バッファ間でチェーンを組んで受信順にバッファに格納する手段を有し，前記バッファに全断片化パケットを格納後，前記バッファ内に格納されたパケットおよびバッファ内のパケット情報はそのまま保存し，バッファチェーン情報を引継ぐ第２の出力処理部とを備え，前記第２の出力処理部で引き継がれたエントリーごとのバッファチェーン情報とバッファ内のパケット情報を元に断片化順を判定して，断片化順に前記バッファメモリから読み出すことを特徴とする。
上記の目的に対応する本発明の第９の側面として，ネットワークを通してパケットデータを送受信するパケット転送装置であって，パケットの受信部と，前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，前記リアセンブル処理部は，フラグメントパケットが元のパケットから２個に断片化され，且つ元のパケット長が所定値以下であるパケットか，それ以外のパケットかを判定する判定部と，前記判定された２個に断片化され，且つ元のパケット長が所定値以下であるパケットを断片化された順に格納する第１のバッファと，前記３個以上に断片化されたパケット及び前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットをそれぞれ格納する複数の第２のバッファを含むバッファメモリと，前記第１のバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，前記３個以上に断片化されたパケット及び，２個に断片化され，且つ元のパケット長が所定値以上であるパケットについて，前記バッファメモリ内で前記複数の第２のバッファ間でチェーンを組んで受信順に格納する手段を有し，前記複数の第２のバッファに全断片化パケットを格納後，前記バッファ内に格納されたパケットおよびバッファ内のパケット情報はそのまま保存し，バッファチェーン情報を引継ぐ第２の出力処理部とを備え，前記第２の出力処理部で引き継がれたエントリーごとのバッファチェーン情報とバッファ内のパケット情報を元に断片化順を判定して，断片化順に前記バッファメモリから読み出すことを特徴とする。
さらに，本発明の特徴は，以下に説明される発明の実施の形態例からより明らかになる。
本発明によれば，ＩＰトンネルを通して暗号化パケットを高速で転送する転送装置において，リアセンブル用のバッファを効率的に使用して少ないメモリ量で，長大パケットも含んだ全てのフラグメントパケットをリアセンブルすることが可能となる。
以下に図面に従い，本発明の実施の形態例を説明する。なお，図示される実施の形態例は，本発明の理解のためのものであり，本発明の技術的範囲はこれに限定されるものではない。
図９は，本発明の第１の実施の形態例である。図９において，上記第１のリアセンブル処理部における高速でのリアセンブル処理と，第２のリアセンブル処理部における低速でのリアセンブル処理との処理分担を上記の方法１）または２）として，リアセンブル処理を行うパケット転送装置の構成例を示す図である。
図９において，パケット受信部３により受信された受信パケットについて，フラグメント判定検索部１は，ＣＡＭ１０を有し，判定制御部１２の制御により検索ツール１１によりＣＡＭ１０を参照して既に登録されている，受信パケットのエントリーを検索する。
さらに，フラグメント判定検索部１で，先に説明したようにＩＰv6フォーマットではネクストヘッダ（ＮＨ）変更値によりフラグメントヘッダの有無を判定し，フラグメントヘッダを有するフラグメントパケットと判定されると，更にヘッダ情報のソースＩＰアドレスとフラグメントＩＤを基に，フラグメント前のパケット毎にエントリー番号が付与されてリアセンブル部４に通知される。受信パケットが，フラグメントなしと判定されると，そのままパケット処理部５に送られる。
リアセンブル部４ではエントリー毎に２パケットにフラグメントされたパケットか３パケット以上にフラグメントされたパケットかを識別し，２パケットにフラグメントされたパケットについては高速でリアセンブルしてパケット処理部５に送出する。また３パケット以上にフラグメントされたパケットについてはソフトウェア処理部８に送出される。
組立管理用にエントリー対応の組立管理情報を格納する組立管理メモリ４４が設けられ，全フラグメントパケットを受信するまで状態を管理する。
リアセンブルに用いる組立バッファメモリ２は２フラグメントパケットを格納できる固定長の複数バッファに分割される。また２フラグメントパケットに分割されるパケットが暗号化，カプセル化によるMTU値オーバのパケットがほとんどであることからバッファ長をMTU値＋αとして設定すればより効率的なバッファメモリ２の使用が可能である。
この場合は２パケットにフラグメントされたパケットかつフラグメント前パケット長が一定長以下のときに高速リアセンブルする処理となる。またバッファ管理メモリ２０上にバッファ対応にバッファ管理情報を持ちバッファ間のリンク制御，バッファに格納されたパケットの制御情報を格納する。
ここで，図１０に第１の実施の形態例のリアセンブル組立バッファメモリ２の構成例を示す。本実施の形態例では，メモリのアクセス効率（バーストアクセス）を考えて，２５６バイトをアクセス単位としてバッファ一面の長さを２５６バイト×８の２０４８バイトとしている(図１０Ａ参照)。バッファ管理メモリ２０にはバッファ毎の，バッファのリンク情報，格納されたパケットの種別情報，格納されたパケット長，格納位置情報等が格納される(図１０Ｂ)。受信されたフラグメントパケットは先頭パケットはバッファ先頭より，最終パケットはオフセット値より算出されたバッファ内面番号の先頭より格納される。
なお，図１０Ｃにおいて，（ａ）は２フラグメントパケットの場合のパケット格納例であり，（ｂ）は３フラグメントパケット以上の場合のパケット格納例である。
図１１は，本実施の形態例による２パケットにフラグメントされたパケットのバッファ格納と組立制御を示す図である。
組立管理メモリ４４には，図１１Ａに示すように，エントリー対応に，使用バッファ番号，先頭，最終パケット長，最終パケットのオフセット値，最終以外のペイロード長の加算値，組立の状態情報，全フラグメントパケット受信までのタイミング監視用のタイマ値が格納される。
図１１において，２パケットにフラグメントされ，検索結果判定部４０から出力されるパケットは，エントリー毎(図では，エントリーＸ，Ｙが示されている)に先頭，最終パケットに対応して組立バッファ２内の算出された位置に格納される。組立完了時，格納バッファをリアセンブル出力待ちキューＲＱに繋いだ後，新たなフラグメントパケット用にエントリーを解放する（ＢＱ）。リアセンブル出力キューＲＱに一旦保持されたパケットはリアセンブル出力処理部４１により，バッファ管理メモリ２０に格納されたバッファ管理情報をもとに読み出され，ヘッダの作成，データ部の結合を行いリアセンブル処理される。
図１２は本実施の形態例による３パケット以上にフラグメントされたパケットのバッファ格納と組立制御例を示す図である。
図１２において，最初に受信したパケットについては２パケットにフラグメントされているか判定できない場合，図１１と同様の処理を行うが，２番目に受信するパケットにより，オフセット値Ｌ及び，継続情報Ｍに基づき必ず２パケットにフラグメントされているか否かが判明する。このため，この時点で３パケット以上にフラグメントされていると判定されたら，２番目のパケット格納用に新たにバッファを捕捉してパケットを格納する。
したがって，１番目のパケット格納バッファと２番目のパケット格納バッファはソフトホップと判定されたため，ソフトホップ出力キューＳＨＱ上に一旦保持され，また３番目のパケットも既にソフトホップと判定されているため，同様に新たに捕捉されたバッファに格納されソフトホップ出力キューＳＨＱ上に一旦保持される。
ソフトホップ出力キューＳＨＱに積まれたパケットは，ソフトホップ出力処理部４２により，ソフトホップ出力キューポインタ４６に従い，順にソフトウェア処理部８に送出される。
全フラグメントパケットが受信されたかの判定は，図１２Ａに示す組立管理メモリ４４のエントリー対応の組立管理情報を参照して，最終パケットのオフセット値と最終以外のパケットのペイロード長の総和が一致したかを判定することにより行われる。
ソフトウェア処理部８では，一例として，先に図８において説明した方法でリアセンブル処理が行われる。すなわち，３個以上に断片化されたパケットは，受信順に組立バッファにチェーン接続して格納し，これを読み出しの際に前記オフセット値の比較により順序を判定して読み出すことにより，断片化に対する再組立を行う。
ここで，すべての組立処理において，組立中（１番目のフラグメントパケット受信から全フラグメントパケット受信まで）リアセンブル部４ではエントリー毎にタイミング監視部４３でタイミングを監視する。タイミングオーバした時は，受信パケットは廃棄される。
組立完了または異常により廃棄されたら，該当のエントリーの管理情報は組立管理メモリ４４からクリアされ，フラグメント判定検索部１に対してエントリーが解除されたことを通知する。
また図１１，図１２で示すようなリアセンブル処理またはソフトウェア部８におけるソフトホップ処理が終了したら捕捉していた組立バッファメモリ２のバッファは解放される。
図１３〜１５は本実施の形態例のリアセンブル処理における検索結果判定，組立制御処理手順を表すフローチャートである。
図１３において，パケット受信部３でパケットを受信すると，フラグメント判定検索部１で受信パケットが，フラグメントパケットであるか否かの判定を行い（処理工程Ｐ１０），送信アドレスＳＡとフラグメントＩＤによりＣＡＭ１０を検索する（処理工程Ｐ１１）。
ついで，パケット組立管理部４０において，組立管理メモリ４４の状態表示を参照し，入力されるフラグメントパケットについてエントリー対応に状態判定を行う（処理工程Ｐ１２）。この判定において，新規エントリーのパケットであれば（処理工程Ｐ１３，Ｙ），最終フラグメントパケットか否かを判定し，最終フラグメントパケットであれば（処理工程Ｐ１４，Ｙ），オフセット値と自ペイロード長の加算値が設定値以下であることを判定する（処理工程Ｐ１５）。
オフセット値と自ペイロード長の加算値が設定値以下であれば（処理工程Ｐ１５，Ｙ），最終受信であり，組立バッファを補足してパケットを最終エリアに格納し（処理工程Ｐ１６），組立管理メモリ４４の対応するエントリーの状態を高速組立中，最終パケット受信済みに設定する（ステップＳ１７）。
処理工程Ｐ１５において，オフセット値と自ペイロード長の加算値が設定値を越えている（処理工程Ｐ１５，Ｎ）時は，３パケット以上でない場合であっても，ソフトウェア処理部８におけるソフトホップ処理を行うために，バッファを捕捉してパケットを格納する（処理工程Ｐ１８）。ついで，捕捉バッファをソフトホップ出力待ちキューＳＨＱへ送る（処理工程Ｐ１９）。そして，組立管理メモリ４４の対応するエントリーの状態をソフトホップ組立中，最終受付済みに設定する（ステップＳ２０）。
さらに，処理工程Ｐ１４において最終フラグメントパケットでなく（処理工程Ｐ１４，Ｎ），オフセット値が０であると（処理工程Ｐ２１，Ｙ），先頭パケットと判断される。
また，自ペイロード長設定値以下である場合（処理工程Ｐ２２，Ｙ），先頭パケット受信であるので，ペイロード長を加算し（処理工程Ｐ２３），組立バッファを補足し，パケットを先頭エリアに格納する（処理工程Ｐ２４）。そして，組立管理メモリ４４の対応するエントリーの状態を高速組立中，最終パケット受信未に設定する（処理工程Ｐ２５）。
さらに，オフセット値が０でない場合は（処理工程Ｐ２１，Ｎ），３以上のフラグメントパケットの中間の断片パケットであることが判る。また，２フラグメントのパケットの先頭パケットであるが，自ペイロード長設定値以上であるとき（処理工程Ｐ２２，Ｎ）は，先に処理工程Ｐ１５で述べたように，ソフトホップ対象とする。
したがって，３以上のフラグメントパケットの中間の断片パケットである場合と同様に，ソフトホップ処理を行うために，バッファを補足し，パケットを格納する（処理工程Ｐ２６）。補足されたバッファをソフトホップ出力待ちキューＳＨＱに送り（処理工程Ｐ２７），組立管理メモリ４４の対応するエントリーの状態をソフトホップ組立中，最終パケット未受信に設定する（処理工程Ｐ２８）。
次に，処理工程Ｐ１３において，新規エントリーのパケットでないと判断されると（処理工程Ｐ１３，Ｎ），図１４の処理に移行し，組立管理メモリ４４の対応するエントリーの状態に基づき状態判定を行う（処理工程Ｐ３０）。
この状態判定において，高速組立中，最終パケット受信済みである場合，最終フラグメントパケットであれば（処理工程Ｐ３１，Ｙ），格納済みパケット及び，受信パケットを廃棄して（処理工程Ｐ３２），エントリー及び，組立バッファを開放する（処理工程Ｐ３３）。
最終パケットでなければ（処理工程Ｐ３１，Ｎ），最終以外のペイロード長を加算する（処理工程Ｐ３４）。このとき，最終オフセット値が最終パケット以外のパケットの加算値に等しく（処理工程Ｐ３５，Ｙ），全ペイロード加算値が設定値以下であれば（処理工程Ｐ３６，Ｙ），受信パケット組立バッファメモリ２の先頭エリアに格納する（処理工程Ｐ３７）。
ついで，組立バッファメモリ２をリアセンブル出力待ちキューＲＡＱへ送り（処理工程Ｐ３８），エントリーを開放する（処理工程Ｐ３９）。
上記処理工程Ｐ３５で，最終オフセット値が最終以外のパケットのペイロード値の加算値に等しくなく，最終オフセット値が最終以外のパケットのペイロードの加算値より大きければ（処理工程Ｐ４０，Ｙ），３パケット以上フラグメントと判定してソフトホップ処理を行う為に，バッファを補足してパケットを格納する（処理工程Ｐ４１）。ついで，組立中バッファと受信パケット格納バッファをソフトホップ出力待ちキューＳＨＱに送り（処理工程Ｐ４２），エントリーの状態をソフトホップ組立中，最終受付済みに設定する（処理工程Ｐ４３）。
高速組立中，最終パケット未受信での処理は，次のように行われる。受信パケットが，最終フラグメントパケットであるか否かを判断し（処理工程Ｐ４４），最終フラグメントパケットであるとき，更に最終パケットのオフセット値が，最終以外のパケットの加算値に等しければ（処理工程Ｐ４５，Ｙ），全ペイロード加算値が設定値以下であるかを判定し，設定値以下であれば（処理工程Ｐ４６，Ｙ），受信パケット組立バッファ２の最終エリアに格納する（処理工程Ｐ４７）。さらに，組立バッファをリアセンブル出力待ちキューＲＡＱに送り（処理工程Ｐ４８），エントリーを開放する（処理工程Ｐ４９）。
処理工程Ｐ４４において，最終フラグメントパケットでない場合（処理工程Ｐ４４，Ｎ）は，３パケット以上フラグメントと判定して最終パケット以外のペイロード長を加算し（処理工程Ｐ５０），バッファを補足してパケットを格納する（処理工程Ｐ５１）。さらに，組立中バッファと受信パケット格納バッファをソフトホップ出力待ちキューＳＨＱに送る（処理工程Ｐ５２）。さらに，エントリーの状態をソフトホップ組立中，最終パケット未受信に設定する（処理工程Ｐ５３）。
さらに，処理工程Ｐ４５で，最終パケットのオフセット値が，最終以外のパケットの加算値に等しくなければ（処理工程Ｐ４５，Ｎ），処理工程Ｐ４０以降の処理に移行する。
また，処理工程Ｐ４６で，全ペイロード加算値が設定値を越えている場合は，バッファを補足してパケットを格納する（処理工程Ｐ５４）。そして，組立中バッファと受信パケット格納バッファをソフトホップ出力待ちキューＳＨＱに送り（処理工程Ｐ５５），エントリーを開放する（処理工程Ｐ５６）。
ついで，エントリー対応の状態判定（処理工程Ｐ３０）において，ソフトホップ組立中である場合の処理は，図１５に示すフローに示される。
ソフトホップ組立中で最終のフラグメントパケットを受付済みである場合において，最終フラグメントパケットでないと（処理工程Ｐ６０，Ｎ），最終以外のパケットのペイロード長を加算し（処理工程Ｐ６１），最終オフセットと最終以外の加算値が等しくなることを判定し（処理工程Ｐ６２，Ｙ），バッファを補足して，パケットを格納する（ステップＳ６３）。ついで，受信パケット格納バッファをソフトホップ出力待ちキューＳＨＱへ送り（処理工程Ｐ６４），ソフトホップ組立を完了してエントリーを開放する（処理工程Ｐ６５）。
処理工程Ｐ６２で，最終オフセットと最終以外の加算値が等しくない場合で，最終オフセットが最終以外のパケットのペイロード長の加算値を超えている場合（処理工程Ｐ６６，Ｙ）は，バッファを補足し，パケットを格納する（処理工程Ｐ６７）。ついで，受信パケット格納バッファソフトホップ出力待ちキューＳＨＱに送る（処理工程Ｐ６８）。
また，処理工程Ｐ６０で最終フラグパケットであるとき（処理工程Ｐ６０，Ｙ）及び，処理工程Ｐ６６で最終オフセットが最終以外のパケットのペイロード長の加算値を超えていない場合（処理工程Ｐ６６，Ｎ）は，格納済みパケット及び受信パケットを廃棄し（処理工程Ｐ６９），エントリーを開放し（処理工程Ｐ７０），ソフトウエア処理部８に廃棄したエントリーを通知する（処理工程Ｐ７１）。
一方，ソフトホップ組立中，最終フラグメントパケット未受信であるとき，最終フラグメントパケットか否かを確認し（処理工程Ｐ７２），最終フラグメントパケットでないとき（処理工程Ｐ７２，Ｎ），最終以外のパケットのペイロード長を加算し（処理工程Ｐ７３），バッファを補足し，パケットを格納する（処理工程Ｐ７４）。
最終フラグメントパケットであり（処理工程Ｐ７２，Ｙ），最終オフセットと最終以外のパケットのペイロード長の加算値が等しいとき（処理工程Ｐ７５，Ｙ），処理工程Ｐ６３に移行し，最終オフセットが，最終以外のパケットのペイロード長の加算値を超えているとき（処理工程Ｐ７６，Ｙ），バッファ補足し，パケットを格納し（処理工程Ｐ７７），受信パケット格納バッファをソフトホップ出力待ちキューＳＨＱへ送る（処理工程Ｐ７８）。
最終オフセットが，最終以外のパケットのペイロード長の加算値より以下である場合（処理工程Ｐ７６，Ｎ），処理工程Ｐ６９以降の処理に移行する。
さらに，図１６は，２フラグメントリアセンブル出力処理部４１の処理フローである。図１１に示したように，リアセンブル出力待ちキューＲＱにパケットが有れば（処理工程Ｐ８０，Ｙ），パケット読み出し(結合)ヘッダの書換えを行う（処理工程Ｐ８１）。そして，使用バッファを開放する（処理工程Ｐ８２）。
また，図１７は，ソフトホップ処理部４２のソフトホップ出力処理の動作フローである。ソフトホップ出力待ちキューＳＨＱにパケットが有れば（処理工程Ｐ９０，Ｙ），パケット読み出しエントリーを付加し（処理工程Ｐ９１），使用バッファを開放する（処理工程Ｐ９２）。
図１８は，本実施の形態例において，上記した３フラグメント以上のパケットに対するソフトホップ処理を行う際の，フラグメント識別情報のソフトウェア処理部８に対する通知例である。エントリー対応の組立管理メモリ４４に，図１８Ａに示すように，エントリー対応組立管理情報を格納し，ソフトホップ判定時に，フラグメント対応に識別ＩＤを付与する。
さらに，バッファ管理メモリ２０には，図１８Ｂに示すバッファ管理メモリ情報をバッファ対応に格納する。ソフトホップ出力キューへの積み込み前に制御フラグ，フラグメント識別ＩＤを書き込む。
３フラグメント以上のパケットのソフトホップ処理部４２から出力されるパケットデータは，インターフェース部７のＤＭＡ制御部によりソフトウェア処理部８のバッファメモリにＤＭＡ転送される。さらに，ソフトホップ毎に図１８Ｃに示すソフトホップ報告情報をインターフェース部７に格納し，ソフトウェア処理部８のＣＰＵにより読み出し処理される。
図１９は，本発明の第２の実施の形態例として，上記３）の方法により３フラグメント以上のパケットに対してリアセンブル処理をハードウェアで行うパケット転送装置の構成を示す図である。
また上記第１の実施の形態例の方法と組み合わせてフラグメント前パケット長が一定値を超えたパケットについてハードウェアによる低速処理とすることで，さらにハードウェアメモリを効率的に使用することができる。従来の図５の構成と比較して，リアセンブル組み立てバッファメモリを約１／８に削減可能である。
この第２の実施の形態例である図１９の構成において，２フラグメントパケットリアセンブル出力処理部４１は，先に図９に関連して説明したと同様である。特徴は，バッファ管理メモリ２０の情報に低速処理でのフラグメント判定用のオフセット値を追加している。
図２０は第２の実施の形態例におけるバッファメモリ２の構成例であり，図２１は３フラグメント以上のパケットのバッファ書込みを説明する図である。さらに，図２２は本実施の形態例における３フラグメント以上のパケットのバッファ制御を説明する図である。
第２の実施の形態例において，２フラグメントパケットの処理は先に説明した第１の実施の形態例（図１２）で示した処理と同様である。
３パケット以上にフラグメントされたパケットについては，図２１に示すように，フラグメントパケット毎にバッファに書き込むが，書き込み済みバッファはエントリー毎，受信順にバッファ管理メモリ２０を用いてチェーンされ，低速リアセンブル処理引継ぎキューＬＱに引き継がれ，組立完了後チェーンされた１組のバッファ情報として低速リアセンブル処理部４２ａに引き継がれる。ここで高速処理でのエントリーは解放される。
図２３〜２５は第２の実施の形態例の検索判定，組立制御処理を表すフローチャートであり，第１の実施の形態例における処理フローである，図１３〜１５に対応する。そして，第２の実施の形態例では，３フラグメント以上のパケットの処理において，ソフトウェア処理部８におけるソフトホップ処理を行わず，低速リアセンブリ組立処理部４２ａでハードウェアにより処理する点が異なる。すなわち，図１３におけるソフトホップ処理工程Ｐ１８〜Ｐ２０，Ｐ２５〜Ｐ２７が，それぞれ，図２３において，低速処理用の処理工程Ｐ１８ａ〜Ｐ１８ｂ，Ｐ２５ａ〜Ｐ２５ｂに置き換えられる。
同様に図２４において，図１４におけるソフトホップ処理のためのソフトホップ出力待ちキューは無く，低速リアセンブリ組立処理部４２ａで，エントリー単位にチェーン接続され，処理工程Ｐ４１ａ〜４１ｂ，Ｐ５４ａ〜５４ｂ，Ｐ５１ａ〜５１ｂが異なる。また，図２５では図１５との比較において，処理工程Ｐ６３ａ〜６３ｂ，Ｐ６７ａ，Ｐ７０ａ，Ｐ７７ａ〜７８ａ及び，Ｐ７９，Ｐ７９ａが，第１の実施の形態例と相違している。
図２６は，第２の実施の形態例において，リアセンブル部４における低速リアセンブル処理を表すフローチャートである。低速処理即ち，引き継ぎ処理の有無を判断し，低速処理待ちがあれば（処理工程Ｐ８０，Ｙ），組立管理メモリ４４の低速リアセンブル管理情報より先頭バッファから最終バッファまでのバッファ管理情報からオフセット値を比較してフラグメント順を判定する（処理工程Ｐ８１）。
ついで，フラグメント前のパケット長を算出して，リアセンブル後のヘッダを作成する（処理工程Ｐ８２）。フラグメント順のバッファメモリ２からパケットを読み出し，先に算出されたリアセンブル後のヘッダを付加してリアセンブルする（処理工程Ｐ８３）。そして，低速アセンブル処理情報引継ぎキューポインタ４７を更新し，使用していたバッファを開放する（処理工程Ｐ８４）。
ここで，上記実施例において，受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは３個以上に断片化されたパケットであるかを識別する例について説明した。しかし，本発明の適用はこれに限られない。すなわち，元のパケットから所定数たとえば，３個に断片化されたパケットか，あるいは前記所定数より多くの個数従って，４以上に断片化されたパケットであるかを識別し，前記識別された所定数に断片化されたパケットに対して，予め前記所定数の断片化されたパケットを格納できるバッファを確保し，前記所定数の断片化されたパケットを断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出すようにハードウエア処理することが可能である。
すなわち，３個に断片化されたパケットである場合は，断片化された先頭パケットか，最終パケットかの識別ができればそれ以外は，中間のパケットであることが容易に識別でき，断片化された順に組立バッファに格納することが可能である。
さらに，上記実施例説明では，図１に示したＩＰトンネル１００に接続されたノードＡ，Ｂにおけるパケット転送装置を例として説明した。しかし，本発明は，かかるネットワーク構成における適用に限定されるものではない。
図２７は，本発明の利用可能な適用例を説明する図である。図２７において，第１にＩＰネットワーク（ＩＰ−ＮＷ）に接続されるモバイルＩＰ（Mobile-IP）に適用可能である。モバイルＩＰは，ＩＰネットワーク上で移動端末ＴＡが移動したときにＩＰアドレスの管理と移動先への通信パケットの転送を自動化する手法が規定されている。ホームエージェントＨＡにおいて，移動端末ＴＡのホームアドレスADD1と移動先アドレスADD2が登録管理される。
さらに，ＩＰv6ではホームエージェントＨＡと移動端末ＴＡ間でカプセル化したデータをＩＰsec(Security Architecture for IP)によりトンネリングする。また，ＩＰv4では外部エージェントＦＡ（Foreign Agent）を介して移動端末ＴＡとホームエージェントＨＡと接続され，外部エージェントＦＡ（Foreign Agent）とホームエージェントＨＡとの間がＩＰsecによりトンネリングされる。
したがって，図２７においてＩＰv6では本発明の適用において，移動端末ＴＡとホームエージェントＨＡが，ＩＰv4は，外部エージェントＦＡ（Foreign Agent）とホームエージェントＨＡが図１におけるノードＡ，ノードＢにおけるパケット転送装置に対応し，本発明の適用が可能である。
また，図２７において，端末ＴＡからインターネットＩＮＴを介して，企業イントラネットのゲートウエイＧＷにリモートアクセスするように構成される場合は，端末ＴＡとゲートウエイＧＷ間にＩＰsec(Security Architecture for IP)によりトンネルが張られる。かかる構成では，端末ＴＡとゲートウエイＧＷが，図１の ノードＡ，ノードＢにおけるパケット転送装置に対応し，本発明の適用が可能である。
さらに，携帯電話等の移動機のユーザにＩＰネットワークサービスを提供するＧＰＲＳ（General Packet Radio Service）では，ネットワーク内で移動する移動機との通信を維持するためのプロトコルとしてＧＴＰ（ＧＰＲＳTunneling Protocol）が採用されている。すなわち，移動機が属する基地局に接続されたＲＮＣ(Radio Network Controller)とＳＧＳＮ（Serving GPRS support Node）との間にトンネルが張られる。移動機が移動して隣のエリアにハンドオーバするとき，新たなエリアのＲＮＣとの間でトンネルの張替えることで通信が維持される。
さらに，インターネットＩＮＴまたはイントラネットとの接続点であるＧＧＳＮ（Gateway GPRS Support Node）とＳＧＳＮとの間にもトンネルが張られる。移動機の別
のＳＧＳＮの配下にあるエリアに移動するとき，ＲＮＣとＳＧＳＮとの間のみでなく，ＳＧＳＮとＧＧＳＮとの間においてもトンネルの張替えが行われる。
かかるＧＰＲＳにおいては，ＲＮＣ，ＳＧＳＮ及びＧＧＳＮが，図１におけるノードＡ，ノードＢにおけるパケット転送装置に対応し，本発明の適用が可能である。
(付記１)
ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
パケットを受信し，
前記受信されたパケットに対し，元のパケットから所定数に断片化されたパケットか，あるいは前記所定数より多くの個数に断片化されたパケットであるかを識別し，
前記識別された所定数に断片化されたパケットに対して，予め前記所定数の断片化されたパケットを格納できるバッファを確保し，前記所定数の断片化されたパケットを断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，
ことを特徴とする断片パケット処理方法。
(付記２)
ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
パケットを受信し，
前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，
前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，
ことを特徴とする断片パケット処理方法。
(付記３)
ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
パケットを受信し，
前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，
前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，
３個以上に断片化されたパケットについては断片化の正常性，全フラグメントパケットの受信監視のみを行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケットの再組立を行う
ことを特徴とする断片パケット処理方法。
(付記４)
付記２または３において，
前記３個以上に断片化されたパケットに対し，組立バッファをチェーン接続して受信順に格納し，全フラグメントパケット受信後に，チェーン情報とチェーン内のフラグメントパケットの前記オフセット値の比較により順序を判定して読み出すことにより，断片化に対する再組立を行う
ことを特徴とする断片パケット処理方法。
(付記５)
ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
パケットを受信し，
前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットで，且つ元のパケット長が所定値以下であるか，あるいは，３個以上に断片化されたパケットであるかを識別し，
前記識別された２個に断片化され，且つ元のパケット長が所定値以下であるパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，
３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットについては断片化の正常性，全断片化パケットの受信監視のみ行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットの再組立を行う
ことを特徴とする断片パケット処理方法。
(付記６)
付記５において，
前記３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットに対し，組立バッファをチェーン接続して受信順に格納し，全フラグメントパケット受信後に，チェーン情報とチェーン内のフラグメントパケットのオフセット値の比較により順序を判定して読み出すことにより，断片化に対する再組立を行う
ことを特徴とする断片パケット処理方法。
(付記７)
ネットワークを通してパケットデータを送受信するパケット転送装置において，
パケットの受信部と，
前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，
前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，
前記リアセンブル処理部は，
フラグメントパケットが元のパケットから所定個に断片化されたパケットか，前記所定個より多くに断片化されたパケットかを判定する判定部と，
前記判定された所定個に断片化されたパケットを断片化された順に格納するバッファと，前記所定個より多くに断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，
前記バッファに格納された前記所定個の断片化されたパケットを先頭から順に読み出しを行う第１の出力処理部と，
前記所定個より多くに断片化されたパケットについて全断片化パケットの受信監視のみを行い，前記複数のバッファから受信パケットを転送する第２の出力処理部を備え，更に，
前記第２の出力処理部から転送される前記所定個より多くに断片化されたパケットに対する再組立を行うソフトウェア処理部と，
前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を
有することを特徴とするパケット転送装置。
(付記８)
ネットワークを通してパケットデータを送受信するパケット転送装置において，
パケットの受信部と，
前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，
前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，
前記リアセンブル処理部は，
フラグメントパケットが元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットかを判定する判定部と，
前記判定された２個に断片化されたパケットを断片化された順に格納するバッファと，前記３個以上に断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，
前記バッファに格納された前記２個の断片化されたパケットを先頭から順に読み出しを行う第１の出力処理部と，
前記３個以上に断片化されたパケットについて全断片化パケットの受信監視のみを行い，前記複数のバッファから受信パケットを転送する第２の出力処理部を備え，更に，
前記第２の出力処理部から転送される３個以上に断片化されたパケットに対する再組立を行うソフトウェア処理部と，
前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を
有することを特徴とするパケット転送装置。
(付記９)
ネットワークを通してパケットデータを送受信するパケット転送装置において，
パケットの受信部と，
前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，
前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，
前記リアセンブル処理部は，
フラグメントパケットが元のパケットから２個に断片化され，且つ元のパケット長が所定値以下であるパケットか，それ以外のパケットかを判定する判定部と，
前記判定された２個に断片化され，且つ元のパケット長が所定値以下であるパケットを断片化された順に格納する第１のバッファと，前記３個以上に断片化されたパケット及び前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットをそれぞれ格納する複数の第２のバッファを含むバッファメモリと，
前記第１のバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，
前記３個以上に断片化されたパケット及び，前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットについて，全断片化パケットの受信監視のみを行い，前記複数の第２のバッファから受信パケットを転送する第２の出力処理部を備え，更に，
前記第２の出力処理部から転送される３個以上に断片化されたパケット及び，前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットに対する再組立を行うソフトウェア処理部と，
前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を
有することを特徴とするパケット転送装置。
(付記１０)
請求項８または９において，
前記第２の出力処理部から前記ソフトウェア処理部に転送する断片化パケットに対して，前記リアセンブル部より第２の出力処理部に引き継がれたエントリー番号をもとにしたパケットの識別情報を付与し，前記リアセンブル部でソフトウェア転送用のフラグメントパケットに異常を検出し，かつ一部フラグメントパケットをソフトウェア処理部に転送済みの時，前記リアセンブル部で該当パケットを廃棄するとともに，前記ソフトウェア処理部に対してパケットの識別情報とともに異常検出を通知することを特徴とするパケット転送装置。
(付記１１)
ネットワークを通してパケットデータを送受信するパケット転送装置において，
パケットの受信部と，
前記受信部により受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットであるかを識別するフラグメント判定部と，
前記フラグメント判定部により判定された２個に断片化されたパケットに対して，再組立を行うリアセンブル処理部を有し，
前記リアセンブル処理部は，
フラグメントパケットが元のパケットから２個に断片化されたパケットか，３個以上に断片化されたパケットかの判定を行う判定部と，
前記判定された２個に断片化されたパケットを断片化された順に格納するバッファと，前記３個以上に断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，
前記バッファメモリのバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，
前記３個以上に断片化されたパケットについて，前記バッファメモリ内で複数バッファ間でチェーンを組んで受信順にバッファに格納する手段を有し，前記バッファに全断片化パケットを格納後，前記バッファ内に格納されたパケットおよびバッファ内のパケット情報はそのまま保存し，バッファチェーン情報を引継ぐ第２の出力処理部とを備え，
前記第２の出力処理部で引き継がれたエントリーごとのバッファチェーン情報とバッファ内のパケット情報を元に断片化順を判定して，断片化順に前記バッファメモリから読み出すことを特徴とするパケット転送装置。
(付記１２)
請求項１１において，
ネットワークを通して端末間でパケットデータを送受信するパケット転送装置において，
パケットの受信部と，
前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，
前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，
前記リアセンブル処理部は，
フラグメントパケットが元のパケットから２個に断片化され，且つ元のパケット長が所定値以下であるパケットか，それ以外のパケットかを判定する判定部と，
前記判定された２個に断片化され，且つ元のパケット長が所定値以下であるパケットを断片化された順に格納する第１のバッファと，前記３個以上に断片化されたパケット及び前記２個に断片化され，且つ元のパケット長が所定値以上であるパケットをそれぞれ格納する複数の第２のバッファを含むバッファメモリと，
前記第１のバッファに格納された前記２個の断片化されたパケットを先頭から読み出しを行う第１の出力処理部と，
前記３個以上に断片化されたパケット及び，２個に断片化され，且つ元のパケット長が所定値以上であるパケットについて，前記バッファメモリ内で前記複数の第２のバッファ間でチェーンを組んで受信順に格納する手段を有し，前記複数の第２のバッファに全断片化パケットを格納後，前記バッファ内に格納されたパケットおよびバッファ内のパケット情報はそのまま保存し，バッファチェーン情報を引継ぐ第２の出力処理部とを備え，
前記第２の出力処理部で引き継がれたエントリーごとのバッファチェーン情報とバッファ内のパケット情報を元に断片化順を判定して，断片化順に前記バッファメモリから読み出すことを特徴とするパケット転送装置。
上記の構成により，本発明により長大パケットに対するアセンブル手段も具備しながら，高速なアセンブル処理を効率的なバッファメモリの使用方法によって実現することにより，全てのフラグメントパケットをリアセンブル可能とする方法及び装置が提供される。よって，産業上寄与するところ大である。
また，上記実施の形態の実現のため，ソフトウェア処理部に送出するパケットにエントリー情報を付加する機能とハードウェアによる異常検出をソフトウェアに通知する機能を追加することにより実現できる。ただし高速処理のエントリーは高速リアセンブル処理での組立が完了すると解放され新たなフラグメントパケット用に使用されるため，ソフトウェア処理でエントリー番号が重複しないようにハードウェアのエントリー番号にサイクリックに使用されるソフトウェア用の識別子ＩＤを組み合わせて付与する機能が必要である。
一般的にソフトウェア処理が必要なパケットは他にも存在する（たとえばトンネル間のキー情報の通知等）ため，ソフトウェアへのパケット転送手段およびソフトウェア処理で使用されるメモリについては共用が可能であり，またかかるメモリは先に図６で示したように効率的に使用されるため，全体として効率的な構成でシステム実現が可能である。
ネットワークを通して端末間でパケットデータを送受信するシステムを説明する図である。 ＩＰパケットのフラグメントフォーマット例(ＩＰv6)を示す図である。 ＩＰパケットのフラグメントフォーマット例(ＩＰv4)を示す図である。 フラグメント(断片)パケットのリアセンブル処理（Ｓ３）の手順例を示す図である。 図４におけるリアセンブル処理（Ｓ３）を適用する受信側パケット転送装置の構成例を示す図である。 図４及び図５におけるリアセンブル処理を説明する図である。 リアセンブル処理（Ｓ３）を適用する受信側パケット転送装置の他の構成例を示す図である。 図７におけるリアセンブル処理を説明する図である。 本発明の第1の実施の形態例を示す図である。 第１の実施の形態例のリアセンブル組立バッファメモリ２の構成例を示す図である。 第１の実施の形態例による２パケットにフラグメントされたパケットのバッファ格納と組立制御を説明する図である。 第１の実施の形態例による，３パケット以上にフラグメントされたパケットのバッファ格納と組立制御を示す図である。 第１の実施の形態例のリアセンブル処理における検索結果判定，組立制御処理手順を表すフローチャート(その１)である。 第１の実施の形態例のリアセンブル処理における検索結果判定，組立制御処理手順を表すフローチャート(その２)である。 第１の実施の形態例のリアセンブル処理における検索結果判定，組立制御処理手順を表すフローチャート(その３)である。 リアセンブリ出力処理の動作フローである。 ソフトアップ出力処理の動作フローである。 第１の実施の形態例において，３フラグメント以上のパケットに対するソフトホップ処理を行わす際の，フラグメント識別情報のソフトウェア処理部に対する通知例である。 本発明の第２の実施の形態例のリアセンブル処理を行うパケット転送装置の構成を示す図である。 第２の実施の形態例におけるバッファメモリ２の構成例を示す図である。 ３フラグメント以上のパケットのバッファ書込みを説明する図である。 第２の実施の形態例における３フラグメント以上のパケットのバッファ制御を説明する図である。 第２の実施の形態例の検索判定，組立制御処理を表すフローチャート(その１)である。 第２の実施の形態例の検索判定，組立制御処理を表すフローチャート(その２)である。 第２の実施の形態例の検索判定，組立制御処理を表すフローチャート(その３)である。 第２の実施の形態例において，リアセンブル部４における低速リアセンブル処理を表すフローチャートである。 本発明の利用可能な適用例を説明する図である。
符号の説明
１ フラグメント判定検索部
２ 組立バッファメモリ
３ パケット受信部
４ リアセンブル部
５ パケット処理部
６ パケット送信部
７ インターフェース部
８ ソフトウェア処理部
４０ パケット組立管理部
２０ バッファ管理メモリ
４４ 組立管理メモリ
４５ リアセンブル出力キューポインタ
４６ ソフトホップ出力キューポインタ

Claims (5)

  1. ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
    パケットを受信し，
    前記受信されたパケットに対し，元のパケットから所定数に断片化されたパケットか，あるいは前記所定数より多くの個数に断片化されたパケットであるかを識別し，
    前記識別された所定数に断片化されたパケットに対して，予め前記所定数の断片化されたパケットを格納できるバッファを確保し，前記所定数の断片化されたパケットを断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，
    ことを特徴とする断片パケット処理方法。
  2. ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
    パケットを受信し，
    前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，
    前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出す，
    ことを特徴とする断片パケット処理方法。
  3. ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
    パケットを受信し，
    前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットか，あるいは，３個以上に断片化されたパケットであるかを識別し，
    前記識別された２個に断片化されたパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，
    ３個以上に断片化されたパケットについては断片化の正常性，全フラグメントパケットの受信監視のみを行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケットの再組立を行う
    ことを特徴とする断片パケット処理方法。
  4. ネットワークを通してパケットデータを送受信するパケット転送装置における断片パケット処理方法において，
    パケットを受信し，
    前記受信されたパケットに対し，元のパケットから２個に断片化されたパケットで，且つ元のパケット長が所定値以下であるか，あるいは，３個以上に断片化されたパケットであるかを識別し，
    前記識別された２個に断片化され，且つ元のパケット長が所定値以下であるパケットに対して，予め前記２個の断片化されたパケットを格納できるバッファを確保し，前記２個の断片化されたパケットを，それぞれのオフセット値を基準に断片化された順に組立バッファに格納し，前記格納された先頭から順に読み出し，
    ３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットについては断片化の正常性，全断片化パケットの受信監視のみ行い，受信パケットをソフトウェア処理部に転送し，前記ソフトウェア処理部で，前記３個以上に断片化されたパケット及び，元のパケット長が所定値以上である２個の断片化されたパケットの再組立を行う
    ことを特徴とする断片パケット処理方法。
  5. ネットワークを通してパケットデータを送受信するパケット転送装置において，
    パケットの受信部と，
    前記受信部により受信されたパケットに対し，フラグメントパケットか否かの判定と，断片化されたパケットに対してフラグメント以前のパケット毎にエントリーを検索付与するフラグメント判定検索部と，
    前記エントリー毎にパケットのリアセンブルを行うリアセンブル処理部を有し，
    前記リアセンブル処理部は，
    フラグメントパケットが元のパケットから所定個に断片化されたパケットか，前記所定個より多くに断片化されたパケットかを判定する判定部と，
    前記判定された所定個に断片化されたパケットを断片化された順に格納するバッファと，前記所定個より多くに断片化されたパケットをそれぞれ格納する複数のバッファを含むバッファメモリと，
    前記バッファに格納された前記所定個の断片化されたパケットを先頭から順に読み出しを行う第１の出力処理部と，
    前記所定個より多くに断片化されたパケットについて全断片化パケットの受信監視のみを行い，前記複数のバッファから受信パケットを転送する第２の出力処理部を備え，更に，
    前記第２の出力処理部から転送される前記所定個より多くに断片化されたパケットに対する再組立を行うソフトウェア処理部と，
    前記第１の出力処理部と，前記ソフトウェア処理部からの再組立されたパケットを多重化して出力するパケット処理部を
    有することを特徴とするパケット転送装置。
JP2005158379A 2004-08-03 2005-05-31 断片パケット処理方法及びこれを用いるパケット転送装置 Expired - Fee Related JP4490331B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2005158379A JP4490331B2 (ja) 2004-08-03 2005-05-31 断片パケット処理方法及びこれを用いるパケット転送装置
US11/211,873 US7522625B2 (en) 2004-08-03 2005-08-25 Processing method of fragmented packet and packet transfer equipment using the same

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2004227221 2004-08-03
JP2005158379A JP4490331B2 (ja) 2004-08-03 2005-05-31 断片パケット処理方法及びこれを用いるパケット転送装置

Publications (2)

Publication Number Publication Date
JP2006074726A JP2006074726A (ja) 2006-03-16
JP4490331B2 true JP4490331B2 (ja) 2010-06-23

Family

ID=35909546

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005158379A Expired - Fee Related JP4490331B2 (ja) 2004-08-03 2005-05-31 断片パケット処理方法及びこれを用いるパケット転送装置

Country Status (2)

Country Link
US (1) US7522625B2 (ja)
JP (1) JP4490331B2 (ja)

Families Citing this family (164)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030108066A1 (en) * 2001-12-12 2003-06-12 Daniel Trippe Packet ordering
AU2002239208A1 (en) * 2002-03-22 2003-10-08 Telefonaktiebolaget Lm Ericsson (Publ) Reducing transmission time for data packets controlled by a link layer protocol comprising a fragmenting/defragmenting capability
US7633972B1 (en) * 2005-03-01 2009-12-15 Nortel Networks Limited Dynamic packet concatenation
US20060262808A1 (en) * 2005-04-21 2006-11-23 Victor Lin Methods and Systems for Fragmentation and Reassembly for IP Tunnels in Hardware Pipelines
US7646788B2 (en) 2005-08-03 2010-01-12 The Boeing Company TCP/IP tunneling protocol for link 16
US20080031254A1 (en) * 2006-08-07 2008-02-07 Satish Kumar Veerapuneni Two-pronged receive fragment processing in a wireless network
JP4923849B2 (ja) 2006-08-21 2012-04-25 富士通株式会社 無線受信装置
WO2008126228A1 (ja) 2007-03-29 2008-10-23 Fujitsu Limited 通信装置
CN101822021B (zh) * 2007-10-09 2013-06-05 三星电子株式会社 用于在移动通信系统中产生和解析mac pdu的设备和方法
US20090238158A1 (en) * 2008-03-20 2009-09-24 Infineon Technologies Ag Packet Fragment Adaptation for Improved Coexistence
US9456054B2 (en) 2008-05-16 2016-09-27 Palo Alto Research Center Incorporated Controlling the spread of interests and content in a content centric network
JP5300355B2 (ja) * 2008-07-14 2013-09-25 キヤノン株式会社 ネットワークプロトコル処理装置及びその処理方法
JP5473406B2 (ja) * 2008-07-18 2014-04-16 キヤノン株式会社 ネットワーク処理装置及びその処理方法
US8553721B2 (en) * 2008-08-22 2013-10-08 Lantiq Deutschland Gmbh Channel bonding and packet fragment retransmission method and apparatus
JP5107859B2 (ja) * 2008-10-16 2012-12-26 富士通株式会社 データ伝送システム、端末装置、端末装置の制御回路、データ伝送方法及びデータ伝送プログラム
US8923293B2 (en) 2009-10-21 2014-12-30 Palo Alto Research Center Incorporated Adaptive multi-interface use for content networking
CN101695047B (zh) * 2009-10-26 2015-01-28 中兴通讯股份有限公司 一种实现动态隧道报文转发的方法及交换机
JP5643609B2 (ja) * 2009-12-24 2014-12-17 キヤノン株式会社 通信装置、その処理方法及びプログラム
JP5668938B2 (ja) * 2010-01-07 2015-02-12 日本電気株式会社 パケット整列装置、受信装置、及びパケット整列方法
US8571032B2 (en) * 2010-11-17 2013-10-29 Ixia Testing packet fragmentation
JP5808261B2 (ja) 2012-01-23 2015-11-10 富士通テレコムネットワークス株式会社 フレーム伝送システム
US8942258B2 (en) * 2012-09-14 2015-01-27 International Business Machines Corporation Segmentation and reassembly of network packets for switched fabric networks
US8923299B2 (en) * 2012-09-14 2014-12-30 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Segmentation and reassembly of network packets
US9280546B2 (en) 2012-10-31 2016-03-08 Palo Alto Research Center Incorporated System and method for accessing digital content using a location-independent name
US20140136508A1 (en) 2012-11-09 2014-05-15 Palo Alto Research Center Incorporated Computer-Implemented System And Method For Providing Website Navigation Recommendations
US9400800B2 (en) 2012-11-19 2016-07-26 Palo Alto Research Center Incorporated Data transport by named content synchronization
US10430839B2 (en) 2012-12-12 2019-10-01 Cisco Technology, Inc. Distributed advertisement insertion in content-centric networks
US9411983B2 (en) 2013-03-15 2016-08-09 Intel Corporation Apparatus and method to protect digital content
US9978025B2 (en) 2013-03-20 2018-05-22 Cisco Technology, Inc. Ordered-element naming for name-based packet forwarding
US9935791B2 (en) 2013-05-20 2018-04-03 Cisco Technology, Inc. Method and system for name resolution across heterogeneous architectures
US9444722B2 (en) 2013-08-01 2016-09-13 Palo Alto Research Center Incorporated Method and apparatus for configuring routing paths in a custodian-based routing architecture
US9407549B2 (en) 2013-10-29 2016-08-02 Palo Alto Research Center Incorporated System and method for hash-based forwarding of packets with hierarchically structured variable-length identifiers
US9276840B2 (en) 2013-10-30 2016-03-01 Palo Alto Research Center Incorporated Interest messages with a payload for a named data network
US9282050B2 (en) * 2013-10-30 2016-03-08 Palo Alto Research Center Incorporated System and method for minimum path MTU discovery in content centric networks
US9401864B2 (en) 2013-10-31 2016-07-26 Palo Alto Research Center Incorporated Express header for packets with hierarchically structured variable-length identifiers
US10129365B2 (en) 2013-11-13 2018-11-13 Cisco Technology, Inc. Method and apparatus for pre-fetching remote content based on static and dynamic recommendations
US9311377B2 (en) 2013-11-13 2016-04-12 Palo Alto Research Center Incorporated Method and apparatus for performing server handoff in a name-based content distribution system
US10101801B2 (en) 2013-11-13 2018-10-16 Cisco Technology, Inc. Method and apparatus for prefetching content in a data stream
US10089655B2 (en) 2013-11-27 2018-10-02 Cisco Technology, Inc. Method and apparatus for scalable data broadcasting
US9503358B2 (en) 2013-12-05 2016-11-22 Palo Alto Research Center Incorporated Distance-based routing in an information-centric network
US9379979B2 (en) 2014-01-14 2016-06-28 Palo Alto Research Center Incorporated Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
US10098051B2 (en) 2014-01-22 2018-10-09 Cisco Technology, Inc. Gateways and routing in software-defined manets
US10172068B2 (en) 2014-01-22 2019-01-01 Cisco Technology, Inc. Service-oriented routing in software-defined MANETs
US9374304B2 (en) 2014-01-24 2016-06-21 Palo Alto Research Center Incorporated End-to end route tracing over a named-data network
US9954678B2 (en) 2014-02-06 2018-04-24 Cisco Technology, Inc. Content-based transport security
US9678998B2 (en) 2014-02-28 2017-06-13 Cisco Technology, Inc. Content name resolution for information centric networking
US10089651B2 (en) 2014-03-03 2018-10-02 Cisco Technology, Inc. Method and apparatus for streaming advertisements in a scalable data broadcasting system
US9836540B2 (en) 2014-03-04 2017-12-05 Cisco Technology, Inc. System and method for direct storage access in a content-centric network
US9626413B2 (en) 2014-03-10 2017-04-18 Cisco Systems, Inc. System and method for ranking content popularity in a content-centric network
US9473405B2 (en) 2014-03-10 2016-10-18 Palo Alto Research Center Incorporated Concurrent hashes and sub-hashes on data streams
US9391896B2 (en) 2014-03-10 2016-07-12 Palo Alto Research Center Incorporated System and method for packet forwarding using a conjunctive normal form strategy in a content-centric network
US9407432B2 (en) 2014-03-19 2016-08-02 Palo Alto Research Center Incorporated System and method for efficient and secure distribution of digital content
US9916601B2 (en) 2014-03-21 2018-03-13 Cisco Technology, Inc. Marketplace for presenting advertisements in a scalable data broadcasting system
US9363179B2 (en) 2014-03-26 2016-06-07 Palo Alto Research Center Incorporated Multi-publisher routing protocol for named data networks
US9363086B2 (en) 2014-03-31 2016-06-07 Palo Alto Research Center Incorporated Aggregate signing of data in content centric networking
US9716622B2 (en) 2014-04-01 2017-07-25 Cisco Technology, Inc. System and method for dynamic name configuration in content-centric networks
US10075521B2 (en) 2014-04-07 2018-09-11 Cisco Technology, Inc. Collection synchronization using equality matched network names
US9390289B2 (en) 2014-04-07 2016-07-12 Palo Alto Research Center Incorporated Secure collection synchronization using matched network names
US9451032B2 (en) 2014-04-10 2016-09-20 Palo Alto Research Center Incorporated System and method for simple service discovery in content-centric networks
US9992281B2 (en) 2014-05-01 2018-06-05 Cisco Technology, Inc. Accountable content stores for information centric networks
US9609014B2 (en) 2014-05-22 2017-03-28 Cisco Systems, Inc. Method and apparatus for preventing insertion of malicious content at a named data network router
US9455835B2 (en) 2014-05-23 2016-09-27 Palo Alto Research Center Incorporated System and method for circular link resolution with hash-based names in content-centric networks
US9276751B2 (en) 2014-05-28 2016-03-01 Palo Alto Research Center Incorporated System and method for circular link resolution with computable hash-based names in content-centric networks
US9537719B2 (en) 2014-06-19 2017-01-03 Palo Alto Research Center Incorporated Method and apparatus for deploying a minimal-cost CCN topology
US9516144B2 (en) 2014-06-19 2016-12-06 Palo Alto Research Center Incorporated Cut-through forwarding of CCNx message fragments with IP encapsulation
US9426113B2 (en) 2014-06-30 2016-08-23 Palo Alto Research Center Incorporated System and method for managing devices over a content centric network
US9699198B2 (en) 2014-07-07 2017-07-04 Cisco Technology, Inc. System and method for parallel secure content bootstrapping in content-centric networks
US9959156B2 (en) 2014-07-17 2018-05-01 Cisco Technology, Inc. Interest return control message
US9621354B2 (en) 2014-07-17 2017-04-11 Cisco Systems, Inc. Reconstructable content objects
US9590887B2 (en) 2014-07-18 2017-03-07 Cisco Systems, Inc. Method and system for keeping interest alive in a content centric network
US9729616B2 (en) 2014-07-18 2017-08-08 Cisco Technology, Inc. Reputation-based strategy for forwarding and responding to interests over a content centric network
US9535968B2 (en) 2014-07-21 2017-01-03 Palo Alto Research Center Incorporated System for distributing nameless objects using self-certifying names
US9882964B2 (en) 2014-08-08 2018-01-30 Cisco Technology, Inc. Explicit strategy feedback in name-based forwarding
US9503365B2 (en) 2014-08-11 2016-11-22 Palo Alto Research Center Incorporated Reputation-based instruction processing over an information centric network
US9729662B2 (en) 2014-08-11 2017-08-08 Cisco Technology, Inc. Probabilistic lazy-forwarding technique without validation in a content centric network
US9391777B2 (en) 2014-08-15 2016-07-12 Palo Alto Research Center Incorporated System and method for performing key resolution over a content centric network
US9467492B2 (en) 2014-08-19 2016-10-11 Palo Alto Research Center Incorporated System and method for reconstructable all-in-one content stream
US9800637B2 (en) 2014-08-19 2017-10-24 Cisco Technology, Inc. System and method for all-in-one content stream in content-centric networks
US9497282B2 (en) 2014-08-27 2016-11-15 Palo Alto Research Center Incorporated Network coding for content-centric network
US10204013B2 (en) 2014-09-03 2019-02-12 Cisco Technology, Inc. System and method for maintaining a distributed and fault-tolerant state over an information centric network
US9553812B2 (en) 2014-09-09 2017-01-24 Palo Alto Research Center Incorporated Interest keep alives at intermediate routers in a CCN
US10069933B2 (en) 2014-10-23 2018-09-04 Cisco Technology, Inc. System and method for creating virtual interfaces based on network characteristics
US9590948B2 (en) 2014-12-15 2017-03-07 Cisco Systems, Inc. CCN routing using hardware-assisted hash tables
US9536059B2 (en) 2014-12-15 2017-01-03 Palo Alto Research Center Incorporated Method and system for verifying renamed content using manifests in a content centric network
US10237189B2 (en) 2014-12-16 2019-03-19 Cisco Technology, Inc. System and method for distance-based interest forwarding
US9846881B2 (en) 2014-12-19 2017-12-19 Palo Alto Research Center Incorporated Frugal user engagement help systems
US9473475B2 (en) 2014-12-22 2016-10-18 Palo Alto Research Center Incorporated Low-cost authenticated signing delegation in content centric networking
US10003520B2 (en) 2014-12-22 2018-06-19 Cisco Technology, Inc. System and method for efficient name-based content routing using link-state information in information-centric networks
US9660825B2 (en) 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
US9916457B2 (en) 2015-01-12 2018-03-13 Cisco Technology, Inc. Decoupled name security binding for CCN objects
US9946743B2 (en) 2015-01-12 2018-04-17 Cisco Technology, Inc. Order encoded manifests in a content centric network
US9602596B2 (en) 2015-01-12 2017-03-21 Cisco Systems, Inc. Peer-to-peer sharing in a content centric network
US9832291B2 (en) 2015-01-12 2017-11-28 Cisco Technology, Inc. Auto-configurable transport stack
US9954795B2 (en) 2015-01-12 2018-04-24 Cisco Technology, Inc. Resource allocation using CCN manifests
US9462006B2 (en) 2015-01-21 2016-10-04 Palo Alto Research Center Incorporated Network-layer application-specific trust model
US9552493B2 (en) 2015-02-03 2017-01-24 Palo Alto Research Center Incorporated Access control framework for information centric networking
US10333840B2 (en) 2015-02-06 2019-06-25 Cisco Technology, Inc. System and method for on-demand content exchange with adaptive naming in information-centric networks
US10075401B2 (en) 2015-03-18 2018-09-11 Cisco Technology, Inc. Pending interest table behavior
US10116605B2 (en) 2015-06-22 2018-10-30 Cisco Technology, Inc. Transport stack name scheme and identity management
US10075402B2 (en) 2015-06-24 2018-09-11 Cisco Technology, Inc. Flexible command and control in content centric networks
US10701038B2 (en) 2015-07-27 2020-06-30 Cisco Technology, Inc. Content negotiation in a content centric network
US9986034B2 (en) 2015-08-03 2018-05-29 Cisco Technology, Inc. Transferring state in content centric network stacks
US10610144B2 (en) 2015-08-19 2020-04-07 Palo Alto Research Center Incorporated Interactive remote patient monitoring and condition management intervention system
US9832123B2 (en) 2015-09-11 2017-11-28 Cisco Technology, Inc. Network named fragments in a content centric network
US10355999B2 (en) 2015-09-23 2019-07-16 Cisco Technology, Inc. Flow control with network named fragments
US10313227B2 (en) 2015-09-24 2019-06-04 Cisco Technology, Inc. System and method for eliminating undetected interest looping in information-centric networks
US9977809B2 (en) 2015-09-24 2018-05-22 Cisco Technology, Inc. Information and data framework in a content centric network
US10454820B2 (en) 2015-09-29 2019-10-22 Cisco Technology, Inc. System and method for stateless information-centric networking
US10263965B2 (en) 2015-10-16 2019-04-16 Cisco Technology, Inc. Encrypted CCNx
US9794238B2 (en) 2015-10-29 2017-10-17 Cisco Technology, Inc. System for key exchange in a content centric network
US9807205B2 (en) 2015-11-02 2017-10-31 Cisco Technology, Inc. Header compression for CCN messages using dictionary
US10009446B2 (en) 2015-11-02 2018-06-26 Cisco Technology, Inc. Header compression for CCN messages using dictionary learning
US10021222B2 (en) 2015-11-04 2018-07-10 Cisco Technology, Inc. Bit-aligned header compression for CCN messages using dictionary
US10097521B2 (en) 2015-11-20 2018-10-09 Cisco Technology, Inc. Transparent encryption in a content centric network
US9912776B2 (en) 2015-12-02 2018-03-06 Cisco Technology, Inc. Explicit content deletion commands in a content centric network
US10097346B2 (en) 2015-12-09 2018-10-09 Cisco Technology, Inc. Key catalogs in a content centric network
US10078062B2 (en) 2015-12-15 2018-09-18 Palo Alto Research Center Incorporated Device health estimation by combining contextual information with sensor data
US10257271B2 (en) 2016-01-11 2019-04-09 Cisco Technology, Inc. Chandra-Toueg consensus in a content centric network
US9949301B2 (en) 2016-01-20 2018-04-17 Palo Alto Research Center Incorporated Methods for fast, secure and privacy-friendly internet connection discovery in wireless networks
US10305864B2 (en) 2016-01-25 2019-05-28 Cisco Technology, Inc. Method and system for interest encryption in a content centric network
US10043016B2 (en) 2016-02-29 2018-08-07 Cisco Technology, Inc. Method and system for name encryption agreement in a content centric network
US10003507B2 (en) 2016-03-04 2018-06-19 Cisco Technology, Inc. Transport session state protocol
US10038633B2 (en) 2016-03-04 2018-07-31 Cisco Technology, Inc. Protocol to query for historical network information in a content centric network
US10051071B2 (en) 2016-03-04 2018-08-14 Cisco Technology, Inc. Method and system for collecting historical network information in a content centric network
US10742596B2 (en) 2016-03-04 2020-08-11 Cisco Technology, Inc. Method and system for reducing a collision probability of hash-based names using a publisher identifier
US9832116B2 (en) 2016-03-14 2017-11-28 Cisco Technology, Inc. Adjusting entries in a forwarding information base in a content centric network
US10212196B2 (en) 2016-03-16 2019-02-19 Cisco Technology, Inc. Interface discovery and authentication in a name-based network
US11436656B2 (en) 2016-03-18 2022-09-06 Palo Alto Research Center Incorporated System and method for a real-time egocentric collaborative filter on large datasets
US10067948B2 (en) 2016-03-18 2018-09-04 Cisco Technology, Inc. Data deduping in content centric networking manifests
US10091330B2 (en) 2016-03-23 2018-10-02 Cisco Technology, Inc. Interest scheduling by an information and data framework in a content centric network
US10033639B2 (en) 2016-03-25 2018-07-24 Cisco Technology, Inc. System and method for routing packets in a content centric network using anonymous datagrams
US10320760B2 (en) 2016-04-01 2019-06-11 Cisco Technology, Inc. Method and system for mutating and caching content in a content centric network
US9930146B2 (en) 2016-04-04 2018-03-27 Cisco Technology, Inc. System and method for compressing content centric networking messages
US10425503B2 (en) 2016-04-07 2019-09-24 Cisco Technology, Inc. Shared pending interest table in a content centric network
US10027578B2 (en) 2016-04-11 2018-07-17 Cisco Technology, Inc. Method and system for routable prefix queries in a content centric network
US10404450B2 (en) 2016-05-02 2019-09-03 Cisco Technology, Inc. Schematized access control in a content centric network
US10320675B2 (en) 2016-05-04 2019-06-11 Cisco Technology, Inc. System and method for routing packets in a stateless content centric network
US10547589B2 (en) 2016-05-09 2020-01-28 Cisco Technology, Inc. System for implementing a small computer systems interface protocol over a content centric network
US10084764B2 (en) 2016-05-13 2018-09-25 Cisco Technology, Inc. System for a secure encryption proxy in a content centric network
US10063414B2 (en) 2016-05-13 2018-08-28 Cisco Technology, Inc. Updating a transport stack in a content centric network
US10103989B2 (en) 2016-06-13 2018-10-16 Cisco Technology, Inc. Content object return messages in a content centric network
US10305865B2 (en) 2016-06-21 2019-05-28 Cisco Technology, Inc. Permutation-based content encryption with manifests in a content centric network
US10148572B2 (en) 2016-06-27 2018-12-04 Cisco Technology, Inc. Method and system for interest groups in a content centric network
US10009266B2 (en) 2016-07-05 2018-06-26 Cisco Technology, Inc. Method and system for reference counted pending interest tables in a content centric network
US11093834B2 (en) 2016-07-06 2021-08-17 Palo Alto Research Center Incorporated Computer-implemented system and method for predicting activity outcome based on user attention
US9992097B2 (en) 2016-07-11 2018-06-05 Cisco Technology, Inc. System and method for piggybacking routing information in interests in a content centric network
US10122624B2 (en) 2016-07-25 2018-11-06 Cisco Technology, Inc. System and method for ephemeral entries in a forwarding information base in a content centric network
US10069729B2 (en) 2016-08-08 2018-09-04 Cisco Technology, Inc. System and method for throttling traffic based on a forwarding information base in a content centric network
US10956412B2 (en) 2016-08-09 2021-03-23 Cisco Technology, Inc. Method and system for conjunctive normal form attribute matching in a content centric network
US10033642B2 (en) 2016-09-19 2018-07-24 Cisco Technology, Inc. System and method for making optimal routing decisions based on device-specific parameters in a content centric network
US10212248B2 (en) 2016-10-03 2019-02-19 Cisco Technology, Inc. Cache management on high availability routers in a content centric network
US10447805B2 (en) 2016-10-10 2019-10-15 Cisco Technology, Inc. Distributed consensus in a content centric network
US10135948B2 (en) 2016-10-31 2018-11-20 Cisco Technology, Inc. System and method for process migration in a content centric network
US10243851B2 (en) 2016-11-21 2019-03-26 Cisco Technology, Inc. System and method for forwarder connection information in a content centric network
US10693787B2 (en) * 2017-08-25 2020-06-23 Intel Corporation Throttling for bandwidth imbalanced data transfers
JP7010055B2 (ja) * 2018-02-22 2022-01-26 沖電気工業株式会社 局側終端装置、加入者側終端装置、通信システム、局側プログラム、および加入者側プログラム
JP7035771B2 (ja) * 2018-04-27 2022-03-15 富士通株式会社 パケット取得装置、パケット取得方法、およびパケット取得プログラム
US10887231B2 (en) * 2018-05-18 2021-01-05 Juniper Networks, Inc. Packet fragment forwarding without reassembly
DE102019208678B4 (de) * 2019-06-14 2026-03-12 Robert Bosch Gmbh Kommunikationsverfahren
US11513799B2 (en) * 2019-11-04 2022-11-29 Apple Inc. Chained buffers in neural network processor
US11451585B2 (en) 2019-11-13 2022-09-20 Juniper Networks, Inc. Anti-spoof check of IPv4-in-IPv6 fragments without reassembly
US11165701B1 (en) 2020-03-31 2021-11-02 Juniper Networks, Inc. IPV6 flow label for stateless handling of IPV4-fragments-in-IPV6
US11570283B1 (en) 2020-07-20 2023-01-31 Juniper Networks, Inc. IPv6 extension header for stateless handling of fragments in IPv6
CN113179219B (zh) * 2021-03-29 2022-05-27 新华三信息安全技术有限公司 一种报文处理方法、装置、设备及机器可读存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6389479B1 (en) * 1997-10-14 2002-05-14 Alacritech, Inc. Intelligent network interface device and system for accelerated communication
JP3490000B2 (ja) * 1998-09-28 2004-01-26 株式会社日立製作所 サーバ・システムおよびクライアント・サーバ間の通信方法
JP2001119427A (ja) * 1999-10-18 2001-04-27 Nec Corp メッセージ通信方法とそのシステム
JP3730471B2 (ja) 2000-02-14 2006-01-05 富士通株式会社 パケット転送装置
JP4201466B2 (ja) 2000-07-26 2008-12-24 富士通株式会社 モバイルｉｐネットワークにおけるｖｐｎシステム及びｖｐｎの設定方法
US6779050B2 (en) * 2001-09-24 2004-08-17 Broadcom Corporation System and method for hardware based reassembly of a fragmented packet
JP2003304248A (ja) * 2002-04-09 2003-10-24 Nippon Telegr & Teleph Corp <Ntt> データ転送方法及び装置
JP2004135076A (ja) 2002-10-10 2004-04-30 Fujitsu Ltd 断片パケットのリアセンブルおよびリオーダリング装置

Also Published As

Publication number Publication date
JP2006074726A (ja) 2006-03-16
US20060039379A1 (en) 2006-02-23
US7522625B2 (en) 2009-04-21

Similar Documents

Publication Publication Date Title
JP4490331B2 (ja) 断片パケット処理方法及びこれを用いるパケット転送装置
US6711164B1 (en) Method and apparatus for performing IP-ID regeneration to improve header compression efficiency
US8913617B1 (en) Packet processor for altering a header portion of a data packet
JP5373625B2 (ja) マルチキャストルーティングのための方法および装置
KR100699470B1 (ko) 멀티레이어 패킷 처리 장치
US20060262808A1 (en) Methods and Systems for Fragmentation and Reassembly for IP Tunnels in Hardware Pipelines
US9154993B1 (en) Mobile-IPv6 encapsulation for wireless networks
US20050216597A1 (en) Message context based TCP transmission
US20050243834A1 (en) Packet transfer method and device
JP2009278364A (ja) パケット受信装置及びその処理方法
WO2010082768A2 (ko) 효율적인 mac 헤더 설계 및 이를 이용한 통신
CN101640635A (zh) 一种6over4隧道中避免报文重组的方法及系统
EP1294156B1 (en) Method and apparatus for transferring packets in network with monitoring of malicious packets
JP2005252855A (ja) ヘッダ圧縮パケット処理装置及びヘッダ圧縮パケット処理方法
WO2007118071A2 (en) Apparatus and methods for providing network security
WO2006112120A1 (ja) 情報処理システム、情報処理装置、及び情報処理方法
JP3891945B2 (ja) パケット通信装置
JP3666474B2 (ja) 折り返しポートを備えるスイッチ装置およびカプセル化パケットスイッチング方法
WO2005050935A1 (ja) 侵入検知装置およびその方法
EP4391497B1 (en) Ethernet mac sublayer supporting cut-through forwarding
US20250310269A1 (en) Multi-link operation forwarding aggregation
WO2010064783A1 (en) Communication method and device in communication system and recording medium having recorded program for carrying out communication method
JP4961718B2 (ja) ネットワーク通信システム
Kaddoura et al. SEEHOC: scalable and robust end-to-end header compression techniques for wireless ad hoc networks
JP2007074198A (ja) ネットワーク通信システム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080222

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100223

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20100330

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20100401

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130409

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140409

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees