JPH09505697A - Flexible destination address mapping mechanism in the cell switching communication control device - Google Patents

Flexible destination address mapping mechanism in the cell switching communication control device

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
identifier
communication
circuit
frame 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
Priority to US08/121,608 priority Critical patent/US5430715A/en
Priority to US08/121,608 priority
Application filed by ストラタコム・インコーポレーテッド filed Critical ストラタコム・インコーポレーテッド
Priority to PCT/US1994/008619 priority patent/WO1995008233A1/en
Publication of JPH09505697A publication Critical patent/JPH09505697A/en
Application status is Pending legal-status Critical

Links

Classifications

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

Abstract

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

Description

【発明の詳細な説明】 セル切換通信制御装置における柔 軟な宛先アドレスマッピング機構発明の分野 本発明は、デジタル通信制御装置の分野に属する。 Field of the Invention The flexible destination address mapping module invention in Detailed Description of the Invention cell switching communication control device is in the field of digital communication control device. 特に、本発明は、通信制御装置における通信セルの経路指定の柔軟な宛先アドレスマッピング機構に関する。 In particular, the present invention relates to a flexible destination address mapping module routing of communication cells in the communication control apparatus. 発明の背景 長距離にわたってデジタル情報を転送するのに一般的にセル中継回路網が採用されている。 Generally cell relay network to transfer digital information over background long distance invention is employed. 典型的なセル中継回路網は、共通キャリア通信リンクを介する通信のために結合された一組の通信制御装置から構成されている。 Typical cell relay network is composed of a set of communication controller coupled for communication over a common carrier communication links. 種々の通信装置が、ローカル通信リンクを介して通信制御装置に結合されていてもよい。 Various communication devices may be coupled to the communication control device via a local communication link. そのようなセル中継回路網は、通信制御装置に結合された種々の通信装置が、 共通キャリア通信リンクを共用するのを可能にしている。 Such cell relay circuitry, various communication devices coupled to the communication control device, allowing you to share a common carrier communication links. 通信装置は、要求時駆動方式に基づいて、共通キャリア通信リンクを介して、通信セルあるいはパケットの形のデジタル情報を転送する。 Communication device, based on the demand driving method, via a common carrier communication link, and transfers the digital information in the form of a communication cell or packet. そのようなセル中継回路網における共通キャリア通信リンクの要求時駆動を共用することにより、長距離通信回路網を維持するコストを低減する。 By sharing the demand driving the common carrier communication links in such cells relay network, reducing the cost of maintaining the long-distance network. 典型的には、そのようなセル中継回路網を介して転送される各通信セルは、宛先アドレスを特定するセルヘッダを含む。 Typically, each communication cell transferred through such cell relay network, comprising a cell header identifying the destination address. 宛先アドレスは、セル中継回路網への仮想回路接続と一致する。 The destination address is consistent with the virtual circuit connection to the cell relay network. セルヘッダは、転送元と宛先との対を相互に接続する仮想回路(あるいは仮想回路のグループ)を特定する。 Cell header identifies the virtual circuit (or group of virtual circuits) for connecting the pair of the transfer source and destination together. 例えば、従来のセル回路網インタフェース標準は、32ビットの宛先アドレス形式を構成している。 For example, conventional cell circuitry interface standard, constitutes a 32-bit destination address format. 宛先アドレスは、仮想経路識別子フィールド(VPI)、 および仮想回路識別子フィールド(VCI)、並びに標準仕様制御フィールドを有している。 The destination address is a virtual path identifier field (VPI), and a virtual circuit identifier field (VCI), and has a standard control field. 宛先アドレスは、包括的なフロー制御フィールドを選択的に有している。 The destination address is optionally have a comprehensive flow control field. VPIは、セル中継回路網を通しての通信セル転送を一組の通信装置にまとめるのに用いられる。 VPI is used to communicate cell transfer through the cell relay network to group a set of communication devices. VCIは通常、VPIグループの中の通信装置を固有に特定するために用いられる。 VCI is normally used to identify the specific communication device in the VPI group. そのようなセル回路網における通信制御装置は、到着通信セルの宛先アドレスをデコードして、その通信セルが通過通信セルであるかあるいはローカルに終端するセルであるかどうかを決定する。 The communication control device in such cell circuitry decodes the destination address of the arriving message cells, to determine whether the communication cell is a cell terminates or locally a passage communication cells. ローカルに終端するセルは、通信制御装置に対するローカル回路接続を特定する宛先アドレスを含んでいる。 Cell terminating locally includes a destination address identifying the local circuit connected to the communication control device. 通過通信セルは、セル中継回路網における幾つかの他の通信制御装置に対する回路接続を特定する宛先アドレスを含んでいる。 Passing communication cell includes a destination address identifying the circuit connection to some other communication control device in the cell relay network. 例えば、そのような通信制御装置は、宛先アドレスのVPIおよびVCI部分をデコードして、到着通信セルがローカルに終端しているか否かを決定する。 For example, such a communication control device decodes the VPI and VCI portion of the destination address, arrival communication cell to determine whether or not the locally terminated. 通信制御装置は、宛先アドレスのVPI部分をデコードして通過通信セルを適切な宛先に経路に従って送る。 The communication control device sends according to the route passing communication cells to the appropriate destination decodes the VPI portion of the destination address. 典型的な従来の通信制御装置は、到着通信セルの宛先アドレスをデコードするためにルックアップテーブル機構を備えている。 Typical conventional communication control apparatus includes a lookup table mechanism in order to decode the destination address of the arriving message cell. しかしながら、到着通信セルのVPIおよびVCIフィールドを完全にデコードするルックアップテーブルは、 非常に大きなルックアップテーブルを必要とする。 However, the look-up table to completely decode the VPI and VCI fields of the arrival communication cells require very large look-up table. そのような大きなルックアップテーブルは、通信制御装置のコストを非常に高め、さらに通信セルの処理の速度を低下させる。 Such large look-up table, greatly enhanced the cost of the communication control device, further reduced the rate of processing of the communication cell. 結果として、従来の通信制御装置は、有用な宛先アドレスビットの数を制限することにより、ルックアップテーブル機構を簡単化している。 As a result, the conventional communication control device, by limiting the number of useful destination address bits, and simplify the lookup table mechanism. 例えば、従来の通信制御装置の一つは、VCIフィールドを10有効ビットに、VPIを5有効ビットに制限している。 For example, one conventional communication control device, the VCI field 10 valid bits, limiting the VPI to 5 valid bits. このような制限は、ルックアップ関数を簡単化し、ルックアップテーブルを実現するために必要なメモリの量を低減する。 Such restriction is to simplify the lookup function, to reduce the amount of memory required to implement a lookup table. 制限された数の有用な宛先アドレスビットを具備する、このような従来の通信制御装置は、セル中継回路網構成の柔軟性をひどく制限する。 Comprising a useful destination address bits of a limited number, such a conventional communication control device severely limits the flexibility of the cell relay circuit network configuration. このような従来の通信制御装置は、利用できる宛先アドレスの数を制限し、それによって、通信装置に対して宛先アドレスの割り当てに制限を課することとなる。 Such conventional communication control device limits the number of destination addresses available, it makes it possible to impose restrictions on the allocation of the destination address to the communication device. このような従来の通信制御装置は、さらに、仮想経路識別子の有用性を制限することにより、セル転送のグループ化に制限を課する。 Such conventional communication control device further, by limiting the usefulness of the virtual path identifier, impose restrictions on the grouping of cell transfer. 本発明の要約と目的 本発明の一つの目的は、セル切換通信制御装置のための柔軟な宛先アドレスマッピング機構を提供することである。 One object of the summary and objectives the present invention of the present invention is to provide a flexible destination address mapping mechanism for cell switching communication control device. 本発明の他の目的は、セル中継回路網における通信セルの全ての宛先アドレス範囲を完全にデコードする宛先アドレスマッピング機構を提供することである。 Another object of the present invention is to provide a destination address mapping mechanism to fully decode all of the destination address range of the communication cell in the cell relay network. 本発明のさらなる目的は、通信セルのセルヘッダの中のヘッダ制御フィールドによって選択される、ローカル終端マスク機能と通過マスク機能とを採用して宛先アドレスをデコードすることである。 A further object of the present invention are selected by the header control field in the communication cell a cell header, it is to decode the destination address by employing a passage mask function and the local termination mask function. 本発明の他の目的は、2つの通過コンテントアドレス可能メモリの一致を採用することによって、内部の切換構造を経て通信セルを経路指定するために、セルフレームヘッダにデコードされた宛先アドレスをマップすることであり、この場合、コンテントアドレス可能メモリの中の各エントリは、ローカル終端識別子と通過識別子とを格納している。 Another object of the present invention, by adopting the agreement of the two pass content addressable memory, to route the message cells via an internal switching structure maps the decoded destination address in the cell frame header it, and the this case, each entry in the content addressable memory stores the pass identifier and local end identifier. 本発明の他の目的は、マスク機能、ローカル終端および通過識別子、セル中継回路網のトポロジによるセルフレームヘッダをユーザが予め形成するのを可能にすることである。 Another object of the present invention, the mask function is to allow the local termination and passing identifier, the cell frame header by the topology of the cell relay network user preformed. 本発明のこれらのおよび他の目的は、セル切換通信制御装置において通信セルを経路指定する方法によって与えられる。 These and other objects of the present invention is given by way of routing the message cells in the cell switching communication control device. 通信制御装置の中の通信モジュールは、セル中継回路網の中の第1の通信リンクを介して通信セルを受け取る。 Communication module in the communication control device receives the message cells via a first communications link in a cell relay network. 通信セルは、通信セルの宛先アドレスを特定するセルヘッダを有する。 Communication cell has a cell header that identifies the destination address of the communication cell. 通信モジュールは、宛先アドレスに関する経路識別子マスク機能を実行することによって経路識別子を発生する。 Communication module generates a route identifier by performing a path identifier mask function for the destination address. 経路識別子マスク機能は、通信モジュールのマスク機能メモリの中に格納された、一組の予め決定されたマスクデータ値によって定義される。 Path identifier mask function is stored in a mask function memory of the communication module, it is defined by a set of predetermined mask data value. 通信モジュールは、経路識別子をコンテントアドレス可能メモリに突き合わせ、コンテントアドレス可能メモリの中の一致アドレスがセルフレームヘッダテーブルの中のセルフレームヘッダブロックを特定するようにする。 Communication module, butt path identifier to a content addressable memory, the match address in the content addressable memory so as to identify the cell frame header block in the cell frame header table. コンテントアドレス可能メモリは、複数のエントリを有し、この場合、各エントリは、予め形成されたローカル終端識別子と、予め形成された通過識別子とを格納している。 Content addressable memory has a plurality of entries, where each entry stores the local end identifier previously formed and a passage identifier previously formed. 通信モジュールは、一致アドレスに従って、セルフレームヘッダテーブルからセルフレームヘッダブロックを読み出し、セルフレームヘッダ、セルヘッダ、通信セルからのセルペイロードを有するセルフレームを発生する。 The communication module according to the matching address, reads the cell frame header blocks from the cell frame header table to generate cell frame header cell header, the cell frame having a cell payload from the communication cell. 通信モジュールは、次に、宛先通信モジュールが第2の通信リンクを介して通信セルを転送するように、セルフレームヘッダによって特定される宛先通信モジュールにセルフレームを転送する。 Communication module, then the destination communication module to transfer the communication cells over the second communication link, and transfers the cell frame to the destination communication module specified by the cell frame header. 本発明のその他の目的、特徴および有利な点は、付属の図面、以下に続く詳細な記載から明かとなるであろう。 Other objects, features and advantages, the accompanying drawings, will become either bright from the detailed description that follows. 図面の簡単な記載 本発明は、例によって図示されているのであって、付属する図面の図形によって制限されるものではなく、その図においては、同様な参照番号は同じような要素を示している。 BRIEF DESCRIPTION OF THE DRAWINGS The invention, there is what is examples illustrated, the invention is not limited by the figures of the accompanying drawings, in the figures, like reference numerals indicate similar elements . 図1は、一組の通信装置と一組の広帯域セル交換ユニット(BCX)から構成される一つの通信回路網を図示している。 Figure 1 illustrates a single communication network composed of a set of communication devices and a set of wideband cell switching unit (BCX). 図2は、制御プロセッサ、アービタ、スイッチング回路を伴う一組の通信モジュールを有する広帯域セル交換ユニットのブロック図である。 Figure 2 is a control processor, an arbiter is a block diagram of a broadband cell switching unit having a pair of communication modules with a switching circuit. 図3は、一つの実施形態のための到着通信セルのフォーマットを図示している。 Figure 3 illustrates the format of arrival communication cell for one embodiment. 図4は、一つの実施形態のためのセルフレームに対する形式を図示し、この場合、セルフレームは、セルフレームヘッダ、取り込まれた到着通信セルからのセルヘッダ、ヘッダエラーコード、取り込まれた到着通信セルからのセルペイロード、ペイロードエラーコードを有している。 Figure 4 illustrates the format for the cell frame for one embodiment, in this case, the cell frame, cell frame header cell header from captured arrival communication cell header error code, captured arriving message cell cell payload from, and has a payload error code. 図5は、通信モジュールによる、セルフレームへの、到着通信セルの取り込みを図示している。 5, by the communication module, to the cell frame, are shown the incorporation of arrival communication cell. 図6は、シリアルインタフェースユニット(SIU)、通信インタフェースフォーマッタ(CIF)、通信インタフェースモジュール(CIM)を有する通信モジュールを図示している。 6, a serial interface unit (SIU), a communication interface formatter (CIF), are illustrated communication module having a communication interface module (CIM). 図7は、物理層インタフェース回路、物理層プロトコルプロセッサ(PLPP )回路、セル入力回路、セルフレームヘッダ(CFH)メモリ、コンテントアドレス可能メモリ(CAM)、およびマスク機能メモリを有する到着セル回路を図示している。 7, the physical layer interface circuit, the physical layer protocol processor (PLPP) circuit, the cell input circuit, the cell frame header (CFH) memory, content addressable memory (CAM), and illustrates the arriving cell circuit having a mask function memory ing. 図8は、一つの実施形態に対する、マスク機能メモリの中のマスクされたデータ値の配置を図示している。 8, for one embodiment, illustrates the arrangement of the mask data values ​​in the mask function memory. 図9は、CAMマスクレジスタと一組の1024CAMエントリとを有するC AM回路を図示している。 Figure 9 illustrates a C AM circuit having a 1024CAM entry CAM mask register and a set. 図10は、到着通信セルに対するセルフレームヘッダを選択する方法を図示しているフローダイヤグラムである。 Figure 10 is a flow diagram illustrating a method of selecting a cell frame header for arriving message cell. 詳細な説明 図1は、一つの通信回路網200を図示している。 DETAILED DESCRIPTION Figure 1 illustrates a single communications network 200. 通信回路網200は、一組の広帯域セル交換ユニット(BCX)20−24から構成されている。 Communication network 200 is composed of a set of wideband cell switching unit (BCX) 20-24. 広帯域セル交換ユニット20−24は、セル切換通信プロトコルに従う一組の広帯域通信リンク30−35を介しての通信を可能にしている。 Broadband cell switching unit 20-24 is to enable communication via a set of wideband communication link 30-35 according cell switching communication protocols. 一つの実施形態に対して、 各BCX20−24は、36個の別々の広帯域通信リンクを介しての高速通信を可能にしている。 For one embodiment, each BCX20-24 is to enable high-speed communication through the 36 separate wide band communication link. 例えば、BCX20は、広帯域通信リンク30および32を介しての通信を可能にし、BCX23は、広帯域通信リンク33−35を介する通信を可能にしている。 For example, BCX20 enables communication via a broadband communications link 30 and 32, BCX23 is to enable communication via a broadband communications link 33-35. 広帯域セル交換ユニット20−24は、さらに、通信回路網200を介しての種々の通信装置間の長距離通信を可能にしている。 Broadband cell switching unit 20-24, further allowing long distance communication between various communication devices through the communication network 200. その通信装置は、ローカル通信リンクを介して広帯域セル交換ユニット20−24に結合されている。 The communication device is coupled to a broadband cell switching unit 20-24 via the local communications link. 例えば、BCX20は、構内交換機(PBX)25によって通信回路網200 を介する通信を可能にする。 For example, BCX20 enable communication over a communication network 200 by the private branch exchange (PBX) 25. BCX20は、ローカル通信リンク15を介してP BX25との通信のために結合されている。 BCX20 is coupled for communication with the P BX25 via the local communication link 15. BCX20は、さらに、通信回路網200を介してビデオ通信制御装置(VI DEO)27との通信を可能にする。 BCX20 further allows communication with the video communication control apparatus (VI DEO) 27 through the communication network 200. BCX20は、ローカル通信リンク17を介して、ビデオ通信制御装置27との通信のために結合されている。 BCX20 via the local communications link 17 is coupled for communication with the video communication control unit 27. BCX23は、通信回路網200を介してのローカルエリアネットワーク制御装置(LAN)26との通信を可能にしている。 BCX23 is to enable communication with the local area network controller (LAN) 26 via the communication network 200. BCX23は、ローカル通信リンク16を介してのローカルエリアネットワーク制御装置26との通信のために結合されている。 BCX23 is coupled for communication with the local area network control device 26 via the local communication link 16. さらに、BCX24は、ローカル通信リンク18を介してのローカルエリアネットワーク制御装置28との通信を可能にしている。 Furthermore, BCX24 is to enable communication with the local area network controller 28 via the local communication link 18. BCX20−24は、さらに、通信回路網200のためのタンデムセル切換を実行する。 BCX20-24 further executes the tandem cell switching for the communication network 200. 例えば、ビデオ通信制御装置27は、BCX20、21、24を経て通信セルを転送することにより、ローカルエリアネットワーク制御装置28と通信を実行する。 For example, video communication control device 27, by transferring the message cells via BCX20,21,24, executes communication with a local area network controller 28. BCX2は、ビデオ通信制御装置27とローカルエリアネットワーク制御装置28との間の通信セル転送のためにタンデムセル切換を実行する。 BCX2 performs tandem cell switching for communication cell transfer between the video communication controller 27 and the local area network controller 28. また、ビデオ通信制御装置27は、ローカルエリアネットワーク制御装置28 との通信を、BCX22と23とタンデムセル切換を実行させて、BCX20、 22、23および24を経ての通信セルの転送によって行ってもよい。 The video communication controller 27, the communication with the local area network controller 28, by executing the BCX22 23 tandem cell switching, BCX20, be carried out by transfer of the communication cells through 22, 23 and 24 good. 図2は、BCX20のブロック図である。 Figure 2 is a block diagram of a BCX20. BCX20は、制御プロセッサ40 、アービタ41、および切換回路42とともに、一組の通信モジュール50−5 3を有する。 BCX20 the control processor 40, an arbiter 41, and with the switching circuit 42 has a set of communication modules 50-5 3. 通信モジュール50−53は、セル切換通信プロトコルに従って、種々の通信リンクを介しての高速通信を可能にしている。 Communication module 50-53, according to the cell switching communication protocols, enabling high-speed communications via various communication links. 例えば、通信モジュール50および51は、それぞれ広帯域通信リンク30および32を介しての通信を可能にしている。 For example, the communication module 50 and 51, respectively to enable communication via a broadband communications link 30 and 32. 通信モジュール52は、ローカル通信リンク15を介しての通信を可能にしており、通信モジュール53は、ローカル通信リンク17を介しての通信を可能にしている。 Communication module 52 is to enable communication via a local communications link 15, the communication module 53 is to enable communication via a local communications link 17. 通信モジュール50−53は、一組のセル交換ライン62を介してセルフレームを転送することによって通信セルを交換する。 Communication module 50-53 exchanges communication cells by transferring the cell frame via a set of cell switching line 62. そのセル交換ライン62は、多数組の送信および受信データラインを有する。 The cell exchange line 62 has a number of sets of transmit and receive data lines. セル交換ライン62は、通信モジュール50−53のそれぞれに対して、一対の送信および受信データラインを形成している。 Cell switching line 62, for each of the communication modules 50-53, to form a pair of transmit and receive data lines. セル交換ライン62は、通信モジュール50−53間の多重シリアルデータストリームの並列伝送を可能にしている。 Cell exchange line 62 is to allow parallel transmission of multiplexed serial data streams between the communication module 50-53. 切換回路42は、セル交換ライン62を通して通信モジュール50−53間の完全なシリアル通信接続性を与える。 Switching circuit 42 provides a complete serial communication connectivity between the communication module 50-53 through the cell exchange line 62. アービタ41は切換回路42を制御する。 The arbiter 41 controls the switching circuit 42. アービタ41は、アービトレーション/制御バス63を介して、通信モジュール50−53をポーリングによって転送要求を決定する。 The arbiter 41 via the arbitration / control bus 63, determines the transfer request by polling the communication module 50-53. アービタ41は、単一宛先転送およびマルチキャスト転送のために切換回路42を調整する。 The arbiter 41 adjusts the switching circuit 42 for a single destination forwarding and multicast forwarding. 切換回路42の単一宛先の構成は、一つの送信元の通信モジュールと宛先の通信モジュールとの間にシリアルデータ転送リンクを形成する。 Single destination of the configuration of the switching circuit 42 form a serial data transfer link between one of the transmission source communication module and the destination communication module. 切換回路42のマルチキャスト宛先の構成は、一つの送信元の通信モジュールから多数の宛先の通信モジュールに向けてのマルチキャストシリアルデータ転送リンクを形成する。 Configuration of the switching circuit 42 multicast destination form a multicast serial data transfer links towards many destination communication module from one source of the communication module. 通信モジュール50−53は、通信回路網200を介して、到着通信セルを受け取り、その到着通信セルを内部セルフレームフォーマットを具備するセルフレームの中に取り込み、適切な宛先通信モジュールに向けてセル交換ライン62の中のシリアルデータ転送リンクを経て、前記セルフレームを転送することによって、送信元の通信モジュールとして機能する。 Communication module 50-53 via the communication network 200, receives an arrival communication cell captures the arrival message cells in a cell frame having a internal cell frame format, cell switching towards the appropriate destination communication module via the serial data transfer links in line 62, by transferring the cell frame, which functions as the source of the communication module. 各セルフレームは、通信モジュール50−53の間から適切な宛先通信モジュールを特定するセルフレームヘッダを含んでいる。 Each cell frame includes a cell frame header to identify the appropriate destination communication module from between the communication module 50-53. セルフレームヘッダは、単一宛先通信セルとしての第1および第2の宛先通信モジュール、あるいは、マルチキャスト通信セルとしての一組の宛先通信モジュールを特定する。 Cell frame header, the first and second destination communication module as a single destination communication cells, or to identify the set of destination communication module as multicast communication cell. セルフレームヘッダは、さらに、転送するに先立って通信セルをバッファするために、宛先通信モジュールの中の待ちチャネルを特定する。 Cell frame header further for buffering communication cells prior to transfer, to identify the waiting channels in the destination communication module. 通信モジュール50−53は、セル交換ライン62の中のシリアルデータ転送リンクを経て、セルフレームを受信し、前記セルフレームから通信セルを抽出することによって、宛先通信モジュールとして機能する。 Communication module 50-53, through a serial data transfer links in the cell switching line 62, receives the cell frame, by extracting communication cell from said cell frame, which functions as the destination communication module. 宛先通信モジュールは、 特定された待ちチャネルの中で分離された通信セルをバッファし、次に、出発通信セルとして待ちチャネルに対する予め定義されたサービスパラメータに従って通信回路網200を介して通信セルを転送する。 Destination communication module buffers the separated communication cells within a specified waiting channel, then forwards the message cells via a communication network 200 according to a predefined service parameters for the waiting channel as starting communication cell to. 通信モジュール50−53は、到着通信セルをBCX20を経て適切に案内させるために要求されるセルフレームヘッダを決定する。 Communication module 50-53 determines the cell frame header that is required for proper guided arrival message cells via BCX20. 通信モジュール50−5 3は、一組の予め構成されたセルフレームヘッダに対して、到着通信セルのセルヘッダをマッピングすることにより、セルフレームヘッダを決定する。 Communication module 50-5 3, for a set of pre-configured cell frame header, by mapping the cell header of the arriving message cell, determines the cell frame header. 各通信モジュール50−53は、予め構成されたセルフレームヘッダを格納するセルフレームヘッダテーブルを含んでいる。 Each communication module 50-53 includes a cell frame header table storing preconfigured cell frame header. 制御プロセッサ40は、制御プロセッサバス61を介して、セルフレームヘッダテーブルの中に予め構成されているセルフレームヘッダを書き込む。 Control processor 40 via the control processor bus 61, and writes the cell frame header that is pre-configured in the cell frame header table. 例えば、通信モジュール50は、設定されたセルフレームヘッダブロックを格納する、予めプログラムされたセルフレームヘッダテーブルを含んでいる。 For example, the communication module 50 stores the cell frame header blocks set includes a cell frame header table that is pre-programmed. 各セルフレームヘッダブロックは、BCX20を経てのセルフレーム経路を画定する。 Each cell frame header block defines a cell frame path through BCX20. 各セルフレームヘッダブロックは、対応するセルフレームに対して、通信モジュール51−53間から、1あるいはそれを越える宛先通信モジュールを特定する。 Each cell frame header block for the corresponding cell frame, from between the communication module 51-53, identifying one or destination communication module beyond it. 各セルフレームヘッダブロックは、さらに宛先通信モジュール中の待ちチャネルを特定する。 Each cell frame header block further identifies the waiting channel in the destination communication module. 通信モジュール50は、広帯域通信リンク30を介して到着通信セルを受け取り、セルヘッダを抽出する。 Communication module 50 receives the arrival message cells via a broadband communication link 30, to extract the cell header. 通信モジュール50は、到着通信セルのセルヘッダが、BCX20を経る経路を特定するか否か、あるいは、到着通信セルが、BC X20においてローカルに終端するか否かを決定する。 Communication module 50, cell header arrival message cells, whether for identifying a path through the BCX20, or arriving message cell, to determine whether to terminate locally at the BC X20. 通信モジュール50は、次に、セルフレームヘッダテーブルへセルヘッダの宛先アドレスをマッピングすることにより、到着通信セルのためのセルフレームヘッダを選択する。 Communication module 50 may then by mapping the destination address of the cell header to the cell frame header table to select a cell frame header for the arrival communication cell. 選択されたセルフレームヘッダは、もしも、到着通信セルが、 BCX20を経ての経路を特定するならば、適切な広帯域通信リンクに結合された宛先通信モジュールを特定する。 Selected cell frame header, if the arrival message cell, if a particular route of via BCX20, identifies the bound to a suitable broadband communication link destination communication module. 選択されたセルフレームヘッダは、もしも、 到着通信セルが、BCX20上のローカル終端を特定するならば、適切なローカル通信リンクに結合された宛先通信モジュールを特定する。 Selected cell frame header, if the arrival message cell, if specifying the local end on BCX20, identifies the coupled to the appropriate local communications link destination communication module. 通信モジュール50は、選択されたセルフレームヘッダを具備するセルフレームの中に到着通信セルを取り込む。 Communication module 50 captures the arrival communication cell in a cell frame having a cell frame header that is selected. 通信モジュール50は、次に、アービタ41 のポーリングに応答して伝送要求を発生させる。 Communication module 50 then generates a transmission request in response to the polling of the arbiter 41. アービタ41に対する伝送要求は、セルフレームに対する宛先としてセルフレームヘッダによって指示された通信モジュールを特定する。 Transmission request to the arbiter 41 identifies the communication module which is instructed by the cell frame header as the destination for the cell frame. アービタ41は、次に、伝送要求に従って、切換回路42の中にシリアルデータ転送リンクを作るように切換回路42を構成させる。 The arbiter 41 then, according to a transmission request, thereby constituting the switching circuit 42 to produce a serial data transfer link in the switching circuit 42. その後に、通信モジュール50は、宛先通信モジュールに対するセル交換ライン62の中の構成されたシリアルデータ転送リンクを介して、到着通信セルを含むセルフレームを転送する。 Thereafter, the communication module 50 via the configured serial data transfer links in the cell exchange line 62 to the destination communications module, and transfers the cell frame including an arrival communication cell. 宛先通信モジュールは、構成されたシリアルデータ転送リンクを介してセルフレームを受け取り、取り込まれた通信セルをセルフレームから除き、通信セルをセルフレームヘッダによって特定された待ちチャネルの中に格納する。 Destination communication module receives a cell frame via a serial data transfer link configured, except captured communication cells from the cell frame, stores the communication cell into the waiting channel specified by the cell frame header. 宛先通信モジュールは、次に、待ちチャネルに対するセルサービスパラメータに従って、 広帯域通信リンクあるいはローカル通信リンクを介して通信セルを送る。 The destination communications module then according to the cell service parameters for the waiting channel, and sends the message cells via a broadband communications link or local communication link. アービタ41は、制御プロセッサ40によって決定された順序に従って、通信モジュール50−53に対してポーリングをする。 The arbiter 41 according to the order determined by the control processor 40, to poll the communication module 50-53. 制御プロセッサ40は、ポーリング順序と、通信モジュール50−53のそれぞれが、切換回路42を経てのシリアルデータ転送リンクに対する充分なアクセスを有しているということを確認する優先権とを決定する。 Control processor 40, a polling order, each of the communication module 50-53 determines a priority to ensure that have sufficient access to the serial data transfer link via the switching circuit 42. 図3は、一つの実施形態に対する到着通信セル110のフォーマットを図示している。 Figure 3 illustrates the format of arrival communication cells 110 for one embodiment. 到着通信セル110は、12ビット仮想経路識別子(VPI〔11:0 〕)および16ビット仮想回路識別子(VCI〔15:0〕)を有する。 Arrival communication cell 110, 12-bit virtual path identifier (VPI [11: 0]) and 16-bit virtual circuit identifier (VCI [15: 0]) having a. 仮想経路識別子は、到着通信セル110に対し通信回路網200を経ての仮想経路を特定するために用いられる。 Virtual path identifier is used to identify a virtual path through the communication network 200 to arrive the communication cell 110. 仮想回路識別子は、到着通信セル110に対する通信回路網200上のローカル終端を特定するために用いられる。 Virtual circuit identifier is used to identify the local end of the communications network 200 for arriving message cell 110. 到着通信セル110は、さらに、標準仕様ヘッダフィールド(SSH)、ヘッダ周期冗長コード(CRC)、セルペイロードを有する。 Arrival communication cell 110 further includes standard header fields (SSH), the header cyclic redundancy code (CRC), with a cell payload. セルペイロードは、到着通信セル110に対するペイロードデータを含んでいる。 Cell payload includes payload data for arriving message cell 110. 到着通信セル110は、ネットワーク−ネットワークインタフェース(NNI )標準用の通信セルを図示している。 Arrival communication cell 110, the network - illustrates a communication cell of the network interface (NNI) Standard. 他のユーザネットワークインタフェース( UNI)標準は、到着通信セル110に対して8ビット仮想経路識別子を与える。 Other user network interface (UNI) standard provides a 8-bit virtual path identifier to arrive communication cell 110. VPI〔11:8〕は、到着通信セル110のUNIバージョンに対する包括的なフロー制御(GFC)フィールドで置き換えられる。 VPI [11: 8] is replaced with generic flow control (GFC) field for UNI version arriving message cell 110. 図4は、一つの実施形態に対するセルフレーム120のためのフォーマットを図示している。 Figure 4 illustrates the format for the cell frame 120 for one embodiment. セルフレーム120は、セルフレームヘッダと、取り込まれた到着通信セルからのセルヘッダと、ヘッダエラーコードと、取り込まれた到着通信セルからのセルペイロードと、ペイロードエラーコードとを有している。 Cell frame 120 includes a cell frame header, and cell header from captured arrival communication cell, the header error code, and a cell payload from the captured arrival communication cell, and a payload error code. セルフレームヘッダは、タイプフィールドと、第1(PRI)および第2(S EC)の通信モジュール識別子、あるいは、マルチキャストグループ番号とからなる宛先フィールドを含んでいる。 Cell frame header includes a type field, a communication module identifier of the 1 (PRI) and a 2 (S EC) or includes a destination field comprising the multicast group number. タイプフィールドは、セルフレーム120が、単一宛先セルフレームか、あるいはマルチキャストセルフレームであるか否かを特定する。 Type field, the cell frame 120 identifies whether a single destination cell the frame or, alternatively multicast cell frame. もしも、タイプフィールドが、単一宛先セルフレームを特定するならば、第1の通信モジュール識別子は、セルフレーム120に対する第1の宛先を特定し、第2の通信モジュール識別子は、セルフレーム120に対するバックアップ宛先を特定する。 If, if type field identifies a single destination cell frame, the first communication module identifier to identify the first destination for a cell frame 120, the second communication module identifier, backup for cell frame 120 identifying the destination. もしも、タイプフィールドが、マルチキャストセルを特定するならば、マルチキャストグループ番号は、宛先通信モジュールのグループを特定する。 If, type field, if identifying a multicast cell, a multicast group number identifies a group of destination communication module. セルフレームヘッダは、さらに、待ちチャネルフィールドおよび制御フィールドを有する。 Cell frame header further comprises a waiting channel and control fields. 待ちチャネルフィールドは、宛先通信モジュールの中に含まれている待ちチャネルの一つを特定する。 Wait channel field specifies one of the waiting channel contained within the destination communication module. 特定された待ちチャネルは、転送に先立って、取り込まれた通信セルをバッファする。 Is specified waiting channel, prior to the transfer buffers the captured communication cell. 制御フィールドは、待ちチャネルが通信回路網200におけるセル待ちの混雑を制御するように動作する間に採用されるパラメータを含んでいる。 Control field contains a parameter that is employed while waiting channel is operative to control the congestion of cells waiting in the communication network 200. セルフレームヘッダは、さらに、セルフレーム120に対して、通信モジュール50−53の間から送信元通信モジュールを指示する送信元フィールドを有する。 Cell frame header further includes the cell frame 120, having a source field indicating the sender communication module from between the communication module 50-53. 図5は、通信モジュール50によるセルフレーム120への到着通信セル11 0の取り込みを図示している。 Figure 5 illustrates the arrival communication cell 11 0 incorporation into the cell frame 120 by the communication module 50. 通信モジュール50は、広帯域通信リンク30を介して到着通信セル110を受け取る。 Communication module 50 receives the arrival communication cell 110 via a broadband communications link 30. 通信モジュール50は、セルフレームヘッダと、到着通信セル110からのセルヘッダと、ヘッダエラーコードと、到着通信セル110からのセルペイロードと、ペイロードエラーコードとを有するセルフレーム120を組み立てる。 Communication module 50 assembles a cell frame header, and cell header from arrival communication cell 110, a header error code, and a cell payload from the arrival communication cell 110, a cell frame 120 and a payload error code. 通信モジュール50は、到着通信セル110のセルヘッダの一部をヘッダ制御フィールド(HCF)としてデコードする。 Communication module 50 decodes a part of the cell header of the arriving message cells 110 as a header control field (HCF). 一つの実施形態では、セルヘッダの上位2ビットがヘッダ制御フィールドHCFを構成している。 In one embodiment, the upper two bits of the cell header constitutes a header control field HCF. ヘッダエラーコードは、セルフレームヘッダおよびセルフレーム120のセルヘッダ部分についてのビット毎のパリティチェックを与える。 Header error code provides a parity check for each bit of the cell header of the cell frame header and cell frame 120. ヘッダエラーコードは、宛先通信モジュールによるセルフレーム120の中のヘッダ情報の検証を可能にする。 Header error code allows for verification of header information in the cell frame 120 by the destination communication module. ペイロードエラーコードは、セルフレーム120の中に含まれるセルペイロードについてのビット毎のパリティチェックを与える。 Payload error code provides a parity check for each bit of the cell payload contained in the cell frame 120. ペイロードエラーコードは、宛先通信モジュールによって、セルフレーム120ペイロードデータの検証を可能にする。 Payload error code by the destination communication module, to enable verification of the cell frame 120 payload data. 通信モジュール50は、セルヘッダに経路識別子マスク機能を実行することによって、到着通信セル110から経路識別子を抽出する。 Communication module 50, by performing a path identifier mask function in the cell header, extracts a path identifier from the arrival communication cell 110. 一つの実施形態では、 セルヘッダのHCF部分は、通信モジュール50に組み込まれた一組の予めプログラムされた経路識別子マスク機能から経路識別子マスク機能を選択する。 In one embodiment, HCF portion of cell header selects the path identifier mask function from a set of pre-program incorporated in the communication module 50 path identifier mask function. もう一つの実施形態では、標準セルヘッダ形式用に単一の予めプログラムされたマスク機能が通信モジュール50の中に組み込まれている。 In another embodiment, the mask function is incorporated into the communications module 50 which is a single pre-programmed for the standard cell header format. 制御プロセッサ40は、制御プロセッサバス61を介して、通信モジュール5 0の中に経路識別子マスク機能をプログラムする。 Control processor 40 via the control processor bus 61, to program the path identifier mask function in the communication module 5 0. 経路識別子マスク機能は、到着通信セル110のローカル終端経路識別子と、通過経路識別子とを抽出する。 Path identifier mask function extracts the local end path identifier arrival communication cells 110, and a passage path identifier. ローカル終端経路識別子は、通信回路網200における通信セル110のローカル終端を指示する。 Local end path identifier indicates the local end of the communication cells 110 in the communication network 200. 例えば、経路識別子マスク機能は、ローカル終端経路識別子として、到着通信セル110の結合されたVPIおよびVCIビットを抽出するようにプログラムされる。 For example, path identifier mask function as local end path identifier is programmed to extract the combined VPI and VCI bits arriving message cell 110. 通過経路識別子は、通信回路網200を経ての通信セル110の仮想経路を示す。 Passing path identifier indicates a virtual path of the communication cells 110 via the communications network 200. 例えば、経路識別子マスク機能は、通過経路識別子として到着通信セル11 0のVPIビットを抽出するように予めプログラムされていてもよい。 For example, path identifier mask function may be pre-programmed to extract the VPI bits arriving message cells 11 0 as the passing path identifier. ローカル終端経路識別子と、通過経路識別子とは、セルフレームヘッダテーブル130の中のセルフレームヘッダブロックを特定する。 A local end path identifier, and the passing path identifier, identifies a cell frame header block in the cell frame header table 130. セルフレームヘッダテーブル130は、一組の予めプログラムされたセルフレームヘッダブロックを含んでいる。 Cell frame header table 130 includes a set of pre-programmed cell frame header block. 制御プロセッサ40は、制御プロセッサバス61を介してセルフレームヘッダテーブル130の中にセルフレームヘッダブロックをプログラムする。 Control processor 40 programs the cell frame header block in the cell frame header table 130 through the control processor bus 61. ローカル終端経路識別子と、通過経路識別子とは、コンテントアドレス可能メモリ(CAM)を介して、セルフレームヘッダテーブル130にマップする。 A local end path identifier, and the passing path identifier, through the content addressable memory (CAM), which maps to cell frame header table 130. 制御プロセッサ40は、ローカル終端経路識別子と通過経路識別子とを、制御プロセッサバス61を介してCAMへプログラムする。 Control processor 40, and a passage path identifier and local end path identifier is programmed into the CAM through the control processor bus 61. ローカル終端経路識別子と、通過経路識別子とは、CAMにデータ入力を与える。 A local end path identifier, and the passing path identifier, provide data input to the CAM. CAMは、ローカル終端経路識別子と、通過経路識別子とに対応する一致アドレスを発生する。 CAM generates a matching address corresponding the local end path identifier, in the passage path identifier. 一致アドレスは、ローカル終端経路識別子、あるいは、通過経路識別子を格納するCAMエントリを示している。 Matching address shows a CAM entry that stores local end path identifier, or the passage path identifier. 一致アドレスは、セルフレームヘッダテーブル130の中のセルフレームヘッダブロックにポインタを与える。 Matching address provides a pointer to the cell frame header block in the cell frame header table 130. 選択されたセルフレームヘッダブロックは、セルフレーム120に対するセルフレームヘッダを与える。 Selected cell frame header block provides a cell frame header for the cell frame 120.図6は、通信モジュール50を図示している。通信モジュール50は、シリアルインタフェースユニット(SIU)75と、通信インタフェースフォーマッタ(CIF)77と、通信インタフェースモジュール(CIM)290とを有する。 SIU75は、セル交換ライン62を介して、切換回路42の中で構成されたシリアルデータ転送リンクを経てのシリアル通信を可能にする。セル交換ライン62は、伝送および受信データラインからなる多数の対を有する。セル交換ライン62は、SIU75に結合された、伝送データライン80と、受信データライン81とを含んでいる。 CIF77は、SIU75とCIM290との間の通信セルの転送を可能にしている。 CIF77は、さらに、アービトレーション/制御バス63を介してのアービタ41からのポーリングを扱う。 CIM290は、広帯域通信リンク30を介しての通信セルの転送を可能にしている。 CIM290は、通信回路網200を介しての転送に先立ち、出発通信セルをバッファするために待ちチャネルを設けている。 CIM290は、広帯域通信リンク30を介して、到着通信セルを受け取り、 到着通信セルをセルフレームに取り込み、セルフレームをCIF77に転送する。 CIF77は、次に、アービタ41によるポーリングに応答して適切な転送要求を発生する。アービタ41は、その転送要求に従って、切換回路42の中にシリアルデータ転送リンクを作るように切換回路42を構成する。 CIF77は、 次に、SIU75にセルフレームを転送し、SIU75は、宛先通信モジュールに向けて、セル交換ライン62の上に構成されたシリアルデータ転送リンクを経て、セルフレームをシリアルに伝送する。 SIU75は、セル交換ライン62の中のシリアルデータ転送リンクを経てセルフレームを受け取り、クロックおよびデータ回復を実行し、セルフレームをC IF77に転送する。 CIF77は、取り込まれた通信セルをセルフレームから分解し、CIM290に通信セルを転送する。 CIM290は、セルフレームヘッダによって特定された待ちチャネルの中に、分解された通信セルをバッファする。 CIM290は、次に、待ちチャネルに対する予め定義された待ちサービスパラメータに従って、出発通信セルとして、広帯域通信リンク30を介して通信セルを転送する。図7は、一つの実施形態のCIM290の中の到着セル回路を図示している。到着セル回路は、物理層インタフェース受信器100と、物理層プロトコルプロセッサ(PLPP)受信器102と、セル入力回路104と、セルフレームヘッダ(CFH)メモリ106と、コンテントアドレス可能メモリ(CAM)回路1 08と、マスク機能メモリ112とを有している。物理層インタフェース受信器100は、広帯域通信リンク30を介して到着通信セルを受け取る。物理層インタフェース受信器100は、到着通信セル信号に付いての、アナログ信号レベルからデジタル信号レベルへの変換を実行する。物理層インタフェース受信器100は、信号ライン130を介して、シリアルビットストリームを転送する。一つの実施形態では、広帯域通信リンク30は、T3 通信ラインを有し、そして、物理層インタフェース受信器100は、T3受信器である。 PLPP受信器102は、物理層インタフェース受信器100からシリアルビットストリームを受け取るとともに、到着通信セルのセル境界を明示する。 PL PP受信器102は、内部の先入れ先出し(FIFO)メモリの中に、到着通信セルを有するバイトストリームを配置する。 FIFOは、セルバス132を介してセル入力回路104によって読まれる。 PLPP受信器102は、さらに、完全なセルが、内部FIFOの中に組み立てられているということをセル入力回路104に通知するために、セルバス132を介してsync信号を転送する。セル入力回路104は、セルバス132を介して、到着通信セルバイトストリームをフェッチし、セルフレームの中に到着通信セルを取り込む。セル入力回路104は、CFHバス134を介して、CFHメモリ106から、セルフレームのためにセルフレームヘッダを受け取る。 CFHメモリ106は、セルフレームヘッダテーブル130を格納するランダムアクセスメモリである。セルフレームヘッダテーブル130は、一組の予めプログラムされたセルフレームヘッダブロックを含んでいる。制御プロセッサ40 は、制御プロセッサバス61を介して、CFHメモリ106の中にセルフレームヘッダブロックをプログラムする。マスク機能メモリ112は、各到着通信セルに対して、ローカル終端経路識別子と、通過経路識別子とを抽出するために、経路識別子マスク機能を実行する。マスク機能メモリ112は、セルヘッダの各バイトに対するマスクデータ値を格納する。一つの実施形態では、マスク機能メモリ112の中の各マスクデータ値は8ビットを有している。制御プロセッサ40は、制御プロセッサバス61を介して、マスク機能メモリ112の中にマスクデータ値をプログラムする。セル入力回路104は、マスク機能入力バス140を経て、マスク機能メモリ112からマスクデータ値を選択する。マスク機能入力バス140は、マスク機能メモリ112に格納されたマスクデータ値のためのアドレスを与える。マスク機能入力バス140は、通過選択信号と、HCF選択信号と、ヘッダバイト選択信号と、ヘッダバイトデータ値とを有する。通過選択信号は、通過識別子マスク機能の一組か、あるいは、ローカル終端識別子マスク機能かを選択する。セル入力回路104は、ローカル終端マスク機能を実行するために通過選択信号=0を設定し、通過識別子マスク機能を実行するために通過選択信号=1を設定する。 HCF選択信号は到着通信セルのHCFフィールドを反映している。一つの実施形態では、2ビットのHCFフィールドは、可能な4組のマスク機能から一組のマスク機能を選択する。ヘッダバイト選択信号は、マスク機能メモリ112に対してセルヘッダの各バイトをマップする。一つの実施形態では、セルヘッダが4バイトを有し、マスクデータ値が8ビット幅であるので、ヘッダバイト選択信号は0と3との間の範囲にある。ヘッダバイトデータ値は、セルヘッダの各バイトを連続的に搬送する。セル入力回路104は、ヘッダバイトデータ値が、宛先アドレスにおいて選択された経路識別子マスク機能を実行するように、マスク機能入力バス140を介して連続的にセルヘッダの各バイトを転送する。マスク機能メモリ112は、経路識別子バス138を介してCAM回路108 に向けて、マスク機能入力バス140から選択されたマスクデータ値を転送する。 CAM回路108は、マスクデータ値を32ビット経路識別子に組み立てる。 CAM回路108は、次に、経路識別子に対するCAMルックアップを実行する。 CAM回路108は、もしも、経路識別子に対するCAM一致が起きるならば、CFHポインタバス136を介してCFHメモリ106に一致アドレスを転送する。 CFHポインタバス136の上の一致アドレスは、CFHメモリ106に格納されたセルフレームヘッダブロックに対してポインタを与える。セル入力回路1 04は、CFHバス134を介して、選択されたセルフレームヘッダブロックを受け取る。セル入力回路104は、次に、上述されたようなセルフレームの中に、セルフレームヘッダを挿入する。セル入力回路104は、バス432を介して、CIF77にセルフレームを転送する。図8は、一つの実施形態のマスク機能メモリ112中のマスクされたデータ値の配置を図示している。マスク機能入力バス140は、マスクデータ値に13ビットアドレスを与える。通過選択信号はアドレスビット12(最上位ビット)で、HCF選択信号はアドレスビット11:10で、ヘッダバイト選択信号はアドレスビット9:8で、ヘッダバイトデータ値はアドレスビット7:0である。マスク機能メモリ112は、全ての可能性のあるHCF値およびヘッダバイト値に対して、ローカル終端マスク機能用(PASS=0)と、通過マスク機能用(PASS=1)とのマスクデータ値を含んでいる。例えば、マスク機能メモリ112のアドレス0は、ヘッダバイト値=0、ヘッダバイト選択=0、HCF= 0、PASS=0のマスクデータ値を格納している。同様に、マスク機能メモリ112のアドレス1C40(16進数)は、ヘッダバイト値=40(16進数) 、ヘッダバイト選択=0、HFC=3、PASS=1のマスクデータ値を格納している。図9は、CAM回路108を図示している。 CAM回路108は、CAMマスクレジスタ160と、一組の1024CAMエントリとを有する。 CAMマスクレジスタ160は、64ビットを有し、各CAMエントリは、64ビットを有する。一つの実施形態では、各CAMエントリは、一対の経路識別子、すなわち、ローカル終端経路識別子(LTPID)、および通過経路識別子(PTPID)を格納している。例えば、CAMエントリ0は、LTPID_0と、PTPID_ 0とを格納している。 CAM回路108の中の経路識別子は、制御プロセッサバス41を介して制御プロセッサ40によってプログラムされる。ローカル終端識別子CAMルックアップに対しては、セル入力回路104は、 CAMマスクレジスタ160の上位32ビットを全て1に設定し、CAMマスクレジスタ160の下位32ビットを全てゼロに設定する。ローカル終端識別子C AMルックアップは、経路識別子LTPID_0ないしLTPID_3FFを突き合わせる。通過識別子CAMルックアップに対しては、セル入力回路104は、CAMマスクレジスタ160の上位32ビットを全て0に設定し、CAMマスクレジスタ160の下位32ビットを全て1に設定する。通過識別子CAMルックアップは、経路識別子PTPID_0ないしPTPID_3FFを突き合わせる。他の実施形態に対しては、CAM回路108の中の種々のLTPIDおよびP TPIDの配置が可能である。 CAMマスクレジスタ160は、LTPIDの突き合わせか、あるいは、PTPIDの突き合わせに対して、各CAMエントリの中の適切なビットを識別する。図10は、到着通信セルのためのセルフレームヘッダを選択する方法を図示するフローダイヤグラムである。ブロック300において、セル入力回路104は、広帯域通信リンク30を介して到着通信セルを受け取る。ブロック302において、セル入力回路104は、マスク機能メモリ112の中のローカル終端マスクデータ値にアクセスするために、マスク機能入力バス1 40の上に通過選択信号を設定することによりPASS=0マスク機能を選択する。セル入力回路104は、さらに、到着通信セルのHCFフィールドに従って、マスク機能入力バス140にHCF選択信号を設定する。ブロック304において、セル入力回路104は、マスク機能入力バス140 を介してマスク機能メモリ112にヘッダバイトと対応するヘッダバイト選択信号とを転送することにより、セルヘッダに関する選択された経路識別子マスク機能を実行する。マスク機能メモリ112は、経路識別子バス138を介して、C AM回路108に向けて、選択されたマスクデータ値を転送する。ブロック306において、セル入力回路104は、経路識別子LTPID 0 ないしLTPID 3FFに突き合わせるために、CAMマスクレジスタ160 の上位32ビットを全て1に設定し、CAMマスクレジスタ160の下位32ビットを全て0に設定する。CAM回路108は、セルヘッダの宛先アドレスに対応するマスクデータ値を32ビット経路識別子に組み立て、次に、経路識別子に対してCAMルックアップを実行する。もしも、CAM一致が、決定ブロック3 08において検出されるならば、制御はブロック310に進行する。 ブロック310において、CAM回路108は、CFHメモリ106からのセルフレームヘッダブロックをアクセスするために、CFHポインタバス136を介して、CFHメモリ106に対して一致アドレスを転送する。その後、ブロック312において、セル入力回路104は、CFHバス134を介して、選択されたセルフレームヘッダブロックを受け取り、前述したようにセルフレームを組み立てる。 もしも、CAM一致が、決定ブロック308において発生しないならば、制御はブロック314に進行する。ブロック314において、セル入力回路104は、マスク機能メモリ112の中の通過マスクデータ値にアクセスするために、マスク機能入力バス140に通過選択信号を設定することにより、PASS=1マスク機能を選択する。 ブロック316において、セル入力回路104は、マスク機能入力バス140 を経てマスク機能メモリ112に、ヘッダバイトと、応答するヘッダバイト選択信号とを再び転送することによって、セルヘッダにおける選択された経路識別子マスク機能を実行する。セル入力回路104は、経路識別子PTID 0ないしPTPID 3FFに突き合わせるために、CAMマスクレジスタ160の上位32を全て0に設定し、CAMマスクレジスタ160の下位32ビットを全て1 に設定する。CAM回路108は、セルヘッダの宛先アドレスに対応するマスクデータ値を32ビット経路識別子に組み立て、次に新しい経路識別子のためにC AMルックアップを実行する。 もしも、CAM一致が、決定ブロック318において検出されると、制御は、 CFHメモリ106からの通過セルヘッダブロックにアクセスするために、ブロック310に進む。 前述の明細書において、本発明は、その特定の例としての実施形態を参照して記載された。しかしながら、付属の請求の範囲に述べられているように、本発明のより広い精神や範囲から離れることなしに、それに対して種々の修正や変更が行われてもよいということは明かであろう。明細書および図面は、制限的意味よりも例証と見なされるべきである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 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)発明者 ウー,マイク ────────────────────────────────────────────────── ─── of the front page continued (81) designated States 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 エム アメリカ合衆国 94536 カリフォルニア 州・フレモント・キング アヴェニュ・ 483 (72)発明者 ガプタ,エイマー アメリカ合衆国 95014 カリフォルニア 州・クパチーノ・ファーミンガム ウェ イ・18460 Em United States 94,536 California Fremont King Avenyu-483 (72) inventor Gaputa, aimer United States 95014 California, Cupertino, Famingamu weblog Lee 18460

Claims (1)

  1. 【特許請求の範囲】 1. [Claims] 1. セル切換通信制御装置において通信セルを経路指定する方法において、 宛先アドレスを特定するセルヘッダを具備する通信セルをセル中継回路網の中の第1の通信リンクを介して受け取り、 宛先アドレスに関する、一組の予め決定されたマスクデータ値によって定義された経路識別子マスク機能を実行することにより経路識別子を発生させ、 コンテントアドレス可能メモリに経路識別子を突き合わせて、それぞれが予め形成されたローカル終端識別子と予め形成された通過識別子とを格納している複数のエントリを有するコンテントアドレス可能メモリの中の一致アドレスが通信回路網の中の通信セルの仮想回路宛先を特定し、 通信回路網を介して仮想回路宛先に通信セルを転送する方法。 A method for routing communication cell in the cell switching communication control device, receives via the first communication link in the communication cell cell relay network having a cell header that identifies the destination address, for the destination address, a set advance by the determined mask data values ​​to generate a route identifier by executing a route identifier mask function defined, against the path identifier to a content addressable memory, preformed each local termination identifier preformed by matching address in the content addressable memory having a plurality of entries that store and passing identifier is to identify the virtual circuit address of the communication cell in the communications network, virtual circuits destination via the communication network method for transferring a communication cell. 2. 2. 前記コンテントアドレス可能メモリの中の前記一致アドレスは、セルフレームヘッダテーブルに格納され、予め形成されたセルフレームヘッダブロックを特定する請求項1の方法。 The matching address in said content addressable memory is stored in the cell frame header table, The method of claim 1 specifying the preformed cell frame header block. 3. 3. 前記通信回路網を介して仮想回路宛先に通信セルを転送する前記ステップは、 前記一致アドレスに従って、前記セルフレームヘッダテーブルから前記セルフレームヘッダを読み取り、前記セルフレームヘッダと、前記セルヘッダと、前記通信セルからのセルペイロードとを有するセルフレームを発生し、 前記宛先通信モジュールが第2の通信リンクを介して前記通信セルを転送するように、前記セルフレームヘッダによって特定された宛先通信モジュールに前記セルフレームを転送するステップを有する請求項2の方法。 Wherein said step of transferring the communication cells in a virtual circuit address via the communication network in accordance with the matching address, reads the cell frame header from the cell frame header table, and the cell frame header, and the cell header, the communication generates a cell frame having a cell payload from the cell, to forward the communication cell said destination communication module via the second communication link, the cell to a destination communication module specified by the cell frame header the method of claim 2 including the step of transferring the frame. 4. 4. 前記宛先アドレスに関する経路識別子マスク機能を実行することによって経路識別子を発生する前記ステップは、前記予め決定されたマスクデータ値によって定義され、ローカル終端識別子を発生するローカル終端マスク機能に従って前記宛先アドレスをマスキングするステップを有する請求項3の方法。 Wherein the step of generating a path identifier by performing a path identifier mask function relating to the destination address, the defined by predetermined mask data values, masking the destination address according to the local termination mask function to generate the local termination identifier the method of claim 3 including the step of. 5. 5. 前記ローカル終端マスク機能は、前記セルヘッダのヘッダ制御フィールドによって、複数の予め決定されたローカル終端マスク機能から特定される請求項4の方法。 The local end mask function, the header control field of the cell header, the method according to claim 4, which is identified from a plurality of predetermined local end mask function. 6. 6. 経路識別子をコンテントアドレス可能メモリに突き合わせる前記ステップは、 各エントリの予め形成された通過識別子の全てをマスクオフするために、前記コンテントアドレス可能メモリの中にCAMマスクレジスタを設定し、 前記コンテントアドレス可能メモリにローカル終端識別子を突き合わせて、前記一致アドレスが前記セルフレームヘッダブロックを特定し、 もしも、前記ローカル終端識別子が、コンテントアドレス可能メモリの中に格納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルからセルフレームヘッダを選択するステップを有する請求項5の方法。 Wherein the step of matching the path identifier to a content addressable memory, to mask off all of the preformed passage identifier of each entry, set the CAM mask register in said content addressable memory, the content address possible against memory local termination identifier, the match address identifies the cell frame header block, if the local end identifier, if stored in a content addressable memory, cell frame header, as specified by the content addressable memory address corresponding to the local end identifier the method of claim 5 including the step of selecting a cell frame header from the cell frame header table. 7. 7. 前記宛先アドレスの経路識別子マスク機能を実行することによって経路識別子を発生する前記ステップは、前記予め決定されたマスクデータ値によって定義された、通過識別子を発生する通過マスク機能に従って、前記宛先アドレスをマスキングするステップを有する請求項3の方法。 Wherein the step of generating a path identifier by performing a path identifier mask function of the destination address, the defined by predetermined mask data value, according to passage mask function to generate the pass identifier, masking the destination address the method of claim 3 including the step of. 8. 8. 通過マスク機能は、複数の予め決定された通過マスク機能から前記セルヘッダのヘッダ制御フィールドによって特定される請求項7の方法。 Pass mask function The method of claim 7 that is identified by the header control field of the cell header from a plurality of predetermined pass mask function. 9. 9. 前記経路識別子をコンテントアドレス可能メモリに突き合わせる前記ステップが、 各エントリの予め形成されたローカル終端識別子を全部マスクオフするために、コンテントアドレス可能メモリの中にCAMマスクレジスタを設定し、 コンテントアドレス可能メモリに通過識別子を突き合わせて、前記一致アドレスが前記セルフレームヘッダブロックを特定し、 もしも、通過識別子が、コンテントアドレス可能メモリに格納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルからセルフレームヘッダを選択するステップを有する請求項8の方法。 Wherein the step of matching the path identifier to a content addressable memory, to all masked off the local end identifier which is previously formed in each entry, set the CAM mask register in the content addressable memory, allows content address against the passage identifier in the memory, the matching address to identify the cell frame header block, if the passage identifier, if stored in a content addressable memory, cell frame header corresponds to the local end identifier as specified by the content addressable memory address, the method of claim 8 including the step of selecting a cell frame header from the cell frame header table. 10. 10. 宛先アドレスを特定するセルヘッダを具備する通信セルをセル中継回路網の中の第1の通信リンクを介して受け取る回路と、 一組の予め決定されたマスクデータ値によって定義された、宛先アドレスに関する経路識別子マスク機能を実行することにより、経路識別子を発生させる回路と、 複数のエントリを有し、それぞれが予め形成されたローカル終端識別子と識別子を経ての予め形成された通過とを格納するコンテントアドレス可能メモリに経路識別子を突き合わせ、コンテントアドレス可能メモリの中の一致アドレスが、 通信セルのための通信回路網の中の仮想回路宛先を特定する回路と、 通信回路網を介して仮想回路宛先に通信セルを転送する回路とを有するセル切換通信制御装置において通信セルを経路を通して送る回路。 A circuit for receiving via the first communication link in the communication cell cell relay network having a cell header that identifies the destination address, which is defined by a set of predetermined mask data values, the path for the destination address by executing the identifier mask function, a circuit for generating a path identifier having a plurality of entries, possible content address for storing the passage each of which is preformed via a local termination identifier and identifier preformed butt path identifier to a memory, the content addressable matching address in the memory circuit and the communication cells in a virtual circuit address via the communication network to identify the virtual circuit destinations in a communication network for communication cell circuit sending a message cells through pathways in the cell switching communication control device having a circuit for transferring. 11. 11. 前記コンテントアドレス可能メモリの中の前記一致アドレスは、セルフレームヘッダテーブルに格納され、予め形成されたセルフレームヘッダブロックを特定する請求項10の回路。 The matching address in said content addressable memory is stored in the cell frame header table, the circuit of claim 10 for identifying a preformed cell frame header block. 12. 12. 前記通信回路網を介して、仮想回路宛先に通信セルを転送する前記回路は、 前記一致アドレスに従って、前記セルフレームヘッダテーブルから前記セルフレームヘッダブロックを読み取る回路と、前記セルフレームヘッダと、前記セルヘッダと、前記通信セルからの前記セルペイロードとを有するセルフレームを発生する回路と、 前記宛先通信モジュールが、第2の通信リンクを介して前記通信セルを転送するように、前記セルフレームヘッダによって特定された宛先通信モジュールに前記セルフレームを転送する回路とを有する請求項2の回路。 Via the communications network, said circuit for transferring the communication cells to the virtual circuit destinations, according to the matching address, and a circuit for reading the cell frame header blocks from the cell frame header table, and the cell frame header, the cell header If a circuit for generating a cell frame having said cell payload from the communication cell, the destination communications module, to transfer the message cells via a second communication link, identified by the cell frame header the circuit of claim 2 and a circuit for transferring the cell frame to the destination communication module. 13. 13. 前記宛先アドレスに関する経路識別子マスク機能を実行することによって経路識別子を発生する前記回路は、前記予め決定されたマスクデータ値によって定義され、ローカル終端識別子を発生するローカル終端マスク機能に従って前記宛先アドレスをマスキングする回路を有する請求項12の回路。 Said circuit for generating a path identifier by performing a path identifier mask function relating to the destination address, the defined by predetermined mask data values, masking the destination address according to the local termination mask function to generate the local termination identifier the circuit of claim 12 having circuitry for. 14. 14. 前記ローカル終端マスク機能は、前記セルヘッダのヘッダ制御フィールドによって、複数の予め決定されたローカル終端マスク機能から特定される請求項13の回路。 The local end mask function, the header control field of the cell header, the circuit of claim 13, which is identified from a plurality of predetermined local end mask function. 15. 15. 経路識別子をコンテントアドレス可能メモリに突き合わせる前記回路は、 各エントリの予め形成された通過識別子を全てマスクオフするために、前記コンテントアドレス可能メモリの中にCAMマスクレジスタを設定する回路と、 前記コンテントアドレス可能メモリにローカル終端識別子を突き合わせて前記一致アドレスが前記セルフレームヘッダブロックを特定する回路と、 もしも、前記ローカル終端識別子が、コンテントアドレス可能メモリの中に格納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルからセルフレームヘッダを選択する回路とを有する請求項14の回路。 Said circuit to match the path identifier to a content addressable memory, to all masked off the passage identifier is previously formed in each entry, a circuit for setting the CAM mask register in said content addressable memory, said content a circuit for the matching address against the local termination identifier identifying the cell frame header block addressable memory, if the if the local end identifier is stored in a content addressable memory, cell frame header but, as identified by a content addressable memory address corresponding to the local end identifier circuit of claim 14 and a circuit for selecting a cell frame header from the cell frame header table. 16. 16. 前記宛先アドレスの経路識別子マスク機能を実行することによって経路識別子を発生する前記回路は、前記予め決定されたマスクデータ値によって定義され、通過識別子を発生する通過マスク機能に従って、前記宛先アドレスをマスキングする回路を有する請求項12の回路。 Said circuit for generating a path identifier by performing a path identifier mask function of the destination address, the defined by predetermined mask data value, according to passage mask function to generate the pass identifier, masking the destination address the circuit of claim 12 having a circuit. 17. 17. 通過マスク機能は、前記セルヘッダのヘッダ制御フィールドによって、 複数の予め決定された通過マスク機能から特定される請求項16の回路。 Passing the mask function, the header control field of the cell header, the circuit of claim 16 which is identified from a plurality of predetermined pass mask function. 18. 18. 前記経路識別子をコンテントアドレス可能メモリに突き合わせる前記回路が、 各エントリの予め形成されたローカル終端識別子を全部マスクオフするために、コンテントアドレス可能メモリの中にCAMマスクレジスタを設定する回路と、 前記一致アドレスが前記セルフレームヘッダブロックを特定するように、コンテントアドレス可能メモリに通過識別子を突き合わせる回路と、 もしも、通過識別子が、コンテントアドレス可能メモリに格納されているならば、セルフレームヘッダが、ローカル終端識別子に対応するコンテントアドレス可能メモリアドレスによって特定されるように、セルフレームヘッダテーブルからセルフレームヘッダを選択する回路とを有する請求項17の回路。 It said circuit to match the path identifier to a content addressable memory, to all masked off the local end identifier which is previously formed in each entry, a circuit for setting the CAM mask register in the content addressable memory, wherein as matching address to identify the cell frame header block, a circuit to match the pass identifier to the content addressable memory, if the passage identifier, if stored in a content addressable memory, cell frame header, as specified by the content addressable memory address corresponding to the local end identifier circuit of claim 17 and a circuit for selecting a cell frame header from the cell frame header table.
JP7509163A 1993-09-15 1994-08-02 Flexible destination address mapping mechanism in the cell switching communication control device Pending JPH09505697A (en)

Priority Applications (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 the cell switching communication control device

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
US6330599B1 (en) 1997-08-05 2001-12-11 Cisco Technology, 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
US6147996A (en) 1995-08-04 2000-11-14 Cisco Technology, Inc. Pipelined multiple issue packet switch
CA2227053A1 (en) * 1995-09-08 1997-03-13 Thomas R. Eames 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
US6097718A (en) 1996-01-02 2000-08-01 Cisco Technology, Inc. Snapshot routing with route aging
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
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
US6122272A (en) 1997-05-23 2000-09-19 Cisco Technology, Inc. Call size feedback on PNNI operation
US6356530B1 (en) 1997-05-23 2002-03-12 Cisco Technology, Inc. Next hop selection in ATM networks
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
US6512766B2 (en) 1997-08-22 2003-01-28 Cisco Systems, Inc. Enhanced internet packet routing lookup
US6212183B1 (en) 1997-08-22 2001-04-03 Cisco Technology, Inc. Multiple parallel packet routing lookup
US6157641A (en) 1997-08-22 2000-12-05 Cisco Technology, Inc. Multiprotocol packet recognition and switching
US6141348A (en) * 1997-08-25 2000-10-31 Cisco Technology, Inc. Constant-time programmable field extraction system and method
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
EP0910224B1 (en) 1997-09-19 2007-06-06 Hitachi, Ltd. Apparatus 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
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
US6182147B1 (en) 1998-07-31 2001-01-30 Cisco Technology, Inc. Multicast group routing using unidirectional links
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
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
US6269096B1 (en) 1998-08-14 2001-07-31 Cisco Technology, Inc. Receive and transmit blocks for asynchronous transfer mode (ATM) cell delineation
US6434120B1 (en) 1998-08-25 2002-08-13 Cisco Technology, Inc. Autosensing LMI protocols in frame relay networks
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
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
US7165122B1 (en) 1998-11-12 2007-01-16 Cisco Technology, Inc. Dynamic IP addressing and quality of service assurance
US7386632B1 (en) 2002-06-07 2008-06-10 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
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
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
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
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
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
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
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 switching system
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 system
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
ES2164042T3 (en) * 1991-12-23 2002-02-16 Cit Alcatel Process for reducing the number of bits of a binary word representing a number of directions.
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
AU7408994A (en) 1995-04-03
WO1995008233A1 (en) 1995-03-23
CA2170758A1 (en) 1995-03-23
EP0719486A1 (en) 1996-07-03
US5430715A (en) 1995-07-04

Similar Documents

Publication Publication Date Title
US6147995A (en) Method for establishing restricted broadcast groups in a switched network
EP1018823B1 (en) Apparatus and method for packet switching with supertrunking
US6842453B1 (en) Method and apparatus for implementing forwarding decision shortcuts at a network switch
JP4057067B2 (en) Mechanism for replacing the packet field in the multilayer switching network elements in
US7167474B2 (en) Network relaying apparatus and network relaying method capable of high-speed routing and packet transfer
US5835725A (en) Dynamic address assignment and resolution technique
US5596574A (en) Method and apparatus for synchronizing data transmission with on-demand links of a network
US6510135B1 (en) Flow-level demultiplexing within routers
US6278708B1 (en) Frame relay access device with user-configurable virtual circuit bundling
JP2530313B2 (en) Stearate - The Address identified Fi - self-routing packet that contains the field
US5809024A (en) Memory architecture for a local area network module in an ATM switch
US5752003A (en) Architecture for managing traffic in a virtual LAN environment
US5457681A (en) ATM-Ethernet portal/concentrator
JP3638742B2 (en) Router
US6349098B1 (en) Method and apparatus for forming a virtual circuit
US6104713A (en) Router device and datagram transfer method for data communication network system
US8094660B2 (en) VLAN server
EP0740874B1 (en) TRANSPARENT INTERCONNECTOR OF LANs BY AN ATM NETWORK
US6188689B1 (en) Network node and method of frame transfer
JP3142433B2 (en) Bridge and bridge connection method
JP4342966B2 (en) Packet transfer device
JP3340846B2 (en) Atm-lan and server and atm address management method
EP0700231B1 (en) Methods and systems for interprocess communication and inter-network data transfer
US5471472A (en) Network multiplexer
EP0909062A1 (en) Methods and apparatus for accelerating OSI layer 3 routers