JPS62295538A - 送信済マルチリンク確認変数管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔概要〕 マルチリンク制御方式パケット通信システムにおいて、
受信側による送達確認を待つ送信済みパケットの待行列
を送信順に管理し、待行列の先頭に位置するパケットの
送信通番を送信済マルチリンク確認変数として設定する
ことにより、送信済マルチリンク確認変数管理の経済化
を図る。

〔産業上の利用分野〕

本発明はマルチリンク制御方式パヶソＩ・ｉ［ｔｌｌヤ
システムおける送信済マルチリンク確認変数管理方式の
改良に関する。

パケット通信システムにおいて、送信側と受信側との間
に、複数の通信回線を経由して論理リンクを設定するマ
ルチリンク制御方式が実用化されつつある。

第５図は本発明の対象となるパケット通信システムの一
例を示す図であり、第６図は第５図におけるパケット送
信および確認過程の一例を示す図である。

第５図において、パケット通信装置１および２には、パ
ケットの送受信を司るパケット制御部（ＰＣ）４または
７と、各通信回線３−１乃至３−３に対するパケットの
送受信を司る回線制御部（Ｉ、Ｃ）６または９との間に
、マルチリンク制御部（ＭＬＰ）５または８が挿入され
ている。

第５図および第６図において、パケット通信装置１と２
との間に、通信回線３−１乃至３−３を経由して論理リ
ンクが設定され、パケット通信装置１のパケット制御部
４が、前記論理リンクを経由してパケット通信装置２に
伝送されるパケットＰ１乃至Ｐ４を、順次マルチリンク
制御部５に伝達すると、マルチリンク制御部５は、パケ
ットＰ１乃至Ｐ４にそれぞれ送信通番ｎ１乃至ｎ４を付
与し、回線制御部６を介して任意の通信回線３−１乃至
３−３に送出する。

パケットＰ１乃至Ｐ４は、各通信回線３−１乃至３−３
の輻較状況に応じて順序不同に、例えばバケツ）Ｐ３、
Ｐｌ、Ｐ４およびＰ２の順序にパケット通信装置２に伝
達される。

パケット通信装置２においては、マルチリンク制御部８
が通信回線３−１乃至３−３から最初に到着するバケツ
）Ｐ３を回線制御部９を介して受信すると、パケットＰ
３に付与されている送信通番ｎ３を、パケット通信装置
１宛のパケット（例えばＰ５）と共に返送する。

パケット通信装置１においては、マルチリンク制御部５
が送信済みバケツ）ＰＩ乃至Ｐ４が障害等で送達されな
かった場合の再送に備えて保持しており、受信側パケッ
ト通信装置２から送信通番ｎ３が返送されると、送信通
番ｎ３が付与されたパケットＰ３がパケット通信装置２
に送達されたことを確認し、保持していたパケソ）Ｐ３
を抹消する。

以下同様に、パケット通信製Ｗ２がパケソ）Ｐｌ、Ｐ４
およびＰ２を受信する度に、付与されている送信通番ｎ
１、ｎ４およびｎ２を返送すると、マルチリンク制御部
５は保持しているパケットＰｉＰ４およびＰ２を順次抹
消する。

更にマルチリンク制御部５は、送達未確認のパケットの
内、最も早く送信したパケットの送信通番を、送信済マ
ルチリンク確認変数ＭＶとして保持している。

送信済マルチリンク確認変数ＭＶとしては、パケソ）Ｐ
Ｉ乃至Ｐ４を送信し終わった時点ではパケソ）ＰＩの送
信通番ｎ１が設定され、送信通番ｎ３が返送された時点
でもパケットＰ１およびＰ２が送達未確認の為送信通番
ｎ１に維持され、送信通番ｎ１が返送された時点で、送
信通番ｎ２に更新される。

かかる送信済マルチリンク確認変数ＭＶの管理は、極力
経済的に実行されることが望まれる。

〔従来の技術〕

第７図は従来ある送信済マルチリンク確認変数管理方式
の一例を示す図である。

第７図においては、マルチリンク制御部５内に送達確認
メモリ５１が設けられている。

送達確認メモリ５１は、マルチリンク制御部５が送信パ
ケットに付与可能な総ての送信通番ｎ（第７図において
はＯ乃至４０９５）に対応して１ビツトの記憶領域を具
備し、送信パケットに付与すると論理“１”に設定し、
受信側から返送されて送達が確認されると論理“０”に
設定する。

従って送達確認メモリ５１において、論理“１”に設定
されている最も小さい送信通番が、送信済マルチリンク
確認変数ＭＶとして設定される。

〔発明が解決しようとする問題点〕

