JPS6375868A - 多重化システム - Google Patents

多重化システム

Info

Publication number
JPS6375868A
JPS6375868A JP61220093A JP22009386A JPS6375868A JP S6375868 A JPS6375868 A JP S6375868A JP 61220093 A JP61220093 A JP 61220093A JP 22009386 A JP22009386 A JP 22009386A JP S6375868 A JPS6375868 A JP S6375868A
Authority
JP
Japan
Prior art keywords
overload
data
processing
distributed processing
subsystems
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.)
Granted
Application number
JP61220093A
Other languages
English (en)
Other versions
JPH0679308B2 (ja
Inventor
Toyoo Nomura
野村 豊夫
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP22009386A priority Critical patent/JPH0679308B2/ja
Publication of JPS6375868A publication Critical patent/JPS6375868A/ja
Publication of JPH0679308B2 publication Critical patent/JPH0679308B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔概  要〕 本願で開示される多重化システムは、情報通信網におけ
る多重化構成されたシステム(装置)が過負荷状態にな
った場合のデータの欠損や処理の遅延を解消するため、
過負荷時、同一のサブシステム間を結ぶデータリンクを
介して多重化システムとしての一連の処理負荷を各サブ
システムに割り当てて分散処理したものである。
〔産業上の利用分野〕
本発明は、多重化されたシステムに関し、特にその過負
荷時の処理負荷を分散させるシステムに関するものであ
る。
一般に、情報通信網における相互バックアンプのために
多重化構成されたシステム(以下、多重化システムとい
う)としての各局は、局全体としてデータを保証するこ
とが要求され、1つの局全体としてのデータの欠損は許
されず、また、処理時間の遅延も厳しく制限される0例
えば、電力系統の通信網においては、データの安全確保
が極めて重要なため、その安全策としてデータ発生源(
例えばテレメータ)より並列に同じデータを送出し、以
降の系統途中のデータ処理で一部のデータが欠損しても
他のデータで補充できるように多重化されたシステム構
成が必要である。この場合も、データの欠損防止及び処
理時間の遅延が厳しく制限されている。この為、データ
が増大して過負荷状態に陥った場合でも、適切なデータ
処理が必要とされる。
〔従来の技術〕
従来の多重化システムの過負荷時の状態が第3図及び第
4図に示されており、図中、30及び40は多重度nの
多重化システムの全体構成を示しており、それぞれ同一
構成のサブシステムS1〜Sn及びT1〜Tnで多重化
構成されている。
まず第3図において、サブシステム81〜Snには並列
に同一のデータ、例えばパケットA、、B、Cが連続し
て入力して来たところを示しているが、サブシステム8
1〜Snの各々は最大処理能力が2パケット分しかない
ので、この最大処理能力を越えた過負荷の1パケット分
は、先着又は後着のもの、例えばパケットA又はCのデ
ータが廃棄される方式を採用している。その結果、各サ
ブシステムからはパケットB及びC5又はパケットA及
びBがデータとして出力される。
第4図においては、同じく2パケット分の最大処理能力
を有するサブシステムT1〜Tnは、同じく並列に到来
したパケットA、B、Cに対し、今度は過負荷による未
処理骨のパケフI−rCJを各サブシステムに設けられ
た補助メモリM1〜Mnにそれぞれ一時格納しておき、
過負荷状態が解消して処理能力に余力が出た時点で補助
メモリM1〜Mn内のデータ処理を行う方式を採用して
いる。
〔発明が解決しようとする問題点〕
このように、従来の多重化システムでは、過負荷状態が
発生すると、データの廃棄に伴う欠損が生ずる場合(第
3図の従来例)、及びデータの処理待ちに伴うデータ伝
送の遅延が生ずる場合(第4図の従来例)、が存在する
という問題点があった。
従って、本発明の目的は、過負荷時においてもデータの
欠損やデータ処理の遅延がない多重化システムを実現す
ることに在る。
〔問題点を解決するための手段〕
第1図は上記の問題点を解決するための本発明の多重化
システムlOを概念的に示した図で、この多重化システ
ム10は同一のデータを並列して入力し互いにデータリ
ンクしで連結されたn個の複数のサブシステムSS1〜
SSnで構成され、該サブシステム331〜SSnの各
々は、入力データの過負荷状態を判定する過負荷判定部
H1〜Hnと、過負荷判定部H1〜Hnで過負荷と判定
されないときにn個の一連の分散処理負荷から成る通常
処理を行う通常処理部P1〜Pnと、前記のn個の分散
処理負荷を個々に分担した分散処理部D1〜Dnと、を
備え、過負荷判定時に、所定の一つの過負荷判定部から
出力されたデータを前記分散処理部D1〜Dnを順に経
て前記n個の一連の分散処理を行うようにしている。
〔作 用〕
本発明を示す第1図において、今、過負荷状態にない場
合は入力データは各サブシステムSS1〜SSnの過負
荷判定部H1〜Hnを通過して通常処理部P1〜Pnに
送られ、この多重化システムとしての一連の処理が行わ
れて並列に出力される。この場合、これら一連の処理は
多重化システムの多重度nに対応した分散処理負荷(=
分散処理負荷1十分散処理負荷2+・・・十分散処理負
荷n)で構成されている。
過負荷状態が発生すると、過負荷判定部H1〜Hnがこ
れを判定した上、所定の一つの過負荷判定部のみが入力
データをその分散処理部に送り、その他の過負荷判定部
は入力データを廃棄する。
その所定の一つの過負荷判定部から出力されたデ−タは
サブシステムSS1〜SSnの分散処理部D1〜Dnを
順に経由して一連の処理負荷を、分散処理負荷1−分散
処理負荷2−・・・−分散処理負荷nというように分散
処理して最後のサブシステムの分散処理部からは、通常
処理されたデータと同一のものが出力される。
〔実施例〕
以下、本発明の詳細な説明する。
第2図は、第1図に示した本発明の多重化システムの実
施例を示すもので、この実施例では多重化度−3の三重
化構成例のシステムについて示している0図において、
10は三重化システムとしての局を示し、この局10は
サブシステム331〜SS3によって構成され、更にサ
ブシステムSS1は、過負荷判定部H1としての過負荷
判定タスク部11と、通常処理部P1を構成する3つの
分散処理負荷としての受信パケットチェックタスク部1
2、PAD (パケット分解7組み立て)処理部13及
びデータ送信タスク部14と、分散処理部D1を構成す
る受信パケットチェックタスク部12及びデータリンク
処理部15と、を含んでいる。
同様に、サブシステムSS2は、過負荷判定部H2とし
ての過負荷判定タスク部21と、通常処理部P2を構成
する3つの分散処理負荷としての受信パケットチェック
タスク部12、PAD処理部13及びデータ送信タスク
部14と、分散処理部D2を構成するデータリンク処理
部15及びPAD処理部13と、を含んでおり、サブシ
ステムS83は、過負荷判定部H3としての過負荷判定
タスク部31と、通常処理部P3を構成する3つの分散
処理負荷としての受信パケットチェックタスク部12、
PAD処理部13及びデータ送信タスク部14と、分散
処理部D3を構成するデータリンク処理部15及びデー
タ送信タスク部14と、を含んでいる。
このように、通常処理部P1〜P3は同一のものであり
、過負荷判定タスク部11〜31は過負荷データが入力
して来た時にどのタスク部のみがデータを通過させるか
が決められている点で異なっているだけであり、また、
分散処理部D1〜D3は、それぞれ通常処理部P1〜P
3に在るものと同一のタスク部又は処理部を備え、分散
処理部D1〜D3全体で一つの通常処理部の通常処理動
作を実行するようになっている。
次に、動作を説明すると、各サブシステムの過負荷判定
タスク部11〜31には同一のデータ、例えばパケット
が入力しており、過負荷状態にない通常時は、各過負荷
判定タスク部11〜31を通過してそれぞれの通常処理
部P1〜Pnで一連のパケット処理が施されて、各サブ
システムから並列に出力されて行く。
今、例えば成る障害が起きて送信側のデータ量が増大し
て過負荷判定タスク部11〜31が自己の最大負荷能力
を入力データが越えたと判定したとき、入力パケットは
例えば過負荷判定タスク部11のみを通過し、その他の
過負荷判定タスク部21及び31では廃棄されるように
プログラムが組まれている。
従って、過負荷判定タスク部11のみを通過したパケッ
トはサブシステムS81の分散処理部Dl内で通常処理
部P1の受信パケットチェックタスク部12と同一の受
信パケットチェックが行われてデータリンク処理部15
によりサブシステムSS2のデータリンク処理部15に
処理が渡される。
サブシステムSS2の分散処理部D2では今度はPAD
処理部13と同じPAD処理が行われ、更にサブシステ
ムSS3の分散処理部D3に処理が渡され、ここでは最
後の処理であるデータ送信タスクによりデータ送信が行
われ、サブシステムS33からは通常処理と同じデータ
が出力されることとなる。
このようにして一つのサブシステムで通常行われる処理
(処理負荷1〜3)が、この多重化システムを構成する
全体のサブシステムS81〜S83によって順次機能分
担処理されることになる。
即ち、第2図では一つの回線からパケットA−Dが正常
な形で出力されることとなり、以降の系統ではデータの
過不足は回答生じない。
尚、上記の実施例では、入力データとしてパケットを例
示したが、これに限らず、種々のデータを用いることが
できることは当業者に明らかであろう。
〔発明の効果〕
以上のように、本発明の多重化システムによれば、各サ
ブシステム内で過負荷判定し、各サブシステムに通常行
うべき処理負荷を分担させて順次処理を行うことにより
システム全体としては、処理対象となる全てのデータが
処理できるように構成したので、データの欠損が回避で
きるとともに、処理時間の遅れも解消され迅速な処理が
行われるという効果を奏する。
【図面の簡単な説明】
第1図は本発明に係る多重化システムの原理ブロック図
、 第2図は第1図に示された本発明の多重化システムの一
実施例を示すブロック図、 第3図及び第4図は従来の多重化システムを示すブロッ
ク図、である。 第1図において、 10は多重化システムとしての局、 SSI〜SSnはサブシステム、 H1〜Hnは過負荷判定部、 PI−Pnは通常処理部、 D1〜Dnは分散処理部、を示す。 尚、図中、同一符号は同−又は相当部分を示す。 特 許出願人  富 士 通 株式会社代理人弁理士 
 森 1)寛 (外1名)第1図 ツ タ 従来の成型化システム例を示す図 鵬ヰ図

