JPH0310541A - 優先交換サービス制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［概要］ 複数の優先レベルを備えたパケットを受信すると優先レ
ベルの上位のものを優先して他局へ送信するパケット交
換における優先サービス制ｉ１′１１方式優先レベルの
異なる端末のバケットを送信する場合に、高レベル端末
からのパケットが多量に人力された場合にも、低レベル
端末からのパケットが常に所定量送信されることを保障
する優先交換サービス制御方式を提供することを目的と
し、端末からの優先レベルが付されたバケｙ）を識別部
で識別して優先レベルに対応した送信待ちキューにキュ
ーイングするパケット受信制御部と、各優先レベル毎に
連続送信可能なパケット数の規制値の保持手段と送信さ
れるパケット数を計数する送信カウンタとを含む送信処
理部とを備え、送信処理部は、高い優先レベルから順に
対応するレベルの前記保持手段に設定された個数のパケ
ットの連続送信を行うよう構成する。

［産業上の利用分野］ 本発明は複数の優先レベルを備えたパケットを受信する
と優先レベルの上位のものを優先して他局へ送信するパ
ケット交換における優先サービス制御方式に関する。

近年、パケット交換が次第に利用されるようになった。

パケット交換機には各種の端末装置が接続され、種々の
データがバケット交換網を介して送受信され′ζいる。

そのパケット交換機には、伝送されるデータの性質に応
して、優先的に伝送を実行することができる優先交換サ
ービスが実行されている。その場合、端末装置により優
先レベルの高低が割り振られ、パケット交換機では、優
先レベルの高い端末装置からのパケットを優先レベルの
低い端末装置からのパケットに対し優先して送信する扱
いをしている。

ところが、優先レベルの高い端末からのデータが連続す
ると優先レベルの低い端末のデータの送信が待たされた
ままになってしまいその改善が望まれている。

［従来の技術］ 第７図は従来例の説明図である。

第７図において、７０はパケット交換機、７１は高い優
先レベルの端末（高レベル端末で表示）、７２は低い優
先レベルの端末（低レベル端末で表示）、７３は高い優
先レベルのパケットの送信待ちキュー、７４は低い優先
レベルのパケットの信待ちキュー、７５はパケットが送
信される中継線を表す。

従来例の送信動作を第７図Ａ乃至り、を用いて説明する
と、最初にパケット交換機７０に接続する高レベル端末
７１から送信バケットとして■、■。

■が入力して、低レベル端末７２から送信パケット■、
■が入力されると、それぞれ高レベル送信待ちキュー７
３と低レベル送信待ちキュー７４で待機した状態となる
。

次に、この状態で高レベル送信待ちキュー７３のパケッ
ト■、■および■が優先して送信された後高レベル送信
待ちキュー７３のパケットが無くなると同図８．に示す
ように初めて低レベル送信待ちキュー７４のパケットの
■が送信可能となる。

同図Ｃ１に示ずようにパケット■の送信中に高レベル端
末７１からバケ７）が■、■と入力されて高レベル送信
待ちキュ−７３に格納され、さらに同じ端末から後続の
パケット■乃至［相］が入力されると、同図Ｉ〕、に示
ずようにパケット交換機７０は、高レベルの送信待ちキ
ュ−７３に格納されたパケットを順番に送信し続ける。

この結果、中継線には低レベル送信待ちキュー７４で最
初から待機している■のパケットとその後に入力された
パケット■が送信されないで滞留してしまう。

［発明が解決しようとする課題］ 上記した従来例の方式によれば、高レベルのパケットが
多量に流れた場合に、回線への送信は実行されるにして
も高レベル送信待ちキューには常にパケットがつながっ
ているので、低レベルのパケットは送信待ちキューにキ
ューイングされたままとなって網内遅延を起こすという
問題があった。

本発明は優先レベルの異なる端末のパケットを送信する
場合に、高レベル端末からのパケットが多量に人力され
た場合にも、低レベル端末からのパケットが常に所定量
送信されることを保障する優先交換サービス制御方式を
提供することを目的とする。

