JPH1065708A - 非同期転送モードコンピュータネットワークシステム - Google Patents

非同期転送モードコンピュータネットワークシステム

Info

Publication number
JPH1065708A
JPH1065708A JP9408097A JP9408097A JPH1065708A JP H1065708 A JPH1065708 A JP H1065708A JP 9408097 A JP9408097 A JP 9408097A JP 9408097 A JP9408097 A JP 9408097A JP H1065708 A JPH1065708 A JP H1065708A
Authority
JP
Japan
Prior art keywords
application
channels
computer
transfer mode
channel
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.)
Granted
Application number
JP9408097A
Other languages
English (en)
Other versions
JP3133956B2 (ja
Inventor
Shien Chia
チア・シェン
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.)
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric Research Laboratories Inc
Original Assignee
Mitsubishi Electric Information Technology Corp
Mitsubishi Electric Research Laboratories 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 Mitsubishi Electric Information Technology Corp, Mitsubishi Electric Research Laboratories Inc filed Critical Mitsubishi Electric Information Technology Corp
Publication of JPH1065708A publication Critical patent/JPH1065708A/ja
Application granted granted Critical
Publication of JP3133956B2 publication Critical patent/JP3133956B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling

Landscapes

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

Abstract

(57)【要約】 【課題】 多数のアプリケーションからの通信を個々に
割り当てられた帯域幅の合計よりも低い帯域幅を有する
単一の仮想チャンネルへ多重化することができる非同期
転送モードコンピュータネットワークシステムを得る。 【解決手段】 第一コンピュータを第二コンピュータへ
接続し、第一及び第二コンピュータのアプリケーション
プログラム間の通信を支援する非同期転送モードネット
ワークを含み、第一及び第二コンピュータのアプリケー
ションプログラムの各対は、期間、メッセージの大きさ
及びデッドラインを有するアプリケーションチャンネル
が割り当てられ、複数のアプリケーションチャンネル
は、単一の仮想チャンネルが割り当てられ、仮想チャン
ネルは、アプリケーションチャンネルのメッセージの大
きさとアプリケーションチャンネルのより大きいデッド
ラインとの合計の関数として決定された帯域幅を有す
る。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、非同期転送モー
ドネットワークと実時間通信を提供するネットワークで
の通信チャンネルの割り当てに係る非同期転送モードコ
ンピュータネットワークシステムに関し、特に、非同期
転送モードネットワークにおける二つ以上のアプリケー
ションチャンネルを一つの仮想チャンネルにするユーザ
ーレベル多重化を供給するシステムとプロセスに関す
る。
【０００２】
【従来の技術】非同期転送モードネットワークにおい
て、別個のコンピュータにおいて実行されている二つの
アプリケーションは仮想チャンネルと呼ばれている接続
を経てネットワーク上で通信している。上記ネットワー
クは、概して、幾つかのスイッチを含み、スイッチ間に
は仮想路を介して通信が発生し、該仮想路には幾つかの
仮想チャンネルが割り当てられている。
【０００３】
【発明が解決しようとする課題】ところで、各仮想チャ
ンネルに対し割り付けられた帯域幅は、仮想チャンネル
を使用するアプリケーションの通信条件に依存する。仮
想チャンネルの全数は、各アプリケーションに必要な帯
域幅と物理的ネットワークの帯域幅の範囲により制約さ
れる。
【０００４】実時間通信を必要とするアプリケーション
に対して、帯域幅の条件は、実時間制約が満足されるこ
とを確実にするために特に主要なものとなる。しかしな
がら、変動ビット速度を有する実時間アプリケーション
は、データの連続ストリームに逆らっているので、一般
に、通信に割り付けられた帯域幅を効率悪く使用してい
る。この帯域幅は、時間の少なくとも半分しか使用され
ていないことが可能である。標準ＡＴＭプロトコルを使
用すると、そのようなアプリケーションは、大きい帯域
幅の物理的ネットワークまたはネットワークで通信する
チャンネル数の減少が必要となる。
【０００５】この発明は上述した点に鑑みてなされたも
ので、多数のアプリケーションからの通信を個々に割り
当てられた帯域幅の合計よりも低い帯域幅を有する単一
の仮想チャンネルへ多重化することができ、非同期転送
モードネットワークにおける二つ以上のアプリケーショ
ンチャンネルを一つの仮想チャンネルにするユーザーレ
ベル多重化を供給することができる非同期転送モードコ
ンピュータネットワークシステムを得ることを目的とす
る。
【０００６】
【課題を解決するための手段】この発明に係る非同期転
送モードコンピュータネットワークシステムは、最初の
複数のアプリケーションプログラムを実行する第一コン
ピュータと、第二の複数のアプリケーションプログラム
を実行する第二コンピュータと、上記第一コンピュータ
を上記第二コンピュータへ接続し、上記第一コンピュー
タのアプリケーションプログラムと上記第二コンピュー
タのアプリケーションプログラムとの間の通信を支援す
る非同期転送モードネットワークとを含み、上記第一コ
ンピュータのアプリケーションプログラムと上記第二コ
ンピュータのアプリケーションプログラムとの各対は、
期間、メッセージの大きさ及びデッドラインを有するア
プリケーションチャンネルが割り当てられ、複数のアプ
リケーションチャンネルは、非同期転送モードネットワ
ーク上の単一の仮想チャンネルが割り当てられ、上記仮
想チャンネルは、アプリケーションチャンネルのメッセ
ージの大きさとアプリケーションチャンネルのより大き
いデッドラインとの合計の関数として決定された帯域幅
を有することを特徴とするものである。
【０００７】また、割り当てられた複数のアプリケーシ
ョンチャンネルを有し、各アプリケーションチャンネル
に仮想チャンネルを経てメッセージに割り当てた最早デ
ッドラインにより決定された順序でメッセージを伝送す
る各仮想チャンネルの手段をさらに含んでいることを特
徴とするものである。
【０００８】また、二つ以上のアプリケーションチャン
ネルを仮想チャンネルへ割り当て、かつ、仮想チャンネ
ルを物理的ネットワークに割り付ける手段をさらに含ん
でいることを特徴とするものである。
【０００９】また、上記割り当てと割り付けを行う手段
は、仮想チャンネルの帯域幅をアプリケーションチャン
ネルのメッセージの大きさとアプリケーションチャンネ
ルのより大きいデッドラインとの合計の関数として計算
する手段を有することを特徴とするものである。
【００１０】また、結合仮想チャンネルに割り当てられ
るべきアプリケーションチャンネルを選択する手段をさ
らに含んでいることを特徴とするものである。
【００１１】また、上記選択手段は、同一期間を有する
アプリケーションチャンネルを識別する手段を有するこ
とを特徴とするものである。
【００１２】さらに、上記選択手段は、デッドラインが
期間よりも大きいアプリケーションを識別し、かつ、識
別された各アプリケーションチャンネルを期間に対する
メッセージの大きさの商により定義された帯域幅を有す
る唯一の仮想チャンネルへ割り当てる手段を有すること
を特徴とするものである。
【００１３】
【発明の実施の形態】まず、この発明の要旨を説明する
と次のようになる。この発明は、ユーザーレベル、すな
わちアプリケーションレベルの多重化を行うことによ
り、上述した従来例の制約を解消している。多数のアプ
リケーションからの通信は、仮想チャンネルをそれぞれ
割り当てた帯域幅の合計よりも低い帯域幅を有する単一
の仮想チャンネルへ多重化される。
【００１４】従って、この発明の一つの特徴は、第一コ
ンピュータが最初の複数のアプリケーションプログラム
を実行し、第二コンピュータが第二の複数のアプリケー
ションプログラムを実行する非同期転送モードコンピュ
ータシステムにある。非同期転送モードネットワーク
は、第一コンピュータを第二コンピュータへ接続して、
第一コンピュータのアプリケーションプログラムと第二
コンピュータのアプリケーションプログラムとの間を支
援する。第一コンピュータのアプリケーションプログラ
ムと第二コンピュータのアプリケーションプログラム
は、期間、メッセージの大きさ及びデッドラインを有す
るアプリケーションチャンネルを割り当てられる。複数
のアプリケーションチャンネルは、非同期転送モードネ
ットワークにおける単一の仮想チャンネルへ割り当てら
れ、仮想チャンネルは、アプリケーションチャンネルの
メッセージの大きさとアプリケーションチャンネルのよ
り大きいデッドラインとの合計の関数として決定された
帯域幅を有する。
【００１５】一つの実施の形態において、非同期転送モ
ードネットワークコンピュータシステムはまた、割り当
てられた複数のアプリケーションチャンネルを有する各
仮想チャンネルに対して、メッセージに割り当てた最早
デッドラインにより決定された順序で仮想チャンネルを
経て各アプリケーションチャンネルにメッセージを伝送
する機構を有する。
【００１６】非同期転送モードコンピュータネットワー
クシステムはまた、二つ以上のアプリケーションチャン
ネルを仮想チャンネルへ割り当て、仮想チャンネルを物
理的ネットワークに割り付ける。割り当て／割り付けの
機構は、アプリケーションチャンネルのメッセージの大
きさとアプリケーションチャンネルのより大きいデッド
ラインとの合計の関数として、仮想チャンネルの帯域幅
を計算する機構から成っている。
【００１７】非同期転送モードコンピュータネットワー
クシステムはまた、ジョイント仮想チャンネルへ割り当
てられるように、アプリケーションチャンネルを選択す
る機構も備えている。この機構は、同一期間を有するア
プリケーションチャンネルを識別することによりアプリ
ケーションチャンネルを選択し、デッドラインがその期
間よりも大きいアプリケーションを識別しかつ期間に対
するメッセージの商により決定された帯域幅を有する唯
一の仮想チャンネルへ各このアプリケーションチャンネ
ルを割り当てることにより、アプリケーションチャンネ
ルを割り当てることができる。
【００１８】この発明は、同じ参照番号が同様な構造体
を示す付属図面に関連して読まれる以降の詳細な説明に
より、さらに十分に理解されるであろう。この発明に係
る非同期転送モードコンピュータネットワークシステム
を説明する前に、図１に示す従来の非同期転送モードネ
ットワークシステムを説明する。図１を参照すると、従
来のＡＴＭネットワークシステム１０は、一般に光学タ
イプであるネットワークの物理レイヤを接続する一つ以
上のスイッチ１２から成っている。物理レイヤは、アプ
リケーションが実行されている幾つかのホストコンピュ
ータを接続している。ほかのホストコンピュータのアプ
リケーションと通信する一つのホストコンピュータのア
プリケーションは、ＡＴＭネットワークで通信するため
の仮想チャンネルと呼ばれている接続を形成している。
【００１９】各アプリケーションチャンネルは、普通、
それに関連した三つの変数を有する。すなわち、期間
（Ｐ）、メッセージの大きさ（Ｍ）及びデッドライン
（Ｄ）である。このアプリケーションチャンネルの通信
を支援する仮想チャンネルに必要な帯域幅（Ｂ）は、関
連するアプリケーションチャンネルの期間、メッセージ
の大きさ及びデッドラインの関数である（Ｂ＝ｆ（Ｐ，
Ｍ，Ｄ））。
【００２０】しかし、幾つかの実時間アプリケーション
は、アプリケーションチャンネルの実時間通信条件を支
援するために割り付けられた帯域幅を効率的に使用して
いない。このような多数のアプリケーションが同じ物理
レイヤで通信していると、物理レイヤの帯域幅は効率悪
く使用され、ネットワークで通信できるアプリケーショ
ンの数は、かなり限定される。
【００２１】図２を参照すると、この発明によるＡＴＭ
ネットワークが示されている。このネットワークにおい
て、帯域幅割り付けを効率悪く使用するアプリケーショ
ンは、個々の仮想チャンネルへ割り当てたならば、両方
のアプリケーションの期間、メッセージの大きさ及びデ
ッドラインの関数として決定された帯域幅割り付けを有
する仮想チャンネルへ連帯的に割り当てられる。このよ
うな組み合わせは、個々の仮想チャンネルがこれらのア
プリケーションのそれぞれへ割り当てられた場合より
も、より小さく組み合わされた帯域幅の割り付けとな
る。
【００２２】同じ仮想チャンネルへ割り当てられた両方
のアプリケーションは、メッセージを同じアプリケーシ
ョンチャンネルへ送り、アプリケーションチャンネル
は、実時間通信を確実にするため、最早デッドライン付
きのメッセージを選択して、伝送することにより、メッ
セージを仮想チャンネルで伝送する。
【００２３】すべてのアプリケーションが必ずしも、割
り付けられた帯域幅の使用で効率が悪いことではないこ
とは理解されるであろう。設定手順を図３に関連して説
明するが、この手順は、アプリケーションを組み合わせ
て、連帯的に割り当てられた仮想チャンネルの適切な帯
域幅を決定する。
【００２４】図３を参照すると、アプリケーションチャ
ンネルを仮想チャンネルへ割り当てるプロセスが、デッ
ドラインが期間よりも大きいアプリケーションチャンネ
ルのすべてを識別することにより始まっている。これら
のアプリケーションチャンネルのそれぞれは、期間に対
するメッセージの大きさの商により決定された帯域幅を
有するそれ自身の固有仮想チャンネルへ直接に設定され
る。
【００２５】これらのチャンネルを選択する一つの手順
が図３に示されている。例えば、アプリケーションチャ
ンネルのリストが与えられ、アプリケーションチャンネ
ルＡＣはステップ５０において選択される。ステップ５
２において決定されるように、そのデッドラインＤが期
間Ｐよりも大きくなければ、アプリケーションチャンネ
ルはステップ５４において待ち行列に配置される。デッ
ドラインＤが期間Ｐよりも大きければ、仮想チャンネル
ＶＣは、ステップ５６において、期間Ｐに対するメッセ
ージの大きさＭの商に等しい帯域幅で設定される。ステ
ップ５０〜５６はそれぞれのアプリケーションチャンネ
ルで繰り返される。
【００２６】このプロセスの次の部分は、残りのアプリ
ケーションチャンネルを結合仮想チャンネルへ組み合わ
せることから成っている。一般に、同じ期間を有するア
プリケーションチャンネルは、結合仮想チャンネルへ好
適に組み合わせられる。期間が同一でない場合、この組
み合わせは少し難しい。従って、このステップは、ステ
ップ５８で同一期間Ｐのアプリケーションチャンネルの
すべてを選択することを含んでいる。次に、この結合仮
想チャンネルがステップ６０で設定される。その帯域幅
は、アプリケーションチャンネルの最大デッドラインで
割算されたアプリケーションチャンネルの大きさの合計
の商により決定される。
【００２７】このように設定されたシステムは、多数の
データの流れがＡＴＭレベルにおいて同一資源割り付け
を使用することができるように、ＡＴＭセルの多重化へ
のユーザーレベルのアプローチを行う。すなわち、単一
仮想チャンネルへの多数アプリケーションの多重化は、
ネットワークドライバ、オペレーティングシステムまた
はほかのネットワーク志向システムにより行われない
が、ＡＴＭセル処理レベルより高い一つ以上のレベルに
おいてメッセージを処理する。この種の多重化を行うこ
とにより、ＡＴＭレベルにおいて割り付けられた資源
は、資源が割り付けられるアプリケーションにより、さ
らに効率的に使用される。
【００２８】詳細には、このシステムにより、多数の実
時間通信量は、一つの実時間可変ビット送り速度サービ
スカテゴリ（ｒｔ−ＶＢＲ）または一つの連続ビット送
り速度サービスカテゴリ（ＣＢＲ）へマップされる。例
えば、二つの実時間チャンネルの通信量集合体は、ある
ｒｔ−ＶＢＲ通信量の規定を超えることがなく、それら
の一つはそれぞれ個々に一つのｒｔ−ＶＢＲを効率的に
使用することができず、それらは単一のチャンネルへ多
重化される。このような多重化は、局部的に個々のノー
ド及び全体的に配分されたシステムにおいて行われる。
【００２９】次は、この多重化がノードにおいてどのよ
うに行われるかの実施の形態である。変数（Ｐi＝８ct
t，Ｍi＝４，Ｄi＝（Ｍ＋２）cct）及び（Ｐj＝１０ct
t，Ｍj＝４，Ｄj＝Ｐj）により、同一宛先への二つの実
時間接続ＶＣiとＶＣjがあると仮定する。これらの変数
値は、簡潔化のために少し極端な値である。これらはた
だ二つの接続であり、ただ一つのＡＴＭスイッチにより
伝達すると仮定する。それらが個々のｒｔ−ＶＢＲ Ｖ
Ｃへマップされるならば、サービス変数の次の品質が得
られる：
【００３０】ＶＣi：ＰＣＲi＝リンク速度、ＳＣＲi＝
０．５×リンク速度、ＭＢＳi＝４, ＣＴＤi＝２ctt、
ＣＤＶi＝２ctt 及び ＶＣj：ＰＣＲj＝リンク速度、ＳＣＲj＝０．４×リン
ク速度、ＭＢＳj＝４, ＣＴＤj＝６ctt、ＣＤＶj＝６ ここで、ＰＣＲはピークセル速度（ソースが決して超え
ることができないセル速度）であり、持続できるＳＣＲ
はセル速度（長期平均セル速度）であり、ＭＢＳは最大
バーストサイズであり、ＣＤＶはバッファリングとセル
スケジューリングとにより発生された端間セルの遅れ変
化であり、ＣＴＤはソースの出口から宛先の入口への端
間セル伝達遅れである。
【００３１】ピーク速度割り付けにより、それらはどち
らも、ネットワークへ取り入れられない。しかし、変数
ＰＣＲk＝リンク速度、ＳＣＲi＝０．９×リンク速度、
ＭＢＳi＝８、ＣＴＤi＝２ctt及びＣＤＶi＝２cttによ
り、それらをソース端システムにおいて一つのｒｔ−Ｖ
ＢＲチャンネルＶＣkへ多重化することができる。ユー
ザーレベルにおいて、ソース端システムは、ＶＣiから
のメッセージがＶＣjからのメッセージの前に常に伝送
されることを確実にする。このようにして、このシステ
ムは、“最早デッドラインを最初に”（ＥＤＦ）基準の
スケジューリングを通信ソースにおいて使用して、ネッ
トワークにおいて速度基準の問題を克服する。
【００３２】この発明の幾つかの実施の形態を説明した
が、前述のことは単に説明するもので、限定されるもの
でなく、実施の形態のみで呈示されていることは、本技
術に精通した当事者には明らかである。多くの修正とほ
かの実施の形態は、本技術界の普通の技術の一つの範囲
内にあり、添付請求の範囲とそれに相当するものに決定
されているように、この発明の範囲にあると十分考えら
れる。
【００３３】
【発明の効果】以上のように、この発明によれば、最初
の複数のアプリケーションプログラムを実行する第一コ
ンピュータと、第二の複数のアプリケーションプログラ
ムを実行する第二コンピュータと、上記第一コンピュー
タを上記第二コンピュータへ接続し、上記第一コンピュ
ータのアプリケーションプログラムと上記第二コンピュ
ータのアプリケーションプログラムとの間の通信を支援
する非同期転送モードネットワークとを含み、上記第一
コンピュータのアプリケーションプログラムと上記第二
コンピュータのアプリケーションプログラムとの各対
は、期間、メッセージの大きさ及びデッドラインを有す
るアプリケーションチャンネルが割り当てられ、複数の
アプリケーションチャンネルは、非同期転送モードネッ
トワーク上の単一の仮想チャンネルが割り当てられ、上
記仮想チャンネルは、アプリケーションチャンネルのメ
ッセージの大きさとアプリケーションチャンネルのより
大きいデッドラインとの合計の関数として決定された帯
域幅を有することにより、多数のアプリケーションから
の通信を個々に割り当てられた帯域幅の合計よりも低い
帯域幅を有する単一の仮想チャンネルへ多重化すること
ができ、非同期転送モードネットワークにおける二つ以
上のアプリケーションチャンネルを一つの仮想チャンネ
ルにするユーザーレベル多重化を供給することができ
る。
【００３４】また、割り当てられた複数のアプリケーシ
ョンチャンネルを有し、各アプリケーションチャンネル
に仮想チャンネルを経てメッセージに割り当てた最早デ
ッドラインにより決定された順序でメッセージを伝送す
る各仮想チャンネルの手段をさらに含むことにより、ア
プリケーションチャンネルの実時間通信を確実にするこ
とができる。
【００３５】また、二つ以上のアプリケーションチャン
ネルを仮想チャンネルへ割り当て、かつ、仮想チャンネ
ルを物理的ネットワークに割り付ける手段をさらに含む
ことにより、二つ以上のアプリケーションチャンネルを
一つの仮想チャンネルにするユーザーレベル多重化を供
給することができる。
【００３６】また、上記割り当てと割り付けを行う手段
は、仮想チャンネルの帯域幅をアプリケーションチャン
ネルのメッセージの大きさとアプリケーションチャンネ
ルのより大きいデッドラインとの合計の関数として計算
する手段を有することにより、個々の仮想チャンネルが
これらのアプリケーションのそれぞれへ割り当てられた
場合よりも、より小さく組み合わされた帯域幅の割り付
けとすることができる。
【００３７】また、結合仮想チャンネルに割り当てられ
るべきアプリケーションチャンネルを選択する手段をさ
らに含むことにより、同じ期間を有するアプリケーショ
ンチャンネルを結合仮想チャンネルに好適に組み合わせ
られる。
【００３８】また、上記選択手段は、同一期間を有する
アプリケーションチャンネルを識別する手段を有するこ
とにより、同一期間のアプリケーションチャンネルのす
べてを選択することが可能になる。
【００３９】さらに、上記選択手段は、デッドラインが
期間よりも大きいアプリケーションを識別し、かつ、識
別された各アプリケーションチャンネルを期間に対する
メッセージの大きさの商により定義された帯域幅を有す
る唯一の仮想チャンネルへ割り当てる手段を有すること
により、アプリケーションチャンネルを仮想チャンネル
へ割り当てることができる。
【図面の簡単な説明】
【図１】 従来の非同期転送モード（ＡＴＭ）ネットワ
ークシステムを示す説明図である。
【図２】 この発明のユーザーレベル多重化によるＡＴ
Ｍネットワークシステムを示す説明図である。
【図３】 アプリケーションチャンネルを一つの仮想チ
ャンネルへ連帯的に割り付ける設定プロセスを説明する
フローチャートである。
【符号の説明】
１０ 従来のＡＴＭネットワークシステム、１２ スイ
ッチ、５０、５２、５４、５６、５８、６０ ステッ
プ。
───────────────────────────────────────────────────── フロントページの続き (71)出願人 597067574 201 ＢＲＯＡＤＷＡＹ， ＣＡＭＢＲＩ ＤＧＥ， ＭＡＳＳＡＣＨＵＳＥＴＴＳ 02139， Ｕ．Ｓ．Ａ. (72)発明者 チア・シェン アメリカ合衆国、マサチューセッツ州、ウ ォータータウン、ダートマス・ストリート 42

