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

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

Info

Publication number
JP3133956B2
JP3133956B2 JP9408097A JP9408097A JP3133956B2 JP 3133956 B2 JP3133956 B2 JP 3133956B2 JP 9408097 A JP9408097 A JP 9408097A JP 9408097 A JP9408097 A JP 9408097A JP 3133956 B2 JP3133956 B2 JP 3133956B2
Authority
JP
Japan
Prior art keywords
computer
application
channel
transfer mode
asynchronous transfer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP9408097A
Other languages
English (en)
Other versions
JPH1065708A (ja
Inventor
チア・シェン
Original Assignee
ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・アメリカ・インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・アメリカ・インコーポレイテッド filed Critical ミツビシ・エレクトリック・インフォメイション・テクノロジー・センター・アメリカ・インコーポレイテッド
Publication of 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)

Description

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

Claims (7)

    (57)【特許請求の範囲】
  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/659713 1996-06-10
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

Publications (2)

Publication Number Publication Date
JPH1065708A JPH1065708A (ja) 1998-03-06
JP3133956B2 true 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)

Families Citing this family (6)

* 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
US8249635B2 (en) * 2007-06-18 2012-08-21 Mitsubishi Electric Corporation Communication method, wireless communication system, transmitter, and receiver
JP2010268410A (ja) * 2009-05-18 2010-11-25 Panasonic Corp データ通信装置、ホームネットワークシステム、データ通信方法、プログラム、及び集積回路

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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
清水洋他「ＡＴＭ−ＬＡＮ」ソフトリサーチセンター，Ｐ．１１１−１１５＆１１９−１２２

Also Published As

Publication number Publication date
JPH1065708A (ja) 1998-03-06
US5818841A (en) 1998-10-06

Similar Documents

Publication Publication Date Title
JP2981095B2 (ja) 通信装置
KR100222225B1 (ko) 적응 대역폭 할당 방법 및 송신 대역폭 할당을 동적으로 적응시키기 위한 시스템
JP5206765B2 (ja) 送信端末装置およびネットワークノードおよび中継スイッチ
US6292492B1 (en) Efficient method and apparatus for allocating memory space used for buffering cells received on several connections in an asynchronous transfer mode (ATM) switch
JP4115703B2 (ja) 通信ネットワークにおける多重パケットをマルチレベルスケジューリングする方法
US5247516A (en) Configurable composite data frame
EP0717532A1 (en) Dynamic fair queuing to support best effort traffic in an ATM network
JP2000502856A (ja) ネットワーク資源を管理する方法と装置
AU7243500A (en) A weighted round robin engine used in scheduling the distribution of ATM cells
JPH0846590A (ja) データ伝送システム
JP2962276B2 (ja) Ａｔｍコネクションレス通信網におけるセッション管理方式及びコネクション管理方式
WO2000076153A1 (en) Method and system for allocating bandwidth and buffer resources to constant bit rate (cbr) traffic
WO1999005827A1 (fr) Systeme de transmission multiplex et procede de commande de bande
US6003062A (en) Iterative algorithm for performing max min fair allocation
JP2001197084A (ja) 遠隔通信ネットワークおよびそのようなネットワークを制御するための方法
JP3133956B2 (ja) 非同期転送モードコンピュータネットワークシステム
CA2213423C (en) Method for shared memory management in network nodes
US5390182A (en) System for synchronous bandwidth allocation in token ring networks
US7170904B1 (en) Adaptive cell scheduling algorithm for wireless asynchronous transfer mode (ATM) systems
JP4238415B2 (ja) 送信端末装置およびネットワークノードおよび中継スイッチ
US6512771B1 (en) Transmission bandwidth sharing system
Martini Connection oriented data service in DQDB
KR960004709B1 (ko) 비동기 전송모드(atm)망에서 공용 대역을 이용한 전송 대역 할당 및 관리 방법
KR100204492B1 (ko) 에이티엠망에서의 계층적 라운드 로빈 큐 서비스방식에 있어서 지터 보장방법
JP3648377B2 (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