JPH01223856A - パケット多重化方式 - Google Patents
パケット多重化方式Info
- Publication number
- JPH01223856A JPH01223856A JP63048727A JP4872788A JPH01223856A JP H01223856 A JPH01223856 A JP H01223856A JP 63048727 A JP63048727 A JP 63048727A JP 4872788 A JP4872788 A JP 4872788A JP H01223856 A JPH01223856 A JP H01223856A
- Authority
- JP
- Japan
- Prior art keywords
- call
- identifier
- bits
- call type
- type
- 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
- 238000000034 method Methods 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 abstract description 8
- 230000003247 decreasing effect Effects 0.000 abstract 2
- 238000007796 conventional method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、複数の品種に属する呼を高い伝送効率で多重
伝送するパケット多重化方式に関する。
伝送するパケット多重化方式に関する。
（従来の技術）
テーク、音声、画像等複数の品種に属する呼を第３図の
ようにパケット多重により伝送する場合、呼種によって
遅延、廃棄率、誤り率に対する要求条件が異なるので、
多重化に当り優先権制御、誤り制御の有無等パケットの
呼種により異なる処理を行う必要かある。従来、これを
容易に行う手法として、パケットのヘッダ部分に、呼種
に関わらずに一定ビット数の呼種を識別するための領域
（以下、呼種識別子と表記）と、呼種に関わらす一定ビ
ット数の呼を識別するための領域（以下、呼識別子と表
記）を設ける手法があった。しかし、本方法はトラヒッ
ク需要の異なる呼種に対して同一のヒノＩ〜数の呼識別
子を用いるので、ヘッダか大きくなり、伝送効率が低下
する欠点があった。
ようにパケット多重により伝送する場合、呼種によって
遅延、廃棄率、誤り率に対する要求条件が異なるので、
多重化に当り優先権制御、誤り制御の有無等パケットの
呼種により異なる処理を行う必要かある。従来、これを
容易に行う手法として、パケットのヘッダ部分に、呼種
に関わらずに一定ビット数の呼種を識別するための領域
（以下、呼種識別子と表記）と、呼種に関わらす一定ビ
ット数の呼を識別するための領域（以下、呼識別子と表
記）を設ける手法があった。しかし、本方法はトラヒッ
ク需要の異なる呼種に対して同一のヒノＩ〜数の呼識別
子を用いるので、ヘッダか大きくなり、伝送効率が低下
する欠点があった。
これを例により説明する。
例として、呼種１，２，３，４．５があったと仮定する
。これらは、それぞれ１−ラヒノク需要か異なり、呼種
１の最大同時接続数は６４、呼種２，３，４゜５の最大
同時接続数は１６であるとする。このとき、呼種識別子
に必要なビット数は、５種類の呼種の識別であるから、
最低３ビツト必要である。一方、呼識別子に必要なビッ
ト数は、呼ｍｌで同時接続数が最大であるとき、呼をす
べて識別するために必要なビット数であり、６ビツトが
必要である。
。これらは、それぞれ１−ラヒノク需要か異なり、呼種
１の最大同時接続数は６４、呼種２，３，４゜５の最大
同時接続数は１６であるとする。このとき、呼種識別子
に必要なビット数は、５種類の呼種の識別であるから、
最低３ビツト必要である。一方、呼識別子に必要なビッ
ト数は、呼ｍｌで同時接続数が最大であるとき、呼をす
べて識別するために必要なビット数であり、６ビツトが
必要である。
この結果、呼種識別子と呼識別子の構成は第４図に示す
ようになり、この両方で９ビツト必要となる。しかし、
本方法の場合、呼種２，３，４．５においては高々１６
個の呼を識別すれは良く、呼識別子の６ビツトのうち４
ビツトのみを使用することで十分となり、２ヒツト分は
冗長となる。
ようになり、この両方で９ビツト必要となる。しかし、
本方法の場合、呼種２，３，４．５においては高々１６
個の呼を識別すれは良く、呼識別子の６ビツトのうち４
ビツトのみを使用することで十分となり、２ヒツト分は
冗長となる。
（発明が解決しようとする課題）
このように、従来方法では、トラヒック需要の大小に関
わらず一定のヒツト数の呼識別子を与えるため、特に１
−ラヒック需要の少ない呼種に対し呼識別子が冗長とな
る。この結果、ヘッダが必要以上に大きくなり、伝送効
率が低下する。
わらず一定のヒツト数の呼識別子を与えるため、特に１
−ラヒック需要の少ない呼種に対し呼識別子が冗長とな
る。この結果、ヘッダが必要以上に大きくなり、伝送効
率が低下する。
本発明の目的は、従来方法における呼種毎の１〜ラヒツ
ク需要の相違によって発生するヘッダ増大の問題を解決
し、いずれの呼種に対しても効率の良いヘッダ形式を与
えるパケット多重化方式を提供することにある。
ク需要の相違によって発生するヘッダ増大の問題を解決
し、いずれの呼種に対しても効率の良いヘッダ形式を与
えるパケット多重化方式を提供することにある。
（ａ題を解決するための手段）
本発明は、バケツＩ〜のヘッダ部分に、呼種識別子と呼
識別子とがあるパケット多重化方式において、呼識別子
は、呼の最大同時接続数か大である呼種では多くのビッ
ト数を割当て、呼の最大同時接続数か／Ｊｌである呼種
ては少ないビット数を割当て、呼種識別子には、呼の最
大同時接続数が大である呼種には少ないビット数を割当
て、呼の最大同時接続数が小である呼種には多くのビッ
ト数を割当てることを最も主要な特徴とする。
識別子とがあるパケット多重化方式において、呼識別子
は、呼の最大同時接続数か大である呼種では多くのビッ
ト数を割当て、呼の最大同時接続数か／Ｊｌである呼種
ては少ないビット数を割当て、呼種識別子には、呼の最
大同時接続数が大である呼種には少ないビット数を割当
て、呼の最大同時接続数が小である呼種には多くのビッ
ト数を割当てることを最も主要な特徴とする。
従来の技術とは、呼種毎のトラヒック需要のばらつきに
より発生するバッタの増大を解決するため、呼種識別子
と呼識別子のビット数を最大同時接続数に応して呼種毎
に可変とした点が異なる。
より発生するバッタの増大を解決するため、呼種識別子
と呼識別子のビット数を最大同時接続数に応して呼種毎
に可変とした点が異なる。
（実施例」 ）
第１図は本発明の第１の実施例を説明する図であって、
１．−１．１−２． −、１−５はヘッダにおける呼種
識別子、２−１．２−２．−、２−５はヘッダにおける
呼識別子であり、３ｉ、 ３−２． ・、３−５はヘ
ッダの他の部分及びパケットのデータ部分である。
１．−１．１−２． −、１−５はヘッダにおける呼種
識別子、２−１．２−２．−、２−５はヘッダにおける
呼識別子であり、３ｉ、 ３−２． ・、３−５はヘ
ッダの他の部分及びパケットのデータ部分である。
第２図は本実施例における呼種識別手順のフローである
。
。
第１図は、第４図に示した従来方法の場合と同じく、呼
種１，２，３，４．５があってそれぞれ最大同時接続数
が６４．１６，１６，１６．１６である場合に本発明を
実施した場合の各呼種のヘッダ構成を示している。同図
に示すように、呼種識別子としては呼種１．２，３，４
．５に対しそれぞれ○Ｉ＋ 、 １１ ｌ Ｑ Ｑ Ｉ
Ｔ 、 ｕ ｌ Ｑ Ｉ ＩＩ。
種１，２，３，４．５があってそれぞれ最大同時接続数
が６４．１６，１６，１６．１６である場合に本発明を
実施した場合の各呼種のヘッダ構成を示している。同図
に示すように、呼種識別子としては呼種１．２，３，４
．５に対しそれぞれ○Ｉ＋ 、 １１ ｌ Ｑ Ｑ Ｉ
Ｔ 、 ｕ ｌ Ｑ Ｉ ＩＩ。
” １１０ ” 、 ” １１１ ”を与え、呼識別子
としては呼種１，２゜３．４．５に対しそれぞれ６ビノ
１へ、４ヒツト、４ビツト、４ビツト、４ビツトの領域
を割当て、呼種識別子、呼識別子の順で並べた構成とし
ている。
としては呼種１，２゜３．４．５に対しそれぞれ６ビノ
１へ、４ヒツト、４ビツト、４ビツト、４ビツトの領域
を割当て、呼種識別子、呼識別子の順で並べた構成とし
ている。
このようなヘッダ構成にょる呼種及び呼の識別方法を次
に説明する。
に説明する。
呼種の識別は、第２図のフローに従って次のように行う
。まずパケットの呼種識別子と呼識別子の領域の第１ビ
ツトを調べる。第１ビツトがＩＩ ＯＩＩであれば、こ
のビットがＯであるのは呼種１のみであることから直ち
に呼種を判定できる。一方、第１ビン１〜が１１１ Ｈ
であれは、第２ビツト、第３ピツＩ〜も呼種識別子であ
ることがわかるので、さらに第２ビツト、第３ビツトを
調べる。その結果、第２ビット、第３ビツトが“００″
ならば呼種２、” ０１ ’ならは呼種３、ＩＩ １０
ＩＩならば呼種４、（（１１ｒ＋ならば呼種５である
ことを判別できる。このような呼種の識別により、呼識
別子の位置は直ちに特定できる。すなわち、呼種１では
第２ビツトから第７ビツト、呼種２，３，４，５ては第
４ビツトから第７ビットが呼識別子である。これによっ
て呼の識別も容易に行われる。このように、呼種識別子
、呼識別子のビット数を可変としても、呼種識別子の符
号を本実施例のような方法で与えることで、呼種及び呼
の識別は可能である。
。まずパケットの呼種識別子と呼識別子の領域の第１ビ
ツトを調べる。第１ビツトがＩＩ ＯＩＩであれば、こ
のビットがＯであるのは呼種１のみであることから直ち
に呼種を判定できる。一方、第１ビン１〜が１１１ Ｈ
であれは、第２ビツト、第３ピツＩ〜も呼種識別子であ
ることがわかるので、さらに第２ビツト、第３ビツトを
調べる。その結果、第２ビット、第３ビツトが“００″
ならば呼種２、” ０１ ’ならは呼種３、ＩＩ １０
ＩＩならば呼種４、（（１１ｒ＋ならば呼種５である
ことを判別できる。このような呼種の識別により、呼識
別子の位置は直ちに特定できる。すなわち、呼種１では
第２ビツトから第７ビツト、呼種２，３，４，５ては第
４ビツトから第７ビットが呼識別子である。これによっ
て呼の識別も容易に行われる。このように、呼種識別子
、呼識別子のビット数を可変としても、呼種識別子の符
号を本実施例のような方法で与えることで、呼種及び呼
の識別は可能である。
本実施例において、最大同時接続数の大きな呼種１では
呼識別子のビット数を他の呼種より少ない１ピッ１−と
し、呼識別子のビット数を他の呼種よりも多く６ビツト
としている。一方、最大同時接続数が小さい呼種２，３
，４．５では、呼種識別子のビット数を呼種１よりも多
く３ビツトとし、呼識別子のビット数を呼種１よりも少
なく４ビツトとしている。このようなヒツト数の割当て
により、いずれの呼種についても呼識別子の大きさは必
要最小限となる。また、呼種識別子の大きさをこれに応
じて変化させているので、いずれの呼種においても呼種
識別子と呼識別子のピッ１へ数の和は７ヒツ１〜となる
。
呼識別子のビット数を他の呼種より少ない１ピッ１−と
し、呼識別子のビット数を他の呼種よりも多く６ビツト
としている。一方、最大同時接続数が小さい呼種２，３
，４．５では、呼種識別子のビット数を呼種１よりも多
く３ビツトとし、呼識別子のビット数を呼種１よりも少
なく４ビツトとしている。このようなヒツト数の割当て
により、いずれの呼種についても呼識別子の大きさは必
要最小限となる。また、呼種識別子の大きさをこれに応
じて変化させているので、いずれの呼種においても呼種
識別子と呼識別子のピッ１へ数の和は７ヒツ１〜となる
。
この結果から明らかなように、従来の技術に比べ呼種識
別子と呼識別子に与えるピッ１〜数を９ビツトから７ビ
ツトに減少できるので、ヘッダを２ビット低減でき、伝
送効率を改善する効果がある。
別子と呼識別子に与えるピッ１〜数を９ビツトから７ビ
ツトに減少できるので、ヘッダを２ビット低減でき、伝
送効率を改善する効果がある。
また、呼種識別子と呼識別子のビット数の和は一定であ
るので、この２つの識別子とデータ部分との判別は容易
である。
るので、この２つの識別子とデータ部分との判別は容易
である。
（実施例２）
第５図は本発明の第２の実施例を説明する図であって、
呼種１，２，３，４，５，６，７，８．９があって、そ
の最大同時接続数が２００．５．３０，１５，１５．５
。
呼種１，２，３，４，５，６，７，８．９があって、そ
の最大同時接続数が２００．５．３０，１５，１５．５
。
５ 、５．１００の場合におけるパケットの構成である
。
。
この場合、従来方法によれば呼種識別子と呼識別子に対
し、合割１２ビットが必要であるが、本実施例によれは
９ビツトに低減される。本実施例においても呼識別子は
との呼種に対しても十分なビン１〜数を与えられており
、呼種識別子は呼種を一意に識別可能となっている。
し、合割１２ビットが必要であるが、本実施例によれは
９ビツトに低減される。本実施例においても呼識別子は
との呼種に対しても十分なビン１〜数を与えられており
、呼種識別子は呼種を一意に識別可能となっている。
本発明の実施に当っては、呼種識別子として、呼種毎に
最大同時接続数に応じて長さか異なり、しかも呼識別子
との分離のため、呼種を一意に識別可能な符号が必要と
なる。このような符号は可変長符号として知られている
ハフマン符号を用いることて得ることができる。第６図
は本実施例において、ハフマン符号により呼種識別子を
構成する方法を示す図である。この手順は次のとおりで
ある。
最大同時接続数に応じて長さか異なり、しかも呼識別子
との分離のため、呼種を一意に識別可能な符号が必要と
なる。このような符号は可変長符号として知られている
ハフマン符号を用いることて得ることができる。第６図
は本実施例において、ハフマン符号により呼種識別子を
構成する方法を示す図である。この手順は次のとおりで
ある。
（１）呼種を最大同時接続数の大きい順に並べる。
（２）最大同時接続数の最も小さい呼種２個を選び、こ
れを１つの呼種にまとめ、その最大同時接続数の和を新
しい呼種の最大接続数とする。
れを１つの呼種にまとめ、その最大同時接続数の和を新
しい呼種の最大接続数とする。
第６図ではこのまとめた呼種をかっこ付数字で示し、か
っこの中の数字を新しい最大同時接続数としている。
っこの中の数字を新しい最大同時接続数としている。
（３）再び最大同時接続数の大きいものから順に並べ直
す。
す。
（４） （２）、（３）を呼種が１つになるまで繰り返
す。
す。
（５）以上のようにして作られた符号の木において、枝
分れに従ってＯと１の符号の記号を割り当てる。
分れに従ってＯと１の符号の記号を割り当てる。
このようにして得られるハフマン符号は、最大同時接続
数が大きな呼種程短い符号となり、しかも受信後瞬時に
復号化可能な符号であって、呼識別子との分離か容易で
あるので、本発明への適用上非常に有効である。このよ
うな符号化方法が存在するので、呼種毎の最大同時接続
数がどのような分布をしていてもヘッダ低減に有効な呼
種識別子を得ることができる。
数が大きな呼種程短い符号となり、しかも受信後瞬時に
復号化可能な符号であって、呼識別子との分離か容易で
あるので、本発明への適用上非常に有効である。このよ
うな符号化方法が存在するので、呼種毎の最大同時接続
数がどのような分布をしていてもヘッダ低減に有効な呼
種識別子を得ることができる。
この結果から明らかなように、本発明は多品種の呼が存
在するパケット多重化方式に対し、広い適用範囲を持っ
ている。
在するパケット多重化方式に対し、広い適用範囲を持っ
ている。
（発明の効果）
以上説明したように、トラヒック需要の異なる呼種毎に
、呼識別子に与えるビット数を必要最小限とし、それと
共に呼種識別子に与えるヒツト数も可変としているので
、呼種毎にトラヒック需要が異なっているとき従来手法
よりもヘッダを低減でき、伝送効率の改善が可能となる
利点がある。
、呼識別子に与えるビット数を必要最小限とし、それと
共に呼種識別子に与えるヒツト数も可変としているので
、呼種毎にトラヒック需要が異なっているとき従来手法
よりもヘッダを低減でき、伝送効率の改善が可能となる
利点がある。
本発明は特にパケット多重により多様なサービスを提供
するパケット統合網への適用に対し有効である。
するパケット統合網への適用に対し有効である。
第１図は本発明の特徴を最も良く表している実施例の各
呼種のパケット構成図、第２図は実施例における呼種識
別のフロー、第３図は本発明を適用する複数呼種のパケ
ット多重化方式の構成図、第４図は呼種によらず一定の
大きさの呼種識別子と呼識別子を備えた従来方法のパケ
ット構成図、第５図は本発明の第２の実施例、第６図は
第２の実施例における呼種識別子の決定方法である。 １１−パケット多重化装置、１２・伝送路、１３・・パ
ケット分離装置、 １４ 伝送路中を多重伝送されるパケット、１５、１
５’ 、 １６．１６’ 、 １７．１７’・端末。
呼種のパケット構成図、第２図は実施例における呼種識
別のフロー、第３図は本発明を適用する複数呼種のパケ
ット多重化方式の構成図、第４図は呼種によらず一定の
大きさの呼種識別子と呼識別子を備えた従来方法のパケ
ット構成図、第５図は本発明の第２の実施例、第６図は
第２の実施例における呼種識別子の決定方法である。 １１−パケット多重化装置、１２・伝送路、１３・・パ
ケット分離装置、 １４ 伝送路中を多重伝送されるパケット、１５、１
５’ 、 １６．１６’ 、 １７．１７’・端末。
Claims (1)
- 【特許請求の範囲】 パケットのヘッダ部分に、パケットの属する呼の識別を
可能とする第１領域と、呼の属する呼種の識別を可能と
する第２領域とがあるパケットを多重化するパケット多
重化方式において、 ヘッダの呼の識別を可能とする第１領域には、呼の最大
同時接続数が大である呼種では多くのビット数を割当て
、呼の最大同時接続数が小である呼種では少ないビット
数を割当て、 ヘッダの呼種の識別を可能とする第２領域には、呼の最
大同時接続数が大である呼種には少ないビット数を割当
て、呼の最大同時接続数が小である呼種には多くのビッ
ト数を割り当てる ことを特徴とするパケット多重化方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63048727A JPH01223856A (ja) | 1988-03-03 | 1988-03-03 | パケット多重化方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63048727A JPH01223856A (ja) | 1988-03-03 | 1988-03-03 | パケット多重化方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01223856A true JPH01223856A (ja) | 1989-09-06 |
Family
ID=12811324
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63048727A Pending JPH01223856A (ja) | 1988-03-03 | 1988-03-03 | パケット多重化方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01223856A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002335368A (ja) * | 2001-05-10 | 2002-11-22 | Ricoh Co Ltd | ネットワークファクシミリ装置およびファクシミリシステム、並びにその制御方法 |
| JP2008141761A (ja) * | 2006-11-30 | 2008-06-19 | Korea Electronics Telecommun | イーサネット受動形光加入者網におけるマルチキャスト及び仮想ｌａｎサービスを効率的に提供するためのフレーム処理方法 |
-
1988
- 1988-03-03 JP JP63048727A patent/JPH01223856A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002335368A (ja) * | 2001-05-10 | 2002-11-22 | Ricoh Co Ltd | ネットワークファクシミリ装置およびファクシミリシステム、並びにその制御方法 |
| JP2008141761A (ja) * | 2006-11-30 | 2008-06-19 | Korea Electronics Telecommun | イーサネット受動形光加入者網におけるマルチキャスト及び仮想ｌａｎサービスを効率的に提供するためのフレーム処理方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE3904403C2 (ja) | ||
| US5440549A (en) | Broadband multi-channel switch with multicasting capability | |
| CA2257685C (en) | Multiplexing of voice and data minicells | |
| US5216669A (en) | Method for setting up virtual connections in switching equipment operating according to an asynchronous transfer mode | |
| EP0368569B1 (en) | Packet switching network | |
| US7480309B1 (en) | Port aggregation load balancing | |
| CA2038587C (en) | Controller for distributing loads among call processors | |
| CA2022733C (en) | Call control system in atm switch | |
| US7366165B2 (en) | Input line interface device and packet communication device | |
| Mowafi et al. | Integrated voice/data packet switching techniques for future military networks | |
| US4901277A (en) | Network data flow control technique | |
| CN1042286A (zh) | 时分交换装置 | |
| CA2255907A1 (en) | Data packet router | |
| US7940800B2 (en) | System and method for transmitting information over multiple channels | |
| WO1996037049A1 (en) | Multicontext compression system with shared data structures | |
| CN1669254A (zh) | 用于载体级访问的多访问线路的高层捆绑 | |
| US6788689B1 (en) | Route scheduling of packet streams to achieve bounded delay in a packet switching system | |
| US6653929B1 (en) | Method of determining network paths in a three stage switching matrix | |
| US6728212B1 (en) | Asymmetric void filling scheduler with bandwidth grabbing | |
| JPH01223856A (ja) | パケット多重化方式 | |
| US7031281B1 (en) | Method for reducing overhead in forward link traffic multiplexing | |
| US5412649A (en) | Method for multi-address transmission of cells in a communication network operating in the asynchronous transfer mode | |
| CN1273492A (zh) | 用于七号信令网络链路组的信号业务路由选择方法 | |
| US6529512B1 (en) | Statistical method of data compression and decompression | |
| RU2290760C9 (ru) | Способ динамического распределения нагрузки для сигнальных точек и подсистем |