JPH02237251A - パケット多重化方式 - Google Patents
パケット多重化方式Info
- Publication number
- JPH02237251A JPH02237251A JP1056237A JP5623789A JPH02237251A JP H02237251 A JPH02237251 A JP H02237251A JP 1056237 A JP1056237 A JP 1056237A JP 5623789 A JP5623789 A JP 5623789A JP H02237251 A JPH02237251 A JP H02237251A
- Authority
- JP
- Japan
- Prior art keywords
- packets
- buffer
- abolishment
- common buffer
- discardable
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 101
- 238000000034 method Methods 0.000 claims description 4
- 238000009499 grossing Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002250 progressing effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
この発明はノｅケット交換機に関し、特にノ々ケット多
重化装置のｉ＜’ケット多重化方式に関するものである
。
重化装置のｉ＜’ケット多重化方式に関するものである
。
（従来の技術）
パケット交換機におけるパケット多重化装置の研究が進
められている。
められている。
従来このような分野の技術としては、社団法人電子情報
通信学会発行の電子情報通信学会技術研究報告（１９８
７年１２月１８日） ＳＥ８７−１３８ ｒ高速パケッ
ト交換における統計多重制御法の検討」渡辺直也他Ｐ４
３〜４８に開示され、種々検討がなされている。
通信学会発行の電子情報通信学会技術研究報告（１９８
７年１２月１８日） ＳＥ８７−１３８ ｒ高速パケッ
ト交換における統計多重制御法の検討」渡辺直也他Ｐ４
３〜４８に開示され、種々検討がなされている。
従来のパケットを多重化するパケット多重化装置の実施
例を第２図に示す。
例を第２図に示す。
第２図において２０１〜２０Ｎは個別バッファ１〜Ｎ，
２１０は廃棄機能付共通バッファ、２２０は制御器、ａ
ｌｘａＮは端末等より入力されるパケット入力、ｉｌ−
ｉＮは個別バッファ１〜Ｎより出力されるパケット出力
、ｆ２は多重パケット出力、ｇ２は廃棄機能付共通バッ
ファの使用率情報、ｈ２は廃棄制御信号である。
２１０は廃棄機能付共通バッファ、２２０は制御器、ａ
ｌｘａＮは端末等より入力されるパケット入力、ｉｌ−
ｉＮは個別バッファ１〜Ｎより出力されるパケット出力
、ｆ２は多重パケット出力、ｇ２は廃棄機能付共通バッ
ファの使用率情報、ｈ２は廃棄制御信号である。
端末等よシバースト的に発生した廃棄可パケットと廃棄
不可パケットは共にノぐケソト入力ａ１〜ａＮとして個
別バッファ２０１〜２０Ｎへ入力され、平滑化が行われ
る。
不可パケットは共にノぐケソト入力ａ１〜ａＮとして個
別バッファ２０１〜２０Ｎへ入力され、平滑化が行われ
る。
各個別バッファより出力されるパケット出力Ｈ−ｉＮは
廃棄機能付共通バッファ２１０へ入力され、多重化が行
われる。廃棄機能付共通バッファは次段に多重パケット
出力ｆ２を出力する。
廃棄機能付共通バッファ２１０へ入力され、多重化が行
われる。廃棄機能付共通バッファは次段に多重パケット
出力ｆ２を出力する。
廃棄機能付共通バッファ２１０はまた制御器２２０に廃
棄機能付共通バッファの使用率情報ｇ２を出力する。
棄機能付共通バッファの使用率情報ｇ２を出力する。
制御器２２０は前記情報ｇ２により廃棄機能付共通バッ
ファ２１０の輻軽状態を識別し、その状態に応じて廃棄
制御信号ｈ２を廃棄機能付共通バッファ２１０へ出力す
る。
ファ２１０の輻軽状態を識別し、その状態に応じて廃棄
制御信号ｈ２を廃棄機能付共通バッファ２１０へ出力す
る。
廃棄機能付共通バッファ２１０は廃棄制御信号ｈ２によ
り、蓄積している廃棄可パケットと廃棄不可パケットの
中から廃棄可パケットのみを選択し、廃棄を行う。
り、蓄積している廃棄可パケットと廃棄不可パケットの
中から廃棄可パケットのみを選択し、廃棄を行う。
（発明が解決しようとする課題）
しかしながら上記構成の装置では廃棄機能付共通バッフ
ァ２１０において、廃棄可１？ケットと廃棄不可ノ４ケ
ットが混在した蓄積ｉ＜’ケットから廃棄可１？ケット
のみを選択して廃棄を行わなければならないだめ、廃棄
機能付共通バッファ２１０の構成が複雑になるという問
題点と、廃棄機能付共通バッファ２ｌθのバッファの大
きさ及びパケット転送能力を決定する際に廃棄可パケッ
トと廃棄不可ノＪ？ケットのトラヒック量を考慮する必
要があり複雑化するという問題点があった。
ァ２１０において、廃棄可１？ケットと廃棄不可ノ４ケ
ットが混在した蓄積ｉ＜’ケットから廃棄可１？ケット
のみを選択して廃棄を行わなければならないだめ、廃棄
機能付共通バッファ２１０の構成が複雑になるという問
題点と、廃棄機能付共通バッファ２ｌθのバッファの大
きさ及びパケット転送能力を決定する際に廃棄可パケッ
トと廃棄不可ノＪ？ケットのトラヒック量を考慮する必
要があり複雑化するという問題点があった。
この発明は、以上述べた廃棄機能付共通バッファ２ｌθ
の構成が複雑となる問題点とバッファの大きさ及び転送
能力を決定するのが難しいという問題点を除去し、効率
的にパケノトを多重化する優れたパケット多重化方式を
提供することを目的とする。
の構成が複雑となる問題点とバッファの大きさ及び転送
能力を決定するのが難しいという問題点を除去し、効率
的にパケノトを多重化する優れたパケット多重化方式を
提供することを目的とする。
（課題を解決するだめの手段）
この発明は前記課題を解決するために本発明が採用する
手段は、パケットがバースト的に入力され、かつ廃棄可
能な廃棄可パケットか廃棄不可能な廃棄不可パケットか
の識別可能なパケットを多重化するパケット多重化装置
において、バースト的に入力されるパケソトを平滑化し
て廃棄可パケットと廃棄不可パケットとを分離して出力
する個別バッファ手段と、個別バッファ手段から出力さ
れる廃棄不可パケットを多重化して出力する共通ｒ へ
） バッファ手段と、前記個別バッファ手段から出力される
廃棄可パケットを多重化して出力し、かつ制御手段から
与えられる廃棄制御信号により廃棄可パケットを廃棄す
る廃棄機能付共通バッファ手段と、多重化された廃棄不
可ノやケットと多重化された廃棄可パケットとを更に多
重化して出力すると共に自己のバッファ使用率を出力す
る多重／Ｓソファ手段と、多重バッファ手段から出力さ
れるバッファの使用率情報により多重バッファ手段の輻
輳状態を知り、その状態に応じて廃棄制御信号を出力す
る制御手段とを設けたものである。
手段は、パケットがバースト的に入力され、かつ廃棄可
能な廃棄可パケットか廃棄不可能な廃棄不可パケットか
の識別可能なパケットを多重化するパケット多重化装置
において、バースト的に入力されるパケソトを平滑化し
て廃棄可パケットと廃棄不可パケットとを分離して出力
する個別バッファ手段と、個別バッファ手段から出力さ
れる廃棄不可パケットを多重化して出力する共通ｒ へ
） バッファ手段と、前記個別バッファ手段から出力される
廃棄可パケットを多重化して出力し、かつ制御手段から
与えられる廃棄制御信号により廃棄可パケットを廃棄す
る廃棄機能付共通バッファ手段と、多重化された廃棄不
可ノやケットと多重化された廃棄可パケットとを更に多
重化して出力すると共に自己のバッファ使用率を出力す
る多重／Ｓソファ手段と、多重バッファ手段から出力さ
れるバッファの使用率情報により多重バッファ手段の輻
輳状態を知り、その状態に応じて廃棄制御信号を出力す
る制御手段とを設けたものである。
（作用）
本発明によれば、以上のようにパケット多重化装置を構
成したので、共通バッファには廃棄不可パケット、また
廃棄機能付共通バッファには廃棄可ノ＜’ケットと分離
されているだめ、制御器から廃棄制御信号を受信した場
合でも廃棄機能付共通バッファは廃棄可パケットのみを
蓄積しているため、ノ４ケットを選択する必要がないの
で廃棄機能付共通バッファを簡単に構成することができ
る。
成したので、共通バッファには廃棄不可パケット、また
廃棄機能付共通バッファには廃棄可ノ＜’ケットと分離
されているだめ、制御器から廃棄制御信号を受信した場
合でも廃棄機能付共通バッファは廃棄可パケットのみを
蓄積しているため、ノ４ケットを選択する必要がないの
で廃棄機能付共通バッファを簡単に構成することができ
る。
寸だ共通バッファ、廃棄機能付共通バッファの大きさ及
び転送能力を決定する際には廃棄不可パケットのトラヒ
ック量を主に考慮すればよいため容易となシ、パケット
の多重化を効率よく運用することができると共に、１・
ラヒック収容能力を増加させることができる。
び転送能力を決定する際には廃棄不可パケットのトラヒ
ック量を主に考慮すればよいため容易となシ、パケット
の多重化を効率よく運用することができると共に、１・
ラヒック収容能力を増加させることができる。
（実施例）
第１図はこの発明の実施例を示すブロック図であって、
ｌＯｌ〜１０Ｎは個別バッファ１〜Ｎ，１ｌｏは廃棄不
可パケットを蓄積する共通バッファ、ｌ２θは廃棄可パ
ケットを蓄積する廃棄機能付共通バッファ１３０は多重
バッファ、１４０は制御器、ａｌ−ａＮは端末等（図示
せず）より各個別バッファに入力されるパケット入力、
ｂ１〜ｂＮは個別バッファから出力される廃棄不可パケ
ット、ｃ１〜ｃＮは各個別バッファから出力される廃棄
可ノ４ケット、ｄ１は共通バッファ１１０よシ出力され
る多重廃棄不可パケット、ｅ１は廃棄機能伺共通バッフ
ァから出力される多重廃棄可パヶッＩ・、ｆ１は多重バ
ッファ１３０から出力される多重パケット、ｇ１は多重
バッファ１３０より出力されるバッファの使用率情報、
ｈｌは制御器１４０から出力される廃棄制御信号である
。
ｌＯｌ〜１０Ｎは個別バッファ１〜Ｎ，１ｌｏは廃棄不
可パケットを蓄積する共通バッファ、ｌ２θは廃棄可パ
ケットを蓄積する廃棄機能付共通バッファ１３０は多重
バッファ、１４０は制御器、ａｌ−ａＮは端末等（図示
せず）より各個別バッファに入力されるパケット入力、
ｂ１〜ｂＮは個別バッファから出力される廃棄不可パケ
ット、ｃ１〜ｃＮは各個別バッファから出力される廃棄
可ノ４ケット、ｄ１は共通バッファ１１０よシ出力され
る多重廃棄不可パケット、ｅ１は廃棄機能伺共通バッフ
ァから出力される多重廃棄可パヶッＩ・、ｆ１は多重バ
ッファ１３０から出力される多重パケット、ｇ１は多重
バッファ１３０より出力されるバッファの使用率情報、
ｈｌは制御器１４０から出力される廃棄制御信号である
。
第１図の動作を次に説明する。
端末等（図示せず）よシバースト的に発生した廃棄可パ
ケットと廃棄不可ＩＲケッｌ・は共に各チャネルからｉ
９ケット入力ａ １ − ａＮとして個別バッファ１０
１〜ｌＯＮへ入力される。
ケットと廃棄不可ＩＲケッｌ・は共に各チャネルからｉ
９ケット入力ａ １ − ａＮとして個別バッファ１０
１〜ｌＯＮへ入力される。
各個別バッファでは入力されたパケットを廃棄不可ノＥ
ケソトと廃棄可パケットに分離し、かつ平滑化して、廃
棄不可パケットｂｌ−ｂＮは共通バッファ１１０へ、廃
棄可パケットｃ１〜ｃＮは廃棄機能付共通バッファへそ
れぞれ送出する。
ケソトと廃棄可パケットに分離し、かつ平滑化して、廃
棄不可パケットｂｌ−ｂＮは共通バッファ１１０へ、廃
棄可パケットｃ１〜ｃＮは廃棄機能付共通バッファへそ
れぞれ送出する。
各個別バッファ１０１−ＩＯＮから入力された廃棄不可
パケットｂ１〜ｂＮは共通バッファ１１０で一時蓄積さ
れた後多重化されて多重バッファ１３０へ送出される。
パケットｂ１〜ｂＮは共通バッファ１１０で一時蓄積さ
れた後多重化されて多重バッファ１３０へ送出される。
また各個別バッファ１０１−ＩＯＮから入力された廃棄
可バケツ｝ｃｌ−ｃＮは廃棄機能付共通バッファ１２０
で一時蓄積された後多重化されて多重バッファ１３０へ
送出される。
可バケツ｝ｃｌ−ｃＮは廃棄機能付共通バッファ１２０
で一時蓄積された後多重化されて多重バッファ１３０へ
送出される。
共通バッファ１１０より出力された多重廃棄不可バケツ
｝ ｄｌと廃棄機能付共通バッファ１２０より出力され
た多重廃棄可パケットｅｌは多重バッファ１３０へ入力
され、一時蓄積された後多重化され、多重ノクケッ｝
ｆｌとして次段に出力される。
｝ ｄｌと廃棄機能付共通バッファ１２０より出力され
た多重廃棄可パケットｅｌは多重バッファ１３０へ入力
され、一時蓄積された後多重化され、多重ノクケッ｝
ｆｌとして次段に出力される。
多重バッファ１３０は常時自己のパケット蓄積量を監視
し、バッファの使用率を算出し、バッファの使用率情報
ｇ１として制御器１４０に送出する。
し、バッファの使用率を算出し、バッファの使用率情報
ｇ１として制御器１４０に送出する。
制御器１４０は多重バッファ１３０より出力されるバッ
ファの使用率情報ｇｌによ９多重バッファ１３０の輻輳
状態を知り、その輻輳状態により廃棄制御信号ｈ１を作
成し、前述した廃棄機能付共通バッファ１２０に送出す
る。
ファの使用率情報ｇｌによ９多重バッファ１３０の輻輳
状態を知り、その輻輳状態により廃棄制御信号ｈ１を作
成し、前述した廃棄機能付共通バッファ１２０に送出す
る。
廃棄機能付共通バッファｌ２θは制御器よシ送出された
廃棄制御信号により、１２０内に蓄積する優先度の低い
廃棄可パケットの一部首たけ全部を廃棄することにより
、パケットのトラヒック流量を制御し、パケットの多重
化を効率よく運用するこどができると共に、トラヒック
収容能力を増加することができる。
廃棄制御信号により、１２０内に蓄積する優先度の低い
廃棄可パケットの一部首たけ全部を廃棄することにより
、パケットのトラヒック流量を制御し、パケットの多重
化を効率よく運用するこどができると共に、トラヒック
収容能力を増加することができる。
（発明の効果）
以上詳細に説明したようにこの発明によれば、各個別バ
ッファで廃棄不可パケットと廃棄可パケットを区分けし
、前者を共通バッファ、後者を廃棄機能付共通バッファ
に分離して送出することにより、廃棄機能付共通バッフ
ァの構成が簡単になシ、また共通バッファ及び廃棄機能
付共通バッファのバッファの大きさ及びパケット転送能
力を決定することが容易になるという効果が期待できる
。
ッファで廃棄不可パケットと廃棄可パケットを区分けし
、前者を共通バッファ、後者を廃棄機能付共通バッファ
に分離して送出することにより、廃棄機能付共通バッフ
ァの構成が簡単になシ、また共通バッファ及び廃棄機能
付共通バッファのバッファの大きさ及びパケット転送能
力を決定することが容易になるという効果が期待できる
。
第１図は本発明のパケット多重化装置の一実施例のブロ
ック図、第２図は従来のパケット多重化装置の実施例の
ブロック図である。 主要部分の符号の説明 １０１〜ＩＯＮ・・・個別バッファ、１１０・・・共通
バッファ、１２０・・・廃棄機能付共通バッファ、１３
０・・・多重バッファ、１４０・・・制御器、ａｌ−ａ
Ｎ・・・パケット入力、ｂｌ−ｂＮ・・・廃棄不可パケ
ソ１・、ｃｌ＝ｃＮ・・・廃棄可パケット、ｄｌ・・・
多重廃棄不可ｉ９ケット、ｅｌ・・・多重廃棄可パケッ
ト、 ｆｌ・・・多重ノぐケツ ト、ｇ１・・・ バッファの使用率情報、 ｈｌ・・・廃棄制御信号
ック図、第２図は従来のパケット多重化装置の実施例の
ブロック図である。 主要部分の符号の説明 １０１〜ＩＯＮ・・・個別バッファ、１１０・・・共通
バッファ、１２０・・・廃棄機能付共通バッファ、１３
０・・・多重バッファ、１４０・・・制御器、ａｌ−ａ
Ｎ・・・パケット入力、ｂｌ−ｂＮ・・・廃棄不可パケ
ソ１・、ｃｌ＝ｃＮ・・・廃棄可パケット、ｄｌ・・・
多重廃棄不可ｉ９ケット、ｅｌ・・・多重廃棄可パケッ
ト、 ｆｌ・・・多重ノぐケツ ト、ｇ１・・・ バッファの使用率情報、 ｈｌ・・・廃棄制御信号
Claims (1)
- 【特許請求の範囲】 パケットがバースト的に入力され、かつ廃棄可能な廃棄
可パケットか廃棄不可能な廃棄不可パケットかの識別可
能なパケットを多重化するパケット多重化装置において
、 バースト的に入力されるパケットを平滑化して廃棄可パ
ケットと廃棄不可パケットとを分離して出力する個別バ
ッファ手段と、 個別バッファ手段から出力される廃棄不可パケットを多
重化して出力する共通バッファ手段と、前記個別バッフ
ァ手段から出力される廃棄可パケットを多重化して出力
し、かつ制御手段から与えられる廃棄制御信号により廃
棄可パケットを廃棄する廃棄機能付共通バッファ手段と
、 多重化された廃棄不可パケットと多重化された廃棄可パ
ケットとを更に多重化して出力すると共に自己のバッフ
ァ使用率を出力する多重バッファ手段と、 多重バッファ手段から出力されるバッファの使用率情報
により多重バッファ手段の輻輳状態を知り、その状態に
応じて廃棄制御信号を出力する制御手段 とを設け、 多重バッファ手段の輻輳状態を前記制御手段で識別した
後廃棄機能付共通バッファ手段に指示することにより、
廃棄機能付共通バッファ手段から廃棄可パケットを廃棄
することを特徴とするパケット多重化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1056237A JPH02237251A (ja) | 1989-03-10 | 1989-03-10 | パケット多重化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1056237A JPH02237251A (ja) | 1989-03-10 | 1989-03-10 | パケット多重化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02237251A true JPH02237251A (ja) | 1990-09-19 |
Family
ID=13021490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1056237A Pending JPH02237251A (ja) | 1989-03-10 | 1989-03-10 | パケット多重化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02237251A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006140984A (ja) * | 2004-10-15 | 2006-06-01 | Kddi Corp | 特定メディアデータの破棄を制御する送信装置及び送信プログラム |
-
1989
- 1989-03-10 JP JP1056237A patent/JPH02237251A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006140984A (ja) * | 2004-10-15 | 2006-06-01 | Kddi Corp | 特定メディアデータの破棄を制御する送信装置及び送信プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6628650B1 (en) | Variable rate TDM switching system | |
| US7480246B2 (en) | Characterizing transmission of data segments within a switch fabric using multiple counters for each destination node | |
| US6222858B1 (en) | Method of inverse multiplexing for ATM | |
| US6683872B1 (en) | Variable rate digital switching system | |
| US7453810B2 (en) | Method and apparatus for closed loop, out-of-band backpressure mechanism | |
| US8819265B2 (en) | Managing flow control buffer | |
| US6931002B1 (en) | Hybrid switching | |
| JPH10117200A (ja) | 交換機、クロスコネクト・スイッチング装置、接続装置、および、交換機におけるルーティング方法 | |
| JPH08251201A (ja) | デジタル通信制御装置 | |
| JPH0657016B2 (ja) | 輻湊制御型パケット交換方法及びその装置 | |
| JPH02202250A (ja) | 統合音声及びデータ網に対するバンド幅割当て及び渋滞コントロールスキーム | |
| EP2371100A1 (en) | Radio link aggregation | |
| JP2007201965A (ja) | 送信制御機能を備えるパケット中継装置 | |
| EP2323317A1 (en) | Band control method and band control device for node device | |
| US20020085545A1 (en) | Non-blocking virtual switch architecture | |
| US6985503B1 (en) | Inverse multiplexer | |
| JP2002185518A (ja) | 交換装置 | |
| EP1052811A2 (en) | Switch and input port thereof | |
| US6671255B1 (en) | Method and apparatus in a packet switched network | |
| JPH02237251A (ja) | パケット多重化方式 | |
| RU2294601C1 (ru) | Способ статистического мультиплексирования при передаче информации | |
| Li et al. | A survey of research and standards in high‐speed networks | |
| US7212494B1 (en) | In-band must-serve indication from scheduler to switch fabric | |
| JPH0544861B2 (ja) | ||
| KR100680179B1 (ko) | 광 버스트 반복전송에 의한 광 버스트 스위칭시스템과 방법 |