LAPB

LAPB（Link Access Procedure, Balanced、平衡型リンクアクセス手順）は、X.25プロトコルスイートに定義されたデータリンク層を実装したもので、データ端末装置 (DTE) とデータ回線終端装置 (DCE) の間の通信とパケット形成を管理する。LAPBはHDLCの Asynchronous Balanced Mode (ABM) から派生したビット指向プロトコルで、フレームに誤りがなく順序も正しいことを保証する。LAPBの仕様は ITU-T Recommendation X.25 と ISO/IEC 7776 にある。OSI参照モデルのコネクションモードのデータリンクサービスを実装したデータリンク層プロトコルとしても使え、ITU-T Recommendation X.222 にその定義がある。
LAPBセッションはDTEからでもDCEからでも確立できる。呼を開始した局をプライマリ、それに応答した局をセカンダリと認識する。
プロトコルの構造.
フレームのフォーマット.
フレームは先頭から、1オクテットのフラグシーケンス、1オクテットのアドレス部、1オクテット（モジュロ8の場合）の制御部、任意長（最大4099オクテット）のデータ本体、2オクテットのフレーム検査シーケンス、1オクテットのフラグシーケンスの順に構成されている。それぞれのフィールドの詳細は以下の通り。
LPABは、非同期平衡モード (ABM) で動作する。このモードは平衡型であり（マスタースレーブ関係は存在しない）、SABM(E)/SMフレームでそれを示している。どちらの局であっても任意の時点で、初期化し、監視し、誤り訂正し、フレームを送信できる。DTEとDCEは同等に扱われる。スライディングウィンドウによるフロー制御をサポートしており、通常のウィンドウサイズはモジュロ8（シーケンス番号が7まで）である。ウィンドウサイズは拡張でき、肯定応答を待たずに送信できるフレーム数を127（モジュロ128）や32767（モジュロ32768）に増やすことができる。ただし、その場合フレームの制御部のオクテット数も増やす（シーケンス番号が入りきらないため）。
プロトコルの動作.
LAPBではノード間にマスタースレーブ関係は存在しない。送信側はフレームの制御部にあるPollビットを使い、即時応答を強制することができる。受信側にとっては同じビットがFinalビットとして解釈される。送信側からのPollビットがセットされたコマンドについて、受信側は常にFinalビットを立てて応答を送る。このPoll/Finalビットは、肯定応答を受け取りそこなうなどの理由でフレームシーケンスが正しいかどうか確信できなくなった場合に使うのが一般的であり、参照点を再確立するのに必要である。送信したI-フレーム群への肯定応答を促す意味でも使われる。
ノードアドレッシング.
下記の表は、DTEからDCEあるいはDCEからDTEのコマンドおよび応答について、LAPBフレームのアドレス部にどういうアドレスが格納されるかを示したものである。シングルリンクの場合とマルチリンクの場合を示している。