［課題を解決するための手段］ 第１図は本発明の原理構成図を示す。

第１図において、１０はパケット交換機、１１は優先レ
ベルの高い（高レベルという）端末とのインタフェース
、１２は優先レベルの低い（低レベルという）端末との
インタフェース、１３はパケント受信制御１部、１３０
はバケット識別部、１３Ｉは高レベル送信待ちキュー、
１３２は低レベル送信待ちキュー、１４は送信処理部、
１４１は高レベル連続送信規制値の保持手段、１４２は
低レベル連続送信規制値の保持手段、１４３は送信カウ
ンタである。

本発明は低レベルのパケットの送信に優先して高レベル
のパケットの送信を行うが、その際に新たに高レベルの
パケットを連続して予め設定した規制値の個数を送信処
理した場合には、低レベルのパケットを予め設定した個
数まで連続して送信処理するものである。

［作用］ 第１図において、最初に高レベル連続送信規制値として
一定の数値Ｎを保持手段１４１に設定し、低レベル連続
送信規制値として別の一定数値Ｍを保持手段１４２に設
定する。

端末から送信されてきた各パケットは、各インタフェー
ス１１．１２を介してパケット受信制御部１３に入力さ
れ、パケット識別部１３０で優先レベルが識別され、高
レベル端末からのパケットと低レベル端末からのパケッ
トはそれぞれ対応する送信待ちキュー１３１と１３２に
キューイングされる。なお、これらにキューイングされ
たパケットは同じ中継線へ送られるパケットであり、他
の中継線に送信されるパケットは回示されないそれぞれ
の送信待ちキューにキューイングされる。

送信処理部１４では、優先レベルに従ってパケットの送
信処理を行うが、バケｙ’ｒ受信制御部１３の送信待ち
キュ−１３１，１３２の状態を見て、高レベルの送信待
ちキュー１３１のパケットを優先して送信する。そして
高レベルのパケットを連続して送信する場合、１つのパ
ケットを送信処理する毎にカウンタ１４３でカウントを
行うとともに、カウンタ１４３の内容と現在送信中のパ
ケットに対応する保持手段１４１の高レベル連続送信規
制値とを比較する。もし一致した場合、または高レベル
のパケットが送信待ちキューに無くなった場合は、低レ
ベルの送信待ちキュー１３２のパケットの送信を開始す
る。

低レベルの送信処理では、カウンタ１４３で同様にパケ
ットの送信毎にカウントを行い、そのカウント値と保持
手段１４２の低レベル連続送信規制値を比較して、一致
すると低レベルパケットの送信処理を終了して高レベル
送信待ちキュー１３１のパケットの送信処理を行う。

このようにして、高レベル送信待ちキューに連続してパ
ケットがキューイングされていても必ず低レベル送信待
ちキューのパケットが一定個数ずつ送信されるので、網
内遅延の発生を防止することができる。

［実施例１ 第２図は本発明によるパケット交換機の実施例構成図、
第３図はキューイング処理フロー図、第４図はパケット
構成、キューイングの構成、および規制値とカウンタの
説明図、第５図（ａ）は送信要求受付処理のフロー図、
第５図し）は送信処理フロー図、第６図は本発明による
具体的な送信処理動作の例を示す図である。

第２図において、２０は複数のノードにより構成するパ
ケット交換網の中の１つのパケット交換機（Ａノード）
、２０１は中継線または端末からの回線を介して相手ノ
ードまたは端末とのパケットデータの送受を管理する回
線管理部、２０２はパケットのフォーマット等のプロト
コルを処理するプロトコル処理部、２０３はパケットを
相手先に振り分ける交換処理部、２０４は相手端末また
は中継線に伝送するための経路の選択を行うルーティン
グ処理部、２０５は本発明による優先レベルによる送信
を処理する優先交換処理部、２０６は２０１と同様の相
手ノードとの中継線や端末への回線との接続を管理する
回線管理部、２１は中継線または端末への回線との物理
的なインクフェースをとるための処理を行う回線制御処
理部、２２は中継線を介して接続された他のＢノードを
表す。

