JPH0334742A - ループ式通信システムのループ分離時のタイムスロット割当て方法 - Google Patents

ループ式通信システムのループ分離時のタイムスロット割当て方法

Info

Publication number
JPH0334742A
JPH0334742A JP16860789A JP16860789A JPH0334742A JP H0334742 A JPH0334742 A JP H0334742A JP 16860789 A JP16860789 A JP 16860789A JP 16860789 A JP16860789 A JP 16860789A JP H0334742 A JPH0334742 A JP H0334742A
Authority
JP
Japan
Prior art keywords
loop
station
slot
stations
control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP16860789A
Other languages
English (en)
Inventor
Shigeaki Tanimoto
谷本 茂明
Hirofumi Karasawa
唐澤 宏文
Mitsuru Yahagi
矢作 満
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Nippon Telegraph and Telephone Corp
Original Assignee
Toshiba Corp
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Nippon Telegraph and Telephone Corp filed Critical Toshiba Corp
Priority to JP16860789A priority Critical patent/JPH0334742A/ja
Publication of JPH0334742A publication Critical patent/JPH0334742A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Small-Scale Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明はループバック処理を行うループ式通信システム
に関するものである。
(従来の技術) 情報処理技術の発展に伴い、分散設置された複数の情報
処理装置をそれぞれ局を介して情報伝送路に接続し、こ
れらの情報処理装置間で情報伝送を行うシステムが種々
開発されている。この種のシステムはローカルエリアネ
ットワーク(LAN)からメトロポリタンエリアネット
ワーク(MAN)へ大規模化しつつある。
第5図はこのようなループ式通信システムの概略構成を
示すもので、同図に示されるように制御局(A−8VS
)1と、複数の制御局候補局(S−3VS)3.5とそ
の他の複数の通常局(USN)7.9.11とが二重化
された光ファイバによる伝送路13を介してループ状に
接続されている。制御局1、各制御局候補層3.5及び
各通常局7.9.11には端末機15が接続され、各端
末機の間で通信が行われる。
第6図はこのような通信で用いられるフレームのフォー
マット図であり、このフレームはフレーム同期領域17
と制御領域1つとデータ通信領域21とからなる。
フレーム同期領域17はフレームの最初を示すものであ
り、制御領域19は固定長で制御局1、制御局候補層3
.5、通常局7.9.11の制御に使用される。データ
通信領域21は複数のタイムスロットで構成され、各局
はこのタイムスロットを利用して通信を行う。
タイムスロットの各局への割当ては制御局が行うが、そ
れには種々の方法が考えられる。その1つとして、予測
割当て方式がある。これは、各局が持つ通信に使用して
いない空タイムスロットの数によって制御局と通常局の
間でタイムスロットをやりとりするものである。すなわ
ち、ある通常局で空きタイムスロット数が下限値以下と
なった時は制御局にプールされていた空きタイムスロッ
トから補充し、逆に割当てられたタイムスロット中の空
きタイムスロット数が上限値以上となった時は制御局に
空きタイムスロットを一定数返却するものである。
第7図は夕・fムスロット数と時間との関係を示すグラ
フである。同図においてS  は初期割当ON て数を示し、S  は最大余裕スロット数を示し、ax S  は最少余裕スロット数を示し、S  はスs1n
                deaロット割当て
