JP4074268B2 - パケット転送方法及び転送装置 - Google Patents
パケット転送方法及び転送装置 Download PDFInfo
- Publication number
- JP4074268B2 JP4074268B2 JP2004207593A JP2004207593A JP4074268B2 JP 4074268 B2 JP4074268 B2 JP 4074268B2 JP 2004207593 A JP2004207593 A JP 2004207593A JP 2004207593 A JP2004207593 A JP 2004207593A JP 4074268 B2 JP4074268 B2 JP 4074268B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- sequence number
- packet transfer
- memory
- 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 - Lifetime
Links
- 238000012546 transfer Methods 0.000 title claims description 65
- 238000000034 method Methods 0.000 title claims description 55
- 230000005540 biological transmission Effects 0.000 claims description 154
- 230000015654 memory Effects 0.000 claims description 64
- 230000006870 function Effects 0.000 claims description 36
- 238000005538 encapsulation Methods 0.000 claims description 25
- 125000004122 cyclic group Chemical group 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 11
- 238000010586 diagram Methods 0.000 description 10
- 230000007704 transition Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 8
- 230000005641 tunneling Effects 0.000 description 4
- 238000011084 recovery Methods 0.000 description 2
- 239000002775 capsule Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000011347 resin Substances 0.000 description 1
- 229920005989 resin Polymers 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Description
本発明は、パケット転送方法及び装置に係り、イーサネット（登録商標）(Ethernet（登録商標）)の伝送方式と故障復旧方式における、パケット転送方法及び装置に関する。
STPとの派生技術（例えば、非特許文献１，２，３参照）、もしくは、ＥＡＰＳ(Ethernet（登録商標） Automatic Protection Switching)がある。ＥＡＰＳには、ＭＡＮサービス向けのリングトポロジで高速に切り替える技術がある。この技術は、リング内でマスタスイッチを選び、マスタスイッチの一方をプライマリ、もう一方をセカンダリとし、セカンダリをブロッキングする。プライマリからリングに対して「Helloパケット」を投げ、一定時間内に、セカンダリに戻って来なければ障害を検知する。また、リング上の途中のスイッチは、障害を検知すると、「TRAP」をマスタスイッチにあげることができ、障害をより早く（１秒未満）に検出することもできる。障害を検出したら、セカンダリをすぐ「FORWADING」にする。
また、リング型のネットワークにおいて、高信頼化を実現するための規格として、ＲＰＲ(Resilient Packet Ring)がある（例えば、非特許文献４参照）。
IEEE 802.1D Spanning Tree Protocol(STP) IEEE 802.1w Rapid Spanning Tree(RSTP) ＬＡＮスイッチング徹底解説、日経ＢＰ社、ISBN4-8222-8099-3 IEEE802.17 Resilient Packet Ring(RPR)
IEEE 802.1D Spanning Tree Protocol(STP) IEEE 802.1w Rapid Spanning Tree(RSTP) ＬＡＮスイッチング徹底解説、日経ＢＰ社、ISBN4-8222-8099-3 IEEE802.17 Resilient Packet Ring(RPR)
しかしながら、上記従来のＳＴＰやＥＡＰＳは、ＬＡＮ用に開発されたため、ＷＡＮ(Wide Area Network)には適さないという問題がある。また、これらの技術は、スイッチのポート単位での故障復旧技術であり、フロー単位の細やかな制御に適さないという問題がある。また、ＥＡＰＳやＲＰＲは、リング網にしか適用できないという問題がある。
本発明は、上記の点に鑑みなされたもので、ＷＡＮに適した高信頼性のあるイーサネット（登録商標）を実現するためのパケット転送方法及び装置を提供することを目的とする。
図１は、本発明の原理を説明するための図である。
本発明（請求項１）は、パケットを転送するネットワーク装置におけるパケット転送方法において、
送信側の装置は、送信パケットから２つのコピーを作成し、コピーされたパケットのそ
れぞれに、同一の送信順序を識別するシーケンス番号と送信経路を区別する相異なる識別
子を付与し、それぞれ異なる経路で送信するパケット送信ステップを行い、
れぞれに、同一の送信順序を識別するシーケンス番号と送信経路を区別する相異なる識別
子を付与し、それぞれ異なる経路で送信するパケット送信ステップを行い、
受信側の装置は、予め、タイムアウト時間を設定し、
前記送信側の装置から送信された２つのパケットを２つの受信手段でそれぞれ受信する
パケット受信ステップと、
パケット受信ステップと、
受信したパケットをそれぞれ２つのメモリに格納する際に、最初に受信したパケットを
選択系とし、後に受信したパケットを非選択系として、メモリ領域がｎ（２以上の整数)に分割されておりアドレスとして１からnが付与されている循環ハッシュを用いたメモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納ステップと、
選択系とし、後に受信したパケットを非選択系として、メモリ領域がｎ（２以上の整数)に分割されておりアドレスとして１からnが付与されている循環ハッシュを用いたメモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納ステップと、
前記パケットに付与された前記シーケンス番号から同一情報を有するパケットとその順序が同定されている前記メモリの循環ハッシュを参照し、選択系のメモリにデータがある場合は、当該データを下流に転送し、ない場合は非選択系のメモリにデータがあるかを判定し、ある場合は、該非選択系のメモリのデータを下流に転送し、ない場合は、前記タイムアウト時間が到来するまでパケットの受信待ちをし、前記タイムアウト時間内に最初に受信したパケットを選択系としてメモリに格納し、該選択系のメモリのデータを下流に転送するパケット転送ステップと、
を行う。
を行う。
本発明（請求項２）は、請求項１において、パケットを転送する際に、イーサネ
ット（登録商標）(Ethernet（登録商標）)を用いる。
ット（登録商標）(Ethernet（登録商標）)を用いる。
本発明（請求項３）は、請求項２において、イーサネット（登録商標）（Ethernet（登
録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカウ
ンタフィールドを挿入し、経路に応じたVLANタグとシーケンス番号を記述する。
録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカウ
ンタフィールドを挿入し、経路に応じたVLANタグとシーケンス番号を記述する。
本発明（請求項４）は、請求項２において、イーサネット（登録商標）（Ethernet（
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送受信ペアに応じたVLANタグとシーケンス番号を
記述する。
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送受信ペアに応じたVLANタグとシーケンス番号を
記述する。
本発明（請求項５）は、請求項２において、イーサネット（登録商標）（Ethernet（
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送受信ペアと送信経路に応じたVLANタグと、シーケンス番号を記述する。
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送受信ペアと送信経路に応じたVLANタグと、シーケンス番号を記述する。
本発明（請求項６）は、請求項２において、イーサネット（登録商標）（Ethernet（
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送信経路に応じたVLANタグと、送信・受信ペアに応じた識別IDとシーケンス番号を記述する。
登録商標））を用いる際に、パケットの送信元MACアドレスに続けてタグフィールドとカ
ウンタフィールドを挿入し、送信経路に応じたVLANタグと、送信・受信ペアに応じた識別IDとシーケンス番号を記述する。
本発明（請求項７）は、請求項１において、パケットを転送する際に、MPLSを
用いる。
用いる。
本発明（請求項８）は、請求項７において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダとシーケンス番号を記述する。
本発明（請求項９）は、請求項７において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送受信ペアに応じたシムヘッダと、シーケンス番号を記述する。
本発明（請求項１０）は、請求項７において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダと、送受信ペアに応じた識別IDとシーケンス番号を記述する。
本発明（請求項１１）は、請求項７において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、
送信経路と送受信ペアに応じたシムヘッダとシーケンス番号を記述する。
本発明（請求項１２）は、請求項１において、パケットを転送する際に、可変長
パケットのカプセル化を利用したパケット転送技術を用いる。
パケットのカプセル化を利用したパケット転送技術を用いる。
本発明（請求項１３）は、請求項１２において、可変長パケットにカプセル化のための
ヘッダを付与する際に、カプセル化のためのヘッダの後ろにカウンタフィールドを挿入し、シーケンス番号を記述する。
ヘッダを付与する際に、カプセル化のためのヘッダの後ろにカウンタフィールドを挿入し、シーケンス番号を記述する。
本発明（請求項１４）は、請求項１３において、受信側の装置では、カプセル化のため
のヘッダから、送受信ペアに応じた識別子や経路に応じた識別子を抽出する。
のヘッダから、送受信ペアに応じた識別子や経路に応じた識別子を抽出する。
図２は、本発明の原理構成図である。
本発明（請求項１５）は、パケットを転送するネットワーク装置におけるパケット転送装置であって、
送信パケットから２つのコピーを作成するコピー手段と、
前記コピー手段でコピーされたパケットのそれぞれに、同一の送信順序を識別するシー
ケンス番号と、送信経路を区別する相異なる識別子を付与する番号・識別子付与手段と、
前記シーケンス番号及び前記識別子が付与された２つのパケットを、それぞれ異なる経
路で送信するパケット送信手段と、を有する送信機能手段と、
前記コピー手段でコピーされたパケットのそれぞれに、同一の送信順序を識別するシー
ケンス番号と、送信経路を区別する相異なる識別子を付与する番号・識別子付与手段と、
前記シーケンス番号及び前記識別子が付与された２つのパケットを、それぞれ異なる経
路で送信するパケット送信手段と、を有する送信機能手段と、
前記送信機能手段から送信された前記２つのパケットを各々受信するパケット受信手段
と、
と、
受信した前記２つのパケットを各々蓄積するメモリ領域がｎ（２以上の整数)に分割されておりアドレスとして１からnが付与されている循環ハッシュを用いた２つのメモリと、
最初に受信したパケットを選択系とし、後に受信したパケットを非選択系として、循環
ハッシュを用いた前記メモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納手段と、
最初に受信したパケットを選択系とし、後に受信したパケットを非選択系として、循環
ハッシュを用いた前記メモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納手段と、
前記パケットに付与された前記シーケンス番号から同一情報を有するパケットとその順序が同定されている前記メモリの循環ハッシュを参照し、該パケットに付与された前記シーケンス番号と前記識別子から同一情報を有するパケットとその順序を同定し、選択系のメモリにデータがある場合は、当該データを選択し、ない場合は非選択系のメモリにデータがあるかを判定し、ある場合は、該非選択系のメモリのデータを選択し、ない場合は、前記タイムアウトが到来するまでパケットの受信待ちをし、前記タイムアウト時間内に最初に受信したパケットを選択系としてメモリに格納し、該選択系のメモリのデータを選択する選択手段と、
前記選択手段で選択されたデータを下流に転送する送信手段と、
を有する受信機能手段と、
を有することを特徴とするパケット転送装置。
を有する受信機能手段と、
を有することを特徴とするパケット転送装置。
本発明（請求項１６）は、請求項１５の送信機能手段及び受信機能手段では、
パケットを転送する際に、イーサネット（登録商標）を用いる。
パケットを転送する際に、イーサネット（登録商標）を用いる。
本発明（請求項１７）は、請求項１６において、イーサネット（登録商標）を用いる際
に、パケットの送信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入
し、経路に応じたVLANタグとシーケンス番号を記述する。
に、パケットの送信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入
し、経路に応じたVLANタグとシーケンス番号を記述する。
本発明（請求項１８）は、請求項１６において、イーサネット（登録商標）を用いる際
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送受信ペアに応じたＶＬＡＮタグとシーケンス番号を記述する。
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送受信ペアに応じたＶＬＡＮタグとシーケンス番号を記述する。
本発明（請求項１９）は、請求項１６において、イーサネット（登録商標）を用いる際
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送受信ペアと送信経路に応じたVLANタグと、シーケンス番号を記述する。
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送受信ペアと送信経路に応じたVLANタグと、シーケンス番号を記述する。
本発明（請求項２０）は、請求項１６において、イーサネット（登録商標）を用いる際
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送信経路に応じたVLANタグと、送受信ペアに応じた識別IDとシーケンス番号を記述する。
に、パケットの送信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿
入し、送信経路に応じたVLANタグと、送受信ペアに応じた識別IDとシーケンス番号を記述する。
本発明（請求項２１）は、請求項１５において、パケットを転送する際に、MPLSを用いる。
本発明（請求項２２）は、請求項２１において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダとシーケンス番号を記述する。
本発明（請求項２３）は、請求項２１において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送受信ペアに応じたシムヘッダと、シーケンス番号を記述する。
本発明（請求項２４）は、請求項２１において、MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダと、送受信ペアに応じた識別IDとシーケンス番号を記述する。
本発明（請求項２５）は、請求項２１において、MPLSを用いる際に、MPLSシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、
送信経路と送受信ペアに応じたシムヘッダとシーケンス番号を記述する。
本発明（請求項２６）は、請求項１５において、パケットを転送する際に、可
変長パケットのカプセル化を利用したパケット転送技術を用いる。
変長パケットのカプセル化を利用したパケット転送技術を用いる。
本発明（請求項２７）は、請求項２６において、可変長パケットにカプセル化のための
ヘッダを付与する際に、カプセル化のためのヘッダの後ろＩＣカウンタフィールドを挿入
し、シーケンス番号を記述する。
ヘッダを付与する際に、カプセル化のためのヘッダの後ろＩＣカウンタフィールドを挿入
し、シーケンス番号を記述する。
本発明（請求項２８）は、請求項２７において、受信機能手段では、カプセル化のため
のヘッダから、送受信ペアに応じた識別子や経路に応じた識別子を抽出する。
のヘッダから、送受信ペアに応じた識別子や経路に応じた識別子を抽出する。
上記のように、本発明では、送信側の装置にて複製したフレームに、シーケンス番号及び、経路を区別するための識別子を付与して、現用系と予備系の２経路に送出する。受信側では、現用系と予備系の双方からの信号を受信し、片方を選択し、２つ目のフレームは廃棄し、下流側に転送する。
本発明では、従来、故障時に、無瞬断で復旧させることができなかったパケット網において、パケットのコピーを作成し、それぞれを別経路で転送すると共に、受信側では、２つのうちのいずれか一方を転送することにより、無瞬断切替機能を実現することで高信頼な通信網を提供することができる。
以下、図面と共に本発明の実施の形態を説明する。
図３は、本発明の一実施の形態におけるシステムの概要図を示す。
同図において、両端のイーサネット（登録商標）網１，２を中間のイーサネット（登録商標）網３を用いて接続している。イーサネット（登録商標）網３の境界には、イーサネット（登録商標）スイッチ６，７が設置されている。本発明で用いるイーサネット（登録商標）無瞬断切替装置（パケット転送装置）４，５は、イーサネット（登録商標）スイッチ６，７の外側に設置され、高信頼なイーサネット（登録商標）網を構成するために用いられる。当該無瞬断切替装置４，５は、イーサネット（登録商標）網１もしくは２からのイーサネット（登録商標）フレームの２つのコピーを作成し、送信する。それぞれ個別に転送を行い、受信側で正常なものを選択し、下流に転送する。コピーされたフレームは、図４に示すような、通常のイーサネット（登録商標）ヘッダとペイロードの他、タグ領域とカウンタ領域の２つのフィールドを追加したフレームとして、イーサネット（登録商標）無瞬断切替装置４，５間を伝送される。
［第１の実施の形態］
図５は、本発明の第１の実施の形態を実現するパケット転送装置の構成を示す。
図５は、本発明の第１の実施の形態を実現するパケット転送装置の構成を示す。
同図に示すパケット転送装置１００は、送信機能部１１０と受信機能部１２０から構成されるものとする。図３において、イーサネット（登録商標）無瞬断切替装置（パケット転送装置）が送信側である場合には、送信機能部１１０が用いられ、イーサネット（登録商標）無瞬断切替装置〔パケット転送装置〕５が受信側である場合には、受信機能部１２０が用いられる。
送信機能部１１０は、受信部１１１、コピー部１１２、符号化部１１３１，１１３２、フレーム送信部１１４１，１１４２から構成される。
送信機能部１１０は、受信部１１１でユーザネットワーク側からのイーサネット（登録商標）信号を受信し、コピー部１１２にて信号の２つのコピーを生成する。コピーされたフレームはそれぞれ、符号化部１１３１，１１３２に送られ、そこで、フレームにタグフィールドとカウンタフィールドが付与される。タグフィールドは、中継のイーサネット（登録商標）網３がＶＬＡＮ(Virtual Local Area Network)を使用可能である場合には、ＶＬＡＮタグを用いる。ＶＬＡＮタグを用いる方法としては、例えば、ＩＥＥＥ８０２．１Ｑがある。また、中継のイーサネット（登録商標）網３がＥｏＭＰＬＳ(Ethernet（登録商標） over MPLS)技術を利用可能である場合には、ＥｏＭＰＬＳに用いられるＳＨＩＭ（シム）ヘッダにＭＰＬＳラベルとして描き込まれる。カウンタは、フレームの順序を表し、カウントを１ずつ増加させて書き込む。符号化部１１３１，１１３２にて生成されたイーサネット（登録商標）フレームは、フレーム送信部１１４１，１１４２よりイーサネット（登録商標）スイッチ６に送信される。
受信機能部１２０は、フレーム受信部１２１、メモリ−Ａ１２２Ａ，メモリ−Ｂ１２２Ｂ、選択部１２３１，１２３２、カウント部１２４、フレーム送信部１２５から構成される。
受信機能部１２０では、２つのフレーム受信部１２１１，１２１２により広域ネットワークからＡ系、Ｂ系それぞれの信号を受信する。受信されたイーサネット（登録商標）フレームの信号は、Ａ系では、メモリ−Ａ１１２Ａに、Ｂ系では、メモリ−Ｂ１１２Ｂに蓄積される。本実施の形態では、メモリ−Ａ１１２Ａ，メモリ−Ｂ１１２Ｂは、それぞれＦＩＦＯ(First In First Out)として利用する。メモリ−Ａ１１２Ａ、メモリ−Ｂ１１２Ｂから読み出されたデータは、選択部１２３１，１２３２にて識別・選択され、フレームのタグ部とカウンタ部を消去して、ユーザネットワーク側へとフレーム送信部１２５より送信される。
次に、カウント部１２４と選択部１２３による処理手順について説明する。
図６は、本発明の第１の実施の形態におけるカウント部と選択部の処理手順を示すフローチャートである。
送信機能部１１０、受信機能部１２０は、Ａ系、Ｂ系の２系統が存在する。Ａ系の受信部１２１１では、イーサネット（登録商標）フレームの到着を待って、まず、ＦＩＦＯとして用いるメモリ−Ａ１２２Ａに蓄積する。選択部１２３１は、ＦＩＦＯ内の一番古いフレームを取り出し（ステップ１０１，１０２）、カウント部１２４のカウンタ値を参照し、それをＣＡとする。ＣＡとカウント部の管理する基準カウンタＣＦとを比較し（ステップ１０３）、ＣＦ＝ＣＡの場合、ＣＦ＞ＣＡの場合、ＣＦ＜ＣＡの場合の３通りに条件分岐する。まず、ＣＦ＝ＣＡであれば、そのフレームをフレーム送信部１２５に転送し、フレーム待ち状態に遷移する（ステップ１０４）。もし、ＣＦ＞ＣＡであれば、フレームは廃棄し、フレーム待ち状態に遷移する（ステップ１０５）。もし、ＣＦ＜ＣＡの状態であれば、Ｂ系のフレーム待ち状態に遷移する（ステップ１０６）。
Ｂ系のフレーム待ち状態では、選択部１２３２は、Ｂ系のＦＩＦＯとして用いるメモリ−Ｂ１２２Ｂの最古のフレームを読み出し（ステップ１０７）、カウント部１２４のカウンタ値を参照し、ＣＢとする。ここで、ＣＦとＣＢを比較して（ステップ１０８）、ＣＦ＞ＣＢ、ＣＦ＝ＣＢ，ＣＦ＜ＣＢの３つの場合に応じて条件分岐する。ＣＦ＞ＣＢの場合には、フレームを廃棄してＢ系のフレーム待ち状態に遷移する（ステップ１０９）。ＣＦ＝ＣＢの場合には、そのフレームを転送し、ＣＦの値を１つ増加させてＡ系のフレーム待ち状態に遷移する（ステップ１１０）。ＣＦ＜ＣＢの場合には、ＣＦの値を１加えてＡ系のフレーム待ち状態に遷移する（ステップ１１１）。
フレーム送信部１２５に送られたフレームは、タグ部とカウンタ部を除去されてユーザネットワーク側に転送される。
本実施の形態のアルゴリズムを実施する場合、ＣＦ＝ＣＡの条件が連続した場合、Ｂ系のメモリ−Ｂ１２２Ｂが溢れる可能性がある。この場合、以下のような幾つかの対処が考えられる。
（１）メモリ−Ａ１２２Ａとメモリ−Ｂ１２２ＢのＦＩＦＯを循環ＦＩＦＯとして構成する。この構成では、メモリが溢れず古いフレームが新しいフレームで上書きされることになる。
（２）メモリ−Ａ１２２Ａとメモリ−Ｂ１２２ＢのＦＩＦＯに書き込みをする際に、一定のデータ量を超えた場合に、古いデータを強制的に消去する。
（３）定期的にＡ系とＢ系の役割を交代させてＢ系のメモリ−Ｂ１２２Ｂが溢れるのを防ぐ。
（４）アルゴリズムに追加を行う。図７にＢ系のメモリ１２２Ｂの溢れ対策をしたアルゴリズムを示す。前述の図６との差分は、ＣＦ＝ＣＡの条件を満足し、フレームの転送などの処理を行った後、メモリ−Ｂ１２２Ｂの使用量の確認を行い、それが所定の閾値を越えれば、Ｂ系のフレーム待ち状態に遷移することである（ステップ２０１）。他の部分は、図６と全く同じである。
（４）アルゴリズムに追加を行う。図７にＢ系のメモリ１２２Ｂの溢れ対策をしたアルゴリズムを示す。前述の図６との差分は、ＣＦ＝ＣＡの条件を満足し、フレームの転送などの処理を行った後、メモリ−Ｂ１２２Ｂの使用量の確認を行い、それが所定の閾値を越えれば、Ｂ系のフレーム待ち状態に遷移することである（ステップ２０１）。他の部分は、図６と全く同じである。
［第２の実施の形態］
本実施の形態では、装置構成は、前述の第１の実施の形態と同じものを用いる。但し、第１の実施の形態では、メモリ−Ａ１２２Ａ，メモリ−Ｂ１２２Ｂには、ＦＩＦＯ、もしくは、循環ＦＩＦＯを用いていたが、本実施の形態では、循環ハッシュを用いる点において異なる。
本実施の形態では、装置構成は、前述の第１の実施の形態と同じものを用いる。但し、第１の実施の形態では、メモリ−Ａ１２２Ａ，メモリ−Ｂ１２２Ｂには、ＦＩＦＯ、もしくは、循環ＦＩＦＯを用いていたが、本実施の形態では、循環ハッシュを用いる点において異なる。
図８は、本発明の第２の実施の形態におけるメモリにおいて循環ハッシュを用いる場合を説明するための図である。
循環ハッシュでは、所与のメモリ領域がｎ（整数）に分割されており、アドレスとし
て、１〜ｎが付与されている。広域ネットワークから送られてきたフレームは、カウンタ値を参照され、（カウンタ値のｎでの剰余）＋１をアドレスとするメモリ領域に保存されるものとする。なお、保存する場合には、イーサネット（登録商標）ヘッダ、タグ領域、カウンタ領域、ペイロード領域のうち、ペイロード領域が含まれていれば全てを保存してもよいし、そのうちの幾つかを選択して保存してもよい。こうして構成されたメモリ−Ａ１２２Ａ，メモリ−Ｂ１２２Ｂの内容に対し、図９で示される処理手順でカウント部１２４と選択部１２３が動作するものとする。
て、１〜ｎが付与されている。広域ネットワークから送られてきたフレームは、カウンタ値を参照され、（カウンタ値のｎでの剰余）＋１をアドレスとするメモリ領域に保存されるものとする。なお、保存する場合には、イーサネット（登録商標）ヘッダ、タグ領域、カウンタ領域、ペイロード領域のうち、ペイロード領域が含まれていれば全てを保存してもよいし、そのうちの幾つかを選択して保存してもよい。こうして構成されたメモリ−Ａ１２２Ａ，メモリ−Ｂ１２２Ｂの内容に対し、図９で示される処理手順でカウント部１２４と選択部１２３が動作するものとする。
図９は、本発明の第２の実施の形態におけるカウント部と選択部の処理手順のフローチャートである。
受信機能部１２０には、Ａ系、Ｂ系の２系統があり、主に信号を受信する系を選択系、予備の系を非選択系と呼ぶことにする。例えば、Ａ系からの信号を主に転送する場合には、Ａ系を選択系とし、Ｂ系を非選択系と呼ぶこととする。選択系／非選択系の区別は固定的なものではなく、条件次第では入れ替わることもある。フレーム処理が開始されると、Ａ系，Ｂ系の両系がフレーム待ち状態になる。このうち、最初にフレームを受信した系を選択系とする。このとき、読み取ったカウンタ値をＣＦに設定する（ステップ３０１）。
次に、メインの処理手順に入る。
選択系のメモリ−Ａ１２２ＡのＣＦ番地にデータの有無により、２つに条件分岐する（ステップ３０２）。
（１）データがある場合には、メモリ−Ａ１２２ＡからＣＦ番地のデータを取り出し、送信処理を行うため、選択部２３１に転送する（ステップ３０３）。その後、ＣＦを１増加させ（ステップ３０４）、再び選択系のメモリ−Ａ１２２Ａにデータの有無を確認する。
（２）データがない場合には、非選択系のメモリ−Ｂ１２２ＢのＣＦ番地データがあるかを確認し（ステップ３０５）、非選択系のメモリ−Ｂ１２２Ｂのデータの有無によって更に２分岐する。
（２−１）データがある場合、非選択系のメモリ−Ｂ１２２ＢのＣＦ番地に存在するデータを取り出して送信するために選択部１２３２に転送する（ステップ３０６）。その後、ＣＦを１増加させ（ステップ３０４）、再び選択系のメモリ−Ａ１２２Ａにデータの有無を確認する。
（２−２）データがない場合には、タイムアウト待ちを行い（ステップ３０７，３０８）、タイムアウト前にＣＦ番目のデータが到着すれば（ステップ３０９）上記の（２−１）の送信処理を行い、併せて選択系、非選択系の名称変更を行う（ステップ３１０）。タイムアウトすれば、送信をあきらめてＣＦを１つ増加し（ステップ３０４）、選択系のフレーム処理に遷移する。
［第３の実施の形態］
図１０は、本発明の第３の実施の形態におけるパケット転送装置の構成を示す。
図１０は、本発明の第３の実施の形態におけるパケット転送装置の構成を示す。
同図に示すパケット転送装置２００は、送信機能部２１０と受信機能部２２０から構成される。
送信機能部２１０は、フレーム受信部２１１、符号化部２１２、コピー部２１３、符号化部２１４１，２１４２、フレーム送信部２１５１，２１５２から構成され、前述の第１の実施の形態と同様の構成である。
受信機能部２２０は、フレーム受信部２２１１，２２１２、メモリ−Ａ２２２Ａ，メモリ−Ｂ２２２Ｂ、選択部２２３１，２２３２、カウント部２２４、送信部２２５から構成される。
受信機能部２２０は、フレーム受信部２２１１，２２１２でフレームを受信し、メモリ−Ａ２２２Ａ、または、メモリ−Ｂ２２２Ｂに書き込む。
メモリ−Ａ２２２Ａ，メモリ−Ｂ２２２Ｂは、ＦＩＦＯとして用いる。
選択部２２３１，２２３２は、メモリ−Ａ２２２Ａ，メモリ−Ｂ２２２Ｂからデータを読み出し、共有メモリ−Ｃ２２２Ｃにデータを後述する手順に従って転送する。
共有メモリ−Ｃ２２２Ｃは、図８に示す循環ハッシュを構成しており、カウント部２２４の制御により読み出され、送信部２２５よりユーザネットワークへ転送される。
図１１は、本発明の第３の実施の形態におけるメモリＡ，Ｂから共有メモリＣへの書き込みの手順を示すフローチャートである。
選択部２３では、フレーム受信待ちを行い（ステップ４０１）、メモリ−Ａ２２２Ａ，メモリ−Ｂ２２２Ｂにデータがあれば（ステップ４０２）、これを順に読み出し、フレームのカウンタ領域からシーケンス番号をも読み出す（ステップ４０３）。シーケンス番号に対応するメモリ−Ｃ２２２Ｃの領域が空でなければ（ステップ４０４、Ｎｏ）、廃棄し（ステップ４０６）、空であればタグ領域、カウンタ領域を除去してメモリ−Ｃ２２２Ｃの対応する領域に書き込み（ステップ４０５）、フレーム受信待ちに遷移する。
図１２は、本発明の第３の実施の形態におけるカウント部による共有メモリＣのデータ転送手順を示すフローチャートである。
フレーム待ち状態から（ステップ５０１）、メモリ−Ｃ２２２ＣのＦ（整数）番目のエントリにデータがあるかを確認し（ステップ５０２）、データの有無により２分岐する。
（１）データがあればそれを送信部２２５に転送し（ステップ５０３）、Ｆの値を１つ増加させて（ステップ５０４）フレーム受信待ちに戻る。
（２）データがなければタイムアウト待ちをする。さらに、２つに条件分岐する（ステップ５０５）。
（２−１）タイムアウト前にＦ番目のデータが到着すれば、データを送信し（ステップ５０３）、Ｆの値を１つ増加させる（ステップ５０４）。
（２−２）タイムアウトした場合には、Ｆ＋１以降のエントリが存在するか確認する（ステップ５０６）。データの有無により更に２分岐する。
（２−２−１）エントリが存在する場合、Ｆの値を１つ増加させ（ステップ５０４）、フレーム待ち状態に遷移する。
（２−２−２）エントリが存在しない場合には、フレーム待ち状態に遷移する（ステップ５０１）。
［第４の実施の形態］
図１３は、本発明の第４の実施の形態におけるEthernet（登録商標）フレームを冗長化する構成を示す。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１３は、本発明の第４の実施の形態におけるEthernet（登録商標）フレームを冗長化する構成を示す。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１３（Ａ）は、全てのイーサネット（登録商標）(Ethernet（登録商標）)フレームを冗長化する構成を示す。送信側装置のコピー部において、送信フレームの２つのコピーを作り、符号化部で新たにVLANタグ（同図では“VLAN-A”）と同一の送信順序を識別するシーケンス番号を付与し、フレーム送信部から２つのコピーをそれぞれ異なるネットワークに送信する。受信側装置の選択部では、同じ順序のフレームのうち、先に到着した一つを選択して下流へ送出する。もう一方のフレームは届いたら廃棄する。
図１３（Ｂ）は、VLAN設定が“VLAN-A”のイーサネット（登録商標）（Ethernet（登録商標））フレームだけ選択して冗長化する構成を示す。送信側装置において、VLAN設定が、VLAN-Aであることを認識すると、コピー部においてそのフレームの２つのコピーを作り、符号化部がコピーをそれぞれ新たにVLANタグ（同図では、“VLAN-B”）と同一送信順序を識別するシーケンス番号を付与し、フレーム送信部から２つのコピーをそれぞれ異なるネットワークに送信する。
［第５の実施の形態］
図１４は、本発明の第５の実施の形態におけるEthernet（登録商標）フレームを冗長化する構成を示す図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１４は、本発明の第５の実施の形態におけるEthernet（登録商標）フレームを冗長化する構成を示す図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
同図（Ａ）は、VLANタグが“VLAN-A”のイーサネット（登録商標）(Ethernet（登録商標）)フレームを選択して冗長化する構成であり、送信側装置では、コピー部において送信フレームの２つのコピーを作り、符号化部でコピーのそれぞれに異なるVLANタグ（同図では、“VLAN-B”と“VLAN-C”）と同一の送信順序を識別するシーケンス番号を付与し、フレーム送信部から同一のネットワークに送信する。受信側装置では、２つのポート（フレーム受信部）をそれぞれ“VLAN-B”と“VLAN-C”のフレームのみを受信する構成に設定する。
同図（Ｂ）は、VLANタグが付与されていないフレームを全て冗長化する構成であり、上段と同様に、送信側装置において、コピー部でコピーされた送信フレームの２つのコピーに、符号化部において新たにそれぞれ異なるVLANタグ（同図では、“VLAN-A”と“VLAN-B”）と同一の送信順序を識別するシーケンス番号を付与して、フレーム送信部から同一のネットワークに送信する。
同図（Ｃ）は、同図（Ａ）と同様に、VLANタグが“ＶLAN-A”のフレームを選択して冗長化する構成である。送信側装置において、２つのコピーにそれぞれ異なるVLANタグ（同図では“VLAN-B”と“VLAN-C”）を付与し、受信装置では、１つのポートの設定を“VLAN-B”と“VLAN-C”の両方を受信する構成に設定している場合を示している。
このように送信側装置と受信側装置の設定は同一である必要はない。
［第６の実施の形態］
図１５は、本発明の第６の実施の形態におけるタイムアウト設定によるマルチポイント化を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１５は、本発明の第６の実施の形態におけるタイムアウト設定によるマルチポイント化を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
同図の例は、受信側装置のフレーム受信部において、シーケンス番号のフレームを待つ時間を有限に設定し、送信部において、所定の時間が到来すると自動的に次のシーケンス番号のフレームを下流に転送するようなタイムアウト機能を利用する構成である。なお、本実施の形態の場合は、所定の時間を計測するタイマ（図示せず）を受信側装置のフレーム受信部、送信部に設ける構成とする。
［第７の実施の形態］
図１６は、本発明の第７の実施の形態におけるVLANタグを付与する構成を示す。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１６は、本発明の第７の実施の形態におけるVLANタグを付与する構成を示す。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
同図（Ａ）は、送受信ペアに依存したVLANタグを付与する構成を示している。送信側装置のコピー部において送信パケットを２つコピーし、符号化部で同一のシーケンス番号を付与する際に、送受信ペアに依存したVLANタグを付与し、それぞれの送受信ペアに対してシーケンス番号を１から付与し、フレーム送信部から２つのコピーをそれぞれ別のネットワークに送信する。受信側装置の選択部においてVLANタグを認識し、一致すればシーケンス番号から同一情報を有するパケットとその順序を同定し、同じ順序のパケットのうち、1つを選択して、送信部から送出し、その他は廃棄する。
VLANタグに関しては、入力フレームにVLANタグが付いている場合も付いていない場合も、符号化部では新たにVLANタグを付与する。受信側装置の選択部において、送受信ペアに依存したVLANタグを認識し、識別子が一致すれば、シーケンス番号から同一情報を有するパケットとその順序を同定する。そして、同一順序の一方のパケットを選択して送出する。
送受信ペアは、例えば、転送するイーサネット（登録商標）（Ethernet（登録商標））フレームの送信元や宛先のMACアドレス、VLAN設定などから決定することができる。
これによりマルチポイント化が実現できる。
同図（Ｂ）は、送受信装置ペアと送信経路に依存したVLANタグを付与する構成である。送信側装置コピー部において、送信パケットを２つコピーし、符号化部が同一のシーケンス番号を付与する際に、冗長化する２つのフレームのVLANタグが異なり、かつ、送受信ペア毎に別のVLANタグになるように新たにVLANタグを付与し、送受信装置ペア毎にシーケンス番号を１から付与する。受信側装置では、上記の（Ａ）に加え、選択部では２つのポートでそれぞれのVLANタグを識別する。送受信装置ペアは、例えば、転送するイーサネット（登録商標）（Ethernet（登録商標））フレームの送信元や宛先のMACアドレス、VLAN設定などから決定することができる。これにより、マルチポイント化が実現できる。
また、送受信ペアと経路に応じたVLANタグを付与する際、それぞれに対応するVLANタグを１つずつ付与することもできる。
［第８の実施の形態］
図１７は、本発明の第８の実施の形態における送信経路に依存したVLANタグと送受信ペアに依存したIDの付与を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
図１７は、本発明の第８の実施の形態における送信経路に依存したVLANタグと送受信ペアに依存したIDの付与を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第１〜第３の実施の形態のいずれの構成で行なわれてもよい。
同図の例は、送信経路に依存したVLANタグを付与し、さらに、送受信装置ペアに依存した識別IDを付与する構成である。送信側装置のコピー部において送信パケットを２つコピーし、符号化部が同一のシーケンス番号を付与する際に、冗長化する２つのフレームのVLANタグが異なるように新たに送信経路に依存したVLANタグを付与し、さらに、送受信装置ペア毎に異なるIDとシーケンス番号を付与する。受信側装置の選択部では、VLANタグを認識し、VLANタグが一致すれば、ＩＤを識別し、ＩＤが一致すればシーケンス番号から同一情報を有するパケットとその順序を同定し、送信部から同じ順序のパケットの一方を送出し、その他は廃棄する。
送受信装置ペアは、例えば、転送するイーサネット（登録商標）（Ethernet（登録商標））フレームの送信元や宛先のMACアドレス、VLAN設定などから決定することができる。これにより、マルチポイント化が実現できる。
［第９の実施の形態］
図１８は、本発明の第９の実施の形態におけるネットワークへの応用例を示す。同図では、メトロループへ応用した例を示す。同図において、『無瞬断Ethernet（登録商標）』が上述のパケット転送装置に対応する。
図１８は、本発明の第９の実施の形態におけるネットワークへの応用例を示す。同図では、メトロループへ応用した例を示す。同図において、『無瞬断Ethernet（登録商標）』が上述のパケット転送装置に対応する。
同図の構成は、上記の送信側装置で２つにコピーしたフレームを、リング構成の逆周りの経路にそれぞれ送信する構成である。例えば、同一のVLANタグのフレームを異なるネットワークに送信するような場合に利用できる。
［第１０の実施の形態］
図１９は、本発明の第１０の実施の形態におけるネットワークへの応用例を示す。同図では、イーサネット（登録商標）(Ethernet（登録商標）)専用線へ応用した例を示す。同図において、『無瞬断Ethernet（登録商標）』が上述のパケット転送装置に対応する。
図１９は、本発明の第１０の実施の形態におけるネットワークへの応用例を示す。同図では、イーサネット（登録商標）(Ethernet（登録商標）)専用線へ応用した例を示す。同図において、『無瞬断Ethernet（登録商標）』が上述のパケット転送装置に対応する。
同図の構成は、送信側装置で２つにコピーしたフレームを、それぞれ異なるイーサネット（登録商標）専用線に送信する構成である。例えば、同一のVLANタグのフレームを異なるネットワークに送信するような場合に利用できる。
［第１１の実施の形態］
図２０は、本発明の第１１の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、Link Signaling Sublayer(LSS)プロトコルを用いて計画的に無瞬断切替を行なう場合の例を示している。Inter Frame Gap(IFG)内にLSS用バイトを用意してカウンタを送信し（同図（A））、現用系と予備系のカウンタ遅延差を測定することにより、遅い方を廃棄する。故障などで現用系のカウンタの到着が遅れれば、予備系のフレームを採用する（同図（B）)。
図２０は、本発明の第１１の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、Link Signaling Sublayer(LSS)プロトコルを用いて計画的に無瞬断切替を行なう場合の例を示している。Inter Frame Gap(IFG)内にLSS用バイトを用意してカウンタを送信し（同図（A））、現用系と予備系のカウンタ遅延差を測定することにより、遅い方を廃棄する。故障などで現用系のカウンタの到着が遅れれば、予備系のフレームを採用する（同図（B）)。
［第１２の実施の形態］
図２１は、本発明の第１２の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、ＡＰＳ(Automatic Protection Switching)ライクのプロトコルをインバンドで送信することで現用系と予備系の切替を行う。
図２１は、本発明の第１２の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、ＡＰＳ(Automatic Protection Switching)ライクのプロトコルをインバンドで送信することで現用系と予備系の切替を行う。
［第１３の実施の形態］
本実施の形態では、可変長のカプセル化技術について説明する。
本実施の形態では、可変長のカプセル化技術について説明する。
可変長パケットのカプセル化技術としては、例えば、インターネット・カプセル化プロトコルを用いることができる。カプセルヘッダとクリアデータグラムの間にカウンタフィールドを挿入するなどの方法が考えられる。
また、ＧＲＥカプセル化技術を用いることもできる。ＧＲＥカプセル化技術では、カプセル化ヘッダとして送信ヘッダ＋ＧＲＥヘッダを元のデータグラムに付与する方法を用いており、ＧＲＥヘッダとデータグラムの間にカウンタフィールドを挿入するなどの方法が考えられる。
また、ＩＰｉｎＩＰトンネリング技術を用いることができる。ＩＰｉｎＩＰトンネリング技術では、カプセル化ヘッダとして外部ＩＰヘッダ＋トンネリングヘッダを元のデータグラムに付与する方法を用いており、トンネリングヘッダとデータグラムの間にカウンタフィールドを挿入するなどの方法が考えられる。
また、ＰＰＰやＨＤＬＣによるカプセル化を用いることもできる。ＰＰＰヘッダとデータグラムの間にカウンタフィールドを挿入するなどの方法が考えられる。
また、ＧＦＰによるカプセル化を用いることもできる。オーバーヘッドとデータグラムの間にカウンタフィールドを挿入するなどの方法が考えられる。
その他、カプセル化技術において、ヘッダ（オーバーヘッド）とデータグラムの間にスタックが可能な技術であれば適用可能である。
なお、上記の送信機能部及び受信機能部の動作をプログラムとして構築し、ネットワークを介して流通させる、または、パケット転送装置として利用されるコンピュータにインストールすることが可能である。
また、構築されたプログラムを、パケット転送装置に接続されるディスク装置や、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、実行時に、コンピュータにインストールすることも可能である。
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
ＷＡＮのためのイーサネット（登録商標）技術に利用可能である。
１００，２００ パケット転送装置
１１０，２１０ 送信機能手段、送信機能部
１１１，２１１ フレーム受信部
１１２，２１２ コピー手段、コピー部
１１３，２１３ 番号・識別子付与手段、符号化部
１１４，２１４ フレーム送信手段、フレーム送信部
１２０，２２０ 受信機能手段、受信機能部
１２１，２２１ フレーム受信手段、フレーム受信部
１２２，２２２ メモリ、メモリ−Ａ，メモリ−Ｂ，メモリ−Ｃ
１２３，２２３ 選択手段、選択部
１２４，２２４ カウント部
１２５，２２５ 送信手段、フレーム送信部
１１０，２１０ 送信機能手段、送信機能部
１１１，２１１ フレーム受信部
１１２，２１２ コピー手段、コピー部
１１３，２１３ 番号・識別子付与手段、符号化部
１１４，２１４ フレーム送信手段、フレーム送信部
１２０，２２０ 受信機能手段、受信機能部
１２１，２２１ フレーム受信手段、フレーム受信部
１２２，２２２ メモリ、メモリ−Ａ，メモリ−Ｂ，メモリ−Ｃ
１２３，２２３ 選択手段、選択部
１２４，２２４ カウント部
１２５，２２５ 送信手段、フレーム送信部
Claims (28)
- パケットを転送するネットワーク装置におけるパケット転送方法において、
送信側の装置は、送信パケットから２つのコピーを作成し、コピーされたパケットのそ
れぞれに、同一の送信順序を識別するシーケンス番号と送信経路を区別する相異なる識別
子を付与し、それぞれ異なる経路で送信するパケット送信ステップを行い、
受信側の装置は、予め、タイムアウト時間を設定し、
前記送信側の装置から送信された２つのパケットを２つの受信手段でそれぞれ受信する
パケット受信ステップと、
受信したパケットをそれぞれ２つのメモリに格納する際に、最初に受信したパケットを
選択系とし、後に受信したパケットを非選択系として、メモリ領域がｎ（２以上の整数)に分割されておりアドレスとして１からnが付与されている循環ハッシュを用いたメモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納ステップと、
前記パケットに付与された前記シーケンス番号から同一情報を有するパケットとその順序が同定されている前記メモリの循環ハッシュを参照し、選択系のメモリにデータがある場合は、当該データを下流に転送し、ない場合は非選択系のメモリにデータがあるかを判定し、ある場合は、該非選択系のメモリのデータを下流に転送し、ない場合は、前記タイムアウト時間が到来するまでパケットの受信待ちをし、前記タイムアウト時間内に最初に受信したパケットを選択系としてメモリに格納し、該選択系のメモリのデータを下流に転送するパケット転送ステップと、
を行うことを特徴とするパケット転送方法。 - 前記パケットを転送する際に、イーサネット（登録商標）(Ethernet（登録商標）)を用
いる請求項１記載のパケット転送方法。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、経路に応じたVLANタグとシーケンス番号を記述する請求項２記載のパケット転送方法。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送受信ペアに
応じたVLANタグとシーケンス番号を記述する請求項２記載のパケット転送方法。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送受信ペアと
送信経路に応じたVLANタグと、シーケンス番号を記述する請求項２記載のパケット転送方法。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送信経路に応
じたVLANタグと、送信・受信ペアに応じた識別IDとシーケンス番号を記述する請求項２記載のパケット転送方法。 - 前記パケットを転送する際に、MPLSを用いる請求項１記載のパケット転送方法。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダとシーケンス番号を記述する請求項７記載のパケット転送方法。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送受信ペアに応じたシムヘッダと、シーケンス番号を記述する請求項７記載のパケット転送方法。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダと、送受信ペアに応じた識別IDとシーケンス番号を記述する請求項７記載のパケット転送方法。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路と送受信ペアに応じたシムヘッダとシーケンス番号を記述する請求項７記載のパケット転送方法。
- 前記パケットを転送する際に、可変長パケットのカプセル化を利用したパケット転送技
術を用いる請求項１記載のパケット転送方法。 - 前記可変長パケットにカプセル化のためのヘッダを付与する際に、前記カプセル化のた
めのヘッダの後ろにカウンタフィールドを挿入し、シーケンス番号を記述する請求項１２
記載のパケット転送方法。 - 前記受信側の装置では、カプセル化のためのヘッダから、送受信ペアに応じた識別子や
経路に応じた識別子を抽出する請求項１３記載のパケット転送方法。 - パケットを転送するネットワーク装置におけるパケット転送装置であって、
送信パケットから２つのコピーを作成するコピー手段と、
前記コピー手段でコピーされたパケットのそれぞれに、同一の送信順序を識別するシー
ケンス番号と、送信経路を区別する相異なる識別子を付与する番号・識別子付与手段と、
前記シーケンス番号及び前記識別子が付与された２つのパケットを、それぞれ異なる経
路で送信するパケット送信手段と、を有する送信機能手段と、
前記送信機能手段から送信された前記２つのパケットを各々受信するパケット受信手段
と、
受信した前記２つのパケットを各々蓄積するメモリ領域がｎ（２以上の整数)に分割されておりアドレスとして１からnが付与されている循環ハッシュを用いた２つのメモリと、
最初に受信したパケットを選択系とし、後に受信したパケットを非選択系として、循環
ハッシュを用いた前記メモリにそれぞれのパケットを（該パケットに付与された前記シーケンス番号のｎでの剰余）＋１をアドレスに持つメモリ領域に格納するパケット格納手段と、
前記パケットに付与された前記シーケンス番号から同一情報を有するパケットとその順序が同定されている前記メモリの循環ハッシュを参照し、選択系のメモリにデータがある場合は、当該データを選択し、ない場合は非選択系のメモリにデータがあるかを判定し、ある場合は、該非選択系のメモリのデータを選択し、ない場合は、前記タイムアウトが到来するまでパケットの受信待ちをし、前記タイムアウト時間内に最初に受信したパケットを選択系としてメモリに格納し、該選択系のメモリのデータを選択する選択手段と、
前記選択手段で選択されたデータを下流に転送する送信手段と、
を有する受信機能手段と、
を有することを特徴とするパケット転送装置。 - 前記送信機能手段及び前記受信機能手段では、前記パケットを転送する際に、イーサネ
ット（登録商標）を用いる請求項１５項記載のパケット転送装置。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元MACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、経路に応じたVLANタグとシーケンス番号を記述する請求項１６記載のパケット転送装置。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送受信ペア
に応じたＶＬＡＮタグとシーケンス番号を記述する請求項１６記載のパケット転送装置。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送受信ペア
と送信経路に応じたVLANタグと、シーケンス番号を記述する請求項１６記載のパケット転
送装置。 - 前記イーサネット（登録商標）（Ethernet（登録商標））を用いる際に、パケットの送
信元のMACアドレスに続けてタグフィールドとカウンタフィールドを挿入し、送信経路に
応じたVLANタグと、送受信ペアに応じた識別IDとシーケンス番号を記述する請求項１６記載のパケット転送装置。 - 前記パケットを転送する際に、MPLSを用いる請求項１５記載のパケット転送装
置。 - 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダとシーケンス番号を記述する請求項２１記載のパケット転送装置。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送受信ペアに応じたシムヘッダと、シーケンス番号を記述する請求項２１記載のパケット転送装置。
- 前記MPLSを用いる際に、MPLSのシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路に応じたシムヘッダと、送受信ペアに応じた識別IDとシーケンス番号を記述する請求項２１記載のパケット転送装置。
- 前記MPLSを用いる際に、MPLSシムヘッダの前にタグフィールドとカウンタフィールドを挿入し、送信経路と送受信ペアに応じたシムヘッダとシーケンス番号を記述する請求項２１記載のパケット転送装置。
- パケットを転送する際に、可変長パケットのカプセル化を利用したパケット転送技術を
用いる請求項１５記載のパケット転送装置。 - 前記可変長パケットにカプセル化のためのヘッダを付与する際に、前記カプセル化のた
めのヘッダの後ろＩＣカウンタフィールドを挿入し、シーケンス番号を記述する請求項２６記載のパケット転送装置。 - 前記受信機能手段では、カプセル化のためのヘッダから、送受信ペアに応じた識別子や
経路に応じた識別子を抽出する請求項２７に記載のパケット転送装置。
Priority Applications (12)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004207593A JP4074268B2 (ja) | 2003-08-22 | 2004-07-14 | パケット転送方法及び転送装置 |
| EP11190238.3A EP2424180B1 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| PCT/JP2005/012959 WO2006006632A1 (ja) | 2004-07-14 | 2005-07-13 | パケット転送方法及びパケット転送装置 |
| EP12166678.8A EP2485442B1 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| AU2005260881A AU2005260881C1 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| US10/577,874 US7869428B2 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| EP05760148A EP1768328B1 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| CNB2005800012633A CN100531126C (zh) | 2004-07-14 | 2005-07-13 | 分组传送方法及分组传送装置 |
| EP11190234.2A EP2424179B1 (en) | 2004-07-14 | 2005-07-13 | Packet transmission method and packet transmission device |
| KR1020067008269A KR100839881B1 (ko) | 2004-07-14 | 2005-07-13 | 패킷 전송방법 및 패킷 전송장치 |
| TW094123911A TW200616389A (en) | 2004-07-14 | 2005-07-14 | Packet transmission method and packet transmission device |
| US12/914,670 US8625588B2 (en) | 2004-07-14 | 2010-10-28 | Packet transmission method and packet transmission device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003299163 | 2003-08-22 | ||
| JP2004207593A JP4074268B2 (ja) | 2003-08-22 | 2004-07-14 | パケット転送方法及び転送装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2005102157A JP2005102157A (ja) | 2005-04-14 |
| JP4074268B2 true JP4074268B2 (ja) | 2008-04-09 |
Family
ID=34467088
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004207593A Expired - Lifetime JP4074268B2 (ja) | 2003-08-22 | 2004-07-14 | パケット転送方法及び転送装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4074268B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013066022A (ja) * | 2011-09-16 | 2013-04-11 | Nippon Telegr & Teleph Corp <Ntt> | 無瞬断装置切替システムおよび無瞬断装置切替方法 |
| US9198081B2 (en) | 2011-01-27 | 2015-11-24 | Fujitsu Limited | Communication system, receiving device, relay device, reception method, and relay method |
| WO2020261393A1 (ja) * | 2019-06-25 | 2020-12-30 | 日本電信電話株式会社 | 通信装置及び通信方法 |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8730981B2 (en) * | 2006-06-20 | 2014-05-20 | Harris Corporation | Method and system for compression based quality of service |
| JP4748316B2 (ja) * | 2006-07-13 | 2011-08-17 | 日本電気株式会社 | パケット伝送方法及びパケット伝送システム |
| JP4633025B2 (ja) * | 2006-09-19 | 2011-02-16 | 日本電信電話株式会社 | データ信号転送方法および受信装置 |
| WO2008114364A1 (ja) | 2007-03-16 | 2008-09-25 | Fujitsu Limited | 中継装置及びその導通確認方法並びに導通確認回路 |
| JP4854029B2 (ja) * | 2007-06-08 | 2012-01-11 | Ｋｄｄｉ株式会社 | 無瞬断パケット切替装置 |
| JP4519159B2 (ja) * | 2007-07-12 | 2010-08-04 | 株式会社日立製作所 | パケット転送装置及びパケット転送方法 |
| EP2148473A1 (en) * | 2008-07-22 | 2010-01-27 | ABB Research Ltd | Switching nodes for high availability networks |
| JP2010246013A (ja) * | 2009-04-09 | 2010-10-28 | Chugoku Electric Power Co Inc:The | 通信経路切替装置および方法 |
| JP2010273252A (ja) * | 2009-05-25 | 2010-12-02 | Fujitsu Telecom Networks Ltd | パケット伝送制御装置及びパケット伝送制御方法 |
| JP5691271B2 (ja) * | 2010-07-09 | 2015-04-01 | 日本電気株式会社 | 通信システム、中継装置、中継方法およびプログラム |
| US8451717B2 (en) * | 2010-07-30 | 2013-05-28 | Alcatel Lucent | Method and apparatus for rapid switchover from primary to standby multicast trees |
| JP2012070077A (ja) * | 2010-09-21 | 2012-04-05 | Nec Infrontia Corp | 通信システム、情報処理装置および情報処理方法 |
| JP5492750B2 (ja) | 2010-11-24 | 2014-05-14 | 株式会社日立製作所 | パケット転送装置およびパケット転送方法 |
| JP5795290B2 (ja) * | 2012-08-10 | 2015-10-14 | 日本電信電話株式会社 | マルチキャストパケット転送システムおよび方法 |
| JP6099412B2 (ja) * | 2013-01-24 | 2017-03-22 | 三菱電機株式会社 | スイッチ装置、通信システムおよび転送制御方法 |
| JP2015097349A (ja) * | 2013-11-15 | 2015-05-21 | 株式会社日立製作所 | 送信装置、通信制御方法及び通信システム |
| JP6312196B2 (ja) * | 2013-11-26 | 2018-04-18 | 日本電気株式会社 | 伝送装置の終端手段、伝送装置、伝送方法および終端手段のプログラム |
| JP6219233B2 (ja) * | 2014-05-29 | 2017-10-25 | 日本電信電話株式会社 | 無瞬断切替装置および無瞬断切替方法 |
| JP6658569B2 (ja) * | 2017-01-24 | 2020-03-04 | 株式会社豊田中央研究所 | パケット受信装置、パケット送信装置、パケット通信装置、パケット受信方法、パケット送信方法、及び通信プログラム |
| CN111800218B (zh) | 2019-04-08 | 2022-04-22 | 华为技术有限公司 | 一种数据流的传输方法和设备 |
| WO2020255327A1 (ja) | 2019-06-20 | 2020-12-24 | 日本電信電話株式会社 | 送信装置、受信装置、パケット転送システム、パケット転送方法、および、パケット転送プログラム |
| US20230179511A1 (en) * | 2020-05-25 | 2023-06-08 | Nippon Telegraph And Telephone Corporation | Transmitting apparatus, receiving apparatus, transmission method, and transmitting-receiving system |
| WO2022101988A1 (ja) * | 2020-11-10 | 2022-05-19 | 日本電信電話株式会社 | 通信装置、通信方法及び通信プログラム |
| JPWO2022254710A1 (ja) * | 2021-06-04 | 2022-12-08 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60167546A (ja) * | 1984-12-28 | 1985-08-30 | Hitachi Ltd | 伝送制御方式 |
| JPH0683258B2 (ja) * | 1988-03-11 | 1994-10-19 | 日本電気株式会社 | パケット伝送方式 |
| JP2663687B2 (ja) * | 1990-07-27 | 1997-10-15 | 日本電気株式会社 | デュアルリング網におけるａｔｍ通信方式 |
| JPH0746250A (ja) * | 1993-08-02 | 1995-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 無中断伝送装置 |
| JPH07307753A (ja) * | 1994-05-13 | 1995-11-21 | Nec Corp | データ伝送方式及びそれを使用した非同期転送モードネットワーク |
| JPH10200552A (ja) * | 1997-01-16 | 1998-07-31 | Yamatake Honeywell Co Ltd | イーサネット通信を用いた冗長方法 |
| WO2000013376A1 (en) * | 1998-08-28 | 2000-03-09 | Integral Access, Inc. | Redundant path data communication |
| JP2001007846A (ja) * | 1999-06-18 | 2001-01-12 | Fujitsu Ltd | フレーム中継装置 |
| JP2003069617A (ja) * | 2001-08-27 | 2003-03-07 | Ntt Docomo Inc | ハンドオーバ制御装置、基地局、エッジルータ、中継ルータ、無線端末機、移動通信システム及びハンドオーバ制御方法 |
| JP2003163687A (ja) * | 2001-11-26 | 2003-06-06 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御方法および装置 |
| JP2003174479A (ja) * | 2001-12-07 | 2003-06-20 | Fujitsu Ltd | パケット通信方法及びその装置 |
| JP2003258830A (ja) * | 2002-02-28 | 2003-09-12 | Ando Electric Co Ltd | 回線接続装置及び帯域制限方法 |
| JP2003338843A (ja) * | 2002-05-21 | 2003-11-28 | Genetec Corp | ルーティング装置及びルーティング方法 |
| JP2004080323A (ja) * | 2002-08-16 | 2004-03-11 | Fujitsu Ltd | Ｌａｎスイッチング方法及びｌａｎスイッチ |
-
2004
- 2004-07-14 JP JP2004207593A patent/JP4074268B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9198081B2 (en) | 2011-01-27 | 2015-11-24 | Fujitsu Limited | Communication system, receiving device, relay device, reception method, and relay method |
| JP2013066022A (ja) * | 2011-09-16 | 2013-04-11 | Nippon Telegr & Teleph Corp <Ntt> | 無瞬断装置切替システムおよび無瞬断装置切替方法 |
| WO2020261393A1 (ja) * | 2019-06-25 | 2020-12-30 | 日本電信電話株式会社 | 通信装置及び通信方法 |
| US12113701B2 (en) | 2019-06-25 | 2024-10-08 | Nippon Telegraph And Telephone Corporation | Communication apparatus and communication method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2005102157A (ja) | 2005-04-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4074268B2 (ja) | パケット転送方法及び転送装置 | |
| JP4074304B2 (ja) | パケット転送方法及びパケット転送装置 | |
| US7869428B2 (en) | Packet transmission method and packet transmission device | |
| JP2007209040A (ja) | パケット転送方法及びパケット転送装置 | |
| US7898942B2 (en) | Ring network system, failure recovery method, failure detection method, node and program for node | |
| JP4688765B2 (ja) | ネットワークの冗長方法及び中位スイッチ装置 | |
| JP4370999B2 (ja) | ネットワークシステム、ノード及びノード制御プログラム、ネットワーク制御方法 | |
| JP5701609B2 (ja) | ＱｉＱイーサネットリング及び１：１プロテクトＰＢＴトランクにおけるトラフィックのループバック方法及びシステム | |
| US20050243713A1 (en) | Node-redundancy control method and node-redundancy control apparatus | |
| KR20080089285A (ko) | 이더넷 링 네트워크에서의 보호 절체 방법 | |
| JP4628945B2 (ja) | レイヤ２ネットワーク | |
| EP1903725A1 (en) | Packet communication method and packet communication device | |
| CN103428060A (zh) | 环形网络的无缝冗余实现方法 | |
| JPWO2004075485A1 (ja) | ネットワークシステム、スパニングツリー構成方法及び構成プログラム、スパニングツリー構成ノード | |
| US8331241B2 (en) | Routing control method, communication apparatus and communication system | |
| US20070217438A1 (en) | Ring node device and method of connecting terminal to ring node device | |
| JP5089363B2 (ja) | 通信システムおよびリングノード装置 | |
| JPWO2013145150A1 (ja) | 通信装置、通信方法、及び通信プログラム | |
| CN100531126C (zh) | 分组传送方法及分组传送装置 | |
| JP2010200269A (ja) | 通信装置、パケット送受信装置、通信方法、及びプログラム | |
| JP5289340B2 (ja) | フレーム転送装置、フレーム転送システム、及びフレーム転送方法 | |
| JP2005051532A (ja) | 冗長構成制御方法およびブリッジ装置 | |
| JPH03253146A (ja) | パケット交換システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050913 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070320 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070518 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070918 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071115 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20071127 |
|
| 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: 20080122 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080124 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 3 |
|
| R151 | Written notification of patent or utility model registration |
Ref document number: 4074268 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120201 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |