JPS6285532A - パケツト交換システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、パケット交換システムに関し、特に高速、高
スループツトで、しかも多種多様なトラヒックに対する
適合性を有し、かつパケット網内トラヒックの輻峻を防
止でき効率的なシステムリソースの利用が可能なパケッ
ト交換システムの実現に関するものである。

（従来技術） 従来のパケット交換システムではパケット端末（ＰＴ）
と発信交換局（ＰＳ）間及び隣接２８間において、ｆ（
ＤＬＣ手順等によるフロー制御、及びエラー回復のため
の再送制御をリンク・パイ・リンクで行っている。これ
らは、従来のパケット交換システムにおける伝送回線が
数［（ｂｐｓ−数十Ｋｂｐｓ　と低速であり、ヒツト誤
り率も比較的大きかったために必要とされた。しかしな
がら、これらフロー１ｉ’制御及び再送制御等の処理は
摸雑な状態寺格を管理することによって実行されるため
、その処理ステップ数は多く、実行処理時間が長くなっ
てしまう。さらに、発着信端末間でパケットの転送を行
うためには中継伝送鴫上でパケットの送イε、受信を行
うたびに上記の処理をくり返す必要があるため発着信端
末間の伝送遅延が１ｖ４加する。

近年、伝送回線として元ファイバ浄の高速かつ高品質の
ものが使用されるようになったが、その場合、パケット
の伝送遅延そのものは小さくなり、むしろ上４τｄの各
リンク・パイ・リンクに施されるくなる。さらに、伝送
路のビットエラー率が小さければ実際に再送処理等が必
要となるひん度は極めて少なく、リンクパイリンクでの
再送処理を行うための処理オーバヘッドも大きくなって
しまう。

従って、伝送回線を高速、高品質なものに変えても、交
換機の処理能力を向上させない限り、高速。

高スループツトのパケット交換システムは実現されない
。

第８図は、従来のパケット交換システムにおける発着信
端末間のパケット転送シーケンスを示す図である。第８
図でＬは上記各伝送回線毎にリンクバイリンクに７０−
制御と再送制御を行うことを意味し、Ｌ（Ｓ　）は送信
処理、　Ｌ（Ｒ）は受信処理を示す。Ｎはパケット交換
処理を意味し、各パケットを発信端末から受信端末へ向
わせるための経路を決定する処理を行う。Ｄｅｎはパケ
ットを示し、ＡＣＫ（Ｌ）とＡＣＫ＃ｎはそれぞれリン
クバイリンクと端末間の到着確認、ＲＧＪ（Ｌ）Ｉｎは
各リンク間での再送要求、ＥＲＲはパケットが伝送工ラ
ーを起したことを示す。

本図では、各リンク間での連続転送可能フレーム数及び
発着信端末間連続転送可能フレーム数がともに８”であ
るフロー制御を行い、伝送エラーに対してリンクパイリ
ンクに再送を行う様子を示す。端末ＰＴ（Ａ）で発生し
たＤネＯ−Ｄ番１４の１５コのパケットは到着確認ＡＣ
Ｋが反送されずに連続８コまで転送できるので、最初は
Ｉｎ２まで網に入力される。ＡＣＫ（Ｌ）は各リンク毎
に返送されＡＣＫ＃ｎは着信端末がＤｉｎまでを正確に
受信したことを発信端末に知らせるために返送される。

本図では局ＰＳ（Ａ）とＰＳ　（Ｂ　）間でＤ拳４にエ
ラーが生じた場合に局ＰＳ（Ｂ）が再送要求ＲＥＪ（Ｌ
）番４をＰＳ（Ａ）に返送し、ＰＳ（Ａ）はＤ＃４以降
を再送している。ＡＣＫｔ４がＰＴ（Ａ）に返送される
とさらに４コのデータパケットが網に入力できＤ＃１１
まで入力される。

本図のように従来のパケット交換システムにおいては、
各伝送回線毎にフロー制御と再送制御が施されており、
１つのパケットに対する各交換局（ＰＳ（Ａ）、ＰＳ（
Ｂ））での処理量は多く、従ってよシ多くのパケット呼
に対して高速に処理を実行するのが不可能であった。ま
た、従来のパケット交換システムは主にデータトラヒッ
クに対してサービスを行ってきたのに対し、例えば音声
等のように即時性が要求されるが情報に冗長性を有する
トラヒックに対してもサービスしようとすると次の点が
問題となる。まず、前記のように各伝送回線毎に処理を
行っているため発着信端末間遅延が大きくなる。さらに
、再送処理を行うと第８図のように発着信端間遅延はさ
らに増大してしまう。

本来音声情報には冗長性があるため、上記のように伝送
誤りによってパケットが紛失されてもそのひん度が低け
ればさしつかえなく、再送の必要はない。しかしながら
従来のパケット交換システムでは、各伝送回線での伝送
制御においてデータパケットであっても音声パケットで
あってもその区別をせず、統一的に再送を行っている。

また、従来のパケット交換システムでは、第９図のよう
にｆａ）発着信端末間またはｆｂ）各伝送回線毎でフロ
ー制御を行っている。以上のフロー制御で、着信２局、
端末での受信バッファの輻梼を防止することはできるが
、例えば第９図のように中継局のバッファが輻輪した場
合、直接、発信端末へパケットの送信を規制することは
できない。従って中継局の輻碍はいち早く解除できすよ
シ網全体に輻侍が広がる恐れがあった。