供給数、5relはスロット割当て返却数を示す。
同図に示されるようにSTN間の呼−の設定により使用
中のタイムスロット数が増加すると空きタイムスロット
数が減少し空きタイムスロット数が最少余裕スロット数
S  に達すると制御局に割in 当てられていた空きタイムスロットから補充が行われる
。従って通常局の有するタイムスロット総数(USNタ
イムスロット総数)が増加する。このようにしてタイム
スロットの補充が行われるが通信の終了によるタイムス
ロットの解放により空きタイムスロット数が増加し、最
大余裕スロット数S  に達すると通常局から制御局に
タイムスロット ロフトの返却が行われる。従ってUSNタイムスロット
総数は減少する。このようなタイムスロットの補充と返
却を繰り返しつつ通信が行われる。
ところでこのようなループ式通信システムではシステム
の一部に故障が発生してもそれが全体に波及しないよう
な障害対策が必要である。この障害対策としてはループ
切換えやループバック等種々のものがある。
第8図(a)、(b)はループ切換えを示すもので、第
8図(a)に示されるように、このループ式通信システ
ムは、$1 a局31と制御候補局33.35.37と
通常局39.41.43.45.47.49とが伝送路
51.53によって接続されている。通常時は伝送路5
1上にフレームを周回させる。従って伝送路53は予備
の伝送路となる。伝送路51上に故障が発生すると、第
8図(b)に示すように、伝送路53にフレームを周回
させ各局間で通信を行う。
ただし、一般には、正常状態でも回線の状態を監視する
ため、予備伝送路にキャリア信号を流すことが多い。
第9図(a)、(b)はループバックを示すものである
。第9図(a)に示すように、制御候補箱35と通常局
47との間で故障が発生すると制御候補箱35及び通常
局47においてループの折り返しが行われ各局間で通信
を行うことができる。
また通常局49に故障が発生すると、第9図(b)に示
すように、制御局31及び制御候補局37においてルー
プの折り返しが行われて正常箱49以外の各局間の通信
を維持することができる。
第10図(a) 1.(b)はループ式通信システムの
複数個所に故障が発生した場合複数のループに分離して
復旧対策を行うことを示したものである。第10図(a
)に示される場合は、ループの3ケ所で故障が生じたの
で制御候補局33.35.37及び通常局43.47.
4つでループの折り返しが行われる。従ってこの場合、
3つの独立したループASBSCが発生する。ループA
においては元の制御局31が制御局となる。ループ81
Cにおいてはそれぞれ制御候補局35.37が新しく制
御局となる。
第10図(b)に示される場合には、制御候補局33と
通常局43との間及び制御候補局35、通常局4つで故
障が発生したので、制御局31、制御候補局33.37
、通常局47でループの折り返しが行われ2つの独立し
たループ81Cが発生する。この場合、制御候補局35
が故障しているので第10図(a)のように、ループB
が発生するということはない。
第10図(a)、(b)で示すように、複数ループに分
離された後故障個所が復旧されると独立状態だったルー
プの統合が行われる。そして、再び第8図(a)に示さ
れるように、元の状態に復帰し各局内で通信が可能にな
る。
しかしながら、このようにループバックを行って複数の
ループが発生しそれを再び統合する場合には以下に示す
ような不都合が生じる。第11図(a)〜(c)はルー
プの複数個所に故障が発生したためループバックを行っ
て、2つの独立したループ81Cに分離した場合の通信
方法を示す図である。ループAにおいては第11図(b
)に示すように、そのループ内に属する局間においてタ
イムスロットが割当てられ各局間で通信が可能となる。
なお同図において制御局31、通常局39.41、制御
候補局33・・・には#0、#1、#2、#3・・・の
符号が割当てられており、第11図(b)に示すS o
、 S + 、S 2 ”’の0,1.2は前記符号に
対応するものである。すなわちS Os S +、S2
・・・は制御局39、通常局41・・・に割当てられた
タイムスロットを示す。またS  ゛は制御局管vS 理下の補充用スロットであり制御局31が予備スロット
として補充するためのスロットである。
またループBにおいては、第11図(C)に示されるよ
うに、このループ内に属する局にタイムスロットの割当
てが行われる。
しかるに第12図(a)に示すように、故障が復旧しル
ープAとループBが統合されると同一番地のタイムスロ
ットを使った通信同志が衝突するという問題が発生する
。例えば第11図(b)においては、a番地のスロット
は制御候補局37に割当てられており、ループBにおい
てはa番地のスロットは通常局43に割当てられている
。従ってループを統合した際、a番地のスロットを使用
した通信が衝突する。
(発明が解決しようとする課題) このように従来のループ式通信システムでは、分離した
ループを統合した場合、通信同志が衝突するという問題
点があった。
本発明はこのような問題点に鑑みてなされたもので、そ
の目的とするところは分離したループを統合しても通信
の衝突の生じないループ式通信システムのループ分離時
のタイムスロット割当て方法を提供することにある。
[発明の構成] (課題を解決するための手段) 前記目的を達成するために本発明はループバックを行っ
て複数個のループが発生した場合に各ループではループ
バックが行われる前にそのループに属する局に割当てら
れていたタイムスロットのみをループ分離後そのループ
に属する局に割当てることを特徴とする。
(作 用) ループバックを行って複数個のループが発生しても各ル
ープではループバックが行われる前にそのループに属す
る局に割当てられていたタイムスロットしか割当てられ
ず、その割当てられたタイムスロットしか使用できない
のでループを統合しても通信の衝突が発生するというこ
とはない。
(実施例) 以下、図面に基づいて本発明の実゛施例を詳細に説明す
る。
第1図は本発明の一実施例に係るループ式通信システム
の構成図及びフレームのフォーマットを示すもので、ル
ープ式通信システムの構成及びフレームフォーマットは
従来と同様である。
本実施例におけるタイムスロット割当て方法は、データ
通信領域をあらかじめ制御局31と制御局候捕局33.
35.37および通常局39.41.43.45.47
.49に一定の割合で割当てる。
この割当てはシステムを立ち上げ、複数の制御局候補の
中から制御局31が決定した後、この制御局31が制御
領域19を使って行う。
また制御局候補箱33.35.37、通常局39.41
.43.45.47.49(以下局33〜49と略記す
る。)に割当てられたタイムスロット量の変更を要求す
ることもできる。
本実施例では、制御局31は予備スロットとして補充す
るための予備スロット補充用スロット5svsと、制御
局31に接続された端末からの回線接続要求に対して回
線を設定するためのタイムスロットSoとを別々に管理
している。また局33〜49は回線設定のためのタイム
スロットS1、S2・・・のみを管理している。
すなわち制御局を含め各局は、端末の接続要求に対しタ
イムスロット5O1S1、・・・の中に空きタイムスロ
ットを割当てる。空きタイムスロットが減少し下限に達
すると、制御局1の予備スロット補充用スロットS  
より複数のタイムスロット解放 トが補充される。逆に各局31、・・・は端末のタイム
スロット解放により空きタイムスロットが増加し上限に
達すると、制御局31の予備スロット補充用スロットS
  に複数のタイムスロットを返vS 却する。このような処理は、制御領域19を用いた各局