以上の説明から明らかな如く、従来ある送信済マルチリ
ンク確認変数管理方式においては、送信済マルチリンク
確認変数ＭＶを設定する為に、論理リンク毎に４０９６
種類の送信通番に対応する送達確認メモリ５１（３２ビ
ット×１２８語）を設ける必要があり、論理リンク数の
増加と共に所要送達確認メモリ５１が増大し、当該パケ
ット通信システムの経済性を損なう恐れがあった。

〔問題点を解決するための手段〕

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

第１図において、１００は本発明により設けられ、受信
側による送達確認を待つ送信済みパケットの待行列を送
信順に管理する待行列管理手段である。

また２００は本発明により設けられ、待行列管理手段１
００により管理される待行列の先頭に位置するパケット
の送信通番ｎ１を、送信済マルチリンク確認変数ＭＶと
して設定する送信済マルチリンク確認変数制御手段であ
る。

〔作用〕

前述の如く、送信側のパケット通信装置は、再送に備え
て送達未確認パケットを保持しているが、待行列管理手
段１００はかかるパケットを、送達確認待行列により送
信順に管理している為、待行列の先頭に位置するパケッ
トが最も早く送信されたパケットであり、該パケットに
付与されている送信通番ｎ１が送信済マルチリンク確認
変数ＭＶとして設定可能となる。

従って、送信済マルチリンク確認変数ＭＶの設定の為に
専用のメモリを設ける必要が無くなり、当該パケット通
信システムの経済性が向上する。

〔実施例〕

以下、本発明の一実施例を図面により説明する。

第２図は本発明の一実施例による送信済マルチリンク確
認変数管理方式を示す図であり、第３図は第２図におけ
る送達確認過程の一例を示す図であり、第４図は第３図
における送達確認過程の一例を示す図である。なお、全
図を通じて同一符号は同一対象物を示す。また対象とす
るパケット通信システムは第５図に示す通りとし、また
パケット送信および確認過程は第６図に示す通りとする
。

第２図乃至第４図においては、送達確認待行列管理部５
２が待行列管理手段１００として、また送信済マルチリ
ンク確認変数制御部５３が送信済マルチリンク確認変数
制御手段２００としてマルチリンク制御部５（および８
）内に設けられてい第２図において、パケソ）ＰＩ乃至
Ｐ４がパケット通信装置１からパケット通信装置２に送
信された時点では、パケットＰ１乃至Ｐ４はそれぞれ再
送に備えてバッファメモリ５４−１乃至５４−４に格納
される。

送達確認待行列管理部５２の先頭アドレス領域５２１に
は、最初に送信されたパケットＰ１を格納するバッファ
メモリ５４−１のアドレスａ１が格納され、末尾アドレ
ス領域５２２には、最後に送信されたパケットＰ４を格
納するバッファメモリ５４−４のアドレスａ４が格納さ
れている。

また各バッファメモリ５４−１乃至５４−３のリンクエ
リア５５−１乃至５５−３には、それぞれ次に送信され
たパケソ）Ｐ２乃至Ｐ４を格納すルハッファメモリ５４
−２乃至５４−４のアドレスａ２乃至ａ４が格納され、
バッファメモリ５４−４のリンクエリア５５−４には、
最後に送信されたパケットＰ４が格納されていることを
示す論理“０”が格納されている。

以上により送達確認待行列管理部５２は、送達未Ｉ認パ
ケットＰ１乃至Ｐ４を送信順に管理することとなる。

一方送信済マルチリンク確認変数制御部５３は、送達確
認待行列管理部５２の先頭アドレス領域５２１を参照し
て最初に送信されたパケットＰ１を検索し、パケットＰ
１に付与されている送信１ｆｆｉ番ｎ１を抽出し、送信
済マルチリンク確認変数領域５３１に送信済マルチリン
ク確認変数ＭＶとして設定する。

かかる状態で、バケツ）Ｐ３を最初に受信したパケット
通信装置２から送信通番ｎ３が返送されると、第３図に
おいて送達確認待行列管理部５２は先頭アドレス領域５
２１、並びにバッファメモＩＪ　５４−１および５４−
２のリンクエリア５５−１および５５−２を順次参照し
て、送信通番ｎ３を付与されたパケットＰ３をバッファ
メモリ５４−３から検索すると、バッファメモリ５４−
２のリンクエリア５５−２に格納されているアドレスａ
３を、バッファメモリ５４−３のリンクエリア５５−３
に格納されているアドレスａ４に更新し、バッファメモ
リ５４−３を送達確認待行列から解放する。