（発明が解決しようとする問題点） 以上のように、従来技術によるパケット交換システムに
おいては、各伝送回線毎にフロー制御と再送制御を行っ
ているため、この制御に関する処理時間が長く高速・高
スルーグツトのパケット交換システムは実現できない。

また、従来技術によるパケット交換システムにおいては
固定的に再送処理が施されるためパケット遅延はさらに
大きくなり、音声等の再送を不要とするパケットとデー
タのように再送を要するパケットの混存が許されない。

また、従来のパケット交換システムでは、中継局暢的に
対してその局を通過する発信端末へパケットの送信を規
制するといった直接的かつ早急な効果が望める制御がな
いため、網の幅椿が拡大しやすいという欠点がある。本
発明は上記欠点を解決することを目的としている。

（問題点を解決するための手段）　　　　　゛すなわち
本発明は、複数の端末と該複数の端末を収容する複数の
交換局と、該複数の端末と該複数の交換局の間を連結す
る伝送回線とから構成されるバケ、ット交換システムに
おいて、前記交換局及び端末は、隣接する前記交換局あ
るいは隣接する前記端末から伝送されるパケットの伝送
誤シを検出し、検出した伝送ｉｓｌパケットを廃棄する
手段と、隣接する前記交換局あるいは隣接する前記端末
から伝送されるパケットを受信するバッファのふくそう
状態に応じ、該隣接交換局あるいは該隣接端末に対しパ
ケットの送信中断および送信再開の指示を行なう手段と
、隣接する前記交換局あるいは隣接する前記端末から前
記送信中断の指示を受けている場合に、該隣接交換局あ
るいは梢隣接端末への伝送回線に送信すべきパケットの
送信を中断もしくは該パケットの強制廃棄を行なう手段
を有し、前記隣接交換局間および隣接する前記端末と交
換局間においてはデータパケットの到達確認および前記
廃菓されたデータパケットの再送は一切行なわず、かつ
前記端末は、正確に受信したパケットに対して発信端末
へ到達確認を行なう手段と、発着信端末間に存在する到
達未確認パケット数の上限値を制限するフロー制御手段
と、着信端末に正確に受信されなかったパケットを再送
する手段を有することを％徴とする。

また、本発明は、複数の端末と該複数の端末を収容する
複数の交換局と、該複数の端末と該複数の交換局の間を
連結する伝送回線とから構成され、該発着信端末間に論
理的な通信路を設定してパケット通信を行うバーチャル
サーキット方式のパケット交換システムにおいて、前記
交換局及び端末は、隣接する前記交換局あるいは隣接す
る前記端末から伝送されるパケットを受信するバッファ
のふくそう状態に応じ、該隣接交換局あるいは該隣接端
末に対しパケットの送信中断および送信再開の指示を行
なう手段と、隣接する前記交換局あるいは隣接する前記
端末から前記送信中断の指示を受けている場合に、該隣
接交換局あるいは核隣接端末への伝送回線に送信すべき
パケットの送信を中断もしくは該パケットの強制廃棄を
行なう手段を有し、さらに前記端末は着信端末に正確に
受信されなかったパケットを再送する手段を有し、前記
交換局は、隣接する前記交換局あるいは隣接する前記端
末からの前記送信中断の指示の継続度を検出する手段を
もち、さらに前記交換局は、該送信中断の指示が一定期
間以上継続した場合には、該送信中断の指示を行なって
いる該隣接交換局あるいは該隣接端末への該伝送回線を
通過する新たなｌ論理チャネルの設定を規制する手段と
、既〈設定されている論理チャネルのうち、該送信中断
の指示を行なっている該隣接交換局及び該隣接端末への
該伝送回線を通過する論理チャネル並びに、該論理チャ
ネルの発信端末を求め、該発信端末に対して該論理チャ
ネルに属するパケットの網内入力を規制する手段と、該
論理チャネルの発信端末に対して、該送信中断の指示を
行なっている該隣接交換局及び該隣接端末への該伝送回
線を通過しないように、該論理チャネルの再設定を指示
する手段のすべてあるいは一部を有することを特徴とす
る。