Claims (1)

  1. 【特許請求の範囲】 同一のデータを並列にしてそれぞれ入力し互いにデータ
    リンク(L)で連結されたn個の複数のサブシステム(
    SS1〜SSn)で構成され、該サブシステム(SS1
    〜SSn)の各々が、 前記入力データの過負荷状態を判定する過負荷判定部(
    H1〜Hn)、 前記過負荷判定部(H1〜Hn)で過負荷と判定されな
    いときにn個の一連の分散処理負荷から成る通常処理を
    行う通常処理部(P1〜Pn)、及び前記n個の分散処
    理負荷を個々に分担した分散処理部(D1〜Dn)、 を備え、前記過負荷判定時には、所定の一つの過負荷判
    定部から出力されたデータを前記分散処理部(D1〜D
    n)を順に経て前記一連の分散処理を行うことを特徴と
    する多重化システム。
JP22009386A 1986-09-18 1986-09-18 多重化システム Expired - Lifetime JPH0679308B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22009386A JPH0679308B2 (ja) 1986-09-18 1986-09-18 多重化システム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22009386A JPH0679308B2 (ja) 1986-09-18 1986-09-18 多重化システム

Publications (2)

Publication Number Publication Date
JPS6375868A true JPS6375868A (ja) 1988-04-06
JPH0679308B2 JPH0679308B2 (ja) 1994-10-05

