JP2006174406A - パケット転送方法及びパケット転送装置 - Google Patents
パケット転送方法及びパケット転送装置 Download PDFInfo
- Publication number
- JP2006174406A JP2006174406A JP2005204671A JP2005204671A JP2006174406A JP 2006174406 A JP2006174406 A JP 2006174406A JP 2005204671 A JP2005204671 A JP 2005204671A JP 2005204671 A JP2005204671 A JP 2005204671A JP 2006174406 A JP2006174406 A JP 2006174406A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- packets
- transmission
- packet transfer
- destination
- 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.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【解決手段】 通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であって、送受信パケット転送装置間に2つ以上の独立した経路が設定され、送信側のパケット転送装置が、当該パケットの転送先の決定において参照されない部分にパケットの順序を区別する情報を挿入し、かつ、当該パケットをコピーして2つ以上のパケットを生成し、当該パケットをそれぞれ前記独立した経路に送出し、受信側のパケット転送装置が、前記独立した経路からのパケットをそれぞれ受信し、各パケットの前記順序を区別する情報を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って順に下流に転送する。
【選択図】 図9
Description
IEEE 802.1D Spanning Tree Protocol(STP) IEEE 802.1w Rapid Spanning Tree(RSTP) LANスイッチング徹底解説、日経BP社、ISBN4-8222-8099-3 IEEE802.17 Resilient Packet Ring(RPR)
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットにおける、当該パケットの転送先の決定において参照されない部分にパケットの順序を区別する情報を挿入し、かつ、当該パケットをコピーして2つ以上のパケットを生成し、当該パケットをそれぞれ前記独立した経路に送出し、
受信側のパケット転送装置が、前記独立した経路からのパケットをそれぞれ受信し、各パケットの前記順序を区別する情報を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って順に下流に転送する、
ことを特徴とするパケット転送方法により解決できる。
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、
パケットにおける、当該パケットの転送先の決定において参照されない部分にパケットの順序を区別する情報を挿入する挿入手段と
パケットをコピーして2つ以上のパケットを生成するコピー手段と、
当該パケットをそれぞれ前記独立した経路に送出する送信手段とを備え、
前記受信機能手段は、
前記独立した経路からのパケットをそれぞれ受信する受信手段と、
各パケットの前記順序を区別する情報を参照することにより、同一情報を有するパケットとその順序を識別する識別手段と、
識別手段により識別された同一情報を有するパケットのうちの一つを、パケットの順序に従って順に下流に転送する選択手段と、
を備えることを特徴とするパケット転送装置として構成してもよい。
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットのパケットヘッダの一部を参照することにより、高信頼化パケットとそうでないパケットとを区別し、高信頼化パケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からの到着パケットについて、パケットヘッダの一部を参照することにより高信頼化パケットか否かを判断し、高信頼化パケットに対しては、複数の経路から到着するパケットデータの同一性を判断し、同一パケットが2つ以上の経路から到着する場合は何れか1つだけを下流に転送して他は廃棄し、同一パケットが1つの経路だけから到着する場合はそのパケットを下流に転送することを特徴とするパケット通信方法として構成することもできる。前記パケットヘッダの一部を参照することにより、パケットの優先度を判断でき、それにより、高信頼化パケットか否かを判断できる。
転送の対象となるパケットがMPLS対応のパケットである場合、前記パケットヘッダの一部は、宛先MACアドレス、送信元MACアドレス、シムヘッダのCoS値(Exp値)のうちのいずれかであり、
転送の対象となるパケットがIPパケットを含む場合、前記パケットヘッダの一部は、IPパケットのToS値、送信元IPアドレス、宛先IPアドレスのうちのいずれかである。
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの同一性識別情報を参照することにより、同一情報を有するパケットを識別し、同一情報を有するパケットのうちの一つであって、未転送のものを下流に転送するパケット転送方法において、
受信側のパケット転送装置は、すでに下流に転送済のパケットの同一性識別情報を、最新のパケットからm個分(mは1以上の整数)遡って保持し、保持している同一性識別情報と次の到着パケットの同一性識別情報とを比較することにより、該到着パケットが転送済か未転送かを判断することを特徴とするパケット通信方法として構成することもできる。
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、転送済のパケットの順序識別子の値(CF)と、前記独立した経路から受信する複数パケットの順序識別子の値とを比較し、前記独立した経路から受信する複数パケットの順序識別子の値のうち、既に転送済のパケットの順序識別子の値(CF)より大きく、かつ、前記独立した経路から受信する複数パケットの順序識別子の値の中で最も小さい値を持つ少なくとも1つのパケットのうちの1つのパケットを下流に転送することを特徴とするパケット通信方法として構成することもできる。
送信側のパケット転送装置と受信側のパケット転送装置間に複数の独立した経路が設定され、
送信側のパケット転送装置が、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの順序識別子を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って下流に転送するパケット転送方法であって、
受信側のパケット転送装置において、前記独立した経路のうち、通信を開始してから最も早くパケットが到着した経路を現用系とし、転送済のパケットの順序識別子の値(CF)と、現用系で受信するパケットの順序識別子の値を比較し、転送済のパケットの順序識別子の値(CF)よりも大きい順序識別子を持つパケットを次に転送するべきパケットとし、
一定時間、現用系でのパケットの到着が途絶えた場合に、別の系を新しい現用系として採用し、その系で受信したパケットを下流に転送することを特徴とするパケット通信方法として構成することもできる。
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、
パケットのパケットヘッダの一部を参照することにより、高信頼化パケットとそうでないパケットとを区別し、高信頼化パケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、
前記独立した経路からの到着パケットについて、パケットヘッダの一部を参照することにより高信頼化パケットか否かを判断し、高信頼化パケットに対しては、複数の経路から到着するパケットデータの同一性を判断し、同一パケットが2つ以上の経路から到着する場合は何れか1つだけを下流に転送して他は廃棄し、同一パケットが1つの経路だけから到着する場合はそのパケットを下流に転送する手段を有することを特徴とするパケット転送装置として構成することもできる。
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、パケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、
前記独立した経路からのパケットをそれぞれ受信する手段と、
各パケットの同一性識別情報を参照することにより、同一情報を有するパケットを識別する手段と、
すでに下流に転送済のパケットの同一性識別情報を、最新のパケットからm個分(mは1以上の整数)遡って保持し、保持している同一性識別情報と次の到着パケットの同一性識別情報とを比較することにより、該到着パケットが転送済か未転送かを判断する手段と、
同一情報を有するパケットのうちの一つであって、未転送のものを下流に転送する手段とを有することを特徴とするパケット転送装置として構成することもできる。
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、転送済のパケットの順序識別子の値(CF)と、前記独立した経路から受信する複数パケットの順序識別子の値とを比較し、前記独立した経路から受信する複数パケットの順序識別子の値のうち、既に転送済のパケットの順序識別子の値(CF)より大きく、かつ、前記独立した経路から受信する複数パケットの順序識別子の値の中で最も小さい値を持つ少なくとも1つのパケットの中の1つのパケットを下流に転送する手段を有することを特徴とするパケット転送装置として構成することもできる。
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの順序識別子を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って下流に転送する手段を有し、
前記受信機能手段は、前記独立した経路のうち、通信を開始してから最も早くパケットが到着した経路を現用系とし、転送済のパケットの順序識別子の値(CF)と、現用系で受信するパケットの順序識別子の値を比較し、転送済のパケットの順序識別子の値(CF)よりも大きい順序識別子を持つパケットを次に転送するべきパケットとし、
一定時間、現用系でのパケットの到着が途絶えた場合に、別の系を新しい現用系として採用し、その系で受信したパケットを下流に転送することを特徴とするパケット転送装置として構成することもできる。
図8は、本発明の第1の実施の形態を実現するパケット転送装置100の構成を示す図である。
(1)メモリA122AとメモリB122BのFIFOを循環FIFOとして構成する。この構成では、メモリが溢れず古いパケットが新しいパケットで上書きされることになる。
(2)メモリA122AとメモリB122BのFIFOに書き込みをする際に、一定のデータ量を超えた場合に、古いデータを強制的に消去する。
(3)定期的にA系とB系の役割を交代させてB系のメモリB122Bが溢れるのを防ぐ。
(4)アルゴリズムに追加を行う。図12にB系のメモリ122Bの溢れ対策をしたアルゴリズムを示す。前述の図11との差分は、CF=CAの条件を満足し、パケットの転送などの処理を行った後、メモリB122Bの使用量の確認を行い、それが所定の閾値を越えれば、B系のパケット待ち状態に遷移することである(ステップ201)。他の部分は、図11と全く同じである。
本実施の形態では、装置構成は、前述の第1の実施の形態における図8もしくは図13に示したものを用いる。但し、第1の実施の形態では、メモリA122A,メモリB122Bには、FIFO、もしくは、循環FIFOを用いていたが、本実施の形態では、循環ハッシュを用いる。
(1)データがある場合には、メモリA122AからCF番地のデータを取り出し、送信処理を行うため、転送する(ステップ303)。その後、CFを1増加させ(ステップ304)、再び選択系のメモリA122AのCF番地に対応する場所のデータの有無を確認する。
(2)データがない場合には、非選択系のメモリB122BのCF番地データがあるかを確認し(ステップ305)、非選択系のメモリB122Bのデータの有無によって更に2分岐する。
(2−1)データがある場合、非選択系のメモリB122BのCF番地に存在するデータを取り出して送信する(ステップ306)。その後、CFを1増加させ(ステップ304)、再び選択系のメモリA122Aのデータの有無を確認する。
(2−2)ステップ305でデータがない場合には、タイムアウト待ちを行い(ステップ307,308)、タイムアウト前にCF番目のデータが到着すれば(ステップ309)上記の(2−1)の送信処理を行い、併せて選択系、非選択系の名称変更を行う(ステップ310)。タイムアウトすれば、送信をあきらめてCFを1つ増加し(ステップ304)、選択系のパケット処理に遷移する。
図16は、本発明の第3の実施の形態におけるパケット転送装置の構成を示す図である。
(1)データがあればそれを送信部225に転送し(ステップ503)、Fの値を1つ増加させて(ステップ504)パケット受信待ちに戻る。
(2)データがなければタイムアウト待ちをする。さらに、2つに条件分岐する(ステップ505)。
(2−1)タイムアウト前にF番目のデータが到着すれば、データを送信し(ステップ503)、Fの値を1つ増加させる(ステップ504)。
(2−2)タイムアウトした場合には、F+1以降のエントリが存在するか確認する(ステップ506)。データの有無により更に2分岐する。
(2−2−1)エントリが存在する場合、Fの値を1つ増加させ(ステップ504)、パケット待ち状態に遷移する。
(2−2−2)エントリが存在しない場合には、パケット待ち状態に遷移する(ステップ501)。
次に、第4の実施の形態における冗長化構成について説明する。第4〜第10の実施の形態では、一例としてイーサネット(登録商標)上で本発明のパケット転送装置を適用する場合について説明する。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第1〜第3の実施の形態のいずれの構成で行なわれてもよいが、本実施の形態では送受信ペアの識別を行う必要はない。
図21は、本発明の第5の実施の形態におけるイーサネット(登録商標)パケットを冗長化する構成を示す図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第1〜第3の実施の形態のいずれの構成で行なわれてもよいが、本実施の形態でも送受信ペアの識別を行う必要はない。
図21(A)は、VLANタグが“VLAN-A”のイーサネット(登録商標)パケットを選択して冗長化する構成である。送信側装置では、コピー部において送信パケットの2つのコピーを作り、識別子付与部でコピーのそれぞれに異なるVLANタグ(同図では、“VLAN-B”と“VLAN-C”)と、同一の送信順序を識別するシーケンス番号を付与し、パケット送信部から同一のネットワークに送信する。受信側装置では、2つのポート(受信部)をそれぞれ“VLAN-B”と“VLAN-C”のパケットのみを受信する構成に設定する。
図22は、本発明の第6の実施の形態におけるタイムアウト設定によるマルチポイント化を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第1〜第3の実施の形態のうち、タイムアウト設定が可能な構成で行なう。
図23は、本発明の第7の実施の形態におけるVLANタグを付与する構成を示す図である。
[第8の実施の形態]
図25は、本発明の第8の実施の形態における送信経路に依存したVLANタグと送受信ペアに依存したIDの付与を説明するための図である。なお、以下の説明における送信側装置及び受信側装置の構成は、前述の第1〜第3の実施の形態のいずれの構成で行なわれてもよい。
図26は、本発明の第9の実施の形態におけるネットワークへの応用例を示す図である。同図では、メトロループへ応用した例を示す。同図において、“無瞬断Ethernet(登録商標)”が上述のパケット転送装置に対応する。
図27は、本発明の第10の実施の形態におけるネットワークへの応用例を示す図である。同図では、イーサネット(登録商標) (Ethernet(登録商標))専用線へ応用した例を示す。同図において、“無瞬断Ethernet(登録商標)”が上述のパケット転送装置に対応する。
図28は、本発明の第11の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、Link Signaling Sublayer(LSS)プロトコルを用いて計画的に無瞬断切替を行なう場合の例を示している。Inter Frame Gap(IFG)内にLSS用バイトを用意してカウンタを送信し(図28(A))、現用系と予備系のカウンタ遅延差を測定することにより、遅い方を廃棄する。故障などで現用系のカウンタの到着が遅れれば、予備系のパケットを採用する(図28(B))。
図29(A)〜(C)は、本発明の第12の実施の形態におけるLSSを使った計画無瞬断切替の例を示す。同図では、パケット転送装置において、APS(Automatic Protection Switching)ライクのプロトコルをインバンドで送信することで現用系と予備系の切替を行う。
本実施の形態では、可変長のカプセル化技術について説明する。
[第14の実施の形態]
次に、パケットヘッダの情報を参照して高信頼化が必要なパケットとそうでないパケットの特定を行い、高信頼化が必要なパケットについてのみ複数経路にパケットを転送する実施の形態について説明する。本実施の形態の技術は、信頼性への要求が多様なユーザのネットワークに適用可能である。
図35に、本実施の形態におけるシステム構成を示す。図35に示すように、本実施の形態におけるシステムは、送信側のパケット転送装置15が、広域網a21,広域網b22を介して複数の受信側のパケット転送装置16、17、18に接続されたポイント-マルチポイントネットワークを構成している。
(1−1) 両方にパケットが有る場合は、A、B両系のパケットの順序識別子CA、CBを読み出し(ステップ602)、番号の大きさの比較をする(ステップ603)。CA<CBの場合、CA=CBの場合、CA>CBの場合で条件分岐する。
(1−1−1) CA<CBの場合、A系パケットを下流へ転送し、そのパケットをメモリAから消去し、B系パケットは待機状態のまま、両系パケット参照状態に戻る(ステップ604)。
(1−1−2) CA=CBの場合、A系(もしくはB系)パケットを下流へ転送し、転送したほうのパケットを該当メモリから消去し、B系(A系)パケットを廃棄し、メモリから消去し、両系パケット参照状態に戻る(ステップ605)。
(1−1−3) CA>CBの場合、B系パケットを下流へ転送し、そのパケットをメモリから消去し、A系パケットは待機状態のまま、両系パケット参照状態に戻る(ステップ606)。
(1−2) ステップ601において、A、Bの何れか一方にのみパケットが有る場合は、A系のみにパケットが有る場合とB系のみにパケットが有る場合に分岐する(ステップ607)。
(1−2−1) A系のみにパケットが有る場合、B系のパケット待機時間を確認する(ステップ608)。
(1−2−1−1) B系のパケット待機時間が満了していない場合、両系パケット参照状態に戻る。
(1−2−1−2) B系のパケット待機時間が満了している場合、A系パケットを下流へ転送し、それをメモリAから消去し、両系パケット参照状態に戻る(ステップ609)。
(1−2−2) ステップ607において、B系のみにパケットが有る場合、A系のパケット待機時間を確認する(ステップ610)。
(1−2−2−1) A系のパケット待機時間が満了していない場合、両系パケット参照状態に戻る。
(1−2−2−2) A系のパケット待機時間が満了している場合、B系パケットを下流へ転送、メモリBから消去し、両系パケット参照状態に戻る(ステップ611)。
図41に本実施の形態のパケット転送装置400の受信機能部420の構成を示す。送信機能部は図示していない。図41に示すように、このパケット転送装置の受信機能部420は、第15の実施の形態におけるパケット転送装置の受信機能部の構成に加えて、転送済みの順序を管理するカウンタ部427を備えている。
(2−1) 両方にパケットが有る場合は、A、B両系のパケットの順序識別子CA、CBを読み出し(ステップ702)、それぞれカウンタ値(CF)との大きさを比較をする。まずAに関して、CF≧CAの場合とCF<CAの場合で条件分岐する(ステップ703)。
(2−1−1) CF≧CAの場合、A系パケットを廃棄し、そのパケットをメモリAから消去し、CBとCFの比較に移る(ステップ704、705)。
(2−1−1−1) CF≧CBの場合、B系パケットも廃棄し、メモリBから消去し、両系パケット参照状態に戻る(ステップ706)。
(2−1−1−2) CF<CBの場合、B系パケットは待機状態のまま、両系パケット参照状態に戻る(ステップ707)。
(2−1−2) ステップ703において、CF<CAの場合、A系パケット待機のままCBとCFの比較に移る(ステップ708)。
(2−1−2−1) CF≧CBの場合、B系パケットを廃棄し、メモリBから消去し、A系パケット待機状態のまま、両系パケット参照状態に戻る(ステップ709)。
(2−1−2−2) ステップ708において、CF<CBの場合、A系、B系パケットは待機状態のまま、CAとCBの比較に移る(ステップ710)。
(2−1−2−2−1) CA<CBの場合、A系パケットを下流へ転送し、そのパケットをメモリから消去し、カウンタ値CF=CAに再設定した後、B系パケットは待機状態のまま、両系パケット参照状態に戻る(ステップ711)。
(2−1−2−2−2) CA=CBの場合、A系(もしくはB系)パケットを下流へ転送し、転送したパケットをメモリから消去し、カウンタ値CF=CA(CB)に再設定した後、B系(A系)パケットを廃棄する。すなわち、メモリから消去する(ステップ712)。そして、両系パケット参照状態に戻る。
(2−1−2−2−3) CA>CBの場合、B系パケットを下流へ転送し、そのパケットをメモリから消去し、カウンタ値CF=CBに再設定した後、A系パケットは待機状態のまま、両系パケット参照状態に戻る(ステップ713)。
(2−2) ステップ701において、A、Bの何れか一方にのみパケットが有る場合は、A系のみにパケットが有る場合とB系のみにパケットが有る場合に分岐する(ステップ714)。
(2−2−1) A系のみにパケットが有る場合、B系のパケット待機時間を確認する(ステップ715)。
(2−2−1−1) B系のパケット待機時間が満了していない場合、両系パケット参照状態に戻る。
(2−2−1−2) B系のパケット待機時間が満了している場合、A系パケットの順序識別子CAを読み出し、CFとの比較に移る(ステップ716、717)。
(2−2−1−2−1) CF≧CAの場合、A系パケットをメモリAから消去することにより廃棄し、両系パケット参照状態に戻る(ステップ718)。
(2−2−1−2−2) CF<CAの場合、A系パケットを下流へ転送し、そのパケットをメモリから消去し、カウンタ値CF=CAに再設定した後、両系パケット参照状態に戻る(ステップ719)。
(2−2−2) ステップ714において、B系のみにパケットが有る場合、A系のパケット待機時間を確認する(ステップ720)。
(2−2−2−1) A系のパケット待機時間が満了していない場合、両系パケット参照状態に戻る。
(2−2−2−2) A系のパケット待機時間が満了している場合、B系パケットの順序識別子CBを読み出し、CFとの比較に移る(ステップ721、722)。
(2−2−1−2−1) CF≧CBの場合、B系パケットをメモリBから消去することにより廃棄し、両系パケット参照状態に戻る(ステップ723)。
(2−2−1−2−2) CF<CBの場合、B系パケットを下流へ転送し、そのパケットをメモリBから消去し、カウンタ値CF=CBに再設定した後、両系パケット参照状態に戻る(ステップ724)。
第17の実施の形態における受信機能部の構成は、図41に示した第16の実施の形態での構成と同じであるが、処理動作が異なる。
(3−1) A系パケットが早着の場合、またはA、B系同時着の場合は、A系の順序識別子CAを読み出し(ステップ802)、カウンタ値(CF)との大小比較をする(ステップ803)。CF≧CAの場合とCF<CAの場合とで条件分岐する。
(3−1−1) CF<CAの場合、A系パケットを転送し、そのパケットをメモリAから消去し、CFをCF=CAに設定し、B系のパケットがあれば最も古いものを消去し(ステップ804)、メモリAのパケット有無の確認に移る(ステップ805)。
(3−1−1−1) ステップ805において、メモリAにパケットが有る場合、パケットの順序読み出し手順に戻る。
(3−1−1−2) ステップ805において、メモリAにパケットがない場合、メモリBのパケット有無の確認に移る(ステップ806)。
(3−1−1−2−1) ステップ806において、メモリBにパケットが有る場合、B系の順序識別子CBを読み出し(ステップ807)、カウンタ値(CF)との大小比較をする(ステップ808)。CF≧CBの場合とCF<CBの場合で条件分岐する。
(3−1−1−2−1−1)CF≧CBならB系パケットは廃棄し、そのパケットをメモリBから消去後(ステップ809)、メモリAのパケット有無の確認に戻る。
(3−1−1−2−1−2)CF<CBならB系パケットを転送し、そのパケットをメモリから消去し、CFをCF=CBに設定後(ステップ810)、メモリAのパケット有無の確認に戻る。
(3−1−1−2−2) ステップ806において、メモリBにパケットがない場合、A、B系の早着確認に戻る。
(3−1−2) ステップ803において、CF≧CAの場合、A系パケットを廃棄し、そのパケットをメモリAから消去し(ステップ811)、メモリAのパケット有無の確認に移る。その後、ステップ805〜810と同様の処理が実行される。
(3−2) ステップ801において、B系パケットが早着の場合は、B系の順序識別子CBを読み出し(ステップ812)、カウンタ値(CF)との大小比較をする(ステップ813)。CF≧CBの場合とCF<CBの場合とで条件分岐する。
(3−2−1)CF<CBの場合、B系パケットを転送し、そのパケットをメモリBから消去し、CF=CBに設定し、A系のパケットがあれば最も古いものを消去し(ステップ814)、メモリBのパケット有無の確認に移る(ステップ815)。
(3−2−1−1) ステップ815において、メモリBにパケットが有る場合、パケットの順序読み出し手順に戻る。
(3−2−1−2) ステップ815において、メモリBにパケットがない場合、メモリAのパケット有無の確認に移る(ステップ816)。
(3−2−1−2−1) ステップ816において、メモリAにパケットが有る場合、A系の順序識別子CAを読み出し(ステップ817)、カウンタ値(CF)との大小比較をする(ステップ818)。CF≧CAの場合とCF<CAの場合とで条件分岐する。
(3−2−1−2−1−1)CF≧CAならA系パケットはメモリから消去することにより廃棄し(ステップ819)、メモリBのパケット有無の確認に戻る。
(3−2−1−2−1−2)CF<CAならA系パケットを転送し、そのパケットをメモリAから消去し、CFをCF=CAに設定後(ステップ820)、メモリBのパケット有無の確認に戻る。
(3−2−1−2−2) ステップ816において、メモリAにパケットがない場合、A、B系の早着確認に戻る。
(3−2−2) ステップ813において、CF≧CBの場合、B系パケットを廃棄し、メモリBから消去し(ステップ821)、メモリBのパケット有無の確認に移る。その後は、ステップ815〜820と同様の処理が行われる。
図47に、第18の実施の形態における受信機能部520の構成図を示す。この構成は、図38に示した第15の実施の形態と同じであるが、本実施の形態では、制御部526はパケットの順序識別子を参照しない。
次に、第19の実施の形態について説明する。図50に、本実施の形態におけるネットワーク構成図を示す。図50に示すように、このネットワークは、複数の送信元から複数の宛先にパケットを送信するマルチポイント−マルチポイントのネットワークである。
図53に、図50に示したネットワークに適用できるパケット転送装置700の受信機能部720の別の例を示す。
上記の実施の形態において、パケットの同一性判断の順序識別子としてカウンタ値を用いる場合、カウンタ値は有限(最大値に達した後、0にもどる)であるため、一旦0に戻った後のカウンタ値と、0に戻る前のカウンタ値とを識別することはできない。そこで、本実施の形態では、0に戻ったかどうかを管理し、そのことも考慮してカウンタ値の比較を行う。
110、210 送信機能部
111、211 受信部
115、215 経路・送受信ペア判別部
112、212 コピー部
113、213 識別子付与部
114、214 送信部
116 高信頼化判断部
120、220、320、420、520、620、720、820 受信機能部
121、221、321、421、521、621、721、821 受信部
122、222、322、422、522、622、722、822 メモリA、メモリB、メモリC
123、223 選択部
124、224、427、627、727、827 カウンタ部
125、225、325、425、525、625、725、825 送信部
126、226 識別子参照部
127、227、326、426、526、626、628、826 制御部
829 到着カウンタ/周回カウンタ部
Claims (36)
- パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であって、
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットにおける、当該パケットの転送先の決定において参照されない部分にパケットの順序を区別する情報を挿入し、かつ、当該パケットをコピーして2つ以上のパケットを生成し、当該パケットをそれぞれ前記独立した経路に送出し、
受信側のパケット転送装置が、前記独立した経路からのパケットをそれぞれ受信し、各パケットの前記順序を区別する情報を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って順に下流に転送する、
ことを特徴とするパケット転送方法。 - 前記送信側のパケット転送装置は、前記通信ネットワークにおける転送先を決定する宛先情報の一部として前記独立した経路を識別する経路識別情報を前記パケットに挿入し、当該経路識別子により識別される経路にパケットを送出することを特徴とする請求項1に記載のパケット転送方法。
- 前記送信側のパケット転送装置は、少なくとも送信側のパケット転送装置を識別するための送信元識別情報を前記パケットに挿入し、
前記受信側のパケット転送装置は、前記送信元識別情報を参照することにより、送信元毎に、同一情報を有するパケットとその順序を識別することを特徴とする請求項1又は2に記載のパケット転送方法。 - 前記2つ以上の独立した経路は、物理的に独立した2つ以上の経路であるか、または、2つ以上の専用線である請求項1に記載のパケット転送方法。
- パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に2つ以上の独立した経路を介して備えられた複数のパケット転送装置を有するパケット転送システムで用いられる当該パケット転送装置であって、
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、
パケットにおける、当該パケットの転送先の決定において参照されない部分にパケットの順序を区別する情報を挿入する挿入手段と
パケットをコピーして2つ以上のパケットを生成するコピー手段と、
当該パケットをそれぞれ前記独立した経路に送出する送信手段とを備え、
前記受信機能手段は、
前記独立した経路からのパケットをそれぞれ受信する受信手段と、
各パケットの前記順序を区別する情報を参照することにより、同一情報を有するパケットとその順序を識別する識別手段と、
識別手段により識別された同一情報を有するパケットのうちの一つを、パケットの順序に従って順に下流に転送する選択手段と、
を備えることを特徴とするパケット転送装置。 - 前記送信機能手段における挿入手段は、前記通信ネットワークにおける転送先を決定する宛先情報の一部として前記独立した経路を識別する経路識別情報を前記パケットに挿入し、前記送信手段は当該経路識別子により識別される経路にパケットを送出することを特徴とする請求項5に記載のパケット転送装置。
- 前記送信機能手段における挿入手段は、少なくとも送信側のパケット転送装置を識別するための送信元識別情報を前記パケットに挿入し、
前記受信機能手段における識別手段は、前記送信元識別情報を参照することにより、送信元毎に同一情報を有するパケットとその順序を識別することを特徴とする請求項5又は6に記載のパケット転送装置。 - 前記2つ以上の独立した経路は、物理的に独立した2つ以上の経路であるか、または、2つ以上の専用線である請求項5に記載のパケット転送装置。
- パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であって、
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットのパケットヘッダの一部を参照することにより、高信頼化パケットとそうでないパケットとを区別し、高信頼化パケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からの到着パケットについて、パケットヘッダの一部を参照することにより高信頼化パケットか否かを判断し、高信頼化パケットに対しては、複数の経路から到着するパケットデータの同一性を判断し、同一パケットが2つ以上の経路から到着する場合は何れか1つだけを下流に転送して他は廃棄し、同一パケットが1つの経路だけから到着する場合はそのパケットを下流に転送することを特徴とするパケット転送方法。 - 転送の対象となるパケットがイーサネット(登録商標)パケットである場合、前記パケットヘッダの一部は、パケット転送装置の前段のスイッチへの到着ポート番号、フレームヘッダ内にあるレイヤ3プロトコルのType値、フレームヘッダ内の宛先MACアドレス、送信元MACアドレス、802.1Q VLANタグに含まれる優先度(CoS値)、VLAN−ID、IPヘッダに含まれるDiffServコード・ポイント値(ToS値)、UDPの宛先ポート番号、送信元ポート番号、TCPの宛先ポート番号、送信元ポート番号のうちのいずれかであり、
転送の対象となるパケットがMPLS対応のパケットである場合、前記パケットヘッダの一部は、宛先MACアドレス、送信元MACアドレス、シムヘッダのCoS値(Exp値)のうちのいずれかであり、
転送の対象となるパケットがIPパケットを含む場合、前記パケットヘッダの一部は、IPパケットのToS値、送信元IPアドレス、宛先IPアドレスのうちのいずれかであることを特徴とする請求項9記載のパケット転送方法。 - 受信側のパケット転送装置は、複数の経路から到着するパケットに対して、予め定めた関数を作用させて得られる値に基づき、複数の経路から到着するパケットの同一性を判断することを特徴とする請求項9記載のパケット転送方法。
- 送信側のパケット転送装置は、送信するパケットに順序識別子もしくはタイムスタンプを挿入し、受信側のパケット転送装置は、送信側で挿入された順序識別子もしくはタイムスタンプを参照することにより、複数の経路から到着するパケットの同一性を判断することを特徴とする請求項9記載のパケット転送方法。
- 送信側のパケット通信装置は、パケットにVLANタグもしくはシムヘッダが1つ以上付与されている場合、そのVLANタグもしくはシムヘッダのうち、最も内側に付与されているVLANタグもしくはシムヘッダのさらに内側に順序識別子もしくはタイムスタンプを挿入し、受信側のパケット通信装置は、パケットに挿入されている順序識別子もしくはタイムスタンプの読み出し位置を、その挿入位置に応じて決定することを特徴とする請求項12記載のパケット転送方法。
- 送信側のパケット通信装置がパケットに挿入する順序識別子もしくはタイムスタンプのフォーマットが、802.1Q仕様のVLANタグと同一フォーマットであり、送信側のパケット通信装置は、そのVLANタグのVLAN-IDフィールドに順序情報もしくは時間情報を記述することを特徴とする請求項12記載のパケット転送方法。
- 送信側のパケット通信装置がパケットに挿入する順序識別子もしくはタイムスタンプにおける順序情報もしくは時間情報を記述するフィールドが任意長であることを特徴とする請求項12記載のパケット転送方法。
- 送信側のパケット通信装置は、送信するパケットに1つ以上の経路識別子を付与し、そのうちの少なくとも1つの経路識別子に、ユーザ網でパケットに付与された優先度を反映させることを特徴とする請求項9記載のパケット転送方法。
- 送信側のパケット通信装置は、
前記経路識別子をVLANタグもしくはシムヘッダを用いて前記パケットに付与し、
前記パケットヘッダの一部を参照することにより優先度を判断し、当該優先度を前記経路識別子に反映させ、
転送の対象となるパケットがイーサネット(登録商標)パケットである場合、前記パケットヘッダの一部は、パケット転送装置の前段のスイッチへの到着ポート番号、フレームヘッダ内にあるレイヤ3プロトコルのType値、フレームヘッダ内の宛先MACアドレス、送信元MACアドレス、802.1Q VLANタグに含まれる優先度(CoS値)、VLAN−ID、IPヘッダに含まれるDiffServコード・ポイント値(ToS値)、UDPの宛先ポート番号、送信元ポート番号、TCPの宛先ポート番号、送信元ポート番号のうちのいずれかであり、
転送の対象となるパケットがMPLS対応のパケットである場合、前記パケットヘッダの一部は、宛先MACアドレス、送信元MACアドレス、シムヘッダのCoS値(Exp値)のうちのいずれかであり、
転送の対象となるパケットがIPパケットを含む場合、前記パケットヘッダの一部は、IPパケットのToS値、送信元IPアドレス、宛先IPアドレスのうちのいずれかであることを特徴とする請求項16記載のパケット転送方法。 - パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であり、
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、パケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの同一性識別情報を参照することにより、同一情報を有するパケットを識別し、同一情報を有するパケットのうちの一つであって、未転送のものを下流に転送するパケット転送方法において、
受信側のパケット転送装置は、すでに下流に転送済のパケットの同一性識別情報を、最新のパケットからm個分(mは1以上の整数)遡って保持し、保持している同一性識別情報と次の到着パケットの同一性識別情報とを比較することにより、該到着パケットが転送済か未転送かを判断することを特徴とするパケット転送方法。 - 前記同一性識別情報は、パケットに挿入された順序識別子もしくはタイムスタンプ、または、パケットに対して予め定めた関数を作用させて得られる値であることを特徴とする請求項18記載のパケット転送方法。
- 受信側のパケット転送装置において、前記同一性識別情報を保持するメモリとしてCAM(Content Addressable Memory)を用いることを特徴とする請求項18に記載のパケット転送方法。
- パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であり、
送信側のパケット転送装置と受信側のパケット転送装置間に2つ以上の独立した経路が設定され、
送信側のパケット転送装置が、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、転送済のパケットの順序識別子の値(CF)と、前記独立した経路から受信する複数パケットの順序識別子の値とを比較し、前記独立した経路から受信する複数パケットの順序識別子の値のうち、既に転送済のパケットの順序識別子の値(CF)より大きく、かつ、前記独立した経路から受信する複数パケットの順序識別子の値の中で最も小さい値を持つ少なくとも1つのパケットのうちの1つのパケットを下流に転送することを特徴とするパケット転送方法。 - パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に備えられたパケット転送装置により実行されるパケット転送方法であり、
送信側のパケット転送装置と受信側のパケット転送装置間に複数の独立した経路が設定され、
送信側のパケット転送装置が、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出し、
受信側のパケット転送装置は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの順序識別子を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って下流に転送するパケット転送方法であって、
受信側のパケット転送装置において、前記独立した経路のうち、通信を開始してから最も早くパケットが到着した経路を現用系とし、転送済のパケットの順序識別子の値(CF)と、現用系で受信するパケットの順序識別子の値を比較し、転送済のパケットの順序識別子の値(CF)よりも大きい順序識別子を持つパケットを次に転送するべきパケットとし、
一定時間、現用系でのパケットの到着が途絶えた場合に、別の系を新しい現用系として採用し、その系で受信したパケットを下流に転送することを特徴とするパケット転送方法。 - パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に2つ以上の独立した経路を介して備えられた複数のパケット転送装置を有するパケット転送システムで用いられる当該パケット転送装置であって、
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、
パケットのパケットヘッダの一部を参照することにより、高信頼化パケットとそうでないパケットとを区別し、高信頼化パケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、
前記独立した経路からの到着パケットについて、パケットヘッダの一部を参照することにより高信頼化パケットか否かを判断し、高信頼化パケットに対しては、複数の経路から到着するパケットデータの同一性を判断し、同一パケットが2つ以上の経路から到着する場合は何れか1つだけを下流に転送して他は廃棄し、同一パケットが1つの経路だけから到着する場合はそのパケットを下流に転送する手段を有することを特徴とするパケット転送装置。 - 転送の対象となるパケットがイーサネット(登録商標)パケットである場合、前記パケットヘッダの一部は、パケット転送装置の前段のスイッチへの到着ポート番号、フレームヘッダ内にあるレイヤ3プロトコルのType値、フレームヘッダ内の宛先MACアドレス、送信元MACアドレス、802.1Q VLANタグに含まれる優先度(CoS値)、VLAN−ID、IPヘッダに含まれるDiffServコード・ポイント値(ToS値)、UDPの宛先ポート番号、送信元ポート番号、TCPの宛先ポート番号、送信元ポート番号のうちのいずれかであり、
転送の対象となるパケットがMPLS対応のパケットである場合、前記パケットヘッダの一部は、宛先MACアドレス、送信元MACアドレス、シムヘッダのCoS値(Exp値)のうちのいずれかであり、
転送の対象となるパケットがIPパケットを含む場合、前記パケットヘッダの一部は、IPパケットのToS値、送信元IPアドレス、宛先IPアドレスのうちのいずれかであることを特徴とする請求項23記載のパケット転送装置。 - 前記受信機能手段は、複数の経路から到着するパケットに対して、予め定めた関数を作用させて得られる値に基づき、複数の経路から到着するパケットの同一性を判断することを特徴とする請求項23記載のパケット転送装置。
- 前記受信機能手段は、送信側で挿入された順序識別子もしくはタイムスタンプを参照することにより、複数の経路から到着するパケットの同一性を判断することを特徴とする請求項23記載のパケット転送装置。
- 前記送信機能手段は、パケットにVLANタグもしくはシムヘッダが1つ以上付与されている場合、そのVLANタグもしくはシムヘッダのうち、最も内側に付与されているVLANタグもしくはシムヘッダのさらに内側に順序識別子もしくはタイムスタンプを挿入し、前記受信機能手段は、パケットに挿入されている順序識別子もしくはタイムスタンプの読み出し位置を、その挿入位置に応じて決定することを特徴とする請求項26記載のパケット転送装置。
- 前記送信機能手段がパケットに挿入する順序識別子もしくはタイムスタンプのフォーマットが、802.1Q仕様のVLANタグと同一フォーマットであり、前記送信機能手段は、そのVLANタグのVLAN-IDフィールドに順序情報もしくは時間情報を記述することを特徴とする請求項26記載のパケット転送装置。
- 前記送信機能手段がパケットに挿入する順序識別子もしくはタイムスタンプにおける順序情報もしくは時間情報を記述するフィールドが任意長であることを特徴とする請求項26記載のパケット転送装置。
- 前記送信機能手段は、送信するパケットに1つ以上の経路識別子を付与し、そのうちの少なくとも1つの経路識別子に、ユーザ網でパケットに付与された優先度を反映させることを特徴とする請求項23記載のパケット転送装置。
- 前記送信機能手段は、
前記経路識別子をVLANタグもしくはシムヘッダを用いて前記パケットに付与し、
前記パケットヘッダの一部を参照することにより優先度を判断し、当該優先度を前記経路識別子に反映させ、
転送の対象となるパケットがイーサネット(登録商標)パケットである場合、前記パケットヘッダの一部は、パケット転送装置の前段のスイッチへの到着ポート番号、フレームヘッダ内にあるレイヤ3プロトコルのType値、フレームヘッダ内の宛先MACアドレス、送信元MACアドレス、802.1Q VLANタグに含まれる優先度(CoS値)、VLAN−ID、IPヘッダに含まれるDiffServコード・ポイント値(ToS値)、UDPの宛先ポート番号、送信元ポート番号、TCPの宛先ポート番号、送信元ポート番号のうちのいずれかであり、
転送の対象となるパケットがMPLS対応のパケットである場合、前記パケットヘッダの一部は、宛先MACアドレス、送信元MACアドレス、シムヘッダのCoS値(Exp値)のうちのいずれかであり、
転送の対象となるパケットがIPパケットを含む場合、前記パケットヘッダの一部は、IPパケットのToS値、送信元IPアドレス、宛先IPアドレスのうちのいずれかであることを特徴とする請求項30記載のパケット転送装置。 - パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に2つ以上の独立した経路を介して備えられた複数のパケット転送装置を有するパケット転送システムで用いられる当該パケット転送装置であって、
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、パケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、
前記独立した経路からのパケットをそれぞれ受信する手段と、
各パケットの同一性識別情報を参照することにより、同一情報を有するパケットを識別する手段と、
すでに下流に転送済のパケットの同一性識別情報を、最新のパケットからm個分(mは1以上の整数)遡って保持し、保持している同一性識別情報と次の到着パケットの同一性識別情報とを比較することにより、該到着パケットが転送済か未転送かを判断する手段と、
同一情報を有するパケットのうちの一つであって、未転送のものを下流に転送する手段とを有することを特徴とするパケット転送装置。 - 前記同一性識別情報は、パケットに挿入された順序識別子もしくはタイムスタンプ、または、パケットに対して予め定めた関数を作用させて得られる値であることを特徴とする請求項32記載のパケット転送装置。
- 前記受信機能手段は、前記同一性識別情報を保持するメモリとしてCAM(Content Addressable Memory)を有することを特徴とする請求項32に記載のパケット転送装置。
- パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に2つ以上の独立した経路を介して備えられた複数のパケット転送装置を有するパケット転送システムで用いられる当該パケット転送装置であって、
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、転送済のパケットの順序識別子の値(CF)と、前記独立した経路から受信する複数パケットの順序識別子の値とを比較し、前記独立した経路から受信する複数パケットの順序識別子の値のうち、既に転送済のパケットの順序識別子の値(CF)より大きく、かつ、前記独立した経路から受信する複数パケットの順序識別子の値の中で最も小さい値を持つ少なくとも1つのパケットの中の1つのパケットを下流に転送する手段を有することを特徴とするパケット転送装置。 - パケットの宛先情報を参照して転送先を決定することによりパケットを転送する通信ネットワークにおいて、パケット送信側と受信側に2つ以上の独立した経路を介して備えられた複数のパケット転送装置を有するパケット転送システムで用いられる当該パケット転送装置であって、
前記パケット転送装置は送信機能手段と受信機能手段を備え、
前記送信機能手段は、送信するパケットにパケットの順序を識別するための順序識別子を挿入し、そのパケットを複製して前記独立した経路のすべてに送出する手段を有し、
前記受信機能手段は、前記独立した経路からのパケットをそれぞれ受信し、各パケットの順序識別子を参照することにより、同一情報を有するパケットとその順序を識別し、同一情報を有するパケットのうちの一つを、パケットの順序に従って下流に転送する手段を有し、
前記受信機能手段は、前記独立した経路のうち、通信を開始してから最も早くパケットが到着した経路を現用系とし、転送済のパケットの順序識別子の値(CF)と、現用系で受信するパケットの順序識別子の値を比較し、転送済のパケットの順序識別子の値(CF)よりも大きい順序識別子を持つパケットを次に転送するべきパケットとし、
一定時間、現用系でのパケットの到着が途絶えた場合に、別の系を新しい現用系として採用し、その系で受信したパケットを下流に転送することを特徴とするパケット転送装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005204671A JP4074304B2 (ja) | 2004-11-18 | 2005-07-13 | パケット転送方法及びパケット転送装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004334587 | 2004-11-18 | ||
JP2005204671A JP4074304B2 (ja) | 2004-11-18 | 2005-07-13 | パケット転送方法及びパケット転送装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007134278A Division JP2007209040A (ja) | 2004-11-18 | 2007-05-21 | パケット転送方法及びパケット転送装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006174406A true JP2006174406A (ja) | 2006-06-29 |
JP4074304B2 JP4074304B2 (ja) | 2008-04-09 |
Family
ID=36674621
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005204671A Active JP4074304B2 (ja) | 2004-11-18 | 2005-07-13 | パケット転送方法及びパケット転送装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4074304B2 (ja) |
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008017423A (ja) * | 2006-07-10 | 2008-01-24 | Nippon Telegr & Teleph Corp <Ntt> | 無中断伝送方法、無中断伝送装置および受信側装置ならびにコンピュータプログラム |
JP2008022337A (ja) * | 2006-07-13 | 2008-01-31 | Nec Corp | パケット伝送方法及びパケット伝送システム |
JP2008078770A (ja) * | 2006-09-19 | 2008-04-03 | Nippon Telegr & Teleph Corp <Ntt> | データ信号転送方法および送受信装置 |
JP2008099186A (ja) * | 2006-10-16 | 2008-04-24 | Nec Corp | 無線伝送装置 |
JP2008227623A (ja) * | 2007-03-08 | 2008-09-25 | Ntt Communications Kk | パケット転送装置及びパケット転送方法 |
JP2008236311A (ja) * | 2007-03-20 | 2008-10-02 | Fujitsu Ltd | 伝送装置 |
JP2008306545A (ja) * | 2007-06-08 | 2008-12-18 | Kddi Corp | 無瞬断パケット切替装置 |
WO2009066384A1 (ja) * | 2007-11-21 | 2009-05-28 | Fujitsu Limited | データ伝送装置 |
JP2009225285A (ja) * | 2008-03-18 | 2009-10-01 | Nec Corp | イーサネットの伝送方法、伝送装置およびシステム |
JP2010130367A (ja) * | 2008-11-27 | 2010-06-10 | Fujitsu Ltd | データ伝送装置 |
JP2010273252A (ja) * | 2009-05-25 | 2010-12-02 | Fujitsu Telecom Networks Ltd | パケット伝送制御装置及びパケット伝送制御方法 |
JP2011040960A (ja) * | 2009-08-10 | 2011-02-24 | Toshiba Corp | パケット転送装置 |
WO2011155064A1 (ja) * | 2010-06-11 | 2011-12-15 | 株式会社日立製作所 | 中継通信装置および多段中継通信システム |
JP2012019464A (ja) * | 2010-07-09 | 2012-01-26 | Nec Corp | 通信システム、中継装置、中継方法およびプログラム |
JP2012070077A (ja) * | 2010-09-21 | 2012-04-05 | Nec Infrontia Corp | 通信システム、情報処理装置および情報処理方法 |
JP2012243249A (ja) * | 2011-05-24 | 2012-12-10 | Toshiba Mitsubishi-Electric Industrial System Corp | 二重化コントロールシステム |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
JP2016517198A (ja) * | 2013-03-08 | 2016-06-09 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 改善された確認応答および再送機構 |
KR101764680B1 (ko) * | 2014-12-29 | 2017-08-03 | 주식회사 효성 | 이중화 제어 시스템 |
WO2017175826A1 (ja) | 2016-04-08 | 2017-10-12 | 日本電気株式会社 | 通信装置、通信システム、通信方法、及び、非一時的なコンピュータ可読媒体 |
JP2021068992A (ja) * | 2019-10-21 | 2021-04-30 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 送信装置、受信装置、通信システム、送信方法、受信方法、及びプログラム |
JPWO2021156918A1 (ja) * | 2020-02-03 | 2021-08-12 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5630293B2 (ja) | 2011-01-27 | 2014-11-26 | 富士通株式会社 | 通信システム、受信装置、中継装置、受信方法、及び中継方法 |
KR101334240B1 (ko) | 2012-09-20 | 2013-11-28 | 한국전력공사 | 일방향 데이터 전송 시스템 |
EP3253008B1 (en) * | 2015-02-23 | 2019-03-27 | Mitsubishi Electric Corporation | Transfer apparatus |
KR101562309B1 (ko) * | 2015-03-11 | 2015-10-21 | (주)앤앤에스피 | 복수의 통신 선로를 통해 데이터 재전송을 수행하는 일방향 데이터 송신/수신 장치 및 그것을 이용하는 데이터 전송 방법 |
KR101562311B1 (ko) * | 2015-04-06 | 2015-10-21 | (주) 앤앤에스피 | 보안 터널링 및 데이터 재전송을 수행하는 물리적 단방향 통신의 보안 게이트웨이의 송신/수신 장치 및 그것을 이용하는 데이터 전송 방법 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60167546A (ja) * | 1984-12-28 | 1985-08-30 | Hitachi Ltd | 伝送制御方式 |
JPH01231542A (ja) * | 1988-03-11 | 1989-09-14 | Nec Corp | パケット伝送方式 |
JPH04278751A (ja) * | 1991-03-06 | 1992-10-05 | Fujitsu Ltd | 通信制御方式 |
JPH07307753A (ja) * | 1994-05-13 | 1995-11-21 | Nec Corp | データ伝送方式及びそれを使用した非同期転送モードネットワーク |
JPH08256158A (ja) * | 1995-03-17 | 1996-10-01 | Mitsubishi Electric Corp | 多経路伝送装置 |
JP2663687B2 (ja) * | 1990-07-27 | 1997-10-15 | 日本電気株式会社 | デュアルリング網におけるatm通信方式 |
JPH10200552A (ja) * | 1997-01-16 | 1998-07-31 | Yamatake Honeywell Co Ltd | イーサネット通信を用いた冗長方法 |
JP2001007846A (ja) * | 1999-06-18 | 2001-01-12 | Fujitsu Ltd | フレーム中継装置 |
JP2002524920A (ja) * | 1998-08-28 | 2002-08-06 | インテグラル アクセス, インコーポレイテッド | 冗長経路データ通信 |
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 | Lanスイッチング方法及びlanスイッチ |
JP2005130284A (ja) * | 2003-10-24 | 2005-05-19 | Nippon Telegr & Teleph Corp <Ntt> | パケット受信方法および装置 |
-
2005
- 2005-07-13 JP JP2005204671A patent/JP4074304B2/ja active Active
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60167546A (ja) * | 1984-12-28 | 1985-08-30 | Hitachi Ltd | 伝送制御方式 |
JPH01231542A (ja) * | 1988-03-11 | 1989-09-14 | Nec Corp | パケット伝送方式 |
JP2663687B2 (ja) * | 1990-07-27 | 1997-10-15 | 日本電気株式会社 | デュアルリング網におけるatm通信方式 |
JPH04278751A (ja) * | 1991-03-06 | 1992-10-05 | Fujitsu Ltd | 通信制御方式 |
JPH07307753A (ja) * | 1994-05-13 | 1995-11-21 | Nec Corp | データ伝送方式及びそれを使用した非同期転送モードネットワーク |
JPH08256158A (ja) * | 1995-03-17 | 1996-10-01 | Mitsubishi Electric Corp | 多経路伝送装置 |
JPH10200552A (ja) * | 1997-01-16 | 1998-07-31 | Yamatake Honeywell Co Ltd | イーサネット通信を用いた冗長方法 |
JP2002524920A (ja) * | 1998-08-28 | 2002-08-06 | インテグラル アクセス, インコーポレイテッド | 冗長経路データ通信 |
JP2001007846A (ja) * | 1999-06-18 | 2001-01-12 | Fujitsu Ltd | フレーム中継装置 |
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 | Lanスイッチング方法及びlanスイッチ |
JP2005130284A (ja) * | 2003-10-24 | 2005-05-19 | Nippon Telegr & Teleph Corp <Ntt> | パケット受信方法および装置 |
Cited By (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008017423A (ja) * | 2006-07-10 | 2008-01-24 | Nippon Telegr & Teleph Corp <Ntt> | 無中断伝送方法、無中断伝送装置および受信側装置ならびにコンピュータプログラム |
JP2008022337A (ja) * | 2006-07-13 | 2008-01-31 | Nec Corp | パケット伝送方法及びパケット伝送システム |
JP2008078770A (ja) * | 2006-09-19 | 2008-04-03 | Nippon Telegr & Teleph Corp <Ntt> | データ信号転送方法および送受信装置 |
JP4633025B2 (ja) * | 2006-09-19 | 2011-02-16 | 日本電信電話株式会社 | データ信号転送方法および受信装置 |
JP2008099186A (ja) * | 2006-10-16 | 2008-04-24 | Nec Corp | 無線伝送装置 |
JP4724679B2 (ja) * | 2007-03-08 | 2011-07-13 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | パケット転送装置及びパケット転送方法 |
JP2008227623A (ja) * | 2007-03-08 | 2008-09-25 | Ntt Communications Kk | パケット転送装置及びパケット転送方法 |
JP2008236311A (ja) * | 2007-03-20 | 2008-10-02 | Fujitsu Ltd | 伝送装置 |
JP2008306545A (ja) * | 2007-06-08 | 2008-12-18 | Kddi Corp | 無瞬断パケット切替装置 |
WO2009066384A1 (ja) * | 2007-11-21 | 2009-05-28 | Fujitsu Limited | データ伝送装置 |
US8422366B2 (en) | 2007-11-21 | 2013-04-16 | Fujitsu Limited | Data transmission device |
JP4808273B2 (ja) * | 2007-11-21 | 2011-11-02 | 富士通株式会社 | データ伝送装置 |
JP2009225285A (ja) * | 2008-03-18 | 2009-10-01 | Nec Corp | イーサネットの伝送方法、伝送装置およびシステム |
US8873373B2 (en) | 2008-03-18 | 2014-10-28 | Nec Corporation | Ethernet transmission method, transmission apparatus and system |
JP2010130367A (ja) * | 2008-11-27 | 2010-06-10 | Fujitsu Ltd | データ伝送装置 |
US8611207B2 (en) | 2008-11-27 | 2013-12-17 | Fujitsu Limited | Data transmitter and data transmission method |
JP2010273252A (ja) * | 2009-05-25 | 2010-12-02 | Fujitsu Telecom Networks Ltd | パケット伝送制御装置及びパケット伝送制御方法 |
JP2011040960A (ja) * | 2009-08-10 | 2011-02-24 | Toshiba Corp | パケット転送装置 |
JP2013503517A (ja) * | 2009-08-28 | 2013-01-31 | ゼットティーイー コーポレイション | メッセージ転送方法及びネットワークノード |
US8971318B2 (en) | 2010-06-11 | 2015-03-03 | Hitachi, Ltd. | Relay communication apparatus and multistage relay communication system |
JP5485389B2 (ja) * | 2010-06-11 | 2014-05-07 | 株式会社日立製作所 | 中継通信装置および多段中継通信システム |
WO2011155064A1 (ja) * | 2010-06-11 | 2011-12-15 | 株式会社日立製作所 | 中継通信装置および多段中継通信システム |
JP2012019464A (ja) * | 2010-07-09 | 2012-01-26 | Nec Corp | 通信システム、中継装置、中継方法およびプログラム |
JP2012070077A (ja) * | 2010-09-21 | 2012-04-05 | Nec Infrontia Corp | 通信システム、情報処理装置および情報処理方法 |
JP2012243249A (ja) * | 2011-05-24 | 2012-12-10 | Toshiba Mitsubishi-Electric Industrial System Corp | 二重化コントロールシステム |
JP2016517198A (ja) * | 2013-03-08 | 2016-06-09 | クゥアルコム・インコーポレイテッドQualcomm Incorporated | 改善された確認応答および再送機構 |
KR101764680B1 (ko) * | 2014-12-29 | 2017-08-03 | 주식회사 효성 | 이중화 제어 시스템 |
WO2017175826A1 (ja) | 2016-04-08 | 2017-10-12 | 日本電気株式会社 | 通信装置、通信システム、通信方法、及び、非一時的なコンピュータ可読媒体 |
JPWO2017175826A1 (ja) * | 2016-04-08 | 2019-02-14 | 日本電気株式会社 | 通信装置、通信システム、通信方法、及び、プログラム |
US10666502B2 (en) | 2016-04-08 | 2020-05-26 | Nec Corporation | Communication apparatus, communication system, communication method, and non-transitory computer readable medium |
JP2021068992A (ja) * | 2019-10-21 | 2021-04-30 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 送信装置、受信装置、通信システム、送信方法、受信方法、及びプログラム |
JP7401257B2 (ja) | 2019-10-21 | 2023-12-19 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 送信装置、受信装置、通信システム、送信方法、受信方法、及びプログラム |
JPWO2021156918A1 (ja) * | 2020-02-03 | 2021-08-12 | ||
WO2021156918A1 (ja) * | 2020-02-03 | 2021-08-12 | 三菱電機株式会社 | 経路冗長化システム、送信側装置、受信側装置、経路冗長化方法、および、経路冗長化プログラム |
JP7034397B2 (ja) | 2020-02-03 | 2022-03-11 | 三菱電機株式会社 | 経路冗長化システム、送信側装置、受信側装置、経路冗長化方法、および、経路冗長化プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP4074304B2 (ja) | 2008-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4074304B2 (ja) | パケット転送方法及びパケット転送装置 | |
EP2485442B1 (en) | Packet transmission method and packet transmission device | |
JP2007209040A (ja) | パケット転送方法及びパケット転送装置 | |
JP4074268B2 (ja) | パケット転送方法及び転送装置 | |
US7898942B2 (en) | Ring network system, failure recovery method, failure detection method, node and program for node | |
US7440397B2 (en) | Protection that automatic and speedily restore of Ethernet ring network | |
EP2224644B1 (en) | A protection method, system and device in the packet transport network | |
JP5883743B2 (ja) | パケット通信網における通信途絶時間短縮方法 | |
US20050243713A1 (en) | Node-redundancy control method and node-redundancy control apparatus | |
US8462804B2 (en) | Self-cleaning mechanism for error recovery | |
JP4628945B2 (ja) | レイヤ2ネットワーク | |
EP1903725A1 (en) | Packet communication method and packet communication device | |
CN103428060A (zh) | 环形网络的无缝冗余实现方法 | |
US20080298371A1 (en) | Relay apparatus capable of preventing mistaken learning of mac address learning table | |
JP4705492B2 (ja) | リングノード装置及びリングノード冗長方法 | |
US20040202186A1 (en) | ATM bridge device and method for detecting loop in ATM bridge transmission | |
JP4946599B2 (ja) | リングノード及び冗長化方法 | |
JP5089363B2 (ja) | 通信システムおよびリングノード装置 | |
JP2005123765A (ja) | 伝送システム | |
JP6099412B2 (ja) | スイッチ装置、通信システムおよび転送制御方法 | |
CN100531126C (zh) | 分组传送方法及分组传送装置 | |
JP2010200269A (ja) | 通信装置、パケット送受信装置、通信方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20070521 |
|
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: 4074304 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 |