間の通信により行われる。
以上の処理は、各局のデータ送受の処理と並行したバッ
クグラウンド処理として実行される。
すなわちこのタイムスロット管理法では、個々のタイム
スロットの状態は、 l〉予備スロット補充用スロットS  としてSvS VS管理下の補充用スロットになっている。
11)回線設定のためのタイムスロットS o s S
 +・・・として各通常局管理下の空きタイムスロット
になっている。
111〉局31、・・・で通信に使用中の3つの状態の
中のどれかとなる。
この実施例では、制御局に障害が起きてもシステムの運
用が続行できる様、制御局候補箱を複数個持つ。元の制
御局に障害が起きた場合、この候補局が新たに制御局と
なってシステムの運用を引き継ぐ。この時の引き継ぎが
円滑に行われる様、制御局候補箱では現在の制御局の持
つ予備スロット補充用スロットS  にタイムスロット
の出入SvS りがある度に自局のS  テーブルを書き換え、SvS 常に現在の制御局のS  のテーブルと等価になSvS るようにする。この処理も、制御領域19を用いての各
局間の通信によって行われる。
次に本実施例の動作について説明する。
第2図(a)はループ式通信システムの複数個所に故障
が発生し制御候補箱33.37、通常局43.47でル
ープの折り返しが行われ独立したループ分離後が発生し
た状態を示している。ループAにおいては依然として制
御局31が制御を行うが、ループBにおいては制御候補
局35が制御局として機能するようになる。
そして各ループA、B内で通信が行われる。この際、各
ループで制御局になった局の内、ループ分離以前の制御
局が持っていた予備スロット補充用スロットS  は、
その以前からの制御局のみSvS が引き続き使用する。
それに対し、他の新たに制御局になった局では、この予
備スロット補充用スロットS′   は使用SvS しない。
そして、ループ分離運用中に、そのループ内のSTNか
ら返却されたタイムスロットがその分離ループでの予備
スロット補充用スロットS  とSvS なる。
また、各ループの制御局が管理するタイムスロット管理
テーブル上の、他のSTNへの割当て中のタイムスロッ
ト情報はループ分離後もそのまま該当STNに割当てた
状態で保持される。
1つの分離ループで、そのループ内にないSTNからは
、その分離ループ内のSvSには当然タイムスロットの
要求も返却しないため、分離ループ内にないSTNの情
報はループ分離状態中は、分離ループの制御局のS  
テーブル上で変化すSvS る事はない。従って、分離ループ内にないSTNに割当
てられていたタイムスロットは、その分離ループ内のS
TNには割当てられる事はない。以上より、各ループバ
ックではそれぞれループバックが行われる前にそのルー
プバックに属する局に割当てられていたタイムスロット
のみしか使用できない。
第2図(b)はループA内のフレームのデータ通信領域
の状態を示すもので、斜線部はループA内では使用でき
ないスロットを示す。すなわちループA内には#0、#
1、#2、#3、#8、#9の局が所属するのでループ
バック前にそれらの局に割当てられていたスロットとし
てS  SSvS oSSl、S2、S8、S9、のスロットの使用が可能
でありスロットS 5 、S 6 、S 7は使用する
ことができない。
第2図(C)はループBのフレームのデータ通信領域の
フォーマットを示すものであり、ループB内ではループ
バック前に#4、#5、#6、#7の局が使用していた
スロットS6、S6、S7のみを使用できる。
m2図(d)、(e)はループが分離されてからある程
度の時間が経過した場合のループASB上のフレームの
状態を示すものである。例えばループAにおいてはルー
プ分離直後#2、#9の局に割当てられていたスロット
S 2 、S 9が一定時間経過した後には、#2、#
8、#0の局に使用されている。しかるにループA内で
はループ分離前に#5、#6、#7の局に割当てられて
いたスロットS5 、S6 、S7は依然として使用で
きない。
同様にループBにおいてもループ分離直後#6、#5の
局に割当てられていたスロットS6、S5は一定時間経
過した後には#7、#6、#5の局に割当てられている
その後故障個所が復旧しループを統合すると、第3図(
b)に示すように、各分離ループでループ内において、
同一番地のスロットが使用されていることかないので、
ループを統合しても通信の衝突が発生することはない。
なおループ統合時には制御局35は制御候補局に移行す
るがこの制御候補局に割当てられていたタイムスロット
S゛SVSは制御局31のものとなり、S  となる。
SvS また、各STNへのタイムスロット割当て情報は、ルー
プ統合以前に各STNが属していた分離ループの制御局
上のS  テーブルが優先される。
SvS 換言すれば、ループ統合時に統合ループの制御局となっ
た局のS  テーブルには、新たに加わSvS ったSTNへのタイムスロット割当て情報がそのSTN
の部分だけ上書きされる。
この時、ループの復旧は、2か所の内1か所のみでも良
い。例えば、通常局43、制御候補局33間だけが復旧
したならば、制御候補箱37と、通常局47のみがルー
プバック状態となり、系全体が統合される。
第4図は本発明の応用例を示すもので、第4図(a)に
示すように、制御候補局35に故障が生じたので独立し
たループBを形成できない場合を示している。この場合
、ループA内では、第4図(b)に示すように、#4、
#5、#6の局に割当てられていたスロットS4、S6
は使用できない。
第4図(c)は障害発生から一定時間が経過した場合の
ループA内のフレームのフォーマットである。この場合
でも、#4、#6の局に割当てられていたスロットS4
、S6は使用できない。
第4図(d)は故障が復旧しループを統合した場合のフ
レームのフォーマットである。この場合、ループA内で
はスロットS4、S6の使用をしていなかったのでルー
プ統合時にもループ通信の予備は衝突することはない。
このように本実施例によればループ統合時に通信の衝突
を避けることができる。
なお本発明は上述した実施例に限定されるものではなく
種々の変形が可能である。
例えば、特権制御局となる制御局候補局を障害の発生状
況により変える方法や、特権局を設けず、ループ分離時
には制御局のS  の全てのタイムvS スロットの割当てを禁止する方法等が考えられる。
[発明の効果] 以上詳細に説明したように本発明によれば、ループバッ
クを行った後ループを統合しても通信の衝突を避けるこ
とができる。
【図面の簡単な説明】
第1図は本発明の一実施例に係るループ式通信システム
の構成とフレームフォーマットを示す図、第2図はルー
プバックを行った場合のループA1ループB内のフレー
ム内のスロットの割当て状態を示す図、第3図はループ
を統合した場合のフレーム内のスロットの割当て状態を
示す図、第4図は本発明の応用例に係りループバックを
行った直後と一定時間経過した場合及びループ統合時の
フレーム内のスロットを示す図、第5図は一般的なルー
プ式通信システムの概略構成図、第6図はフレームのフ
ォーマット図、第7図は予測割当て方式でのタイムスロ
ット数と時間との関係を示す図、第8図はループの切り
換えを示す図、第9図及び第10図はループバックを示
す図、第11図は従来例においてループバックを行った
場合の各ループにおけるフレーム内のスロットを示す図
、第12図はループを統合した場合の通信の衝突を示す
図である。 31・・・・・制御局 33、35、37 ・・・・・・制御候補局 41、43、45、47、 ・・・・・・通當局 3 ・・・・・・伝送路 51、