第２図において、優先交換処理部２０５以外の各部は従
来から知られた機構であり、本発明による優先交換処理
部の処理フローの内容を第３図乃至第５図（ｂ）を用い
て説明する。

初めに第３図のキューイング処理フローを説明する。

第２図のＡノード２０において、ルーティング処理部２
０４における処理を経て、ある回線へ送信するための複
数のパケットが優先交換処理部２０５に入力すると、各
パケットの優先クラスを取り出す（第３図のステップ３
０）。この場合、パケット構成は第４図イ、に示すよう
な構成である。

そのパケットは先頭のＦ（フレーム）リンクヘッダとパ
ケットへ・ノダおよびデータ本体とから成り、Ｆリンク
ヘッダ中に優先クラス（優先レベルと同義）の情報が含
まれている。この優先クラスは、送信元のパケット端末
（図示せず）で付加されてノードに送られてくる。

次にステップ３１において、識別した優先クラス（優先
レベル）に対応する中継線送信待ちキューにそのパケッ
トをキューイングする。

続いて、ステップ３２で各キュー長カウンタ値（ＱｉＣ
ＮＴ：　ｉ＝１，２）を更新する。この場合、キュー長
カウンタは、各優先クラス毎に設けられるが、第４図口
、に示すように優先クラスが１（Ａレベル）と２（低レ
ベル）の２レヘルタケある例を示す。

パケットが対応する優先クラス用のキューにキューイン
グされると、対応するキュー長カウンタＱＩＣＮＴ、Ｑ
２ＣＮＴの何れかが＋１されて更新が行われる。

次に、ステップ３３において、送信要求受付処理が起動
する。

送信要求受付処理フローは第５図（ａ）に示され、その
内容を次に説明する。

送信要求受付処理において、ますに、優先クラス１を「
１」に設定する（ステップ４０）。続いてその優先クラ
ス「１」のパケットの送信を起動して送信処理を実行す
る（ステップ４１）。その送信が終了すると、後述する
送信処理のフロー（第５図（ｂ））において設定される
「復帰情報」が′０″か否かを判別しくステップ４２）
、「０」なら終了し、そうでなければ現在の優先クラス
に＋１して（ステップ４３）、続いて更新された優先ク
ラスの送信処理を起動する（ステ、プ４１）。

次に第５図（ｂ）に示す送信処理フローを説明すると、
この処理は上記の第５図（ａ）のステップ４１において
実行されるものである。

この送信処理が実行される前に、高レベル連続送信規制
値として「Ｍ」が設定される。同様に優先レベルが高・
低の２レベルの時、低レベル連続送信規制値としてｒ　
Ｎ　、を設定する（但し通常Ｍ〉Ｎとなる）、その規制
値は第４図へ、に示すように所定のレジスタに格納され
る。

また、バケツ１−を連続送信する場合にその個数をカウ
ントする連続送信カウンタとして５ｉＣＮＴが設けられ
、優先レベルが２つの場合、それらのカウンタは第４図
ハ、に示すようにＳ　Ｉ　ＣＮＴと５２ＣＮＴである。

初めに、優先クラスｉのキュー長カウンタＱｉＣＮＴ　
（この場合ｉ＝１．２の何れかとする）が“０“か否か
を判別しくステップ５０）、“′Ｏ″の場合そのクラス
の送信待ちキューに何も送信待ちのパケットがないこと
を表し、終了する。ステップ５０において“Ｏ゛でない
ことが判別されると、優先クラスｉの送信カウンタ５ｉ
ＣＮＴが規制値Ｍより小さいかどうか調べる（ステップ
５１）。

規制（ａＭより小さい場合は、回線管理部（第２図２０
６）へクラス１のパケットの送信を依頼しくステップ５
２）、続いて当該クラス１の連続送信カウンタ５ｉＣＮ
Ｔを＋１しくステップ５３）、キュー長カウンタＱ　ｉ
　ＣＮＴを−１する（ステップ５４）。

