JPH05160858A - 分散形マルチリンク手順制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 マルチリンク手順制御において、従来単一の
マルチリンク手順制御モジュールにより制御を行ってい
たところから、その性能がネックとなって、パケット処
理スループットの向上が図れなかった点を解決する。 【構成】 マルチリンクを構成するそれぞれの通信制御
処理装置３１〜３４（４１〜４４）に、それぞれ分散さ
せてマルチリンク手順制御部を持たせ、単一のマルチリ
ンク手順制御モジュールは廃止する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パケット通信に際し、
送信側と受信側との間で、複数の伝送リンクを並列に設
け、それぞれのリンク対応に送信側と受信側に手順制御
機能を備え、送信すべきパケットデータを送信側で、各
伝送リンクに分散させて転送し、受信側で再び元のデー
タの順序を復元する分散形マルチリンク手順制御方式に
関するものである。

【０００２】

【従来の技術】図１１は、パケット通信における従来の
マルチリンク手順制御方式を示すブロック図である。同
図において、１，２はそれぞれ上位システム、３，４は
それぞれマルチリンク手順制御部、３１〜３４と４１〜
４４はそれぞれ通信制御処理装置、７１〜７４はそれぞ
れ伝送論理チャネル、である。

【０００３】図１１を参照する。上位システム１から上
位システム２に対しパケットデータを転送する場合、上
位システム１は、マルチリンク手順制御部３に対し送信
要求を出す。マルチリンク手順制御部３は、送信要求を
受けると、それを３１〜３４の中のどの通信制御処理装
置に渡すかを判断する。即ち、通信制御処理装置３１〜
３４のそれぞれの状態を見て、送信可と判断される通信
制御処理装置を選択して決め、それが３１なら３１に、
転送すべきパケットデータを渡す。通信制御処理装置３
１は、渡されたデータを伝送論理チャネル７１を介して
通信制御処理装置４１に送出する。

【０００４】このようにして、マルチリンク手順制御部
３は、上位システム１からくるデータを次々に通信制御
処理装置３１〜３４に振り分けて渡す。一方、受信側の
マルチリンク手順制御部４では、通信制御処理装置４１
〜４４でバラバラに受信したデータを、各データに送信
側で付与されてきた通し番号をもとに、順序を整えて受
信データとして上位システム２に報告する。

【０００５】

【発明が解決しようとする課題】以上、概略説明したよ
うに、従来は、マルチリンク手順制御部として、上位シ
ステムと複数の通信制御処理装置との間に、専用の処理
モジュールを設け、これにより所要のマルチリンク手順
制御を行わせていた。所が、高速な伝送路を有効利用す
るために、通信制御処理装置を多数配置して、トータル
のパケット処理スループットの向上を図ろうとしても、
上記の如きマルチリンク手順制御用の処理モジュールの
性能がネックとなって、スループットの向上を充分には
図れないという問題があった。

【０００６】本発明の目的は、かかる従来技術の問題点
を解決し、パケット通信において、スループットの向上
を充分に可能とする分散形マルチリンク手順制御方式を
提供することにある。

【０００７】

【課題を解決するための手段】上記目的達成のため、本
発明では、マルチリンク手順制御の機能を一つの処理モ
ジュールに持たせるのでなく、複数ある通信制御処理装
置のそれぞれに分散して持たせるようにした。

【０００８】図１は、このことを、本発明の原理として
示すブロック図である。図１を参照すれば、従来存在し
た一つの処理モジュールとしてのマルチリンク手順制御
部がなくなり、その代わり、複数ある通信制御処理装置
の各々がバス５又は６を介して上位システム１又は２と
接続され、各々の通信制御処理装置において、マルチリ
ンク手順制御機能が分散付与されていることが理解され
るであろう。

【０００９】

【作用】このようにして、各々の通信制御処理装置にマ
ルチリンク手順制御機能を分散付与したことから、従来
存在したネックが解消し、パケット通信において、スル
ープットの向上を充分に図ることができる。

【００１０】

