JPH0326138A - Ｈｄｌｃのマルチリンク手順における高速データ送信方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ＨＤＬＣのマルチリンク手順ＭＬＰにおいて送信要求を
効率的に処理する高速データ送信方式に関し， ＭＬＰによるＳＬＰへの送信要求割り当て方法を改善し
，データ送信の高速化を可能にすることを目的とし 複数のシングルリンク手順部と．各シングルリンク手順
部を統括するマルチリンク手順部とからなるＨＤＬＣの
マルチリンク手順制扉において，マルチリンク手順部は
，全てのシングルリンク手順部が送信中となるかまたは
ウインドサイズオーバとなったときに送信要求を保留し
ておく送信保留キューを管理し，各シングルリンク手順
部は．送信中か送信可能かを表す送信可能フラグを有し
，各シングルリンク手順部は送信中でなくかつウィンド
サイズ以内となったとき送信可能フラグを送信可能表示
に設定して．マルチリンク手順部に送信可能を通知し．
マルチリンク手順部はこれに応じて送信保留キューの送
信要求を割り当てる構或を有する． 〔産業上の利用分野〕 本発明は，データ通信制御技術に関するものであり，特
にＨＤＬＣのマルチリンク手順ＭＬＰにおいて送信要求
を効率的に処理する高速データ送信方式に関する． 〔従来の技術］ ＨＤＬＣ　（ハイレベルデータリンク制御）は，ネット
ワーク内の隣接ノード間のデータ送受に必要なデータリ
ンクにおける制御手順の規定の一種であり，第４ＵｊＪ
に示されるような階層構戒をとっている．この中でマル
チリンク手順ＭＬＰ（マルチリンクプロシジャ）は，宛
先ホストとの間を複数の回線で結合してデータ通信を行
う手順であり，データリンク層内の上位副層のプロトコ
ルとして位置づけられ，？Ｊ数のシングルリンク手順Ｓ
ＬＰ（シングルリンクプロシジャ）からなる下位副層と
上位のネットワーク層との間の手順であり，また各ＳＬ
Ｐは，ＭＬＰと下位の回線レベルの物理層との間の手順
である， 第４図の構威において，従来ＭＬＰが送信要求を下位の
ＳＬＰに割り当てる方法は，次のようなものであった。

■　ＭＬＰが．ＳＬＰに順番に送信要求を割り当てる， この場合ＭＬＰは．ＳＬＰに順番に送信要求を割り当て
る．またＳＬＰがウィンドサイズ（送達確認が済んでい
ないパケットを最大いくつまでバフファに保有できるか
を示すサイズ）を超えているか否かにはかかわりなく，
無条件に割り当てるものである． ■　割り当て先のＳＬＰが送信中あるいはウインドサイ
ズを超えていた場合には．そのＳＬＰにおいて送信要求
を保留しておく． 第５図は．この従来の送信要求割り当て方法を具体繭で
示したものであり，ＭＬＰが３つのＳＬＰに対して■．
■，■の順序で送信要求を割り当てる場合を示している
．各送信要求の制扉ノード！ＤをＡ，Ｂ，Ｃで表すと，
割り当て順序はΔ→Ｂ→Ｃ−４Ａ→Ｂ→Ｃ→・・・・・
・となる．〔発明が解決しようとする諜Ｂ］ 従来のＭＬＰの送信要求割り当て方法では，各ＳＬＰに
送信要求を機械的に順番に割り当てているため，ＳＬＰ
の送信状態（回線速度）や割り当てようとする送信要求
のデータ長が意識されず，特定のＳＬＰにおいて送信要
求の保留が増える場合があり，送信効率が低下するとい
う問題があっ本発明は．ＭＬＰによるＳＬＰへの送信要
求割り当て方法を改善し，データ送信の高速化を可能に
することを目的としている． （課題を解決するための手段） 本発明は，ＭＬＰが各ＳＬＰに順番に送信要求を割り当
てるのではなく，送信可能なＳＬＰを識別して送信要求
の割り当てを行うようにし．また送信可能なＳＬＰがな
い場合にも，ＭＬＰにおいて送信要求を待ちキューで管
理することにょり５各ＳＬＰにおいて負荷のアンバラン
スが生じないようにしたものである。

第１図は１本発明の原理図である。

第ｌ図において １は，マルチリンク手順ＭＬＰである。

２．３は，シングルリンク手順ＳＬＰであり，それぞれ
に制御ノードＩＤのＡ，Ｂが付加されている． ４ないし６は，ＭＬＰから各ＳＬＰを参照可能にするた
め，ＭＬＰ，ＳＬＰ−Ａ，ＳＬＰ−Ｂをチェーンにリン
クするＳＬＰポインタ（ＳＬＰ↑）である。