（作用） 本発明では、リンクバイリンクでのデータパケットの到
着確認と再送を一切省略し、かつリンクバイリンクでの
７０−制御を極力簡単なものにした上で網内でのパケッ
ト紛失を発着信端末で行ないうるようにして局処理時間
の大幅な低減化を図っている。つまり、各伝送回線では
ビットエラーの検出を行い、誤ったフレームのムダな転
送を防ぐため誤りフレーム１２廃棄し、また回線の受信
バッファ輻帷が起きれば送信側へパケット送信中断を指
示することによってムダなパケットオーバフローを防い
でいる。ただし送信側バッファの輻快拡大を防止するた
め、送信バッファのパケット占有率が一定以上になれば
先頭パケットの強制廃棄を行う。各中継局の処理は基本
的に以上の制御と、単なる入回線から出回線へのパケッ
ト転送処理だけにとどまるため、高速かつ高スループツ
トの交換システムが得られる。発着信端末間では上記の
伝送誤シ又はパケット廃棄によって紛失したパケットの
再送と、発着信端末間に滞留するパケット数を制限する
フロー制御全行う。ただし、音声等の再送の不要なバケ
ツ）Ｋ対しては、パケット識別子によって再送処理を省
略して遅延時間の短縮を図ることもできる。さらに、中
継局、中継回線での輻軛情報は、各局が隣接局または隣
接端末からの送信中断信号を監視することで検知され、
発信端末へ通知される。従って、発信端末において直接
的なデータトラヒックの綱入力規薊１１ラヒックの輻輯
リンクのう回が可能となるため、輻情を網全体く普及さ
せず、効果的に入力規制を行うことが可能となる。但し
、第３項記載の構成は、いわゆる呼設定中は固定経路を
とるバーチャルサーキット方式を前提としている。バー
チャルサーキット方式では通信に先だち呼設定が行われ
、呼は論理チャネル番号で識別される。この時、論理チ
ャネル番号で区別される呼が通過すべき各中継局の入回
線と出回線が決定される。従っである回線が４軽した場
合、その回線を通過する論理チャネルが求まり、かつそ
の発信端末まで求めることが可能となる。従ってその発
信端末へ４快制御情報を転送することが可能となる。こ
のように、高速かつ高スループツトのパケット交換シス
テムが実現でき、さらに再送を要するものも不要のもの
も同一にサービスが可能で、しかも網の４輪制御が効率
的に行えるシステムが実現可能となる。

（実施例） 本発明によるパケット交換システムの実施例を第１図か
ら第７図を参照して説明する。

第１図は本発明におけるパケットフォーマットの一例で
ある。フォーマット１０１はデータリンクレイヤのフレ
ームフォーマットであす、端末〜局、隣接局間の伝送路
上での伝送形式である。一方、フォーマット１０５は発
着信端末間を伝送されるネットワークレイヤのパケット
フォーマットである。ネットワークレイヤのパケットは
各端末〜局、隣接局間、局〜端末での中継伝送回線上で
は、第１図のように、データリンクレイヤ・ヘッダ１０
２〜１０４が付加されフレーム形式で伝送される。デー
タリンクレイヤのヘッダ１０２〜１０４は隣接交換局間
及び隣接する端末と局間での処理を実行するためのもの
である。この処理をデータリンクレイヤ処理と呼ぶ一方
、ネットワークレイヤのヘッダ１０６〜１０８は各パケ
ットを目的端末まで中継交換するために用いられ、一方
１０９〜１１１は発着信端末間でのフロー制御、再送制
御に関するものである。以上の処理を以下ネットワーク
レイヤ処理と呼ぶ。

まず、データリンクレイヤの処理を説明する。

データリンクフレームは特定パターンのフラグ（Ｆ）１
０２によって識別される。Ｆによってはさまれたフレー
ムは送信側で７レームチエツクシーケンス（Ｆｅ２）１
０４が付加される。Ｆ’Ｃ３は受信側で伝送ビットエラ
ーを検出するのに用いられる。

ＦＣＳエラーが検出されればそのフレームは廃棄される
。

受信可／受信不可信号（ＲＲ／ＲＮＲ’）１０３は、受
信バッファの占有率が一定以上になってふくそう状態に
なった場合に送信側にパケットの送信を中断させるため
に用いる。受信バッファがふくそう状態のときはＲＮＲ
フレームを、ふくそうが解除した場合にはＲＲフレーム
を返信する。ＲＮＲ７レーム、ＲＲ７レームは送信デー
タ（Ｉｎｆ）のヘッダとして送信されることもあり、父
、送信データ（Ｉｎｆ）を含まぬ場合もある。隣接局ま
たは隣接端末からＲＮＲを受信した局または端末は、Ｒ
ＮＲフレームを発信した隣接局または隣接端末へのパケ
ットの送信をＲＲフレームを受信するまで中断する。送
信が中断されたパケットは回線送信バッファでＲＲフレ
ームを受信するまで待たされる。しかし回線送信バッフ
ァがふくそうした場合には、そのパケットは強制的に廃
棄させる。これは、この送信バッファのふくそうが他の
バッファに拡大し、さらに網全体にふくそうが拡大する
ことを防ぐためである。

次に、ネットワークレイヤの処理を説明する。

回線番号（ＲＮ）１０６及び論理チャネル番号（ＬＣＮ
）１０７は、パケットの発信端末から着信端末までの転
送経路を決定するためのものである。ここでは、呼を設
定した後では、その設定期間中経路が変化しない固定経
路方式を採用したバーチャルサーキット方式の場合を例
としている。バーチャルサーキット方式では呼を識別す
るために論理チャネル番号（ＬＣＮ）１０７を用いる。

パケット端末又は交換局はＬＣＮをもとに呼を識別し、
その呼のパケットを送出すべき出回線番号を求め回線番
号（ＲＮ）１０６に書き込む。パケット端末又は交換局
はＲＮをもとにこのパケットを送出すべき出回線へ転送
するのである。

なお、本発明はこのように論理チャネル番号を用いず、
そのかわシ着信端末の絶対アドレスを用いて各局で出回
線番号を求めるデータグラム形式のパケット網にも適用
できる。

パケット識別子（ＴＹＰ）１０８はそのパケットがデー
タパケットか呼処理、４帷処理用の制御用パケットかフ
ロー制御、再送制御用の応答バケットかを示す識別子で
ある。さらにＲＴ／ＮＲＴ　Ｉ　０９は発着信端末間の
再送を必要とするか不要かを示す。

ここで再送を要す場合ＲＴ／ＮＲＴ　＝“０”、不要の
時はＲＴ／ＮＲＴ＝”１“とする。また、呼処理パケッ
ト（ＣＡＬＬ）とは、パーチャルサーキットの設定・解
放を行うためのものである。輻榛処理パケットは中継局
の４榛を示すＣ０ＮＧパケツト及び輻榛解除を示すＦＲ
ＥＥパケットがある。応答パケットは、データの正しい
受信を意味するＡＣＫパケットと再送要求を行うＲＥＪ
パケットがある。データノくケラトと応答パケットに関
してはリンクバイリンクの到達確認と再送制御は一切省
略される。一方呼処理・輻Ｉ陽処理パケットに関しては
、リンクツ（イリンクの到達確認と再送制御が実行され
る。

１１０の送信シーケンス番号Ｐ（Ｓ）と１１１の受信シ
ーケンス番号は、発着信端末間の７０−制御と再送制御
用に用いられる。Ｐ（Ｓ　）は例えばモジュロ１２８で
構成され、連続する同−論理チャネルのパケットに順番
につけられる。受信端末は正確に受信したパケットのＰ
（Ｓ　’）を逆方向データパケットのＰ（Ｒ）で送信側
に返信する。ｐ（ｓ）。

Ｐ（Ｒ）によって発着端末間でパケットの到達確認がで
きる。前記のようにＦＣＳエラーがＲＮＲによるパケッ
トの強制廃棄で網内でパケットが紛失されるとＰ（Ｓ）
にシーケンスエラーが生じる。その場合、受信側はエラ
ーしたＰ（Ｓ　）のパケットを再送するよう発信元へＲ
ＥＪフレームを転送することによって、パケット紛失回
復ができる。さらに、送信側は一定時間内に到達確認が
返信されない場合にもタイムアウトを起して再送する。

このようＫして発着信端末において網内で紛失したパケ
ットを再送することで紛失回復ができる。ただし、音声
パケットは再送を行うと遅延が大きくなるため、ヘッダ
のＲＴ／ＮＲＴ　＝・１′として上記の再送処理を省略
する。また、送信端末は到達確認が得られない発着信端
末間に存在するパケットの数の上限値を制限することに
よシ同時連続転送パケット数を制限する７０−制御を行
う。

以上の到達確認は逆方向データバケツ！−（７）Ｐａｌ
によって行うが、逆方向データパケットがない場合には
、ＡＣＫパケットがＰ（Ｒ）をのせて返信されるものと
する。

輻輪パケッ）ＣＯＮＧは、中継局においである出回線が
一定期間以上ＲＮＲ信号を隣接局から受信している場合
、その出回線を通る論理チャネルの発信端末に対しパケ
ットの網内入力規制もしくは、その回線を通過しないよ
うに呼の再設定を要求するために、中継局が発信端末に
送信するパケットである。ＦＲＥＥパケットは上記の輻
榛状態が解除した時に発信端末へ通知するのく用いられ
る。

次に、以上のデータリンクレイヤ処理及びネットワーク
レイヤ処理について、具体的に交換局での動作を示して
説明する。

第２図は本発明による交換局の一構成例である。

伝送回線２０６のパケットの送受信制御は、回線制御装
置２０５が行う。パケットはデータバス２０１　を介し
て回線制御装置２０５間及び中央制御装置２０４と各回
線制御装置の間を転送される。

バスコントローラ２０２はデータバスのアクセス制御を
イｊう。制御バス２０３は中央制御装ｆｉｆ２０４が各
回線制御装置の制御を行うための情報つまり、ヤ データパケットの出回線決定のだめの情報が、各回線の
＠輪状態の監視情報の転送用に使用される。

呼制御パケット（ＣＡＬＬパケット）や、軽快制御用バ
ケツ）　（ＣＯＮＧ、ＦＲＥＥパケット）は各回線制御
装置で受信されると中央制御装置へデータバスを介して
転送される。この両パケットは間中継時に必ず中央制御
装置に転送され、各中継局の制御装置間でＬｉｎｋ　ｂ
ｙ　Ｌｉｎｋに送達確認と再送制御が実行されながら転
送されるので網内で紛失することはない。一方、データ
パケットや応答パケットは入回線の回線制御装置から直
接出回線制御装置へ転送される。

回線制御装ｆ２０５の構成例を第３図に示す。