Claims (2)

    【特許請求の範囲】
  1. (1)制御局と複数の局とを伝送路によってループ状に
    接続し、この伝送路上に複数のタイムスロットからなる
    フレームを周回させて通信を行うループ式通信システム
    において、 ループバックを行って複数個のループが発生した場合に
    各ループではループバックが行われる前にそのループに
    属する局に割当てられていたタイムスロットのみをルー
    プ分離後そのループに属する局に割当てることを特徴と
    するループ式通信システムのループ分離時のタイムスロ
    ット割当て方法。
  2. (2)各分離ループでは、その分離ループを構成する各
    ステーションがループ分離以前に持っていたタイムスロ
    ットのみをそのループ内の各ステーション間で授受し合
    い、これらのタイムスロットはそのループ内ではいっさ
    い増減しない事によって、ループ再統合時の各ステーシ
    ョン間のタイムスロットの衝突を回避することを特徴と
    するループ式通信システムのループ分離時のタイムスロ
    ット割当て方法。
JP16860789A 1989-06-30 1989-06-30 ループ式通信システムのループ分離時のタイムスロット割当て方法 Pending JPH0334742A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16860789A JPH0334742A (ja) 1989-06-30 1989-06-30 ループ式通信システムのループ分離時のタイムスロット割当て方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16860789A JPH0334742A (ja) 1989-06-30 1989-06-30 ループ式通信システムのループ分離時のタイムスロット割当て方法