Claims (7)

    【特許請求の範囲】
  1. 【請求項１】 最初の複数のアプリケーションプログラ
    ムを実行する第一コンピュータと、 第二の複数のアプリケーションプログラムを実行する第
    二コンピュータと、 上記第一コンピュータを上記第二コンピュータへ接続
    し、上記第一コンピュータのアプリケーションプログラ
    ムと上記第二コンピュータのアプリケーションプログラ
    ムとの間の通信を支援する非同期転送モードネットワー
    クとを含み、 上記第一コンピュータのアプリケーションプログラムと
    上記第二コンピュータのアプリケーションプログラムと
    の各対は、期間、メッセージの大きさ及びデッドライン
    を有するアプリケーションチャンネルが割り当てられ、 複数のアプリケーションチャンネルは、非同期転送モー
    ドネットワーク上の単一の仮想チャンネルが割り当てら
    れ、上記仮想チャンネルは、アプリケーションチャンネ
    ルのメッセージの大きさとアプリケーションチャンネル
    のより大きいデッドラインとの合計の関数として決定さ
    れた帯域幅を有することを特徴とする非同期転送モード
    コンピュータネットワークシステム。
  2. 【請求項２】 請求項１記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、割り当てられた
    複数のアプリケーションチャンネルを有し、各アプリケ
    ーションチャンネルに仮想チャンネルを経てメッセージ
    に割り当てた最早デッドラインにより決定された順序で
    メッセージを伝送する各仮想チャンネルの手段をさらに
    含んでいることを特徴とする非同期転送モードコンピュ
    ータネットワークシステム。
  3. 【請求項３】 請求項２記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、二つ以上のアプ
    リケーションチャンネルを仮想チャンネルへ割り当て、
    かつ、仮想チャンネルを物理的ネットワークに割り付け
    る手段をさらに含んでいることを特徴とする非同期転送
    モードコンピュータネットワークシステム。
  4. 【請求項４】 請求項３記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、上記割り当てと
    割り付けを行う手段は、仮想チャンネルの帯域幅をアプ
    リケーションチャンネルのメッセージの大きさとアプリ
    ケーションチャンネルのより大きいデッドラインとの合
    計の関数として計算する手段を有することを特徴とする
    非同期転送モードコンピュータネットワークシステム。
  5. 【請求項５】 請求項４記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、結合仮想チャン
    ネルに割り当てられるべきアプリケーションチャンネル
    を選択する手段をさらに含んでいることを特徴とする非
    同期転送モードコンピュータネットワークシステム。
  6. 【請求項６】 請求項５記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、上記選択手段
    は、同一期間を有するアプリケーションチャンネルを識
    別する手段を有することを特徴とする非同期転送モード
    コンピュータネットワークシステム。
  7. 【請求項７】 請求項６記載の非同期転送モードコンピ
    ュータネットワークシステムにおいて、上記選択手段
    は、デッドラインが期間よりも大きいアプリケーション
    を識別し、かつ、識別された各アプリケーションチャン
    ネルを期間に対するメッセージの大きさの商により定義
    された帯域幅を有する唯一の仮想チャンネルへ割り当て
    る手段を有することを特徴とする非同期転送モードコン
    ピュータネットワークシステム。