回線インタフェース３０１で受信したパケットねフレー
ミング回路３０２で第１図のＦフィールド１０２によっ
てフレームが検出される。受イにフレームは、ＦＣＳチ
ェック回路３０３において、ＦＣＳフィールドによるピ
ットエラーチェックを受ける。エラーの場合、その７レ
ームは廃棄される。エラーのないフレームはＲＲ／ＲＮ
Ｒ検出回路において隣接局または端末が受信可能状態か
否かをＲＲ／ＲＮＲフィールドによシ検出される。その
後出回線決定回路で論理チャネル番号−（ＬＣＮ）１０
７からそのバケｌトが属する呼がどの出回線を通過する
か求められ、回線番号フィールド（ＲＮ）１０６に臀き
込まれる。このとき、同時に出回線における論理チャネ
ル番号を求められＬＣＮフィールド１０７が更新される
。出回線が決定されたパケットは回線受信バッファ３０
６に入る。回線受信バッファに入ったパケットはバスイ
ンタフェース回路３０７を介してデータバス２０１に転
送される。

このパケットのＲＮフィールドが示す回線番号の出回線
側では、データバス上のパケットをバスインタフェース
３０７から受信し回線送信バッファ３１６へ転送する。

回線送信バッファから取り出されたパケットはＲＲ／Ｒ
ＮＲ付加回路で回線受信バッファ３０６の状態に応じ受
信可／不可信号が付加され、ＦＣ８生成回路でＦｅ２が
付加され。

さらに７レ一ミング回路３１２でフラグが付加され回線
インタフェース３０１を介して伝送回線２０６へ送出さ
れる。

リンク＠快制御回路３０８は次のように動作する。ＲＲ
／ＲＮＲ検出回路で隣接局または端末から受信不可（Ｒ
ＮＲ）信号を検知した場合、リンク幅輯制御回路３０８
は回線送信バッファ３１６からのパ％トの送信を中断す
る。しかし該送信バッファ３１６の占有率が一定以上に
なる場合には、その先頭パケットを強制的に取シ出しゲ
ート３１５で廃棄する。これは、該送信バッファ３１６
のふくそうが、他の回線制御装置のバッファへ転移しな
いようにするためである。つまり回線送信バッファ３１
６は他の回線制御装置からのパケットをデータバスから
取り込むことができるよう、常に空き領域が確保されて
いる。隣接局、端末から受信フレーム（ＲＲ）を受信し
た場合には、リンク輻榛制御回路３０８は回線送信バッ
ファ３１６からのパケット送信を再開する。一方、回線
受信バッファ３０６のバッファ占有率が一定以上になる
とリンク輻棲制御回路３０８はＲＲ／ＲＮＲ付加回路３
１４でＲＮＲ７レームを発信させる。送信パケットが送
信バッファ３１６にある場合にはそのパケットにＲＮＲ
信号を付加し、パケットがない場合には、ＲＮＲ信号だ
けを発信する。回線受信パ制御部３１０は、パケットの
論理チャネル番号１０７から出回線番号を求めるための
テーブルを有しておシ、出回線決定回路３０５からパケ
ットの入回線でのＬＣＮを得ると出回線番号ＲＮと出回
線でのＬＣＮを出力する。またパケット識別子ＴＹＰを
チェックして呼処理パケットを中央制御装置へ転送する
ように出回線決定回路に通知する。

またＲＲ／ＲＮＲ検出回路を介して、定期的に隣接局、
端末からのＲＲ／ＲＮＲ信号を監視する。輻椿パケット
の送信方法については後述する。

次に本発明によるパケット交換システムのパケット転送
処理シーケンスの例を用いて局、端末での動作を説明す
る。

ここでも第８図と同様発着端末間の到達未確認フレーム
数は８とする。

第４図は第８図と同様に端末でＤＩＯ−０１１４までの
データが連続発生し、Ｄ＃４が局ＰＳ（Ａ）　　とＰＳ
（Ｂ）間でＦＣＳエラーを起した場合を示す。

ここでＤｅｎの一１ｎ１はｐ（ｓ）を示しＲＥＪＩｎ　
。

ＡＣＫＩｎの・ｎ”はＰ（Ｒ）を示す。本図のように隣
接局間でのリンクバイリンクのフロー制御ならびに再送
制御がないため各パケットの伝送遅延時間は第８図のそ
れよシ短い。Ｄ番４がＦＣＳエラーを起こすと局ＰＳ　
（Ｂ　）はそのパケットをすてる。端末ＰＴ（Ｂ）はＤ
＃５を受信したとき、ＤＩ４がシーケンスエラーを起こ
したことを知り、ＰＴ（Ａ）Ｋ再送要求ＲＥＪ１４を出
す。゛但し、本例は再送要求有無フィールドＲＴ／ＮＲ
Ｔ＝”０’の場合である。

再送は発信端末によって１１４から行われるが、このと
きＤＩＯ〜Ｄ＃３までは正確に到達できているため、さ
らに４つのパケットが網へ入力できＤＩｌｌまで送出さ
れる。なお、再送はＲＥＪ＃ｎパケットを受信しても行
われるが、前述の夕゛イムアウトによるものもある。例
えばＤＩＯを送信してＴ１時間以内にＰＴ（Ｂ）からの
到達確認がなければＰＳ（３）はＤネＯの再送を行う。