Publications (1)

Publication Number Publication Date
JPH0334742A true JPH0334742A (ja) 1991-02-14

Family

ID=15871194

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16860789A Pending JPH0334742A (ja) 1989-06-30 1989-06-30 ループ式通信システムのループ分離時のタイムスロット割当て方法

Country Status (1)

Country Link
JP (1) JPH0334742A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0715778A (ja) * 1993-06-25 1995-01-17 Nec Corp 時分割同期多重バス回路
JP2010268802A (ja) * 1998-06-29 2010-12-02 Bentle Products Ag 種子または類似の植物の成長に適した部分を収容する発芽ユニットに用いるための担体および添加剤の混合物ならびにその混合物の製造方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0715778A (ja) * 1993-06-25 1995-01-17 Nec Corp 時分割同期多重バス回路
JP2010268802A (ja) * 1998-06-29 2010-12-02 Bentle Products Ag 種子または類似の植物の成長に適した部分を収容する発芽ユニットに用いるための担体および添加剤の混合物ならびにその混合物の製造方法

Similar Documents

Publication Publication Date Title
KR101190535B1 (ko) Wdm 메시 네트워크들에서 보호 공유의 방법
US5933422A (en) Communication network recoverable from link failure using prioritized recovery classes
EP0382361B1 (en) Methods and apparatus for flexibly allocating bandwidth for a point-to-point, serial, bidirectional communicationn path
JPH11508421A (ja) 情報に基づくパスの設定とネットワークの分散回復用のスペア容量の割当て
JP2003229889A (ja) パス設定方法及びそれを用いる通信ネットワーク並びにノード装置
CN113452623B (zh) 基于FlexE传输业务流的方法及设备
JP3562419B2 (ja) 電子交換機
CN111093202A (zh) 分配频谱资源的方法和系统
CN111459642A (zh) 一种分布式系统中故障处理和任务处理方法及装置
CN105530116A (zh) 一种虚拟化网络备份、恢复的方法和相应装置
US4928273A (en) Time division multiplexer/demultiplexer with deterministic time slot assignment
JPH0334742A (ja) ループ式通信システムのループ分離時のタイムスロット割当て方法
KR19990043986A (ko) 업무 인계 시스템
US6580689B1 (en) Method and apparatus for generating intranode alternate route
US5305314A (en) Global load smoothing in a real time data imaging network system
EP1453233A2 (en) Method and apparatus for dynamic provisioning of reliable connections in the presence of multiple failures
ITMI982791A1 (it) Metodo per ottimizzare,in caso di guasto,la disponibilita' dei canalia bassa priorita' in un anello transoceanico a fibra ottica tipo ms-sp
US7289450B2 (en) Flood signaling architecture and process for provisioning communication paths
JP3197771B2 (ja) ネットワークシステム
JP2944509B2 (ja) 資源割り当て解放方法
JP2598020B2 (ja) ループ通信システムのタイムスロット割り当て方式
JP2776407B2 (ja) 伝送路バックアップ方式
JPH0818590A (ja) ループ式通信システム
JP3950012B2 (ja) ノード装置とその冗長設計方法
JPS6277724A (ja) 衛星通信デマンドアサイン装置の回線修復方法