なおバッファメモリ５４−３を解放した後も、送達確認
待行列の先頭はパケットＰ１であり、また末尾はパケッ
トＰ４である為、先頭アドレス領域５２１および末尾ア
ドレス領域５２２の記憶内容はそれぞれアドレスａ１お
よびａ４であり、また送信済マルチリンク確認変数領域
５３１に設定されている送信済マルチリンク確認変数Ｍ
Ｖも送信通番ｎ１と変わらない。

次にパケットＰ１を受信したパケット）ｍ信装置２から
送信通番ｎ１が返送されると、第４図において送達確認
待行列管理部５２は先頭アドレス領域５２１を参照して
、送信通番ｎ１を付与されたパケットＰ３をバッファメ
モリ５４−１から検索すると、先頭アドレス領域５２１
に格納されているアドレスａ１を、バッファメモリ５４
−１のリンクエリア５５−１に格納されているアドレス
ａ２に更新し、バッファメモリ５４−１を送達確認待行
列から解放する。

その結果、送信済マルチリンク確認変数制御部５３は、
送達確認待行列管理部５２の先頭アドレス領域５２１を
参照し、最も早く送信された送達未確認バケツ）Ｐ２を
検索し、パケソｌ−Ｐ　２に付与されている送信通番ｎ
２を抽出して送信済マルチリンク確認変数領域５３１に
送信済マルチリンク確認変数ＭＶとして設定する。

以」二の説明から明らかな如く、本実施例によれば、送
達Ｔｓ認特待行列管理部２が送達未確認パケットを先頭
アドレス領域５２１、末尾アドレス領域５２２、並びに
バッファメモリ５４−１乃至５４−４により送信順に管
理するに伴い、送信済マルチリンク確認変数制御部５３
が先頭アドレス領域５２１により指定されるバッファメ
モリ５４−１または５４−２から抽出した送信通番ｎ１
またはｎ２を送信済マルチリンク確認変数ＭＶとして設
定する為、第７図に示す如き送達確認待行列管理部５２
は全く不要となる。

なお、第２図乃至第４図はあく迄本発明の一実施例に過
ぎず、例えばパケットの送信順序並びに送達確認順序は
図示されるものに限定されることは無く、他に幾多の変
形が考慮されるが、何れの場合にも本発明の効果は変わ
らない。また本発明の対象となるマルチリンク制御方式
パケット通信システムは図示されるものに限定されるこ
とは無く、他に幾多の変形が考慮されるが、何れの場合
にも本発明の効果は変わらない。

〔発明の効果〕

以上、本発明によれば、前記マルチリンク制御方式パケ
ット通信システムにおいて、送信済マルチリンク確認変
数の設定の為に専用のメモリを設ける必要が無くなり、
当該パケット通信システムの経済性が向上する。

【図面の簡単な説明】

第１図は本発明の原理を示す図、第２図は本発明の一実
施例による送信法マルチリンクＶｆ１認変数管理方式を
示す図、第３図は第２図における送達確認過程の一例を
示す図、第４図は第３図における送達確認過程の一例を
示す図、第５図は本発明の対象となるパケット通信シス
テムの一例を示す図、第６図は第５図におけるパケット
送信および確認過程の一例を示す図、第７図は従来ある
送信済マルチリンク確認変数管理方式の一例を示す図で
ある。 図において、１および２はパケット通信装置、３−１乃
至３−３は通信回線、４および７はパケット制御部（Ｐ
Ｃ）、５および８はマルチリンク制御部（ＭＬＰ）　、
６および９は回線制御部（１−Ｃ）、５１は送達確認メ
モリ、５２は送達確認待行列管理部、５３は送信済マル
チリンク確認変数制御部、５４−１乃至５４−４はバッ
ファメモリ、５５−１乃至５５−４はリンクエリア、５
２１は先頭アドレス領域、１００は待行列管理手段、２
００は送信済マルチリンク確認変数制御手段、５２２は
末尾アドレス領域、５３１は送信済マルチリンク確認変
数領域、ａｌ乃至ａ４はアドレス、ｎｌ乃至ｎ４は送信
通番、Ｐｌ乃至Ｐ４はバケツ小発叩の法理図 手　１　図 バプラＦ通２．信システム 子　　５　【

Claims (1)

1. 【特許請求の範囲】 論理リンクを複数の通信回線を経由して設定するマルチ
   リンク制御方式パケット通信システムにおいて、 受信側による送達確認を待つ送信済みパケット（Ｐ１乃
   至Ｐｎ）の待行列を送信順に管理する待行列管理手段（
   １００）と、 該待行列管理手段（１００）により管理される前記待行
   列の先頭に位置するパケット（Ｐ１）の送信通番（ｎ）
   を、送信済マルチリンク確認変数（ＭＶ）として設定す
   る送信済マルチリンク確認変数制御手段（２００）とを
   設けることを特徴とする送信済マルチリンク確認変数管
   理方式。