JPH10285188A - 帯域幅割当方法 - Google Patents
帯域幅割当方法Info
- Publication number
- JPH10285188A JPH10285188A JP8691798A JP8691798A JPH10285188A JP H10285188 A JPH10285188 A JP H10285188A JP 8691798 A JP8691798 A JP 8691798A JP 8691798 A JP8691798 A JP 8691798A JP H10285188 A JPH10285188 A JP H10285188A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- sub
- virtual channel
- index
- main
- 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
Links
- 238000000034 method Methods 0.000 title claims description 47
- 230000005540 biological transmission Effects 0.000 abstract description 16
- 238000013139 quantization Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 7
- RGNPBRKPHBKNKX-UHFFFAOYSA-N hexaflumuron Chemical compound C1=C(Cl)C(OC(F)(F)C(F)F)=C(Cl)C=C1NC(=O)NC(=O)C1=C(F)C=CC=C1F RGNPBRKPHBKNKX-UHFFFAOYSA-N 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000006978 adaptation Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/42—Loop networks
- H04L12/427—Loop networks with decentralised control
- H04L12/433—Loop networks with decentralised control with asynchronous transmission, e.g. token ring, register insertion
-
- 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
- H04L2012/5675—Timeslot assignment, e.g. TDMA
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 サブテーブルを用いて仮想チャンネルに帯
域幅を効率的に割当てる方法を提供する。 【解決手段】 メインテーブルのエントリのフラグを
チェックし、フラグが第１値を有する場合、メインテー
ブルのエントリに記録された仮想チャンネルＶＣのイン
デックスを読取り、フラグが第２値を有する場合、仮想
チャンネルＶＣのインデックスが記録されたサブテーブ
ルのエントリを検索してインデックスを読取り、インデ
ックスに対応する仮想チャンネルＶＣのセルを供給し、
メインテーブルの最後のエントリに対応する仮想チャン
ネルＶＣのセルが供給されるまで、上記過程を反復して
仮想チャンネルＶＣへの帯域幅の割当てを効率的に行
う。
域幅を効率的に割当てる方法を提供する。 【解決手段】 メインテーブルのエントリのフラグを
チェックし、フラグが第１値を有する場合、メインテー
ブルのエントリに記録された仮想チャンネルＶＣのイン
デックスを読取り、フラグが第２値を有する場合、仮想
チャンネルＶＣのインデックスが記録されたサブテーブ
ルのエントリを検索してインデックスを読取り、インデ
ックスに対応する仮想チャンネルＶＣのセルを供給し、
メインテーブルの最後のエントリに対応する仮想チャン
ネルＶＣのセルが供給されるまで、上記過程を反復して
仮想チャンネルＶＣへの帯域幅の割当てを効率的に行
う。
Description
【０００１】
【発明の属する技術分野】本発明は、帯域幅割当方法に
関し、特に、ＡＴＭネットワークインタフェースカード
でサブテーブルを用いて階層的に帯域幅を割当てる帯域
幅割当方法に関する。
関し、特に、ＡＴＭネットワークインタフェースカード
でサブテーブルを用いて階層的に帯域幅を割当てる帯域
幅割当方法に関する。
【０００２】
【従来の技術】ＡＴＭ（非同期伝送方式）通信ネットワ
ークは、多様なサービスの提供のために階層的なプロト
コルによって具現される。従来の公衆電話網やパケット
交換網が、各々、音声サービスやデータサービスを提供
する専用ネットワークである反面、ＡＴＭネットワーク
は音声サービス、データサービス及び映像サービスなど
を統合ネットワークとして提供するために構成される。
ークは、多様なサービスの提供のために階層的なプロト
コルによって具現される。従来の公衆電話網やパケット
交換網が、各々、音声サービスやデータサービスを提供
する専用ネットワークである反面、ＡＴＭネットワーク
は音声サービス、データサービス及び映像サービスなど
を統合ネットワークとして提供するために構成される。
【０００３】多様なサービスを提供するため、ＡＴＭネ
ットワークは情報を限られたサイズの単位、即ちパケッ
トまたはセル形態での仮想チャンネルを通しての転送、
及び統計的多重化を行う。各々の仮想チャンネルに対す
る帯域幅は、ＡＴＭネットワークインタフェースカード
内の制御メモリにある帯域幅割当テーブルを用いて割当
てられる。
ットワークは情報を限られたサイズの単位、即ちパケッ
トまたはセル形態での仮想チャンネルを通しての転送、
及び統計的多重化を行う。各々の仮想チャンネルに対す
る帯域幅は、ＡＴＭネットワークインタフェースカード
内の制御メモリにある帯域幅割当テーブルを用いて割当
てられる。
【０００４】図１には、ホストシステム１０及びＡＴＭ
ネットワークインタフェースカード２０のブロック図が
示されている。ホストシステム１０はホストメモリ１
１、プロセッサ１２及びバス制御部１３を備え、Ｉ／Ｏ
（入力／出力）バス３０を通じてＡＴＭネットワークイ
ンタフェースカード２０に接続されている。ホストシス
テム１０のプロセッサ１２では、ユーザへのサービス提
供のためのアプリケーションプログラムが実行され、Ａ
ＴＭ通信機能を提供するためのネットワークインタフェ
ースカードドライバ（図示せず）が組込まれている。こ
のネットワークインタフェースカードドライバは、ＡＴ
Ｍ通信と関連する多様な種類のテーブル及びリングをセ
ットアップし、アプリケーションプログラムの要求に応
じてテーブルのデータを更新する。
ネットワークインタフェースカード２０のブロック図が
示されている。ホストシステム１０はホストメモリ１
１、プロセッサ１２及びバス制御部１３を備え、Ｉ／Ｏ
（入力／出力）バス３０を通じてＡＴＭネットワークイ
ンタフェースカード２０に接続されている。ホストシス
テム１０のプロセッサ１２では、ユーザへのサービス提
供のためのアプリケーションプログラムが実行され、Ａ
ＴＭ通信機能を提供するためのネットワークインタフェ
ースカードドライバ（図示せず）が組込まれている。こ
のネットワークインタフェースカードドライバは、ＡＴ
Ｍ通信と関連する多様な種類のテーブル及びリングをセ
ットアップし、アプリケーションプログラムの要求に応
じてテーブルのデータを更新する。
【０００５】ＡＴＭネットワークインタフェースカード
２０は、ネットワークインタフェースカードドライバに
よって直接制御され、伝送されるべきパケットをＡＴＭ
セルに分割し、アプリケーションプログラムの要求に応
じて該ＡＴＭセルをＡＴＭネットワークに伝送し、受取
ったＡＴＭセルを再び組立ててパケットを生成して、生
成されたパケットをアプリケーションプログラムに転送
する。
２０は、ネットワークインタフェースカードドライバに
よって直接制御され、伝送されるべきパケットをＡＴＭ
セルに分割し、アプリケーションプログラムの要求に応
じて該ＡＴＭセルをＡＴＭネットワークに伝送し、受取
ったＡＴＭセルを再び組立ててパケットを生成して、生
成されたパケットをアプリケーションプログラムに転送
する。
【０００６】図１に示すように、ＡＴＭネットワークイ
ンタフェースカード２０は、ＡＡＬ（ＡＴＭ適応層）プ
ロセッサ２１、ＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ
Ｏｐｔｉｃａｌ ＮＥＴｗｏｒｋ）／ＡＴＭラインアダ
プタ２２、送受信装置２３、ＥＰＲＯＭ２４及び制御メ
モリ２５を備える。ＡＡＬプロセッサ２１は、３２ビッ
トのローカルメモリバス２７を通じて制御メモリ２５に
接続されており、８ビットのローカルスレーブバス２６
を通じてはＥＰＲＯＭ２４に接続されている。ＥＰＲＯ
Ｍ２４は、８ビットのローカルスレーブバス２６を通じ
てＳＯＮＥＴ／ＡＴＭラインアダプタ２２に接続されて
いる。更に、ＡＡＬプロセッサ２１は、Ｉ／Ｏバス３０
を通じてホストシステム１０内のホストメモリ１１に直
接アクセスすることができ、制御メモリ２５に対してデ
ータ読取り／書込み動作を行い得る。また、ホストシス
テム１０内のプロセッサ１２は、Ｉ／Ｏバス３０を通じ
て制御メモリ２５に直接アクセスしてデータを読取り／
書込み動作を行い得る。
ンタフェースカード２０は、ＡＡＬ（ＡＴＭ適応層）プ
ロセッサ２１、ＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ
Ｏｐｔｉｃａｌ ＮＥＴｗｏｒｋ）／ＡＴＭラインアダ
プタ２２、送受信装置２３、ＥＰＲＯＭ２４及び制御メ
モリ２５を備える。ＡＡＬプロセッサ２１は、３２ビッ
トのローカルメモリバス２７を通じて制御メモリ２５に
接続されており、８ビットのローカルスレーブバス２６
を通じてはＥＰＲＯＭ２４に接続されている。ＥＰＲＯ
Ｍ２４は、８ビットのローカルスレーブバス２６を通じ
てＳＯＮＥＴ／ＡＴＭラインアダプタ２２に接続されて
いる。更に、ＡＡＬプロセッサ２１は、Ｉ／Ｏバス３０
を通じてホストシステム１０内のホストメモリ１１に直
接アクセスすることができ、制御メモリ２５に対してデ
ータ読取り／書込み動作を行い得る。また、ホストシス
テム１０内のプロセッサ１２は、Ｉ／Ｏバス３０を通じ
て制御メモリ２５に直接アクセスしてデータを読取り／
書込み動作を行い得る。
【０００７】ホストシステム１０に適用されたアプリケ
ーションプログラムがＡＴＭと関連するサービスを求め
る場合、ホストシステム１０のネットワークインタフェ
ースカードドライバはアプリケーションプログラムにそ
のサービスを提供する。例えば、あるアプリケーション
プログラムとして、ホストメモリ１１にあるメッセージ
データを格納し、そのメッセージデータを伝送するよう
に要求する場合は、ネットワークインタフェースカード
ドライバはＩ／Ｏバス３０を通じてＡＡＬプロセッサ２
１としてそのメッセージデータを転送することを要求す
る。
ーションプログラムがＡＴＭと関連するサービスを求め
る場合、ホストシステム１０のネットワークインタフェ
ースカードドライバはアプリケーションプログラムにそ
のサービスを提供する。例えば、あるアプリケーション
プログラムとして、ホストメモリ１１にあるメッセージ
データを格納し、そのメッセージデータを伝送するよう
に要求する場合は、ネットワークインタフェースカード
ドライバはＩ／Ｏバス３０を通じてＡＡＬプロセッサ２
１としてそのメッセージデータを転送することを要求す
る。
【０００８】ＡＡＬプロセッサ２１は、一定の単位長
さ、例えば４８バイト単位でホストメモリ１１に格納さ
れたメッセージデータを読取って、ＡＡＬプロトコルフ
ォーマットに応じてＡＴＭセルを形成し、そのＡＴＭセ
ルをＳＯＮＥＴ／ＡＴＭラインアダプタ２２に伝達す
る。このＳＯＮＥＴ／ＡＴＭラインアダプタ２２は受取
ったＡＴＭセルを光通信に適した予め定められたフォー
マットにマッピングし、送受信装置２３はフォーマット
された直列データを光信号に変換してＡＴＭネットワー
クに伝送する。
さ、例えば４８バイト単位でホストメモリ１１に格納さ
れたメッセージデータを読取って、ＡＡＬプロトコルフ
ォーマットに応じてＡＴＭセルを形成し、そのＡＴＭセ
ルをＳＯＮＥＴ／ＡＴＭラインアダプタ２２に伝達す
る。このＳＯＮＥＴ／ＡＴＭラインアダプタ２２は受取
ったＡＴＭセルを光通信に適した予め定められたフォー
マットにマッピングし、送受信装置２３はフォーマット
された直列データを光信号に変換してＡＴＭネットワー
クに伝送する。
【０００９】一方、ＡＴＭネットワークから送受信装置
２３に入力されたデータは、ＡＴＭセルに分割された
後、ＳＯＮＥＴ／ＡＴＭラインアダプタ２２を通じてＡ
ＡＬプロセッサ２１に入力される。ＡＡＬプロセッサ２
１は、ＡＴＭセルからヘッダー及びペイロードを分離
し、ペイロードを再び組立ててメッセージを復元し、割
込みを通じてメッセージの再組立完了をホストシステム
１０に報知する。ＡＡＬプロセッサ２１からメッセージ
の再組立完了を報知する割込みが受信される時、ホスト
システム１０のネットワークインタフェースカードドラ
イバは受取ったメッセージを所定の手順によってアプリ
ケーションプログラムに転送する。
２３に入力されたデータは、ＡＴＭセルに分割された
後、ＳＯＮＥＴ／ＡＴＭラインアダプタ２２を通じてＡ
ＡＬプロセッサ２１に入力される。ＡＡＬプロセッサ２
１は、ＡＴＭセルからヘッダー及びペイロードを分離
し、ペイロードを再び組立ててメッセージを復元し、割
込みを通じてメッセージの再組立完了をホストシステム
１０に報知する。ＡＡＬプロセッサ２１からメッセージ
の再組立完了を報知する割込みが受信される時、ホスト
システム１０のネットワークインタフェースカードドラ
イバは受取ったメッセージを所定の手順によってアプリ
ケーションプログラムに転送する。
【００１０】制御メモリ２５内の帯域幅割当テーブルで
は、伝送のために割当てられた仮想チャンネルを示すイ
ンデックス、またはＡＴＭセルがそのテーブルエントリ
に記録されることによって、各仮想チャンネルに帯域幅
が割当てられるようにする。帯域幅割当テーブルの大き
さ、即ち帯域幅割当テーブルを構成するエントリの個
数、及び物理リンクの伝送速度または帯域幅が決定され
る時、帯域幅割当テーブルの１つのエントリに対する伝
送速度は、次のように計算される。
は、伝送のために割当てられた仮想チャンネルを示すイ
ンデックス、またはＡＴＭセルがそのテーブルエントリ
に記録されることによって、各仮想チャンネルに帯域幅
が割当てられるようにする。帯域幅割当テーブルの大き
さ、即ち帯域幅割当テーブルを構成するエントリの個
数、及び物理リンクの伝送速度または帯域幅が決定され
る時、帯域幅割当テーブルの１つのエントリに対する伝
送速度は、次のように計算される。
【００１１】
【数１】Ｃv＝−Ｖ／Ｎ （ｂｐｓ） 式（１）
【００１２】ここで、Ｃvは帯域幅割当テーブルの１つ
のエントリに対する伝送速度であり、Ｖは物理リンクの
全体伝送速度であり、Ｎは帯域幅割当テーブルを構成す
るエントリの個数である。物理リンクとは、帯域幅割当
テーブルのエントリに指定される仮想チャンネルを表
す。
のエントリに対する伝送速度であり、Ｖは物理リンクの
全体伝送速度であり、Ｎは帯域幅割当テーブルを構成す
るエントリの個数である。物理リンクとは、帯域幅割当
テーブルのエントリに指定される仮想チャンネルを表
す。
【００１３】例えば、物理リンクの伝送速度が１００Ｍ
ｂｐｓであり、帯域幅割当テーブルを構成するエントリ
の数が１００個である場合、帯域幅割当テーブルの１つ
のエントリに対する伝送速度は１Ｍｂｐｓになる。
ｂｐｓであり、帯域幅割当テーブルを構成するエントリ
の数が１００個である場合、帯域幅割当テーブルの１つ
のエントリに対する伝送速度は１Ｍｂｐｓになる。
【００１４】帯域幅割当テーブルの各エントリに記録さ
れた仮想チャンネルのインデックス周波数によって、仮
想チャンネルへの帯域幅割当てが行われる。帯域幅割当
テーブルの１つのエントリに対する伝送速度が１Ｍｂｐ
ｓであり、仮想チャンネルの必要帯域幅が４．５Ｍｂｐ
ｓである場合は、その仮想チャンネルを表すインデック
スが帯域幅割当テーブルの五つのエントリに記録され
る。図３は、帯域幅割当テーブルの一例を示す模式図で
あって、仮想チャンネルのインデックスが帯域幅割当テ
ーブルを構成する各エントリに記録されている。各イン
デックスは、仮想チャンネル０〜２５５のうちの何れか
１つを表す８ビットを有する。
れた仮想チャンネルのインデックス周波数によって、仮
想チャンネルへの帯域幅割当てが行われる。帯域幅割当
テーブルの１つのエントリに対する伝送速度が１Ｍｂｐ
ｓであり、仮想チャンネルの必要帯域幅が４．５Ｍｂｐ
ｓである場合は、その仮想チャンネルを表すインデック
スが帯域幅割当テーブルの五つのエントリに記録され
る。図３は、帯域幅割当テーブルの一例を示す模式図で
あって、仮想チャンネルのインデックスが帯域幅割当テ
ーブルを構成する各エントリに記録されている。各イン
デックスは、仮想チャンネル０〜２５５のうちの何れか
１つを表す８ビットを有する。
【００１５】ＡＡＬプロセッサ２１は、帯域幅割当テー
ブルの各エントリを順次アクセスして、帯域幅割当テー
ブルの各エントリに付けられた各インデックスによって
指定される仮想チャンネルを通じてデータ伝送を行う。
ブルの各エントリを順次アクセスして、帯域幅割当テー
ブルの各エントリに付けられた各インデックスによって
指定される仮想チャンネルを通じてデータ伝送を行う。
【００１６】前述した従来の帯域幅割当方法において
は、１つのエントリに対する帯域幅が大きい場合、相当
量の帯域幅損失が生じる。例えば、チャンネル１の帯域
幅が１．５Ｍｂｐｓであり、チャンネル２の帯域幅が６
４Ｋｂｐｓであり、帯域幅割当テーブルの１つのエント
リに対する帯域幅が１Ｍｂｐｓである場合、チャンネル
１のインデックスは２つのエントリに記録され、チャン
ネル２のインデックスは１つのエントリに記録される。
この場合に帯域幅の損失は、チャンネル１に対しては
０．５Ｍｂｐｓであり、チャンネル２に対しては９３６
Ｋｂｐｓとなる。
は、１つのエントリに対する帯域幅が大きい場合、相当
量の帯域幅損失が生じる。例えば、チャンネル１の帯域
幅が１．５Ｍｂｐｓであり、チャンネル２の帯域幅が６
４Ｋｂｐｓであり、帯域幅割当テーブルの１つのエント
リに対する帯域幅が１Ｍｂｐｓである場合、チャンネル
１のインデックスは２つのエントリに記録され、チャン
ネル２のインデックスは１つのエントリに記録される。
この場合に帯域幅の損失は、チャンネル１に対しては
０．５Ｍｂｐｓであり、チャンネル２に対しては９３６
Ｋｂｐｓとなる。
【００１７】従って、帯域幅割当テーブルを構成する各
エントリの数を増やして帯域幅割当テーブルの各エント
リに割当てられるべき帯域幅を減らす必要がある。しか
し、帯域幅割当テーブルの各エントリに割当てられるべ
き帯域幅をある程度減らしたとしても、それだけエント
リの数が増加するようになり、作動上非効率になるとい
う不都合がある。
エントリの数を増やして帯域幅割当テーブルの各エント
リに割当てられるべき帯域幅を減らす必要がある。しか
し、帯域幅割当テーブルの各エントリに割当てられるべ
き帯域幅をある程度減らしたとしても、それだけエント
リの数が増加するようになり、作動上非効率になるとい
う不都合がある。
【００１８】
【発明が解決しようとする課題】従って、本発明の主な
目的は、サブテーブルを用いて仮想チャンネルに帯域幅
を効果的に割当てる方法を提供することにある。
目的は、サブテーブルを用いて仮想チャンネルに帯域幅
を効果的に割当てる方法を提供することにある。
【００１９】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の好適な一実施例によれば、ＡＴＭネット
ワークにおいて帯域幅割当テーブルを用いて仮想チャン
ネルに帯域幅を割当てる方法であって、前記帯域幅割当
テーブルが複数のエントリに分割されるメインテーブル
を有し、各々のエントリが複数のサブテーブルを有す
る、該方法において前記メインテーブルのエントリのフ
ラグをチェックする第ａ段階と、前記フラグが第１値を
有する場合、前記メインテーブルのエントリに記録され
た仮想チャンネルのインデックスを読取る第ｂ段階と、
前記フラグが第２値を有する場合、前記仮想チャンネル
のインデックスが記録されたサブテーブルのエントリを
検索して前記インデックスを読取る第ｃ段階と、前記イ
ンデックスに対応する前記仮想チャンネルのセルを供給
する第ｄ段階と、前記メインテーブルの最後のエントリ
に対応する仮想チャンネルのセルが供給されるまで前記
第ａ段階から第ｄ段階までを反復する第ｅ段階とを含む
ことを特徴とする帯域幅割当方法が提供される。
めに、本発明の好適な一実施例によれば、ＡＴＭネット
ワークにおいて帯域幅割当テーブルを用いて仮想チャン
ネルに帯域幅を割当てる方法であって、前記帯域幅割当
テーブルが複数のエントリに分割されるメインテーブル
を有し、各々のエントリが複数のサブテーブルを有す
る、該方法において前記メインテーブルのエントリのフ
ラグをチェックする第ａ段階と、前記フラグが第１値を
有する場合、前記メインテーブルのエントリに記録され
た仮想チャンネルのインデックスを読取る第ｂ段階と、
前記フラグが第２値を有する場合、前記仮想チャンネル
のインデックスが記録されたサブテーブルのエントリを
検索して前記インデックスを読取る第ｃ段階と、前記イ
ンデックスに対応する前記仮想チャンネルのセルを供給
する第ｄ段階と、前記メインテーブルの最後のエントリ
に対応する仮想チャンネルのセルが供給されるまで前記
第ａ段階から第ｄ段階までを反復する第ｅ段階とを含む
ことを特徴とする帯域幅割当方法が提供される。
【００２０】本発明の他の実施例によれば、ＡＴＭネッ
トワークにおいて帯域幅割当テーブルを用いて仮想チャ
ンネルに帯域幅を割当てる方法であって、前記帯域幅割
当テーブルが複数のエントリに分割されるメインテーブ
ルと複数のサブテーブルとを有する、該方法において、
前記メインテーブルのエントリのフラグをチェックする
第ａ段階と、前記フラグが第１値を有する場合、前記メ
インテーブルのエントリに記録された仮想チャンネルの
インデックスを読取る第ｂ段階と、前記フラグが第２値
を有する場合、前記仮想チャンネルのインデックスが記
録されたサブテーブルのエントリを検索して前記インデ
ックスを読取る第ｃ段階と、前記インデックスに対応す
る前記仮想チャンネルのセルを供給する第ｄ段階と、前
記メインテーブルの最後のエントリに対応する仮想チャ
ンネルのセルが供給されるまで前記第ａ段階から第ｄ段
階まで反復する第ｅ段階とを含むことを特徴とする帯域
幅割当方法が提供される。
トワークにおいて帯域幅割当テーブルを用いて仮想チャ
ンネルに帯域幅を割当てる方法であって、前記帯域幅割
当テーブルが複数のエントリに分割されるメインテーブ
ルと複数のサブテーブルとを有する、該方法において、
前記メインテーブルのエントリのフラグをチェックする
第ａ段階と、前記フラグが第１値を有する場合、前記メ
インテーブルのエントリに記録された仮想チャンネルの
インデックスを読取る第ｂ段階と、前記フラグが第２値
を有する場合、前記仮想チャンネルのインデックスが記
録されたサブテーブルのエントリを検索して前記インデ
ックスを読取る第ｃ段階と、前記インデックスに対応す
る前記仮想チャンネルのセルを供給する第ｄ段階と、前
記メインテーブルの最後のエントリに対応する仮想チャ
ンネルのセルが供給されるまで前記第ａ段階から第ｄ段
階まで反復する第ｅ段階とを含むことを特徴とする帯域
幅割当方法が提供される。
【００２１】
【発明の実施の形態】以下、本発明の好適実施例につい
て図面を参照しながらより詳しく説明する。
て図面を参照しながらより詳しく説明する。
【００２２】本発明の実施例によると、帯域幅割当テー
ブルのエントリは複数のサブエントリに分けられ、また
は分けられた帯域幅がそのエントリに割当てられること
によって、帯域幅の細分化を具現し得る。
ブルのエントリは複数のサブエントリに分けられ、また
は分けられた帯域幅がそのエントリに割当てられること
によって、帯域幅の細分化を具現し得る。
【００２３】図３を参照すると、本発明の好適な第１実
施例による帯域幅割当テーブル４０が示されている。こ
の帯域幅割当テーブル４０はメインエントリポインタ４
１と、Ｎ個のメインエントリよりなるメインテーブル４
２とからなり、各メインエントリは２つのまたはそれ以
上のサブエントリを有し得、また仮想チャンネルを表す
異なるインデックスを有し得る。
施例による帯域幅割当テーブル４０が示されている。こ
の帯域幅割当テーブル４０はメインエントリポインタ４
１と、Ｎ個のメインエントリよりなるメインテーブル４
２とからなり、各メインエントリは２つのまたはそれ以
上のサブエントリを有し得、また仮想チャンネルを表す
異なるインデックスを有し得る。
【００２４】本発明の好適実施例によれば、各メインエ
ントリは、メインエントリポインタ４１によって指定さ
れるメインエントリの内容が仮想チャンネルのインデッ
クスであるか、またはメインエントリに含まれたサブエ
ントリを指定するサブエントリポインタであるかを表す
フラグを有する。例えば、フラグが「０」である場合は
該当エントリの内容が仮想チャンネルのインデックスで
あり、フラグが「１」である場合には該当エントリの内
容がメインエントリに含まれたサブエントリを指定する
サブエントリポインタである。ここで、サブエントリは
仮想チャンネルを表すインデックスを有している。
ントリは、メインエントリポインタ４１によって指定さ
れるメインエントリの内容が仮想チャンネルのインデッ
クスであるか、またはメインエントリに含まれたサブエ
ントリを指定するサブエントリポインタであるかを表す
フラグを有する。例えば、フラグが「０」である場合は
該当エントリの内容が仮想チャンネルのインデックスで
あり、フラグが「１」である場合には該当エントリの内
容がメインエントリに含まれたサブエントリを指定する
サブエントリポインタである。ここで、サブエントリは
仮想チャンネルを表すインデックスを有している。
【００２５】メインテーブル４２を構成するエントリの
数がＮであり、第１メインエントリ４３を構成するサブ
エントリ４３−１の数がＮ１（例えば、２）、第２メイ
ンエントリ４４を構成するサブエントリ４４−１の数が
Ｎ２（例えば、８）であり、物理リンクの伝送速度がＬ
であると、１つのメインエントリに対する帯域幅はＬ／
Ｎ、第１メインエントリ４３の１つのサブエントリに対
する帯域幅はＬ／（Ｎ×Ｎ１）、第２メインエントリ４
４の１つのサブエントリに対する帯域幅はＬ／（Ｎ×Ｎ
２）になる。ここで、Ｎ、Ｎ１、Ｎ２及びＬは各々正の
整数である。これらのメインエントリ４３及び４４に含
まれたサブエントリの帯域幅がメインテーブル４２の帯
域幅より著しく小さいので、帯域幅量子化の損失を減ら
して仮想チャンネルへの帯域幅の割当てを行い得る。
数がＮであり、第１メインエントリ４３を構成するサブ
エントリ４３−１の数がＮ１（例えば、２）、第２メイ
ンエントリ４４を構成するサブエントリ４４−１の数が
Ｎ２（例えば、８）であり、物理リンクの伝送速度がＬ
であると、１つのメインエントリに対する帯域幅はＬ／
Ｎ、第１メインエントリ４３の１つのサブエントリに対
する帯域幅はＬ／（Ｎ×Ｎ１）、第２メインエントリ４
４の１つのサブエントリに対する帯域幅はＬ／（Ｎ×Ｎ
２）になる。ここで、Ｎ、Ｎ１、Ｎ２及びＬは各々正の
整数である。これらのメインエントリ４３及び４４に含
まれたサブエントリの帯域幅がメインテーブル４２の帯
域幅より著しく小さいので、帯域幅量子化の損失を減ら
して仮想チャンネルへの帯域幅の割当てを行い得る。
【００２６】図４には、本発明の第１実施例によって仮
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
【００２７】最初、ステップＳ５１において、メインエ
ントリポインタによって指定されるテーブルのメインエ
ントリを読取る。ステップＳ５２において、メインエン
トリのフラグをチェックして、メインエントリポインタ
によって指定されるメインエントリの内容をチェックす
る。フラグが「０」である場合、プロセスはステップＳ
５３に進む。ここで、メインエントリに記録されたイン
デックスに対応する仮想チャンネルＶＣを認識する。ス
テップＳ５４にて、ＶＣに対応するＡＴＭセルを伝送す
ることで、ステップＳ５３にて認識されたＶＣが提供さ
れ、プロセスはステップＳ５９に進む。
ントリポインタによって指定されるテーブルのメインエ
ントリを読取る。ステップＳ５２において、メインエン
トリのフラグをチェックして、メインエントリポインタ
によって指定されるメインエントリの内容をチェックす
る。フラグが「０」である場合、プロセスはステップＳ
５３に進む。ここで、メインエントリに記録されたイン
デックスに対応する仮想チャンネルＶＣを認識する。ス
テップＳ５４にて、ＶＣに対応するＡＴＭセルを伝送す
ることで、ステップＳ５３にて認識されたＶＣが提供さ
れ、プロセスはステップＳ５９に進む。
【００２８】もし、フラグが「１」である場合にはプロ
セスはステップＳ５５に進んで、メインエントリのサブ
エントリポインタによって指定されるサブエントリの内
容を読取る。ここで、サブエントリの内容は提供される
べき仮想チャンネルＶＣのインデックスである。その
後、ステップＳ５６において、サブエントリに登録され
た仮想チャンネルが提供される。ステップＳ５７にて
は、サブエントリポインタの値が「１」だけ増加して次
のサブエントリを指定する。
セスはステップＳ５５に進んで、メインエントリのサブ
エントリポインタによって指定されるサブエントリの内
容を読取る。ここで、サブエントリの内容は提供される
べき仮想チャンネルＶＣのインデックスである。その
後、ステップＳ５６において、サブエントリに登録され
た仮想チャンネルが提供される。ステップＳ５７にて
は、サブエントリポインタの値が「１」だけ増加して次
のサブエントリを指定する。
【００２９】その後、ステップＳ５８にて、サブエント
リポインタによって指定されるサブエントリが存在する
かがチェックされる。判断の結果存在する場合には、プ
ロセスはステップＳ５５にリターンし、そうでない場合
には、ステップＳ５９に進みメインエントリポインタの
値を「１」だけ増加して、メインテーブルの次のメイン
エントリを指定するようにする。メインテーブルの次の
メインエントリに対しても同一の過程が繰返して行われ
る。
リポインタによって指定されるサブエントリが存在する
かがチェックされる。判断の結果存在する場合には、プ
ロセスはステップＳ５５にリターンし、そうでない場合
には、ステップＳ５９に進みメインエントリポインタの
値を「１」だけ増加して、メインテーブルの次のメイン
エントリを指定するようにする。メインテーブルの次の
メインエントリに対しても同一の過程が繰返して行われ
る。
【００３０】図５には、本発明の好適な第２実施例によ
る帯域幅割当テーブル６０が示されている。
る帯域幅割当テーブル６０が示されている。
【００３１】帯域幅割当テーブル６０は、第１階層のポ
インタ、即ちメインエントリポインタ６１と、その第１
階層におけるＮ個のエントリを有するメインテーブル６
２とから構成される。第１階層の各エントリは第２階層
における２つまたはそれ以上のエントリを有し得る。即
ち、下位階層の各エントリは上位階層の２つまたはそれ
以上のエントリを有し得る。
インタ、即ちメインエントリポインタ６１と、その第１
階層におけるＮ個のエントリを有するメインテーブル６
２とから構成される。第１階層の各エントリは第２階層
における２つまたはそれ以上のエントリを有し得る。即
ち、下位階層の各エントリは上位階層の２つまたはそれ
以上のエントリを有し得る。
【００３２】さらに、本発明の第２実施例によれば、１
つの階層の各エントリは該当エントリが次の階層のエン
トリなどを有するかを表すフラグを備える。フラグが、
現エントリに次の階層のエントリが全く含まれていない
ことを表す場合、該当エントリの内容は提供されるべき
仮想チャンネルを表すインデックスである。また、フラ
グが、現エントリに次の階層のエントリが２つ以上存在
する場合には、該当エントリの内容は次の階層のエント
リのうちのいずれか１つを指定するポインタである。
つの階層の各エントリは該当エントリが次の階層のエン
トリなどを有するかを表すフラグを備える。フラグが、
現エントリに次の階層のエントリが全く含まれていない
ことを表す場合、該当エントリの内容は提供されるべき
仮想チャンネルを表すインデックスである。また、フラ
グが、現エントリに次の階層のエントリが２つ以上存在
する場合には、該当エントリの内容は次の階層のエント
リのうちのいずれか１つを指定するポインタである。
【００３３】例えば、フラグが「０」であると、該当エ
ントリの内容は仮想チャンネルのインデックスであり、
フラグが「１」である場合には該当エントリの内容は次
の階層のエントリを指定するポインタである。
ントリの内容は仮想チャンネルのインデックスであり、
フラグが「１」である場合には該当エントリの内容は次
の階層のエントリを指定するポインタである。
【００３４】メインテーブル６２を構成する第１階層に
おけるエントリの数がＮであり、物理リンクの伝送速度
がＬである場合、第１階層の１つのエントリに対する帯
域幅はＬ／Ｎである。第１階層のエントリ６３が第２階
層６３−１のＮ１１個（例えば、２）のエントリを有す
る場合、第２階層のエントリ６３−１の各々に対する帯
域幅はＬ／（Ｎ×Ｎ１１）となる。さらに、第２階層に
おけるエントリ６３−１のうちのいずれか１つが第３階
層のＮ２１個（例えば、４）のエントリを有する場合
は、Ｌ／（Ｎ×Ｎ１１×Ｎ２１）の帯域幅が第３階層の
エントリ６３−２の各々に割り当てられる。同様に、第
１階層のエントリ６４が第２階層６３−１のＮ１２個
（例えば、８）のエントリ６４−１を有し、またエント
リ６４−１のうちのいずれか１つが第３階層のＮ２２個
（例えば、２）のエントリ６４−２を有する場合、エン
トリ６４−１の各々に対する帯域幅はＬ／（Ｎ×Ｎ１
２）となり、エントリ６４−２の各々に対する帯域幅は
Ｌ／（Ｎ×Ｎ１２×Ｎ２２）となる。
おけるエントリの数がＮであり、物理リンクの伝送速度
がＬである場合、第１階層の１つのエントリに対する帯
域幅はＬ／Ｎである。第１階層のエントリ６３が第２階
層６３−１のＮ１１個（例えば、２）のエントリを有す
る場合、第２階層のエントリ６３−１の各々に対する帯
域幅はＬ／（Ｎ×Ｎ１１）となる。さらに、第２階層に
おけるエントリ６３−１のうちのいずれか１つが第３階
層のＮ２１個（例えば、４）のエントリを有する場合
は、Ｌ／（Ｎ×Ｎ１１×Ｎ２１）の帯域幅が第３階層の
エントリ６３−２の各々に割り当てられる。同様に、第
１階層のエントリ６４が第２階層６３−１のＮ１２個
（例えば、８）のエントリ６４−１を有し、またエント
リ６４−１のうちのいずれか１つが第３階層のＮ２２個
（例えば、２）のエントリ６４−２を有する場合、エン
トリ６４−１の各々に対する帯域幅はＬ／（Ｎ×Ｎ１
２）となり、エントリ６４−２の各々に対する帯域幅は
Ｌ／（Ｎ×Ｎ１２×Ｎ２２）となる。
【００３５】前述したように、帯域幅を個々のエントリ
によって適応的に割り当てることができ、帯域幅量子化
の損失を少なくして仮想チャンネルへの帯域幅の割当を
行うことができる。
によって適応的に割り当てることができ、帯域幅量子化
の損失を少なくして仮想チャンネルへの帯域幅の割当を
行うことができる。
【００３６】図６には、本発明の第２実施例によって仮
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
【００３７】最初、ステップＳ７１にて、メインエント
リポインタ６１によって指定されるメインテーブル６２
における、最高位階層または第１階層の第１エントリを
読取る。メインテーブル６１は最高位階層のポインタに
対応する。ステップＳ７２にて、メインエントリのフラ
グをチェックすることで、メインエントリの内容を調査
する。フラグが「０」である場合は、プロセスはステッ
プＳ７３に進んで、ここで、メインエントリに記録され
たインデックスに対応する仮想チャンネルＶＣを認識
し、フラグが「１」である場合にはプロセスはステップ
Ｓ７４に進む。ステップＳ７４では、下位階層のポイン
タによって指定される下位階層（即ち、第２階層）のエ
ントリが読取られ、ステップＳ７２の過程が繰返して行
われる。
リポインタ６１によって指定されるメインテーブル６２
における、最高位階層または第１階層の第１エントリを
読取る。メインテーブル６１は最高位階層のポインタに
対応する。ステップＳ７２にて、メインエントリのフラ
グをチェックすることで、メインエントリの内容を調査
する。フラグが「０」である場合は、プロセスはステッ
プＳ７３に進んで、ここで、メインエントリに記録され
たインデックスに対応する仮想チャンネルＶＣを認識
し、フラグが「１」である場合にはプロセスはステップ
Ｓ７４に進む。ステップＳ７４では、下位階層のポイン
タによって指定される下位階層（即ち、第２階層）のエ
ントリが読取られ、ステップＳ７２の過程が繰返して行
われる。
【００３８】ステップＳ７５にて、ステップＳ７３にて
読取られたＶＣが提供される。その後、ステップＳ７６
では、ステップＳ７３にて用いられたポインタの値は１
だけ増加される。
読取られたＶＣが提供される。その後、ステップＳ７６
では、ステップＳ７３にて用いられたポインタの値は１
だけ増加される。
【００３９】続けて、ステップＳ７７では、ステップＳ
７６にて処理されたポインタに対応するエントリが存在
するかがチェックされる。存在する場合、プロセスはス
テップＳ７２にリターンして上記の過程を繰返して行
い、そうでない場合、ステップＳ７８にて、ステップＳ
７６にて処理されたポインタが最高位階層を指定するか
否かが判断される。最高位階層でない場合、高位階層の
１つまたは複数のエントリが残存していると判断して、
プロセスはステップＳ７９へ進む。
７６にて処理されたポインタに対応するエントリが存在
するかがチェックされる。存在する場合、プロセスはス
テップＳ７２にリターンして上記の過程を繰返して行
い、そうでない場合、ステップＳ７８にて、ステップＳ
７６にて処理されたポインタが最高位階層を指定するか
否かが判断される。最高位階層でない場合、高位階層の
１つまたは複数のエントリが残存していると判断して、
プロセスはステップＳ７９へ進む。
【００４０】ステップＳ７９では、高位階層のポインタ
値を１だけ増加してステップＳ７８を繰返して行う。一
方、ステップＳ７６にて処理されたポインタが最高位階
層である場合は、帯域幅割当過程を終了する。上記のプ
ロセスは、提供されるべき全てのＡＴＭセルが処理され
るまで繰返して行われてもよい。
値を１だけ増加してステップＳ７８を繰返して行う。一
方、ステップＳ７６にて処理されたポインタが最高位階
層である場合は、帯域幅割当過程を終了する。上記のプ
ロセスは、提供されるべき全てのＡＴＭセルが処理され
るまで繰返して行われてもよい。
【００４１】図７には、本発明の好適な第３実施例によ
る帯域幅割当テーブルが示されている。第３実施例にお
いて、サブテーブルポインタによって指定されるサブエ
ントリポインタを用いてアクセスして、サブテーブルが
メインテーブルにおける複数のエントリによって共有さ
れることによって、帯域幅をより適応的に割当て得る。
る帯域幅割当テーブルが示されている。第３実施例にお
いて、サブテーブルポインタによって指定されるサブエ
ントリポインタを用いてアクセスして、サブテーブルが
メインテーブルにおける複数のエントリによって共有さ
れることによって、帯域幅をより適応的に割当て得る。
【００４２】帯域幅割当テーブル８０は、メインエント
リポインタ８１、メインテーブル８２、複数のサブエン
トリポインタ及び複数のサブテーブルを備えている。説
明の便宜上、２つのサブエントリポインタとしては第１
サブエントリポインタ８３及び第２サブエントリポイン
タ８５が示され、２つのサブテーブルとしては第１サブ
テーブル８４及び第２サブテーブル８６が示されてい
る。
リポインタ８１、メインテーブル８２、複数のサブエン
トリポインタ及び複数のサブテーブルを備えている。説
明の便宜上、２つのサブエントリポインタとしては第１
サブエントリポインタ８３及び第２サブエントリポイン
タ８５が示され、２つのサブテーブルとしては第１サブ
テーブル８４及び第２サブテーブル８６が示されてい
る。
【００４３】メインテーブル８２のエントリのフラグ
は、メインテーブル８２のエントリの内容が仮想チャン
ネルのインデックスか、またはサブエントリポインタに
よって指定されるサブテーブルポインタの何れかである
かを表す。例えば、フラグが「０」である場合はメイン
テーブル８２の該当エントリの内容が仮想チャンネルの
インデックスであり、フラグが「１」である場合にはメ
インテーブル８２の該当エントリの内容がサブエントリ
ポインタを指定するサブテーブルポインタである。ここ
で、サブエントリポインタは該当サブテーブルのエント
リを表し、そのサブテーブルのエントリには仮想チャン
ネルのインデックスが記録されている。
は、メインテーブル８２のエントリの内容が仮想チャン
ネルのインデックスか、またはサブエントリポインタに
よって指定されるサブテーブルポインタの何れかである
かを表す。例えば、フラグが「０」である場合はメイン
テーブル８２の該当エントリの内容が仮想チャンネルの
インデックスであり、フラグが「１」である場合にはメ
インテーブル８２の該当エントリの内容がサブエントリ
ポインタを指定するサブテーブルポインタである。ここ
で、サブエントリポインタは該当サブテーブルのエント
リを表し、そのサブテーブルのエントリには仮想チャン
ネルのインデックスが記録されている。
【００４４】第３実施例において、メインテーブル８２
のエントリの個数がＮ１個であり、図７に示したよう
に、３つのエントリがサブエントリポインタ８３を指
し、５つのエントリがサブエントリポインタ８５を指定
し、テーブル８０が２つのサブテーブル８４、８６を有
する場合、仮想チャンネルのインデックスをその内容と
して有する、各サブテーブル及びメインテーブル８２の
エントリに割当てられる帯域幅は、Ｌ（メインテーブル
のエントリの個数−サブエントリポインタを有するエン
トリの個数＋サブテーブルの個数）として決定される。
更に、サブテーブル８４、８６が図７に示したように、
各々Ｎ２個（例えば、４）、Ｎ３個（例えば、８）を有
する場合、これらのサブテーブル８４、８６に登録され
た仮想チャンネルに割り当てられる帯域幅は、各々Ｌ／
Ｎ２（Ｎ１−６）及びＬ／Ｎ３（Ｎ１−６）である。
のエントリの個数がＮ１個であり、図７に示したよう
に、３つのエントリがサブエントリポインタ８３を指
し、５つのエントリがサブエントリポインタ８５を指定
し、テーブル８０が２つのサブテーブル８４、８６を有
する場合、仮想チャンネルのインデックスをその内容と
して有する、各サブテーブル及びメインテーブル８２の
エントリに割当てられる帯域幅は、Ｌ（メインテーブル
のエントリの個数−サブエントリポインタを有するエン
トリの個数＋サブテーブルの個数）として決定される。
更に、サブテーブル８４、８６が図７に示したように、
各々Ｎ２個（例えば、４）、Ｎ３個（例えば、８）を有
する場合、これらのサブテーブル８４、８６に登録され
た仮想チャンネルに割り当てられる帯域幅は、各々Ｌ／
Ｎ２（Ｎ１−６）及びＬ／Ｎ３（Ｎ１−６）である。
【００４５】図８には、本発明の第３実施例によって仮
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
想チャンネルへの帯域幅の割当方法を説明するためのフ
ローチャートが示されている。
【００４６】最初、ステップＳ９１にて、メインエント
リポインタによって指定されるメインテーブルのエント
リを読取る。ステップＳ９２にて、メインエントリのフ
ラグをチェックすることで、メインエントリの内容が調
査される。もし、フラグが「０」である場合は、プロセ
スがステップＳ９３に進んで、メインエントリに記録さ
れたインデックスに対応する仮想チャンネルＶＣが認識
され、フラグが「１」である場合にはプロセスはステッ
プＳ９４に進む。
リポインタによって指定されるメインテーブルのエント
リを読取る。ステップＳ９２にて、メインエントリのフ
ラグをチェックすることで、メインエントリの内容が調
査される。もし、フラグが「０」である場合は、プロセ
スがステップＳ９３に進んで、メインエントリに記録さ
れたインデックスに対応する仮想チャンネルＶＣが認識
され、フラグが「１」である場合にはプロセスはステッ
プＳ９４に進む。
【００４７】ステップＳ９４にて、メインテーブルのメ
インエントリに記録されたサブテーブルポインタによっ
て指定されるサブエントリポインタが読取られる。ステ
ップＳ９５においては、サブエントリポインタによって
指定されるサブテーブルのエントリが読取られる。ここ
で、サブテーブルのエントリの内容は提供されるべき仮
想チャンネルＶＣのインデックスである。その後、ステ
ップＳ９６において、サブエントリポインタを「１」だ
け増加させて、サブテーブルの次のエントリを指定する
ようにする。
インエントリに記録されたサブテーブルポインタによっ
て指定されるサブエントリポインタが読取られる。ステ
ップＳ９５においては、サブエントリポインタによって
指定されるサブテーブルのエントリが読取られる。ここ
で、サブテーブルのエントリの内容は提供されるべき仮
想チャンネルＶＣのインデックスである。その後、ステ
ップＳ９６において、サブエントリポインタを「１」だ
け増加させて、サブテーブルの次のエントリを指定する
ようにする。
【００４８】ステップＳ９７にて、上記のステップＳ９
３、またはＳ９５にて読取られた仮想チャンネルＶＣの
セルが提供され、ステップＳ９８にて、メインエントリ
ポインタを「１」だけ増加させて次のメインエントリを
指定するようにする。メインテーブルの次のメインエン
トリに対しても、同一の過程が繰返して行われる。
３、またはＳ９５にて読取られた仮想チャンネルＶＣの
セルが提供され、ステップＳ９８にて、メインエントリ
ポインタを「１」だけ増加させて次のメインエントリを
指定するようにする。メインテーブルの次のメインエン
トリに対しても、同一の過程が繰返して行われる。
【００４９】上記において、本発明の好適な実施の形態
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
について説明したが、本発明の請求範囲を逸脱すること
なく、当業者は種々の改変をなし得るであろう。
【００５０】
【発明の効果】従って、本発明によれば、サブテーブル
を用いて仮想チャンネルに帯域幅を効率的に割当てるこ
とによって帯域幅量子化の損失を減らすことができる。
を用いて仮想チャンネルに帯域幅を効率的に割当てるこ
とによって帯域幅量子化の損失を減らすことができる。
【図１】ホストシステム及びＡＴＭネットワークインタ
フェースカードを示すブロック図である。
フェースカードを示すブロック図である。
【図２】通常の帯域幅割当テーブルを示す図面である。
【図３】本発明の第１実施例による帯域幅割当テーブル
を示す図面である。
を示す図面である。
【図４】本発明の第１実施例による仮想チャンネルへの
帯域幅割当方法を説明するためのフローチャートであ
る。
帯域幅割当方法を説明するためのフローチャートであ
る。
【図５】本発明の第２実施例による帯域幅割当テーブル
を示す図面である。
を示す図面である。
【図６】本発明の第２実施例によって仮想チャンネルへ
の帯域幅割当方法を説明するためのフローチャートであ
る。
の帯域幅割当方法を説明するためのフローチャートであ
る。
【図７】本発明の第３実施例による帯域幅割当テーブル
を示す図面である。
を示す図面である。
【図８】本発明の第３実施例によって仮想チャンネルへ
の帯域幅割当方法を説明するためのフローチャートであ
る。
の帯域幅割当方法を説明するためのフローチャートであ
る。
１０ ホストシステム １１ ホストメモリ １２ プロセッサ １３ バス制御部 ２０ ＡＴＭネットワークインタフェースカード ２２ ＳＯＮＥＴ／ＡＴＭラインアダプタ ２３ 送受信装置 ２４ ＥＰＲＯＭ ２５ 制御メモリ ２６ ローカルスレーブバス ２７ ローカルメモリバス ３０ Ｉ／Ｏバス
Claims (10)
- 【請求項１】 ＡＴＭネットワークにおいて帯域幅割
当テーブルを用いて仮想チャンネルに帯域幅を割当てる
方法であって、前記帯域幅割当テーブルが複数のエント
リに分割されるメインテーブルを有し、各々のエントリ
が複数のサブテーブルを有する、該方法において前記メ
インテーブルのエントリのフラグをチェックする第ａ段
階と、 前記フラグが第１値を有する場合、前記メインテーブル
のエントリに記録された仮想チャンネルのインデックス
を読取る第ｂ段階と、 前記フラグが第２値を有する場合、前記仮想チャンネル
のインデックスが記録されたサブテーブルのエントリを
検索して前記インデックスを読取る第ｃ段階と、 前記インデックスに対応する前記仮想チャンネルのセル
を供給する第ｄ段階と、 前記メインテーブルの最後のエントリに対応する仮想チ
ャンネルのセルが供給されるまで前記第ａ段階から第ｄ
段階までを反復する第ｅ段階とを含むことを特徴とする
帯域幅割当方法。 - 【請求項２】 前記第ｃ段階が、 ｉが１であり、０番目のサブテーブルがメインテーブル
であり、ｉ番目のサブテーブルのエントリが（ｉ−１）
番目のサブテーブルのエントリに記録された内容によっ
て指定される時、前記ｉ番目のサブテーブルのエントリ
のフラグをチェックする第ｃ１段階と、 前記フラグが第１値を有する場合、前記ｉ番目のサブテ
ーブルのエントリに記録された仮想チャンネルのインデ
ックスを読取る第ｃ２段階と、 前記フラグが第２値を有する場合、ｉを１だけ増加させ
て、前記第ｃ１段階に戻る第ｃ３段階とを有することを
特徴とする請求項１に記載の帯域幅割当方法。 - 【請求項３】 前記メインテーブルのエントリに対応
する前記複数のサブテーブルが階層的構造を有し、（ｉ
＋１）番目のサブテーブルがｉ番目のサブテーブルより
下位階層であることを特徴とする請求項２に記載の帯域
幅割当方法。 - 【請求項４】 前記ｉ番目のサブテーブルのエントリ
が、ポインタによって指定されることを特徴とする請求
項３に記載の帯域幅割当方法。 - 【請求項５】 前記ポインタによって指定されるエン
トリが読取られた後、前記ポインタの値を１だけ増加さ
せ、次のエントリを表すようにすることを特徴とする請
求項４に記載の帯域幅割当方法。 - 【請求項６】 ＡＴＭネットワークにおいて帯域幅割
当テーブルを用いて仮想チャンネルに帯域幅を割当てる
方法であって、前記帯域幅割当テーブルが複数のエント
リに分割されるメインテーブルと複数のサブテーブルと
を有する、該方法において、 前記メインテーブルのエントリのフラグをチェックする
第ａ段階と、 前記フラグが第１値を有する場合、前記メインテーブル
のエントリに記録された仮想チャンネルのインデックス
を読取る第ｂ段階と、 前記フラグが第２値を有する場合、前記仮想チャンネル
のインデックスが記録されたサブテーブルのエントリを
検索して前記インデックスを読取る第ｃ段階と、 前記インデックスに対応する前記仮想チャンネルのセル
を供給する第ｄ段階と、 前記メインテーブルの最後のエントリに対応する仮想チ
ャンネルのセルが供給されるまで前記第ａ段階から第ｄ
段階まで反復する第ｅ段階とを含むことを特徴とする帯
域幅割当方法。 - 【請求項７】 前記第ｃ段階が、 前記メインテーブルのエントリを読取る第ｃ１段階と、 前記メインテーブルのエントリによって指定されるサブ
テーブルにアクセスする第ｃ２段階と、 前記サブテーブルのエントリに記録された仮想チャンネ
ルのインデックスを読取る第ｃ３段階とを有することを
特徴とする請求項６に記載の帯域幅割当方法。 - 【請求項８】 前記フラグが第２値を有する場合、前
記メインテーブルのエントリがサブテーブルを示すポイ
ンタであることを特徴とする請求項７に記載の帯域幅割
当方法。 - 【請求項９】 前記メインテーブルのエントリがポイ
ンタによって指定されることを特徴とする請求項８に記
載の帯域幅割当方法。 - 【請求項１０】 前記ポインタによって指定される前
記エントリが読取られた後、前記ポインタの値を１だけ
増加させて、次のエントリを示すようにすることを特徴
とする請求項９に記載の帯域幅割当方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1997-11848 | 1997-03-31 | ||
| KR1019970011848A KR100236035B1 (ko) | 1997-03-31 | 1997-03-31 | Atm 망접속기에서 서브 테이블을 이용하여 가상채널의 대역을 할당하는 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10285188A true JPH10285188A (ja) | 1998-10-23 |
| JP3992823B2 JP3992823B2 (ja) | 2007-10-17 |
Family
ID=19501587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8691798A Expired - Fee Related JP3992823B2 (ja) | 1997-03-31 | 1998-03-31 | 帯域幅割当方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6175572B1 (ja) |
| JP (1) | JP3992823B2 (ja) |
| KR (1) | KR100236035B1 (ja) |
| GB (1) | GB2325587B (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3211880B2 (ja) * | 1998-05-18 | 2001-09-25 | 日本電気株式会社 | 帯域制御方式 |
| US6813249B1 (en) * | 1999-02-16 | 2004-11-02 | Efficient Networks, Inc. | System and method for prefetching data |
| US6628668B1 (en) * | 1999-03-16 | 2003-09-30 | Fujitsu Network Communications, Inc. | Crosspoint switch bandwidth allocation management |
| WO2000076152A1 (en) * | 1999-06-03 | 2000-12-14 | Fujitsu Network Communications, Inc. | Method and system for transmitting traffic in a virtual tunnel of a transmission line |
| KR100470331B1 (ko) * | 2001-12-29 | 2005-02-05 | 엘지전자 주식회사 | Ａａｌ０와 ａａｌ１ ｓａｒ 계층에서 셀 송신 스케쥴링장치 및 방법 |
| KR100507806B1 (ko) * | 2003-01-29 | 2005-08-17 | 삼성전자주식회사 | 링구조 비동기전송 모드방식의 시스템에 있어서 노드그룹을 이용한 보호 절체 장치 및 그 방법 |
| US7587287B2 (en) * | 2003-04-04 | 2009-09-08 | Abbott Diabetes Care Inc. | Method and system for transferring analyte test data |
| US20100198034A1 (en) | 2009-02-03 | 2010-08-05 | Abbott Diabetes Care Inc. | Compact On-Body Physiological Monitoring Devices and Methods Thereof |
| US20100228600A1 (en) * | 2009-03-09 | 2010-09-09 | Eric Lempel | System and method for sponsorship recognition |
| AU2011269796A1 (en) | 2010-03-24 | 2012-02-16 | Abbott Diabetes Care Inc. | Medical device inserters and processes of inserting and using medical devices |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69116673T2 (de) * | 1991-02-13 | 1996-08-08 | Bell Telephone Mfg | Bandbreitezuteilung für permanente virtuelle Verbindungen |
| CA2104753C (en) * | 1992-10-29 | 1999-02-16 | Kotikalapudi Sriram | Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks |
| EP0690596B1 (en) * | 1994-06-28 | 2002-05-15 | Hewlett-Packard Company, A Delaware Corporation | Method and apparatus for scheduling the transmission of cells of guaranteed-bandwidth virtual channels |
| US5734825A (en) * | 1994-07-18 | 1998-03-31 | Digital Equipment Corporation | Traffic control system having distributed rate calculation and link by link flow control |
| US6236655B1 (en) * | 1995-07-19 | 2001-05-22 | Fujitsu Network Communications, Inc. | Port and link identification |
| US5712851A (en) * | 1995-12-28 | 1998-01-27 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism |
| US5751709A (en) * | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| US5966381A (en) * | 1996-03-20 | 1999-10-12 | Sun Microsystems, Inc. | Method and apparatus for explicit rate flow control in ATM networks |
| US8316130B2 (en) * | 2004-12-22 | 2012-11-20 | International Business Machines Corporation | System, method and computer program product for provisioning of resources and service environments |
-
1997
- 1997-03-31 KR KR1019970011848A patent/KR100236035B1/ko not_active IP Right Cessation
-
1998
- 1998-03-30 GB GB9806825A patent/GB2325587B/en not_active Expired - Fee Related
- 1998-03-31 US US09/052,412 patent/US6175572B1/en not_active Expired - Fee Related
- 1998-03-31 JP JP8691798A patent/JP3992823B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| KR100236035B1 (ko) | 1999-12-15 |
| GB2325587A (en) | 1998-11-25 |
| US6175572B1 (en) | 2001-01-16 |
| KR19980075606A (ko) | 1998-11-16 |
| JP3992823B2 (ja) | 2007-10-17 |
| GB9806825D0 (en) | 1998-05-27 |
| GB2325587B (en) | 2002-05-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3819484B2 (ja) | Ｍｐｅｇパケットをパケット化およびセグメント化する装置および方法 | |
| US5533018A (en) | Multi-protocol packet framing over an isochronous network | |
| CA2258767C (en) | Method and apparatus for reassembly of data packets into messages in an asynchronous transfer mode communications system | |
| US5875352A (en) | Method and apparatus for multiple channel direct memory access control | |
| US5459723A (en) | Packet management device for fast-packet network | |
| US7400638B2 (en) | Apparatus and methods for managing packets in a broadband data stream | |
| JPH09171492A (ja) | ネットワークインターフェース | |
| EP0752664A2 (en) | Method and apparatus for reporting data transfer between hardware and software | |
| JPH0918435A (ja) | 無線ａｔｍシステム | |
| US6256308B1 (en) | Multi-service circuit for telecommunications | |
| JPH0774782A (ja) | コンピュータ・ネットワーク | |
| JP3459169B2 (ja) | 分割および再組立システムならびに分割および再組立システムを動作させる方法 | |
| JP3992823B2 (ja) | 帯域幅割当方法 | |
| US6754217B1 (en) | Asynchronous transfer mode interface module | |
| US20090316726A1 (en) | Apparatus and method for data transmission | |
| JP3134702B2 (ja) | 通信制御装置及びその制御方法 | |
| US6075786A (en) | ATM exchange apparatus and method of same | |
| JPH05268241A (ja) | Ａｔｍ交換におけるヘッダの変換方式 | |
| JP2005516476A (ja) | 可変ビットレートリアルタイムサービス用のａｔｍアダプテーションレイヤ２の実装方法 | |
| KR100236037B1 (ko) | Atm 망접속기에서 수신 셀 폐기방법 | |
| KR100332938B1 (ko) | Ａｔｍ 셀의 멀티플렉싱 장치 및 방법 | |
| US6996103B1 (en) | Method and system for multicasting | |
| KR19980075621A (ko) | Atm 망접속기에서 수신 셀 폐기방법 | |
| JP2001077832A (ja) | プロトコル処理装置及びａｔｍセル格納方法 | |
| KR100204050B1 (ko) | 비동기 전달 모드 호스트 접속 장치에서 채널 번호 부여를 통한 데이터 송수신 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050217 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061019 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20061024 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070124 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070129 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070420 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070710 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070725 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100803 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |