JPH01212148A - メッセージ分割方式 - Google Patents
メッセージ分割方式Info
- Publication number
- JPH01212148A JPH01212148A JP63037107A JP3710788A JPH01212148A JP H01212148 A JPH01212148 A JP H01212148A JP 63037107 A JP63037107 A JP 63037107A JP 3710788 A JP3710788 A JP 3710788A JP H01212148 A JPH01212148 A JP H01212148A
- Authority
- JP
- Japan
- Prior art keywords
- data
- buffer
- length
- data length
- order layer
- 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 45
- 238000000034 method Methods 0.000 claims description 17
- 230000008520 organization Effects 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- GFRROZIJVHUSKZ-FXGMSQOLSA-N OS I Natural products C[C@@H]1O[C@@H](O[C@H]2[C@@H](O)[C@@H](CO)O[C@@H](OC[C@@H](O)[C@@H](O)[C@@H](O)CO)[C@@H]2NC(=O)C)[C@H](O)[C@H](O)[C@H]1O GFRROZIJVHUSKZ-FXGMSQOLSA-N 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 210000003127 knee Anatomy 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、データ通信におけるメツセージを、複数のデ
ータ単位に分割し、送信する際に好適なメツセージ分割
方式に関する。
ータ単位に分割し、送信する際に好適なメツセージ分割
方式に関する。
一般に、データ通信においては、極端に長さの異なるメ
ツセージが存在する。そのようなメツセージを送信する
ためのバッファを、その最大長に合せて設定した場合、
送信に用いることのできる領域は有限であるため、数多
く用意することができず、効率が悪くなる。従って、通
常短いバッファを複数個用意し、それより長いメツセー
ジは数個のバッファにまたがって書き込み、第4図に示
すようなバッファ定義ブロックを用いて連結する方式が
とられている。
ツセージが存在する。そのようなメツセージを送信する
ためのバッファを、その最大長に合せて設定した場合、
送信に用いることのできる領域は有限であるため、数多
く用意することができず、効率が悪くなる。従って、通
常短いバッファを複数個用意し、それより長いメツセー
ジは数個のバッファにまたがって書き込み、第4図に示
すようなバッファ定義ブロックを用いて連結する方式が
とられている。
しかしながら上記従来技術に示したようなメツセージを
複数のデータ単位に分割する際、バッファの途中で下位
層の送信可能な最大データ長に達した場合、そのバッフ
ァと対になったBDではその位置を指し示すことはでき
ない、従って、このような場合、1つのデータ単位を区
切る位置をどのように指し示すかが問題となる。この方
式としては、(イ) として、第2図に示すように、新
たにバッファを獲得し、1つのバッファ内で上記最大デ
ータ長に達した位置以降のデータをそのバッファにコピ
ーし、データ単位を区切る方式が考えられる。(D)と
しては、第3図に示すように上記最大データ長に達した
バッファより1つ前のバッファを境としてデータ単位を
分割する方式が考えられる。上記方式(イ)では、デー
タを他のバッファにコピーすることから、そのオーバヘ
ッドがかなり大きくなり、性能面で問題が生しる。方式
(D)においては、バッファを境に分割するため、その
データ単位長さは、下位層の送信可能な最大データ長に
等しくできる割合は低くなる。この割合は、1つのバッ
ファ長が長くなる程、低くなる。下位層ではデータ単位
毎に処理を行うため、この割合は、単位時間内のデータ
処理能力に影響してくることから、方式(El)ではデ
ータ処理能力は低く、性能面に問題が生してくる。さら
に上記より、1つのバッファ長は、短い領域で制限され
る。一般にデータ通信では、システムによってメソセー
ジの分布が異なる。大きなメソセージの送信を要求する
頻度が高いシステムに対しては方式(D)を用いた場合
、1つのバッファ長は上記のとおり短く、メツセージが
複数のバッファにまたがって書き込まれる確率が高くな
り、それらバッファに対になったBD内パラメータを記
入するオーバヘッドが大きくなる。このことから、方式
(0)には、各種システムに適応できる範囲が狭いとい
う問題もある。
複数のデータ単位に分割する際、バッファの途中で下位
層の送信可能な最大データ長に達した場合、そのバッフ
ァと対になったBDではその位置を指し示すことはでき
ない、従って、このような場合、1つのデータ単位を区
切る位置をどのように指し示すかが問題となる。この方
式としては、(イ) として、第2図に示すように、新
たにバッファを獲得し、1つのバッファ内で上記最大デ
ータ長に達した位置以降のデータをそのバッファにコピ
ーし、データ単位を区切る方式が考えられる。(D)と
しては、第3図に示すように上記最大データ長に達した
バッファより1つ前のバッファを境としてデータ単位を
分割する方式が考えられる。上記方式(イ)では、デー
タを他のバッファにコピーすることから、そのオーバヘ
ッドがかなり大きくなり、性能面で問題が生しる。方式
(D)においては、バッファを境に分割するため、その
データ単位長さは、下位層の送信可能な最大データ長に
等しくできる割合は低くなる。この割合は、1つのバッ
ファ長が長くなる程、低くなる。下位層ではデータ単位
毎に処理を行うため、この割合は、単位時間内のデータ
処理能力に影響してくることから、方式(El)ではデ
ータ処理能力は低く、性能面に問題が生してくる。さら
に上記より、1つのバッファ長は、短い領域で制限され
る。一般にデータ通信では、システムによってメソセー
ジの分布が異なる。大きなメソセージの送信を要求する
頻度が高いシステムに対しては方式(D)を用いた場合
、1つのバッファ長は上記のとおり短く、メツセージが
複数のバッファにまたがって書き込まれる確率が高くな
り、それらバッファに対になったBD内パラメータを記
入するオーバヘッドが大きくなる。このことから、方式
(0)には、各種システムに適応できる範囲が狭いとい
う問題もある。
本発明の目的は、前記した従来技術の問題点を解消し、
メツセージを複数のデータ単位に分割する際の能力低下
を最小限に抑え、かつ各種システムに適応できるメツセ
ージ分割方式を提案することにある。
メツセージを複数のデータ単位に分割する際の能力低下
を最小限に抑え、かつ各種システムに適応できるメツセ
ージ分割方式を提案することにある。
[問題点を解決するための手段および作用〕本発明の要
旨は、バッファと対で用いられるBDの他にBDを単独
に用意し、それを用いてメツセージを複数のデータ単位
に分割するための区切り位置を指示することにあり、そ
れによってメツセージを分割する際、能力面の低下を最
小限に抑制し、かつ各種システムに適応できるようにし
たものである。
旨は、バッファと対で用いられるBDの他にBDを単独
に用意し、それを用いてメツセージを複数のデータ単位
に分割するための区切り位置を指示することにあり、そ
れによってメツセージを分割する際、能力面の低下を最
小限に抑制し、かつ各種システムに適応できるようにし
たものである。
即ち本発明の上記目的はI S O(Internat
ionalOrganization for 5ta
ndardization)のO5■(Open 5y
syevas Interconnection)
7階層の第3層であるネットワーク層において、複数の
バッファにまたがって書込み、バッファ定義ブロック(
BD)によって連結されて上位層から渡されたメソセー
ジを、下位層の送信可能な最大データ長に合せて複数の
データ単位に分割する際、1つのバッファの途中で下位
層の送信可能な最大データ長に達した場合にその区切り
位置を、予めデータ区切り用BDを格納してあるBDプ
ールより、BDを新たに獲得し、指示すること特徴とす
るメツセージ分割方式によって達成される。
ionalOrganization for 5ta
ndardization)のO5■(Open 5y
syevas Interconnection)
7階層の第3層であるネットワーク層において、複数の
バッファにまたがって書込み、バッファ定義ブロック(
BD)によって連結されて上位層から渡されたメソセー
ジを、下位層の送信可能な最大データ長に合せて複数の
データ単位に分割する際、1つのバッファの途中で下位
層の送信可能な最大データ長に達した場合にその区切り
位置を、予めデータ区切り用BDを格納してあるBDプ
ールより、BDを新たに獲得し、指示すること特徴とす
るメツセージ分割方式によって達成される。
以下、本発明の実施例を第1図を用いて示す。
図中、lはバッファ用BD、2はノ\゛ノファ、3はデ
ータ区切り用BDである。
ータ区切り用BDである。
第4図に示すような上位層からのメツセージを、図中左
から2つ目のバッファの途中で分割する場合について説
明する。上位層からのメッセージ長を12000バイト
、1つのバッファ長さを4000バイト、下位最大デー
タ長を6000バイトとし、バッファ内は全てデータが
書込まれているとする。
から2つ目のバッファの途中で分割する場合について説
明する。上位層からのメッセージ長を12000バイト
、1つのバッファ長さを4000バイト、下位最大デー
タ長を6000バイトとし、バッファ内は全てデータが
書込まれているとする。
まず、初めに先頭のバッファ内のデータ長を読込む、こ
の場合、値としては4000バイトである。
の場合、値としては4000バイトである。
この段階では、まだ下位層最大データ長には達していな
いため、2番目のバッファ内のデータ長を読込み、上記
データ長と足し合せる。この場合、足し合せた結果は8
000バイトとなり、下位層最大データ長以上となった
。そこで、2番目のバッファ内のデータ長を2000バ
イトとするように、BDのパラメータを変更する。また
、2番目のBDが1つ目のデータ単位の最終データであ
ることを示すためのパラメータも設定する。これらによ
り、1つ目のデータ単位長は6000バイト、つまり下
位層最大データ長と等しく設定できる0次に、2番目の
データ単位の先頭データとなる2番目のバッファの20
01バイトを指示するため、BDを格納したBDプール
より、新たにデータ区切り用BDを獲得する。このBD
内パラメータ値を次のようになるよう書き込む。
いため、2番目のバッファ内のデータ長を読込み、上記
データ長と足し合せる。この場合、足し合せた結果は8
000バイトとなり、下位層最大データ長以上となった
。そこで、2番目のバッファ内のデータ長を2000バ
イトとするように、BDのパラメータを変更する。また
、2番目のBDが1つ目のデータ単位の最終データであ
ることを示すためのパラメータも設定する。これらによ
り、1つ目のデータ単位長は6000バイト、つまり下
位層最大データ長と等しく設定できる0次に、2番目の
データ単位の先頭データとなる2番目のバッファの20
01バイトを指示するため、BDを格納したBDプール
より、新たにデータ区切り用BDを獲得する。このBD
内パラメータ値を次のようになるよう書き込む。
■ (2番目のデータ単位の先頭)←バッファの200
1バイト ■ (2番目のバッファ内のデータ長)←4000−2
000 = 2000バイト ■ (次に連結するBDのアドレス)←3番目のBDの
先頭アドレス これより、2番目のデータの先頭(データ単位の区切り
位置)を指示し、かつ3番目のBDとの連結もできる。
1バイト ■ (2番目のバッファ内のデータ長)←4000−2
000 = 2000バイト ■ (次に連結するBDのアドレス)←3番目のBDの
先頭アドレス これより、2番目のデータの先頭(データ単位の区切り
位置)を指示し、かつ3番目のBDとの連結もできる。
同様の操作を行い、第1図に示すように2つのデータ単
位(データ長はともに6000バイト)に分割すること
ができ、図中水した左端のBDの先頭アドレス及びデー
タ区切り用BDの先頭アドレスを下位層に渡すことによ
り、2つのデータ単位は送信される。
位(データ長はともに6000バイト)に分割すること
ができ、図中水した左端のBDの先頭アドレス及びデー
タ区切り用BDの先頭アドレスを下位層に渡すことによ
り、2つのデータ単位は送信される。
本実施例によれば、上位層から渡された第4図に示すよ
うな形態のメツセージを分割する際、データ区切り用B
Dを用いることにより、バッファの途中で下位層最大デ
ータ長に達した場合においても、最大データ長・に合せ
たデータ単位に区切ることができるという効果がある。
うな形態のメツセージを分割する際、データ区切り用B
Dを用いることにより、バッファの途中で下位層最大デ
ータ長に達した場合においても、最大データ長・に合せ
たデータ単位に区切ることができるという効果がある。
従来技術の問題点で述べたように、分割したデータの長
さが、下位層最大データ長に等しくなった場合、単位時
間内のデータ処理能力は最も高くなり、性能向上に最も
大きく寄与する。前記の通り、バッファの途中でデータ
単位を分割する際においても、その単位長さを下位層最
大データ長に合せることができる。従って、これは、1
つのバッファ長に影響されない0以上より、本発明のI
S O(International Organi
zation for 5tan−dardizati
on)のOS I (Open Sysyems In
tercon−nection) 7階層の第3層であ
るネットワーク層において、複数のバッファにまたがっ
て書込み、バッファ定義ブロック(BD)によって連結
されて上位層から渡されたメツセージを、下位層の送信
可能な最大データ長に合せて複数のデータ単位に分割す
る際、1つのバッファの途中で下位層の送信可能な最大
データ長に達した場合にその区切り位置を、予めデータ
区切り用BDを格納してあるBDプールより、BDを新
たに獲得し、指示すること特徴とするメソセージ分割方
式を用いることにより、性能向上に寄与する割合いは高
くなった。
さが、下位層最大データ長に等しくなった場合、単位時
間内のデータ処理能力は最も高くなり、性能向上に最も
大きく寄与する。前記の通り、バッファの途中でデータ
単位を分割する際においても、その単位長さを下位層最
大データ長に合せることができる。従って、これは、1
つのバッファ長に影響されない0以上より、本発明のI
S O(International Organi
zation for 5tan−dardizati
on)のOS I (Open Sysyems In
tercon−nection) 7階層の第3層であ
るネットワーク層において、複数のバッファにまたがっ
て書込み、バッファ定義ブロック(BD)によって連結
されて上位層から渡されたメツセージを、下位層の送信
可能な最大データ長に合せて複数のデータ単位に分割す
る際、1つのバッファの途中で下位層の送信可能な最大
データ長に達した場合にその区切り位置を、予めデータ
区切り用BDを格納してあるBDプールより、BDを新
たに獲得し、指示すること特徴とするメソセージ分割方
式を用いることにより、性能向上に寄与する割合いは高
くなった。
また、システムによってデータ長の分布が異なった場合
にも、1つのバッファ長をそれに合せて変更して対応す
ることができることから、本発明は各種システムに対す
る適応能力も高く、他の方式より有利である。
にも、1つのバッファ長をそれに合せて変更して対応す
ることができることから、本発明は各種システムに対す
る適応能力も高く、他の方式より有利である。
第1図は本発明の1実施例の回路図、第2.3図は従来
技術による実施例の回路図、第4図は上位層からのメツ
セージの形態である。 l・・・バッファ用BD 2・・・バッファ 3・・・データ区切り用BD 図面の浄δ 晃 11211 8D=・ニー171定入プ0ツ2 見 2 の 第 3 口 第 4 図 手続補正書(方式) 1事件の表示 昭和63年特 許637107号 2発明の名称 メツセージ分割方式 3補正をする者 事件との関係 特 許 出願人 名称(510) 株式会社日立製作所υ者 三田
勝茂 4 代 理 人 〒1(10居 所
東京都千代田区丸の内二丁目1番2号5
補正命令の日付(全送日) 昭和63年5月31日 6補正の対象 図面の全図。 7補正の内容 別紙の通り。 8 添付書類の目録 (1) 別紙(図面の全図) 1通量 上
技術による実施例の回路図、第4図は上位層からのメツ
セージの形態である。 l・・・バッファ用BD 2・・・バッファ 3・・・データ区切り用BD 図面の浄δ 晃 11211 8D=・ニー171定入プ0ツ2 見 2 の 第 3 口 第 4 図 手続補正書(方式) 1事件の表示 昭和63年特 許637107号 2発明の名称 メツセージ分割方式 3補正をする者 事件との関係 特 許 出願人 名称(510) 株式会社日立製作所υ者 三田
勝茂 4 代 理 人 〒1(10居 所
東京都千代田区丸の内二丁目1番2号5
補正命令の日付(全送日) 昭和63年5月31日 6補正の対象 図面の全図。 7補正の内容 別紙の通り。 8 添付書類の目録 (1) 別紙(図面の全図) 1通量 上
Claims (1)
- ISO(International Organiz
ationfor Standardization)
のOSI(Open Sysyems Interco
nnection)7階層の第3層であるネットワーク
層において、複数のバッファにまたがって書込み、バッ
ファ定義ブロック(BD)によって連結されて上位層か
ら渡されたメッセージを、下位層の送信可能な最大デー
タ長に合せて複数のデータ単位に分割する際、1つのバ
ッファの途中で下位層の送信可能な最大データ長に達し
た場合にその区切り位置を、予めデータ区切り用BDを
格納してあるBDプールより、BDを新たに獲得し、指
示すること特徴とするメッセージ分割方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63037107A JPH01212148A (ja) | 1988-02-19 | 1988-02-19 | メッセージ分割方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63037107A JPH01212148A (ja) | 1988-02-19 | 1988-02-19 | メッセージ分割方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01212148A true JPH01212148A (ja) | 1989-08-25 |
Family
ID=12488374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63037107A Pending JPH01212148A (ja) | 1988-02-19 | 1988-02-19 | メッセージ分割方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01212148A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010193512A (ja) * | 1999-03-05 | 2010-09-02 | Ipr Licensing Inc | 高性能符号化を可能にする多重化cdmaチャネルの順方向誤り訂正 |
US8194783B2 (en) | 1999-11-22 | 2012-06-05 | Ipr Licensing, Inc. | Variable rate coding for a forward and reverse link |
US8204140B2 (en) | 1999-03-05 | 2012-06-19 | Ipr Licensing, Inc. | Subscriber unit and method for variable forward error correction (FEC) decoding |
-
1988
- 1988-02-19 JP JP63037107A patent/JPH01212148A/ja active Pending
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010193512A (ja) * | 1999-03-05 | 2010-09-02 | Ipr Licensing Inc | 高性能符号化を可能にする多重化cdmaチャネルの順方向誤り訂正 |
US8068474B2 (en) | 1999-03-05 | 2011-11-29 | Ipr Licensing, Inc. | Variable rate coding for enabling high performance communication |
JP2012100310A (ja) * | 1999-03-05 | 2012-05-24 | Ipr Licensing Inc | 高性能符号化を可能にする多重化cdmaチャネルの順方向誤り訂正 |
US8204140B2 (en) | 1999-03-05 | 2012-06-19 | Ipr Licensing, Inc. | Subscriber unit and method for variable forward error correction (FEC) decoding |
US8437329B2 (en) | 1999-03-05 | 2013-05-07 | Intel Corporation | Variable rate coding for enabling high performance communication |
US8964909B2 (en) | 1999-03-05 | 2015-02-24 | Intel Corporation | Maximizing data rate by adjusting codes and code rates |
JP2015144488A (ja) * | 1999-03-05 | 2015-08-06 | インテル コーポレイション | 高性能符号化を可能にする多重化cdmaチャネルの順方向誤り訂正 |
US9306703B2 (en) | 1999-03-05 | 2016-04-05 | Intel Corporation | Variable rate coding for enabling high performance communication |
US9369235B2 (en) | 1999-03-05 | 2016-06-14 | Intel Corporation | Maximizing data rate by adjusting codes and code rates |
US8194783B2 (en) | 1999-11-22 | 2012-06-05 | Ipr Licensing, Inc. | Variable rate coding for a forward and reverse link |
US9294222B2 (en) | 1999-11-22 | 2016-03-22 | Intel Corporation | Variable rate coding for forward and reverse link |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3050399B2 (ja) | 同報通信パケット交換網 | |
EP1019833B1 (en) | Mechanism for packet field replacement in a multi-layered switched network element | |
KR100621715B1 (ko) | 메시지의 통신에서 오버헤드를 감소시키는 방법 및 시스템 | |
US4903261A (en) | Synchronous packet voice/data communication system | |
EP0993635B1 (en) | Method and apparatus for dynamic queue sizing | |
JPH05276243A (ja) | ディジタル信号結合装置 | |
JPS61129952A (ja) | パケツト交換システム | |
US7991006B2 (en) | Filtering redundant packets in computer network equipments | |
JPH03270532A (ja) | フィルタリング制御方式 | |
CA2092875A1 (en) | Method for implementing a data communication protocol stack | |
US6081532A (en) | Bridging apparatus for traffic filtering in communication networks | |
JPH10224380A (ja) | アドレスを備えたヘッダと音声またはビデオなどのストリーミングデータを構成するペイロードとを有するセルを非同期転送モード(atm)で転送するための電気通信システムおよび方法 | |
AU623506B2 (en) | Apparatus for processing signalling messages in an atd telecommunications network | |
US5528763A (en) | System for admitting cells of packets from communication network into buffer of attachment of communication adapter | |
JPS61140253A (ja) | パケツト転送方式 | |
JPH01212148A (ja) | メッセージ分割方式 | |
CA2303024C (en) | Apparatus and method for protocol application data frame operation requests interfacing with an input/output device | |
US5271009A (en) | Data transfer method performed in a data processor provided in a switching system | |
US6418119B1 (en) | Data transmission apparatus and method thereof | |
JP3548051B2 (ja) | データ通信装置、方法およびコンピュータ可読記憶媒体 | |
EP1347597A2 (en) | Embedded system having multiple data receiving channels | |
JPH05257865A (ja) | ディスクリプタ制御方式 | |
JP3203596B2 (ja) | フレ−ム同報転送システム | |
JPS6478052A (en) | Method and device for relaying local area network | |
JPH10322332A (ja) | ネットワーク管理システム |