７，８は．送信可能フラグであり，例示として現在ＳＬ
Ｐ−Ａでは送信中，ＳＬＰ−Ｂでは送信可能の状態表示
がなされている． ９は，保留となった送信要求を管理する送信保留キュー
である． １０．１１は．保留された送信要求である．ＭＬＰ，Ｓ
ＬＰの動作機能は次の通りである．ＭＬＰは，送信要求
を受け付けると．送信可能なＳＬＰがあるかどうかをチ
ェックする．送信可能なＳＬＰ　（たとえばＳＬＰ−Ｂ
）があればそのＳＬＰに送信要求を割り当て，送信可能
なＳＬＰがなければ送信要求を送信保留キューにつなぐ
．送信中のＳＬＰ　（たとえばＳＬＰ−Ａ）は．送信を
完了したとき，バッファのパケット数がまだウインドサ
イズ以内であれば送信可能フラグをＯＮにしてＭＬＰに
送信完了通知を行う．他方．パケット数がウインドサイ
ズを超えていれば送信可能フラグは送信中を表示したま
まである．またウインドサイズオーバしていても，その
後のパケット送達確認によりウインドサイズ以内となっ
た場合も，送信可能フラグをＯＮにし，ＭＬＰに送信可
能通知を行う． ＭＬＰは，ＳＬＰから送信完了通知を受け取ると，各Ｓ
ＬＰの送信可能フラグを参照し，送信可能となったＳＬ
Ｐを識別して，送信保留キューから送信要求を１つとり
外してそのＳＬＰに割り当てる。

〔作　用］ 本発明に基づ＜ＭＬＰ．ＳＬＰの作用を．第２図の（ａ
），（ｂ），（ｃ）に示す具体例を用いて説明する． 第２図の（ａ）は，ＳＬＰ−Ａの送信可能フラグが送信
中であり，ＳＬＰ−Ｂの送信可能フラグが送信可能とな
ったときＭＬＰが送信要求を受け付けた状態である。

このときＭＬＰは，送信可能フラグが送信可能となって
いるＳＬＰ−Ｂに送信要求を割り当てる．第２図の（ｂ
）は，第２図の（ａ）でＳＬＰ−Ｂに送信要求が割り当
てられた結果，ＳＬＰ−ＡとＳＬＰ−Ｂの送信可能フラ
グがともに送信中表示に設定されているとき，さらにＭ
ＬＰが送信要求を受け付けたときの状態である．この場
合にはＭＬＰは送信可能なＳＬＰを検出できないので，
その送信要求を送信保留キューにつないで保留する。

第２図の（ｃ）は，ＳＬＰ−ＢがＳＬＰ−Ａよりも送信
データ長が短いため先に送信を完了し，しかもまだウイ
ンドサイズ以内であるためＭＬＰに送信可能を通知した
ときのもので，ＭＬＰはこれによりＳＬＰ−Ｂに対して
送信保留キューにつないである送信要求を取り外して割
り当てる。

このように本発明によれば，ＭＬＰは．全てのＳＬＰが
送信中かまたはウインドサイズオーバとなった場合，受
け付けた送信要求を無理にＳＬＰに割り当てずに保留し
ておき．送信可能なＳＬＰから送信可能通知があったと
きに割り当てるため，送信要求の割り当てが最適化され
，あるＳＬＰが送信可能であるのに他のＳＬＰに送信要
求が保留されているというようなことは起こらず，送信
効率を向上できる。

（実施例〕 第３図（Ａ）および第３図（Ｂ）は連結されて，本発明
の１実施例によるマルチリンク制御のシーケンスを示す
．ここでＭＬＰ，ＳＬＰの基本構成は第１図に示されて
いるものと同じである．またこの例の場合．ＳＬＰのウ
インドサイズは２となっている． まずＳＬＰ−Ａ，ＳＬＰ−ＢからのＭＬＰに対してマル
チリンク回線の確立通知が行われ，ＳＬＰ−Ａ，ＳＬＰ
−Ｂの送信可能フラグは送信可能を表示している。

次にホストから送信要求の．■．■．■，■が順次発信
されたときのＭＬＰ，ＳＬＰの制御動作を順に説明する
。