【実施例】以下、図面を用いて本発明の実施例を説明す
る。図２は、本発明の一実施例を示すブロック図であ
る。同図において、図１１におけるのと同じものには同
じ符号を付した。そのほか、５，６はそれぞれバス、
８，９はそれぞれ送信制御リンク、１１，２１はそれぞ
れ送信イベントキュー、１２，２２は受信報告キュー、
である。

【００１１】バス５は、上位システム１と通信制御処理
装置群３１〜３４を結合するバスであり、バス６は、上
位システム２と通信制御処理装置群４１〜４４を結合す
るバスである。送信制御リンク８は、通信制御処理装置
群３１〜３４をループ状に結合しており、送信制御リン
ク９は、通信制御処理装置群４１〜４４をループ状に結
合している。

【００１２】図３は、図２における通信制御処理装置の
構成例を示すブロック図である。どの通信制御処理装置
も同じ構成であるので、３１を例にとって示してある。
図３において、３１１は手順制御部、３１２は送信割当
制御部、３１３は受信報告部、３１４はバスアクセス
部、である。

【００１３】図２、図３を参照して動作を説明する。上
位システム１からパケットデータを送信するものとす
る。上位システム１は、バス５を介して、複数の通信制
御処理装置３１〜３４を収容している。バス５は、通信
制御処理装置３１〜３４が、上位システム１の送信イベ
ントキュー１１の読み込み（或いは、上位システム１が
データ受信側となった場合には、受信報告キュー１２へ
の受信報告書き込み）のために、転送データの送受用と
して使用される。

【００１４】送信制御リンク８は、通信制御処理装置３
１〜３４をリング状に接続し、該リングに沿って上位の
通信制御処理装置から下位の通信制御処理装置へ、マル
チリンクシーケンス番号を通知するのに使用される。マ
ルチリンクシーケンス番号については後に説明する。通
信制御処理装置３１なら３１内の手順制御部３１１は、
ＬＡＰＢ，ＬＡＰＤ等として知られる通信手順制御を行
い、伝送論理チャネル７１を介して、相手側の通信制御
処理装置４１にデータを転送する機能を持つ。

【００１５】先ず上位システム１は、送信イベントを送
信イベントキュー１１に書き込む。そして送信イベント
キュー１１における送信イベントの格納位置と関連付け
られるマルチリンクシーケンス番号（ＭＶＳ）を、通信
制御処理装置３１なら３１を選んで渡す。通信制御処理
装置３１内の送信割当制御部３１２は、マルチリンクシ
ーケンス番号を受け取ると、手順制御部３１１が送信可
の状態にあるかどうかを判断し、送信可の状態にあれ
ば、受け取ったマルチリンクシーケンス番号に１を足し
てから、送信制御リンク８を介して、隣りの下位の通信
制御処理装置３２に通知する。

【００１６】それとともに、通信制御処理装置３１の送
信割当制御部３１２では、受け取ったマルチリンクシー
ケンス番号から、上位システム１の送信イベントキュー
１１内の対応するイベント格納位置を決定し、バスアク
セス制御部３１４に指示して、該位置に格納されていた
イベントを送信イベントとして読み込む。読み込んだ送
信イベントが有効であれば、該イベント（送信データ）
の先頭にマルチリンクシーケンス番号を付加して、手順
制御部３１１に対し送信指示を行う。

【００１７】読み込んだ送信イベントが無効情報であれ
ば、一定タイミング後に、送信割当制御部３１２は、再
びバスアクセス制御部３１４に指示して、送信イベント
の読み込みを行う。

【００１８】次に、上位の通信制御処理装置３１から送
信制御リンク８を介してマルチリンクシーケンス番号を
受け取った通信制御処理装置３２の送信割当制御部３１
２では、同様に、自装置の手順制御部３１１が送信可の
状態にあるかどうかを判断し、送信可の状態にあれば、
受け取ったマルチリンクシーケンス番号に１を足してか
ら、送信制御リンク８を介して、隣りの下位の通信制御
処理装置３３に通知する。

