JPS62114356A - 分割割込みパケツト転送方式 - Google Patents
分割割込みパケツト転送方式Info
- Publication number
- JPS62114356A JPS62114356A JP60254323A JP25432385A JPS62114356A JP S62114356 A JPS62114356 A JP S62114356A JP 60254323 A JP60254323 A JP 60254323A JP 25432385 A JP25432385 A JP 25432385A JP S62114356 A JPS62114356 A JP S62114356A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- interrupt
- sent
- interruption
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明はディジタル伝送システムにおける２局間、２端
末間あるいは端末、局間のパケット転送方式に関するも
のである。
末間あるいは端末、局間のパケット転送方式に関するも
のである。
［従来の技術］
従来、局間、端末間あるいは局、端末間のパケット転送
方式としては第４図に示されろようなＨＤＬＣ（ハイレ
ベルデータリング制御）フレームを用いる方式が代表的
である。この方式では、パケットの開始、終了を示すフ
ラグとしてＦパターン（０１１１１１１０）を使用し、
開始フラグから終了フラグまでが１つのフレームとして
２局間の転送単位となっている。二〇Ｆパターンと他の
フィールドとの区別を明確にするために、フラグ間のデ
ータに対しては連続した５個の°′１゛の次には必ずＩ
Ｉ ＯＩＩを挿入する。
方式としては第４図に示されろようなＨＤＬＣ（ハイレ
ベルデータリング制御）フレームを用いる方式が代表的
である。この方式では、パケットの開始、終了を示すフ
ラグとしてＦパターン（０１１１１１１０）を使用し、
開始フラグから終了フラグまでが１つのフレームとして
２局間の転送単位となっている。二〇Ｆパターンと他の
フィールドとの区別を明確にするために、フラグ間のデ
ータに対しては連続した５個の°′１゛の次には必ずＩ
Ｉ ＯＩＩを挿入する。
［発明が解決しようとする問題点］
しかし、このＨＤＬＣ方式では−Ｈフレームが送出され
始めるとそのフレームの送出が終了するまでは次の新た
なフレームの送出を開始することはてきない。そのため
、サイズや緊急度の異なるパケットを優先制御により転
送する場合、例えば、第５図に示すように時点ｔ１に低
優先のバケツ）Ｐ＋が発生し、これを送出中の時点ｔ２
にパケットＰ、よりも優先度の高い緊急パケットＰ２の
送出要求が起きてもパケットＰ１の送出終了を待たなけ
ればバケツ）Ｐ２を送出することかできずパケットＰ２
の遅延が大きくなる。このように緊急度の高いパケット
に優先度を与えているにもかかわらず、その緊急パケッ
トを短時間に転送することがてきないという欠点があっ
た。
始めるとそのフレームの送出が終了するまでは次の新た
なフレームの送出を開始することはてきない。そのため
、サイズや緊急度の異なるパケットを優先制御により転
送する場合、例えば、第５図に示すように時点ｔ１に低
優先のバケツ）Ｐ＋が発生し、これを送出中の時点ｔ２
にパケットＰ、よりも優先度の高い緊急パケットＰ２の
送出要求が起きてもパケットＰ１の送出終了を待たなけ
ればバケツ）Ｐ２を送出することかできずパケットＰ２
の遅延が大きくなる。このように緊急度の高いパケット
に優先度を与えているにもかかわらず、その緊急パケッ
トを短時間に転送することがてきないという欠点があっ
た。
［問題点を解決するための手段］
本発明はパケット単位でデータ転送を行うパケット転送
方式において、各パケットに緊急度に応じた優先権を与
え、パケット送出中にそのパケットより優先度の高いパ
ケットの送出要求が発生した場合に、第３図に示すよう
に送出中パケットを分割して高優先パケットを割込み送
出し、その高優先パケット送出終了後、先に分割したパ
ケットの残りの部分を送出するというものである。この
とき分割後のパケットの関係を表すために第２図に示す
ようにヘッダ部分に割込み表示フィールドＩＮＴを設け
、このＩＮＴフィールドにより分割の有無、分割があっ
た場合にはその分割位置を示す。
方式において、各パケットに緊急度に応じた優先権を与
え、パケット送出中にそのパケットより優先度の高いパ
ケットの送出要求が発生した場合に、第３図に示すよう
に送出中パケットを分割して高優先パケットを割込み送
出し、その高優先パケット送出終了後、先に分割したパ
ケットの残りの部分を送出するというものである。この
とき分割後のパケットの関係を表すために第２図に示す
ようにヘッダ部分に割込み表示フィールドＩＮＴを設け
、このＩＮＴフィールドにより分割の有無、分割があっ
た場合にはその分割位置を示す。
上記の方法で高優先パケットの伝送遅延を小さくするこ
とができるが、送出中パケットの任意の時点で割込みを
許可すると、細切れのパケットに分割されたり、割込み
位置を示すＩＮＴフィールドが大きくなる等、割込み動
作によるオーバヘッドが大きくなり効率が悪くなる。こ
れを防ぐために低優先パケットに対する割込みを許可す
る点を一定の分割単位毎に設け、それ以外の点ては割込
みできないものとする。
とができるが、送出中パケットの任意の時点で割込みを
許可すると、細切れのパケットに分割されたり、割込み
位置を示すＩＮＴフィールドが大きくなる等、割込み動
作によるオーバヘッドが大きくなり効率が悪くなる。こ
れを防ぐために低優先パケットに対する割込みを許可す
る点を一定の分割単位毎に設け、それ以外の点ては割込
みできないものとする。
［作用コ
このような方式により、従来方式に比べ伝送効率を悪化
させることなく上記従来方式の欠点を解決することがで
き、低優先のロングパケット送出中により優先度の高い
パケットの送出要求が発生した場合に高優先パケットの
割込み送出を可能にし、緊急度の高いパケットの伝送遅
延を極力小さくすることができる。
させることなく上記従来方式の欠点を解決することがで
き、低優先のロングパケット送出中により優先度の高い
パケットの送出要求が発生した場合に高優先パケットの
割込み送出を可能にし、緊急度の高いパケットの伝送遅
延を極力小さくすることができる。
［実施例］
第１図は本発明の実施例であり、４０は伝送路、４１は
受信処理部、４２は便先判定部、４３は送出キュ一部、
４４は送出処理部、４５は送出順序制御部、４６は割込
み処理部である。
受信処理部、４２は便先判定部、４３は送出キュ一部、
４４は送出処理部、４５は送出順序制御部、４６は割込
み処理部である。
パケットには第２図に示すように、被割込みの有無、及
び割込み位置を表す割込み表示フィール１” Ｉ Ｎ
Ｔを、情報フィールドの分割単位毎に割込みを許可する
点を設けろ。ＩＮＴフィールドでは第１ビツトで被割込
みの有無を、残りのビットで分割信置を示す。分割位置
は高優先パケットの割込みにより分割が発生した割込み
許可点の番号で表す。（第３図） 分割されていないパ
ケットのＩＮＴフィールドは全ビット′”Ｏ１１とする
。
び割込み位置を表す割込み表示フィール１” Ｉ Ｎ
Ｔを、情報フィールドの分割単位毎に割込みを許可する
点を設けろ。ＩＮＴフィールドでは第１ビツトで被割込
みの有無を、残りのビットで分割信置を示す。分割位置
は高優先パケットの割込みにより分割が発生した割込み
許可点の番号で表す。（第３図） 分割されていないパ
ケットのＩＮＴフィールドは全ビット′”Ｏ１１とする
。
伝送ｙδ４０から送られてきたパケットは受信処理部４
１によりフラグ検出、０削除が行われ優先処理部４２に
送られる。優先処理部４２ては受信パケットのｌからｎ
まての優先度を判定し、各優先度別キューに送る。ここ
で優先度は１、・・、ｎの順に高くなる。優先度が同じ
バケッ］・は到着順にキューに積み込み、キューからは
その到着順に送出する。パケットが積み込まれたキュー
は送出順序制御部４５へ送出要求信号を送る。（ＲＥＱ
ｉ＝ＯＮ；ｉはそのキューの優先レベルを示す。
１によりフラグ検出、０削除が行われ優先処理部４２に
送られる。優先処理部４２ては受信パケットのｌからｎ
まての優先度を判定し、各優先度別キューに送る。ここ
で優先度は１、・・、ｎの順に高くなる。優先度が同じ
バケッ］・は到着順にキューに積み込み、キューからは
その到着順に送出する。パケットが積み込まれたキュー
は送出順序制御部４５へ送出要求信号を送る。（ＲＥＱ
ｉ＝ＯＮ；ｉはそのキューの優先レベルを示す。
） 送出順序ル制両部４５は送出要求信号がＯＮである
キューのうち最も優先度の高いキューＱ１へ送出許可信
号を送る。（ＡＣＫｉ ＝ＯＮ） ＡＣＫｉ＝ＯＮを
受けるとキューＱ１はパケットＰｉを送出処理部４４へ
送る。送出処理部４４ではまず開始フラグを送出し、０
挿入しながらパケットＰ１を送出する。この際、送出処
理部４４はパケットＰ１の送出ビット数ｌＳを割込み処
理部４６へ送る。パケット転送方式にそのパケットより
優先度の高いキュー〇ｊ（ただし、１〈Ｊ〉からの送出
要求が発生した場合（ＲＥＱｊ＝ＯＮ）、送出順序制御
部＝１５は割込み処理部４６に対し割込み要求信号を送
る。（［ＮＴＲＥＱ＝ＯＮ）割込み要求信号Ｉ ＮＴＲ
ＥＱ＝ＯＮとなると割込み処理部４６は送出中パケット
を割込み許可点まて送出（送出ビット数ＩＳが分割単位
すの整数倍となる）のを待ってＩ ＮＴＡＣＫ＝ＯＮと
する。
キューのうち最も優先度の高いキューＱ１へ送出許可信
号を送る。（ＡＣＫｉ ＝ＯＮ） ＡＣＫｉ＝ＯＮを
受けるとキューＱ１はパケットＰｉを送出処理部４４へ
送る。送出処理部４４ではまず開始フラグを送出し、０
挿入しながらパケットＰ１を送出する。この際、送出処
理部４４はパケットＰ１の送出ビット数ｌＳを割込み処
理部４６へ送る。パケット転送方式にそのパケットより
優先度の高いキュー〇ｊ（ただし、１〈Ｊ〉からの送出
要求が発生した場合（ＲＥＱｊ＝ＯＮ）、送出順序制御
部＝１５は割込み処理部４６に対し割込み要求信号を送
る。（［ＮＴＲＥＱ＝ＯＮ）割込み要求信号Ｉ ＮＴＲ
ＥＱ＝ＯＮとなると割込み処理部４６は送出中パケット
を割込み許可点まて送出（送出ビット数ＩＳが分割単位
すの整数倍となる）のを待ってＩ ＮＴＡＣＫ＝ＯＮと
する。
ＩＮＴＡＣＫ＝ＯＮとなるまえに送出処理部４４からの
パケット送出終了を示すＥＮＤ信号を受けた場合は、割
込みが簾い場合と同様に、ＡＣＫｉ＝ＯＦＦ、ＡＣＫｊ
＝ＯＮとして高優先パケットＰｊの送出に移る。ＩＮＴ
ＡＣＫ＝ＯＮを受けると送出順序制御部４５はＡＣＫ
ｉ ＝ＯＦＦとし、同時に送出処理部４４はパケットＰ
ｌの送出を中止し、終了フラグを送出することによりパ
ケットＰｉの既送出分を独立したパケットＰｉ１として
送出し、後半の未送出分は、ＩＮＴフィールドの第１ビ
ツトを”１”とし、残りのビットに分割が発生した割込
み許可点の位置番号を書き込んだヘッダを付加した新た
なパケットＰｉ２としてもとの送出キューＱ１の先頭に
入れる。そして高優先キュー〇ｊに対する送出許可信号
ＡＣＫｊをＯＮにして高優先パケットＰＪの送出を開始
する。パケット転送出中により優先度の高いキューＱｋ
からの送出要求が発生した場合（ＲＥＱｋ＝ＯＮ、但し
ｋ＞ｊ）も同様に処理を行う。パケツｌ−Ｐ ｊの割込
み送出が終了し、送出処理部４４からＥＮＤ信号を受け
ると、送出順序制御部４５はキューＱｊに対し送出終了
信号ＥＮＤ ｊを送り、その時点で送出要求を出してい
るキューのなかで最も優先度の高いキューに送出許可を
出す。また、送出終了信号ＥＮＤｊを受けたキューＱｊ
は、キューの先頭を次のパケットとする。このようにし
て高優先パケットから送出し、先に割り込まれたパケッ
トの属するキューＱｉに送出許可信号ＡＣＫｉ＝ＯＮが
出ると、そのキューＱ１の先頭にある先に分割されたパ
ケットの未送出分であるパケットＰｉ２を送出する。
パケット送出終了を示すＥＮＤ信号を受けた場合は、割
込みが簾い場合と同様に、ＡＣＫｉ＝ＯＦＦ、ＡＣＫｊ
＝ＯＮとして高優先パケットＰｊの送出に移る。ＩＮＴ
ＡＣＫ＝ＯＮを受けると送出順序制御部４５はＡＣＫ
ｉ ＝ＯＦＦとし、同時に送出処理部４４はパケットＰ
ｌの送出を中止し、終了フラグを送出することによりパ
ケットＰｉの既送出分を独立したパケットＰｉ１として
送出し、後半の未送出分は、ＩＮＴフィールドの第１ビ
ツトを”１”とし、残りのビットに分割が発生した割込
み許可点の位置番号を書き込んだヘッダを付加した新た
なパケットＰｉ２としてもとの送出キューＱ１の先頭に
入れる。そして高優先キュー〇ｊに対する送出許可信号
ＡＣＫｊをＯＮにして高優先パケットＰＪの送出を開始
する。パケット転送出中により優先度の高いキューＱｋ
からの送出要求が発生した場合（ＲＥＱｋ＝ＯＮ、但し
ｋ＞ｊ）も同様に処理を行う。パケツｌ−Ｐ ｊの割込
み送出が終了し、送出処理部４４からＥＮＤ信号を受け
ると、送出順序制御部４５はキューＱｊに対し送出終了
信号ＥＮＤ ｊを送り、その時点で送出要求を出してい
るキューのなかで最も優先度の高いキューに送出許可を
出す。また、送出終了信号ＥＮＤｊを受けたキューＱｊ
は、キューの先頭を次のパケットとする。このようにし
て高優先パケットから送出し、先に割り込まれたパケッ
トの属するキューＱｉに送出許可信号ＡＣＫｉ＝ＯＮが
出ると、そのキューＱ１の先頭にある先に分割されたパ
ケットの未送出分であるパケットＰｉ２を送出する。
このような手順により、高優先パケットから順次送出す
る。
る。
また、分割単位を１ビツトとすることにより、高優先パ
ケットが任意の位置に割り込むことができる方式も実現
することができる。
ケットが任意の位置に割り込むことができる方式も実現
することができる。
［発明の効果コ
以上説明したように、本発明のパケット転送方式は従来
方式に比べて伝送効率の悪化を招くことなくパケット送
出中に生じた、より緊急度の高いパケットを優先的に割
込み送出させ、その緊急度の高いパケットの伝送遅延を
小さくすることができる。また、分割単位を設けること
により割込み動作、パケットを分割することによるフラ
グ、ヘッダ等の増加によるロスを小さくすることができ
る。
方式に比べて伝送効率の悪化を招くことなくパケット送
出中に生じた、より緊急度の高いパケットを優先的に割
込み送出させ、その緊急度の高いパケットの伝送遅延を
小さくすることができる。また、分割単位を設けること
により割込み動作、パケットを分割することによるフラ
グ、ヘッダ等の増加によるロスを小さくすることができ
る。
第１図は本発明のパケット転送方式の一実施例を示す図
、第２図は割込み表示フィールドＩＮＴを示す図、第３
図は本発明のパケット転送方式によるパケット転送の例
を示す図、第４図は従来のＨＤＬＣ方式のフレーム構成
を示す図であり、第５図は従来のパケット転送方式によ
るパケット転送の例を示す図である。 ４０・・・伝送路、４１・・・受信処理部、４２・・・
優先判定部、４３・・・送出キュ一部、４４・・・送出
処理部、４５・・・送出順序制御部、４６・・・割込み
処理部 図面の浄ＩＦ（内容に変更なし） ０ ｔ ２ ３ ｍ１位置番号叢
２図 割込み要求１ １割込み許伺− 第４図 第、！；図 手続補正書（自発） 昭和１３０年１２月１９日 特許庁長官殿 ２１、。 Ａ 事件の表示 昭和６０年特許願第２３”Ａ３．２
３号３ 発明の名称 分割割込みパケット転送方式３
、補正をする者 事件との関係 特許出願人 東京都千代田区内幸町１丁目ｌ＠６号 （４２２） 日本電信電話株式会社代表者 真
藤 恒 弘 代 理 人 東京都武蔵野市緑町３丁目り番／／
号日本電信電話株式会社研究開発本部内 、Ｉ′− （９１９５） 弁理士 澤 井 敬 真パ＼ 、
／ よ 補正命令の日付 （自発） ６、補正の対象 図面
、第２図は割込み表示フィールドＩＮＴを示す図、第３
図は本発明のパケット転送方式によるパケット転送の例
を示す図、第４図は従来のＨＤＬＣ方式のフレーム構成
を示す図であり、第５図は従来のパケット転送方式によ
るパケット転送の例を示す図である。 ４０・・・伝送路、４１・・・受信処理部、４２・・・
優先判定部、４３・・・送出キュ一部、４４・・・送出
処理部、４５・・・送出順序制御部、４６・・・割込み
処理部 図面の浄ＩＦ（内容に変更なし） ０ ｔ ２ ３ ｍ１位置番号叢
２図 割込み要求１ １割込み許伺− 第４図 第、！；図 手続補正書（自発） 昭和１３０年１２月１９日 特許庁長官殿 ２１、。 Ａ 事件の表示 昭和６０年特許願第２３”Ａ３．２
３号３ 発明の名称 分割割込みパケット転送方式３
、補正をする者 事件との関係 特許出願人 東京都千代田区内幸町１丁目ｌ＠６号 （４２２） 日本電信電話株式会社代表者 真
藤 恒 弘 代 理 人 東京都武蔵野市緑町３丁目り番／／
号日本電信電話株式会社研究開発本部内 、Ｉ′− （９１９５） 弁理士 澤 井 敬 真パ＼ 、
／ よ 補正命令の日付 （自発） ６、補正の対象 図面
Claims (1)
- パケット単位でデータ転送を行うパケット転送方式にお
いて、各パケットに緊急度に応じた優先度と、被割込み
の有無と割込まれた位置を示す割込み表示フィールドを
設け、優先度により送出順序を決定する送出順序制御部
と、送出中パケットの送出ビット数をカウントし、より
優先度の高いパケットの送出要求が発生した場合には、
送出中パケットを割込み許可点まで送出して分割し、既
送出分は独立したパケットとし、続いて高優先パケット
を割込み送出した後、先に分割したパケットの未送出分
を被割込みの存在、分割の位置を割込み表示フィールド
に書き込んだヘッダを付加した独立パケットとして送出
する割込み処理部とを設けてパケット割込み転送を行う
ことを特徴とする分割割込みパケット転送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60254323A JPS62114356A (ja) | 1985-11-13 | 1985-11-13 | 分割割込みパケツト転送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60254323A JPS62114356A (ja) | 1985-11-13 | 1985-11-13 | 分割割込みパケツト転送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS62114356A true JPS62114356A (ja) | 1987-05-26 |
Family
ID=17263402
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60254323A Pending JPS62114356A (ja) | 1985-11-13 | 1985-11-13 | 分割割込みパケツト転送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS62114356A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01268384A (ja) * | 1988-04-20 | 1989-10-26 | Sony Corp | 情報伝送装置 |
| JPH02117241A (ja) * | 1988-10-27 | 1990-05-01 | Mitsubishi Electric Corp | データ交換装置 |
| JPH0923244A (ja) * | 1995-07-06 | 1997-01-21 | Nec Corp | パケット通信優先制御方法及びパケット通信優先制御システム |
| US7613114B2 (en) | 2000-06-29 | 2009-11-03 | Nec Corporation | Packet scheduling apparatus |
| JP2017175231A (ja) * | 2016-03-18 | 2017-09-28 | 本田技研工業株式会社 | リング型ネットワークを用いた通信システム |
| WO2025089062A1 (ja) * | 2023-10-26 | 2025-05-01 | ソニーセミコンダクタソリューションズ株式会社 | 通信方法および通信装置 |
-
1985
- 1985-11-13 JP JP60254323A patent/JPS62114356A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01268384A (ja) * | 1988-04-20 | 1989-10-26 | Sony Corp | 情報伝送装置 |
| JPH02117241A (ja) * | 1988-10-27 | 1990-05-01 | Mitsubishi Electric Corp | データ交換装置 |
| JPH0923244A (ja) * | 1995-07-06 | 1997-01-21 | Nec Corp | パケット通信優先制御方法及びパケット通信優先制御システム |
| US7613114B2 (en) | 2000-06-29 | 2009-11-03 | Nec Corporation | Packet scheduling apparatus |
| JP2017175231A (ja) * | 2016-03-18 | 2017-09-28 | 本田技研工業株式会社 | リング型ネットワークを用いた通信システム |
| US10250407B2 (en) | 2016-03-18 | 2019-04-02 | Honda Motor Co., Ltd. | Communication system using ring network |
| WO2025089062A1 (ja) * | 2023-10-26 | 2025-05-01 | ソニーセミコンダクタソリューションズ株式会社 | 通信方法および通信装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5787084A (en) | Multicast data communications switching system and associated method | |
| CA1168770A (en) | Idle time slot seizure and transmission facilities for loop communication system | |
| EP1128612A2 (en) | Transmission of high-priority, real-time traffic on low-speed communications links | |
| EP0684719A1 (en) | Method and apparatus for transmission of high priority traffic on low speed communication links | |
| TW363156B (en) | Method for processing early arrival messages within a multinode asynchronous data communications system | |
| JPS6027255A (ja) | 通信システム | |
| JPH04504335A (ja) | 渋滞抑止型パケットネットワーク | |
| JPH07202932A (ja) | ブリッジ | |
| US5053946A (en) | Token ring network having token request mechanism | |
| JPS62114356A (ja) | 分割割込みパケツト転送方式 | |
| EP0899899B1 (en) | An apparatus and method for sharing a signaling channel | |
| TW364095B (en) | System for processing early arrival messages within a multinode asynchronous data communications system | |
| JPH01284042A (ja) | 割込みパケット転送方式 | |
| JP2000341333A (ja) | ネットワークパケット送受信方法およびネットワークアダプタ | |
| US7277910B1 (en) | System and method for balancing rings coupling routing platforms | |
| JPH02113649A (ja) | パケット交換網におけるルーチング制御方式 | |
| JP2611739B2 (ja) | タスク間通信システム | |
| JPS62141834A (ja) | 電文送信制御方式 | |
| JP2685774B2 (ja) | データ送信システム | |
| JPS61191142A (ja) | デ−タ伝送制御方法 | |
| JPS63185252A (ja) | パケツト交換網を利用したトラヒツク制御通信方式 | |
| JPH05153190A (ja) | 送信モード種別によるデータ分割送信方式 | |
| JPH024068A (ja) | パケット多重化装置 | |
| JPS59158162A (ja) | 国際テレツクス発信方式 | |
| JPS61177049A (ja) | 網間接続装置 |