第５図はＲＴ／ＲＮＴ　＝“ｌ”　である再送処理が省
略される場合の転送シーケンスを示す。ＰＳ（Ｂ）はＤ
Ｉ３を受信した際に回線受信バッファがふくそうしたた
めＲＮＲ７レームをＰＳ（Ａ）に返信している。そのた
めＰＳ（Ａ）はＤＩ４．ＤＩ５を強制廃棄した。その後
ＰＳ（Ｂ）の受信バッファのふくそうが解除されＲＲフ
レームが返送されＤＩ６．Ｄ番７が送信されている。こ
のとき受信端末ＰＴ（Ｂ）Ｆｉ、Ｄ奪４．ＤＩ５のシー
ケンスエラーを検知する。しかし、ＲＴ／ＲＮＴ＝１で
ある場合、再送処理は省略されるのでここではＲＥＪ＃
４が返送されず、ＡＣＫｊ７が返送される。従ってＤＩ
６〜Ｄネ１ｏに対する再送に遅延の増加は全く無くなる
。

以上のようにデータパケットに対するリンクバイリンク
の到達確認と再送処理を省略し、網内でのパケットオー
バフローとエラーによるパケット紛失を発着信端末間で
のみ行うことＫより各局での交換処理遅延が大幅に短縮
されるばかシでなく局スルーグツトが向上する。

さて、中継局でふくそうが起きた場合、発着信端末間で
フロー制御を行っているので発信側に到着確認がなかな
か返信ゾされず、間接的な入力規制は可能である。しか
しさらにより効果的に発信端末へ入力規制をかけるため
本発明第３項記載の構成によるパケット交換システムで
は以下のように＠時制御を行う。

第６図はＰＴ（Ａ）からＰＴ（）への中継局がＰＳ（Ａ
）、ＰＳ（Ｂ）、ＰＳ（Ｃ）−ｔｌ’６るときＰＳ（Ｃ
）であるときＰＳ　（Ｃ）が￥８持した場合について示
す。

論理チャネルはＰＴ（Ａ）とＰＴ（Ｃ）間とＰＴ（Ｂ）
とＰＴ（Ｄ）間に張られている。ｐｓ（ｃ）はバッファ
軽鎖のためＲＮＲ７レームをＰＳ（Ｂ）に返送する。Ｐ
Ｓ　（Ｂ　）の回線制御装置の制御部３１０はＲＲ／Ｒ
Ｎ　Ｒ検出回路３０４からＲＮＲ信号を一定期間毎に監
視し、その継続度を検知する。（第３図参照）これがあ
る一定期間以上続くと中央制御装置２０４に制御バス２
０３を介して伝える。

（第２図参照）そこでこの回線を通過する論理チャネル
とその発信端末が求められる。それは次のようにして求
められる。呼設定中は固定経路となるバーチャルナ−キ
ット形のパケット網では各局は入回線において第７図に
示す入回線での論理チャネル番号（ＬＣＮ）に対する出
回線番号（出ＲＮ）及び出回線での論理チャネル番号（
出ＬＣＮ）の対応表７００が定義できる。反対に出回線
においては、出ＬＣＮに対する入り回線番号（入ＲＮ）
　　と入ＬＣＮの対応表７０１が定義できる。例えば第
７図に回線番号ＲＮ＝番１において人ＬＣＮ＝　ｔ　Ｏ
で入った呼が回線番号ＲＮ＝ｄ２へ出ＬＣＮ＝１１　で
出る場合について示す。このような表を中央制御装置が
管理すれば、例えば回線番号ＲＮ）２でＲＮＲフレーム
を一定時間以上継続して受信した場合に、ＲＮＩ２の出
回線対応表を見ればこの軽鎖回線を通過する論理チャネ
ルの入ＲＮと入ＬＣＮが簡単にわかる。そこで中央制御
装置はその人ＲＮＯ入ＬＣＮの偏力チャネルの発信端末
に対する軽鎖通知パケットＣ０ＮＧを作成し、データバ
ス２０１でその人ＲＮの回線制御装置へ転送する。この
ようにしてＰＳ（Ｂ）はＰＳ（Ａ）に対してＬＣＮ＝０
の論理チャネルに対するＣ０ＮＧパケツトを送信する。

ＬＣＮ＝１に対してはｐｓ（ｃ）を通過しないのでＣ０
ＮＧパケツトは送信されない。ＰＳ（Ａ）’ｔも上記と
同様に出回線対応表をもとにＰＴ（Ａ）へ■もパケット
を送信する。ＰＳ（Ｂ）はさらにｐｓ（ｃ）からＲＮＲ
フレームを受信しつづければさらにＣ０ＮＧパケツトを
発信端末へ送信する。反対にＲＲフレームを受信すると
軽快が解除したものとして発信端末へＦＲＥＥパケット
をＣ０ＮＧパケツトと同様の手順で返送する。Ｃ０ＮＧ
パケツトを受信した発信端末ＰＴ（Ａ）は該当論理チャ
ネルに属するパケットの転送を一時中断する。仁のとき
まだ呼は切断されない。もし、すぐにＦＲＥＥパケット
を受信すればデータの転送は再開される。しかし、さら
にＣ０ＮＧパケツトを受信した場合、幅軽局リンクを通
過しない経路で呼の再設定を行う。例えばＰＴ（Ｃ）が
ＰＳ（Ｄ）にも・接続されていたならば、ＰＴ（Ａ）→
ＰＳ（Ａ）→ＰＳ（Ｂ）→ＰＳ（Ｄ）→ＰＴ（Ｃ）のよ
うに再設定する。これは、輻軽局ＰＳ（Ｃ）の情報がＣ
０ＮＧパケツトによってＰＳ（Ｂ）、ＰＳ（Ａ）に通知
されるので、経路選択テーブルも同時に変更され、容易
に実現される。もしも輻輪リンクを通過しないで目的端
末へ呼設定できなければ呼は切断される。

以上のように輻４ｉｉ　ＩＪンクから発信端末に対して
直接制御をかけ流入トラヒックを効果的に規制すること
で、・網の軽鎖に対して−早く対処することが可能とな
る。

（発明の効果） 以上説明したように、本発明によれば、従来技術におけ
るパケット交換システムにおける複雑なリンクバイリン
クのフロー制御と再送制御処理を大幅に省略することが
でき高速・高スルーブツトのパケット交換システムが実
現される。さらに、発着信端末間での再送処理はトラヒ
ックに応じて省略できるので多様なサービスを同時にサ
ポートできる。かつまた、網内が輻祷した場合も、直接
発信端末へ入力規制を行うことによりいち早く輻輪を抑
制することができ、かつ呼の切断をできるだけさけてう
回により効率的に網を利用させることが可能である。

【図面の簡単な説明】

第１図は本発明の実施例におけるパケットフォーマット
である。ＲＮは回線番号、ＬＣ’Ｎは論理チャネル番号
、ＴＹＰはパケット識別子、　ＲＴ／ＮＲＴは再送要／
不要信号を示す。Ｐ（Ｓ）、Ｐ（Ｒ）　Ｖｉそれぞれ送
信シーケンス番号と受信シーケンス番号、Ｆはフラグ、
ＲＲ／ＲＮＲは受信可／不可イハ号、Ｆｅ２は７レーム
チエツクシーケンスである。 第２図は本発明の実施例におけるパケット交換局の構成
図であシ、第３図は回線制御装置の構成図である。第４
図、５図、６図は本発明によるパケット交換システムに
おける発着信端末間でのパケット転送シーケンスを示す
。ＰＴ、ＰＳは各々端末０局を示す。Ｄｉｎ　はデータ
バケツ！−、ＲＥＪｌｎは再送要求パケット、ＡＣＫｔ
ｎは到達確認パケットであり、ＲＮＲは受信不可フレー
ム、ＲＲは受信可能フレームである。又、Ｃ０ＮＧは輻
惰通知バケッ）　、ＦＲＥＥは軽快解除パケットである
。 第７図は本発明による各交換局での人出回線での論理チ
ャネル番号と人出回線番号の対応表である。第８図は従
来のパケット交換システムにおける発着信端末間でのパ
ケット転送シーケンスである。ＡＣＫ（Ｌ）、ＲＥＪ（
Ｌ）Ｉｎは各リンクでの到達確認と再送要求フレームで
ある。第９図は従来のパケット交換システムにおけるフ
ロー制御の例を示すものである。 オ　４　図 ＰＴ（Ａ）　　　　　ＰＳ（Ａ）　　　　　ＰＳ旧）　
　　　　ＰＴ旧）オ　５　図 ＰＴ（Ａ）　　　　　ＰＳ（Ａ）　　　　ＰＳ（８）　
　　　　ＰＴ（８）オ　６　図 入力規制 ＦＴ（ＡＩ　　　ＰＳ（Ａ）　　　ＰＳｉ８）　　　Ｐ
Ｓ（Ｃ）　　　ＰＴ（Ｃ；、）７１−７　　図 ＲＮ＃１　　　　　１゜線対応よ ＲＮ＃２　　　　　出回線対応表 ７？８　　図 ＰＴ（Ａ）　　　ＰＳ（Ａ）　　　　ＰＳ旧）　　　　
ｐｎｓ’）手続補正書（自発） 昭和　　年６１．１．ｉ、２５　　日 ２、発明の名称 パケット交換システム ３、補正をする者 事件との関係　　　　　　　　出願人 東京都港区芝五丁目３３番１号 （４２３）　　日本電気株式会社 代表者　関本忠弘 ４、代理人 （６）明細書第２８頁第１０行目から同頁第１１行目に
５、補正の対象 （１）明細書の特許請求の範囲の欄 （２）明細書の発明の詳細な説明の欄 （３）図面 ６、補正の内容 （１）特許請求の範囲を別紙のとおり補正する。 （２）明細書第１０頁第１０行目がら同頁第１３行目に
「隣接する前記交換局あるいは、隣接する前記端末がら
伝送されるパケットの伝送誤りを検出し、検出した伝送
誤りパケットを廃棄する手段と、］とあるのを削除する
。 （３）明細書第１３頁第１２行目がら同頁第１４行目に
「つまり、各伝送回線では、ビットエラーの検出を行い
、誤ったフレームのムダな転送を防ぐため誤りフレーム
は廃棄し、また」とあるのを削除する。 （４）明細書第２２頁第１５行目に［受信したパケット
ねＪとあるのを、［受信したパケットは」と補正する。 （５）明細書第２３頁第５行目に「パケ？）Ｊとあるの
を、［パケット］と補正する。 別紙 ｒＰｓ（ｃ）であるときＰＳ（ｃ）であるときＪとある
のを、ｒ　ＰＳ（ｃ）であるとき］と補正する。 特許請求の範囲 （１）複数の端末と該複数の端末を収容する複数の交換
局と、該複数の端末と該複数の交換局の間を連結する伝
送回線とから構成されるパケット交換システムにおいて
、前記　換部及び端末は　隣接す聾ｊ聾技エエ該隣接交
換局あるいは該隣接端末に対しパケットの送信中断およ
び送信再開の指示を行なう手段と、隣接する前記交換局
あるいは隣接する前記端末から前記送信中断の指示を受
けている場合に、該隣接交換局あるいは該隣接端末への
伝送回線に送信すべきパケットの送信を中断もしくは該
パケットの強制廃棄を行なう手段を有し、皿端末は、正
確に受信したパケットに対して発信端末へ到達確認を行
なう手段と、発着信端末間に存在する到達未確認パケッ
ト数の上限値を制限するフロー制御手段と、着信端末に
正確に受信されなかったパケットを再送する手段を有す
ることを特徴とするパケット交換システム。 （２）前記端末は、前記発着信端末間でのパケットの再
送の要・不要を識別する手段と、該識別結果に応じて着
信端末に正確に受信されなかったパケットに対する前記
再送処理を省略する手段を有することを特徴とする特許
請求の範囲第１項記載のパケット交換システム。