【００１９】それとともに、通信制御処理装置３２の送
信割当制御部３１２では、受け取ったマルチリンクシー
ケンス番号から、上位システム１の送信イベントキュー
１１内の対応するイベント格納位置を決定し、バスアク
セス制御部３１４に指示して、該位置に格納されていた
イベントを送信イベントとして読み込む。読み込んだ送
信イベントが有効であれば、該イベント（送信データ）
の先頭にマルチリンクシーケンス番号を付加して、手順
制御部３１１に対し送信指示を行う。

【００２０】通信制御処理装置３２の送信割当制御部３
１２が、上位の通信制御処理装置３１から送信制御リン
ク８を介してマルチリンクシーケンス番号を受け取った
とき、自装置の手順制御部３１１が送信可の状態になけ
れば、受け取ったマルチリンクシーケンス番号をそのま
ま（１を足したりすることなく）、送信制御リンク８を
介して、隣りの下位の通信制御処理装置３３に通知す
る。

【００２１】以上のようにして、上位システム１の送信
イベントキュー１１内に格納されていた送信イベント
が、順次、その格納位置を表わすマルチリンクシーケン
ス番号（ＭＶＳ）を付与されて、送信可の状態にある通
信制御処理装置を使って上位システム２側に向けて送出
される。

【００２２】次に上位システム２の側の受信動作につい
て説明する。受信側の通信制御処理装置として４１なら
４１が送信イベント（マルチリンクシーケンス番号を付
与されたデータパケット）を受信するものとする。受信
側の通信制御処理装置４１の手順制御部３１１が、送信
イベントを受信すると、その先頭に付与されているマル
チリンクシーケンス番号を読み取り、上位システム２内
の受信報告キュー２２内の、該マルチリンクシーケンス
番号に対応した格納位置（アドレス）に、受信報告をす
る。かくして、送信側から送信された順序（マルチリン
クシーケンス番号の順番）を崩すことなく、受信側に受
信することができる。

【００２３】図４に、通信制御処理装置内の送信割当制
御部３１２の動作フローを示したので参照されたい。こ
れについて改めて説明する必要はないであろう。

【００２４】図５は本発明の別の実施例を示すブロック
図である。同図において、図２におけるのと同じものに
は同じ符号を付してある。そのほか、８１，９１はそれ
ぞれ受信番号通知リンク、８２，９２はそれぞれ受信確
認番号通知リンク、である。

【００２５】図６は、図５における通信制御処理装置の
構成例を示すブロック図である。どの通信制御処理装置
も同じ構成であるので、３１を例にとって示してある。
図６において、図３におけるのと同じものには同じ符号
を付してある。そのほか、３１５は受信番号制御部、３
１６は受信確認番号制御部、３１７は受信番号キュー、
３１８は受信確認番号キュー、である。

【００２６】図５，図６に示す本実施例では、受信番号
通知リンク８１が、通信制御処理装置３１〜３４のそれ
ぞれの受信番号制御部３１５を結合しており、受信確認
番号通知リンク８２が、通信制御処理装置３１〜３４の
それぞれの受信確認番号制御部３１６を結合している。

【００２７】本実施例は、パケット通信における所謂ウ
インドウ制御方式に関する実施例である。ウインドウ制
御とは、周知のように、受信側のバッファの大きさに応
じて連続して受信できるパケット数（これをウインドウ
サイズ（ＭＷ）という）を定め、これにより送受信を制
御する方法である。例えば通信を行いたい受信側の端末
のバッファが５個とすると、送信側の端末からこの受信
側に対して連続して５個までのデータパケットしか、送
信できないようにする制御であり、この場合、この５個
がウインドウサイズＭＷとなる。

【００２８】図５、図６を参照して動作を説明する。上
位システム１の側が送信側になるものとする。送信側と
なるシステムにおいては、該システムに属する全部の通
信制御処理装置３１〜３４のそれぞれの受信確認番号制
御部３１６を、共通の受信確認番号通知リンク８２にバ
ス接続しておくことは先にも述べた。

【００２９】或る通信制御処理装置（例えば３１）が、
伝送論理チャネル７１を介して、相手方へ送出したパケ
ットデータが、相手方に確実に受信されたことの応答を
示す情報が、当該相手方から返送されてくると、それに
より当該パケットデータに付与されていたシーケンス番
号を求め、受信確認番号として、受信確認番号制御部３
１６を介して、受信確認番号通知リンク８２上に送出し
て他の通信制御処理装置３２〜３４に知らせる。

【００３０】各通信制御処理装置３１〜３４では、その
時点において、上述のようにして知らされた受信確認番
号を基準にして、次にパケットデータを送出するとき、
パケットデータ送出のウインドウ制御を行うことができ
る。ウインドウサイズは予め決められていて、送信割当
制御部３１２内に保持されているので、送信割当制御部
３１２では、次に送出せんとするパケットデータの先頭
のマルチリンクシーケンス番号が、基準である受信確認
番号をウインドウサイズ分以上、超えていたらそのパケ
ットは送出しないのである。

【００３１】次に受信側となる上位システム２の側にお
いては、該システムに属する全部の通信制御処理装置４
１〜４４を、共通の受信番号通知リンク８１にバス接続
しておくことは先にも述べた。そして或る通信制御処理
装置（例えば４１）が、伝送論理チャネル７１を介して
相手方からパケットデータを受信し、確実に受信したこ
との応答を示す情報を、当該相手に返送したとする。

【００３２】このとき通信制御処理装置４１の手順制御
部３１１では、そのパケットデータのシーケンス番号を
受信番号として、受信報告制御部３１３、受信番号制御
部３１５を介して、受信番号通知リンク８１上に送出し
て他の通信制御処理装置４２〜４４に知らせる。各通信
制御処理装置４１〜４４では、次にパケットデータを受
信したとき、それに付与されているシーケンス番号を、
その時点における最新の受信番号と比較参照することに
より、送信側におけるウインドウ制御が守られているか
否かを確認することができる。

【００３３】図７は、受信確認番号制御部３１６の動作
フローを示すチャート、図８は送信割当制御部３１２の
動作フローを示すチャート、図９は受信番号制御部３１
５の動作フローを示すチャート、であるので参照された
い。また図１０は、本発明による分散マルチリンク制御
方式により処理能力が向上することを示した説明図であ
る。これらの図について改めて説明する必要はないであ
ろう。

【００３４】

【発明の効果】以上説明したように、本発明によれば、
送信データに対するマルチリンクシーケンス番号の付与
と送信データの通信制御処理装置への割り当てを、各通
信制御処理装置が自律的に行うことができ、同処理を単
一の処理モジュールで行っていた従来技術に比較して、
処理能力の向上を図れるという利点がある。

【００３５】更に本発明によれば、そのほか、マルチウ
インドウによるシーケンス正常性監視機能を、各通信制
御処理装置に分散して行うことができ、これにより信頼
度の高いデータ通信処理を高スループットで実現できる
という利点がある。

【図面の簡単な説明】

【図１】本発明の提案する分散形マルチリンク手順制御
方式の原理説明図である。

【図２】本発明の一実施例を示すブロック図である。

【図３】図２における通信制御処理装置の構成を示すブ
ロック図である。

【図４】送信割当制御部の動作フローを示すチャートで
ある。

【図５】本発明の別の実施例を示すブロック図である。

【図６】図５における通信制御処理装置の構成を示すブ
ロック図である。

【図７】受信確認制御部の動作フローを示すチャートで
ある。

【図８】送信割当制御部の動作フローを示すチャートで
ある。

【図９】受信番号制御部の動作フローを示すチャートで
ある。

【図１０】本発明の効果を示す説明図である。

【図１１】従来のマルチリンク手順制御方式を示すブロ
ック図である。

【符号の説明】

