JPH09505697A - Flexible Destination Address Mapping Mechanism in Cell Switching Communication Controller - Google Patents

Flexible Destination Address Mapping Mechanism in Cell Switching Communication Controller

Info

Publication number
JPH09505697A
JPH09505697A JP7509163A JP50916395A JPH09505697A JP H09505697 A JPH09505697 A JP H09505697A JP 7509163 A JP7509163 A JP 7509163A JP 50916395 A JP50916395 A JP 50916395A JP H09505697 A JPH09505697 A JP H09505697A
Authority
JP
Japan
Prior art keywords
cell
communication
circuit
identifier
header
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.)
Pending
Application number
JP7509163A
Other languages
Japanese (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 JPH09505697A publication Critical patent/JPH09505697A/en
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H04L45/7453—Address table lookup; Address filtering using hashing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2212/00—Encapsulation of packets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Landscapes

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

Abstract

(57)【要約】 セル切換通信制御装置に通信セルを経路を経て送る機構であって、前記通信セルの中のヘッダ制御フィールドによって選択された多数の経路識別子マスク機能を採用するとともに、複数のエントリを有するコンテントアドレス可能メモリを採用する。この場合、各エントリは、予め形成されたローカル終端識別子と、予め形成された通過識別子とを格納する。 (57) [Summary] A mechanism for sending a communication cell to a cell switching communication control device via a route, which employs a large number of route identifier mask functions selected by a header control field in the communication cell, Adopt a content addressable memory with entries. In this case, each entry stores a preformed local termination identifier and a preformed passage identifier.

Description

【発明の詳細な説明】 セル切換通信制御装置における柔 軟な宛先アドレスマッピング機構 発明の分野 本発明は、デジタル通信制御装置の分野に属する。特に、本発明は、通信制御 装置における通信セルの経路指定の柔軟な宛先アドレスマッピング機構に関する 。 発明の背景 長距離にわたってデジタル情報を転送するのに一般的にセル中継回路網が採用 されている。典型的なセル中継回路網は、共通キャリア通信リンクを介する通信 のために結合された一組の通信制御装置から構成されている。種々の通信装置が 、ローカル通信リンクを介して通信制御装置に結合されていてもよい。 そのようなセル中継回路網は、通信制御装置に結合された種々の通信装置が、 共通キャリア通信リンクを共用するのを可能にしている。通信装置は、要求時駆 動方式に基づいて、共通キャリア通信リンクを介して、通信セルあるいはパケッ トの形のデジタル情報を転送する。そのようなセル中継回路網における共通キャ リア通信リンクの要求時駆動を共用することにより、長距離通信回路網を維持す るコストを低減する。 典型的には、そのようなセル中継回路網を介して転送される各通信セルは、宛 先アドレスを特定するセルヘッダを含む。宛先アドレスは、セル中継回路網への 仮想回路接続と一致する。セルヘッダは、転送元と宛先との対を相互に接続する 仮想回路（あるいは仮想回路のグループ）を特定する。 例えば、従来のセル回路網インタフェース標準は、３２ビットの宛先アドレス 形式を構成している。宛先アドレスは、仮想経路識別子フィールド（ＶＰＩ）、 および仮想回路識別子フィールド（ＶＣＩ）、並びに標準仕様制御フィールドを 有している。宛先アドレスは、包括的なフロー制御フィールドを選択的に有して いる。ＶＰＩは、セル中継回路網を通しての通信セル転送を一組の通信装置にま とめるのに用いられる。ＶＣＩは通常、ＶＰＩグループの中の通信装置を固有に 特定するために用いられる。 そのようなセル回路網における通信制御装置は、到着通信セルの宛先アドレス をデコードして、その通信セルが通過通信セルであるかあるいはローカルに終端 するセルであるかどうかを決定する。ローカルに終端するセルは、通信制御装置 に対するローカル回路接続を特定する宛先アドレスを含んでいる。通過通信セル は、セル中継回路網における幾つかの他の通信制御装置に対する回路接続を特定 する宛先アドレスを含んでいる。 例えば、そのような通信制御装置は、宛先アドレスのＶＰＩおよびＶＣＩ部分 をデコードして、到着通信セルがローカルに終端しているか否かを決定する。通 信制御装置は、宛先アドレスのＶＰＩ部分をデコードして通過通信セルを適切な 宛先に経路に従って送る。 典型的な従来の通信制御装置は、到着通信セルの宛先アドレスをデコードする ためにルックアップテーブル機構を備えている。しかしながら、到着通信セルの ＶＰＩおよびＶＣＩフィールドを完全にデコードするルックアップテーブルは、 非常に大きなルックアップテーブルを必要とする。そのような大きなルックアッ プテーブルは、通信制御装置のコストを非常に高め、さらに通信セルの処理の速 度を低下させる。 結果として、従来の通信制御装置は、有用な宛先アドレスビットの数を制限す ることにより、ルックアップテーブル機構を簡単化している。例えば、従来の通 信制御装置の一つは、ＶＣＩフィールドを１０有効ビットに、ＶＰＩを５有効ビ ットに制限している。このような制限は、ルックアップ関数を簡単化し、ルック アップテーブルを実現するために必要なメモリの量を低減する。 制限された数の有用な宛先アドレスビットを具備する、このような従来の通信 制御装置は、セル中継回路網構成の柔軟性をひどく制限する。このような従来の 通信制御装置は、利用できる宛先アドレスの数を制限し、それによって、通信装 置に対して宛先アドレスの割り当てに制限を課することとなる。このような従来 の通信制御装置は、さらに、仮想経路識別子の有用性を制限することにより、セ ル転送のグループ化に制限を課する。 本発明の要約と目的 本発明の一つの目的は、セル切換通信制御装置のための柔軟な宛先アドレスマ ッピング機構を提供することである。 本発明の他の目的は、セル中継回路網における通信セルの全ての宛先アドレス 範囲を完全にデコードする宛先アドレスマッピング機構を提供することである。 本発明のさらなる目的は、通信セルのセルヘッダの中のヘッダ制御フィールド によって選択される、ローカル終端マスク機能と通過マスク機能とを採用して宛 先アドレスをデコードすることである。 本発明の他の目的は、２つの通過コンテントアドレス可能メモリの一致を採用 することによって、内部の切換構造を経て通信セルを経路指定するために、セル フレームヘッダにデコードされた宛先アドレスをマップすることであり、この場 合、コンテントアドレス可能メモリの中の各エントリは、ローカル終端識別子と 通過識別子とを格納している。 本発明の他の目的は、マスク機能、ローカル終端および通過識別子、セル中継 回路網のトポロジによるセルフレームヘッダをユーザが予め形成するのを可能に することである。 本発明のこれらのおよび他の目的は、セル切換通信制御装置において通信セル を経路指定する方法によって与えられる。通信制御装置の中の通信モジュールは 、セル中継回路網の中の第１の通信リンクを介して通信セルを受け取る。通信セ ルは、通信セルの宛先アドレスを特定するセルヘッダを有する。通信モジュール は、宛先アドレスに関する経路識別子マスク機能を実行することによって経路識 別子を発生する。経路識別子マスク機能は、通信モジュールのマスク機能メモリ の中に格納された、一組の予め決定されたマスクデータ値によって定義される。 通信モジュールは、経路識別子をコンテントアドレス可能メモリに突き合わせ 、コンテントアドレス可能メモリの中の一致アドレスがセルフレームヘッダテー ブルの中のセルフレームヘッダブロックを特定するようにする。コンテントアド レス可能メモリは、複数のエントリを有し、この場合、各エントリは、予め形成 されたローカル終端識別子と、予め形成された通過識別子とを格納している。通 信モジュールは、一致アドレスに従って、セルフレームヘッダテーブルからセル フ レームヘッダブロックを読み出し、セルフレームヘッダ、セルヘッダ、通信セル からのセルペイロードを有するセルフレームを発生する。 通信モジュールは、次に、宛先通信モジュールが第２の通信リンクを介して通 信セルを転送するように、セルフレームヘッダによって特定される宛先通信モジ ュールにセルフレームを転送する。 本発明のその他の目的、特徴および有利な点は、付属の図面、以下に続く詳細 な記載から明かとなるであろう。 図面の簡単な記載 本発明は、例によって図示されているのであって、付属する図面の図形によっ て制限されるものではなく、その図においては、同様な参照番号は同じような要 素を示している。 図１は、一組の通信装置と一組の広帯域セル交換ユニット（ＢＣＸ）から構成 される一つの通信回路網を図示している。 図２は、制御プロセッサ、アービタ、スイッチング回路を伴う一組の通信モジ ュールを有する広帯域セル交換ユニットのブロック図である。 図３は、一つの実施形態のための到着通信セルのフォーマットを図示している 。 図４は、一つの実施形態のためのセルフレームに対する形式を図示し、この場 合、セルフレームは、セルフレームヘッダ、取り込まれた到着通信セルからのセ ルヘッダ、ヘッダエラーコード、取り込まれた到着通信セルからのセルペイロー ド、ペイロードエラーコードを有している。 図５は、通信モジュールによる、セルフレームへの、到着通信セルの取り込み を図示している。 図６は、シリアルインタフェースユニット（ＳＩＵ）、通信インタフェースフ ォーマッタ（ＣＩＦ）、通信インタフェースモジュール（ＣＩＭ）を有する通信 モジュールを図示している。 図７は、物理層インタフェース回路、物理層プロトコルプロセッサ（ＰＬＰＰ ）回路、セル入力回路、セルフレームヘッダ（ＣＦＨ）メモリ、コンテントアド レス可能メモリ（ＣＡＭ）、およびマスク機能メモリを有する到着セル回路を図 示 している。 図８は、一つの実施形態に対する、マスク機能メモリの中のマスクされたデー タ値の配置を図示している。 図９は、ＣＡＭマスクレジスタと一組の１０２４ＣＡＭエントリとを有するＣ ＡＭ回路を図示している。 図１０は、到着通信セルに対するセルフレームヘッダを選択する方法を図示し ているフローダイヤグラムである。 詳細な説明 図１は、一つの通信回路網２００を図示している。通信回路網２００は、一組 の広帯域セル交換ユニット（ＢＣＸ）２０−２４から構成されている。広帯域セ ル交換ユニット２０−２４は、セル切換通信プロトコルに従う一組の広帯域通信 リンク３０−３５を介しての通信を可能にしている。一つの実施形態に対して、 各ＢＣＸ２０−２４は、３６個の別々の広帯域通信リンクを介しての高速通信を 可能にしている。 例えば、ＢＣＸ２０は、広帯域通信リンク３０および３２を介しての通信を可 能にし、ＢＣＸ２３は、広帯域通信リンク３３−３５を介する通信を可能にして いる。 広帯域セル交換ユニット２０−２４は、さらに、通信回路網２００を介しての 種々の通信装置間の長距離通信を可能にしている。その通信装置は、ローカル通 信リンクを介して広帯域セル交換ユニット２０−２４に結合されている。 例えば、ＢＣＸ２０は、構内交換機（ＰＢＸ）２５によって通信回路網２００ を介する通信を可能にする。ＢＣＸ２０は、ローカル通信リンク１５を介してＰ ＢＸ２５との通信のために結合されている。 ＢＣＸ２０は、さらに、通信回路網２００を介してビデオ通信制御装置（ＶＩ ＤＥＯ）２７との通信を可能にする。ＢＣＸ２０は、ローカル通信リンク１７を 介して、ビデオ通信制御装置２７との通信のために結合されている。 ＢＣＸ２３は、通信回路網２００を介してのローカルエリアネットワーク制御 装置（ＬＡＮ）２６との通信を可能にしている。ＢＣＸ２３は、ローカル通信リ ンク１６を介してのローカルエリアネットワーク制御装置２６との通信のために 結合されている。さらに、ＢＣＸ２４は、ローカル通信リンク１８を介してのロ ーカルエリアネットワーク制御装置２８との通信を可能にしている。 ＢＣＸ２０−２４は、さらに、通信回路網２００のためのタンデムセル切換を 実行する。例えば、ビデオ通信制御装置２７は、ＢＣＸ２０、２１、２４を経て 通信セルを転送することにより、ローカルエリアネットワーク制御装置２８と通 信を実行する。ＢＣＸ２は、ビデオ通信制御装置２７とローカルエリアネットワ ーク制御装置２８との間の通信セル転送のためにタンデムセル切換を実行する。 また、ビデオ通信制御装置２７は、ローカルエリアネットワーク制御装置２８ との通信を、ＢＣＸ２２と２３とタンデムセル切換を実行させて、ＢＣＸ２０、 ２２、２３および２４を経ての通信セルの転送によって行ってもよい。 図２は、ＢＣＸ２０のブロック図である。ＢＣＸ２０は、制御プロセッサ４０ 、アービタ４１、および切換回路４２とともに、一組の通信モジュール５０−５ ３を有する。 通信モジュール５０−５３は、セル切換通信プロトコルに従って、種々の通信 リンクを介しての高速通信を可能にしている。例えば、通信モジュール５０およ び５１は、それぞれ広帯域通信リンク３０および３２を介しての通信を可能にし ている。通信モジュール５２は、ローカル通信リンク１５を介しての通信を可能 にしており、通信モジュール５３は、ローカル通信リンク１７を介しての通信を 可能にしている。 通信モジュール５０−５３は、一組のセル交換ライン６２を介してセルフレー ムを転送することによって通信セルを交換する。そのセル交換ライン６２は、多 数組の送信および受信データラインを有する。セル交換ライン６２は、通信モジ ュール５０−５３のそれぞれに対して、一対の送信および受信データラインを形 成している。セル交換ライン６２は、通信モジュール５０−５３間の多重シリア ルデータストリームの並列伝送を可能にしている。 切換回路４２は、セル交換ライン６２を通して通信モジュール５０−５３間の 完全なシリアル通信接続性を与える。 アービタ４１は切換回路４２を制御する。アービタ４１は、アービトレーショ ン／制御バス６３を介して、通信モジュール５０−５３をポーリングによって転 送要求を決定する。アービタ４１は、単一宛先転送およびマルチキャスト転送の ために切換回路４２を調整する。 切換回路４２の単一宛先の構成は、一つの送信元の通信モジュールと宛先の通 信モジュールとの間にシリアルデータ転送リンクを形成する。切換回路４２のマ ルチキャスト宛先の構成は、一つの送信元の通信モジュールから多数の宛先の通 信モジュールに向けてのマルチキャストシリアルデータ転送リンクを形成する。 通信モジュール５０−５３は、通信回路網２００を介して、到着通信セルを受 け取り、その到着通信セルを内部セルフレームフォーマットを具備するセルフレ ームの中に取り込み、適切な宛先通信モジュールに向けてセル交換ライン６２の 中のシリアルデータ転送リンクを経て、前記セルフレームを転送することによっ て、送信元の通信モジュールとして機能する。 各セルフレームは、通信モジュール５０−５３の間から適切な宛先通信モジュ ールを特定するセルフレームヘッダを含んでいる。セルフレームヘッダは、単一 宛先通信セルとしての第１および第２の宛先通信モジュール、あるいは、マルチ キャスト通信セルとしての一組の宛先通信モジュールを特定する。セルフレーム ヘッダは、さらに、転送するに先立って通信セルをバッファするために、宛先通 信モジュールの中の待ちチャネルを特定する。 通信モジュール５０−５３は、セル交換ライン６２の中のシリアルデータ転送 リンクを経て、セルフレームを受信し、前記セルフレームから通信セルを抽出す ることによって、宛先通信モジュールとして機能する。宛先通信モジュールは、 特定された待ちチャネルの中で分離された通信セルをバッファし、次に、出発通 信セルとして待ちチャネルに対する予め定義されたサービスパラメータに従って 通信回路網２００を介して通信セルを転送する。 通信モジュール５０−５３は、到着通信セルをＢＣＸ２０を経て適切に案内さ せるために要求されるセルフレームヘッダを決定する。通信モジュール５０−５ ３は、一組の予め構成されたセルフレームヘッダに対して、到着通信セルのセル ヘッダをマッピングすることにより、セルフレームヘッダを決定する。各通信モ ジュール５０−５３は、予め構成されたセルフレームヘッダを格納するセルフレ ームヘッダテーブルを含んでいる。制御プロセッサ４０は、制御プロセッサバス ６１を介して、セルフレームヘッダテーブルの中に予め構成されているセルフレ ームヘッダを書き込む。 例えば、通信モジュール５０は、設定されたセルフレームヘッダブロックを格 納する、予めプログラムされたセルフレームヘッダテーブルを含んでいる。各セ ルフレームヘッダブロックは、ＢＣＸ２０を経てのセルフレーム経路を画定する 。各セルフレームヘッダブロックは、対応するセルフレームに対して、通信モジ ュール５１−５３間から、１あるいはそれを越える宛先通信モジュールを特定す る。各セルフレームヘッダブロックは、さらに宛先通信モジュール中の待ちチャ ネルを特定する。 通信モジュール５０は、広帯域通信リンク３０を介して到着通信セルを受け取 り、セルヘッダを抽出する。通信モジュール５０は、到着通信セルのセルヘッダ が、ＢＣＸ２０を経る経路を特定するか否か、あるいは、到着通信セルが、ＢＣ Ｘ２０においてローカルに終端するか否かを決定する。 通信モジュール５０は、次に、セルフレームヘッダテーブルへセルヘッダの宛 先アドレスをマッピングすることにより、到着通信セルのためのセルフレームヘ ッダを選択する。選択されたセルフレームヘッダは、もしも、到着通信セルが、 ＢＣＸ２０を経ての経路を特定するならば、適切な広帯域通信リンクに結合され た宛先通信モジュールを特定する。選択されたセルフレームヘッダは、もしも、 到着通信セルが、ＢＣＸ２０上のローカル終端を特定するならば、適切なローカ ル通信リンクに結合された宛先通信モジュールを特定する。 通信モジュール５０は、選択されたセルフレームヘッダを具備するセルフレー ムの中に到着通信セルを取り込む。通信モジュール５０は、次に、アービタ４１ のポーリングに応答して伝送要求を発生させる。アービタ４１に対する伝送要求 は、セルフレームに対する宛先としてセルフレームヘッダによって指示された通 信モジュールを特定する。アービタ４１は、次に、伝送要求に従って、切換回路 ４２の中にシリアルデータ転送リンクを作るように切換回路４２を構成させる。 その後に、通信モジュール５０は、宛先通信モジュールに対するセル交換ライ ン６２の中の構成されたシリアルデータ転送リンクを介して、到着通信セルを含 むセルフレームを転送する。 宛先通信モジュールは、構成されたシリアルデータ転送リンクを介してセルフ レームを受け取り、取り込まれた通信セルをセルフレームから除き、通信セルを セルフレームヘッダによって特定された待ちチャネルの中に格納する。宛先通信 モジュールは、次に、待ちチャネルに対するセルサービスパラメータに従って、 広帯域通信リンクあるいはローカル通信リンクを介して通信セルを送る。 アービタ４１は、制御プロセッサ４０によって決定された順序に従って、通信 モジュール５０−５３に対してポーリングをする。制御プロセッサ４０は、ポー リング順序と、通信モジュール５０−５３のそれぞれが、切換回路４２を経ての シリアルデータ転送リンクに対する充分なアクセスを有しているということを確 認する優先権とを決定する。 図３は、一つの実施形態に対する到着通信セル１１０のフォーマットを図示し ている。到着通信セル１１０は、１２ビット仮想経路識別子（ＶＰＩ〔１１：０ 〕）および１６ビット仮想回路識別子（ＶＣＩ〔１５：０〕）を有する。仮想経 路識別子は、到着通信セル１１０に対し通信回路網２００を経ての仮想経路を特 定するために用いられる。仮想回路識別子は、到着通信セル１１０に対する通信 回路網２００上のローカル終端を特定するために用いられる。 到着通信セル１１０は、さらに、標準仕様ヘッダフィールド（ＳＳＨ）、ヘッ ダ周期冗長コード（ＣＲＣ）、セルペイロードを有する。セルペイロードは、到 着通信セル１１０に対するペイロードデータを含んでいる。 到着通信セル１１０は、ネットワーク−ネットワークインタフェース（ＮＮＩ ）標準用の通信セルを図示している。他のユーザネットワークインタフェース（ ＵＮＩ）標準は、到着通信セル１１０に対して８ビット仮想経路識別子を与える 。ＶＰＩ〔１１：８〕は、到着通信セル１１０のＵＮＩバージョンに対する包括 的なフロー制御（ＧＦＣ）フィールドで置き換えられる。 図４は、一つの実施形態に対するセルフレーム１２０のためのフォーマットを 図示している。セルフレーム１２０は、セルフレームヘッダと、取り込まれた到 着通信セルからのセルヘッダと、ヘッダエラーコードと、取り込まれた到着通信 セルからのセルペイロードと、ペイロードエラーコードとを有している。 セルフレームヘッダは、タイプフィールドと、第１（ＰＲＩ）および第２（Ｓ ＥＣ）の通信モジュール識別子、あるいは、マルチキャストグループ番号とから なる宛先フィールドを含んでいる。タイプフィールドは、セルフレーム１２０が 、単一宛先セルフレームか、あるいはマルチキャストセルフレームであるか否か を特定する。もしも、タイプフィールドが、単一宛先セルフレームを特定するな らば、第１の通信モジュール識別子は、セルフレーム１２０に対する第１の宛先 を特定し、第２の通信モジュール識別子は、セルフレーム１２０に対するバック アップ宛先を特定する。もしも、タイプフィールドが、マルチキャストセルを特 定するならば、マルチキャストグループ番号は、宛先通信モジュールのグループ を特定する。 セルフレームヘッダは、さらに、待ちチャネルフィールドおよび制御フィール ドを有する。待ちチャネルフィールドは、宛先通信モジュールの中に含まれてい る待ちチャネルの一つを特定する。特定された待ちチャネルは、転送に先立って 、取り込まれた通信セルをバッファする。制御フィールドは、待ちチャネルが通 信回路網２００におけるセル待ちの混雑を制御するように動作する間に採用され るパラメータを含んでいる。 セルフレームヘッダは、さらに、セルフレーム１２０に対して、通信モジュー ル５０−５３の間から送信元通信モジュールを指示する送信元フィールドを有す る。 図５は、通信モジュール５０によるセルフレーム１２０への到着通信セル１１ ０の取り込みを図示している。通信モジュール５０は、広帯域通信リンク３０を 介して到着通信セル１１０を受け取る。通信モジュール５０は、セルフレームヘ ッダと、到着通信セル１１０からのセルヘッダと、ヘッダエラーコードと、到着 通信セル１１０からのセルペイロードと、ペイロードエラーコードとを有するセ ルフレーム１２０を組み立てる。 通信モジュール５０は、到着通信セル１１０のセルヘッダの一部をヘッダ制御 フィールド（ＨＣＦ）としてデコードする。一つの実施形態では、セルヘッダの 上位２ビットがヘッダ制御フィールドＨＣＦを構成している。 ヘッダエラーコードは、セルフレームヘッダおよびセルフレーム１２０のセル ヘッダ部分についてのビット毎のパリティチェックを与える。ヘッダエラーコー ドは、宛先通信モジュールによるセルフレーム１２０の中のヘッダ情報の検証を 可能にする。 ペイロードエラーコードは、セルフレーム１２０の中に含まれるセルペイロー ドについてのビット毎のパリティチェックを与える。ペイロードエラーコードは 、宛先通信モジュールによって、セルフレーム１２０ペイロードデータの検証を 可能にする。 通信モジュール５０は、セルヘッダに経路識別子マスク機能を実行することに よって、到着通信セル１１０から経路識別子を抽出する。一つの実施形態では、 セルヘッダのＨＣＦ部分は、通信モジュール５０に組み込まれた一組の予めプロ グラムされた経路識別子マスク機能から経路識別子マスク機能を選択する。もう 一つの実施形態では、標準セルヘッダ形式用に単一の予めプログラムされたマス ク機能が通信モジュール５０の中に組み込まれている。 制御プロセッサ４０は、制御プロセッサバス６１を介して、通信モジュール５ ０の中に経路識別子マスク機能をプログラムする。経路識別子マスク機能は、到 着通信セル１１０のローカル終端経路識別子と、通過経路識別子とを抽出する。 ローカル終端経路識別子は、通信回路網２００における通信セル１１０のロー カル終端を指示する。例えば、経路識別子マスク機能は、ローカル終端経路識別 子として、到着通信セル１１０の結合されたＶＰＩおよびＶＣＩビットを抽出す るようにプログラムされる。 通過経路識別子は、通信回路網２００を経ての通信セル１１０の仮想経路を示 す。例えば、経路識別子マスク機能は、通過経路識別子として到着通信セル１１ ０のＶＰＩビットを抽出するように予めプログラムされていてもよい。 ローカル終端経路識別子と、通過経路識別子とは、セルフレームヘッダテーブ ル１３０の中のセルフレームヘッダブロックを特定する。セルフレームヘッダテ ーブル１３０は、一組の予めプログラムされたセルフレームヘッダブロックを含 んでいる。制御プロセッサ４０は、制御プロセッサバス６１を介してセルフレー ムヘッダテーブル１３０の中にセルフレームヘッダブロックをプログラムする。 ローカル終端経路識別子と、通過経路識別子とは、コンテントアドレス可能メ モリ（ＣＡＭ）を介して、セルフレームヘッダテーブル１３０にマップする。制 御プロセッサ４０は、ローカル終端経路識別子と通過経路識別子とを、制御プロ セッサバス６１を介してＣＡＭへプログラムする。 ローカル終端経路識別子と、通過経路識別子とは、ＣＡＭにデータ入力を与え る。ＣＡＭは、ローカル終端経路識別子と、通過経路識別子とに対応する一致ア ドレスを発生する。一致アドレスは、ローカル終端経路識別子、あるいは、通過 経路識別子を格納するＣＡＭエントリを示している。一致アドレスは、セルフレ ームヘッダテーブル１３０の中のセルフレームヘッダブロックにポインタを与え る。選択されたセルフレームヘッダブロックは、セルフレーム１２０に対するセ ルフレームヘッダを与える。 図６は、通信モジュール５０を図示している。通信モジュール５０は、シリア ルインタフェースユニット（ＳＩＵ）７５と、通信インタフェースフォーマッタ （ＣＩＦ）７７と、通信インタフェースモジュール（ＣＩＭ）２９０とを有する 。 ＳＩＵ７５は、セル交換ライン６２を介して、切換回路４２の中で構成された シリアルデータ転送リンクを経てのシリアル通信を可能にする。セル交換ライン ６２は、伝送および受信データラインからなる多数の対を有する。セル交換ライ ン６２は、ＳＩＵ７５に結合された、伝送データライン８０と、受信データライ ン８１とを含んでいる。 ＣＩＦ７７は、ＳＩＵ７５とＣＩＭ２９０との間の通信セルの転送を可能にし ている。ＣＩＦ７７は、さらに、アービトレーション／制御バス６３を介しての アービタ４１からのポーリングを扱う。 ＣＩＭ２９０は、広帯域通信リンク３０を介しての通信セルの転送を可能にし ている。ＣＩＭ２９０は、通信回路網２００を介しての転送に先立ち、出発通信 セルをバッファするために待ちチャネルを設けている。 ＣＩＭ２９０は、広帯域通信リンク３０を介して、到着通信セルを受け取り、 到着通信セルをセルフレームに取り込み、セルフレームをＣＩＦ７７に転送する 。ＣＩＦ７７は、次に、アービタ４１によるポーリングに応答して適切な転送要 求を発生する。アービタ４１は、その転送要求に従って、切換回路４２の中にシ リアルデータ転送リンクを作るように切換回路４２を構成する。ＣＩＦ７７は、 次 に、ＳＩＵ７５にセルフレームを転送し、ＳＩＵ７５は、宛先通信モジュールに 向けて、セル交換ライン６２の上に構成されたシリアルデータ転送リンクを経て 、セルフレームをシリアルに伝送する。 ＳＩＵ７５は、セル交換ライン６２の中のシリアルデータ転送リンクを経てセ ルフレームを受け取り、クロックおよびデータ回復を実行し、セルフレームをＣ ＩＦ７７に転送する。ＣＩＦ７７は、取り込まれた通信セルをセルフレームから 分解し、ＣＩＭ２９０に通信セルを転送する。ＣＩＭ２９０は、セルフレームヘ ッダによって特定された待ちチャネルの中に、分解された通信セルをバッファす る。ＣＩＭ２９０は、次に、待ちチャネルに対する予め定義された待ちサービス パラメータに従って、出発通信セルとして、広帯域通信リンク３０を介して通信 セルを転送する。 図７は、一つの実施形態のＣＩＭ２９０の中の到着セル回路を図示している。 到着セル回路は、物理層インタフェース受信器１００と、物理層プロトコルプロ セッサ（ＰＬＰＰ）受信器１０２と、セル入力回路１０４と、セルフレームヘッ ダ（ＣＦＨ）メモリ１０６と、コンテントアドレス可能メモリ（ＣＡＭ）回路１ ０８と、マスク機能メモリ１１２とを有している。 物理層インタフェース受信器１００は、広帯域通信リンク３０を介して到着通 信セルを受け取る。物理層インタフェース受信器１００は、到着通信セル信号に 付いての、アナログ信号レベルからデジタル信号レベルへの変換を実行する。物 理層インタフェース受信器１００は、信号ライン１３０を介して、シリアルビッ トストリームを転送する。一つの実施形態では、広帯域通信リンク３０は、Ｔ３ 通信ラインを有し、そして、物理層インタフェース受信器１００は、Ｔ３受信器 である。 ＰＬＰＰ受信器１０２は、物理層インタフェース受信器１００からシリアルビ ットストリームを受け取るとともに、到着通信セルのセル境界を明示する。ＰＬ ＰＰ受信器１０２は、内部の先入れ先出し（ＦＩＦＯ）メモリの中に、到着通信 セルを有するバイトストリームを配置する。ＦＩＦＯは、セルバス１３２を介し てセル入力回路１０４によって読まれる。ＰＬＰＰ受信器１０２は、さらに、完 全なセルが、内部ＦＩＦＯの中に組み立てられているということをセル入力回路 １０４に通知するために、セルバス１３２を介してｓｙｎｃ信号を転送する。 セル入力回路１０４は、セルバス１３２を介して、到着通信セルバイトストリ ームをフェッチし、セルフレームの中に到着通信セルを取り込む。セル入力回路 １０４は、ＣＦＨバス１３４を介して、ＣＦＨメモリ１０６から、セルフレーム のためにセルフレームヘッダを受け取る。 ＣＦＨメモリ１０６は、セルフレームヘッダテーブル１３０を格納するランダ ムアクセスメモリである。セルフレームヘッダテーブル１３０は、一組の予めプ ログラムされたセルフレームヘッダブロックを含んでいる。制御プロセッサ４０ は、制御プロセッサバス６１を介して、ＣＦＨメモリ１０６の中にセルフレーム ヘッダブロックをプログラムする。 マスク機能メモリ１１２は、各到着通信セルに対して、ローカル終端経路識別 子と、通過経路識別子とを抽出するために、経路識別子マスク機能を実行する。 マスク機能メモリ１１２は、セルヘッダの各バイトに対するマスクデータ値を格 納する。一つの実施形態では、マスク機能メモリ１１２の中の各マスクデータ値 は８ビットを有している。制御プロセッサ４０は、制御プロセッサバス６１を介 して、マスク機能メモリ１１２の中にマスクデータ値をプログラムする。 セル入力回路１０４は、マスク機能入力バス１４０を経て、マスク機能メモリ １１２からマスクデータ値を選択する。マスク機能入力バス１４０は、マスク機 能メモリ１１２に格納されたマスクデータ値のためのアドレスを与える。マスク 機能入力バス１４０は、通過選択信号と、ＨＣＦ選択信号と、ヘッダバイト選択 信号と、ヘッダバイトデータ値とを有する。 通過選択信号は、通過識別子マスク機能の一組か、あるいは、ローカル終端識 別子マスク機能かを選択する。セル入力回路１０４は、ローカル終端マスク機能 を実行するために通過選択信号＝０を設定し、通過識別子マスク機能を実行する ために通過選択信号＝１を設定する。 ＨＣＦ選択信号は到着通信セルのＨＣＦフィールドを反映している。一つの実 施形態では、２ビットのＨＣＦフィールドは、可能な４組のマスク機能から一組 のマスク機能を選択する。 ヘッダバイト選択信号は、マスク機能メモリ１１２に対してセルヘッダの各バ イトをマップする。一つの実施形態では、セルヘッダが４バイトを有し、マスク データ値が８ビット幅であるので、ヘッダバイト選択信号は０と３との間の範囲 にある。 ヘッダバイトデータ値は、セルヘッダの各バイトを連続的に搬送する。セル入 力回路１０４は、ヘッダバイトデータ値が、宛先アドレスにおいて選択された経 路識別子マスク機能を実行するように、マスク機能入力バス１４０を介して連続 的にセルヘッダの各バイトを転送する。 マスク機能メモリ１１２は、経路識別子バス１３８を介してＣＡＭ回路１０８ に向けて、マスク機能入力バス１４０から選択されたマスクデータ値を転送する 。ＣＡＭ回路１０８は、マスクデータ値を３２ビット経路識別子に組み立てる。 ＣＡＭ回路１０８は、次に、経路識別子に対するＣＡＭルックアップを実行する 。ＣＡＭ回路１０８は、もしも、経路識別子に対するＣＡＭ一致が起きるならば 、ＣＦＨポインタバス１３６を介してＣＦＨメモリ１０６に一致アドレスを転送 する。 ＣＦＨポインタバス１３６の上の一致アドレスは、ＣＦＨメモリ１０６に格納 されたセルフレームヘッダブロックに対してポインタを与える。セル入力回路１ ０４は、ＣＦＨバス１３４を介して、選択されたセルフレームヘッダブロックを 受け取る。セル入力回路１０４は、次に、上述されたようなセルフレームの中に 、セルフレームヘッダを挿入する。セル入力回路１０４は、バス４３２を介して 、ＣＩＦ７７にセルフレームを転送する。 図８は、一つの実施形態のマスク機能メモリ１１２中のマスクされたデータ値 の配置を図示している。マスク機能入力バス１４０は、マスクデータ値に１３ビ ットアドレスを与える。通過選択信号はアドレスビット１２（最上位ビット）で 、ＨＣＦ選択信号はアドレスビット１１：１０で、ヘッダバイト選択信号はアド レスビット９：８で、ヘッダバイトデータ値はアドレスビット７：０である。 マスク機能メモリ１１２は、全ての可能性のあるＨＣＦ値およびヘッダバイト 値に対して、ローカル終端マスク機能用（ＰＡＳＳ＝０）と、通過マスク機能用 （ＰＡＳＳ＝１）とのマスクデータ値を含んでいる。例えば、マスク機能メモリ １１２のアドレス０は、ヘッダバイト値＝０、ヘッダバイト選択＝０、ＨＣＦ＝ ０、ＰＡＳＳ＝０のマスクデータ値を格納している。同様に、マスク機能メモリ １１２のアドレス１Ｃ４０（１６進数）は、ヘッダバイト値＝４０（１６進数） 、ヘッダバイト選択＝０、ＨＦＣ＝３、ＰＡＳＳ＝１のマスクデータ値を格納し ている。 図９は、ＣＡＭ回路１０８を図示している。ＣＡＭ回路１０８は、ＣＡＭマス クレジスタ１６０と、一組の１０２４ＣＡＭエントリとを有する。ＣＡＭマスク レジスタ１６０は、６４ビットを有し、各ＣＡＭエントリは、６４ビットを有す る。 一つの実施形態では、各ＣＡＭエントリは、一対の経路識別子、すなわち、ロ ーカル終端経路識別子（ＬＴＰＩＤ）、および通過経路識別子（ＰＴＰＩＤ）を 格納している。例えば、ＣＡＭエントリ０は、ＬＴＰＩＤ＿０と、ＰＴＰＩＤ＿ ０とを格納している。ＣＡＭ回路１０８の中の経路識別子は、制御プロセッサバ ス４１を介して制御プロセッサ４０によってプログラムされる。 ローカル終端識別子ＣＡＭルックアップに対しては、セル入力回路１０４は、 ＣＡＭマスクレジスタ１６０の上位３２ビットを全て１に設定し、ＣＡＭマスク レジスタ１６０の下位３２ビットを全てゼロに設定する。ローカル終端識別子Ｃ ＡＭルックアップは、経路識別子ＬＴＰＩＤ＿０ないしＬＴＰＩＤ＿３ＦＦを突 き合わせる。 通過識別子ＣＡＭルックアップに対しては、セル入力回路１０４は、ＣＡＭマ スクレジスタ１６０の上位３２ビットを全て０に設定し、ＣＡＭマスクレジスタ １６０の下位３２ビットを全て１に設定する。通過識別子ＣＡＭルックアップは 、経路識別子ＰＴＰＩＤ＿０ないしＰＴＰＩＤ＿３ＦＦを突き合わせる。 他の実施形態に対しては、ＣＡＭ回路１０８の中の種々のＬＴＰＩＤおよびＰ ＴＰＩＤの配置が可能である。ＣＡＭマスクレジスタ１６０は、ＬＴＰＩＤの突 き合わせか、あるいは、ＰＴＰＩＤの突き合わせに対して、各ＣＡＭエントリの 中の適切なビットを識別する。 図１０は、到着通信セルのためのセルフレームヘッダを選択する方法を図示す るフローダイヤグラムである。ブロック３００において、セル入力回路１０４は 、広帯域通信リンク３０を介して到着通信セルを受け取る。 ブロック３０２において、セル入力回路１０４は、マスク機能メモリ１１２の 中のローカル終端マスクデータ値にアクセスするために、マスク機能入力バス１ ４０の上に通過選択信号を設定することによりＰＡＳＳ＝０マスク機能を選択す る。セル入力回路１０４は、さらに、到着通信セルのＨＣＦフィールドに従って 、マスク機能入力バス１４０にＨＣＦ選択信号を設定する。 ブロック３０４において、セル入力回路１０４は、マスク機能入力バス１４０ を介してマスク機能メモリ１１２にヘッダバイトと対応するヘッダバイト選択信 号とを転送することにより、セルヘッダに関する選択された経路識別子マスク機 能を実行する。マスク機能メモリ１１２は、経路識別子バス１３８を介して、Ｃ ＡＭ回路１０８に向けて、選択されたマスクデータ値を転送する。 ブロック３０６において、セル入力回路１０４は、経路識別子ＬＴＰＩＤ ０ ないしＬＴＰＩＤ ３ＦＦに突き合わせるために、ＣＡＭマスクレジスタ１６０ の上位３２ビットを全て１に設定し、ＣＡＭマスクレジスタ１６０の下位３２ビ ットを全て０に設定する。ＣＡＭ回路１０８は、セルヘッダの宛先アドレスに対 応するマスクデータ値を３２ビット経路識別子に組み立て、次に、経路識別子に 対してＣＡＭルックアップを実行する。もしも、ＣＡＭ一致が、決定ブロック３ ０８において検出されるならば、制御はブロック３１０に進行する。 ブロック３１０において、ＣＡＭ回路１０８は、ＣＦＨメモリ１０６からのセ ルフレームヘッダブロックをアクセスするために、ＣＦＨポインタバス１３６を 介して、ＣＦＨメモリ１０６に対して一致アドレスを転送する。その後、ブロッ ク３１２において、セル入力回路１０４は、ＣＦＨバス１３４を介して、選択さ れたセルフレームヘッダブロックを受け取り、前述したようにセルフレームを組 み立てる。 もしも、ＣＡＭ一致が、決定ブロック３０８において発生しないならば、制御 はブロック３１４に進行する。ブロック３１４において、セル入力回路１０４は 、マスク機能メモリ１１２の中の通過マスクデータ値にアクセスするために、マ スク機能入力バス１４０に通過選択信号を設定することにより、ＰＡＳＳ＝１マ スク機能を選択する。 ブロック３１６において、セル入力回路１０４は、マスク機能入力バス１４０ を経てマスク機能メモリ１１２に、ヘッダバイトと、応答するヘッダバイト選択 信号とを再び転送することによって、セルヘッダにおける選択された経路識別子 マスク機能を実行する。セル入力回路１０４は、経路識別子ＰＴＩＤ ０ないし ＰＴＰＩＤ ３ＦＦに突き合わせるために、ＣＡＭマスクレジスタ１６０の上位 ３２を全て０に設定し、ＣＡＭマスクレジスタ１６０の下位３２ビットを全て１ に設定する。ＣＡＭ回路１０８は、セルヘッダの宛先アドレスに対応するマスク データ値を３２ビット経路識別子に組み立て、次に新しい経路識別子のためにＣ ＡＭルックアップを実行する。 もしも、ＣＡＭ一致が、決定ブロック３１８において検出されると、制御は、 ＣＦＨメモリ１０６からの通過セルヘッダブロックにアクセスするために、ブロ ック３１０に進む。 前述の明細書において、本発明は、その特定の例としての実施形態を参照して 記載された。しかしながら、付属の請求の範囲に述べられているように、本発明 のより広い精神や範囲から離れることなしに、それに対して種々の修正や変更が 行われてもよいということは明かであろう。明細書および図面は、制限的意味よ りも例証と見なされるべきである。Detailed Description of the Invention                       Flexible in cell switching communication control equipment                       Flexible destination address mapping mechanism Field of the invention   The present invention It belongs to the field of digital communication control devices. Especially, The present invention Communication control Flexible Destination Address Mapping Mechanism for Communication Cell Routing in Device . BACKGROUND OF THE INVENTION   Commonly used by cell relay networks to transfer digital information over long distances Have been. A typical cell relay network is Communication over a common carrier communication link It consists of a set of communication control units coupled together for Various communication devices , It may be coupled to the communication controller via a local communication link.   Such a cell relay network is Various communication devices coupled to the communication controller It makes it possible to share a common carrier communication link. The communication device is Demand Based on the dynamic method Via a common carrier communication link Communication cell or packet Transfer digital information in the form of Common cells in such cell relay networks By sharing the demand drive of the rear communication link, Maintain long distance communication network Reduce costs.   Typically, Each communication cell transferred through such a cell relay network is Addressed to It contains a cell header that identifies the destination address. The destination address is To the cell relay network Matches the virtual circuit connection. The cell header is Connect the source and destination pairs to each other Identify a virtual circuit (or group of virtual circuits).   For example, The traditional cell network interface standard is 32-bit destination address Make up the format. The destination address is Virtual path identifier field (VPI), And a virtual circuit identifier field (VCI), And standard control fields Have. The destination address is Selectively has a comprehensive flow control field I have. VPI is Transfers communication cells through a cell relay network to a set of communication devices. Used to stop. VCI is usually Uniquely the communication device in the VPI group Used to identify.   The communication control device in such a cell network is Destination address of arrival communication cell To decode The communication cell is a transit communication cell or is locally terminated Determines if the cell is a cell. The cell that terminates locally is Communication control device Contains the destination address that identifies the local circuit connection to. Transit communication cell Is Identify circuit connections to some other communication controller in the cell relay network Contains the destination address to   For example, Such a communication controller is VPI and VCI part of destination address To decode Determine if the arriving communication cell is locally terminated. Through The signal control device The VPI part of the destination address is decoded and the passing communication cell is appropriately processed. Send to the destination according to the route.   A typical conventional communication controller is Decode destination address of incoming communication cell Therefore, a look-up table mechanism is provided. However, Arrival communication cell A lookup table that completely decodes the VPI and VCI fields is Requires a very large lookup table. Such a big look-up The table is It greatly increases the cost of the communication control device, Furthermore, the processing speed of communication cells Decrease the degree.   as a result, The conventional communication control device is Limit the number of useful destination address bits By doing The look-up table mechanism is simplified. For example, Conventional One of the signal control devices is Set the VCI field to 10 valid bits, VPI 5 valid Is limited to Such restrictions are Simplifies the lookup function, look Reduce the amount of memory required to implement the uptable.   With a limited number of useful destination address bits, Such conventional communication The controller is It severely limits the flexibility of cell relay network configurations. Such a conventional The communication controller is Limit the number of available destination addresses, Thereby, Communication equipment This will impose restrictions on the assignment of destination addresses to the devices. Such conventional The communication control device of further, By limiting the usefulness of virtual route identifiers, C Impose restrictions on the grouping of forwarding. SUMMARY AND OBJECT OF THE INVENTION   One object of the present invention is to Flexible destination address manager for cell switching communication controller To provide a wrapping mechanism.   Another object of the present invention is to All destination addresses of communication cells in the cell relay network The goal is to provide a destination address mapping mechanism that fully decodes the range.   A further object of the invention is Header control field in cell header of communication cell Selected by, Addresses using local termination mask function and passage mask function Decoding the destination address.   Another object of the present invention is to Adopts the matching of two transit content addressable memories By, To route communication cells through an internal switching structure, cell Is to map the decoded destination address to the frame header, This place If Each entry in the content addressable memory is With a local termination identifier It stores the passage identifier.   Another object of the present invention is to Mask function, Local termination and transit identifiers, Cell relay Allows users to pre-form cell frame headers depending on network topology It is to be.   These and other objects of the invention include: Communication cell in cell switching communication control device Given by the method of routing. The communication module in the communication controller , A communication cell is received via a first communication link in the cell relay network. Communication Le is It has a cell header that specifies the destination address of the communication cell. Communication module Is By performing the route identifier mask function on the destination address, the route identification Generate another child. The route identifier mask function is Communication module mask function memory Stored in the It is defined by a set of predetermined mask data values.   The communication module is Match route identifier to content addressable memory , The matching address in the content addressable memory is the cell frame header Specify the cell frame header block in the bull. Content ad Responsible memory is Has multiple entries, in this case, Each entry is Preformed The assigned local termination identifier, It stores a passage identifier formed in advance. Through Signal module According to the matching address, Cell from cell frame header table H Read the frame header block, Cell frame header, Cell header, Communication cell Generate a cell frame with a cell payload from   The communication module is next, The destination communication module communicates via the second communication link. Transfer cells, Destination communication module specified by cell frame header The cell frame to the module.   Other objects of the present invention, The features and advantages are: Attached drawings, Details that follow It will be clear from this description. Brief description of drawings   The present invention As illustrated by the example, Depending on the figures in the attached drawings Is not limited by In that figure, Similar reference numbers It shows the element.   Figure 1 Consists of a set of communication equipment and a set of wide band cell switching unit (BCX) 1 illustrates one communication network that is implemented.   FIG. Control processor, arbiter, A set of communication modules with switching circuits FIG. 3 is a block diagram of a wideband cell switching unit having a tool.   FIG. 1 illustrates a format of an incoming communication cell for one embodiment .   FIG. 1 illustrates a format for a cell frame for one embodiment, This place If Cell frame Cell frame header, The incoming communication cell from the incoming communication cell Header, Header error code, Cell pay row from the incoming arrival cell De, It has a payload error code.   FIG. Depending on the communication module, To cell frame, Incoming arrival communication cells Is illustrated.   FIG. Serial interface unit (SIU), Communication interface Formatter (CIF), Communication with communication interface module (CIM) The module is illustrated.   FIG. Physical layer interface circuit, Physical layer protocol processor (PLPP )circuit, Cell input circuit, Cell frame header (CFH) memory, Content ad Responsible Memory (CAM), And arrival cell circuit with mask function memory Indication doing.   Figure 8 For one embodiment, Mask function Masked data in memory The data value allocation is illustrated.   Figure 9 C with CAM mask register and set of 1024 CAM entries The AM circuit is illustrated.   Figure 10 Illustrates a method of selecting a cell frame header for an incoming communication cell It is a flow diagram. Detailed description   Figure 1 One communication network 200 is shown. The communication network 200 is One set Broadband Cell Switching Unit (BCX) 20-24. Broadband Le exchange unit 20-24 A set of broadband communication according to cell switching communication protocol It enables communication via links 30-35. For one embodiment, Each BCX20-24 is High-speed communication via 36 separate broadband communication links It is possible.   For example, BCX20 is Allows communication via broadband communication links 30 and 32 Noh, BCX23 is Enable communication via broadband communication links 33-35 I have.   The wide band cell switching unit 20-24 is further, Via the communication network 200 It enables long-distance communication between various communication devices. The communication device is Local communication A broadband cell switching unit 20-24 is coupled via a signal link.   For example, BCX20 is The private branch exchange (PBX) 25 enables communication network 200 Enable communication through. BCX20 is P via local communication link 15 Coupled for communication with BX25.   BCX20 is further, A video communication control device (VI DEO) 27. BCX20 is Local communication link 17 Through, Coupled for communication with the video communication controller 27.   BCX23 is Local area network control via communication network 200 It enables communication with a device (LAN) 26. BCX23 is Local communication For communication with the local area network controller 26 via the link 16 Are combined. further, BCX24 is Via local communication link 18 The communication with the local area network control device 28 is enabled.   BCX20-24 is further, Tandem cell switching for communication network 200 Run. For example, The video communication control device 27 BCX20, 21, Through 24 By transferring communication cells, Communication with the local area network controller 28 Execute the belief. BCX2 is Video communication control device 27 and local area network The tandem cell switching is performed for communication cell transfer with the talk controller 28.   Also, The video communication control device 27 Local area network controller 28 Communication with Perform BCX22 and 23 and tandem cell switching, BCX20, 22, It may also be done by transfer of the communication cell via 23 and 24.   FIG. It is a block diagram of BCX20. BCX20 is Control processor 40 , Arbiter 41, And the switching circuit 42, One set of communication module 50-5 Have three.   The communication modules 50-53 are According to the cell switching communication protocol, Various communications It enables high speed communication via links. For example, Communication module 50 and And 51 is Enables communication via broadband communication links 30 and 32, respectively ing. The communication module 52 is Communication via local communication link 15 possible And The communication module 53 Communication via local communication link 17 It is possible.   The communication modules 50-53 are A series of cell exchange lines 62 is used to Communication cells are exchanged by transferring the communication system. The cell exchange line 62 is Many It has several sets of transmit and receive data lines. The cell exchange line 62 is Communication For each of the tools 50-53, Form a pair of transmit and receive data lines Has formed. The cell exchange line 62 is Multiple Syria between Communication Modules 50-53 Parallel data streams.   The switching circuit 42 is Between the communication modules 50-53 through the cell exchange line 62 Provides full serial communication connectivity.   The arbiter 41 controls the switching circuit 42. The arbiter 41 is Arbitration Via the control bus 63 Transfer communication modules 50-53 by polling Determine the request to send. The arbiter 41 is For single-destination and multicast transfers Therefore, the switching circuit 42 is adjusted.   The configuration of the single destination of the switching circuit 42 is One source communication module and destination communication Forming a serial data transfer link with the communication module. Switching circuit 42 The composition of multicast destination is Communication from one source communication module to many destinations Forming a multicast serial data transfer link towards the receiving module.   The communication modules 50-53 are Via the communication network 200, Receive incoming communication cell Get rid of The arriving communication cell is a cell frame with an internal cell frame format. Captured in the game, Of the cell switching line 62 towards the appropriate destination communication module Via the serial data transfer link inside, By transferring the cell frame hand, Functions as the communication module of the sender.   Each cell frame is An appropriate destination communication module is connected between the communication modules 50-53. It contains a cell frame header that identifies the rule. The cell frame header is single First and second destination communication modules as destination communication cells, Alternatively, Multi Identify a set of destination communication modules as cast communication cells. Cell frame The header is further, To buffer communication cells prior to forwarding, Destination Specify the waiting channel in the receiving module.   The communication modules 50-53 are Serial data transfer in cell exchange line 62 After the link, Receive cell frames, Extract communication cells from the cell frame By doing Functions as a destination communication module. The destination communication module is Buffer communication cells isolated in the identified wait channel, next, Departure According to a predefined service parameter for the waiting channel as a receiving cell Transfer communication cells via the communication network 200.   The communication modules 50-53 are The incoming communication cell is properly guided through the BCX20. Determines the cell frame header required to be populated. Communication module 50-5 3 is For a set of preconfigured cell frame headers, Arrival communication cell By mapping the header, Determine the cell frame header. Each communication mode Joules 50-53 are A cell frame that stores a preconfigured cell frame header. It contains a header table. The control processor 40 is Control processor bus Via 61, Self-configured preconfigured in the cell frame header table. Write the header.   For example, The communication module 50 The configured cell frame header block is Pay, It contains a pre-programmed cell frame header table. Each section Frame header block Defines the cell frame path through the BCX 20 . Each cell frame header block is For the corresponding cell frame, Communication From between 51 and 53 Specify one or more destination communication modules You. Each cell frame header block is In addition, the waiting channel in the destination communication module Identify the flannel.   The communication module 50 Receive incoming communication cells via broadband communication link 30 And Extract the cell header. The communication module 50 Cell header of incoming communication cell But, Whether to specify the route through BCX20, Alternatively, Arrival communication cell BC Determine whether to terminate locally at X20.   The communication module 50 next, Address of cell header to cell frame header table By mapping the destination address, To the cell frame for the incoming communication cell Select buddha. The selected cell frame header is If, Arrival communication cell If you specify the route through BCX20, Coupled to the appropriate broadband communication link The destination communication module. The selected cell frame header is If, Arrival communication cell If you specify the local termination on the BCX 20, Suitable Locale The destination communication module associated with the communication link.   The communication module 50 Self-Rate with selected cell frame header The incoming communication cell is taken into the system. The communication module 50 next, Arbiter 41 A transmission request is generated in response to the polling. Transmission request to arbiter 41 Is The destination indicated by the cell frame header as the destination for the cell frame. Identify the communication module. The arbiter 41 is next, According to the transmission request, Switching circuit Switching circuit 42 is configured to create a serial data transfer link within 42.   After that, The communication module 50 Cell exchange line for destination communication module Via the configured serial data transfer link in Including arrival communication cell Transfer the cell frame.   The destination communication module is Self via configured serial data transfer link Receive the rame, Remove the captured communication cell from the cell frame, Communication cell Store in the wait channel identified by the cell frame header. Destination communication The module is next, According to the cell service parameters for the waiting channel, Sending communication cells via a broadband communication link or a local communication link.   The arbiter 41 is According to the order determined by the control processor 40, communication Poll module 50-53. The control processor 40 is Poe Ring order, Each of the communication modules 50-53 Via the switching circuit 42 Make sure you have sufficient access to the serial data transfer link. Decide which priority to recognize.   FIG. 1 illustrates a format of an incoming communication cell 110 for one embodiment. ing. The arrival communication cell 110 is 12-bit virtual path identifier (VPI [11: 0 ] And 16-bit virtual circuit identifier (VCI [15: 0]). Virtual sutra The road identifier is A virtual route through the communication network 200 is specified for the incoming communication cell 110. Used to determine The virtual circuit identifier is Communication to arrival communication cell 110 Used to identify local terminations on network 200.   The arrival communication cell 110 is further, Standard specification header field (SSH), Heh Cyclic redundancy code (CRC), It has a cell payload. The cell payload is Arrival It contains payload data for the destination communication cell 110.   The arrival communication cell 110 is Network-Network Interface (NNI ) Illustrates a standard communication cell. Other user network interfaces ( UNI) standard is Give an 8-bit virtual route identifier to the incoming communication cell 110 . VPI [11: 8] is Comprehensive for UNI version of arriving communication cell 110 Flow control (GFC) field.   FIG. The format for the cell frame 120 for one embodiment is Illustrated. The cell frame 120 is Cell frame header, Ingested A cell header from the destination cell, Header error code, Captured arrival communication The cell payload from the cell, It has a payload error code.   The cell frame header is A type field, First (PRI) and second (S EC) communication module identifier, Alternatively, From the multicast group number Contains the destination field. The type field is Cell frame 120 , A single destination cell frame, or Or whether it is a multicast cell frame To identify. If, The type field is Do not specify a single destination cell frame If you The first communication module identifier is First destination for cell frame 120 Identify The second communication module identifier is Back for cell frame 120 Specify the upload destination. If, The type field is Specializing in multicast cells If you decide The multicast group number is Group of destination communication modules To identify.   The cell frame header is further, Wait channel field and control field Have a The wait channel field is Included in the destination communication module Identify one of the waiting channels that The identified wait channel is Prior to transfer , Buffer captured communication cells. The control field is Waiting channel Adopted during operation to control cell waiting congestion in the network 200. Parameters that include   The cell frame header is further, For cell frame 120, Communication module Has a transmission source field that indicates the transmission source communication module from between 50 and 53. You.   FIG. Arrival Communication Cell 11 to Cell Frame 120 by Communication Module 50 The uptake of 0 is illustrated. The communication module 50 Broadband communication link 30 It receives the incoming communication cell 110 via. The communication module 50 To cell frame With ddha, A cell header from the incoming communication cell 110, Header error code, arrival A cell payload from the communication cell 110, With payload error code Assemble the frame 120.   The communication module 50 Header control of part of the cell header of the incoming communication cell 110 Decode as field (HCF). In one embodiment, Cell header The upper 2 bits make up the header control field HCF.   The header error code is Cell frame header and cell of cell frame 120 Gives a bit-by-bit parity check for the header part. Header error code Do Verification of header information in the cell frame 120 by the destination communication module to enable.   Payload error code is Cell Pay Low included in Cell Frame 120 Gives a bit-by-bit parity check for code. Payload error code is , Depending on the destination communication module, Verification of cell frame 120 payload data to enable.   The communication module 50 In performing the path identifier mask function on the cell header Therefore, The route identifier is extracted from the arrival communication cell 110. In one embodiment, The HCF part of the cell header is A set of pre-installed professionals installed in the communication module 50. Select a route identifier mask function from the programmed route identifier mask functions. Already In one embodiment, Single pre-programmed mass for standard cell header format The communication function is incorporated in the communication module 50.   The control processor 40 is Via the control processor bus 61, Communication module 5 Program the path identifier mask function into zero. The route identifier mask function is Arrival A local termination path identifier of the destination communication cell 110, Extract the passage route identifier.   The local termination route identifier is The low level of the communication cell 110 in the communication network 200 Indicate the end of the cull. For example, The route identifier mask function is Local termination route identification As a child Extract the combined VPI and VCI bits of the incoming communication cell 110 Is programmed to.   The transit route identifier is Shows the virtual path of the communication cell 110 through the communication network 200. You. For example, The route identifier mask function is Arrival communication cell 11 as a transit route identifier It may be pre-programmed to extract 0 VPI bits.   A local termination route identifier, What is a transit route identifier? Cell frame header table The cell frame header block in the rule 130 is specified. Cell frame header Cable 130 Includes a set of pre-programmed cell frame header blocks It is. The control processor 40 is Self-control via control processor bus 61 Program the cell frame header block into the memory header table 130.   A local termination route identifier, What is a transit route identifier? Content addressable Via Mori (CAM) Maps to cell frame header table 130. System The processor 40 is The local termination route identifier and the transit route identifier, Control pro Program the CAM via the sessa bus 61.   A local termination route identifier, What is a transit route identifier? Give data input to CAM You. CAM is A local termination route identifier, The matching address corresponding to the transit route identifier Raise the dress. The match address is Local termination path identifier, Alternatively, Passing The CAM entry which stores a path | route identifier is shown. The match address is Selfie The pointer to the cell frame header block in the header table 130 You. The selected cell frame header block is The cell frame 120 Give the frame header.   FIG. The communication module 50 is illustrated. The communication module 50 Syria Interface unit (SIU) 75, Communication interface formatter (CIF) 77, And a communication interface module (CIM) 290 .   SIU75 is Via the cell exchange line 62, Implemented in the switching circuit 42 Enables serial communication over a serial data transfer link. Cell exchange line 62 is It has multiple pairs of transmit and receive data lines. Cell exchange lie 62 Coupled to SIU75, Transmission data line 80, Received data line And 81.   CIF77 is Allows transfer of communication cells between SIU 75 and CIM 290 ing. CIF77 is further, Via the arbitration / control bus 63 Handles polling from the arbiter 41.   The CIM290 is Allows transfer of communication cells via broadband communication link 30 ing. The CIM290 is Prior to the transfer via the communication network 200, Departure communication A wait channel is provided to buffer the cells.   The CIM290 is Via the broadband communication link 30 Receive the incoming communication cell, Capture the incoming communication cell in the cell frame, Transfer cell frame to CIF77 . CIF77 is next, Appropriate transfer request in response to polling by arbiter 41 Generate a request. The arbiter 41 is According to that transfer request, In the switching circuit 42 The switching circuit 42 is configured to create a real data transfer link. CIF77 is Next To Transfer the cell frame to SIU75, SIU75 is To the destination communication module Towards, Via a serial data transfer link configured over cell exchange line 62 , The cell frame is transmitted serially.   SIU75 is The serial data transfer link in the cell exchange line 62 Receive the frame, Perform clock and data recovery, Cell frame to C Transfer to IF77. CIF77 is Captured communication cell from cell frame Disassemble, Transfer the communication cell to the CIM 290. The CIM290 is To cell frame In the waiting channel identified by Buffer disassembled communication cells You. The CIM290 is next, Predefined wait service for wait channels According to the parameters As a departure communication cell, Communicate via broadband communication link 30 Transfer cells.   FIG. 6 illustrates an incoming cell circuit in the CIM 290 of one embodiment. The arrival cell circuit is A physical layer interface receiver 100, Physical Layer Protocol Pro A essa (PLPP) receiver 102, A cell input circuit 104, Cell frame head Data (CFH) memory 106, Content Addressable Memory (CAM) Circuit 1 08, It has a mask function memory 112.   The physical layer interface receiver 100 is Arrival via the broadband communication link 30 Receive a cell. The physical layer interface receiver 100 is To arrive communication cell signal With Performs conversion from analog signal level to digital signal level. Stuff The physical layer interface receiver 100 is Via signal line 130 Serial bit Transfer stream. In one embodiment, The broadband communication link 30 is T3 Has a communication line, And The physical layer interface receiver 100 is T3 receiver It is.   The PLPP receiver 102 is From the physical layer interface receiver 100 to the serial Received the stream, The cell boundary of the incoming communication cell is specified. PL The PP receiver 102 is Inside the first-in first-out (FIFO) memory, Arrival communication Place a byte stream with cells. FIFO is Via cellbus 132 Read by the cell input circuit 104. The PLPP receiver 102 is further, Complete All cells The cell input circuit means that it is assembled in the internal FIFO. To notify 104 The sync signal is transferred via the cell bus 132.   The cell input circuit 104 is Via cellbus 132 Arrival Communication Cell Byte Str Fetch the game, The incoming communication cell is captured in the cell frame. Cell input circuit 104 is Via the CFH bus 134 From the CFH memory 106, Cell frame Receives the cell frame header for.   The CFH memory 106 is Lander that stores the cell frame header table 130 This is a memory access memory. The cell frame header table 130 is A set of It contains a programmed cell frame header block. Control processor 40 Is Via the control processor bus 61, Cell frame in CFH memory 106 Program the header block.   The mask function memory 112 is For each incoming communication cell, Local termination route identification With a child To extract the transit route identifier, Performs the route identifier mask function. The mask function memory 112 is The mask data value for each byte of the cell header is Pay. In one embodiment, Each mask data value in the mask function memory 112 Has 8 bits. The control processor 40 is Via control processor bus 61 do it, The mask data value is programmed into the mask function memory 112.   The cell input circuit 104 is Via the mask function input bus 140, Mask function memory A mask data value is selected from 112. The mask function input bus 140 is Mask machine Address for the mask data value stored in the active memory 112. mask The function input bus 140 is A passage selection signal, HCF selection signal, Header byte selection Signal and And a header byte data value.   The passage selection signal is A set of passage identifier mask functions, Alternatively, Local termination knowledge Select whether it is another child mask function. The cell input circuit 104 is Local termination mask function To set the pass select signal = 0 to Executes the passage identifier mask function Therefore, the passage selection signal = 1 is set.   The HCF selection signal reflects the HCF field of the arriving communication cell. One fruit In the embodiment, The 2-bit HCF field is One from four possible mask functions Select the mask function of.   The header byte selection signal is For each mask header memory 112, Map Ito. In one embodiment, Cell header has 4 bytes, mask Since the data value is 8 bits wide, Header byte select signal is between 0 and 3 It is in.   The header byte data value is Carries each byte of the cell header consecutively. With cell Force circuit 104 The header byte data value is The selected account in the destination address To perform the road identifier mask function, Continuous via mask function input bus 140 Transfer each byte of the cell header.   The mask function memory 112 is CAM circuit 108 via path identifier bus 138 Towards Transfer the selected mask data value from the mask function input bus 140 . The CAM circuit 108 Assemble the mask data value into a 32-bit path identifier. The CAM circuit 108 next, Perform a CAM lookup on the route identifier . The CAM circuit 108 If, If a CAM match for the route identifier occurs , Transfer matching address to CFH memory 106 via CFH pointer bus 136 I do.   The matching address on the CFH pointer bus 136 is Stored in CFH memory 106 A pointer is provided to the created cell frame header block. Cell input circuit 1 04 is Via the CFH bus 134 Select the selected cell frame header block receive. The cell input circuit 104 is next, In the cell frame as described above , Insert the cell frame header. The cell input circuit 104 is Via bus 432 , Transfer the cell frame to CIF77.   Figure 8 Masked data values in mask function memory 112 of one embodiment The arrangement of is illustrated. The mask function input bus 140 is 13 bits for the mask data value Address. The pass select signal is address bit 12 (most significant bit) , The HCF selection signal is address bit 11: At 10, Header byte select signal is not added Lesbit 9: 8 in Header byte data value is address bit 7: It is 0.   The mask function memory 112 is All possible HCF values and header bytes For the value For local termination mask function (PASS = 0), For passage mask function It includes a mask data value of (PASS = 1). For example, Mask function memory The address 0 of 112 is Header byte value = 0, Header byte selection = 0, HCF = 0, The mask data value of PASS = 0 is stored. Similarly, Mask function memory The address 1C40 (hexadecimal) of 112 is Header byte value = 40 (hexadecimal number) , Header byte selection = 0, HFC = 3, Store the mask data value of PASS = 1 ing.   Figure 9 The CAM circuit 108 is shown. The CAM circuit 108 CAM mass Register 160, And a set of 1024 CAM entries. CAM mask The register 160 is Has 64 bits, Each CAM entry is Have 64 bits You.   In one embodiment, Each CAM entry is A pair of route identifiers, That is, B Local termination path identifier (LTPID), And the transit route identifier (PTPID) Stored. For example, CAM entry 0 is LTPID_0, PTPID_ It stores 0 and. The path identifier in the CAM circuit 108 is Control processor It is programmed by control processor 40 via switch 41.   For a local termination identifier CAM lookup, The cell input circuit 104 is Set the upper 32 bits of the CAM mask register 160 to all 1, CAM mask The lower 32 bits of register 160 are all set to zero. Local termination identifier C AM lookup Check the route identifier LTPID_0 to LTPID_3FF Make adjustments.   For the transit identifier CAM lookup, The cell input circuit 104 is CAM Set the upper 32 bits of the register 160 to 0, CAM mask register The lower 32 bits of 160 are all set to 1. The transit identifier CAM lookup is , The path identifiers PTPID_0 to PTPID_3FF are matched.   For other embodiments, The various LTPIDs and P in the CAM circuit 108 The TPID can be arranged. The CAM mask register 160 is LTPID crash Is it an arrangement? Alternatively, For matching PTP IDs, For each CAM entry Identify the appropriate bits in.   Figure 10 Figure 6 illustrates a method of selecting a cell frame header for an incoming communication cell This is a flow diagram. At block 300, The cell input circuit 104 is , An incoming communication cell is received via the broadband communication link 30.   At block 302, The cell input circuit 104 is Of the mask function memory 112 To access the local termination mask data value in Mask function input bus 1 Select the PASS = 0 mask function by setting the pass select signal above 40. You. The cell input circuit 104 is further, According to the HCF field of the incoming communication cell , The HCF select signal is set on the mask function input bus 140.   At block 304, The cell input circuit 104 is Mask function input bus 140 The header byte selection signal corresponding to the header byte is sent to the mask function memory 112 via By transferring the No. and Selected route identifier mask machine for cell header Perform Noh. The mask function memory 112 is Via the route identifier bus 138, C Towards the AM circuit 108, Transfer the selected mask data value.   At block 306, The cell input circuit 104 is Route identifier LTPID 0 To LTPID CAM mask register 160 to match 3FF All the upper 32 bits of CAM mask register 160 are set to 1, and the lower 32 bits of CAM mask register 160 are set. Set all to 0. The CAM circuit 108 responds to the destination address of the cell header. The corresponding mask data value is assembled into a 32-bit route identifier, then the route identifier Perform a CAM lookup for it. If the CAM matches, decision block 3 If so, control proceeds to block 310.   At block 310, the CAM circuit 108 causes the CAM circuit 108 to retrieve the memory from the CFH memory 106. The CFH pointer bus 136 to access the frame header block. The matching address is transferred to the CFH memory 106 via the. Then the block At 312, the cell input circuit 104 is selected via the CFH bus 134. Received cell frame header block and assembled the cell frame as described above. Stand up.   If no CAM match occurs at decision block 308, control Proceeds to block 314. At block 314, the cell input circuit 104 , To access the pass mask data values in the mask function memory 112. By setting the passage selection signal on the disk function input bus 140, PASS = 1 Disk function.   At block 316, the cell input circuit 104 causes the mask function input bus 140 to Select the header byte and the response header byte in the mask function memory 112 via Selected path identifier in cell header by retransmitting signal and Executes the mask function. The cell input circuit 104 has a path identifier PTID. 0 to PTPID High order of CAM mask register 160 to match 3FF All 32 are set to 0, and the lower 32 bits of the CAM mask register 160 are all set to 1 Set to. The CAM circuit 108 uses the mask corresponding to the destination address of the cell header. Assemble the data value into a 32-bit path identifier, then C for the new path identifier. Perform an AM lookup.   If a CAM match is detected at decision block 318, control passes To access the transit cell header block from CFH memory 106, the block Proceed to step 310.   In the above specification, the present invention refers to specific exemplary embodiments thereof Described. However, the invention as set forth in the appended claims Various modifications and alterations thereto without departing from the broader spirit and scope of It will be clear that it may be done. The description and drawings are not meant to be limiting. Should be seen as an illustration.

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，Ｍ Ｃ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ， ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＭＷ，ＳＤ)，ＡＭ，ＡＴ， ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，Ｃ Ｚ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＴ，ＬＵ， ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，Ｐ Ｌ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ ，ＴＴ，ＵＡ，ＵＺ，ＶＮ (72)発明者 ウー，マイク・エム アメリカ合衆国 94536 カリフォルニア 州・フレモント・キング アヴェニュ・ 483 (72)発明者 ガプタ，エイマー アメリカ合衆国 95014 カリフォルニア 州・クパチーノ・ファーミンガム ウェ イ・18460────────────────────────────────────────────────── ─── Continuation of front page    (81) Designated countries EP (AT, BE, CH, DE, DK, ES, FR, GB, GR, IE, IT, LU, M C, NL, PT, SE), OA (BF, BJ, CF, CG , CI, CM, GA, GN, ML, MR, NE, SN, TD, TG), AP (KE, MW, SD), AM, AT, AU, BB, BG, BR, BY, CA, CH, CN, C Z, DE, DK, ES, FI, GB, GE, HU, JP , KE, KG, KP, KR, KZ, LK, LT, LU, LV, MD, MG, MN, MW, NL, NO, NZ, P L, PT, RO, RU, SD, SE, SI, SK, TJ , TT, UA, UZ, VN (72) Inventor Wu, Mike M             United States 94536 California             State-Fremont King Avenue             483 (72) Inventor Gapta, Aimer             United States 95014 California             State Cupertino Farmingham We             Lee18460

Claims (1)

【特許請求の範囲】 １．セル切換通信制御装置において通信セルを経路指定する方法において、 宛先アドレスを特定するセルヘッダを具備する通信セルをセル中継回路網の中 の第１の通信リンクを介して受け取り、 宛先アドレスに関する、一組の予め決定されたマスクデータ値によって定義さ れた経路識別子マスク機能を実行することにより経路識別子を発生させ、 コンテントアドレス可能メモリに経路識別子を突き合わせて、それぞれが予め 形成されたローカル終端識別子と予め形成された通過識別子とを格納している複 数のエントリを有するコンテントアドレス可能メモリの中の一致アドレスが通信 回路網の中の通信セルの仮想回路宛先を特定し、 通信回路網を介して仮想回路宛先に通信セルを転送する方法。 ２．前記コンテントアドレス可能メモリの中の前記一致アドレスは、セルフレ ームヘッダテーブルに格納され、予め形成されたセルフレームヘッダブロックを 特定する請求項１の方法。 ３．前記通信回路網を介して仮想回路宛先に通信セルを転送する前記ステップ は、 前記一致アドレスに従って、前記セルフレームヘッダテーブルから前記セルフ レームヘッダを読み取り、前記セルフレームヘッダと、前記セルヘッダと、前記 通信セルからのセルペイロードとを有するセルフレームを発生し、 前記宛先通信モジュールが第２の通信リンクを介して前記通信セルを転送する ように、前記セルフレームヘッダによって特定された宛先通信モジュールに前記 セルフレームを転送するステップを有する請求項２の方法。 ４．前記宛先アドレスに関する経路識別子マスク機能を実行することによって 経路識別子を発生する前記ステップは、前記予め決定されたマスクデータ値によ って定義され、ローカル終端識別子を発生するローカル終端マスク機能に従って 前記宛先アドレスをマスキングするステップを有する請求項３の方法。 ５．前記ローカル終端マスク機能は、前記セルヘッダのヘッダ制御フィールド によって、複数の予め決定されたローカル終端マスク機能から特定される請求項 ４の方法。 ６．経路識別子をコンテントアドレス可能メモリに突き合わせる前記ステップ は、 各エントリの予め形成された通過識別子の全てをマスクオフするために、前記 コンテントアドレス可能メモリの中にＣＡＭマスクレジスタを設定し、 前記コンテントアドレス可能メモリにローカル終端識別子を突き合わせて、前 記一致アドレスが前記セルフレームヘッダブロックを特定し、 もしも、前記ローカル終端識別子が、コンテントアドレス可能メモリの中に格 納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコ ンテントアドレス可能メモリアドレスによって特定されるように、セルフレーム ヘッダテーブルからセルフレームヘッダを選択するステップを有する請求項５の 方法。 ７．前記宛先アドレスの経路識別子マスク機能を実行することによって経路識 別子を発生する前記ステップは、前記予め決定されたマスクデータ値によって定 義された、通過識別子を発生する通過マスク機能に従って、前記宛先アドレスを マスキングするステップを有する請求項３の方法。 ８．通過マスク機能は、複数の予め決定された通過マスク機能から前記セルヘ ッダのヘッダ制御フィールドによって特定される請求項７の方法。 ９．前記経路識別子をコンテントアドレス可能メモリに突き合わせる前記ステ ップが、 各エントリの予め形成されたローカル終端識別子を全部マスクオフするために 、コンテントアドレス可能メモリの中にＣＡＭマスクレジスタを設定し、 コンテントアドレス可能メモリに通過識別子を突き合わせて、前記一致アドレ スが前記セルフレームヘッダブロックを特定し、 もしも、通過識別子が、コンテントアドレス可能メモリに格納されているなら ば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス 可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルか らセルフレームヘッダを選択するステップを有する請求項８の方法。 １０．宛先アドレスを特定するセルヘッダを具備する通信セルをセル中継回路 網の中の第１の通信リンクを介して受け取る回路と、 一組の予め決定されたマスクデータ値によって定義された、宛先アドレスに関 する経路識別子マスク機能を実行することにより、経路識別子を発生させる回路 と、 複数のエントリを有し、それぞれが予め形成されたローカル終端識別子と識別 子を経ての予め形成された通過とを格納するコンテントアドレス可能メモリに経 路識別子を突き合わせ、コンテントアドレス可能メモリの中の一致アドレスが、 通信セルのための通信回路網の中の仮想回路宛先を特定する回路と、 通信回路網を介して仮想回路宛先に通信セルを転送する回路と を有するセル切換通信制御装置において通信セルを経路を通して送る回路。 １１．前記コンテントアドレス可能メモリの中の前記一致アドレスは、セルフ レームヘッダテーブルに格納され、予め形成されたセルフレームヘッダブロック を特定する請求項１０の回路。 １２．前記通信回路網を介して、仮想回路宛先に通信セルを転送する前記回路 は、 前記一致アドレスに従って、前記セルフレームヘッダテーブルから前記セルフ レームヘッダブロックを読み取る回路と、前記セルフレームヘッダと、前記セル ヘッダと、前記通信セルからの前記セルペイロードとを有するセルフレームを発 生する回路と、 前記宛先通信モジュールが、第２の通信リンクを介して前記通信セルを転送す るように、前記セルフレームヘッダによって特定された宛先通信モジュールに前 記セルフレームを転送する回路とを有する請求項２の回路。 １３．前記宛先アドレスに関する経路識別子マスク機能を実行することによっ て経路識別子を発生する前記回路は、前記予め決定されたマスクデータ値によっ て定義され、ローカル終端識別子を発生するローカル終端マスク機能に従って前 記宛先アドレスをマスキングする回路を有する請求項１２の回路。 １４．前記ローカル終端マスク機能は、前記セルヘッダのヘッダ制御フィール ドによって、複数の予め決定されたローカル終端マスク機能から特定される請求 項１３の回路。 １５．経路識別子をコンテントアドレス可能メモリに突き合わせる前記回路は 、 各エントリの予め形成された通過識別子を全てマスクオフするために、前記コ ンテントアドレス可能メモリの中にＣＡＭマスクレジスタを設定する回路と、 前記コンテントアドレス可能メモリにローカル終端識別子を突き合わせて前記 一致アドレスが前記セルフレームヘッダブロックを特定する回路と、 もしも、前記ローカル終端識別子が、コンテントアドレス可能メモリの中に格 納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコ ンテントアドレス可能メモリアドレスによって特定されるように、セルフレーム ヘッダテーブルからセルフレームヘッダを選択する回路とを有する請求項１４の 回路。 １６．前記宛先アドレスの経路識別子マスク機能を実行することによって経路 識別子を発生する前記回路は、前記予め決定されたマスクデータ値によって定義 され、通過識別子を発生する通過マスク機能に従って、前記宛先アドレスをマス キングする回路を有する請求項１２の回路。 １７．通過マスク機能は、前記セルヘッダのヘッダ制御フィールドによって、 複数の予め決定された通過マスク機能から特定される請求項１６の回路。 １８．前記経路識別子をコンテントアドレス可能メモリに突き合わせる前記回 路が、 各エントリの予め形成されたローカル終端識別子を全部マスクオフするために 、コンテントアドレス可能メモリの中にＣＡＭマスクレジスタを設定する回路と 、 前記一致アドレスが前記セルフレームヘッダブロックを特定するように、コン テントアドレス可能メモリに通過識別子を突き合わせる回路と、 もしも、通過識別子が、コンテントアドレス可能メモリに格納されているなら ば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス 可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルか らセルフレームヘッダを選択する回路とを有する請求項１７の回路。[Claims]   1. In the method of routing communication cells in a cell switching communication control device,   A communication cell having a cell header for specifying a destination address is placed in the cell relay network. Received via the first communication link of   Defined by a set of predetermined mask data values for the destination address Generate a route identifier by executing the route identifier mask function   Match path identifiers to content-addressable memory A duplicate containing a formed local termination identifier and a preformed passage identifier. Match address in content addressable memory with several entries communicates Identify the virtual circuit destination of a communication cell in the network,   A method of transferring communication cells to a virtual circuit destination via a communication network.   2. The matching address in the content addressable memory is Stored in the frame header table and stores the preformed cell frame header block. The method of claim 1 of identifying.   3. Transferring the communication cell to a virtual circuit destination via the communication network Is   From the cell frame header table, the self Frame header, the cell frame header, the cell header, and Generate a cell frame with a cell payload from the communication cell,   The destination communication module transfers the communication cell via a second communication link To the destination communication module specified by the cell frame header, The method of claim 2 including the step of forwarding a cell frame.   4. By performing a route identifier mask function on the destination address The step of generating a path identifier is based on the predetermined mask data value. According to the local termination mask function, which is defined by The method of claim 3, comprising masking the destination address.   5. The local termination mask function is a header control field of the cell header. Identified from a plurality of predetermined local termination mask functions by Method 4.   6. Matching a path identifier to content addressable memory Is   In order to mask off all of the preformed transit identifiers of each entry, Set the CAM mask register in the content addressable memory,   Matching a local termination identifier to the content addressable memory, The match address identifies the cell frame header block,   If the local termination identifier is stored in content addressable memory, If so, the cell frame header is the code that corresponds to the local termination identifier. Cell frame, as specified by the content-addressable memory address 6. The method of claim 5 including the step of selecting a cell frame header from the header table. Method.   7. The route identification is performed by executing the route identifier mask function of the destination address. The step of generating the discriminator is defined by the predetermined mask data value. The destination address according to the defined pass mask function that generates a pass identifier. The method of claim 3 including the step of masking.   8. The pass-through mask function is a method of passing a plurality of predetermined pass-through mask functions to the cell. 8. The method of claim 7, specified by the header control field of the header.   9. The step of matching the path identifier to content addressable memory. Is   To mask off all preformed local termination identifiers for each entry Set the CAM mask register in the content addressable memory,   Match the transit identifier to the content-addressable memory to generate the match address. Identifies the cell frame header block,   If the transit identifier is stored in content addressable memory For example, the cell frame header is the content address corresponding to the local termination identifier. Cell frame header table, as specified by possible memory address 9. The method of claim 8 including the step of selecting a cell frame header from the.   10. A communication cell having a cell header for specifying a destination address is used as a cell relay circuit. A circuit for receiving via a first communication link in the network,   A destination address defined by a set of predetermined mask data values. A circuit that generates a path identifier by executing the path identifier mask function When,   Has multiple entries, each identified with a preformed local termination identifier Via a content-addressable memory that stores preformed passages through the child. Match the path identifier and the matching address in the content addressable memory is A circuit for identifying a virtual circuit destination in a communication network for a communication cell,   A circuit that transfers communication cells to a virtual circuit destination through the communication network and A circuit for sending a communication cell through a path in a cell switching communication control device having.   11. The matching address in the content addressable memory is self Pre-formed cell frame header block stored in frame header table 11. The circuit of claim 10 that identifies   12. A circuit for transferring a communication cell to a virtual circuit destination via the communication network Is   From the cell frame header table, the self A circuit for reading a frame header block, the cell frame header, and the cell A cell frame with a header and the cell payload from the communication cell is emitted. The circuit that grows   The destination communication module transfers the communication cell via a second communication link To the destination communication module identified by the cell frame header as The circuit according to claim 2, further comprising a circuit for transferring the cell frame.   13. By performing a route identifier mask function on the destination address The circuit for generating a path identifier according to the predetermined mask data value. Predefined according to the local termination mask function, which generates a local termination identifier. 13. The circuit of claim 12 including circuitry for masking the destination address.   14． The local termination mask function is a header control field of the cell header. Claimed from multiple pre-determined local termination mask functions by The circuit of paragraph 13.   15. The circuit for matching path identifiers to content addressable memory is ,   In order to mask off all preformed transit identifiers of each entry, A circuit for setting the CAM mask register in the content addressable memory,   Matching a local termination identifier to the content addressable memory A circuit in which a match address identifies the cell frame header block;   If the local termination identifier is stored in content addressable memory, If so, the cell frame header is the code that corresponds to the local termination identifier. Cell frame, as specified by the content-addressable memory address 15. A circuit for selecting a cell frame header from a header table. circuit.   16. Route by performing the route identifier mask function of the destination address The circuit for generating an identifier is defined by the predetermined mask data value. The destination address according to a pass mask function that generates a pass identifier. 13. The circuit of claim 12 having a king circuit.   17． The pass mask function is performed by the header control field of the cell header. 17. The circuit of claim 16 identified from a plurality of predetermined pass mask functions.   18. Matching the path identifier to content addressable memory The road   To mask off all preformed local termination identifiers for each entry , A circuit for setting the CAM mask register in the content addressable memory ,   The match address identifies the cell frame header block, A circuit to match the transit identifier to the tent addressable memory,   If the transit identifier is stored in content addressable memory For example, the cell frame header is the content address corresponding to the local termination identifier. Cell frame header table, as specified by possible memory address 18. The circuit of claim 17 including a circuit for selecting a cell frame header from the same.
JP7509163A 1993-09-15 1994-08-02 Flexible Destination Address Mapping Mechanism in Cell Switching Communication Controller Pending JPH09505697A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/121,608 US5430715A (en) 1993-09-15 1993-09-15 Flexible destination address mapping mechanism in a cell switching communication controller
US08/121,608 1993-09-15
PCT/US1994/008619 WO1995008233A1 (en) 1993-09-15 1994-08-02 Flexible destination address mapping mechanism in a cell switching communication controller

Publications (1)

Publication Number Publication Date
JPH09505697A true JPH09505697A (en) 1997-06-03

Family

ID=22397759

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7509163A Pending JPH09505697A (en) 1993-09-15 1994-08-02 Flexible Destination Address Mapping Mechanism in Cell Switching Communication Controller

Country Status (6)

Country Link
US (1) US5430715A (en)
EP (1) EP0719486A1 (en)
JP (1) JPH09505697A (en)
AU (1) AU7408994A (en)
CA (1) CA2170758A1 (en)
WO (1) WO1995008233A1 (en)

Families Citing this family (133)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5553302A (en) * 1993-12-30 1996-09-03 Unisys Corporation Serial I/O channel having independent and asynchronous facilities with sequence recognition, frame recognition, and frame receiving mechanism for receiving control and user defined data
JP3129143B2 (en) * 1994-05-31 2001-01-29 松下電器産業株式会社 Data transfer method
JPH08102747A (en) * 1994-09-30 1996-04-16 Toshiba Corp Lsi for communication
US5602844A (en) * 1994-11-15 1997-02-11 Xerox Corporation Self routing crossbar switch suitable for use as a switching fabric in an ATM switch
US5867666A (en) 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5793978A (en) * 1994-12-29 1998-08-11 Cisco Technology, Inc. System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets
US5940392A (en) * 1994-12-30 1999-08-17 Advanced Micro Devices, Inc. Programmable address mapping matrix for secure networks
JP3150864B2 (en) * 1995-02-27 2001-03-26 三菱電機株式会社 ATM communication network system and ATM communication device
US5729546A (en) * 1995-06-21 1998-03-17 Cisco Systems, Inc. Expandable communication cell bus for multiplexing and concentrating communication cell traffic onto high speed lines
US6094525A (en) * 1995-07-06 2000-07-25 Novell, Inc. Network addressing arrangement for backward compatible routing of an expanded address space
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
CA2227053A1 (en) * 1995-09-08 1997-03-13 Next Level Communications Fttc interface circuitry as a physical layer entity
US6182224B1 (en) 1995-09-29 2001-01-30 Cisco Systems, Inc. Enhanced network services using a subnetwork of communicating processors
US7113508B1 (en) 1995-11-03 2006-09-26 Cisco Technology, Inc. Security system for network address translation systems
US5793763A (en) 1995-11-03 1998-08-11 Cisco Technology, Inc. Security system for network address translation systems
US6091725A (en) 1995-12-29 2000-07-18 Cisco Systems, Inc. Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6035105A (en) 1996-01-02 2000-03-07 Cisco Technology, Inc. Multiple VLAN architecture system
GB2309362B (en) * 1996-01-20 2000-07-05 Northern Telecom Ltd Telecommunications system
JP3202160B2 (en) * 1996-01-25 2001-08-27 富士通株式会社 Identifier conversion device
US5724358A (en) * 1996-02-23 1998-03-03 Zeitnet, Inc. High speed packet-switched digital switch and method
US5757796A (en) * 1996-04-26 1998-05-26 Cascade Communications Corp. ATM address translation method and apparatus
US5745488A (en) * 1996-04-29 1998-04-28 Motorola, Inc. Method and apparatus for detection of packet types in a communications network
US6308148B1 (en) 1996-05-28 2001-10-23 Cisco Technology, Inc. Network flow data export
US6243667B1 (en) 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
US6212182B1 (en) 1996-06-27 2001-04-03 Cisco Technology, Inc. Combined unicast and multicast scheduling
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
US6240084B1 (en) 1996-10-10 2001-05-29 Cisco Systems, Inc. Telephony-enabled network processing device with separate TDM bus and host system backplane bus
US6904037B2 (en) 1996-11-05 2005-06-07 Cisco Technology, Inc. Asymmetric implementation of DSVD for voice/data internet access
US6304546B1 (en) 1996-12-19 2001-10-16 Cisco Technology, Inc. End-to-end bidirectional keep-alive using virtual circuits
US6151325A (en) * 1997-03-31 2000-11-21 Cisco Technology, Inc. Method and apparatus for high-capacity circuit switching with an ATM second stage switch
US5949784A (en) * 1997-05-01 1999-09-07 3Com Corporation Forwarding mechanism for multi-destination packets to minimize per packet scheduling overhead in a network forwarding engine
US6094708A (en) 1997-05-06 2000-07-25 Cisco Technology, Inc. Secondary cache write-through blocking mechanism
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
US6122272A (en) 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US5999535A (en) * 1997-05-28 1999-12-07 3Com Corporation Short cut forwarding of local cells-in-frames traffic within local-area-networks
JP3003779B2 (en) * 1997-06-24 2000-01-31 日本電気株式会社 Communications system
US6078590A (en) 1997-07-14 2000-06-20 Cisco Technology, Inc. Hierarchical routing knowledge for multicast packet routing
JPH1141242A (en) * 1997-07-18 1999-02-12 Fujitsu Ltd Path audit control method for exchange
US5991297A (en) * 1997-08-28 1999-11-23 Ascend Communications Independently sizable memory pages for a plurality of connection ID types in a network switch
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, Inc. Virtual interfaces with dynamic binding
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6141348A (en) * 1997-08-25 2000-10-31 Cisco Technology, Inc. Constant-time programmable field extraction system and method
DE69837872T2 (en) 1997-09-19 2008-04-10 Hitachi, Ltd. Device and method for connection switching and control
US6343072B1 (en) 1997-10-01 2002-01-29 Cisco Technology, Inc. Single-chip architecture for shared-memory router
US6252878B1 (en) 1997-10-30 2001-06-26 Cisco Technology, Inc. Switched architecture access server
US6111877A (en) 1997-12-31 2000-08-29 Cisco Technology, Inc. Load sharing across flows
US6115385A (en) 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US6208649B1 (en) * 1998-03-11 2001-03-27 Cisco Technology, Inc. Derived VLAN mapping technique
US6738814B1 (en) * 1998-03-18 2004-05-18 Cisco Technology, Inc. Method for blocking denial of service and address spoofing attacks on a private network
US6407985B1 (en) 1998-06-29 2002-06-18 Cisco Technology, Inc. Load sharing over blocked links
US6370121B1 (en) 1998-06-29 2002-04-09 Cisco Technology, Inc. Method and system for shortcut trunking of LAN bridges
US6377577B1 (en) 1998-06-30 2002-04-23 Cisco Technology, Inc. Access control list processing in hardware
US6351454B1 (en) 1998-07-24 2002-02-26 Cisco Technology, Inc. Apparatus and method for maintaining packet ordering over parallel links of a crossbar based switch fabric
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
US6308219B1 (en) 1998-07-31 2001-10-23 Cisco Technology, Inc. Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks
US6389506B1 (en) 1998-08-07 2002-05-14 Cisco Technology, Inc. Block mask ternary cam
US6101115A (en) 1998-08-07 2000-08-08 Cisco Technology, Inc. CAM match line precharge
US6269096B1 (en) 1998-08-14 2001-07-31 Cisco Technology, Inc. Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation
US6535520B1 (en) 1998-08-14 2003-03-18 Cisco Technology, Inc. System and method of operation for managing data communication between physical layer devices and ATM layer devices
US6381245B1 (en) * 1998-09-04 2002-04-30 Cisco Technology, Inc. Method and apparatus for generating parity for communication between a physical layer device and an ATM layer device
US6785274B2 (en) 1998-10-07 2004-08-31 Cisco Technology, Inc. Efficient network multicast switching apparatus and methods
US6243749B1 (en) 1998-10-08 2001-06-05 Cisco Technology, Inc. Dynamic network address updating
US6490289B1 (en) 1998-11-03 2002-12-03 Cisco Technology, Inc. Multiple network connections from a single PPP link with network address translation
US7165122B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6427174B1 (en) 1998-11-12 2002-07-30 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7165117B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US6442165B1 (en) 1998-12-02 2002-08-27 Cisco Technology, Inc. Load balancing between service component instances
US7616640B1 (en) 1998-12-02 2009-11-10 Cisco Technology, Inc. Load balancing between service component instances
US6427170B1 (en) 1998-12-08 2002-07-30 Cisco Technology, Inc. Integrated IP address management
US6700872B1 (en) 1998-12-11 2004-03-02 Cisco Technology, Inc. Method and system for testing a utopia network element
US6490290B1 (en) 1998-12-30 2002-12-03 Cisco Technology, Inc. Default internet traffic and transparent passthrough
US6453357B1 (en) 1999-01-07 2002-09-17 Cisco Technology, Inc. Method and system for processing fragments and their out-of-order delivery during address translation
US6535511B1 (en) 1999-01-07 2003-03-18 Cisco Technology, Inc. Method and system for identifying embedded addressing information in a packet for translation between disparate addressing systems
US6449655B1 (en) 1999-01-08 2002-09-10 Cisco Technology, Inc. Method and apparatus for communication between network devices operating at different frequencies
US6771642B1 (en) 1999-01-08 2004-08-03 Cisco Technology, Inc. Method and apparatus for scheduling packets in a packet switch
US6247062B1 (en) 1999-02-01 2001-06-12 Cisco Technology, Inc. Method and apparatus for routing responses for protocol with no station address to multiple hosts
US6337861B1 (en) 1999-02-02 2002-01-08 Cisco Technology, Inc. Method and apparatus to properly route ICMP messages in a tag-switching network
US6587468B1 (en) 1999-02-10 2003-07-01 Cisco Technology, Inc. Reply to sender DHCP option
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
US6331978B1 (en) * 1999-03-09 2001-12-18 Nokia Telecommunications, Oy Generic label encapsulation protocol for carrying label switched packets over serial links
US6434627B1 (en) 1999-03-15 2002-08-13 Cisco Technology, Inc. IP network for accomodating mobile users with incompatible network addressing
US6757791B1 (en) 1999-03-30 2004-06-29 Cisco Technology, Inc. Method and apparatus for reordering packet data units in storage queues for reading and writing memory
US6603772B1 (en) 1999-03-31 2003-08-05 Cisco Technology, Inc. Multicast routing with multicast virtual output queues and shortest queue first allocation
US6760331B1 (en) 1999-03-31 2004-07-06 Cisco Technology, Inc. Multicast routing with nearest queue first allocation and dynamic and static vector quantization
US6570877B1 (en) 1999-04-07 2003-05-27 Cisco Technology, Inc. Search engine for forwarding table content addressable memory
US6839348B2 (en) 1999-04-30 2005-01-04 Cisco Technology, Inc. System and method for distributing multicasts in virtual local area networks
US6553028B1 (en) 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6993048B1 (en) * 2000-07-31 2006-01-31 Cisco Technology, Inc. ATM permanent virtual circuit and layer 3 auto-configuration for digital subscriber line customer premises equipment
US6917626B1 (en) * 1999-11-30 2005-07-12 Cisco Technology, Inc. Apparatus and method for automatic cluster network device address assignment
US6636499B1 (en) 1999-12-02 2003-10-21 Cisco Technology, Inc. Apparatus and method for cluster network device discovery
US7249186B1 (en) 2000-01-20 2007-07-24 Cisco Technology, Inc. System and method for identifying a subscriber for connection to a communication network
US7216175B1 (en) 2000-01-20 2007-05-08 Cisco Systems, Inc. System and method for determining subscriber information
US6725264B1 (en) 2000-02-17 2004-04-20 Cisco Technology, Inc. Apparatus and method for redirection of network management messages in a cluster of network devices
US7577725B1 (en) 2000-02-25 2009-08-18 Cisco Technology, Inc. IP address allocation in a network environment
US7016351B1 (en) * 2000-02-29 2006-03-21 Cisco Technology, Inc. Small group multicast in a computer network
US7123620B1 (en) 2000-04-25 2006-10-17 Cisco Technology, Inc. Apparatus and method for scalable and dynamic traffic engineering in a data communication network
US7065079B1 (en) 2000-05-04 2006-06-20 Cisco Technology, Inc. VC sharing for multicast in a computer network
US6850980B1 (en) 2000-06-16 2005-02-01 Cisco Technology, Inc. Content routing service protocol
US7126969B1 (en) * 2000-07-06 2006-10-24 Cisco Technology, Inc. Scalable system and method for reliably sequencing changes in signaling bits in multichannel telecommunication lines transmitted over a network
US6771665B1 (en) 2000-08-31 2004-08-03 Cisco Technology, Inc. Matching of RADIUS request and response packets during high traffic volume
US7411981B1 (en) 2000-08-31 2008-08-12 Cisco Technology, Inc. Matching of radius request and response packets during high traffic volume
US6771651B1 (en) * 2000-09-29 2004-08-03 Nortel Networks Limited Providing access to a high-capacity packet network
US7325058B1 (en) 2000-11-13 2008-01-29 Cisco Technology, Inc. Method and system for controlling subscriber access in a network capable of establishing connections with a plurality of domain sites
US6874030B1 (en) 2000-11-13 2005-03-29 Cisco Technology, Inc. PPP domain name and L2TP tunnel selection configuration override
US6856591B1 (en) 2000-12-15 2005-02-15 Cisco Technology, Inc. Method and system for high reliability cluster management
US6788896B1 (en) * 2000-12-26 2004-09-07 Guo-Qiang Wang Technique for all-optical packet switching
US6988148B1 (en) 2001-01-19 2006-01-17 Cisco Technology, Inc. IP pool management utilizing an IP pool MIB
US7139276B1 (en) 2001-02-27 2006-11-21 Cisco Technology, Inc. Load sharing between L2TP tunnels
US7023879B1 (en) 2001-03-09 2006-04-04 Cisco Technology, Inc. Dynamic multi-hop ingress to egress L2TP tunnel mapping
US20020181453A1 (en) * 2001-06-01 2002-12-05 Norman Richard S. Cell-based switch fabric with distributed arbitration
US7788345B1 (en) 2001-06-04 2010-08-31 Cisco Technology, Inc. Resource allocation and reclamation for on-demand address pools
US7334049B1 (en) 2001-12-21 2008-02-19 Cisco Technology, Inc. Apparatus and methods for performing network address translation (NAT) in a fully connected mesh with NAT virtual interface (NVI)
US7443865B1 (en) 2002-04-04 2008-10-28 Cisco Technology, Inc. Multiple network connections from a single PPP link with network address translation
US7386632B1 (en) 2002-06-07 2008-06-10 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7274699B2 (en) * 2002-09-20 2007-09-25 Caterpillar Inc Method for setting masks for message filtering
US20040071139A1 (en) * 2002-10-10 2004-04-15 Burnett Charles James Method and apparatus for efficient administration of memory resources in a data network tester
US7864780B1 (en) 2003-04-29 2011-01-04 Cisco Technology, Inc. Apparatus and methods for handling name resolution over IPV6 using NAT-PT and DNS-ALG
US7729267B2 (en) * 2003-11-26 2010-06-01 Cisco Technology, Inc. Method and apparatus for analyzing a media path in a packet switched network
US7564381B1 (en) * 2004-02-16 2009-07-21 Cisco Technology, Inc. System and method for code-based compression in a communications environment
US7751339B2 (en) 2006-05-19 2010-07-06 Cisco Technology, Inc. Method and apparatus for simply configuring a subscriber appliance for performing a service controlled by a separate service provider
US7738383B2 (en) * 2006-12-21 2010-06-15 Cisco Technology, Inc. Traceroute using address request messages
US7706278B2 (en) * 2007-01-24 2010-04-27 Cisco Technology, Inc. Triggering flow analysis at intermediary devices
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
US9270583B2 (en) * 2013-03-15 2016-02-23 Cisco Technology, Inc. Controlling distribution and routing from messaging protocol

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0714164B2 (en) * 1987-02-19 1995-02-15 富士通株式会社 Header driven packet switch
IT1237302B (en) * 1989-11-30 1993-05-27 Vinicio Vercellone BASIC ELEMENT FOR THE CONNECTION NETWORK OF A FAST CELL SWITCHING NODE.
JP3001953B2 (en) * 1990-10-20 2000-01-24 富士通株式会社 Virtual identifier conversion device
US5191582A (en) * 1991-08-14 1993-03-02 Transwitch Corporation Method and apparatus for the high speed modification of a packet address field of a transmitted packet in a frame relay system
DE69132824T2 (en) * 1991-12-23 2002-06-27 Alcatel, Paris Method of reducing the number of bits in a binary address word
US5243596A (en) * 1992-03-18 1993-09-07 Fischer & Porter Company Network architecture suitable for multicasting and resource locking

Also Published As

Publication number Publication date
CA2170758A1 (en) 1995-03-23
US5430715A (en) 1995-07-04
AU7408994A (en) 1995-04-03
EP0719486A1 (en) 1996-07-03
WO1995008233A1 (en) 1995-03-23

Similar Documents

Publication Publication Date Title
JPH09505697A (en) Flexible Destination Address Mapping Mechanism in Cell Switching Communication Controller
US5742604A (en) Interswitch link mechanism for connecting high-performance network switches
US7616646B1 (en) Intraserver tag-switched distributed packet processing for network access servers
US5978378A (en) Method and apparatus for VLAN support
EP2323342B1 (en) Data transmission method and network node and data transmission system
US7606245B2 (en) Distributed packet processing architecture for network access servers
US6172980B1 (en) Multiple protocol support
US5732080A (en) Method and apparatus for controlling data flow within a switching device
EP1408656B1 (en) Method and device for transparent LAN services
US6160811A (en) Data packet router
JP3515263B2 (en) Router device, data communication network system, node device, data transfer method, and network connection method
US6064674A (en) Method and apparatus for hardware forwarding of LAN frames over ATM networks
US6041166A (en) Virtual network architecture for connectionless LAN backbone
US7307996B2 (en) Infiniband router having an internal subnet architecture
JP3612626B2 (en) Computer communication network
US8320374B2 (en) Method and apparatus for improved multicast routing
US7327688B2 (en) Digital communications system
US5471472A (en) Network multiplexer
US20030123448A1 (en) System and method for performing cut-through forwarding in an atm network supporting lan emulation
JPH07202908A (en) Atm bridge device
US6944164B2 (en) Method and apparatus for hardware forwarding of LAN frames over ATM networks
US6658003B1 (en) Network relaying apparatus and network relaying method capable of high-speed flow detection
US20040090967A1 (en) Method and apparatus for hardware forwarding of LAN frames over ATM networks
WO2000076122A2 (en) Lan emulation using paired unicast and broadcast virtual connections
JP2002176437A (en) Packet transfer control method