このステップ５４の後さらにステップ５０に戻って同様
の処理を行い、ステ、ブ５１において、送信カウンタＳ
　ｉ　ＣＮＴが規制値Ｍより小さくない場合（一致した
場合）はそのクラスの送信は強制的に終了させＳ　ｉ　
ＣＮＴを“０゛に設定する（ステップ５５）。次に優先
クラスｉが最終クラスか否かを判別しくステップ５６）
、！終りラスであれば復帰情報にＯを設定しくステップ
５７）、そうでない時は復帰情報に１を設定して（ステ
ップ５８）終了する。この復帰情報は、上記送信要求受
付処理について説明した第５図（ａ）のステップ４２に
おける判別で利用され、０”の場合、送信処理を終了し
、“ビの場合さらに優先レベルの低いクラスのバケット
の送信が行われる。

第６図に本発明による具体的な送信処理動作の例を示す
。

第６図において、６０はバケット交換機、６１は高レベ
ル端末、６２は低レベル端末、６３は高レベル送信待ち
キュー、６４は低レベル送信待ちキュー、６５は中継線
を表す。

その動作を概説すると、Ａ、に示すように高しベルパケ
ノトの連続送信規制値Ｍ１を“３″、低しベルバケノト
の連続送信規制値Ｍ２を“′ビに設定されている時に、
高レベル送信待ちキューに■、■、■、■等のパケット
がキューイングされ、低レベル送信待ちキューに■、■
等のバケットがキューイングされているものとする。

この場合Ｂ、に示すように、まず高レベル送信待ちキュ
ーのパケット■、■５■が送信されると、連続送信バケ
ットのカウント値が３となり、Ｍｌと一敗するので、高
レベルのバケットの送信を終了させ、低レベルのパケッ
ト■の送信を開始する。

低レベルのパケットの連続送信規制値Ｍ２はｌであるか
ら、低レベルのパケットの送信を終了し、続いて第６図
Ｃ３に示すように高レベルのバケットの送信に移る。以
下、同図り、に示すように、高レベルのパケットを３個
送信すると、低レベルのバケットを１個送信する動作が
繰り返される。

なお、一方のレベルの送信バケ、１・がキューイングさ
れてない場合は、他方のレベルのバケットだけを送信す
る。

［発明の効果］ 本発明によれば従来の方式に比べて低い優先レベルのバ
ケットが網内をスムーズに流れることができ、川内で滞
留遅延するという従来の欠点を解消することができる。

【図面の簡単な説明】

第１図は本発明の原理構成図、第２図は本発明によるバ
ケット交換機の実施例構成図、第３図はキューイング処
理フロー図、第４図はバケット構成、キューイングの構
成、およびカウンタと規制値の説明図、第５図（ａ）は
送信要求受付処理のフロー図、第５図（ｂ）は送信処理
フロー図、第６図は本発明による具体的な送信処理動作
の例を示す図、第７図は従来例の説明図である。 第１図中、 １０：パケット交換機 １１．１２＝インタフエース １３；バケット受信制御部 １３０：バケット識別部 １３１：高レベル送信待ちキュー １３２：低レベル送信待ちキュー １４：送信処理部 １４１：高レベル連続送信規制値の保持手段１４２；低
レベル連続送信規制値の保持手段１４３：送信カウンタ キー 鱒 の 兼 く

Claims (1)

1. 【特許請求の範囲】 複数の優先レベルを備えたパケットを受信すると優先レ
   ベルの上位のものを優先して他局へ送信するパケット交
   換における優先サービス制御方式において、 端末からの優先レベルが付されたパケットを識別部（１
   ３０）で識別して優先レベルに対応した送信待ちキュー
   （１３１，１３２）にキューイングするパケット受信制
   御１部（１３）と、 各優先レベル毎に連続送信可能なパケット数の規制値の
   保持手段（１４１，１４２）と送信されるパケット数を
   計数する送信カウンタ（１４３）とを含む送信処理部（
   １４）とを備え、 前記送信処理部（１４）は、高い優先レベルから順に対
   応するレベルの前記保持手段に設定された個数のパケッ
   トの連続送信を行うことを特徴とする優先交換サービス
   制御方式。