Claims (3)

【特許請求の範囲】
1. （１）複数の端末と該複数の端末を収容する複数の交換
   局と、該複数の端末と該複数の交換局の間を連結する伝
   送回線とから構成されるパケット交換システムにおいて
   、前記交換局及び端末は、隣接する前記交換局あるいは
   隣接する前記端末から伝送されるパケットの伝送誤りを
   検出し、検出した伝送誤りパケットを廃棄する手段と、
   隣接する前記交換局あるいは隣接する前記端末から伝送
   されるパケットを受信するバッファのふくそう状態に応
   じ、該隣接交換局あるいは該隣接端末に対しパケットの
   送信中断および送信再開の指示を行なう手段と、隣接す
   る前記交換局あるいは隣接する前記端末から前記送信中
   断の指示を受けている場合に、該隣接交換局あるいは該
   隣接端末への伝送回線に送信すべきパケットの送信を中
   断もしくは該パケットの強制廃棄を行なう手段を有し、
   前記隣接交換局間および隣接する前記端末と交換局間に
   おいてはデータパケットの到達確認および前記廃棄され
   たデータパケットの再送は一切行なわず、かつ前記端末
   は、正確に受信したパケットに対して発信端末へ到達確
   認を行なう手段と、発着信端末間に存在する到達未確認
   パケット数の上限値を制限するフロー制御手段と、着信
   端末に正確に受信されなかったパケットを再送する手段
   を有することを特徴とするパケット交換システム。
2. （２）前記端末は、前記発着信端末間でのパケットの再
   送の要・不要を識別する手段と、該識別結果に応じて着
   信端末に正確に受信されなかったパケットにたいする前
   記再送処理を省略する手段を有することを特徴とする特
   許請求の範囲第１項記載のパケット交換システム。
3. （３）複数の端末と該複数の端末を収容する複数の交換
   局と、該複数の端末と該複数の交換局の間を連結する伝
   送回線とから構成され、発着信端末間に論理的な通信路
   を設定してパケット通信を行なうバーチャルサーキット
   方式のパケット交換システムにおいて、前記交換局及び
   端末は、隣接する前記交換局あるいは隣接する前記端末
   から伝送されるパケットを受信するバッファのふくそう
   状態に応じ、該隣接交換局あるいは該隣接端末に対しパ
   ケットの送信中断および送信再開の指示を行なう手段と
   、隣接する前記交換局あるいは隣接する前記端末から前
   記送信中断の指示を受けている場合に、該隣接交換局あ
   るいは該隣接端末への伝送回線に送信すべきパケットの
   送信を中断もしくは該パケットの強制廃棄を行なう手段
   を有し、さらに前記端末は着信端末に正確に受信されな
   かったパケットを再送する手段を有し、前記交換局は、
   隣接する前記交換局あるいは隣接する前記端末からの前
   記送信中断の指示の継続度を検出する手段をもち、さら
   に前記交換局は該送信中断の指示が一定期間以上継続し
   た場合には、該送信中断の指示を行なっている該隣接交
   換局あるいは該隣接端末への該伝送回線を通過する新た
   な論理チャネルの設定を規制する手段と、既に設定され
   ている論理チャネルのうち、該送信中断の指示を行なっ
   ている該隣接交換局及び該隣接端末への該伝送回線を通
   過する論理チャネル並びに該論理チャネルの発信端末を
   求め、該発信端末に対して該論理チャネルに属するパケ
   ットの網内入力を規制する手段と、該論理チャネルの発
   信端末に対して、該送信中断の指示を行なっている該隣
   接交換局及び該隣接端末への該伝送回線を通過しないよ
   うに、該論理チャネルの再設定を指示する手段のすべて
   あるいは一部を有することを特徴とするパケット交換シ
   ステム。