送猛叉玉Ｑ ＭＬＰは，送信要求のに対して．送信可能なＳＬＰ−Ａ
，ＳＬＰ−Ｂを検出し，そのうち順位が上のＳＬＰ−Ａ
を選択して３この送信要求のを割り当てる． 送五叉水Ｑ ＭＬＰは，送信要求■に対して，送信可能なＳＬＰ−Ｂ
を検出し．この送信要求■を割り当てる．産儂盟玉盈 ＳＬＰ−Ａ，ＳＬＰ−Ｂの送信可能フラグはともに送信
中を表示しており，ＭＬＰは，送信要求■に対して送信
可能なＳＬＰを検出できず，送信要求■を待ちキュー（
送信保留キューを表す）につなぐ． Δ彊叉玉重 ＭＬＰは，送信要求■に対して送信可能なＳＬＰを検出
できず，送信要求■を待ちキューにつなぐ． 見（ｕ１ＬＱ ＭＬＰは．送信要求■に対して送信可能なＳＬＰを検出
できず，送信要求■を待ちキューにつなぐ．この時点で
は，送信要求■，■，■が待ちキューにつながれている
。

この後，ＳＬＰ−Ａより送信可能通知があり５ＳＬＰ−
Ａの送信可能フラグは送信可能を表示している。ＭＬＰ
は．送信要求■を待ちキューから取り外し，ＳＬＰ−Ａ
に割り当てる。この結果．ＳＬＰ−Ａの送信可能フラグ
は送信中表示に設定される． 次にＳＬＰ−Ｂから送信可能通知があり，その送信可能
フラグは送信可能表示となっている。ＭＬＰは，これに
より待ちキューから送信要求■を取り外し，ＳＬＰ−Ｂ
に割り当てる。この結果ＳＬＰ−８の送信可能フラグは
送信中表示に切り替えられる。

次にＳＬＰ−Ａで送信要求■が完了し，また送信要求■
，■の送違確認がとれてＳＬＰ−Ａのパケット数はウイ
ンドサイズ内となり，ＳＬＰ−Ａは送信可能フラグを送
信可能にして，ＭＬＰに送信可能通知を行う。

ＭＬＰは，これにより送信要求■をＳＬＰ−Ａに割り当
てる．そしてＳＬＰ−Ａの送信可能フラグは送信中表示
に切り替えられる． 次にＳＬＰ−Ｂで先の送信要求■，■についての送達Ｔ
Ｉｆ！認がとれると，ＳＬＰ−Ｂのパケット数はウイン
ドサイズ内となり，ＳＬＰ−ＢはＭＬＰへ送信可能通知
を行う，ＭＬＰは，これに対して，待ちキューを調べる
が，保留中の送信要求がないため，割り当ては行わない
．この時点では，ＳＬＰ−Ａの送信可能フラグは送信中
表示，そしてＳＬＰ−Ｂの送信可能フラグは送信可能表
示となっている． 以後，ＭＬＰは．送信要求を受け付けるごとにＳＬＰの
状態に応じた制御動作を行う．〔発明の効果〕 本発明によれば．送信要求はＭＬＰにおいて常に使用可
能な状態にあるＳＬＰに対して割り当てられるため，Ｓ
ＬＰと回線の利用効率が向上し高速のマルチリンクデー
タ送信が可能となる．

【図面の簡単な説明】

第１図は本発明の原理図．第２図は本発明の作用説明図
，第３図（Ａ）および第３図（Ｂ）は本発明実施例によ
るマルチリンク制御のシーケンス図．第４図はＨＤＬＣ
の階層構戒説明図３第５図は従来の！｛ＤＬＣのマルチ
リンク手順における送信要求割り当て方法の説明図であ
る。 第１図中 １：マルチリンク手順ＭＬＰ ２．３：シングルリンク手順ＳＬＰ ４〜６　：　ＳＬＰポインタ ７，８：送信可能フラグ ９：送信保留キュー １０．１１：送信要求

Claims (1)

1. 【特許請求の範囲】 複数のシングルリンク手順部（２，３）と、各シングル
   リンク手順部（２，３）を統括するマルチリンク手順部
   （１）とからなるＨＤＬＣのマルチリンク手順制御にお
   いて、 マルチリンク手順部（１）は、全てのシングルリンク手
   順部（２，３）が送信中となるかまたはウインドサイズ
   オーバとなったときに送信要求を保留しておく送信保留
   キュー（９）を管理し、各シングルリンク手順部（２，
   ３）は、送信中か送信可能かを表示する送信可能フラグ
   （７，８）を有し、 各シングルリンク手順部（２，３）は、送信中でなくか
   つウインドサイズ以内となったとき送信可能フラグ（７
   ，８）を送信可能表示に設定して、マルチリンク手順部
   （１）に送信可能を通知し、マルチリンク手順部（１）
   は、シングルリンク手順部（２，３）から送信可能通知
   を受けたとき、送信保留キュー（９）につないである送
   信要求をそのシングルリンク手順部に割り当てることを
   特徴とするＨＤＬＣのマルチリンク手順における高速デ
   ータ送信方式。