JP3504510B2 - パケットスイッチ - Google Patents
パケットスイッチInfo
- Publication number
- JP3504510B2 JP3504510B2 JP28967698A JP28967698A JP3504510B2 JP 3504510 B2 JP3504510 B2 JP 3504510B2 JP 28967698 A JP28967698 A JP 28967698A JP 28967698 A JP28967698 A JP 28967698A JP 3504510 B2 JP3504510 B2 JP 3504510B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- switch
- packets
- input port
- output port
- 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
Links
Description
【０００１】
【発明の属する技術分野】本発明は入出力ポート間に複
数のルートが存在するパケットスイッチに関する。パケ
ットは可変長あるいは固定長のいずれもとり得る。
数のルートが存在するパケットスイッチに関する。パケ
ットは可変長あるいは固定長のいずれもとり得る。
【０００２】
【従来の技術】パケットスイッチを大容量化するため、
単位スイッチを多段に相互接続して、スイッチ網を構成
することが行われる。図８は多段に相互接続されたスイ
ッチ網を示す図である。図８に示すようなスイッチ網を
構成する際には、スイッチ網の入出力間に複数のルート
ができるようにすることにより、スイッチ網において負
荷分散を行うことができる。このような構成では、一つ
の入力ポートから入力されたパケットを複数のルートに
均等に分散することが必要である。
単位スイッチを多段に相互接続して、スイッチ網を構成
することが行われる。図８は多段に相互接続されたスイ
ッチ網を示す図である。図８に示すようなスイッチ網を
構成する際には、スイッチ網の入出力間に複数のルート
ができるようにすることにより、スイッチ網において負
荷分散を行うことができる。このような構成では、一つ
の入力ポートから入力されたパケットを複数のルートに
均等に分散することが必要である。
【０００３】このとき、図８に示すスイッチ網では、ル
ート毎にパケットの転送時間が異なるため、パケットの
順序逆転が発生し、出力ポートにてパケットの順序を補
償することが必要になる。従来から行われているパケッ
トの順序補償としては、入力ポートにて、パケットにタ
イムスタンプを付与し、出力ポートにて、タイムスタン
プにしたがってパケットの並べ換えを行うことが行われ
る。このとき、最大許容遅延時間までパケットの到着を
待ち、その後に並べ替えが行われる。
ート毎にパケットの転送時間が異なるため、パケットの
順序逆転が発生し、出力ポートにてパケットの順序を補
償することが必要になる。従来から行われているパケッ
トの順序補償としては、入力ポートにて、パケットにタ
イムスタンプを付与し、出力ポートにて、タイムスタン
プにしたがってパケットの並べ換えを行うことが行われ
る。このとき、最大許容遅延時間までパケットの到着を
待ち、その後に並べ替えが行われる。
【０００４】また、図９はスイッチ網を複数並列に配置
したパケットスイッチを示す図である。図９に示すよう
に、図８に示したスイッチ網を複数並列に配置して信頼
性を高めることが行われる。このような構成では、現用
系のスイッチ網に障害が検出されると予備系のスイッチ
網に切替えが行われる。
したパケットスイッチを示す図である。図９に示すよう
に、図８に示したスイッチ網を複数並列に配置して信頼
性を高めることが行われる。このような構成では、現用
系のスイッチ網に障害が検出されると予備系のスイッチ
網に切替えが行われる。
【０００５】
【発明が解決しようとする課題】上記従来技術では、図
８および図９に示すように、スイッチ規模が大きくなる
に連れて、単位スイッチの数が増えることにより、スイ
ッチ網の信頼性が低下する。スイッチ網を構成する単位
スイッチの一つでも故障すると、その単位スイッチを通
過する通信が正常にならないので、スイッチ網全体を予
備系に切替える必要がある。
８および図９に示すように、スイッチ規模が大きくなる
に連れて、単位スイッチの数が増えることにより、スイ
ッチ網の信頼性が低下する。スイッチ網を構成する単位
スイッチの一つでも故障すると、その単位スイッチを通
過する通信が正常にならないので、スイッチ網全体を予
備系に切替える必要がある。
【０００６】このとき、図９の網掛け部分のように、現
用系と予備系のそれぞれの系で単位スイッチが一つ以上
同時に故障すると、全ての通信を同時に維持することが
不可能となる。このようにスイッチ規模が大きくなり、
単位スイッチ数が増えるに連れて信頼性が低下する。ま
た、スイッチ網内の単位スイッチで障害が起きると、障
害を検出し、通知するための機構が必要でありスイッチ
網構成が複雑となる。
用系と予備系のそれぞれの系で単位スイッチが一つ以上
同時に故障すると、全ての通信を同時に維持することが
不可能となる。このようにスイッチ規模が大きくなり、
単位スイッチ数が増えるに連れて信頼性が低下する。ま
た、スイッチ網内の単位スイッチで障害が起きると、障
害を検出し、通知するための機構が必要でありスイッチ
網構成が複雑となる。
【０００７】本発明は、このような背景に行われたもの
であって、簡単な構成により信頼性の高いパケットスイ
ッチを提供することを目的とする。本発明は、大規模化
を図ることができるパケットスイッチを提供することを
目的とする。
であって、簡単な構成により信頼性の高いパケットスイ
ッチを提供することを目的とする。本発明は、大規模化
を図ることができるパケットスイッチを提供することを
目的とする。
【０００８】
【課題を解決するための手段】本発明は入力ポートに
て、パケットの宛先ポート毎にシーケンス番号を付与す
る。その後、このパケットはスイッチ網に入力され、所
定の出力ポートへスイッチングされる。出力ポートにお
いて、受信したパケットをシーケンス番号毎に並べ換え
る。複数の入力ポートからパケットが到着するので、並
べ換えは入力ポート毎に行う。これにより、各入出力ポ
ート間でスイッチングされるパケットの順序を補償する
ことができる。
て、パケットの宛先ポート毎にシーケンス番号を付与す
る。その後、このパケットはスイッチ網に入力され、所
定の出力ポートへスイッチングされる。出力ポートにお
いて、受信したパケットをシーケンス番号毎に並べ換え
る。複数の入力ポートからパケットが到着するので、並
べ換えは入力ポート毎に行う。これにより、各入出力ポ
ート間でスイッチングされるパケットの順序を補償する
ことができる。
【０００９】また、本発明は複数のスイッチ網を並列に
配置することにより信頼性を高める構成であるが、この
とき、一つのパケットは並列に配置されたスイッチ網の
数分コピーされて各スイッチ網に分配される。したがっ
て、同じシーケンス番号が付与された複数のパケットが
一つの出力ポートに到着するが、入力ポート毎にシーケ
ンス番号を用いて並べ換えを行うので、そのパケットが
コピーされた全く同じパケットであるのか、あるいは、
異なる入力ポートから転送された異なるパケットである
のかを簡単に見分けることができる。このため、パケッ
トの内容を比較するといった複雑な処理を行うことな
く、廃棄してよいパケットを判別することができる。
配置することにより信頼性を高める構成であるが、この
とき、一つのパケットは並列に配置されたスイッチ網の
数分コピーされて各スイッチ網に分配される。したがっ
て、同じシーケンス番号が付与された複数のパケットが
一つの出力ポートに到着するが、入力ポート毎にシーケ
ンス番号を用いて並べ換えを行うので、そのパケットが
コピーされた全く同じパケットであるのか、あるいは、
異なる入力ポートから転送された異なるパケットである
のかを簡単に見分けることができる。このため、パケッ
トの内容を比較するといった複雑な処理を行うことな
く、廃棄してよいパケットを判別することができる。
【００１０】このようにして、複数並列に配置されたス
イッチ網の各系から出力ポートに最初に到着した系のパ
ケットを選択することにより、障害発生時に現用予備切
替えを行う場合と比較して簡単な構成により信頼性を向
上させることができる。また、このような構成とするこ
とにより、各系の同じ位置の単位スイッチが故障しない
限り、パケットの転送を継続することができる。
イッチ網の各系から出力ポートに最初に到着した系のパ
ケットを選択することにより、障害発生時に現用予備切
替えを行う場合と比較して簡単な構成により信頼性を向
上させることができる。また、このような構成とするこ
とにより、各系の同じ位置の単位スイッチが故障しない
限り、パケットの転送を継続することができる。
【００１１】さらに、本発明では、入力ポートからある
出力ポートへ向けてルートを指定した試験用パケットを
送信し、出力ポートで各系からの試験用パケットを検査
することにより全ての系のルートの検査を行うことがで
きる。
出力ポートへ向けてルートを指定した試験用パケットを
送信し、出力ポートで各系からの試験用パケットを検査
することにより全ての系のルートの検査を行うことがで
きる。
【００１２】すなわち、本発明はパケットスイッチであ
って、パケットが到来する入力ポートと、パケットをそ
の宛先情報にしたがってスイッチングするスイッチ網
と、このスイッチ網によりスイッチングされたパケット
を出力する出力ポートとを備えたパケットスイッチであ
る。
って、パケットが到来する入力ポートと、パケットをそ
の宛先情報にしたがってスイッチングするスイッチ網
と、このスイッチ網によりスイッチングされたパケット
を出力する出力ポートとを備えたパケットスイッチであ
る。
【００１３】ここで、本発明の特徴とするところは、前
記入力ポートは、パケットの到来順序にしたがってパケ
ットに当該入力ポートの識別符号および一連のシーケン
ス番号を付与する手段を備え、前記出力ポートは、この
識別符号およびシーケンス番号にしたがって入力ポート
毎にパケットの順序を整える手段を備えるところにあ
る。
記入力ポートは、パケットの到来順序にしたがってパケ
ットに当該入力ポートの識別符号および一連のシーケン
ス番号を付与する手段を備え、前記出力ポートは、この
識別符号およびシーケンス番号にしたがって入力ポート
毎にパケットの順序を整える手段を備えるところにあ
る。
【００１４】前記スイッチ網が複数並列に配置され、パ
ケットをこのスイッチ網の数分複写する手段と、この複
写されたパケットを複数並列に配置された前記スイッチ
網にそれぞれ分配する手段とを備え、前記順序を整える
手段は、同じシーケンス番号および入力ポートの識別符
号を有するパケットが複数到着するときには二番目以降
に到着するパケットを廃棄する手段を含むことが望まし
い。
ケットをこのスイッチ網の数分複写する手段と、この複
写されたパケットを複数並列に配置された前記スイッチ
網にそれぞれ分配する手段とを備え、前記順序を整える
手段は、同じシーケンス番号および入力ポートの識別符
号を有するパケットが複数到着するときには二番目以降
に到着するパケットを廃棄する手段を含むことが望まし
い。
【００１５】前記入力ポートから前記出力ポートにスイ
ッチング経路を指定した試験用パケットを送信する手段
と、この試験用パケットを受信しスイッチング経路の障
害の有無を判定する手段とを備える構成とすることもで
きる。
ッチング経路を指定した試験用パケットを送信する手段
と、この試験用パケットを受信しスイッチング経路の障
害の有無を判定する手段とを備える構成とすることもで
きる。
【００１６】
【発明の実施の形態】発明の実施の形態を図１を参照し
て説明する。図１は本発明のパケットスイッチの要部ブ
ロック構成図である。なお、説明をわかりやすくするた
めに、図１には入力ポート１および出力ポート３をそれ
ぞれ一つずつ図示するが、実際には、複数の入力ポート
および出力ポートが設けられている。
て説明する。図１は本発明のパケットスイッチの要部ブ
ロック構成図である。なお、説明をわかりやすくするた
めに、図１には入力ポート１および出力ポート３をそれ
ぞれ一つずつ図示するが、実際には、複数の入力ポート
および出力ポートが設けられている。
【００１７】本発明はパケットスイッチであって、パケ
ットが到来する入力ポート１と、パケットをその宛先情
報にしたがってスイッチングするスイッチ網２1 および
２2と、このスイッチ網２1 および２2 によりスイッチ
ングされたパケットを出力する出力ポート３とを備えた
パケットスイッチである。
ットが到来する入力ポート１と、パケットをその宛先情
報にしたがってスイッチングするスイッチ網２1 および
２2と、このスイッチ網２1 および２2 によりスイッチ
ングされたパケットを出力する出力ポート３とを備えた
パケットスイッチである。
【００１８】ここで、本発明の特徴とするところは、入
力ポート１は、パケットの到来順序にしたがってパケッ
トに当該入力ポート１の識別符号および一連のシーケン
ス番号を付与し、出力ポート３は、この識別符号および
シーケンス番号にしたがって入力ポート毎にパケットの
順序を整えるところにある。
力ポート１は、パケットの到来順序にしたがってパケッ
トに当該入力ポート１の識別符号および一連のシーケン
ス番号を付与し、出力ポート３は、この識別符号および
シーケンス番号にしたがって入力ポート毎にパケットの
順序を整えるところにある。
【００１９】スイッチ網２1 および２2 が並列に配置さ
れ、入力ポート１は、パケットをこのスイッチ網２1 お
よび２2 の数分複写し、この複写されたパケットをスイ
ッチ網２1 および２2 に分配し、出力ポート３は、同じ
シーケンス番号および入力ポートの識別符号を有するパ
ケットが複数到着するときには二番目以降に到着するパ
ケットを廃棄する。
れ、入力ポート１は、パケットをこのスイッチ網２1 お
よび２2 の数分複写し、この複写されたパケットをスイ
ッチ網２1 および２2 に分配し、出力ポート３は、同じ
シーケンス番号および入力ポートの識別符号を有するパ
ケットが複数到着するときには二番目以降に到着するパ
ケットを廃棄する。
【００２０】入力ポート１は、入力ポート１から出力ポ
ート３にスイッチング経路を指定した試験用パケットを
送信し、出力ポート３は、この試験用パケットを受信し
スイッチング経路の障害の有無を判定する。
ート３にスイッチング経路を指定した試験用パケットを
送信し、出力ポート３は、この試験用パケットを受信し
スイッチング経路の障害の有無を判定する。
【００２１】
【実施例】本発明実施例を図１ないし図７を参照して説
明する。図２は入力ポートでのシーケンス番号の付与状
況を示す図である。図３は出力ポートでのパケットの並
べ換え状況を示す図である。図４はパケットの並べ換え
に用いるポインタを示す図である。図５はブロックサー
ビス順序管理テーブルを示す図である。図６はパケット
毎の系選択状況を示す図である。図７は分散障害監視状
況を示す図である。
明する。図２は入力ポートでのシーケンス番号の付与状
況を示す図である。図３は出力ポートでのパケットの並
べ換え状況を示す図である。図４はパケットの並べ換え
に用いるポインタを示す図である。図５はブロックサー
ビス順序管理テーブルを示す図である。図６はパケット
毎の系選択状況を示す図である。図７は分散障害監視状
況を示す図である。
【００２２】図１に示すように、パケットスイッチは入
力ポート１、スイッチ網２1 および２2 、出力ポート３
からなる。スイッチ網２1 および２2 は二重化されてい
る。入力ポート１は両系のスイッチ網２1 および２2 に
パケットを送信する。このとき、宛先とする出力ポート
３毎に管理されたシーケンス番号をパケットに付与す
る。図２に示す例では、図２は出力ポートａとｂへ向け
た次のパケットのシーケンス番号がそれぞれ１００と１
０である状況を示す。
力ポート１、スイッチ網２1 および２2 、出力ポート３
からなる。スイッチ網２1 および２2 は二重化されてい
る。入力ポート１は両系のスイッチ網２1 および２2 に
パケットを送信する。このとき、宛先とする出力ポート
３毎に管理されたシーケンス番号をパケットに付与す
る。図２に示す例では、図２は出力ポートａとｂへ向け
た次のパケットのシーケンス番号がそれぞれ１００と１
０である状況を示す。
【００２３】スイッチ網２1 および２2 はある出力ポー
ト３宛てのパケットを複数のルートに分散させる。異な
るルートから到着したパケットは出力ポート３で並べ換
えられる。図３の例では、パケットヘッダには宛先の出
力ポート番号と送信元の入力ポート番号が付与されてい
る。パケットにはシーケンス番号が付与されており、図
３では入力ポートｘから来る次のパケットのシーケンス
番号の期待値は９６である。ここで、シーケンス番号９
５までは既にサービスされたと仮定する。シーケンス番
号９７、９８、１００のパケットは既に到着している。
入力ポートｙから来るパケットについては次の期待値が
６で、既に７と９が到着している。
ト３宛てのパケットを複数のルートに分散させる。異な
るルートから到着したパケットは出力ポート３で並べ換
えられる。図３の例では、パケットヘッダには宛先の出
力ポート番号と送信元の入力ポート番号が付与されてい
る。パケットにはシーケンス番号が付与されており、図
３では入力ポートｘから来る次のパケットのシーケンス
番号の期待値は９６である。ここで、シーケンス番号９
５までは既にサービスされたと仮定する。シーケンス番
号９７、９８、１００のパケットは既に到着している。
入力ポートｙから来るパケットについては次の期待値が
６で、既に７と９が到着している。
【００２４】図３から判るように各入力ポートから到着
したパケットの順番は歯抜け状態になりうる。次の期待
値のパケットが来るとそのパケットを先頭に一塊の連続
したパケット群をバッファに移す必要がある。図４に、
それを簡単に行う原理を示す。図４の例ではシーケンス
番号９９のパケットが到着して二つのブロックが一つの
ブロックにつながる様子を示す。
したパケットの順番は歯抜け状態になりうる。次の期待
値のパケットが来るとそのパケットを先頭に一塊の連続
したパケット群をバッファに移す必要がある。図４に、
それを簡単に行う原理を示す。図４の例ではシーケンス
番号９９のパケットが到着して二つのブロックが一つの
ブロックにつながる様子を示す。
【００２５】既に到着したパケットの中で、シーケンス
番号が連なっているものをブロックとする。ブロックの
両端のパケットにはそのブロックの左端と右端のパケッ
トのシーケンス番号を書いておく（それぞれを左ポイン
タ、右ポインタと呼ぶ）。ブロックは左端と右端のポイ
ンタを左端と右端のパケットがそれぞれ持っているので
連結が容易にできる。シーケンス番号９７と９８のパケ
ットからなるブロックとシーケンス番号１００のパケッ
トのみからなるブロックをつなぐ際、新しくできたブロ
ックの左ポインタは１００で右ポインタが９７となる。
番号が連なっているものをブロックとする。ブロックの
両端のパケットにはそのブロックの左端と右端のパケッ
トのシーケンス番号を書いておく（それぞれを左ポイン
タ、右ポインタと呼ぶ）。ブロックは左端と右端のポイ
ンタを左端と右端のパケットがそれぞれ持っているので
連結が容易にできる。シーケンス番号９７と９８のパケ
ットからなるブロックとシーケンス番号１００のパケッ
トのみからなるブロックをつなぐ際、新しくできたブロ
ックの左ポインタは１００で右ポインタが９７となる。
【００２６】シーケンス番号１００のパケットの右ポイ
ンタには、右側につながったブロックの右ポインタを書
く。シーケンス番号９７のパケットの左ポインタには、
左側につながったブロックの左ポインタを書く。これに
より、二つのブロックを連結することができる。図４の
ブロックの結合処理は、図３のｘとｙの各々について独
立に行われる。
ンタには、右側につながったブロックの右ポインタを書
く。シーケンス番号９７のパケットの左ポインタには、
左側につながったブロックの左ポインタを書く。これに
より、二つのブロックを連結することができる。図４の
ブロックの結合処理は、図３のｘとｙの各々について独
立に行われる。
【００２７】図３の入力ポートｘの次の期待値のシーケ
ンス番号のパケットが到着するとそれを先頭とするブロ
ックは出力回線へ転送できるようになる（サービスでき
るようになる）。このようなサービス可能となったブロ
ックは、ブロック単位にサービス順番がスケジューリン
グされる。図５にスケジューリング原理を示す。ブロッ
クサービス順序スケジューリング管理テーブル４の各行
はサービスブロックの左ポインタと右ポインタを持って
いる。新たにブロックがサービス可能となると（到着す
ると）、次の行に左ポインタと右ポインタを書込む。
ンス番号のパケットが到着するとそれを先頭とするブロ
ックは出力回線へ転送できるようになる（サービスでき
るようになる）。このようなサービス可能となったブロ
ックは、ブロック単位にサービス順番がスケジューリン
グされる。図５にスケジューリング原理を示す。ブロッ
クサービス順序スケジューリング管理テーブル４の各行
はサービスブロックの左ポインタと右ポインタを持って
いる。新たにブロックがサービス可能となると（到着す
ると）、次の行に左ポインタと右ポインタを書込む。
【００２８】ブロックサービス順序管理テーブル４は現
在サービス中のブロックへのポインタと新たに到着した
ブロックへのポインタを持っている。現在サービス中の
ポインタが指すブロックの全てのパケットのサービスが
終了すると、次の行のブロックへ移動する。
在サービス中のブロックへのポインタと新たに到着した
ブロックへのポインタを持っている。現在サービス中の
ポインタが指すブロックの全てのパケットのサービスが
終了すると、次の行のブロックへ移動する。
【００２９】図６は二重化したスイッチ網からのパケッ
ト毎の系選択の原理を示す。図では既にシーケンス番号
９５のパケットは受信したので、０系からシーケンス番
号９５のパケットは廃棄する。１系からのシーケンス番
号９６のパケットを受信する。
ト毎の系選択の原理を示す。図では既にシーケンス番号
９５のパケットは受信したので、０系からシーケンス番
号９５のパケットは廃棄する。１系からのシーケンス番
号９６のパケットを受信する。
【００３０】図７はスイッチ網の障害検出の原理を示
す。試験パケットとしてのKeepAliveパケットを入力ポ
ート１と出力ポート３の間でやりとりする。KeepAlive
パケットは全てのルートに向けて送信し、出力ポート３
では両系のスイッチ網の全てのルートからのKeepAlive
パケットが到着したかどうか検査する。これにより、ル
ートの障害を監視する。
す。試験パケットとしてのKeepAliveパケットを入力ポ
ート１と出力ポート３の間でやりとりする。KeepAlive
パケットは全てのルートに向けて送信し、出力ポート３
では両系のスイッチ網の全てのルートからのKeepAlive
パケットが到着したかどうか検査する。これにより、ル
ートの障害を監視する。
【００３１】
【発明の効果】以上説明したように、本発明によれば、
各入出力ポートを結ぶ全てのルートにパケットを分散さ
せてシーケンス番号により、セルの順序を保証すること
ができる。また、二重化したスイッチ網の両系から来た
パケットの最初に来たものを選択するので、パケット毎
の系選択が可能となり、スイッチ網が大規模になっても
信頼度を維持することができる。両系の同じ位置の単位
スイッチが故障しない限り、サービスを継続することが
できる。また、各入出力ポートの組みでKeepAlive パケ
ットをやりとりすることにより、スイッチ網の障害を検
出するのでスイッチ網に障害検出および通知のための仕
組みが不要となる。
各入出力ポートを結ぶ全てのルートにパケットを分散さ
せてシーケンス番号により、セルの順序を保証すること
ができる。また、二重化したスイッチ網の両系から来た
パケットの最初に来たものを選択するので、パケット毎
の系選択が可能となり、スイッチ網が大規模になっても
信頼度を維持することができる。両系の同じ位置の単位
スイッチが故障しない限り、サービスを継続することが
できる。また、各入出力ポートの組みでKeepAlive パケ
ットをやりとりすることにより、スイッチ網の障害を検
出するのでスイッチ網に障害検出および通知のための仕
組みが不要となる。
【図１】本発明のパケットスイッチの要部ブロック構成
図。
図。
【図２】入力ポートでのシーケンス番号の付与状況を示
す図。
す図。
【図３】出力ポートでのパケットの並べ換え状況を示す
図。
図。
【図４】パケットの並べ換えに用いるポインタを示す
図。
図。
【図５】ブロックサービス順序管理テーブルを示す図。
【図６】パケット毎の系選択状況を示す図。
【図７】分散障害監視状況を示す図。
【図８】多段に相互接続されたスイッチ網を示す図。
【図９】スイッチ網を複数並列に配置したパケットスイ
ッチを示す図。
ッチを示す図。
１ 入力ポート
２1 、２2 スイッチ網
３ 出力ポート
４ ブロックサービス順序管理テーブル
─────────────────────────────────────────────────────
フロントページの続き
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56
H04L 1/22
H04L 7/04
H04L 12/28
Claims (2)
- 【請求項１】 パケットが到来する入力ポートと、パケ
ットをその宛先情報にしたがってスイッチングするスイ
ッチ網と、このスイッチ網によりスイッチングされたパ
ケットを出力する出力ポートとを備えたパケットスイッ
チにおいて、 前記入力ポートは、パケットの到来順序にしたがってパ
ケットに当該入力ポートの識別符号および一連のシーケ
ンス番号を付与する手段を備え、 前記出力ポートは、この識別符号およびシーケンス番号
にしたがって入力ポート毎にパケットの順序を整える手
段を備え、 前記スイッチ網が複数並列に配置され、 パケットをこのスイッチ網の数分複写する手段と、この
複写されたパケットを複数並列に配置された前記スイッ
チ網にそれぞれ分配する手段とを備え、 前記順序を整える手段は、同じシーケンス番号および入
力ポートの識別符号を有するパケットが複数到着すると
きには二番目以降に到着するパケットを廃棄する手段を
含む ことを特徴とするパケットスイッチ。 - 【請求項２】 前記入力ポートから前記出力ポートにス
イッチング経路を指定した試験用パケットを送信する手
段と、この試験用パケットを受信しスイッチング経路の
障害の有無を判定する手段とを備えた請求項１記載のパ
ケットスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28967698A JP3504510B2 (ja) | 1998-10-12 | 1998-10-12 | パケットスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28967698A JP3504510B2 (ja) | 1998-10-12 | 1998-10-12 | パケットスイッチ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000124949A JP2000124949A (ja) | 2000-04-28 |
| JP3504510B2 true JP3504510B2 (ja) | 2004-03-08 |
Family
ID=17746310
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28967698A Expired - Fee Related JP3504510B2 (ja) | 1998-10-12 | 1998-10-12 | パケットスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3504510B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2002233500A1 (en) * | 2001-02-14 | 2002-08-28 | Clearspeed Technology Limited | An interconnection system |
| JP4760560B2 (ja) * | 2006-06-09 | 2011-08-31 | 日本電気株式会社 | パケット中継装置 |
| JP4643501B2 (ja) * | 2006-06-14 | 2011-03-02 | 日本電信電話株式会社 | 並列伝送方法およびシステム |
| JP4808273B2 (ja) * | 2007-11-21 | 2011-11-02 | 富士通株式会社 | データ伝送装置 |
-
1998
- 1998-10-12 JP JP28967698A patent/JP3504510B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000124949A (ja) | 2000-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6967926B1 (en) | Method and apparatus for using barrier phases to limit packet disorder in a packet switching system | |
| JP4822997B2 (ja) | 通信装置および通信方法 | |
| KR0138742B1 (ko) | 통신 스위칭 시스템 | |
| EP0413698B1 (en) | Communication switching system | |
| US5457679A (en) | Channel sharing and memory sharing in a packet switching system | |
| EP0836344A2 (en) | ATM virtual path switching node | |
| CN101682442A (zh) | 用于第2层链路聚合的动态负载均衡 | |
| CN1571417B (zh) | 网络数据重新路由 | |
| US5398235A (en) | Cell exchanging apparatus | |
| EP0961443B1 (en) | Switching system comprising a mask mechanism for altering the internal routing process | |
| EP0961442B1 (en) | Switching architecture comprising two switch fabrics | |
| US6452926B1 (en) | Reliable and robust atm-switch | |
| JP3504510B2 (ja) | パケットスイッチ | |
| US7345993B2 (en) | Communication network with a ring topology | |
| JP3137744B2 (ja) | 複数経路型データ転送方式 | |
| JP2910770B2 (ja) | 自己ルーチング交換システム及び自己ルーチング交換システムの現用／予備切替え方法 | |
| JPH0342940A (ja) | Ａｔｍ交換装置 | |
| JP2535874B2 (ja) | パケット交換網のル−ティング制御方式 | |
| JP6099412B2 (ja) | スイッチ装置、通信システムおよび転送制御方法 | |
| JPH04100343A (ja) | Ａｔｍリンクシステム | |
| JP2957486B2 (ja) | Ａｔｍネットワークのランダムルーティングシステムおよびランダムルーティング方法 | |
| JP2845460B2 (ja) | セルスイッチ | |
| JP2825156B2 (ja) | パケット多重通信方式 | |
| JP2000196642A (ja) | ノ―ド装置及びそれを用いたネットワ―クとその伝送制御方法 | |
| JP2000232481A (ja) | コネクションレス型データ通信網における迂回方法およびシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20031209 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031210 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071219 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081219 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091219 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101219 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |