JPH01143440A - パケット交換型ｌａｎ - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はパケット交換型（Ｃ３ＭＡ／ＣＤ方式）％式％ このようなＬＡＮにおいては、ネットワークに接続され
た複数の局はそれぞれ情報を包含した所定のパケットを
順次シーケンシャルに送出している。しかし、ネットワ
ークに接続された全ての局が常にパケットを送信してい
るのでなく、故障やその他の理由によりネットワークに
参加しない局が存在しうる。そして、このような不参加
が生じたときの処理が特開昭６１−１０３４２号に開示
されている。しかし、この従来例では不参加局が存在し
ても、この不参加局のパケット送出時間を親局が肩代わ
りするため１フレームの時間が常に固定となり、効率が
悪いという欠点がある。

従って、不参加局が生じたときは、その空になったパケ
ット送出時間を親局が肩代わりせずに後続する他局のパ
ケットが順次繰り上がって全体のフレーム時間を短くす
ることが望まれる。そして、このようなフレーム時間を
変更する方式のＬＡＮを本件出願人は別出願で提案して
いる。

明が解決しようとする問題、つ ところで、そのような方式において不参加状態から又は
新たな接続からネットワークに新規に参加する局がある
場合に、そのネットワークにおける局の絶対番号の順、
即ち、１，２．３．・・・１ｍのうち例えば第６０局が
不参加状態から参加状態へ゛切り換わる場合に絶対番号
に応じたパケット送出位置に入り込むとすると、その位
置を特定する制御が複雑になってしまう。

本発明はこのような点に鑑みなされたものであって、新
規参加する局の送出パケットを簡単な制御でパケット群
へ挿入できるようにしたパケット交換型ＬＡＮを提供す
ることを目的とする。

ロ　※を解゛するための 上記の目的を達成するため本発明では、ネットワークに
複数の局を接続し該複数の局から順次シーケンシャルに
パケットを送出するパケット交換型ＬＡＮにおいて、ネ
ットワークに新規に参加する局の送出パケットをパケッ
ト群の最後尾へ追加する手段と、前記追加後に各パケッ
トの送出タイミングを変更する手段とを設けた構成とし
ている。

作用 このような構成によると、ネットワークに新規に参加す
る局は、その絶対番号が如何なるものであっても画一的
にパケット群の最後尾に付加されるので、挿入位置を探
し出す動作等が簡単になる。

実施例 第２図に示すようにネットワーク（ＮＴ）には、そのノ
ードに複数の局（ＳＴｏ）、（ＳＴＩ）、　（ｓｒｚ）
、　（ＳＴＩ）。

・・・が接続されているが、それらの局には予めシーケ
ンシャルな番号を割り当てておき、その番号の順にパケ
ットを送出する。第１図は前記局のうらの１つを具体的
に示しているが、他の局についても殆ど同一の構成であ
ると考えてよい。

第１図において、（１）はネットワーク（ＮＴ）と直接
に信号の授受を行う送受信部であり、（２）はエンコー
ダ兼デコーダ部である。（３）は主として隣接局からの
データを授受するリンク管理部、（４）はデータフレー
ム°組み立て部、（５）は論理局番号管理部（６）とパ
ケット送出監視部（７）からなるパケット発生間隔制御
部、（８）は端末インターフェース、そして、（９）は
端末機である。

データフレームは第３図に示すようにネットワークに参
加している局のパケット（Ｐ）群より構成されていて、
何回も操り返される。各パケットは信号（ａ　、）〜（
ａ、）から成り、そのうち（ａｌ）は同期をとるプリア
ンプル、（ａ２）は宛先アドレス、（ａ、）は発信元ア
ドレス、（ａ４）はパケットの種類を示すタイプである
。パケットの′種類としては例えば代理パケット、新規
パケット、通常パケットの３種類がある。（ａｓ）は情
報データであり、音声データ、画像データ、又はコンピ
ュータのファイル等のデータである。（ａＳ）はエラー
訂正コードとしての検査ビットである。

ネットワーク（ＮＴ）に接続されている各局は、第２図
に示すような絶対番号と論理局番号管理部（６）で管理
される論理番号を持つ。絶対番号は、局がネットワーク
（ＮＴ）に接続されるときに決まる。

また論理番号は、ネットワーク（ＮＴ）に接続されてい
る局の稼動状況によって変化する０通常は、絶対番号と
論理番号は一致しており、局のパケット送出順位は論理
番号によって決まる。即ち、ｎ局がパケットを送出する
場合は、パケット送出監視部（７）でパケット送出状態
を監視し、ｎ−１局がパケットを送出したらそのパケッ
トがネットワーク全体に届く時間だけ待った後にｎ局が
パケットを送出する。もし、ｎ−１局がパケットを送出
すべき時間になってもパケットの送出を行わなかったら
、ただちにｎ局がｎ−１局がダウンしたことを伝えるパ
ケットを送出する。そしてｎ局は、自分がパケットを送
出するタイミングでパケットを送出した後に論理番号を
一つ減らす、ｎ−１局がダウンしたことを伝える代理パ
ケットを受は取った局は、現在のパケット送出タイミン
グでパケットを送出した後に、ダウンした局の論理番号
（ｎ−１）が自分の論理番号より小さいときのみ自分の
論理番号を一つ減らす。そして論理番号が０の局は、パ
ケット送出監視論理番号を一つ減らす。

論理番号０以外の局のパケット送出監視論理番号は、（
自分の論理番号−１）となっており論理局番号管理部（
６）において管理されている。

ところで、新たに局が加わる場合には、論理番号０の局
の前にパケットを送出した局Ｎ〔第４図（イ）参照〕を
まず検索し、次回にその局がパケットを送出した後に、
その局の論理番号プラス１の論理番号（Ｎ＋１）を持っ
て局が増えたことを伝えるパケットを送出する。このと
き論理番号０の局は、パケット送出監視論理番号を一つ
増やして（Ｎ＋１　）とする。そして、他局はネットワ
ークに局が一つ増えたことを認識し、自局のパケット送
出タンミングを変更する。論理番号０の局は、新たな局
の参加がないか見るために第４図（ハ）の如く前の局（
Ｎ＋１）がパケットを送出し終え、時間Ｔだけ待った後
に、さらに新たに加わる局がパケットを送出できる最低
の時間Ｔｐだけ待ってからパケットを送出する。

次に、上述の新規に局が加わる場合の動作を第５図のフ
ローチャートに従って説明すると、まずステップ（Ｉｌ
ｌ）で新規加入する局は論理番号０の局の前にパケット
を送出する局を監視する。これはパケット群の最後の局
を監視することを意味する。

続いて、（＃２）でその新規加入局は最終局の論理番号
に１を加えた番号を自己の論理番号とする。この論理番
号の設定は論理番号管理部（６）で行う。

次に、（Ｉ３）で最終局がパケットを出したか判断し、
その結果がＹＥＳであれば（＃４）へ進んで新規加入局
がパケットを送出する。しかる後、（＃５）で各局は自
局の論理番号がＯであるか否か判定し、０であれば、（
Ｉ６）でパケット送出監視番号を１つ増やす。論理番号
が０でなければ（＃７）へ直接進む。

（Ｉ７）では全ての局が新規加入局のパケット送出時間
分だけパケット送出タイミングを変更する。

光肌■四来 以上の通り本発明によればネットワークに新規参加局を
参加させるのに新規参加局の絶対番号に拘わりなく、そ
のパケットを送出パケット群の最終局パケットの後に付
加するようにしているので、挿入位置を特定する制御と
してはパケット群の最終の局を監視εているだけでよく
、新規参加の制御が簡単になるという効果がある。

【図面の簡単な説明】

図はいずれも本発明を実施したパケット交換型ＬＡＮに
関するものであって、第１図はその１つの局のブロック
図であり、第２図はネットワークに複数の局を接続した
状態の模式図、第３図はパケット群及びパケットのフォ
ーマットを説明するだめの図、第４図は新規参加局のパ
ケット挿入を説明するための図、そして第５図は動作の
フローチャートである。 （ＮＴ）−−・ネットワーク。 （ｓＴ＋）　（ｓｔｚ）　（ＳＴ３）　（ＳＴ、）・・
−局。 （Ｐ）　−ｍ−パケット。

Claims (1)

【特許請求の範囲】
1. （１）ネットワークに複数の局を接続し該複数の局から
   順次シーケンシャルにパケットを送出するパケット交換
   型ＬＡＮにおいて、ネットワークに新規に参加する局の
   送出パケットをパケット群の最後尾へ追加する手段と、
   前記追加後に各パケットの送出タイミングを変更する手
   段とを設けたことを特徴とするパケット交換型ＬＡＮ。