JPS6298841A - 割込みパケツト伝送方式 - Google Patents
割込みパケツト伝送方式Info
- Publication number
- JPS6298841A JPS6298841A JP60236450A JP23645085A JPS6298841A JP S6298841 A JPS6298841 A JP S6298841A JP 60236450 A JP60236450 A JP 60236450A JP 23645085 A JP23645085 A JP 23645085A JP S6298841 A JPS6298841 A JP S6298841A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- transmission
- priority
- queue
- sent
- 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
- Time-Division Multiplex Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明はディジタル伝送システムにおける２局間、２端
末間あるいは端末、局間のパケット伝送方式に関するも
のである。
末間あるいは端末、局間のパケット伝送方式に関するも
のである。
（従来の技術）
従来、局間、端末間あるいは局、端末間のパケット伝送
方式してはＨＤＬＣ（ハイレベルデータリンク制御）方
式が代表的である。この方式ではパケットの開始、終了
を示すフラグとしてＦパターン（０１１１１１１０）を
使用し、開始フラグから終了フラグまでが１つのフレー
ムとして２局間の伝送単位となっている。このＦパター
ンと他のフィールドとの区別を明確にするために、フラ
グ間のデータに対しては連続した５個の°“１パの次に
は必ず“ｏ ”を挿入する。
方式してはＨＤＬＣ（ハイレベルデータリンク制御）方
式が代表的である。この方式ではパケットの開始、終了
を示すフラグとしてＦパターン（０１１１１１１０）を
使用し、開始フラグから終了フラグまでが１つのフレー
ムとして２局間の伝送単位となっている。このＦパター
ンと他のフィールドとの区別を明確にするために、フラ
グ間のデータに対しては連続した５個の°“１パの次に
は必ず“ｏ ”を挿入する。
（発明が解決しようとする問題点）
しかし、このＨＤＬＣ方式では−Ｈフレームが送出され
始めるとそのフレームの送出が終了するまでは次の新た
なフレームの送出を開始することはできない。そのため
、サイズや緊急度の異なるパケットを優先制御により転
送する場合、例えば第２図に示すように時点ｔ１に低優
先の長パケットＰ、が発生し、これを送出中の時点ｔ２
にパケットＰ１よりも優先度の高い緊急パケットＰ２の
送出要求が起きてもパケットＰ【の送出終了を待たなけ
ればパケットＰ２を送出することができずパケットＰ２
の伝送遅延が大きくなる。このように緊急度の高いパケ
ットに優先権を与えているにもかかわらず、その緊急パ
ケットを短時間に転送することができないという欠点が
あった。
始めるとそのフレームの送出が終了するまでは次の新た
なフレームの送出を開始することはできない。そのため
、サイズや緊急度の異なるパケットを優先制御により転
送する場合、例えば第２図に示すように時点ｔ１に低優
先の長パケットＰ、が発生し、これを送出中の時点ｔ２
にパケットＰ１よりも優先度の高い緊急パケットＰ２の
送出要求が起きてもパケットＰ【の送出終了を待たなけ
ればパケットＰ２を送出することができずパケットＰ２
の伝送遅延が大きくなる。このように緊急度の高いパケ
ットに優先権を与えているにもかかわらず、その緊急パ
ケットを短時間に転送することができないという欠点が
あった。
本発明の目的は従来方式に比べ処理の複雑さをまねくこ
となく、上記従来方式の欠点を解決するために、低優先
のロングパケット送出中により優先度の高いパケットの
送出要求が発生した場合に高優先パケットの割込み送出
を可能にして緊急度の高いパケットの伝送遅延を極力小
さくすることである。
となく、上記従来方式の欠点を解決するために、低優先
のロングパケット送出中により優先度の高いパケットの
送出要求が発生した場合に高優先パケットの割込み送出
を可能にして緊急度の高いパケットの伝送遅延を極力小
さくすることである。
（問題点を解決するための手段）
前記目的を達成するための本発明の特徴は、バケッ）・
単位でデータ伝送を行なうパケット伝送方式において、
各パケットに優先度と、パケット後部に割込み禁止領域
をもうけ、パケットの割込み禁止領域以外の部分を送出
中にそのパケットより高い優先度のパケットが発生した
ときは、送出中パケットの既送出分を廃棄して高い優先
度のパケットを割込み送出し、その送出終了後に先に廃
棄したパケットを初めから送出しなおし、パケットの割
込み禁止領域を送出中に、そのパケットより高い優先度
のパケットが発生したときは、送出中のパケットの送出
終了後に高い優先度のパケットを送出する割込みパケッ
ト伝送方式にある。
単位でデータ伝送を行なうパケット伝送方式において、
各パケットに優先度と、パケット後部に割込み禁止領域
をもうけ、パケットの割込み禁止領域以外の部分を送出
中にそのパケットより高い優先度のパケットが発生した
ときは、送出中パケットの既送出分を廃棄して高い優先
度のパケットを割込み送出し、その送出終了後に先に廃
棄したパケットを初めから送出しなおし、パケットの割
込み禁止領域を送出中に、そのパケットより高い優先度
のパケットが発生したときは、送出中のパケットの送出
終了後に高い優先度のパケットを送出する割込みパケッ
ト伝送方式にある。
（作用）
本発明はパケット単位でデータ伝送を行うパケット伝送
方式において、各パケットに緊急度に応じた優先度を与
え、パケット送出中にそのパケットより優先度の高いパ
ケットの送出要求が発生した場合に、第３図（ａ）に示
すように、送出中パケットを廃棄して高優先パケットを
割込み送出し、その高優先バケット送出終了後数めて先
に廃棄したパケットを送出しなおすというものである。
方式において、各パケットに緊急度に応じた優先度を与
え、パケット送出中にそのパケットより優先度の高いパ
ケットの送出要求が発生した場合に、第３図（ａ）に示
すように、送出中パケットを廃棄して高優先パケットを
割込み送出し、その高優先バケット送出終了後数めて先
に廃棄したパケットを送出しなおすというものである。
その際、送出中パケットの未送出分がわずがであるとき
、このパケットを廃棄して高優先パケットを割込み送出
すると低優先パケットを廃棄することによる伝送効率の
低下が著しくなる。これを防ぐためにパケット後部にあ
る長さの割込み禁止領域を設け、第３図（ｂ）に示すよ
うにこの禁止領域を送出中に高優先パケットの送出要求
が発生してもその高優先パケットの割込みを許可上ず送
出中パケットの送出終了を待って高優先パケットを送出
する。このような方式によりＨＤＬＣブｊ式のフィール
ド構成を変更することなく、従来の送出フレームの廃棄
手順を用いることにより処理を複雑化することなく、従
来方式にはない割込み送出を実現し、緊急度の高いパケ
ットの伝送遅矯を小さくすることができる。
、このパケットを廃棄して高優先パケットを割込み送出
すると低優先パケットを廃棄することによる伝送効率の
低下が著しくなる。これを防ぐためにパケット後部にあ
る長さの割込み禁止領域を設け、第３図（ｂ）に示すよ
うにこの禁止領域を送出中に高優先パケットの送出要求
が発生してもその高優先パケットの割込みを許可上ず送
出中パケットの送出終了を待って高優先パケットを送出
する。このような方式によりＨＤＬＣブｊ式のフィール
ド構成を変更することなく、従来の送出フレームの廃棄
手順を用いることにより処理を複雑化することなく、従
来方式にはない割込み送出を実現し、緊急度の高いパケ
ットの伝送遅矯を小さくすることができる。
（実施例）
第１図は本発明の一実施例であり、３０は伝送路、３１
は受信処理部、３２は優先判定部、３３は送出キュ一部
、３４は進出処理部、３５は送出順序制御部、３６は割
込み処理部である。
は受信処理部、３２は優先判定部、３３は送出キュ一部
、３４は進出処理部、３５は送出順序制御部、３６は割
込み処理部である。
伝送路３０から送られてきたパケットは受信処理部３１
によりフラグ検出、０削除が行われ優先判定処理部３２
に送られる。優先判定処理部３２では受信パケットの１
からｎまでの優先度を判定し、各優先度別キューに送る
。ここで優先度は１．・・・、ｎの順に高くなるものと
する。優先度が同じパケットは到着順にキューに積み込
み、キューからはその到着順に送出する。パケットが積
み込まれたキューは送出順序制御部３５へ送出要求信号
を送る。（ＲＥＱｉ＝ ＯＮ ： ｉはそのキューの優
先度レベルを示す。）送出順序制御部３５は送出要求信
号がＯＮであるキューのうち最も優先度の高いキューＱ
ｉ ”−送出許可信号を送る。（ＡＣＫｉ ＝ ＯＮ
） ＡＣＫｉ ＝ ＯＮを受けるとキューＱｉはパケッ
トＰｉを送出処理部３４へ送る。なお、送出処理部３４
へパケットＰｉを送ったキューＱｉはそのパケットの送
出終了を示す信号ＥＮＤｉを受けるまでキューＱｉの先
頭にパケットＰｉのコピーを保留しておく。送出処理部
３４ではまず開始フラグを送出し、Ｏ挿入しながらパケ
ットＰＩを送出′する。この際送出処理部３４はパケッ
トＰｉの長さ文と送出ビット数Ｉｓを割込処理部３６へ
送り、割込処理部３６のカウンタＣ０ＵＮＴで残ビツト
数（文−Ｊｌｓ ）をカウントする。パケット伝送出中
にそのパケットより優先度の高いキューＱｊ （但し、
ｉ＜ｊ）からの送出要求が発生した場合（ＲＥＱｊ＝Ｏ
Ｎ）、送出順序制御部３５は割込処理部３８に対し割込
要求信号を送る。（ＩＮＴＲＥＱ＝ ＯＮ）割込み要求
信号ＩＮＴＲＥＱ＝ ＯＮとなると割込処理部３６は残
ビツトカウンタＣ０ＵＮＴの値を予め定められた禁止領
域の長さａビットに設定されたメモリの値と比較し、
Ｃ０ＵＮＴ ＜ ａの場合には割込みが許可できない＋
７） テＩＮＴＡＣＫ＝ ＯＦＦ 、他方Ｃ０ＵＮＴ≧
ａの場合には割込みが許可できるのでＩＮＴＡＣＫ＝
ＯＮとする。
によりフラグ検出、０削除が行われ優先判定処理部３２
に送られる。優先判定処理部３２では受信パケットの１
からｎまでの優先度を判定し、各優先度別キューに送る
。ここで優先度は１．・・・、ｎの順に高くなるものと
する。優先度が同じパケットは到着順にキューに積み込
み、キューからはその到着順に送出する。パケットが積
み込まれたキューは送出順序制御部３５へ送出要求信号
を送る。（ＲＥＱｉ＝ ＯＮ ： ｉはそのキューの優
先度レベルを示す。）送出順序制御部３５は送出要求信
号がＯＮであるキューのうち最も優先度の高いキューＱ
ｉ ”−送出許可信号を送る。（ＡＣＫｉ ＝ ＯＮ
） ＡＣＫｉ ＝ ＯＮを受けるとキューＱｉはパケッ
トＰｉを送出処理部３４へ送る。なお、送出処理部３４
へパケットＰｉを送ったキューＱｉはそのパケットの送
出終了を示す信号ＥＮＤｉを受けるまでキューＱｉの先
頭にパケットＰｉのコピーを保留しておく。送出処理部
３４ではまず開始フラグを送出し、Ｏ挿入しながらパケ
ットＰＩを送出′する。この際送出処理部３４はパケッ
トＰｉの長さ文と送出ビット数Ｉｓを割込処理部３６へ
送り、割込処理部３６のカウンタＣ０ＵＮＴで残ビツト
数（文−Ｊｌｓ ）をカウントする。パケット伝送出中
にそのパケットより優先度の高いキューＱｊ （但し、
ｉ＜ｊ）からの送出要求が発生した場合（ＲＥＱｊ＝Ｏ
Ｎ）、送出順序制御部３５は割込処理部３８に対し割込
要求信号を送る。（ＩＮＴＲＥＱ＝ ＯＮ）割込み要求
信号ＩＮＴＲＥＱ＝ ＯＮとなると割込処理部３６は残
ビツトカウンタＣ０ＵＮＴの値を予め定められた禁止領
域の長さａビットに設定されたメモリの値と比較し、
Ｃ０ＵＮＴ ＜ ａの場合には割込みが許可できない＋
７） テＩＮＴＡＣＫ＝ ＯＦＦ 、他方Ｃ０ＵＮＴ≧
ａの場合には割込みが許可できるのでＩＮＴＡＣＫ＝
ＯＮとする。
ＩＮＴＡＧＫ＝ ＯＦＦのときには割込みが許可できず
送出中のパケ７）Ｐｉの送出終了後に高優先バケッｔｌ
ｊを送出するために、送出順序制御部３５は送出処理部
３４からのパケット送出終了を示すＥＮＤ信号を受けた
後、ＡＣＫｉ＝ＯＦＦ 、 ＡＣＫｊ＝ＯＮとして高優
先パケットＰｊの送出に移る。ＩＮＴＡＣＫ＝ ＯＮを
受けると、送出順序制御部３５はＡＣＫｉ ＝ ＯＦＦ
とし、同時に送出処理部３４はパケットＰｉの送出を中
止し、すでに送出している連続する゛１′″のビットの
数も含めて連続７個以上の゛′１パのビット列をアポー
ト信号として送出し、パケッ１＝Ｐｉの既送出分を廃棄
する。
送出中のパケ７）Ｐｉの送出終了後に高優先バケッｔｌ
ｊを送出するために、送出順序制御部３５は送出処理部
３４からのパケット送出終了を示すＥＮＤ信号を受けた
後、ＡＣＫｉ＝ＯＦＦ 、 ＡＣＫｊ＝ＯＮとして高優
先パケットＰｊの送出に移る。ＩＮＴＡＣＫ＝ ＯＮを
受けると、送出順序制御部３５はＡＣＫｉ ＝ ＯＦＦ
とし、同時に送出処理部３４はパケットＰｉの送出を中
止し、すでに送出している連続する゛１′″のビットの
数も含めて連続７個以上の゛′１パのビット列をアポー
ト信号として送出し、パケッ１＝Ｐｉの既送出分を廃棄
する。
そして、高優先キューＱｊに対する送出許可信号ＡＣＫ
ｊをＯＮにして高優先パケットＰｊの送出を開始する。
ｊをＯＮにして高優先パケットＰｊの送出を開始する。
パケット伝送出中により優先度の高いキューＱｋからの
送出要求が発生した場合（ＲＥＱｋ ＝ ＯＮ、但し、
ｋ＞ｊ）も同様に処理を行う。パケットｐｊの割込み送
出が終了し、送出処理部３４からＥＮＤ信号を受けると
、送出順序制御部３５はキューＱｊに対し送出終了信号
ＥＮＤｊを送り、その時点で送出要求を出しているキュ
ーのうちで最も優先度の高いキューに送出許可を出す。
送出要求が発生した場合（ＲＥＱｋ ＝ ＯＮ、但し、
ｋ＞ｊ）も同様に処理を行う。パケットｐｊの割込み送
出が終了し、送出処理部３４からＥＮＤ信号を受けると
、送出順序制御部３５はキューＱｊに対し送出終了信号
ＥＮＤｊを送り、その時点で送出要求を出しているキュ
ーのうちで最も優先度の高いキューに送出許可を出す。
この様にして高優先パケットから送出し先に廃棄された
パケットＰｉの属するキューＱｉに送出許可信号ＣＡＣ
Ｋｉ ＝ ＯＮ）が出るとそのキューＱｉの先頭パケッ
トである先に廃棄されたパケットＰｉを送出処理部３４
へ送り改めて初めから送出を開始する。この様な手順に
より高優先パケットから順次送出する。
パケットＰｉの属するキューＱｉに送出許可信号ＣＡＣ
Ｋｉ ＝ ＯＮ）が出るとそのキューＱｉの先頭パケッ
トである先に廃棄されたパケットＰｉを送出処理部３４
へ送り改めて初めから送出を開始する。この様な手順に
より高優先パケットから順次送出する。
（発明の効果）
以上説明したように、本発明のパケッ］・伝送方式は従
来方式に比べ処理の複雑さをまねくことなく、パケット
伝送中に生じたより緊急度の高いパイアットを優先的に
割込み送出させ、その緊急度の高いパケットの伝送遅延
を小さくすることができ、更に、パケットに割込み禁止
領域を設けることにより被割込みパケットを廃棄するこ
とによる伝送路上のロスを小さくすることができる。
来方式に比べ処理の複雑さをまねくことなく、パケット
伝送中に生じたより緊急度の高いパイアットを優先的に
割込み送出させ、その緊急度の高いパケットの伝送遅延
を小さくすることができ、更に、パケットに割込み禁止
領域を設けることにより被割込みパケットを廃棄するこ
とによる伝送路上のロスを小さくすることができる。
第１図は本発明のパケット伝送方式の１実施例を示すブ
ロック図、第２図は従来のパケット伝送方式によるパケ
ット伝送の例を示す図、第３図は本発明のパケット伝送
方式によるパケット伝送の例を示す図である。 ３０：伝送路、 ３１：受信処理部、３２：
優先判定部、 ３３：送出キュ一部、３４：送出処
理部、 ３５：送出順序制御部、３６二割込み処理
部。 不そ刈つ芙旨判 第１図 Ｉメ〔訃ノー”７１２．Ｈづ１王壬二 第２図 壬ｊ赴り可 謬１誌鰺下町 ）τζｆ日丁１＋−ｘ声ジノ曾−ＪＪ（ス１第３図
ロック図、第２図は従来のパケット伝送方式によるパケ
ット伝送の例を示す図、第３図は本発明のパケット伝送
方式によるパケット伝送の例を示す図である。 ３０：伝送路、 ３１：受信処理部、３２：
優先判定部、 ３３：送出キュ一部、３４：送出処
理部、 ３５：送出順序制御部、３６二割込み処理
部。 不そ刈つ芙旨判 第１図 Ｉメ〔訃ノー”７１２．Ｈづ１王壬二 第２図 壬ｊ赴り可 謬１誌鰺下町 ）τζｆ日丁１＋−ｘ声ジノ曾−ＪＪ（ス１第３図
Claims (1)
- 【特許請求の範囲】 パケット単位でデータ伝送を行なうパケット伝送方式に
おいて、 各パケットに優先度と、パケット後部に割込み禁止領域
をもうけ、 パケットの割込み禁止領域以外の部分を送出中にそのパ
ケットより高い優先度のパケットが発生したときは、送
出中パケットの既送出分を廃棄して高い優先度のパケッ
トを割込み送出し、その送出終了後に先に廃棄したパケ
ットを初めから送出しなおし、 パケットの割込み禁止領域を送出中に、そのパケットよ
り高い優先度のパケットが発生したときは、送出中のパ
ケットの送出終了後に高い優先度のパケットを送出する
ことを特徴とする、割込みパケット伝送方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60236450A JPS6298841A (ja) | 1985-10-24 | 1985-10-24 | 割込みパケツト伝送方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60236450A JPS6298841A (ja) | 1985-10-24 | 1985-10-24 | 割込みパケツト伝送方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6298841A true JPS6298841A (ja) | 1987-05-08 |
Family
ID=17000925
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60236450A Pending JPS6298841A (ja) | 1985-10-24 | 1985-10-24 | 割込みパケツト伝送方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6298841A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06244869A (ja) * | 1990-04-03 | 1994-09-02 | Koninkl Ptt Nederland Nv | パケット交換方法および交換システム |
-
1985
- 1985-10-24 JP JP60236450A patent/JPS6298841A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06244869A (ja) * | 1990-04-03 | 1994-09-02 | Koninkl Ptt Nederland Nv | パケット交換方法および交換システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7558269B2 (en) | Method for transmitting high-priority packets in an IP transmission network | |
| US5343473A (en) | Method of determining whether to use preempt/resume or alternate protocol for data transmission | |
| EP0130431B1 (en) | System for digitized voice and data with means to compensate for variable path delays | |
| EP0684719A1 (en) | Method and apparatus for transmission of high priority traffic on low speed communication links | |
| GB2103054A (en) | Loop communication system | |
| WO2002001821A1 (fr) | Appareil d'ordonnancement de paquets | |
| US5053946A (en) | Token ring network having token request mechanism | |
| US20090073986A1 (en) | Method, Apparatus and System for Guaranteed Packet Delivery Times in Asynchronous Networks | |
| JPH01221042A (ja) | パケット交換機の輻輳制御方法 | |
| US7110418B2 (en) | Method to ensure the quality of preferred communication services, a local network, a station, a local network controller and a program module therefor | |
| WO2024082960A1 (zh) | 数据发送、接收方法、装置、电子设备、芯片及存储介质 | |
| CN111970271B (zh) | 一种tsn报文抢占式调度方法及装置 | |
| JPS6298841A (ja) | 割込みパケツト伝送方式 | |
| GB2355374A (en) | Packet forwarding device with selective packet discarding when paused | |
| JP2007088709A (ja) | パケット通信装置およびその処理方法 | |
| JPS62114356A (ja) | 分割割込みパケツト転送方式 | |
| JPH05227216A (ja) | パケット交換機におけるバッファ輻輳制御方式 | |
| JPS5828979B2 (ja) | デ−タフレ−ム伝送方式 | |
| JPS5936460A (ja) | 音声パケツト送信制御方式 | |
| JPH02143645A (ja) | データ伝送方式 | |
| JPH07336389A (ja) | 送信優先度管理可能なパケット交換装置 | |
| JPH01135154A (ja) | パケット交換装置 | |
| JP2841505B2 (ja) | 通信制御装置 | |
| JPH04362828A (ja) | 優先着信制御方式 | |
| JPS61177049A (ja) | 網間接続装置 |