１，２…上位システム、３１〜３４…通信制御処理シス
テム、４１〜４４…通信制御処理システム、５，６…バ
ス、７１〜７４…伝送論理チャネル、８，９…送信制御
リンク、１１，２１…送信イベントキュー、１２，２２
…受信報告キュー、８１，９１…受信番号通知リンク、
８２，９２…受信確認番号通知リンク

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 8020−5Ｋ Ｈ０４Ｌ 13/00 ３０９ Ｂ (72)発明者 石川 啓二 東京都千代田区内幸町一丁目１番６号 日 本電信電話株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数の通信制御処理装置を共通のバスを
   介してそれぞれ第１の上位システムに接続してなる第１
   の端末システムと、同じ構成の第２の端末システムと、
   の間に、各端末システム側のそれぞれ対応する通信制御
   処理装置同士の間を伝送論理チャネルで接続することに
   よって、マルチリンクを構成し、該マルチリンクを介し
   て第１の上位システムと第２の上位システムとの間でパ
   ケットデータの転送を行う際、 送信側の端末システムにおいては、該システムに属する
   全部の通信制御処理装置を送信制御リンクによってルー
   プ状に接続しておき、特定の通信制御処理装置が発行す
   るシーケンス番号を送信制御リンクを介して該リンクに
   沿う上位の通信制御処理装置から受け取った通信制御処
   理装置は、 自装置がデータ送信可の状態にあるときは、バスを介し
   て上位システムから転送すべきパケットデータを読み取
   ってきて、該データに当該シーケンス番号を付与し、伝
   送論理チャネルを介して相手方に送出するとともに、前
   記シーケンス番号を順序が次の番号に修正してから前記
   送信制御リンクを介して該リンクに沿う下位の通信制御
   処理装置に渡し、 自装置がデータ送信不可の状態にあるときは、前記シー
   ケンス番号を、そのまま修正することなしに、前記送信
   制御リンクを介して該リンクに沿う下位の通信制御処理
   装置に渡して以下、これを各通信制御処理装置において
   繰り返し、 受信側の端末システムにおいては、該システムに属する
   各々の通信制御処理装置において、伝送論理チャネルを
   介して相手方から、シーケンス番号を付与されたパケッ
   トデータを受信すると、該シーケンス番号を読み取り、
   上位システム内の、シーケンス番号対応にアドレスを定
   められている格納場所に、該データをバスを介して書き
   込むことを特徴とする分散形マルチリンク手順制御方
   式。
2. 【請求項２】 請求項１に記載の分散形マルチリンク手
   順制御方式において、 送信側となる端末システムにおいては、該システムに属
   する全部の通信制御処理装置を共通の受信確認番号通知
   リンクにバス接続しておき、或る通信制御処理装置が、
   伝送論理チャネルを介して、相手方へ送出したパケット
   データが、相手方に確実に受信されたことの応答を示す
   情報が、当該相手方から、返送されてくると、それによ
   って当該パケットデータに付与されていたシーケンス番
   号を求め、該シーケンス番号を受信確認番号として、前
   記受信確認番号通知リンクを介して他の通信制御処理装
   置に知らせ、各通信制御処理装置では、その時点におけ
   る最新の受信確認番号を基準にして、パケットデータ送
   出のウインドウ制御を行うことを可能にし、 受信側となる端末システムにおいては、該システムに属
   する全部の通信制御処理装置を共通の受信番号通知リン
   クにバス接続しておき、或る通信制御処理装置が、伝送
   論理チャネルを介して相手方からパケットデータを受信
   し、確実に受信したことの応答を示す情報を、当該相手
   に返送したとき、当該パケットデータに付与されていた
   シーケンス番号を受信番号として、前記受信番号通知リ
   ンクを介して他の通信制御処理装置に知らせ、各通信制
   御処理装置では、次にパケットデータを受信したとき、
   それに付与されているシーケンス番号を、その時点にお
   ける最新の前記受信番号と比較参照することにより、送
   信側における前記ウインドウ制御が守られているか否か
   を判断可能にしたことを特徴とする分散形マルチリンク
   手順制御方式。