JP3738827B2 - ループネットワークにおける無効データの除去 - Google Patents

ループネットワークにおける無効データの除去 Download PDF

Info

Publication number
JP3738827B2
JP3738827B2 JP2000547738A JP2000547738A JP3738827B2 JP 3738827 B2 JP3738827 B2 JP 3738827B2 JP 2000547738 A JP2000547738 A JP 2000547738A JP 2000547738 A JP2000547738 A JP 2000547738A JP 3738827 B2 JP3738827 B2 JP 3738827B2
Authority
JP
Japan
Prior art keywords
data
hub
port
invalid
primitive
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
JP2000547738A
Other languages
English (en)
Other versions
JP2002514847A (ja
Inventor
デイビット ブリユワー
デイビット バルドウイン
カール エム ヘンソン
Original Assignee
エミュレックス・デザイン・アンド・マニュファクチュアリング・コーポレーション
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 エミュレックス・デザイン・アンド・マニュファクチュアリング・コーポレーション filed Critical エミュレックス・デザイン・アンド・マニュファクチュアリング・コーポレーション
Publication of JP2002514847A publication Critical patent/JP2002514847A/ja
Application granted granted Critical
Publication of JP3738827B2 publication Critical patent/JP3738827B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/427Loop networks with decentralised control
    • H04L12/433Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/42Loop networks
    • H04L12/437Ring fault isolation or reconfiguration
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/55Prevention, detection or correction of errors
    • H04L49/555Error detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/40Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/356Switches specially adapted for specific applications for storage area networks
    • H04L49/357Fibre channel switches

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、電子ネットワーク通信システムに関し、より詳細にはループネットワークにおける、ノードまたはループセグメントからの無効データ自動除去に関する。
【0002】
【関連技術の背景】
電子データシステムは、ネットワーク通信システムを利用して頻繁に相互接続される。広域ネットワークとチャネルは、コンピュータネットワークアーキテクチャのために開発された2種類のアプローチである。旧来のネットワーク(例えばLANやWANのネットワーク)は非常に大きなフレキシビリティと、比較的長い距離の通信能力(relatively large distance capability)を提供する。一方、Enterprise System Connection (ESCON)や Small Computer System Interface (SCSI)のようなチャネルが、高い性能と信頼性を得るために開発されてきている。チャネルは、コンピュータ間、あるいはコンピュータと周辺機器間の専用の短距離接続を使用するのが普通である。
【0003】
チャネルとネットワーク両方の特徴は、「ファイバーチャネル」として知られる新しいネットワーク標準に組み込まれている。ファイバーチャネルシステムは、ネットワークのフレキシビリティと接続性、そしてチャネルの速度と信頼性を兼ね備えている。現在、ファイバーチャネル製品は266Mbpsまたは1062Mbpsなど、非常に高いデータレート作動が可能である。これらの速度は、非圧縮、フルモーションで高品位のビデオのような、高度のデマンド用途に対処するのに十分である。X3.230−1994のようなANSI規格は、ファイバーチャネルネットワークを定義している。この規格では、ファイバーチャネル機能を5階層に分けている。ファイバーチャネルのこの5つの機能階層は、FC−0層:物理的媒体層、FC−1層:コーディング兼符号化層、FC−2層:ノード間のフレーミングプロトコルとフロー制御を含む実転送機構層、FC−3層:共通サービス層、およびFC−4層:上層プロトコル、である。
【0004】
ファイバーチャネルネットワークを配備するためには一般に3種類の方法がある。すなわち、単純なポイントツーポイント接続;アービトレイティッドループ(arbitrated loop)、およびスイッチドファブリックである。最も単純なトポロジーはポイントツーポイント構成であり、何れか2つのファイバーチャネルシステムを単純に直接接続する。アービトレイティッドループは、ファイバーチャネルのリング接続であり、アービトレーションによって帯域幅への共用アクセスを提供する。「ファブリック」と呼ばれるスイッチドファイバーチャネルネットワークは、クロスポイントスイッチングの形態をとる。
【0005】
従来のファイバーチャネルアービトレイティッドループ(“FC−AL“)プロトコルは、ノードポートによる装置の相互接続又はループセグメントの相互接続におけるループ機能を提供する。しかし、ノードポートの直接相互接続は、ループ中のひとつのノードポートでの欠陥が、ループ全体の欠陥につながるという問題を抱えている。この問題は、従来のファイバーチャネル技術では、ハブの使用によって克服されている。ハブはループトポロジー内で相互接続された多数のハブポートを含む。ノードポートはハブポートに接続され、中央のハブにスタートポロジーを形成する。ノードポートに接続されていないハブポート、あるいは欠陥のあるノードポートに接続されているハブポートはバイパスされる。このようにして、ノードポートが取外されても、あるいは欠陥があってもループは維持される。
【0006】
より詳細には、FC−ALネットワークは、単一のデータパスを形成するループ構成内において、一緒にリンクされた2つ以上のノードポートで構成されるのが普通である。そのような構成を図1に示す。図1では、6つのノードポート102、104、106、108、110、112が、データチャネル114,116,118,120,122,124によって一緒にリンクされている。このようにして、ノードポート102からデータチャネル114を通じてノードポート104へ、次いでノードポート104からデータチャネル116を通じてノードポート106へ、最後にデータチャネル124を通じてノードポート102へと、データパスでループが生成される。
【0007】
ループのいずれかのポイントに欠陥がある時、ループのデータパスが破壊されて、ループ上の全ての通信が停止してしまう。例えば、ノードポート104に欠陥がある場合、データはもはやノードポート104を通過することはない。欠陥はまた、例えば、配線の物理的破断によって、あるいは電磁干渉がそのポイントでデータの重大な歪や損失を引起することによって、ノードポート間のデータチャネルで発生することもある。このポイントでループ100は破壊されてしまう。データはもはや環状パスを流れず、ノードポートも互いに接続されなくなる。このループは事実上、ノードポートの一方向にリンクされた系列に過ぎなくなってしまう。
【0008】
ノードポートからノードポートへの破壊されたループを避ける従来の手法は、ループ内へハブを導入することである。ハブはスター型のノードポートの物理的構成を作り出すが、ノードポートの仮想動作はループパターンのまま継続する。接続プロセス(すなわち、ノードポート間のデータ送信)、およびハブとの相互作用は、標準的なFC−AL構成として関係を了解している、ハブに接続されたノードポートに対して有効に透過的になる。
【0009】
図2は、中央で接続されたハブを有するアービトレイティッドループ200を示す。図1に示すループ100と同様に、ループ200は6つのノードポート202、204、206、208、210、212を含み、その各々はハブ214に取り付けられる。ハブ214は、6つのハブポート216、218、220、222、224、226を含み、そこでは各ハブポートが他のハブポートへ、連続するひとつの内部ハブリンクによってループ接続されている。このようにノードポート202〜212はそれぞれ対応するハブポート216〜226へ接続される。従って、ノードポート202〜212は、あたかも図1に示すループ形式で接続されているように動作する。データは上流側ハブポートからハブポートへ流入し、取り付けられたノードポートへ入って、そこからハブポートへ戻り、そしてハブポートを出て下流ハブポートへ流れるのが普通である。
【0010】
ノードポートあるいはデータチャネルに欠陥が生ずると、その欠陥ノードポートをバイパスすることによって、ループは維持される。従来のハブにおいて、ハブポートがノードポートからもはやデータを受取らないとき、ハブポートはバイパスモードに入る。バイパスモードでは、ノードポートからデータチャネル上へ受信されたデータを通すのではなく、ハブポートは前のハブポートから内部ハブリンクに沿って受信されたデータを通す。
【0011】
FC−ALネットワークのデータストリームの内容は、FC−ALプロトコルによって定義(規定)される。ループを介して文字(character)がひとつのポートから次のポートへ絶えず移動している。これらの文字は実データであってもループ制御信号であってもよい。データフレームがソースノードポートから行先ノードポートへ送信されている時を除き、ループ制御信号は常に、データストリーム中に存在している。FC−ALプロトコルのもとで、ループ制御信号は順序セット(ordered set)であり、プリミティブ(primitive)信号であり、かつプリミティブシーケンスである。データフレームは、フレームの開始(“SOF”)と呼ばれる特別な順序セットが先行し、フレーム終了(“EOF”)と呼ばれる特別な順序セットが後に続くデータの連続する流れである。
【0012】
符号化された文字のデータストリームは、理想的には常に、有効な「ランニングディスパリティ」を持っている。符号化された文字は、ファイバーチャネルプロトコルで定義された従来の8B/10B符号化スキームに従って定義(規定)される。データストリーム中の与えられたいずれのポイントでのランニングディスパリティも、文字のビット符号化における1と0の数の差である。0の数よりも1の数の方が多い文字は正のランニングディスパリティを持ち、1の数よりも0の数の方が多い文字は負のランニングディスパリティを持ち、1の数と0の数が等しい文字は中立のランニングディスパリティを有していることとする。エンコーダは、正、負、または中立のディスパリティで符号化された文字を送信するが、何れの文字もデータストリームのランニングディスパリティに影響を及ぼすこともなく、また、負から正へ、正から負へランニングディスパリティを変えることもない。ランニングディスパリティが負の時に、エンコーダが負のディスパリティで符号化された文字を送信する場合、あるいは、ランニングディスパリティが正の時に、正の(ディスパリティ)符号化文字を送信する場合、ランニングディスパリティエラーが発生する。普通、このエラーはループ内に無効な文字を導入する。
【0013】
理想的には、ループ内の全てのデータは有効なデータ文字であって、全ての制御信号は有効な順序セット(有効順序セット)であり、ランニングディスパリティエラーが全く無く、データはデータフレーム内へ適切にフォーマットされ、かつ、順序セットのみがデータフレームの間に存在する。典型的には、ループ内に装置が挿入されたり、不良のケーブルが使用されたり、あるいは装置がFC−ALプロトコルに従わないとき、エラーがループに入り込むことがある。
【0014】
本発明者は、エラーがループ全体に伝播するのを防止するために、ループネットワーク中の無効なデータ(無効データ)と無効な制御信号(無効制御信号)を置き換えるための装置と方法を提供することが望ましいであろうという結論に達した。
【0015】
【発明の概要】
本発明の好ましい実施の形態は、ループネットワークのハブのハブポートであって、ループのデータストリーム中の無効データと無効制御信号を検出して置き換えるハブポートを提供する。ハブポートは、取り付けられたノードポートから受信した無効データまたは無効制御信号またはプリミティブを検出し、バッファデータまたは有効プリミティブで置換する。ハブポートは置換のポイントで、データストリームを、正しいランニングディスパリティを持つバッファデータまたはプリミティブに置換する。
【0016】
ファイバーチャネルの実施において、ハブポートは、データフレーム間にあるデータと無効順序セットとを検出し、そのデータまたは無効順序セットを、現行充填ワード(カレントフィルワード、current fill word)で置き換える。ハブポートはデータフレーム内の無効順序セットを検出し、そのような無効順序セットをEOFA順序セットで置き換える。ハブポートは、置換のポイントでデータストリームのランニングディスパリティのチェックも行って、正しいランニングディスパリティを持つ順序セットを挿入する。
【0017】
別の実施において、エラー検出装置は、ループネットワーク内に含まれて、ループネットワークのデータストリームを監視する。エラー検出装置は、ループ内の上流ノードから受信した無効データと無効制御信号またはプリミティブを検出して、バッファデータまたは有効プリミティブで置換する。エラー検出装置は、置換のポイントで、データストリームを、正しいランニングディスパリティを持つバッファデータまたはプリミティブで置換する。
【0018】
【発明の実施の形態】
本発明は、ループネットワークのデータストリーム中の無効データと無効プリミティブを検出し、そのデータストリーム中にバッファデータまたは有効プリミティブを置換え入れるための装置と方法を提供する。本発明を、好ましい実施の形態の図解としてのファイバーチャネルアービトレイティッドループ(“FC−AL”)ネットワークに沿って以下説明する。しかしながら、本発明はFC−ALネットワークと同様の特性を持つネットワークに対しても適用することができる。
【0019】
好ましい実施の形態では、ループネットワーク内の各ハブは、取り付けられたノードポートをループへ接続する。(図2を再度参照)。各ハブポートは、無効データと無効プリミティブを検出するための構成要素を含む。無効データと無効プリミティブを検出すると、ハブポートは、検出された無効データまたは無効プリミティブを、バッファデータまたは有効プリミティブに置換する。ハブポートは、適切なディスパリティを持った有効プリミティブを挿入することによって、データストリームのランニングディスパリティが有効であることを保証する。
【0020】
図3Aに示すように、好ましい実施の形態に従ったハブポート300は、送信回路304に接続された入力側内部ハブリンク302を含む。入力側内部ハブリンク302は、上流ハブポート(不図示)からハブポート300へ、次いで送信回路304へデータを搬送する。送信回路304は、データを、ノードポート308で使用可能な形態でデータチャネル306に載せて、ノードポート308へ送信する。FC−ALの実施において、送信回路304は好ましくはデータを符号化し、更に好ましくは8B/10B符号化法を使用し、そしてノードポート308へデータを送信する前にデータをシリアル化する。
【0021】
ノードポート308は、データをデータチャネル310に載せてハブポート300へ戻す。データチャネル310は受信回路312へ接続されている。FC−ALの実施において、受信回路312は、好ましくはノードポート308からのデータをデシリアル化し、好ましくは10B/8Bデコーディング法を使用してデコードする。受信回路312は検出回路314と出力制御回路316を含む。検出回路314は、ノードポート308からのデータストリームの内容を監視し、出力制御回路316へ制御信号を送る。受信回路312は、マルチプレクサ318のようなスイッチング装置の第1データ入力部Aへデータを送る。プリミティブ発生器320は、マルチプレクサ318の第2データ入力部Bへ接続されている。FC−ALの実施において、プリミティブ発生器320は好ましくは、EOFA順序セットを発生する。バッファデータ発生器322は、マルチプレクサ318の第3データ入力部Cへ接続される。FC−ALの実施において、バッファデータ発生器322は好ましくはFC−ALプロトコルに従った現行充填ワードを発生する。マルチプレクサ318の出力は出力側内部ハブリンク324へ接続されている。出力制御回路316は、出力側内部ハブリンク324へ接続するべきマルチプレクサ318のデータ入力部を選択するために、マルチプレクサ318の制御入力部へ接続される。加えて出力制御回路316は、好ましくは、プリミティブ発生器320によって出力されるべきプリミティブの選択を制御するために、プリミティブ発生器320へ接続されている。出力側内部ハブリンク324は、ループの下流ハブポート(不図示)へデータを送る。
【0022】
動作において、有効データと有効プリミティブがノードポート308から受信されている間、出力制御回路316は、その有効データとプリミティブとが出力側内部ハブリンク324に出力されるように、マルチプレクサ318の入力部Aを選択する。検出回路314は、ノードポート308から受取ったデータストリームを監視する。検出回路314は、データフレーム内側の無効プリミティブを検出したとき、フレームエラーフラグを立てる。代替として、検出回路314は、データフレーム内側にある無効データまたは無効プリミティブの検出に応答して、フレームエラーフラグを立てる。フレームエラーフラグが立つのに応答して、出力制御回路316は、有効プリミティブが無効プリミティブの代りに置換されるように、マルチプレクサ318のデータ入力部Bを選択する。更に、検出回路314は、エラーポイントでのデータストリームのランニングディスパリティ(すなわち、無効プリミティブに先行するワードのランニングディスパリティ)をチェックする。検出回路314は、プリミティブ発生器320が有効ランニングディスパリティを維持するプリミティブを出力するように、プリミティブ発生器320へディスパリティ信号を送る。検出回路314がデータフレームの間での無効データまたは無効プリミティブを検出すると、検出回路314はインターフレームエラーフラグを立てる。インターフレームエラーフラグが立つのに応答して、出力制御回路316は、無効データまたは無効プリミティブに代えてバッファデータが置換されるように、マルチプレクサ318の入力部Cを選択する。
【0023】
フレームエラーフラグとインターフレームエラーフラグは、検出された無効ワード(データまたはプリミティブ)が適切に置き換えられた後にクリアされる。エラーフラグがクリアされた後、出力制御回路316は、受信回路312からのデータがマルチプレクサ318によって出力されるように、マルチプレクサ318のの入力部Aを選択する。このようにして、好ましくは、無効ワードの検出と置換が、ワード単位(word-by-word)で起きる。
【0024】
FC−ALの実施において、検出回路314はデータフレーム内側の順序セットを検出し(すなわち、有効なSOFを受取った後で、適切な後続のEOFを受取る前)、かつその順序セットが、正しいランニングディスパリティでデータフレームを終了させる適切なEOF順序セットでない時、検出回路314はフレームエラーフラグを立てる。正しいランニングディスパリティを持たないデータフレーム内側のEOF順序セットは、適切なEOF順序セットではない。また、データフレーム内部のEOF順序セット以外のどの順序セットも無効である。フレームエラーフラグが立つのに応答して、出力制御回路316は、有効プリミティブがプリミティブ発生器320からマルチプレクサ318によって出力されるように、マルチプレクサ318の入力部Bを選択する。プリミティブ発生器320は、好ましくはEOFA順序セットを発生する。加えて、出力制御回路316は、プリミティブ発生器が、好ましくは正しいランニングディスパリティを持つEOFA順序セットを出力するように、プリミティブ発生器320へディスパリティ信号を送る。
【0025】
検出回路314が、データの外側に無効ファイバーチャネルワードを検出すると(すなわち、EOF順序セットを受取った後、後続のSOF順序セットを受取る前)、検出回路314はインターフレームエラーフラグを立てる。データフレーム外側の無効ファイバーチャネルワードは、データ(FC−ALプロトコルのもとでは、実データはデータフレーム内部になければならない)と無効順序セットを含む。順序セットのランニングディスパリティが無効であるので、順序セットは無効であるかもしれない。インターフレームエラーフラグが立つのに応答して、出力制御回路316は、現行充填ワードがマルチプレクサ318によって出力されるように、マルチプレクサ318の入力部Cを選択する。現行充填ワードは、FC−ALプロトコルによって定義(規定)される。現行充填ワードは、好ましくは、無効ワードに代えて置換されるべき既知の正しいワードである。
【0026】
図3Bに示すように、ハブポート350の代替の実施態様においては、入力側内部ハブリンク352はマルチプレクサ368の第2データ入力部Bに接続される。プリミティブ発生器370はマルチプレクサ368の第3入力部Cへ接続され、バッファデータ発生器372はマルチプレクサ368の第4データ入力部Dへ接続される。出力制御回路366は、ハブポート350がバイパスモードにある時、上流ハブポート(不図示)からのデータが下流ハブポート(不図示)へ通過されるように、マルチプレクサ368のデータ入力部Bを選択する。他の点については、ハブポート350の動作は、図3Aのハブポート300に関する先に記載の動作と類似する。
【0027】
他の実施形態においては、エラー検出装置は、直接に相互接続されたノードのループネットワークに挿入される。エラー検出装置は2つのノード間に置かれて、エラー検出のためにデータストリームを監視する。
【0028】
図4Aに示すように、ノード402,404,406,408、410,412のループ400は、データチャネル414,416,418,420,422,426によって、図1に示すものと同様の方法で接続される。しかし、エラー検出装置428は、ノード408とノード410間に挿入される。データチャネル420は、ノード408からエラー検出装置428へデータを搬送する。データチャネル422はエラー検出装置428からノード410へデータを搬送する。このようにループのデータストリームは、各ノード402〜412を通じて、またエラー検出装置428を通じて流れる。代替として、例えば、隣合うノードの各ペア間に1つづつ、多数のエラー検出装置がループに挿入されてもよい。
【0029】
図4Bに示すように、エラー検出装置450の構造は、図3A、3Bに関する上記ハブポートの実施形態のアーキテクチャに類似する。入力側ループリンク452は、ループ(例えば、図4Aのエラー検出装置428へ入るデータチャネル420)の上流ノード(不図示)からエラー検出装置450へデータを搬送する。入力側ループリンク452は、検出回路454と、マルチプレクサ458のようなスイッチング装置の第1データ入力部Aとに接続される。検出回路454は入力側ループリンクの内容を監視し、出力制御回路456へ制御信号を送る。プリミティブ発生器460は、マルチプレクサ458の第2データ入力部Bへ接続される。FC−ALの実施においては、プリミティブ発生器460は、好ましくは、EOFA順序セットを発生する。バッファデータ発生器462は、マルチプレクサ458の第3データ入力部Cに接続される。FC−ALの実施においては、バッファデータ発生器462は、好ましくはFC−ALプロトコルに従った現行充填ワードを発生する。マルチプレクサ458の出力は出力側ループリンク464に接続される。出力制御回路456は、出力側ループリンク464へ接続されるべきマルチプレクサ458のデータ入力部を選択するために、マルチプレクサ458の制御入力部へ接続される。更に、出力制御回路456は、好ましくは、プリミティブ発生器460によって出力されるべきプリミティブの選択を制御するために、プリミティブ発生器460に接続される。出力側ループリンク464は、ループの下流ノード(不図示)へデータを送る(例えば、図4Aのエラー検出装置428から出るデータチャネル422)。
【0030】
エラー検出装置450の動作は、図3A、3Bに関する上記ハブポートの動作に類似する。有効データと有効プリミティブが入力側ループリンク452上で受信されている時、出力制御回路456は、有効データとプリミティブが出力側ループリンク464へ出力されるように、マルチプレクサ458の入力部Aを選択する。検出回路454は、入力側ループリンク452上で受信されたデータストリームを監視する。検出回路454が、データフレーム内側の無効プリミティブを検出した時、検出回路454はフレームエラーフラグを立てる。代替として、検出回路454は、データフレーム内側の無効データまたは無効プリミティブを検出すると、フレームエラーフラグを立てる。フレームエラーフラグが立つのに応答して、出力制御回路456は、有効プリミティブが無効データまたは無効プリミティブに代って置換されるように、マルチプレクサ458のデータ入力部Bを選択する。更に、検出回路454は、エラーポイントにおけるデータストリームのランニングディスパリティ(すなわち、無効プリミティブに先行するワードのランニングディスパリティ)をチェックする。検出回路454は、プリミティブ発生器460が有効ランニングディスパリティを維持するプリミティブを出力するように、ディスパリティ信号をプリミティブ発生器460に送る。検出回路454が、データフレーム間の無効データまたは無効プリミティブを検出すると、検出回路454はインターフレームエラーフラグを立てる。インターフレームエラーフラグが立つのに応答して、出力制御回路456は、バッファデータが、無効データまたは無効プリミティブに代えて置換されるように、マルチプレクサ458のデータ入力部Cを選択する。
【0031】
フレームエラーフラグとインターフレームエラーフラグは、検出された無効ワード(データまたはプリミティブ)が適切に置換された後にクリアされる。エラーフラグがクリアされた後、出力制御回路456は、入力側ループリンク452上のデータがマルチプレクサ458によって出力されるように、マルチプレクサ458の入力部Aを再び選択する。このようにして好ましくは、無効ワードの検出と置換がワード単位ベースで起きる。
【0032】
FC−ALの実施において、検出回路454は、データフレーム内側の順序セットを検出し(すなわち、有効なSOFを受取った後、適切な後続EOFを受取る前)、かつその順序セットが、正しいランニングディスパリティでデータフレームを終了させる適切なEOF順序セットでない時、検出回路454はフレームエラーフラグを立てさせる。正しいランニングディスパリティを持たないデータフレーム内側のEOF順序セットは、適切なEOF順序セットではなく、フレームエラーフラグが立てられる。データフレーム内部のEOF順序セット以外のどの順序セットも無効である。フレームエラーフラグが立つのに応答して、出力制御回路456は、有効プリミティブがプリミティブ発生器460からマルチプレクサ458によって出力されるように、マルチプレクサ458の入力部Bを選択する。プリミティブ発生器460は、好ましくはEOFA順序セットを発生する。加えて出力制御回路456は、プリミティブ発生器460が、好ましくは、正しいランニングディスパリティを持つEOFA順序セットを出力するように、プリミティブ発生器460へディスパリティ信号を送る。
【0033】
検出回路454が、データフレーム外側に無効ファイバーチャネルワードを検出すると(すなわち、EOF順序セットを受取った後、後続のSOF順序セットを受取る前)、検出回路454はインターフレームエラーフラグを立てる。データフレーム外側の無効ファイバーチャネルワードはデータ(FC−ALプロトコルのもとでは、実データはデータフレーム内部になければならない)と無効順序セットを含む。順序セットのランニングディスパリティが無効なので、順序セットは無効であるかもしれない。インターフレームエラーフラグが立つのに応答して、出力制御回路456は、現行充填ワードがマルチプレクサ458によって出力されるように、マルチプレクサ458の入力部Cを選択する。現行充填ワードはFC−ALプロトコルによって定義される。現行充填ワードは、好ましくは無効ワードに代えて置換されるべき既知の正しいワードである。
【0034】
好ましい実施の形態は、幾つかの代替の実施の形態と共に説明されたが、先に記載の特許請求の範囲に含まれる変更は、本発明の範囲内にある。例えば、検出回路と出力制御回路はハブポートの受信回路の外側に配置してもよい。また、スイッチング装置(例えば、図3Aのマルチプレクサ318)はクロスポイントスイッチであってもよい。従って、本発明は上記実施の形態に限定されず、前記の請求の範囲によってのみ限定される。
【図面の簡単な説明】
【図1】 直接に相互接続されたノードポートの先行技術のループを示す。
【図2】 ハブを含む先行技術のループを示す。
【図3A】 好ましい実施の形態のハブポートのブロック図を示す。
【図3B】 ハブポートの代替の実施の形態のブロック図を示す。
【図4A】 ループ内に本発明の代替の実施の形態を含む当該ループを示す。
【図4B】本発明の代替の実施の形態のブロック図を示す。

Claims (29)

  1. ハブへノードポートを接続するための、およびループネットワークから無効データと無効プリミティブを除去するための、ハブ内のハブポートであって:
    (a)有効プリミティブを発生するプリミティブ発生器;
    (b)バッファデータを発生するバッファデータ発生器
    (c)前記プリミティブ発生器および前記バッファデータ発生器に接続されたマルチプレクサ;および
    (d)前記ノードポートおよび前記マルチプレクサへ接続され、前記マルチプレクサに、前記ノードポートから受信したデータ内の、検出された無効プリミティブを前記有効プリミティブで置換させ、かつ前記ノードポートから受信したデータ内の、検出された無効データを前記バッファデータで置換させる、受信回路;
    を備えるハブポート。
  2. 前記受信回路は、更に、前記マルチプレクサに、前記検出された無効プリミティブの性質に応じて、前記検出された無効プリミティブを前記有効プリミティブまたは前記バッファデータで置換させる、請求項1のハブポート。
  3. ノードポートをハブへ接続するための、ハブ内のハブポートであって:
    (a)第1データ入力部、第2データ入力部、第3データ入力部、および制御入力部、を含むスイッチング装置;
    (b)前記スイッチング装置の前記第1データ入力部と前記ノードポートとへ接続される受信回路
    (c)前記スイッチング装置の第2データ入力部へ接続されるプリミティブ発生器;
    (d)前記スイッチング装置の前記第3データ入力部へ接続されるバッファデータ発生器;および
    (e)前記受信回路内において、前記ノードポートから受信された無効プリミティブを検出するとともに前記スイッチング装置に前記第2データ入力部を選択させて前記無効プリミティブを前記プリミティブ発生器からの有効プリミティブで置換させ、かつ、前記ノードポートから受信された無効データを検出するとともに前記スイッチング装置に前記第3データ入力部を選択させて前記無効データを前記バッファデータ発生器からのバッファデータで置換させる、検出回路;
    を備えるハブポート。
  4. 前記スイッチング装置が、入力側内部ハブリンクへ接続される第4データ入力部を更に含み、前記受信回路は、前記ハブポートがバイパスモードであるとき前記スイッチング装置に前記第4データ入力部を選択させるように構成された請求項3のハブポート。
  5. 前記受信回路が、前記プリミティブ発生器へ接続され、前記プリミティブ発生器が、前記ノードデータソースからのデータ内で検出されたランニングディスパリティを修正するためプリミティブを発生する、
    請求項3のハブポート。
  6. 前記ハブポートが、ファイバーチャネルアービトレイティッドループネットワーク中にある、
    請求項3のハブポート。
  7. 前記バッファデータ発生器が、ファイバーチャネルアービトレイティッドループプロトコルに従って、現行充填ワードを発生する、
    請求項3のハブポート。
  8. 前記プリミティブ発生器が、ファイバーチャネルアービトレイティッドループプロトコルに従って、EOFA順序セットを発生する、
    請求項3のハブポート。
  9. 前記検出回路が、ファイバーチャネルアービトレイティッドループプロトコルに従って、無効順序セットと無効データを検出する、
    請求項3のハブポート。
  10. (a)第1データ入力部、第2データ入力部、第3データ入力部、および制御入力部、を含むスイッチング装置;
    (b)前記スイッチング装置の前記第1データ入力部およびノードポートへ接続される受信回路
    (c)前記スイッチング装置の前記第2データ入力部へ接続されるプリミティブ発生器;
    (d)前記スイッチング装置の前記第3データ入力部へ接続されるバッファデータ発生器;および
    (e)前記受信回路内において、前記ノードポートから受信された無効プリミティブを検出するとともに前記スイッチング装置に前記第2データ入力部を選択させて前記無効プリミティブを前記プリミティブ発生器からの有効プリミティブで置換させ、かつ、前記ノードポートから受信された無効データを検出するとともに前記スイッチング装置に前記第3データ入力部を選択させて前記無効データを前記バッファデータ発生器からのバッファデータで置換させる、検出回路;
    を備える装置。
  11. ノードポートをハブへ接続するための、ハブ内のハブポートであって:
    (a)制御入力部、第1データ入力部、第2データ入力部、および第3データ入力部、を含むマルチプレクサ;
    (b)前記ノードポートへ接続されるハブポート送信回路;
    (c)前記ハブポート送信回路へ接続される入力側内部ハブリンク;
    (d)前記ハブポート送信回路へ接続され、前記ハブポート送信回路から前記ノードポートへデータを供給する第1データチャネル;
    (e)検出回路と出力制御回路とを含むハブポート受信回路であって、前記出力制御回路は前記マルチプレクサの制御入力部へ接続されるとともに前記マルチプレクサに前記第1入力部、前記第2入力部および前記第3入力部の何れかに切り換えさせ、前記ハブポート受信回路は前記マルチプレクサの第1データ入力部へ接続されるように成したハブポート受信回路;
    (f)前記ハブポート受信回路へ接続され、前記ノードポートから前記ハブポート受信回路へデータを供給する第2データチャネル;
    (g)前記マルチプレクサの前記第2データ入力部へ接続される順序セット発生器;
    (h)前記マルチプレクサの前記第3データ入力部へ接続される現行充填ワード発生器;および
    (i)前記マルチプレクサへ接続される出力側内部ハブリンク;
    を備えるハブポート。
  12. 前記順序セット発生器が、ファイバーチャネルアービトレイティッドループプロトコルに従って、EOFA順序セットを発生する、請求項11のハブポート。
  13. 前記マルチプレクサが、前記入力側内部ハブリンクへ接続される第4データ入力部を含む、
    請求項11のハブポート。
  14. 前記検出回路が前記順序セット発生器へ接続され、前記順序セット発生器が、前記ノードポートからのデータ内の、検出されたいずれのランニングディスパリティも修正するために、順序セットを発生する、
    請求項11のハブポート。
  15. 複数のハブポートを含むハブへ、ノードポートを接続するためのハブポートであって:
    (a)前記ノードポートへ前記ハブポートを接続するための第1データチャネル;
    (b)前記ハブポートへ前記ノードポートを接続するための第2データチャネル;
    (c1)上流ハブポートへ前記ハブポートを接続する入力側内部ハブリンク;
    (c2)前記第1データチャネルへ前記入力側ハブリンクを接続する送信回路;
    (d)下流ハブポートへ前記ハブポートを接続する出力側内部ハブリンク;
    (e)前記第2データチャネルと、前記出力側内部ハブリンクに出力部が接続されたマルチプレクサの第1入力部と、へ結合される受信回路
    (f)前記マルチプレクサの第2入力部へ結合されたプリミティブ発生器;
    (g)前記マルチプレクサの第3入力部へ結合された現行充填ワード発生器;および
    (h)前記受信回路内の出力制御回路であって、前記マルチプレクサに、前記出力側内部ハブリンクを、前記第2データチャネル、前記プリミティブ発生器、または前記現行充填ワード発生器のいずれかひとつに接続させる制御を行う出力制御回路;
    を備えるハブポート。
  16. 前記出力制御回路が前記出力側内部ハブリンクを、前記第2データチャネル、前記入力側内部ハブリンク、前記プリミティブ発生器、または前記現行充填ワード発生器のいずれかひとつに接続する、
    請求項15のハブポート。
  17. 複数のハブポートを含むハブへ、ノードポートを接続するためのハブポートであって:
    (a)前記ノードポートへ前記ハブポートを接続するための第1データチャネル;
    (b)前記ハブポートへ前記ノードポートを接続するための第2データチャネル;
    (c1)上流ハブポートへ前記ハブポートを接続する入力側内部ハブリンク;
    (c2)および、前記第1データチャネルへ前記入力側ハブリンクを接続する送信回路;
    (d)下流ハブポートへ前記ハブポートを接続する出力側内部ハブリンク;
    (e)前記第2データチャネルへ結合されるデータ検出回路;
    (f)前記データ検出回路を含むハブポート受信回路であって、前記第2データチャネルと、前記出力側内部ハブリンクに出力部が接続されたマルチプレクサの第1入力部と、へ結合されるハブポート受信回路;
    (g)前記マルチプレクサの第2入力部へ結合されたプリミティブ発生器;
    (h)前記マルチプレクサの第3入力部へ結合された現行充填ワード発生器;および
    (i)前記ハブポート受信回路内において前記データ検出回路に結合された出力制御回路であって、前記マルチプレクサに、前記出力側内部ハブリンクを、前記ハブポート受信回路、前記プリミティブ発生器、または前記現行充填ワード発生器のいずれかひとつに接続させる制御を行う出力制御回路;
    を備え、前記データ検出回路は、前記第2データチャネルを介して受信された無効データ又は無効プリミティブを検出するとともに前記出力制御回路に前記マルチプレクサを制御させるハブポート。
  18. 前記出力制御回路が前記出力側内部ハブリンクを、前記ハブポート受信回路、前記入力側内部ハブリンク、前記プリミティブ発生器、または前記現行充填ワード発生器のいずれかひとつに接続する、
    請求項17のハブポート。
  19. ネットワークから無効データと無効ネットワークプリミティブを除去するための方法であって:
    (a)ネットワークデータストリーム中の無効ネットワークプリミティブを検出し;
    (b)前記検出された無効ネットワークプリミティブを、有効ネットワークプリミティブで置換し;
    (c)前記ネットワークデータストリーム中の無効データを検出し;
    (d)前記検出された無効データをバッファデータで置換する;
    ことを含む方法。
  20. 前記検出された無効データの性質に応じて、検出された無効データを、ネットワークプリミティブまたはバッファデータで置換することを更に含む。
    請求項19の方法。
  21. 前記検出された無効ネットワークプリミティブの性質に応じて、検出された無効ネットワークプリミティブを、ネットワークプリミティブまたはバッファデータで置換することを更に含む、
    請求項19の方法。
  22. ファイバーチャネルアービトレイティッドループネットワーク中の無効データと無効順序セットを除去する方法であって:
    (a)ノードポートから受信されたデータ内のデータフレーム間の無効順序セットを検出し;
    (b)前記ノードポートから受信されたデータフレーム間のいずれの検出された無効順序セットも、正しいランニングディスパリティを持つ有効順序セットで置換し;
    (c)前記ノードポートから受信されたデータ中のデータフレーム間のデータを検出し;
    (d)前記ノードポートから受信されたデータフレーム間のいずれの検出されたデータも、正しいランニングディスパリティを持つ有効順序セットで置換し;
    (e)前記ノードポートから受信されたデータフレーム内側の無効順序セットを検出し;そして
    (f)前記ノードポートから受信されたデータフレーム内側のいずれの検出された無効順序セットも、正しいランニングディスパリティを持つ有効順序セットで置換する;
    ことを含む方法。
  23. 前記ノードポートから受信されるデータフレーム間の検出された無効順序セットを置換した前記有効順序セットが、現行充填ワードを含む、
    請求項22の方法。
  24. 前記ノードポートから受信されたデータフレーム間の検出されたデータを置換した前記有効順序セットが、現行充填ワードを含む、
    請求項22の方法。
  25. 前記ノードポートから受信されたデータフレーム内側の検出された無効順序セットを置換した前記有効順序セットが、EOFA順序セットを含む、
    請求項22の方法。
  26. ファイバーチャネルアービトレイティッドループネットワーク無効データと無効順序セットを除去するためのシステムであって:
    (a)ノードポートから受信されたデータ中のデータフレーム間の無効順序セットを検出する手段;
    (b)前記ノードポートから受信されたデータフレーム間のいずれの検出された無効順序セットも、正しいランニングディスパリティを持つ有効順序セットで置換する手段;
    (c)前記ノードポートから受信されたデータ中のデータフレーム間のデータを検出する手段;
    (d)前記ノードポートから受信されたデータフレーム間のいずれの検出されたデータも、正しいランニングディスパリティを持つ有効順序セットで置換する手段;
    (e)前記ノードポートから受信されたデータフレーム内側の無効順序セットを検出する手段;および
    (f)前記ノードポートから受信されたデータフレーム内側のいずれの検出された無効順序セットも、正しいランニングディスパリティを持つ有効順序セットで置換する手段;
    を備えるシステム。
  27. 前記ノードポートから受信されたデータフレーム間の検出された無効順序セットを置換した前記有効順序セットが、現行充填ワードを含む、
    請求項26のシステム。
  28. 前記ノードポートから受信されたデータフレーム間の検出されたデータを置換した前記有効順序セットが、現行充填ワードを含む、
    請求項26のシステム。
  29. 前記ノードポートから受信されたデータフレーム内側の検出された無効順序セットを置換した前記有効順序セットが、EOFA順序セットを含む、
    請求項26のシステム。
JP2000547738A 1998-05-01 1999-04-30 ループネットワークにおける無効データの除去 Expired - Fee Related JP3738827B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/071,930 US6226269B1 (en) 1998-05-01 1998-05-01 Elimination of invalid data in loop network
US09/071,930 1998-05-01
PCT/US1999/009351 WO1999057854A1 (en) 1998-05-01 1999-04-30 Elimination of invalid data in loop network

Publications (2)

Publication Number Publication Date
JP2002514847A JP2002514847A (ja) 2002-05-21
JP3738827B2 true JP3738827B2 (ja) 2006-01-25

Family

ID=22104498

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000547738A Expired - Fee Related JP3738827B2 (ja) 1998-05-01 1999-04-30 ループネットワークにおける無効データの除去

Country Status (6)

Country Link
US (1) US6226269B1 (ja)
EP (1) EP1074120A4 (ja)
JP (1) JP3738827B2 (ja)
KR (1) KR100389782B1 (ja)
CA (1) CA2330742C (ja)
WO (1) WO1999057854A1 (ja)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6888800B1 (en) 1998-11-14 2005-05-03 Emulex Design & Manufacturing Corporation High performance digital loop diagnostic technology
US6459701B1 (en) * 1999-08-06 2002-10-01 Emulex Corporation Variable access fairness in a fibre channel arbitrated loop
US6807148B1 (en) * 1999-09-03 2004-10-19 Rockwell Collins Demand data distribution system
US7289449B1 (en) 2001-03-20 2007-10-30 3Com Corporation Device and method for managing fault detection and fault isolation in voice and data networks
US7016430B1 (en) * 2001-03-21 2006-03-21 Cyrpess Semiconductor Corp. Apparatus and protocol for exception propagation in serial transport block coded interfaces
JP2002368768A (ja) * 2001-06-05 2002-12-20 Hitachi Ltd ファイバチャネル調停ループ対応の電子装置及びファイバチャネル調停ループの障害検出方法
US7209451B2 (en) * 2001-10-23 2007-04-24 Ciena Corporation Apparatus and method for efficient detection and suppression of corrupted fibre channel frames in a protected transmission medium
JP2005117134A (ja) * 2003-10-03 2005-04-28 Sony Corp データ伝送システム、端末装置、データ伝送方法、記録媒体及びプログラム
US7535832B2 (en) * 2004-11-22 2009-05-19 International Business Machines Corporation Apparatus and method to set the signaling rate of a switch domain disposed within an information storage and retrieval system
US7619984B2 (en) * 2005-08-30 2009-11-17 Intel Corporation Mechanism for error handling of corrupted repeating primitives during frame reception
CN101809934B (zh) * 2007-06-19 2014-07-02 北卡罗来纳科姆斯科普公司 用于使用管理端口电路的方法、系统和计算机程序产品
WO2013076532A1 (en) * 2011-11-25 2013-05-30 Freescale Semiconductor, Inc. Controller, sata system and method of operation therefor
US11061997B2 (en) * 2017-08-03 2021-07-13 Regents Of The University Of Minnesota Dynamic functional obfuscation
KR20230160639A (ko) 2022-05-17 2023-11-24 전상구 원수를 이용하는 기능수의 제조장치 및 이에 따른 기능수

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4849969A (en) 1988-05-19 1989-07-18 Advanced Micro Devices, Inc. Implementation of smoothing apparatus for an independently clocked network
US5357510A (en) 1992-02-19 1994-10-18 Fujitsu Limited Apparatus and a method for supervising and controlling ATM traffic
US5495580A (en) 1992-10-20 1996-02-27 Xlnt Designs, Inc. Ring network security system with encoding of data entering a subnetwork and decoding of data leaving a subnetwork
US5522047A (en) 1993-12-15 1996-05-28 Xlnt Designs, Inc. Graceful insertion of a tree into a ring network
US5659718A (en) 1994-08-19 1997-08-19 Xlnt Designs, Inc. Synchronous bus and bus interface device
US5699062A (en) * 1995-02-01 1997-12-16 International Business Machines Corporation Transmission code having local parity
JP2690713B2 (ja) 1995-06-30 1997-12-17 宮城日本電気株式会社 Vp−ferfセル生成方法

Also Published As

Publication number Publication date
WO1999057854A1 (en) 1999-11-11
EP1074120A4 (en) 2005-05-04
CA2330742C (en) 2004-03-30
KR20010052290A (ko) 2001-06-25
EP1074120A1 (en) 2001-02-07
CA2330742A1 (en) 1999-11-11
US6226269B1 (en) 2001-05-01
KR100389782B1 (ko) 2003-07-02
JP2002514847A (ja) 2002-05-21

Similar Documents

Publication Publication Date Title
US6904048B2 (en) Sanitizing fiber channel frames
JP3738826B2 (ja) ループにおける自動切離し
JP3738825B2 (ja) ループセグメントの故障の自動分離
JP3738827B2 (ja) ループネットワークにおける無効データの除去
JPH02202247A (ja) ローカルエリアネットワークステーション内でデータ経路を構成するための装置およびモジュラシステム
JP3779544B2 (ja) ループ初期設定の挿入を利用するループネットワークハブ
JP3544525B2 (ja) ノードのループネットワークへの挿入およびループネットワークからの取り出し
US7274674B2 (en) Loop network hub using loop initialization insertion
KR100391484B1 (ko) 스케일러블 허브
CA2329950C (en) Loop network hub using loop initialization insertion
US6560205B1 (en) Method and apparatus for control of soft handoff usage in radiocommunication
Wilson SSA: a high-performance serial interface for unparalleled connectivity

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050208

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20050506

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20050520

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050729

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: 20051004

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20051006

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20051025

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees