JPH09130406A - Atmインタフェース、そのインターフェースを備えるコンピュータシステム及びそのインターフェースでatmセルを生成する方法 - Google Patents

Atmインタフェース、そのインターフェースを備えるコンピュータシステム及びそのインターフェースでatmセルを生成する方法

Info

Publication number
JPH09130406A
JPH09130406A JP24851796A JP24851796A JPH09130406A JP H09130406 A JPH09130406 A JP H09130406A JP 24851796 A JP24851796 A JP 24851796A JP 24851796 A JP24851796 A JP 24851796A JP H09130406 A JPH09130406 A JP H09130406A
Authority
JP
Japan
Prior art keywords
atm
cell
interface
generating
datagram
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
JP24851796A
Other languages
English (en)
Inventor
Soeren S Christensen
セーレン・エス・クリステンセン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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 Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of JPH09130406A publication Critical patent/JPH09130406A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5614User Network Interface
    • H04L2012/5616Terminal equipment, e.g. codecs, synch.
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5638Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5652Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5601Transfer mode dependent, e.g. ATM
    • H04L2012/5678Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679Arbitration or scheduling

Landscapes

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

Abstract

(57)【要約】 【課題】 ネットワーク、ワークステーションの変更に
対応できる非同期転送モード(「ATM」)インタフェ
ースを提供する。 【解決手段】 アドレス指定素子を使用して、1つまた
は複数の記憶アドレスを記憶素子に送信することによっ
てATMセルの生成を開始する。アドレス指定素子にア
クセス可能な記憶素子を使用して、記憶アドレスに対応
する少なくとも1つのデータグラムを記憶し、後で少な
くとも1つのデータグラムをセル生成素子に出力する。
セル生成素子は、少なくとも1つのデータグラムを受信
しATMセルを生成するために、記憶素子に結合され
る。最後に、アドレス指定素子とセル生成素子とに制御
素子が結合され、その動作を制御する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は通信システムに関す
る。具体的には、本発明は、様々なタイプのワークステ
ーションまたはネットワークあるいはその両方に対応す
るように容易に変更可能な非同期転送モード分割および
組立てインタフェース(ATMインタフェース)に係わ
る。
【0002】
【従来の技術】最近20年間、コンピュータ製造会社は
一般に、分散共用ネットワーク(たとえばローカル・エ
リア・ネットワーク)に対応する資源を製造している。
これらの分散ネットワークによって、一般には1つのデ
ータ・タイプに限られた形式の情報を複数の資源間で共
用することができる。しかし、マルチメディア通信の登
場に伴い、現在ではネットワークは複数のデータ・タイ
プをサポートする必要がある。その結果、ネットワーク
製造業者は非同期転送モード(ATM)ネットワーク・
システムに力を注ぐ傾向がある。
【0003】図1および図2を参照すると、従来のAT
Mネットワーク・システム100は、従来のATMイン
タフェース115および物理装置120を介してネット
ワーク110(たとえば光ファイバ、ツイスト・ペア、
またはその他の従来の媒体)に結合されたワークステー
ション105を含む。従来のATMインタフェース11
5および物理装置120は、周知の標準ATM「Uto
pia」インタフェース130(すなわちユニバーサル
・テスティング・オペレーション・インタフェース・フ
ォアATM)に従って構成された複数の単方向通信回線
125を介して相互に接続される。これによって、AT
Mインタフェース115と物理装置120との間の互換
性が保証される。
【0004】従来のATMインタフェース115および
物理装置120の1つの重要な機能は、情報の「データ
グラム」をネットワーク105がサポートする第1のデ
ータ・タイプから、後で他のデータ・タイプに転送する
ことができる標準形式(たとえばATMセル)に正確に
変換することである。本出願全体を通じて、「データグ
ラム」とは一連の複数の情報ビットであると一般に定義
する。
【0005】一般には、図2に示すようにワークステー
ション105は内部的にデータを、「サービス・データ
単位(SDU)」190と一般に呼ばれる任意の長さを
有するデータグラムとして処理する。その後で、SDU
をネットワーク110に結合された遠隔地にある装置に
送信するために、ワークステーション105がSDU1
90に対して操作を行ってそこからプロトコル・データ
単位(PDU)191を生成する。PDU191は可変
ビット長であり、少なくともSDU190と、PDU1
91を完全に「埋める」ために使用するパディング19
2と、制御情報193と、送信中にエラーが発生してい
ないことを検査するために使用する巡回冗長チェックワ
ード104などの情報のバイトとが含まれるようになっ
ており、それぞれ一般に「PAD」情報、「CNTL」
情報、および「CRC」情報と呼ばれる。
【0006】従来のATMインタフェース115は、P
DU191のサイズに応じてPDU191を少なくとも
1つのATMセル195に変換する。PDU191が最
大40バイトのデータを有する場合、従来のATMイン
タフェース115は1個のATMセルを生成する。それ
以外の場合、従来のATMインタフェース115は、一
連のATMセルを生成し、その一連のATMセルの最後
のセルのみがCNTL情報193とCRC194を含
み、多くても最後の2つのATMセルがPAD情報19
2を含む。
【0007】図2を参照すると、各ATMセル195
は、その対応するATMセル195の指定された「宛
先」場所を示す4バイトのヘッダ196と、ヘッダ送信
中のエラーを監視するために使用する1つのエラー・バ
イト197を含む。エラー・バイト197は、物理装置
120(後述)の物理層によって供給される。さらに、
各ATMセル195は、前述のように最後の数個のAT
MセルまでPDU191のデータのみが含まれた48バ
イトの「ペイロード」198を含む。
【0008】図1に戻って参照すると、物理装置120
は、物理層135と物理媒体依存部(PMD)140と
から成り、集合的に送信器と受信器の両方として機能し
てネットワーク110とワークステーション105との
間で情報を伝搬する。送信操作関しては、従来のATM
インタフェース115がATMセルを物理層135に順
次に送信する。物理層135はそれらのATMセルをP
MD140に入力されるビット・ストリームに変換す
る。PMD140は、ネットワーク110が使用する特
定のデータ・タイプに応じてビット・ストリームをフォ
ーマットする。受信操作の場合は、物理装置120はこ
の逆の動作を行う。
【0009】具体的には、従来のATMインタフェース
115は受信信号経路146と送信信号経路147を備
え、その両方とも、記憶キュー(たとえば先入れ先出し
「FIFO」キュー)と組合わさって機能する1対の状
態機械を直列に備える。受信信号経路146の場合、受
信器(RX)状態機械150が物理層135からATM
セルを受信する。次にRX状態機械150は、(i)A
TMセルのヘッダ部を除去し、(ii)ATMセルのペイ
ロードに対してCRC計算を行い、送信エラーがない場
合は、(iii)ペイロードを第1の記憶キュー(たとえ
ば先入れ先出しキュー)155に転送する。適切な制御
信号を受け取ると、第1の記憶キュー155はそのペイ
ロードをシステム・バス・インタフェース170を介し
てシステム・バス165上に転送し、記憶素子145に
適切に記憶される。この転送は第1のインタフェース状
態機械160によって制御される。
【0010】さらに、送信信号経路147の場合、記憶
素子145が情報を、システム・バス・インタフェース
170を介して転送するようにアドレス指定してシステ
ム・バス165上に置き、第2の記憶キュー180に入
れる。第2のインタフェース状態機械175の制御によ
り、第2の記憶キュー180がその情報を送信器(T
X)状態機械185に出力し、Utopiaインタフェ
ース130を介して物理装置120に転送する。
【0011】
【発明が解決しようとする課題】この実施態様のATM
インタフェースにはいくつかの欠点がある。1つの欠点
は、従来のATMインタフェースはワークステーション
または選択されたネットワークあるいはその両方の、異
なる機能に合わせて容易に変更可能(すなわちスケーラ
ブル)ではないことである。たとえば、ネットワークの
動作速度が毎秒616メガビット(Mbps)から毎秒
1.2ギガビット(Gbps)に向上する場合、向上し
たスループットに対応するように従来のATMインタフ
ェースのアーキテクチャ全体を完全に設計し直すことが
恐らく必要になる。
【0012】もう1つの理由は、従来のATMインタフ
ェースが「再使用可能」ではないこと、すなわち、アー
キテクチャが多様なワークステーション構成およびネッ
トワーク構成をサポートしないことである。
【0013】他の欠点は、従来のATMインタフェース
はスケジューリング技法を使用せずに、ワークステーシ
ョンのシステム・バスの所有権をめぐる調停を行うこと
である。これによって、送信素子と受信素子の間で調停
問題が起こることがある。したがって、上記の欠点を克
服するATMインタフェースを提供することが望ましい
であろう。
【0014】
【課題を解決するための手段】本発明は、少なくとも1
つのATMセルを生成するために使用するスケーラブル
な非同期転送モード(ATM)インタフェースに関す
る。このATMインタフェースは、アドレス指定素子
と、記憶素子と、セル生成素子とを備える。アドレス指
定素子を使用して、少なくとも1つの記憶アドレスを記
憶素子に送信することによってATMセルの生成を開始
する。アドレス指定素子はスケジューラとアドレス生成
器とを備えることができるものと企図される。
【0015】記憶素子にはアドレス指定素子がアクセス
することができ、記憶アドレスに対応する少なくとも1
つのデータグラムを記憶するために使用され、後で少な
くとも1つのデータグラムをセル生成素子に出力する。
さらに、セル生成素子は、少なくとも1つのデータグラ
ムを受信し、ヘッダと、少なくとも1つのデータグラム
を含むペイロードとを含むATMセルを生成するために
記憶素子に結合される。セル生成素子はペイロードを生
成するペイロード生成器とヘッダを生成するヘッダ生成
器を備えるものと企図される。
【0016】最後に、アドレス素子と記憶素子とセル生
成素子とが組み合わさってATMセルを正しく生成する
ように、アドレス素子とセル生成素子を制御するため
に、アドレス素子とセル生成素子に制御素子が結合され
る。
【0017】本発明の特徴と利点は、以下の本発明の詳
細な説明から明らかになろう。
【0018】
【発明の実施の形態】以下の詳細な説明で、本明細書で
はATM通信ネットワークをスケーラブルかつ再使用可
能にすることができるATM分割および組立てインタフ
ェースを開示する。本出願には、スケジューラ、アドレ
ス生成器、ペイロード生成器などの特定の構成など多く
の特定の詳細が記載されている。しかし、当業者には、
これらの特定の詳細を組み込まなくても本発明を実施す
ることができることは明らかであろう。さらに、本発明
が不必要にわかりにくくならないようにするため、周知
の回路などについては詳細に記載していない場合がある
ことに留意されたい。
【0019】詳細な説明では、特定の制御回路および信
号表現について説明するためにいくつかの用語を頻繁に
使用するが、それらの用語について本明細書で定義す
る。「状態機械」とは、典型的には同期的性質を持ち、
少なくとも1つの出力を「インテリジェントに」生成す
るために、入力を受け取ってそれをその自蔵状態情報と
組み合わせる従来の論理回路の組合せである。「セレク
タ」とは、複数の入力のうちの1つを選択的に出力する
ように構成された1つまたは複数の従来の多重化論理ゲ
ートである。「事象」とは、特定の時点に発生するよう
に予め定められた動作である。「線」とは、2つの電子
素子間の電気的および機械的な接続または複式独立接続
である。
【0020】図3を参照すると、本発明を使用するワー
クステーション200の実施形態が図示されている。ワ
ークステーション200は一般に、複数のバス・エージ
ェント210間で情報を伝達するためのアドレス線、デ
ータ線、および制御線を含むシステム・バス205を備
える。複数のバス・エージェント210は、ホスト・プ
ロセッサ215と、ホスト・メモリ220と、複数の入
出力(I/O)装置225と、ネットワーク・モジュー
ル230とを含むがこれらには限定されない。それらは
すべてシステム・バス205を介して相互に結合されて
いる。これらのバス・エージェント215〜230は、
米国カリフォルニア州マウンテンビューのサン・マイク
ロシステムズ社製のものを含むほとんどの汎用ワークス
テーションに見られるものである。
【0021】本出願に最も関連があるのは、ATM分割
および組立てインタフェース(ATMインタフェース)
300と物理装置400を含むネットワーク・モジュー
ル230である。ATMインタフェース300と物理装
置400を組み合わせて使用して、ワークステーション
200が、光ファイバ、ツイスト・ペアなどの媒体を有
するネットワーク250との間で情報を送受信すること
ができる。ATMインタフェース300は物理装置40
0との間のデータの送受信をサポートするが、わかりや
すいように、データ伝送路に関係する動作についてのみ
説明する。
【0022】次に図4を参照すると、ATMインタフェ
ース300は、スケジューラ310と、アドレス生成器
330と、ホスト・メモリのうちの割り振られた部分
(「割振りホスト・メモリ」)340と、ペイロード生
成器350と、ヘッダ生成器370と、制御装置380
とを備える。制御装置380は、制御線381〜384
を介してスケジューラ310とアドレス生成器330と
ペイロード生成器350とヘッダ生成器370とにそれ
ぞれ結合されている。制御装置380は、システム・ソ
フトウェアを実行するホスト・プロセッサ(図示せず)
から制御情報を受け取り、その制御情報をこれらの制御
線381〜384を介して伝搬して、スケジューラ31
0、アドレス生成器330、ペイロード生成器350、
およびヘッダ生成器370内のテーブル、レジスタ、お
よびローカル・メモリを維持する。
【0023】スケジューラ310は、通信線301およ
び302を介してアドレス生成器330および遅延素子
345に結合されている。これらの通信線301および
302の構造は、データ・バス線の本数によって異な
り、アドレス生成器330と遅延素子345の両方にデ
ータ(サイズは1バイトであることが好ましい)を送信
する。このデータは、0から255までの値のテーブル
索引として機能するチャネル番号として使用される。チ
ャネル番号は、そのチャネル番号に割り振られているデ
ータ・ビット数に応じた任意の範囲の値を有することが
できるものと企図される。
【0024】アドレス生成器330はスケジューラ31
0からチャネル番号を受信し、そのチャネル番号をアド
レスに変換する。アドレスは、割り振られたホスト・メ
モリ340を形成する限定されたアドレス空間内の事前
選定された量のメモリ(すなわち項目)の一義的アドレ
スであることが好ましい。アドレス生成器330は、割
り振られたホスト・メモリ340に通信線303を介し
て結合されており、適切な「READ」制御信号の付い
たアドレスを割り振られたホスト・メモリ340に送信
する。さらに、アドレス生成器330は、必要に応じて
1個または一連のATMセルを組み立てる際に使用する
ために、制御線304を介してペイロード生成器350
に転送されるいくつかの制御信号を内部的に生成する。
便宜上、以下の説明では、ATMセルが1個のみ必要な
状況に焦点を合わせる。
【0025】アドレス生成器330からアドレスを受信
すると、割り振られたホスト・メモリ340はそのアド
レスに対応するデータグラムを検索し、そのダイアグラ
ムを通信線305を介してペイロード生成器350に送
信する。このダイアグラムを格納する方式は、アドレス
生成器330がその読取りアドレスを更新する方法に対
応する。ペイロード生成器350内へのダイアグラムの
送信と同期して、遅延素子345もペイロード生成器3
50にチャネル番号を入力する。これは、アドレス生成
器330からの情報が割り振られたホスト・メモリ34
0からの検索データとして現れる伝搬時間にほぼ対応す
るように、遅延素子345に関連する遅延を構成するこ
とによって実現することができる。
【0026】その後で、ペイロード生成器350は、割
り振られたホスト・メモリ340からのデータグラムを
CNTL情報およびCRC、必要であればデータグラム
に追加されたPAD情報を備えたATMセルにフォーマ
ットする。それによりATMセルのペイロードを形成す
る。次に、ペイロード生成器350はそのペイロードを
ペイロード通信線366を介して主セレクタ素子365
に出力する。
【0027】ATMセルのヘッダはヘッダ生成器370
に格納される。ヘッダ生成器370は、システム・ソフ
トウェアによって維持されるローカル・メモリである。
このローカル・メモリは、「テーブル」形式に従ってい
くつかの項目に分けられており、通信線306を介して
送信されるチャネル番号によって項目のうちの1つが選
択される。ヘッダ生成器370はそれに応答して、選択
された項目に格納されているヘッダを通信線368を介
して出力し、主セレクタ素子365に送る。セレクタ素
子365は、制御線367を介したペイロード生成器3
50により制御されてヘッダとペイロードを結合し、A
TMセルを生成する。
【0028】図5を参照する。対応する1つまたは一連
のATMセルの生成を開始する1つのまたは一連の事象
を生成するために、スケジューラ310が使用される。
スケジューラ310は少なくとも1つのスケジューラ素
子を含むが、ATMセルの生成を迅速化するために、図
のように、それぞれが1つまたは一連の事象を生成する
ことができる複数のスケジューラ素子311a〜311
m(「m」は任意の数)を含むことが好ましい。スケジ
ューラ素子311a〜311mのそれぞれは、選択され
たアルゴリズムと優先順位方式のプロトコルに従ってト
ラヒックを制御するように構成された非同期論理ゲート
の集まりである。たとえば、スケジューラ素子は、固定
ビット・レート・スケジューラ素子(「CBRスケジュ
ーラ」)、可変ビット・レート・スケジューラ素子
(「VBRスケジューラ」)または他の任意の周知のス
ケジューラを含むことができる。スケジューラ310は
スケーラブルであり、したがってATMネットワーク・
システムに必要な任意の数のスケジューラ素子を実装
し、構成することができる。
【0029】スケジューラ素子311a〜311mは、
スケジューラ素子311a〜311mのうちで最高の優
先順位を有する1つのスケジューラからチャネル番号を
出力する優先順位方式のスケジューリング機構313
(たとえばラウンドロビン・スケジューリング機構)
に、伝送線312a〜312mを介してそれぞれに対応
して結合されている。各スケジューラ素子311a〜3
11mに付随する優先順位は、ソフトウェアを使用して
動的に変更可能である。
【0030】例示のために、スケジューラ素子311a
を第1の優先順位「P1」(最高)を有するCBRスケ
ジューラとし、スケジューラ素子311bを第2の優先
順位「P2」を有するVBRスケジューラとし、「P
2」には「P1」より低い優先順位が割り当てられてい
るものとする。したがって、CBRスケジューラ311
aが動作中の場合は常にそのチャネル番号が優先順位方
式スケジューリング機構313から出力される。CBR
スケジューラ311aが動作中でない場合、優先順位方
式スケジューリング機構313は、VBRスケジューラ
311bが動作中であるか否かを調べ、動作中の場合は
VBRスケジューラ311bから生成されたチャネル番
号を出力する。同じプロセスが、異なる優先順位を有す
るすべてのスケジューラ素子311a〜311mについ
て行われる。
【0031】図6Aに示すように、CBRスケジューラ
311aは、たとえば「チャネル1」〜「チャネル5」
として識別されている複数のチャネル番号を、図のよう
に、固有アドレス項目315〜319に格納するメモリ
参照テーブルであることが好ましい。優先順位方式スケ
ジューリング機構313にどのチャネル番号を出力する
かは、ホスト・プロセッサが制御線381を介してアド
レス項目の1つを選択することによって制御する。別法
として、CBRスケジューラ311aが、チャネル番号
を格納する複数のレジスタを含む環状バッファを備える
こともできる。
【0032】図6Bに示すように、VBRスケジューラ
311bはタイマ・モジュール(たとえばカウンタ)3
20とトークン記憶モジュール325を含み、それらが
組み合わさって機能して、通信線301を介して伝搬す
るATMセル・トラヒックを制御する。本明細書では、
「トークン」とは、ATMセルが送信を要求しているこ
とを示すためにVBRスケジューラ311bが使用す
る、抽象的な測定値を表す。
【0033】トークン・モジュール320は、ATM通
信ネットワークを通るATMセルの所望の伝送速度(す
なわち「ドリップ・レート」)を表す一連のトークンを
生成するようにプログラム可能である。ドリップ・レー
トは、「ドリップ」レートがATMネットワークの所望
の速度を48バイト(すなわちATMセルのサイズ)で
割った商と等しくなるように信号線321の活性化と不
活性化を構成することによって得られる。信号線321
の活性化と不活性化は信号線381によって制御され
る。たとえば、ATMネットワークの所望の速度が毎秒
622メガビット(「MB/s」)の場合、ドリップ・
レートは以下のようになる。 (48バイト×8ビット/バイト)/(622MB/
s)=(384/622,000,000)秒≒617
ナノ秒
【0034】トークン記憶モジュール325は、タイマ
・モジュール320からの所定の数のトークンを格納す
るキューである。この所定の数(すなわちキュー・サイ
ズ)は、バースト(すなわち連続して)転送することが
できるATMセルの数を示すために、制御線381に基
づいて信号線326を介してロードされる。トークンは
タイマ・モジュール320から信号線322を介して入
力され、キューを「満たす」。トークン記憶モジュール
325に格納されているトークンの1つに関連するAT
MセルがATMインタフェースから出力されると、トー
クン・ディクリメント線327がアサートされ、トーク
ン記憶サイズが1だけ減少する。トークン数がキュー・
サイズを超える場合、トークンは廃棄され、ATMネッ
トワーク・システムはその意図したドリップ・レートを
達成することができない。これは、キュー・サイズを所
定数より大きくプログラミングし直すことによって修正
することができる。
【0035】図7を参照すると、アドレス生成器330
によって行われるデータ伝送が図示されている。アドレ
ス生成器330は、第1のローカル記憶素子331と、
第2のローカル記憶素子332と、増分カウンタ333
と、減分カウンタ334と、状態機械335とを備え
る。第1および第2のローカル記憶素子331および3
32は両方とも所定のメモリ量を備え、両方を合わせて
ホスト・メモリのメモリ・サイズよりかなり小さい。こ
のメモリを使用して、それぞれが所定のビット長のデー
タグラムを格納する任意の数の項目を有するテーブルを
サポートする。わかりやすいように、これらのローカル
記憶素子331および332は、(i)チャネル番号を
受信する「I」と符号づけしてある少なくとも1つの入
力端子と、(ii)増分カウンタ333または減分カウン
タ334からそれぞれ増加したアドレスまたは減少した
ペイロードのバイト・カウントを受け取る「U」と符号
づけしてある更新入力端子と、(iii)割り振られたホス
ト・メモリに記憶アドレス、または状態機械335に減
少したペイロード・バイト・カウントを送信する(図4
参照)「O」と符号づけされた出力端子とを有するブロ
ック要素として表してある。
【0036】具体的には、スケジューラは通信線301
を介してチャネル番号を第1と第2の両方のローカル記
憶素子331および332の「I」入力に入力する。第
1のローカル記憶素子331はそのチャネル番号を索引
として使用し、割り振られたホスト・メモリ内に格納さ
れている、ATMセルの形成に必要なデータグラムを得
るために使用する記憶アドレスを入手する。同様に、第
2のローカル記憶素子332も所定量のメモリである。
しかし、このメモリは、現行ATMセルの「ペイロー
ド」を形成するために転送すべき残りのバイト数を維持
するために使用される。
【0037】アドレス生成器330は割り振られたホス
ト・メモリからどのデータ記憶場所を読み取るべきかを
示す情報を保持するので、アドレス生成器330は、割
り振られたホスト・メモリから必要なデータを読み出す
ためと、ATMセルの「ペイロード」を適切に構成する
ために必要なアドレス指定シーケンスを生成しなければ
ならない。このアドレス指定シーケンスは第1のローカ
ル記憶素子331が通信線303でチャネル番号に関連
する第1のアドレスを転送することによって実現され
る。第1のアドレスは、割り振られたホスト・メモリが
第1のアドレスに関連するバイト数を供給するために使
用する(「供給バイト」)。一方、第2のローカル記憶
素子332は、チャネル番号を使用して、転送すべきバ
イト数から供給バイト数を減少させ、それによって転送
すべき残りバイト数を計算する。この数が第2のローカ
ル記憶素子332に格納し戻されるとともに、第1のア
ドレスが増加されて第1のローカル記憶素子に戻され
る。
【0038】状態機械335は、制御線337〜339
を介して伝搬されるREAD、END、およびPAD制
御信号を制御する。READ制御信号は、メモリからの
読出しが要求されていることを示し、割り振られたホス
ト・メモリ340が現行記憶アドレスで応答すべきであ
ることを示す。さらに、END制御信号は、ATMセル
の「ペイロード」に関連するデータの送信が完了したこ
とを示す。
【0039】PAD制御信号は、ATMセルを正しく満
たすためにパディングが必要であることを示す。ペイロ
ード生成器(図4および図8参照)が、データグラムを
形成するデータのバイト数を監視することによって実際
のパディングを行う。データグラムが40足す48掛け
る“k”バイト(40+48דk”バイト、ここで
“k”は整数)に等しいサイズの場合、ペイロード生成
器はパディング操作を行う必要がない。そうでない場合
は、データグラムはパディングを必要とする。
【0040】一般に、パディングが必要なのは最後のA
TMセルのみである。例外として、ペイロードを挿入し
た後で、ATMセルの最後の4バイトにCRCを追加す
るのに十分な残りスペースがATMセル内にない場合、
一連のATMセルのうちの最後の2つのATMセルで必
要になることがある。その場合、アドレス生成器はCR
Cの送信のためにもう1つのATMセルを生成し、パデ
ィングによって両方のATMセルに必要に応じてデータ
を割振りし直す。
【0041】図8を参照すると、ペイロード生成器35
0は、第3のローカル記憶素子351と、第1および第
2のセレクタ352および353と、状態機械354
と、パッド値記憶素子355(ゼロを含む任意の整数に
設定)と、CRC生成器356を備える。割り振られた
ホスト・メモリがデータ線305を介して第1のセレク
タ352にデータグラムを入力する。それと同期して、
遅延素子(図4参照)が通信線306を介して第3のロ
ーカル記憶素子351にチャネル番号を入力し、アドレ
ス生成器が制御線338および339を介して状態機械
354にPAD制御信号とEND制御信号を入力する。
【0042】チャネル番号は、第3のローカル記憶素子
351が信号線357を介して第1のセレクタ352に
CNTL情報を選択的に出力するための索引として機能
する。しかし、PAD制御信号とEND制御信号は、状
態機械354が選択線358を適切にアサートおよびデ
アサートして第1のセレクタ352を制御し、データグ
ラムを、必要な場合にはパッド値記憶素子355(たと
えばレジスタ)によって正しくパディングして、CNT
L情報と共に信号線359を介して出力するために使用
する。このデータグラムはCRC生成器356および第
2のセレクタ353に転送される。
【0043】したがって、CRC生成器356はデータ
グラムを受信し、CRC番号を生成し、それが信号線3
60を介して第2のセレクタ353に入力される。状態
機械354がPAD信号とEND信号の値に基づいて第
2のセレクタ353の制御線361を適切にアサートす
ることによって、CRC生成器356がCRCチェック
ワードを追加するかどうかを決定する。
【0044】その後で、図4に示すように、通信線36
6で主セレクタ365にペイロードが入力されると同時
に、ヘッダ生成器370がチャネル番号に基づいて通信
線367を介してヘッダを挿入する。ペイロード生成器
350が、主セレクタ365を選択し、物理装置によっ
て供給されたエラー・バイトを引いたATMセルを通信
線369を介して出力する。
【0045】本明細書で説明した本発明は、多くの異な
る方法で、多くの異なる構成を使用して設計することが
できる。本発明について様々な実施形態から説明した
が、当業者には本発明の精神および範囲から逸脱するこ
となく、他の実施形態も思いつくであろう。したがっ
て、本発明は特許請求の範囲で評価すべきである。
【図面の簡単な説明】
【図1】 従来のATMインタフェースのブロック図で
ある。
【図2】 SDUデータグラムおよびPDUデータグラ
ムとATMセルのデータ構造を示すブロック図である。
【図3】 ATMインタフェースおよび物理装置を含む
ネットワーク・モジュールを介してネットワークに結合
されたワークステーションを含む、ATM通信システム
の実施形態を示すブロック図である。
【図4】 ATMインタフェースの実施形態を示すブロ
ック図である。
【図5】 異なる優先順位を有する複数のスケジューラ
要素を含む、図4のATMインタフェースのスケジュー
ラの実施形態を示すブロック図である。
【図6】 固定ビット・レート・スケジューラである図
5の複数のスケジューラ要素のうちの1つのスケジュー
ラ要素の一実施形態を示すブロック図(A)と可変ビッ
ト・レート・スケジューラである図5の複数のスケジュ
ーラ要素のうちの1つのスケジューラ要素の他の実施形
態を示すブロック図(B)である。
【図7】 図4に示すように割り振られたホスト・メモ
リに結合されたアドレス生成機構の実施形態を示すブロ
ック図である。
【図8】 図4のペイロード生成機構の実施形態を示す
ブロック図である。
【符号の説明】
215 ホスト・プロセッサ 220 ホスト・メモリ 225 入出力装置 230 ネットワーク・モジュール 250 ネットワーク 300 ATMインタフェース 310 スケジューラ 311 スケジューラ素子 313 ラウンドロビン・スケジューリング機構 320 タイマ・モジュール 325 トークン記憶モジュール 330 アドレス生成器 331 第1のローカル記憶素子 332 第2のローカル記憶素子 333 増分カウンタ 334 減分カウンタ 335 状態機械 340 割り振られたホスト・メモリ 345 遅延素子 350 ペイロード生成器 351 第3のローカル記憶素子 354 状態機械 355 パッド値記憶素子 356 CRC生成器 370 ヘッダ生成器 400 物理装置

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 ATMセルを生成するスケーラブル非同
    期転送モード(「ATM」)インタフェースであって、 少なくとも1つの記憶アドレスを記憶素子に送信するこ
    とによってATMセルの生成を開始するアドレス指定素
    子と、 前記少なくとも1つの記憶アドレスに対応する少なくと
    も1つのデータグラムを記憶し、後で前記少なくとも1
    つのデータグラムをセル生成素子に出力する、前記アド
    レス指定素子によってアクセス可能な記憶素子と、 前記メモリ素子に結合され、前記少なくとも1つのデー
    タグラムを受信し、ヘッダと、少なくとも1つのデータ
    グラムを含むペイロードとを含む前記ATMセルを生成
    するセル生成素子と、 前記アドレス指定素子と前記セル生成素子とに結合さ
    れ、前記アドレス指定素子と前記セル生成素子の動作を
    制御する制御素子とを備えるATMインタフェース。
  2. 【請求項2】 第1のデータ・タイプのデータを処理す
    るホスト・プロセッサと前記データを記憶するホスト・
    メモリと、 前記ホスト・プロセッサと前記ホスト・メモリとに結合
    され、前記ホスト・プロセッサと前記ホスト・メモリの
    間で前記データを転送するシステム・バスと、 前記システム・バスと前記ネットワークとに結合され、
    前記ネットワークとの間でATMセルの送信と受信を行
    うことができるようにするネットワーク・モジュールと
    を備え、 前記ネットワーク・モジュールは、 システム・バスに結合された、少なくともデータの一部
    を含むATMセルを生成するスケーラブル非同期転送モ
    ード(「ATM」)インタフェースを含み、 前記ATMインタフェースは、 少なくとも1つの記憶アドレスを記憶素子に送信するこ
    とによってATMセルの生成を開始するアドレス指定素
    子と、 前記少なくとも1つの記憶アドレスに対応する少なくと
    も1つのデータグラムを記憶し、後で前記少なくとも1
    つのデータグラムをセル生成素子に出力する、前記アド
    レス指定素子によってアクセス可能な記憶素子と、 前記メモリ素子に結合され、前記少なくとも1つのデー
    タグラムを受信し、ヘッダと、少なくとも1つのデータ
    グラムを含むペイロードとを含む前記ATMセルを生成
    するセル生成素子と、 前記アドレス指定素子と前記セル生成素子とに結合さ
    れ、前記アドレス指定素子と前記セル生成素子の動作を
    制御する制御素子とを含み、 前記ネットワーク・モジュールは、 前記ATMインタフェースと前記ネットワークとに結合
    され、ATMセルをビット・ストリームに変換し、前記
    ビット・ストリームをネットワークが使用する形式にフ
    ォーマットする物理装置を含むネットワークに結合され
    たコンピュータ・システム。
  3. 【請求項3】 ヘッダとペイロードとを含むATMセル
    を生成するスケーラブル非同期転送モード(「AT
    M」)インタフェースでATMセルを生成する方法であ
    って、 スケジューラから送信されたチャネル番号に基づいて記
    憶アドレスと複数の制御信号とを生成するステップと、 記憶アドレスによってアドレス可能な記憶場所に記憶さ
    れたデータグラムを取り出すステップと、 データグラムと複数の制御信号とチャネル番号とに基づ
    いてATMセルのペイロードを生成するステップと、 チャネル番号に基づいてATMセルのヘッダを生成し、
    ペイロードをヘッダに追加してATMセルを形成するス
    テップとを含む方法。
JP24851796A 1995-08-31 1996-09-02 Atmインタフェース、そのインターフェースを備えるコンピュータシステム及びそのインターフェースでatmセルを生成する方法 Pending JPH09130406A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/522432 1995-08-31
US08/522,432 US5610921A (en) 1995-08-31 1995-08-31 Scalable architecture for asynchronous transfer mode segmentation and reassembly

Publications (1)

Publication Number Publication Date
JPH09130406A true JPH09130406A (ja) 1997-05-16

Family

ID=24080825

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24851796A Pending JPH09130406A (ja) 1995-08-31 1996-09-02 Atmインタフェース、そのインターフェースを備えるコンピュータシステム及びそのインターフェースでatmセルを生成する方法

Country Status (4)

Country Link
US (1) US5610921A (ja)
EP (1) EP0762797A3 (ja)
JP (1) JPH09130406A (ja)
SG (1) SG93800A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7483411B2 (en) 2001-06-04 2009-01-27 Nec Corporation Apparatus for public access mobility LAN and method of operation thereof

Families Citing this family (51)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
US5949781A (en) * 1994-08-31 1999-09-07 Brooktree Corporation Controller for ATM segmentation and reassembly
SE506955C2 (sv) * 1995-07-06 1998-03-09 Ericsson Telefon Ab L M ATM-flödesstyrning
US6452927B1 (en) 1995-12-29 2002-09-17 Cypress Semiconductor Corporation Method and apparatus for providing a serial interface between an asynchronous transfer mode (ATM) layer and a physical (PHY) layer
US5784370A (en) * 1995-12-29 1998-07-21 Cypress Semiconductor Corp. Method and apparatus for regenerating a control signal at an asynchronous transfer mode (ATM) layer or a physical (PHY) layer
US5848068A (en) * 1996-03-07 1998-12-08 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6373846B1 (en) 1996-03-07 2002-04-16 Lsi Logic Corporation Single chip networking device with enhanced memory access co-processor
US5841772A (en) * 1996-03-07 1998-11-24 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6535512B1 (en) * 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5982749A (en) * 1996-03-07 1999-11-09 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5926464A (en) * 1996-04-04 1999-07-20 Lucent Technologies Inc. Customer telecommunication interface device with built-in network features
US5878045A (en) * 1996-04-26 1999-03-02 Motorola, Inc. Method and apparatus for converting data streams in a cell based communications system
US5898688A (en) * 1996-05-24 1999-04-27 Cisco Technology, Inc. ATM switch with integrated system bus
US5884064A (en) * 1996-09-04 1999-03-16 Lucent Technologies Inc. System for emulating a virtual path in an ATM network
US5922046A (en) * 1996-09-12 1999-07-13 Cabletron Systems, Inc. Method and apparatus for avoiding control reads in a network node
US5966546A (en) * 1996-09-12 1999-10-12 Cabletron Systems, Inc. Method and apparatus for performing TX raw cell status report frequency and interrupt frequency mitigation in a network node
US5995995A (en) * 1996-09-12 1999-11-30 Cabletron Systems, Inc. Apparatus and method for scheduling virtual circuit data for DMA from a host memory to a transmit buffer memory
US5970229A (en) * 1996-09-12 1999-10-19 Cabletron Systems, Inc. Apparatus and method for performing look-ahead scheduling of DMA transfers of data from a host memory to a transmit buffer memory
US5941952A (en) * 1996-09-12 1999-08-24 Cabletron Systems, Inc. Apparatus and method for transferring data from a transmit buffer memory at a particular rate
US5999980A (en) * 1996-09-12 1999-12-07 Cabletron Systems, Inc. Apparatus and method for setting a congestion indicate bit in an backwards RM cell on an ATM network
US5940415A (en) * 1996-09-17 1999-08-17 Lucent Technologies Inc. Error tolerant addressing system and method for noisy ATM links
US6829240B1 (en) * 1996-11-27 2004-12-07 Mindspeed Technologies, Inc. System for, and method of, ATM segmentation and re-assembly of cells providing streaming data
US5889779A (en) * 1996-12-02 1999-03-30 Rockwell Science Center Scheduler utilizing dynamic schedule table
US6791947B2 (en) * 1996-12-16 2004-09-14 Juniper Networks In-line packet processing
US5844890A (en) * 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US6097734A (en) * 1997-04-30 2000-08-01 Adaptec, Inc. Programmable reassembly of data received in an ATM network
US5940404A (en) * 1997-04-30 1999-08-17 International Business Machines Corporation Method and apparatus for enhanced scatter mode allowing user data to be page aligned
US6041060A (en) * 1997-04-30 2000-03-21 International Business Machines Corporation Communications cell scheduler and scheduling method for providing periodic activities
JP2970596B2 (ja) * 1997-06-10 1999-11-02 日本電気株式会社 Atm通信装置
KR100247837B1 (ko) 1997-06-11 2000-04-01 윤종용 협대역 종합정보통신망의 트래픽 처리가 가능한 에이티엠 스위치장치 및 방법
GB9713539D0 (en) * 1997-06-26 1997-09-03 Madge Networks Ltd Communications network end station
US6052387A (en) * 1997-10-31 2000-04-18 Ncr Corporation Enhanced interface for an asynchronous transfer mode segmentation controller
KR100256677B1 (ko) 1997-12-24 2000-05-15 이계철 공유 매체 액세스가 가능한 비동기 전달 모드 호스트 어뎁팅 장치
US6483839B1 (en) 1998-03-18 2002-11-19 Conexant Systems, Inc. Apparatus and method for scheduling multiple and simultaneous traffic in guaranteed frame rate in ATM communication system
US6570850B1 (en) 1998-04-23 2003-05-27 Giganet, Inc. System and method for regulating message flow in a digital data network
US6795442B1 (en) 1998-04-23 2004-09-21 Emulex Design & Manufacturing Corporation System and method for scheduling message transmission and processing in a digital data network
US6414963B1 (en) 1998-05-29 2002-07-02 Conexant Systems, Inc. Apparatus and method for proving multiple and simultaneous quality of service connects in a tunnel mode
US6374314B1 (en) 1998-09-28 2002-04-16 Raytheon Company Method for managing storage of data by storing buffer pointers of data comprising a sequence of frames in a memory location different from a memory location for pointers of data not comprising a sequence of frames
US6266702B1 (en) 1998-09-28 2001-07-24 Raytheon Company Method and apparatus to insert and extract data from a plurality of slots of data frames by using access table to identify network nodes and their slots for insertion and extraction data
US6381647B1 (en) * 1998-09-28 2002-04-30 Raytheon Company Method and system for scheduling network communication
US6317415B1 (en) 1998-09-28 2001-11-13 Raytheon Company Method and system for communicating information in a network
US6424658B1 (en) * 1999-01-29 2002-07-23 Neomagic Corp. Store-and-forward network switch using an embedded DRAM
US6765911B1 (en) 1999-02-03 2004-07-20 International Business Machines Corporation Communications adapter for implementing communications in a network and providing multiple modes of communications
DE19958042A1 (de) * 1999-12-03 2001-06-21 Invitek Gmbh Oberflächenmodifizierte Trägermaterialien zur Bindung biologischer Materialien, Verfahren zu ihrer Herstellung und ihre Verwendung
US6724758B1 (en) 1999-12-20 2004-04-20 Cisco Technology, Inc. Stage specific dilation in multi-stage interconnection networks
US6785291B1 (en) * 2000-09-29 2004-08-31 Nortel Networks Limited Apparatus and method for channel assignment of packet flows
CN100566307C (zh) * 2002-07-10 2009-12-02 艾利森电话股份有限公司 分组交换网络中时间敏感数据的同步数据传输系统
US7360142B1 (en) 2004-03-03 2008-04-15 Marvell Semiconductor Israel Ltd. Methods, architectures, circuits, software and systems for CRC determination
US7434150B1 (en) * 2004-03-03 2008-10-07 Marvell Israel (M.I.S.L.) Ltd. Methods, circuits, architectures, software and systems for determining a data transmission error and/or checking or confirming such error determinations
JP4567373B2 (ja) * 2004-05-20 2010-10-20 ルネサスエレクトロニクス株式会社 データ転送装置及び通信データ処理システム

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2947956B2 (ja) * 1991-03-05 1999-09-13 株式会社日立製作所 スイッチングシステム
JPH0687569B2 (ja) * 1989-09-28 1994-11-02 アメリカン テレフォン アンド テレグラフ カムパニー 端末アダプタおよびデータ伝送方法
US5136584A (en) * 1990-07-11 1992-08-04 At&T Bell Laboratories Hardware interface to a high-speed multiplexed link
DE69114780T2 (de) * 1990-07-27 1996-07-25 Nippon Electric Co Formatumwandlungssystem für ATM-Zellen.
US5274768A (en) * 1991-05-28 1993-12-28 The Trustees Of The University Of Pennsylvania High-performance host interface for ATM networks
JP3037476B2 (ja) * 1991-08-28 2000-04-24 富士通株式会社 Atmセル組立・分解方式
JPH0779226A (ja) * 1993-09-07 1995-03-20 Fujitsu Ltd 複数チャネル送出セル帯域制御回路
US5414707A (en) * 1993-12-01 1995-05-09 Bell Communications Research, Inc. Broadband ISDN processing method and system
US5428609A (en) * 1994-01-03 1995-06-27 At&T Corp. STM-to-ATM converters
US5664116A (en) * 1995-07-07 1997-09-02 Sun Microsystems, Inc. Buffering of data for transmission in a computer communication system interface

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7483411B2 (en) 2001-06-04 2009-01-27 Nec Corporation Apparatus for public access mobility LAN and method of operation thereof

Also Published As

Publication number Publication date
EP0762797A2 (en) 1997-03-12
SG93800A1 (en) 2003-01-21
EP0762797A3 (en) 1999-05-19
US5610921A (en) 1997-03-11

Similar Documents

Publication Publication Date Title
JPH09130406A (ja) Atmインタフェース、そのインターフェースを備えるコンピュータシステム及びそのインターフェースでatmセルを生成する方法
JP3673951B2 (ja) デスクトップ用非同期転送モードアダプター
JP3819484B2 (ja) Mpegパケットをパケット化およびセグメント化する装置および方法
US5875352A (en) Method and apparatus for multiple channel direct memory access control
JP3808548B2 (ja) 非同期転送モード・システムとともに使用するインタフェース・システム内でデータ・ロード機能とアンロード機能を分割する方法および装置
JP4024904B2 (ja) データパケットを受け取りパケット交換回路に配信するデータユニット及びそのデータユニットを含む交換機
US6097734A (en) Programmable reassembly of data received in an ATM network
US5446726A (en) Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
US5838904A (en) Random number generating apparatus for an interface unit of a carrier sense with multiple access and collision detect (CSMA/CD) ethernet data network
JP3154635B2 (ja) パケット交換通信システム及びパケットの伝送方法
US5848293A (en) Method and apparatus for transmission and processing of virtual commands
US6122279A (en) Asynchronous transfer mode switch
US6792002B2 (en) Packet transfer system
JP2970596B2 (ja) Atm通信装置
JPH07321822A (ja) マルチキャスティング機能を備えた装置
JPH09128313A (ja) コンピュータ通信システム・インターフェースにおける送信データのバッファリング
JP2000101651A (ja) 順応性のある電気通信交換ネットワ―ク
JPH1023012A (ja) 送出トラヒック制御装置
US5557266A (en) System for cascading data switches in a communication node
US5940397A (en) Methods and apparatus for scheduling ATM cells
US6327271B1 (en) Programmable reassembly of data received in an ATM network
EP1102171A2 (en) Universal serial bus network peripheral device
US7050461B2 (en) Packet buffer equipment
US5680401A (en) Method and apparatus for asynchronously segmenting packets of multiple channels into ATM cells
US6732206B1 (en) Expanded addressing for traffic queues and prioritization

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20051031

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20051206

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060425