Family

ID=16745815

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22009386A Expired - Lifetime JPH0679308B2 (ja) 1986-09-18 1986-09-18 多重化システム

Country Status (1)

Country Link
JP (1) JPH0679308B2 (ja)

Also Published As

Publication number Publication date
JPH0679308B2 (ja) 1994-10-05

Similar Documents

Publication Publication Date Title
US5199027A (en) Communication switching system
US5463615A (en) Node failure restoration tool
US4876681A (en) Packet switching equipment and a packet switching method for controlling packet switched networks
EP0790726A2 (en) Method for sharing network resources by virtual partitioning
US5568468A (en) Usage parameter control apparatus for performing a plurality of conformance checking operations at high speed
EP1549005B1 (en) Communications method and communications system
EP1098479A2 (en) Packet switching system having self-routing switches
EP0524350A1 (en) Telecommunication system for transmitting cells through switching nodes interconnected by groups of transmission links
EP0392216B1 (en) Network rearrangement method and system
CZ385391A3 (en) Communication system
US5247513A (en) Multiple path self-routing switching network for switching asynchronous time-division multiplex packets with availability signalling
KR960013106A (ko) 통신망에서 트래픽 루팅방법
US5396628A (en) Method of and apparatus for data distribution of processing load
US4760395A (en) Arrangement for communications between equipment belonging to different network architectures
JPS6375868A (ja) 多重化システム
US5029075A (en) Routing method in a computer communication network system
US4901347A (en) Circuit arrangement for telecommunication switching systems, particularly PCM-time-division multiplex telephone switching systems with a central matrix and with local sub-switching matrices connected to the same
CA2011340A1 (en) Processor unit networks
US5544151A (en) Dual receive, dual transmit fault tolerant network arrangement
US6229815B1 (en) Method of optimal routing in a bi-directional line switched sonet ring
US4048482A (en) Arrangement for controlling a signal switching system and a method for using this arrangement
CA2001528C (en) Circuit arrangement for centrally controlled telecommunication exchanges
US5564107A (en) Microcell computer system and method using cell access switch and moving memory architecture
RU2694137C1 (ru) Система передачи информации в реальном времени на базе полностью оптической спектрально-уплотнённой бортовой сети реального времени
KR0160911B1 (ko) 다단계 상호 연결망 구조와 자기 적응 라우팅 방법