JP2002009793A - Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法 - Google Patents
Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法Info
- Publication number
- JP2002009793A JP2002009793A JP2000191247A JP2000191247A JP2002009793A JP 2002009793 A JP2002009793 A JP 2002009793A JP 2000191247 A JP2000191247 A JP 2000191247A JP 2000191247 A JP2000191247 A JP 2000191247A JP 2002009793 A JP2002009793 A JP 2002009793A
- Authority
- JP
- Japan
- Prior art keywords
- atm
- atm cell
- priority
- cell
- terminal
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/24—Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
- H04J3/247—ATM or packet multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6245—Modifications to standard FIFO or LIFO
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
-
- 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/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- 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)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】同レベルのＡＴＭセルをＡＴＭ回線上への送信
機会を、各端末側回線に対し均等に与える。 【解決手段】各端末側回線１００からのデータはセル分
解組立部７でＡＴＭセル化され優先レベルが付与された
後、各端末側回線１００毎に内部バッファ１１〜１６に
格納される。優先制御部２１０は、各内部バッファから
最も優先レベルの高いＡＴＭセルを選択し、さらにその
中から最も優先レベルの高いＡＴＭセルを送信対象ＡＴ
Ｍセルに選択する。該レベルのＡＴＭセルが複数ある場
合、該セルが格納されている内部バッファの優先順位に
応じて選択する。優先制御部２１０は、送信対象ＡＴＭ
セルを選択する都度、該セルを格納していた内部バッフ
ァの優先順位が最も低くなるように、各内部バッファの
優先順位を変更する。
機会を、各端末側回線に対し均等に与える。 【解決手段】各端末側回線１００からのデータはセル分
解組立部７でＡＴＭセル化され優先レベルが付与された
後、各端末側回線１００毎に内部バッファ１１〜１６に
格納される。優先制御部２１０は、各内部バッファから
最も優先レベルの高いＡＴＭセルを選択し、さらにその
中から最も優先レベルの高いＡＴＭセルを送信対象ＡＴ
Ｍセルに選択する。該レベルのＡＴＭセルが複数ある場
合、該セルが格納されている内部バッファの優先順位に
応じて選択する。優先制御部２１０は、送信対象ＡＴＭ
セルを選択する都度、該セルを格納していた内部バッフ
ァの優先順位が最も低くなるように、各内部バッファの
優先順位を変更する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ多重化装置
におけるＡＴＭセル送信の優先制御技術に関する。
におけるＡＴＭセル送信の優先制御技術に関する。
【０００２】
【従来の技術】従来より、複数の端末側回線から送られ
てきたデータをＡＴＭセル化してＡＴＭ回線上に送信す
ると共に、ＡＴＭ回線上から送られてきたＡＴＭセルを
デセル化してデータを復元し前記複数の端末側回線に送
信する、ＡＴＭ ＣＬＡＤ等のＡＴＭ多重化装置が知ら
れている。
てきたデータをＡＴＭセル化してＡＴＭ回線上に送信す
ると共に、ＡＴＭ回線上から送られてきたＡＴＭセルを
デセル化してデータを復元し前記複数の端末側回線に送
信する、ＡＴＭ ＣＬＡＤ等のＡＴＭ多重化装置が知ら
れている。
【０００３】従来、この種のＡＴＭ多重化装置では、Ａ
ＴＭ回線上へのＡＴＭセル送信の優先制御が以下の要領
で行われていた。
ＴＭ回線上へのＡＴＭセル送信の優先制御が以下の要領
で行われていた。
【０００４】すなわち、予め端末側回線毎に、その端末
側回線に接続されている端末の種別等に応じて、優先レ
ベルを付与しておく。そして、ＡＴＭセルが発生する
と、そのＡＴＭセルに、そのＡＴＭセルに格納されてい
るデータの送り元端末側回線に付与された優先レベルを
付与する。ＡＴＭ回線上へ送信すべきＡＴＭセルが複数
存在する場合は、より高い優先レベルが付与されてい
る、より先に発生したＡＴＭセルを、他のＡＴＭセルよ
り優先して、ＡＴＭ回線上に送信する。
側回線に接続されている端末の種別等に応じて、優先レ
ベルを付与しておく。そして、ＡＴＭセルが発生する
と、そのＡＴＭセルに、そのＡＴＭセルに格納されてい
るデータの送り元端末側回線に付与された優先レベルを
付与する。ＡＴＭ回線上へ送信すべきＡＴＭセルが複数
存在する場合は、より高い優先レベルが付与されてい
る、より先に発生したＡＴＭセルを、他のＡＴＭセルよ
り優先して、ＡＴＭ回線上に送信する。
【０００５】
【発明が解決しようとする課題】上記の従来技術では、
例えば、同じ優先レベルを持つ異なる伝送速度の端末側
回線を複数収容しており、且つ、これら複数の端末側回
線が、ＡＴＭ回線と比べて高速な伝送速度を有している
場合、これら複数の端末側回線に対して、ＡＴＭセル送
信の機会を均等に与えることができないという問題が生
ずる。
例えば、同じ優先レベルを持つ異なる伝送速度の端末側
回線を複数収容しており、且つ、これら複数の端末側回
線が、ＡＴＭ回線と比べて高速な伝送速度を有している
場合、これら複数の端末側回線に対して、ＡＴＭセル送
信の機会を均等に与えることができないという問題が生
ずる。
【０００６】例えば、ＡＴＭ回線上にＡＴＭセルを１回
送信できる期間中に、最上位の優先レベルが付与された
第１の端末側回線から送られてきたデータよりＡＴＭセ
ルが９回発生し、同じ最上位の優先レベルが付与された
第２の端末側回線から送られてきたデータよりＡＴＭセ
ルが１回発生する場合、ＡＴＭ回線上にＡＴＭセルを１
０回送信できる期間中、そのうちの９回が第１の端末側
回線から送られてきたデータより得たＡＴＭセルの送信
に使用され、残りの１回だけが第２の端末側回線から送
られてきたデータより得たＡＴＭセルの送信に使用され
ることになる。この結果、同じ優先レベルが付与されて
いるにも関わらず、ＡＴＭセルの送信に関して、第２の
端末側回線は、第１の端末側回線に比べ、より少ない機
会しか与えられないことになる。
送信できる期間中に、最上位の優先レベルが付与された
第１の端末側回線から送られてきたデータよりＡＴＭセ
ルが９回発生し、同じ最上位の優先レベルが付与された
第２の端末側回線から送られてきたデータよりＡＴＭセ
ルが１回発生する場合、ＡＴＭ回線上にＡＴＭセルを１
０回送信できる期間中、そのうちの９回が第１の端末側
回線から送られてきたデータより得たＡＴＭセルの送信
に使用され、残りの１回だけが第２の端末側回線から送
られてきたデータより得たＡＴＭセルの送信に使用され
ることになる。この結果、同じ優先レベルが付与されて
いるにも関わらず、ＡＴＭセルの送信に関して、第２の
端末側回線は、第１の端末側回線に比べ、より少ない機
会しか与えられないことになる。
【０００７】本発明は、上記事情に鑑みてなされたもの
であり、本発明の目的は、複数の端末側回線からのデー
タより発生した、同じ優先レベルを持つＡＴＭセルに対
し、ＡＴＭ回線上への送信の機会を均等に与えることに
ある。
であり、本発明の目的は、複数の端末側回線からのデー
タより発生した、同じ優先レベルを持つＡＴＭセルに対
し、ＡＴＭ回線上への送信の機会を均等に与えることに
ある。
【０００８】
【課題を解決するための手段】上記課題を解決するため
に、本発明では、複数の端末側回線から送られてきたデ
ータをＡＴＭセル化することで得た各ＡＴＭセルのＡＴ
Ｍ回線への送信順位を、以下の要領で優先制御する。
に、本発明では、複数の端末側回線から送られてきたデ
ータをＡＴＭセル化することで得た各ＡＴＭセルのＡＴ
Ｍ回線への送信順位を、以下の要領で優先制御する。
【０００９】すなわち、少なくとも、前回の送信対象Ａ
ＴＭセルに選択したＡＴＭセルに格納されているデータ
の送り元端末側回線が、当該端末側回線から送られてく
るデータから得られるＡＴＭセルの優先レベルと同レベ
ルのＡＴＭセルに格納されているデータの送り元端末側
回線のうちで、順位上最下位となるように、各端末側回
線の優先順位を決定する優先順位決定ステップと、予め
定めた規則により定まる各ＡＴＭセルの優先レベルと、
前記各端末側回線の優先順位とに従い、前記各端末側回
線より送られてきたデータから得たＡＴＭセルのうち、
優先レベルが最も高く、且つ、当該セルに格納されてい
るデータの送り元端末側回線の優先順位が最上位となる
ＡＴＭセルを、今回の送信対象ＡＴＭセルに選択する送
信対象ＡＴＭセル選択ステップと、を実行する。
ＴＭセルに選択したＡＴＭセルに格納されているデータ
の送り元端末側回線が、当該端末側回線から送られてく
るデータから得られるＡＴＭセルの優先レベルと同レベ
ルのＡＴＭセルに格納されているデータの送り元端末側
回線のうちで、順位上最下位となるように、各端末側回
線の優先順位を決定する優先順位決定ステップと、予め
定めた規則により定まる各ＡＴＭセルの優先レベルと、
前記各端末側回線の優先順位とに従い、前記各端末側回
線より送られてきたデータから得たＡＴＭセルのうち、
優先レベルが最も高く、且つ、当該セルに格納されてい
るデータの送り元端末側回線の優先順位が最上位となる
ＡＴＭセルを、今回の送信対象ＡＴＭセルに選択する送
信対象ＡＴＭセル選択ステップと、を実行する。
【００１０】そして、今回の送信対象ＡＴＭセルに選択
されたＡＴＭセルを前記ＡＴＭ回線上へ送信する。
されたＡＴＭセルを前記ＡＴＭ回線上へ送信する。
【００１１】本発明によれば、例えば、第１の端末側回
線および第２の端末側回線からのデータについてのみ、
最上位の優先レベルを持つＡＴＭセルが発生している場
合、前記第１の端末側回線の伝送速度が高速であるため
に、当該第１の端末側回線から送られてきたデータによ
りＡＴＭセルが高い頻度で発生し、一方、前記第２の端
末側回線の伝送速度が低速であるために、当該第２の端
末側回線から送られてきたデータによりＡＴＭセルが低
い頻度で発生している場合でも（但し、両端末側回線か
らのデータによるＡＴＭ発生時間は、ＡＴＭ回線上にＡ
ＴＭセルを１回送信できる期間よりも短いものとす
る）、第１の端末側回線から送られてきたデータにより
発生したＡＴＭセルが１つ送信された次には、当該第１
の端末側回線の優先順位が第２の端末側回線より下位と
なることより、第２の端末側回線から送られてきたデー
タにより発生したＡＴＭセルが１つ送信されることにな
る。したがって、同じ優先レベルを持つ複数の端末側回
線に、ＡＴＭ回線上へのＡＴＭセル送信の機会を均等に
与えることができる。
線および第２の端末側回線からのデータについてのみ、
最上位の優先レベルを持つＡＴＭセルが発生している場
合、前記第１の端末側回線の伝送速度が高速であるため
に、当該第１の端末側回線から送られてきたデータによ
りＡＴＭセルが高い頻度で発生し、一方、前記第２の端
末側回線の伝送速度が低速であるために、当該第２の端
末側回線から送られてきたデータによりＡＴＭセルが低
い頻度で発生している場合でも（但し、両端末側回線か
らのデータによるＡＴＭ発生時間は、ＡＴＭ回線上にＡ
ＴＭセルを１回送信できる期間よりも短いものとす
る）、第１の端末側回線から送られてきたデータにより
発生したＡＴＭセルが１つ送信された次には、当該第１
の端末側回線の優先順位が第２の端末側回線より下位と
なることより、第２の端末側回線から送られてきたデー
タにより発生したＡＴＭセルが１つ送信されることにな
る。したがって、同じ優先レベルを持つ複数の端末側回
線に、ＡＴＭ回線上へのＡＴＭセル送信の機会を均等に
与えることができる。
【００１２】
【発明の実施の形態】以下、本発明の実施の形態につい
て説明する。
て説明する。
【００１３】図１に、本発明の１実施形態が適用された
ＡＴＭ多重化装置を含む通信システムの構成を示す。
ＡＴＭ多重化装置を含む通信システムの構成を示す。
【００１４】図中、符号１はＡＴＭ回線、符号２は本実
施形態が適用されたＡＴＭ多重化装置、符号３はＦＲ
（フレームリレー）端末、符号４はデータ端末、符号５
はＰＢＸ、そして、符号６は電話機である。
施形態が適用されたＡＴＭ多重化装置、符号３はＦＲ
（フレームリレー）端末、符号４はデータ端末、符号５
はＰＢＸ、そして、符号６は電話機である。
【００１５】ＡＴＭ多重化装置２は、自身が収容するＦ
Ｒ端末３、データ端末４およびＰＢＸ５各々から送られ
てきたデータをＡＴＭセル化し、多重化して、ＡＴＭ回
線１上に送信する。また、ＡＴＭ回線１から送られてき
た多重化データをＡＴＭセルに分離し、デセル化して、
データをＦＲ端末３、データ端末４およびＰＢＸ５に送
信する。これにより、自身が収容するＦＲ端末３、デー
タ端末４およびＰＢＸ５と、ＡＴＭ回線１を介して対向
するＡＴＭ多重化装置２が収容するＦＲ端末３、データ
端末４およびＰＢＸ５との間の通信を可能とする。
Ｒ端末３、データ端末４およびＰＢＸ５各々から送られ
てきたデータをＡＴＭセル化し、多重化して、ＡＴＭ回
線１上に送信する。また、ＡＴＭ回線１から送られてき
た多重化データをＡＴＭセルに分離し、デセル化して、
データをＦＲ端末３、データ端末４およびＰＢＸ５に送
信する。これにより、自身が収容するＦＲ端末３、デー
タ端末４およびＰＢＸ５と、ＡＴＭ回線１を介して対向
するＡＴＭ多重化装置２が収容するＦＲ端末３、データ
端末４およびＰＢＸ５との間の通信を可能とする。
【００１６】次に、図２に、ＡＴＭ多重化装置２の構成
を示す。
を示す。
【００１７】図示するように、ＡＴＭ多重化装置２は、
セル組立分解部７と、中継回線インタフェース部１０
と、送信バッファ９と、優先処理部２１と、を有する。
セル組立分解部７と、中継回線インタフェース部１０
と、送信バッファ９と、優先処理部２１と、を有する。
【００１８】中継回線インタフェース部１０は、ＡＴＭ
回線１を収容し、ＡＴＭ回線１から送られてきた多重化
データをセル組立分解部７へ送ると共に、送信バッファ
９に格納されたＡＴＭセルをＡＴＭ回線１上へ送信す
る。
回線１を収容し、ＡＴＭ回線１から送られてきた多重化
データをセル組立分解部７へ送ると共に、送信バッファ
９に格納されたＡＴＭセルをＡＴＭ回線１上へ送信す
る。
【００１９】セル組立分解部７は、ＦＲ端末３、データ
端末４およびＰＢＸ５に各々接続した複数の端末側回線
１００を収容する。そして、各端末側回線１００から送
られてたデータをＡＴＭセル化し、優先処理部２１に送
る。また、中継回線インタフェース部１０から送られて
きた多重化データをＡＴＭセルに分離し、さらにデセル
化する。そして、復元したデータを宛先の機器が接続さ
れた端末側回線１００に送信する。
端末４およびＰＢＸ５に各々接続した複数の端末側回線
１００を収容する。そして、各端末側回線１００から送
られてたデータをＡＴＭセル化し、優先処理部２１に送
る。また、中継回線インタフェース部１０から送られて
きた多重化データをＡＴＭセルに分離し、さらにデセル
化する。そして、復元したデータを宛先の機器が接続さ
れた端末側回線１００に送信する。
【００２０】優先処理部２１は、優先制御部２１０と、
複数の端末側回線１００毎に対応付けて設けた内部バッ
ファ１１〜１６と、を有する。
複数の端末側回線１００毎に対応付けて設けた内部バッ
ファ１１〜１６と、を有する。
【００２１】内部バッファ１１〜１６は、セル組立分解
部７から送られてきた、自身が対応する端末側回線１０
０からのデータによるＡＴＭセルを格納する。なお、内
部バッファ１１〜１６には、予め順番が与えられてい
る。ここでは、符号１１、１２、１３、１４、１５、１
６の順で、内部バッファに順番が与えられているものと
する。
部７から送られてきた、自身が対応する端末側回線１０
０からのデータによるＡＴＭセルを格納する。なお、内
部バッファ１１〜１６には、予め順番が与えられてい
る。ここでは、符号１１、１２、１３、１４、１５、１
６の順で、内部バッファに順番が与えられているものと
する。
【００２２】優先制御部２１０は、内部バッファ１１〜
１６に格納されているＡＴＭセルのうちの１つを送信対
象ＡＴＭセルに選択し、これを送信バッファ９に格納す
る。
１６に格納されているＡＴＭセルのうちの１つを送信対
象ＡＴＭセルに選択し、これを送信バッファ９に格納す
る。
【００２３】次に、上記構成のＡＴＭ多重化装置２にお
ける、ＡＴＭ回線１上へ送信するＡＴＭセルの優先制御
処理について説明する。
ける、ＡＴＭ回線１上へ送信するＡＴＭセルの優先制御
処理について説明する。
【００２４】先ず、セル分解組立部７は、複数の端末側
回線１００各々について、当該端末側回線１００から送
られてきたデータを格納したＡＴＭセルを生成し、当該
セルのヘッダ部の空き領域に当該セルの優先レベルを記
述する。そして、当該セルを当該端末側回線１００に対
応付けて設けられた内部バッファ１１〜１６に格納す
る。ここで、ＡＴＭセルのヘッダ部に記述する当該セル
の優先レベルの設定方法は、任意でよいが、例えば、各
端末側回線１００に優先レベルを固定的に割り当ててお
き、ＡＴＭセルのヘッダ部に、当該ＡＴＭセルに格納さ
れているデータの送り先端末側回線１００に割り当てら
れた優先レベルを記述するようにしてもよい。
回線１００各々について、当該端末側回線１００から送
られてきたデータを格納したＡＴＭセルを生成し、当該
セルのヘッダ部の空き領域に当該セルの優先レベルを記
述する。そして、当該セルを当該端末側回線１００に対
応付けて設けられた内部バッファ１１〜１６に格納す
る。ここで、ＡＴＭセルのヘッダ部に記述する当該セル
の優先レベルの設定方法は、任意でよいが、例えば、各
端末側回線１００に優先レベルを固定的に割り当ててお
き、ＡＴＭセルのヘッダ部に、当該ＡＴＭセルに格納さ
れているデータの送り先端末側回線１００に割り当てら
れた優先レベルを記述するようにしてもよい。
【００２５】次に、優先制御部２１０は、ＡＴＭセルの
送信周期毎に、以下のルールにより、内部バッファ１１
〜１６を順番に検索し、そのうちの１つから１つのＡＴ
Ｍセルを送信対象ＡＴＭセルに選択し、これを送信バッ
ファ９に格納する。
送信周期毎に、以下のルールにより、内部バッファ１１
〜１６を順番に検索し、そのうちの１つから１つのＡＴ
Ｍセルを送信対象ＡＴＭセルに選択し、これを送信バッ
ファ９に格納する。
【００２６】まず、最初に検索すべき内部バッファを、
前回、送信対象ＡＴＭセルに選択したＡＴＭセルを格納
していた内部バッファの次の順番のバッファとする。例
えば、前回、内部バッファ１１のＡＴＭセルを送信対象
ＡＴＭセルに選択した場合、内部バッファ１２を最初に
検索すべき内部バッファとする。なお、前回、送信対象
ＡＴＭセルに選択したＡＴＭセルを格納していたバッフ
ァが、内部バッファ１６であった場合は、与えられた順
番上最初の内部バッファ１１を、最初に検索すべき内部
バッファとする。
前回、送信対象ＡＴＭセルに選択したＡＴＭセルを格納
していた内部バッファの次の順番のバッファとする。例
えば、前回、内部バッファ１１のＡＴＭセルを送信対象
ＡＴＭセルに選択した場合、内部バッファ１２を最初に
検索すべき内部バッファとする。なお、前回、送信対象
ＡＴＭセルに選択したＡＴＭセルを格納していたバッフ
ァが、内部バッファ１６であった場合は、与えられた順
番上最初の内部バッファ１１を、最初に検索すべき内部
バッファとする。
【００２７】次に、上記のようにして、最初に検索すべ
き内部バッファが決定されたならば、この内部バッファ
を先頭に、各内部バッファ１１〜１６に与えられた順番
に従って、各内部バッファ１１〜１６を検索する。そし
て、内部バッファ１１〜１６各々について、当該バッフ
ァに格納されている最も優先レベルの高いＡＴＭセルを
検出する。ここで、最初に検索すべき内部バッファとし
て決定されたバッファが、最も順番の早い内部バッファ
１１でない場合、各内部バッファ１１〜１６を検索順位
は次のようになる。すなわち、最初に検索すべき内部バ
ッファに決定されたバッファを先頭に、各内部バッファ
１１〜１６に与えられた順番に従って、最も順番の遅い
内部バッファ１６まで検索する。それから、最も順番の
早い内部バッファ１１に戻って検索を続け、最初に検索
すべき内部バッファに決定されたバッファより１つ前の
順番が与えられた内部バッファまで検索を行う。すなわ
ち、最初に検索すべき内部バッファに決定されたバッフ
ァを先頭に、各内部バッファ１１〜１６に与えられた順
番に従って、循環的に検索を行う。
き内部バッファが決定されたならば、この内部バッファ
を先頭に、各内部バッファ１１〜１６に与えられた順番
に従って、各内部バッファ１１〜１６を検索する。そし
て、内部バッファ１１〜１６各々について、当該バッフ
ァに格納されている最も優先レベルの高いＡＴＭセルを
検出する。ここで、最初に検索すべき内部バッファとし
て決定されたバッファが、最も順番の早い内部バッファ
１１でない場合、各内部バッファ１１〜１６を検索順位
は次のようになる。すなわち、最初に検索すべき内部バ
ッファに決定されたバッファを先頭に、各内部バッファ
１１〜１６に与えられた順番に従って、最も順番の遅い
内部バッファ１６まで検索する。それから、最も順番の
早い内部バッファ１１に戻って検索を続け、最初に検索
すべき内部バッファに決定されたバッファより１つ前の
順番が与えられた内部バッファまで検索を行う。すなわ
ち、最初に検索すべき内部バッファに決定されたバッフ
ァを先頭に、各内部バッファ１１〜１６に与えられた順
番に従って、循環的に検索を行う。
【００２８】次に、各内部バッファ１１〜１６から１つ
ずつ検出したＡＴＭセルのうち、最も優先レベルの高い
ＡＴＭセルを、送信対象ＡＴＭセルに選択する。もし、
最も優先レベルの高いＡＴＭセルが複数ある場合は、検
索順位が最も早かった内部バッファ１１〜１６に格納さ
れているＡＴＭセルを、送信対象ＡＴＭセルに選択す
る。
ずつ検出したＡＴＭセルのうち、最も優先レベルの高い
ＡＴＭセルを、送信対象ＡＴＭセルに選択する。もし、
最も優先レベルの高いＡＴＭセルが複数ある場合は、検
索順位が最も早かった内部バッファ１１〜１６に格納さ
れているＡＴＭセルを、送信対象ＡＴＭセルに選択す
る。
【００２９】それから、送信対象ＡＴＭセルに選択した
ＡＴＭセルのヘッダ部に記述されている優先レベルを消
去し、送信バッファ９に格納する。
ＡＴＭセルのヘッダ部に記述されている優先レベルを消
去し、送信バッファ９に格納する。
【００３０】以上、本発明の１実施形態について説明し
た。
た。
【００３１】本実施形態によれば、例えば、内部バッフ
ァ１１および内部バッファ１２に、最上位の優先レベル
のＡＴＭセルが格納されている場合、内部バッファ１１
に当該レベルのＡＴＭセルが多数格納されていたとして
も、内部バッファ１１に格納されている当該レベルのＡ
ＴＭセルが送信された次には、内部バッファ１２に格納
されている当該レベルのＡＴＭセルが送信されることに
なる。そして、各内部バッファ１１〜１６は、各端末側
回線１００毎に対応して設けているので、結果として、
同レベルの各端末側回線１００から送られてきたデータ
よりのＡＴＭセルを、各端末側回線１００に対して均等
に機会を与えて、ＡＴＭ回線１上に送信させることが可
能となる。
ァ１１および内部バッファ１２に、最上位の優先レベル
のＡＴＭセルが格納されている場合、内部バッファ１１
に当該レベルのＡＴＭセルが多数格納されていたとして
も、内部バッファ１１に格納されている当該レベルのＡ
ＴＭセルが送信された次には、内部バッファ１２に格納
されている当該レベルのＡＴＭセルが送信されることに
なる。そして、各内部バッファ１１〜１６は、各端末側
回線１００毎に対応して設けているので、結果として、
同レベルの各端末側回線１００から送られてきたデータ
よりのＡＴＭセルを、各端末側回線１００に対して均等
に機会を与えて、ＡＴＭ回線１上に送信させることが可
能となる。
【００３２】なお、本発明は上記の実施形態に限定され
るものではなく、その要旨の範囲内で数々の変形が可能
である。
るものではなく、その要旨の範囲内で数々の変形が可能
である。
【００３３】例えば、上記の実施形態では、ＡＴＭセル
に優先レベルを付与し、これに応じて優先制御を行っ
た。しかし、端末側回線毎に優先レベルを固定的に付与
する場合は、ＡＴＭセルに優先レベルを付与するのでは
なく、内部バッファ１１〜１６各々に、当該バッファが
対応する端末側回線の優先レベルを付与しておくように
してもよい。そして、優先制御部２１０において、ＡＴ
Ｍセルを読み出した内部バッファの優先レベルを、その
ＡＴＭセルの優先レベルとして用いるようにしてもよ
い。
に優先レベルを付与し、これに応じて優先制御を行っ
た。しかし、端末側回線毎に優先レベルを固定的に付与
する場合は、ＡＴＭセルに優先レベルを付与するのでは
なく、内部バッファ１１〜１６各々に、当該バッファが
対応する端末側回線の優先レベルを付与しておくように
してもよい。そして、優先制御部２１０において、ＡＴ
Ｍセルを読み出した内部バッファの優先レベルを、その
ＡＴＭセルの優先レベルとして用いるようにしてもよ
い。
【００３４】
【発明の効果】以上のように、本発明によれば、複数の
端末側回線からのデータより発生した、同じ優先レベル
を持つＡＴＭセルに対し、ＡＴＭ回線上への送信の機会
を均等に与えることができる。
端末側回線からのデータより発生した、同じ優先レベル
を持つＡＴＭセルに対し、ＡＴＭ回線上への送信の機会
を均等に与えることができる。
【図１】本発明の１実施形態が適用されたＡＴＭ多重化
装置を含む通信システムの構成図である。
装置を含む通信システムの構成図である。
【図２】本発明の１実施形態が適用されたＡＴＭ多重化
装置の構成図である。
装置の構成図である。
【符号の説明】 １…ＡＴＭM回線、 ２…ＡＴＭ多重化装置、 ３…Ｆ
Ｒ端末、 ４…データ端末、 ５…ＰＢＸ、 ６…電話
機、 ７…セル組立分解部、 ９…送信バッファ、 １
０…中継回線インタフェース部、 １１〜１６…内部バ
ッファ、 ２１…優先処理部、 １００…端末側回線、
２１０…優先制御部
Ｒ端末、 ４…データ端末、 ５…ＰＢＸ、 ６…電話
機、 ７…セル組立分解部、 ９…送信バッファ、 １
０…中継回線インタフェース部、 １１〜１６…内部バ
ッファ、 ２１…優先処理部、 １００…端末側回線、
２１０…優先制御部
Claims (4)
- 【請求項１】複数の端末側回線各々に対応して設けられ
た複数のバッファと、 複数の端末側回線を収容し、各端末側回線から送られて
きたデータをＡＴＭセル化し、これを当該データの送り
元端末側回線に対応して設けられた前記バッファに格納
する端末側回線インタフェース手段と、 前記複数のバッファに格納されているＡＴＭセルのうち
の１つを送信対象ＡＴＭセルに選択する優先制御手段
と、 前記優先制御手段で選択されたＡＴＭセルをＡＴＭ回線
に送信するＡＴＭ回線インタフェース手段と、を有し、 前記優先制御手段は、 予め定めた規則により定まる各ＡＴＭセルの優先レベル
と、前回の送信対象ＡＴＭセルに選択したＡＴＭセルを
格納していたバッファが、少なくとも当該バッファに格
納されているＡＴＭセルの優先レベルと同レベルのＡＴ
Ｍセルを格納しているバッファのうちで、順位上最下位
となるように定まる各バッファの優先順位とに従い、前
記複数のバッファに格納されているＡＴＭセルのうち、
優先レベルが最も高く、且つ、当該セルを格納している
バッファの優先順位が最上位となるＡＴＭセルを、今回
の送信対象ＡＴＭセルに選択することを特徴とするＡＴ
Ｍ多重化装置。 - 【請求項２】請求項１記載のＡＴＭ多重化装置であっ
て、 前記予め定めた規則により定まる各ＡＴＭセルの優先レ
ベルは、ＡＴＭセルに格納されているデータの送り元端
末側回線に応じて定められたものであることを特徴とす
るＡＴＭ多重化装置。 - 【請求項３】請求項１または２記載のＡＴＭ多重化装置
であって、 前記複数のバッファは、予め順番付けられており、 前記優先制御手段は、 前記複数のバッファ各々に付けられている順番と、前回
の送信対象ＡＴＭセルに選択したＡＴＭセルを格納して
いたバッファに付けられている順番とに従い、前回の送
信対象ＡＴＭセルに選択したＡＴＭセルを格納していた
バッファが順位上最下位となり、当該バッファの次の順
番のバッファが順位上最上位となるような循環的な順位
を、前記各バッファの優先順位とすることを特徴とする
ＡＴＭ多重化装置。 - 【請求項４】複数の端末側回線から送られてきたデータ
をＡＴＭセル化することで得た各ＡＴＭセルのＡＴＭ回
線への送信順位を制御する、ＡＴＭセル送信の優先制御
方法であって、 少なくとも、前回の送信対象ＡＴＭセルに選択したＡＴ
Ｍセルに格納されているデータの送り元端末側回線が、
当該端末側回線から送られてくるデータを格納するＡＴ
Ｍセルの優先レベルと同レベルのＡＴＭセルに格納され
るデータの送り元端末側回線のうちで、順位上最下位と
なるように、各端末側回線の優先順位を決定する優先順
位決定ステップと、 予め定めた規則により定まる各ＡＴＭセルの優先レベル
と、前記各端末側回線の優先順位とに従い、前記各端末
側回線より送られてきたデータを格納したＡＴＭセルの
うち、優先レベルが最も高く、且つ、当該セルに格納さ
れているデータの送り元端末側回線の優先順位が最上位
となるＡＴＭセルを、今回の送信対象ＡＴＭセルに選択
する送信対象ＡＴＭセル選択ステップと、を有すること
を特徴とするＡＴＭセル送信の優先制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000191247A JP2002009793A (ja) | 2000-06-26 | 2000-06-26 | Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法 |
| US09/957,533 US7035265B2 (en) | 2000-06-26 | 2001-09-21 | Multiplexer and priority control method for packet data transmissions |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000191247A JP2002009793A (ja) | 2000-06-26 | 2000-06-26 | Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002009793A true JP2002009793A (ja) | 2002-01-11 |
Family
ID=18690576
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000191247A Pending JP2002009793A (ja) | 2000-06-26 | 2000-06-26 | Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7035265B2 (ja) |
| JP (1) | JP2002009793A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030095536A1 (en) * | 2001-11-16 | 2003-05-22 | Hu Teck H. | Multi-priority re-sequencing method and apparatus |
| US7286543B2 (en) * | 2002-02-27 | 2007-10-23 | International Business Machines Corporation | Memory system with apparatus and method to enable balanced bandwidth utilization |
| EP1671453A4 (en) * | 2003-09-10 | 2010-01-20 | Hyperdata Technologies Inc | INTERNET PROTOCOL ENHANCER |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR960003783B1 (ko) * | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
| US5805595A (en) * | 1996-10-23 | 1998-09-08 | Cisco Systems, Inc. | System and method for communicating packetized data over a channel bank |
-
2000
- 2000-06-26 JP JP2000191247A patent/JP2002009793A/ja active Pending
-
2001
- 2001-09-21 US US09/957,533 patent/US7035265B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7035265B2 (en) | 2006-04-25 |
| US20020044556A1 (en) | 2002-04-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6967951B2 (en) | System for reordering sequenced based packets in a switching network | |
| EP0530680A2 (en) | ATM cell assembling and disassembling system and method | |
| JPH10178453A (ja) | データ送信装置及びこれを用いた通信システム | |
| JP2002009793A (ja) | Ａｔｍ多重化装置およびａｔｍセル送信の優先制御方法 | |
| KR960020185A (ko) | Atm 셀 지연 변동 조정 방법 및 장치 | |
| CN113992609B (zh) | 一种处理多链路业务数据乱序的方法及系统 | |
| JP2648546B2 (ja) | 非同期型時分割多重方式による伝送リンク上で可変長データブロックにより通信情報を伝送する方法及び装置 | |
| JP2001320439A (ja) | ファイル転送方法、及びそのシステム | |
| US20050243605A1 (en) | Apparatus and method for transmitting constant bit rate data cells, controlling transmission of data cells to prevent head data cells from being sent out through the continuous slots of the transmission cycle | |
| US7130793B2 (en) | System and method for minimizing overrun and underrun errors in packetized voice transmission | |
| JP2005123770A (ja) | 時分割処理装置および通信装置 | |
| JPH09135272A (ja) | パケット多重伝送装置 | |
| JPH0758806A (ja) | パケット通信システム | |
| JPS6130149A (ja) | パケツト信号転送方式 | |
| JP2000092010A (ja) | 時分割チャネル方式における外部信号同期メッセージ送出方式 | |
| JPH0583289A (ja) | 揺らぎによる遅延時間削減方式 | |
| JP2945026B2 (ja) | 通信装置 | |
| KR100306483B1 (ko) | 에이 티 엠 셀 다중화 장치 | |
| JP3391297B2 (ja) | パケット通信システム及びそのルーチング経路切替え方法 | |
| JP2001308853A (ja) | 多重化装置 | |
| JPS6139780B2 (ja) | ||
| JPH04223668A (ja) | ファクシミリ | |
| JPH04362828A (ja) | 優先着信制御方式 | |
| JPH0973388A (ja) | 優先順位付データ変換装置 | |
| KR20010002580A (ko) | 비동기 전송 모드 스위치내 큐의 상태를 감시하는 장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061201 |