JP9408097A 1996-06-10 1997-04-11 非同期転送モードコンピュータネットワークシステム Expired - Fee Related JP3133956B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/659,713 US5818841A (en) 1996-06-10 1996-06-10 System and process for providing user level multiplexing of two or more application channels to one virtual channel in asynchronous transfer mode network
US08/659713 1996-06-10

Publications (2)

Publication Number Publication Date
JPH1065708A true JPH1065708A (ja) 1998-03-06
JP3133956B2 JP3133956B2 (ja) 2001-02-13

Family

ID=24646508

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9408097A Expired - Fee Related JP3133956B2 (ja) 1996-06-10 1997-04-11 非同期転送モードコンピュータネットワークシステム

Country Status (2)

Country Link
US (1) US5818841A (ja)
JP (1) JP3133956B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010134145A1 (ja) * 2009-05-18 2010-11-25 パナソニック株式会社 データ通信装置、ホームネットワークシステム、データ通信方法、プログラム、及び集積回路

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8479251B2 (en) 1999-03-31 2013-07-02 Microsoft Corporation System and method for synchronizing streaming content with enhancing content using pre-announced triggers
US6876659B2 (en) * 2000-01-06 2005-04-05 International Business Machines Corporation Enqueuing apparatus for asynchronous transfer mode (ATM) virtual circuit merging
NO20006127L (no) * 2000-12-01 2002-06-03 Ericsson Telefon Ab L M Fremgangsmåte og arrangement for å tilveiebringe en virtuelt kontinuerlig forbindelse
US7710996B1 (en) * 2002-08-27 2010-05-04 Juniper Networks, Inc. Programmable systems and methods for weighted round robin arbitration
EP2159938A4 (en) * 2007-06-18 2013-09-18 Mitsubishi Electric Corp COMMUNICATION METHOD, WIRELESS COMMUNICATION SYSTEM, TRANSCEIVER AND RECEIVER

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444702A (en) * 1992-09-14 1995-08-22 Network Equipment Technologies, Inc. Virtual network using asynchronous transfer mode
CA2107047C (en) * 1992-12-29 1998-04-28 Alan M. Bentley Switched circuit connection management over public data networks for wide area networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010134145A1 (ja) * 2009-05-18 2010-11-25 パナソニック株式会社 データ通信装置、ホームネットワークシステム、データ通信方法、プログラム、及び集積回路

Also Published As

Publication number Publication date
US5818841A (en) 1998-10-06
JP3133956B2 (ja) 2001-02-13

Similar Documents

Publication Publication Date Title
US6108338A (en) Method and device for dynamic synchronous transfer mode in a dual ring topology
US5247516A (en) Configurable composite data frame
US5982780A (en) Resource management scheme and arrangement
US5164938A (en) Bandwidth seizing in integrated services networks
US5200952A (en) Adaptive VCP control in integrated services networks
JP2981095B2 (ja) 通信装置
US5251209A (en) Prioritizing attributes in integrated services networks
US5229992A (en) Fixed interval composite framing in integrated services networks
JP4299461B2 (ja) 回線切替チャネルへ時間スロットを割付ける方法および装置
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
US6504853B1 (en) Reallocation procedure
AU749398B2 (en) Method for managing failures on dynamic synchronous transfer mode dual ring topologies
JPH06237261A (ja) データ伝送方法およびインターフェース装置
US6128282A (en) Network node controller and method for combining circuit and packet data
KR20040071304A (ko) 다중 유저간의 멀티포인트 투 멀티포인트 디지털 데이터전송시스템에 의한 데이터전송방법
US5960002A (en) Defragmentation method and arrangement
US5390182A (en) System for synchronous bandwidth allocation in token ring networks
JP3133956B2 (ja) 非同期転送モードコンピュータネットワークシステム
US7170904B1 (en) Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems
US7024469B1 (en) Medium access control (MAC) protocol with seamless polling/contention modes
JPH10257071A (ja) Ａｔｍネットワーク通信方式
JP3648377B2 (ja) Ａｔｍセル伝送方法
KR100204492B1 (ko) 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법
JP2927238B2 (ja) Ａｔｍ通信網における通信帯域割当てシステム
JP3630692B2 (ja) 多重送信システムおよび帯域制御方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R154 Certificate of patent or utility model (reissue)

Free format text: JAPANESE INTERMEDIATE CODE: R154

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081124

Year of fee payment: 8

S633 Written request for registration of reclamation of name

Free format text: JAPANESE INTERMEDIATE CODE: R313633

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081124

Year of fee payment: 8

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081124

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091124

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 10

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 10

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101124

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111124

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121124

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121124

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131124

Year of fee payment: 13

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees