JPH08163174A - 可変長データ交換機,同可変長データ交換機に収容された可変長データ端末,可変長データ通信システム及び可変長データ通信方法 - Google Patents

可変長データ交換機,同可変長データ交換機に収容された可変長データ端末,可変長データ通信システム及び可変長データ通信方法

Info

Publication number
JPH08163174A
JPH08163174A JP30407494A JP30407494A JPH08163174A JP H08163174 A JPH08163174 A JP H08163174A JP 30407494 A JP30407494 A JP 30407494A JP 30407494 A JP30407494 A JP 30407494A JP H08163174 A JPH08163174 A JP H08163174A
Authority
JP
Japan
Prior art keywords
line
relay
length data
terminal
standard
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
JP30407494A
Other languages
English (en)
Other versions
JP3577348B2 (ja
Inventor
Nobuo Shirai
信雄 白井
Hiroyuki Kurisuya
博幸 栗須谷
Yukio Sone
幸男 曽根
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 JP30407494A priority Critical patent/JP3577348B2/ja
Priority to US08/555,321 priority patent/US5912877A/en
Publication of JPH08163174A publication Critical patent/JPH08163174A/ja
Application granted granted Critical
Publication of JP3577348B2 publication Critical patent/JP3577348B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/122Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2854Wide area networks, e.g. public data networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/11Identifying congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/66Traffic distributors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13096Digital apparatus individually associated with a subscriber line, digital line circuits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141Hunting for free outlet, circuit or channel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164Traffic (registration, measurement,...)
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166Fault prevention
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13167Redundant apparatus
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13174Data transmission, file transfer
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13209ISDN
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13216Code signals, frame structure
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13296Packet switching, X.25, frame relay
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q2213/00Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353Routing table, map memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

(57)【要約】 【目的】 本発明は、フレームリレーネットワーク等高
速通信により輻輳に陥りやすい通信システムにおいて用
いて好適な、可変長データ交換機及び方法に関し、輻輳
発生の抑制、または、輻輳発生時のフレーム廃棄を抑制
することができるようにすることを目的とする。 【構成】 複数の可変長データ端末1を端末回線2を介
して収容する可変長データ交換機7において、標準中継
線3における輻輳状態を検出する輻輳状態検出手段6を
そなえるとともに、中継回線制御手段5が、輻輳状態検
出手段6からの検出情報に基づき、転送すべきデータを
バックアップ中継線4を用いて迂回転送するように制御
する第1迂回制御手段5−1をそなえるように構成す
る。

Description

【発明の詳細な説明】
【0001】(目次) 産業上の利用分野 従来の技術(図41〜図43) 発明が解決しようとする課題 課題を解決するための手段(図1,図2) 作用(図1,図2) 実施例 ・(a)本発明の一実施例に適用されるフレームリレー
通信システムの説明(図3) ・(b)本発明の一実施例に適用されるフレームリレー
交換機の概略説明(図4,図5) ・(c)本実施例にかかるフレームリレー交換機のバッ
クアップ中継線への迂回転送処理の説明(図6〜図8) ・(d)本実施例のフレームリレー通信システムにおけ
る、複数の端末によりグループ毎のDLCIが与えられ
た場合の送信側フレームリレー交換機による迂回転送処
理の説明(図9〜図12) ・(e1)本実施例にかかるフレームリレー通信システ
ムにおける、複数のバックアップ中継線への段階的な迂
回転送処理の第1の態様の説明(図13〜図16) ・(e2)本実施例にかかるフレームリレー通信システ
ムにおける、複数のバックアップ中継線への段階的な迂
回転送処理の第2の態様の説明(図17,図18) ・(f)本実施例にかかるフレームリレー通信システム
における、もとの標準中継線への段階的切り戻し制御の
説明 ・(h)送信側ノードによるCIR値の可変制御の説明
(図19〜図21) ・(i)送信側ノードによるフローパラメータ変更を端
末へ通知する処理の説明(図22〜図26) ・(j)本実施例にかかるフレームリレー通信システム
において、複数の標準中継線をそなえた場合の迂回転送
処理の説明(図27〜図29) ・(k)本実施例にかかるフレームリレー通信システム
における、もとの標準中継線への切り戻し制御の説明
(図30,図31) ・(l)本実施例にかかるフレームリレー通信システム
において、複数の標準中継線をそなえた場合の、回線使
用率の低い中継線への迂回転送処理の説明(図32〜図
34) ・(m)本実施例にかかるフレームリレー通信システム
において、標準中継線においてパケット系の帯域とフレ
ームリレー系の帯域とに分けて通信が行なわれる態様の
説明(図35〜図37) ・(n1)標準中継線がパケット系の帯域とフレームリ
レー系の帯域とに分けられた通信における帯域の第1の
変更処理態様の説明(図38〜図40) ・(n2)標準中継線がパケット系の帯域とフレームリ
レー系の帯域とに分けられた通信における帯域の第2の
変更処理態様の説明 発明の効果
【0002】
【産業上の利用分野】本発明は、フレームリレーネット
ワーク等高速通信により輻輳に陥りやすい通信システム
において用いて好適な、可変長データ交換機,同可変長
データ交換機に収容された可変長データ端末,可変長デ
ータ通信システム及び可変長データ通信方法に関する。
【0003】
【従来の技術】近年のISDN(Integrated Services
Digital Network )技術の導入,あるいはITU−Tに
よる勧告に伴い、データ通信方式として、可変長のデー
タ通信を行なうフレームリレー通信方式やパケット交換
方式を用いた技術開発が活発に行なわれている。
【0004】ここで、一般的なパケット交換方式におい
ては、端末装置はX.25プロトコル,中継回線はX.
75プロトコルやデータグラム制御にて、それぞれ、エ
ラー検出時等において順序補正や再送制御が行なわれて
いる。また、比較的低速な通信であるため、各端末回線
へのネットワークのリソースの分配は、ネットワークの
構築時のみに考慮して固定的に設計していた。
【0005】また、フレームリレー通信方式を採用する
ネットワーク(フレームリレーネットワーク)において
は、パケットネットワークのX.25/X.75プロト
コルに比して、端末からの再送を期待してフレーム廃棄
を許容する点と、順序補正をせず、逆転時はフレーム廃
棄を行なう点が異なる。これにより、フレームリレーネ
ットワークにおいては、スループットの高速化により高
速通信が可能になる反面、輻輳に陥りやすい。このた
め、常に通信のネットワークに対する負荷の状態を認識
し、負荷の分散及び輻輳発生時に自動的に最適な迂回路
を確保する必要がある。
【0006】例えば、図41は一般的な迂回路を設けた
フレームリレーネットワークを示す図であるが、この図
41において、101,102はフレームリレー端末、
100はノード103Aから103Cにより構成される
フレームリレーネットワークであり、フレームリレー端
末101及びフレームリレー端末102間においてはこ
のフレームリレーネットワーク100を介してフレーム
転送が行なわれるようになっている。
【0007】ここで、フレームリレーネットワーク10
0において、ノード103Aは、ノード103Bと方路
104aとして接続される一方、ノード103Cと方路
104bとして接続され、ノード103Bはノード10
3Cと方路104cとして接続されている。また、フレ
ームリレー端末101からフレームリレー端末102に
対してフレームを送信するに当たっては、このフレーム
リレー端末101を収容するノード103Aは、例え
ば、図42に示すような宛て先ノードに応じて2種類の
方路が決定されたルーティングテーブル105をそなえ
ている。
【0008】即ち、フレームリレー端末101からフレ
ームリレー端末102に対してフレームを送信する場合
においては、まず、ノード103Aではルーティングテ
ーブル105に基づいて、宛て先ノードとしてのノード
103Cの第1方路104bを選択する。ここで、第1
方路104bに輻輳が発生すると、第2方路104aが
選択される一方、第1方路104bの輻輳が解除される
と第2方路104aからもとの第1方路104bに切り
戻され、フレーム転送が行なわれるようになっている。
【0009】ところで、図43における一般的なフレー
ムリレー通信システムにおいては、フレームリレー交換
機103の送信側に、高速(1.5Mbps)のフレー
ムリレー端末101と低速(19.2Kbps)のX.
25端末105を収容されている。この図43に示すフ
レームリレー通信システムにおいては、X.25系通信
を許容し、X.25端末105からのパケットをフレー
ムリレー中継線106を介して高速化することが行なわ
れている。
【0010】
【発明が解決しようとする課題】しかしながら、上述の
図41における一般的なフレームリレーネットワークに
おいては、第1方路104bと第2方路104aが輻輳
の発生/解除により交互に選択され、着ノード103C
においてはフレームリレー端末101からの本来のフレ
ーム順序が逆転する場合があり、順序が逆転したフレー
ムは着ノード103Cにてフレーム廃棄が行なわれるの
で、フレーム転送の効率化ひいては転送速度の向上のた
めの輻輳発生の抑制、または、輻輳発生時のフレーム廃
棄の抑制が十分でないという課題がある。
【0011】また、図43に示すフレームリレー通信シ
ステムにおいては、加入者回線が高速なフレームリレー
端末からの通信の負荷の大きさは、フレームリレー中継
線の送信キュー107がX.25系とフレームリレー系
で区別されていないので、X.25端末105による
X.25(パケット)通信の遅延に大きく影響を与え
る。
【0012】本発明は、このような課題に鑑み創案され
たもので、フレームリレーネットワークにおいて、輻輳
発生の抑制、または、輻輳発生時のフレーム廃棄の抑制
することができる可変長データ交換機,同可変長データ
交換機に収容された可変長データ端末,可変長データ通
信システム及び可変長データ通信方法を提供することを
目的とする。
【0013】
【課題を解決するための手段】図1は第1の発明の原理
ブロック図であり、この図1において、7は可変長デー
タ交換機であり、この可変長データ交換機7は、複数の
可変長データ端末1を端末回線2を介して収容するとと
もに、中継系においてデータを所定の転送先へ転送しう
る標準中継線3と、標準中継線3で転送すべきデータを
所定の転送先へ迂回して転送するバックアップ中継線4
とが接続され、中継回線制御手段5と輻輳状態検出手段
6とをそなえている。
【0014】また、中継回線制御手段5は、端末回線2
からの転送すべきデータを、標準中継線3又はバックア
ップ中継線4のいずれかを選択して転送するものであ
り、輻輳状態検出手段6は、標準中継線3における輻輳
状態を検出するものである。さらに、中継回線制御手段
5は、輻輳状態検出手段6からの検出情報に基づき、転
送すべきデータをバックアップ中継線4を用いて迂回転
送するように制御する第1迂回制御手段5−1をそなえ
ている(請求項1)。
【0015】また、可変長データ交換機7は、端末回線
2毎に設定されたデータリンク識別情報に優先順位を設
定する迂回優先順位設定手段をそなえ、第1迂回制御手
段5−1によるバックアップ中継線4への迂回制御を、
迂回優先順位設定手段にて設定された優先順位に基づい
て行なうように構成することができる(請求項2)。さ
らに、複数の可変長データ端末1を少なくとも1つ以上
のグループに構成し、迂回優先順位設定手段が、グルー
プの端末回線2毎に設定されたデータリンク識別情報に
対して優先順位を設定するように構成することもできる
(請求項3)。
【0016】また、バックアップ中継線4が複数接続さ
れるとともに、中継回線制御手段5が、輻輳状態検出手
段6からの検出情報に基づき、使用中の標準中継線3で
転送すべきデータを、複数のバックアップ中継線4へ段
階的に迂回させる第2迂回制御手段をそなえてもよい
(請求項4)。この場合においては、回線使用率を監視
する回線使用率監視手段をそなえ、中継回線制御手段5
は、輻輳状態検出手段6から標準中継線3の輻輳状態が
解除されたことが検出されると、回線使用率監視手段か
らの回線使用率情報に基づき、回線使用率が所定値より
も小さい場合は、もとの標準中継線3に順次切り戻して
データ転送する切り戻し転送手段をそなえることもでき
る一方(請求項5)、輻輳状態検出手段6からの検出情
報に基づいて、標準中継線3が輻輳状態に近づいたと判
定された場合は、端末回線2で定義された認定情報速度
を可変とする認定情報速度可変手段をそなえることもで
きる(請求項6)。
【0017】さらに、可変長データ交換機7は、中継系
におけるフロー制御を行なうためのフローパラメータを
設定するフローパラメータ設定手段と、フローパラメー
タ設定手段にてフローパラメータが変更されると、変更
されたフローパラメータを可変長データ端末1に通知す
るフローパラメータ通知手段とをそなえることもできる
(請求項7)。
【0018】また、図2は第2の発明の原理ブロック図
であり、この図2において、8は可変長データ交換機で
あり、この可変長データ交換機8は、複数の可変長デー
タ端末1を端末回線2を介して収容するとともに、中継
系においてデータを所定の転送先へ転送しうる複数の標
準中継線3と、標準中継線3で転送すべきデータを所定
の転送先へ迂回して転送するバックアップ中継線4とが
接続されており、データリンク識別情報設定手段9と輻
輳状態検出手段6とをそなえている。
【0019】ここで、データリンク識別情報設定手段9
は、複数の標準中継線3に、端末回線2毎に設定された
データリンク識別情報に対応するデータリンク識別情報
を設定するものであり、輻輳状態検出手段6は、標準中
継線3における輻輳状態を検出するものである。さら
に、10は中継回線制御手段であり、この中継回線制御
手段10は、端末回線2からの転送すべきデータを、デ
ータリンク識別情報で対応付けられた標準中継線3を用
いて転送するように制御する一方、輻輳状態検出手段6
からの検出情報に基づいて、標準中継線3に輻輳が生じ
たことが検出されると、他のデータリンク識別情報が設
定された標準中継線3を用いてデータを転送するように
制御するものである(請求項8)。
【0020】また、上述の図1又は図2に示す可変長デ
ータ交換機において、回線使用率を監視する回線使用率
監視手段をそなえるとともに、中継回線制御手段5,1
0が、輻輳状態検出手段6から標準中継線3の輻輳状態
が解除されたことが検出されると、回線使用率監視手段
からの回線使用率情報に基づき、回線使用率が所定値よ
りも小さい場合は、もとの標準中継線3に切り戻してデ
ータ転送する切り戻し転送手段をそなえることができる
(請求項9)。
【0021】さらに、図2に示す可変長データ交換機8
においては、回線使用率を監視する回線使用率監視手段
をそなえるとともに、標準中継線3に輻輳が生じたこと
が検出されると、中継回線制御手段10が、回線使用率
監視手段からの回線使用率情報に基づいて、最も回線使
用率の低い標準中継線3を用いてデータを転送制御する
ように構成することもできる(請求項10)。
【0022】また、図1又は図2に示す可変長データ交
換機において、標準中継線3が、パケット系の帯域とフ
レームリレー系の帯域とに分けて通信を行なうように構
成することができ(請求項11)、この場合において
は、パケット系及びフレームリレー系の送信キューを監
視する送信キュー監視手段をそなえ、中継回線制御手段
5が、送信キュー監視手段からの送信キュー監視情報に
基づいて、パケット系の帯域とフレームリレー系の帯域
との比率を変更する帯域比率変更手段をそなえることが
できる(請求項12)。
【0023】なお、上述の送信キュー監視手段からの送
信キュー監視情報が、送信キューの輻輳情報や送信キュ
ーの遅延情報とすることができる(請求項13,1
4)。さらに、可変長データ交換機7に接続された可変
長データ端末1は、フローパラメータ通知手段から通知
されたフローパラメータに応じて、フロー制御を行なう
フロー制御手段をそなえることができる(請求項1
5)。
【0024】また、本発明のデータ通信システムは、端
末回線を介して送信側可変長データ端末を収容し、可変
長データの交換を行なう送信側可変長データ交換機と、
端末回線を介して受信側可変長データ端末を収容し、可
変長データの交換を行なう受信側可変長データ交換機
と、送信側可変長データ交換機と受信側可変長データ交
換機とが、中継系においてデータを所定の転送先へ転送
しうる標準中継線と、標準中継線で転送すべきデータを
所定の転送先へ迂回して転送するバックアップ中継線と
を介して接続されてなる可変長データ通信システムにお
いて、送信側可変長データ交換機が、端末回線からの転
送すべきデータを、標準中継線又はバックアップ中継線
のいずれかを選択して転送する中継回線制御手段と、標
準中継線における輻輳状態を検出する輻輳状態検出手段
とをそなえるとともに、中継回線制御手段が、輻輳状態
検出手段からの検出情報に基づき、転送すべきデータを
バックアップ中継線を用いて迂回転送するように制御す
る第1迂回制御手段をそなえて構成されていることを特
徴としている(請求項16)。
【0025】さらに、本発明のデータ通信方法は、端末
回線2を介して送信側可変長データ端末1を収容し、可
変長データの交換を行なう送信側可変長データ交換機
と、端末回線2を介して受信側可変長データ端末1を収
容し、可変長データの交換を行なう受信側可変長データ
交換機とをそなえ、送信側可変長データ交換機が、中継
系においてデータを所定の転送先へ転送しうる標準中継
線3、又は標準中継線3で転送すべきデータを所定の転
送先へ迂回して転送するバックアップ中継線4のいずれ
かを用いて、受信側可変長データ交換機に対してデータ
転送を行なう可変長データ通信方法において、送信側可
変長データ交換機が、端末回線2からの転送すべきデー
タを、標準中継線3又はバックアップ中継線4のいずれ
かを選択して転送する一方、標準中継線3における輻輳
状態を検出し、この輻輳状態の検出情報に基づき、転送
すべきデータをバックアップ中継線4を用いて迂回転送
するように制御することを特徴としている(請求項1
7)。
【0026】
【作用】上述の図1に示す本発明の可変長データ交換機
では、中継回線制御手段5において、端末回線2からの
転送すべきデータを、標準中継線3又はバックアップ中
継線4のいずれかを選択して転送することにより、可変
長データ端末1からのデータは所定の転送先へ転送され
る。
【0027】さらに、輻輳状態検出手段6では、標準中
継線3における輻輳状態を検出し、中継回線制御手段5
の第1迂回制御手段5−1においては、輻輳状態検出手
段6からの検出情報に基づき、転送すべきデータをバッ
クアップ中継線4を用いて迂回転送するように制御す
る。また、迂回優先順位設定手段では、端末回線2毎に
設定されたデータリンク識別情報に優先順位を設定し、
第1迂回制御手段5−1において、迂回優先順位設定手
段にて設定された優先順位に基づいてバックアップ中継
線4への迂回制御を行なうことができる。
【0028】さらに、複数の可変長データ端末1を少な
くとも1つ以上のグループに構成した場合は、迂回優先
順位設定手段では、グループの端末回線2毎に設定され
たデータリンク識別情報に対して優先順位を設定するこ
とができる。また、中継回線制御手段5の第2迂回制御
手段では、輻輳状態検出手段6からの検出情報に基づ
き、使用中の標準中継線3で転送すべきデータを、複数
のバックアップ中継線4へ段階的に迂回させることがで
きる。
【0029】この場合においては、回線使用率監視手段
において回線使用率を監視し、中継回線制御手段5の切
り戻し転送手段は、輻輳状態検出手段6において標準中
継線3の輻輳状態が解除されたことが検出されると、回
線使用率監視手段からの回線使用率情報に基づき、回線
使用率が所定値よりも小さい場合は、もとの標準中継線
3に順次切り戻してデータ転送することができる。
【0030】また、認定情報可変手段において、輻輳状
態検出手段6からの検出情報に基づいて、標準中継線3
が輻輳状態に近づいたと判定された場合は、端末回線2
で定義された認定情報速度を可変とすることができる。
さらに、フローパラメータ設定手段により、中継系にお
けるフロー制御を行なうためのフローパラメータが変更
されると、フローパラメータ通知手段により、変更され
たフローパラメータを可変長データ端末1に通知するこ
とができる。
【0031】また、図2に示す本発明の可変長データ交
換機では、データリンク識別情報設定手段9において、
複数の標準中継線3に、端末回線2毎に設定されたデー
タリンク識別情報に対応するデータリンク識別情報を設
定し、輻輳状態検出手段6では標準中継線3における輻
輳状態を検出する。さらに、中継回線制御手段10で
は、端末回線2からの転送すべきデータを、データリン
ク識別情報で対応付けられた標準中継線3を用いて転送
するように制御する一方、輻輳状態検出手段6からの検
出情報に基づいて、標準中継線3に輻輳が生じたことが
検出されると、他のデータリンク識別情報が設定された
標準中継線3を用いてデータを転送するように制御す
る。
【0032】また、上述の図1又は図2に示す本発明の
可変長データ交換機において、回線使用率監視手段にお
いて回線使用率を監視することにより、中継回線制御手
段5,10の切り戻し転送手段では、輻輳状態検出手段
6から標準中継線3の輻輳状態が解除されたことが検出
されると、回線使用率監視手段からの回線使用率情報に
基づき、回線使用率が所定値よりも小さい場合は、もと
の標準中継線3に切り戻してデータ転送することができ
る。
【0033】さらに、図2に示す可変長データ交換機8
においては、回線使用率監視手段において回線使用率を
監視することにより、標準中継線3に輻輳が生じたこと
が検出されると、中継回線制御手段10が、回線使用率
監視手段からの回線使用率情報に基づいて、最も回線使
用率の低い標準中継線3を用いてデータを転送制御する
ことができる。
【0034】また、図1又は図2に示す可変長データ交
換機において、標準中継線3が、パケット系の帯域とフ
レームリレー系の帯域とに分けて通信を行なうことがで
き、この場合においては、送信キュー監視手段において
パケット系及びフレームリレー系の送信キューを監視
し、中継回線制御手段5の帯域比率変更手段において、
送信キュー監視手段からの送信キュー監視情報に基づい
て、パケット系の帯域とフレームリレー系の帯域との比
率を変更することもできる。
【0035】なお、上述の送信キュー監視手段からの送
信キュー監視情報が、送信キューの輻輳情報や送信キュ
ーの遅延情報とすることができる。さらに、可変長デー
タ交換機7に接続された可変長データ端末1では、フロ
ー制御手段により、フローパラメータ通知手段から通知
されたフローパラメータに応じて、フロー制御を行な
う。
【0036】また、本発明のデータ通信システムでは、
送信側可変長データ交換機の中継回線制御手段におい
て、端末回線からの転送すべきデータを、標準中継線又
はバックアップ中継線のいずれかを選択して転送する。
また、輻輳状態検出手段において標準中継線における輻
輳状態を検出することにより、中継回線制御手段の第1
迂回制御手段では、輻輳状態検出手段からの検出情報に
基づき、転送すべきデータをバックアップ中継線を用い
て迂回転送するように制御する。
【0037】さらに、本発明のデータ通信方法は、送信
側可変長データ交換機が、端末回線2からの転送すべき
データを、標準中継線3又はバックアップ中継線4のい
ずれかを選択して転送する一方、標準中継線3における
輻輳状態を検出し、この輻輳状態の検出情報に基づき、
転送すべきデータをバックアップ中継線4を用いて迂回
転送するように制御する。
【0038】
【実施例】
(a)本発明の一実施例に適用されるフレームリレー通
信システムの説明 図3は本発明の第1実施例にかかる可変長データ通信シ
ステムとしてのフレームリレー通信システムを示すブロ
ック図であるが、この図3において、17aは送信側ノ
ード(送信側可変長データ交換機)であり、この送信側
ノード17aは、端末回線12を介して送信側フレーム
リレー端末(送信側可変長データ端末)11aを収容
し、送信側フレームリレー端末11aからのフレームの
交換を行なうものである。
【0039】また、17bは受信側ノード(受信側可変
長データ交換機)であり、この受信側ノード17bは、
端末回線12を介して受信側フレームリレー端末(受信
側可変長データ端末)11bを収容し、可変長データの
交換を行なうものである。さらに、中継系20において
は、送信側ノード17aと受信側ノード17bとが、デ
ータを所定の転送先へ転送しうる標準中継線13と、標
準中継線13で転送すべきデータを所定の転送先へ迂回
して転送するバックアップ中継線14とを介して接続さ
れている。
【0040】なお、バックアップ中継線14は例えば回
線交換網14Aを介して構成されている。これにより、
送信側ノード17aにおいては、標準中継線13又はバ
ックアップ中継線14のいずれかを用いて受信側ノード
17bに対してデータ転送することにより、送信側フレ
ームリレー端末11aと受信側フレームリレー端末11
bとの間でフレームリレー通信が行なえるようになって
いる。
【0041】具体的には、フレームリレー手順におい
て、回線輻輳に対しての最終手段としてのフレーム廃棄
が行なわれる段階(重輻輳)に陥る前に回線交換網経由
のバックアップ中継線14に迂回させるようになってい
る。従って、トラフィックが大きいときにはバックアッ
プ中継線14へ迂回させるので、トラフィックの変動に
対応可能なネットワークが構築されるようになってい
る。
【0042】ここで、輻輳状態には軽輻輳と重輻輳とが
あるが、軽輻輳とは、ユーザから網への負荷が網の許容
限度に近づき、網内のスループットの上昇率が低下する
状態をいい、この場合においては、端末に明示的輻輳
(フレームリレーのアドレスフィールドで定義)の通知
が行なわれるようになっている。また、重輻輳とは、網
の混雑がさらに進行して、網内のスループットそのもの
が低下する状態をいい、この場合においては、前述した
ように、端末からのフレームが廃棄されるようになって
いる。
【0043】なお、上述のフレームリレー通信システム
においては、送信側フレームリレー端末11aを収容す
る送信側ノード17aにおいて、DLCI(Data Link
Connection Identifier:データリンク・コネクション識
別子) 毎に受信側フレームリレー端末11bを収容する
受信側ノード17bのノード番号を登録するルーティン
グ方式を採用することができる。このルーティング方式
によれば、送信側ノード17aは、受信側ノード番号に
より出方路を決定するようになっている。
【0044】(b)本発明の一実施例に適用されるフレ
ームリレー交換機の概略説明 図4は本発明の各実施例に適用される送信側あるいは受
信側フレームリレー交換機を示す図であり、この図4に
おいて、30はフレームリレー交換処理部であり、この
フレームリレー交換処理部30は、ユーザからフレーム
リレー交換機へのフレーム送受信処理,並びにフレーム
リレー交換機間のフレーム送受信処理を行なうものであ
り、ノード(フレームリレー交換機)17における図示
しないメインメモリ(MM)に、以下に示す各処理部
(符号31〜40)をそなえることにより構成されてい
る。
【0045】ここで、31は端末フレーム受信処理部で
あり、この端末フレーム受信処理部31は、例えば図5
(a)に示すようなフレームリレー端末からのフレーム
42を受信した時の処理を行なうものである。具体的に
は、端末フレーム受信処理部31は、フレームリレー端
末からのフレーム42の受信時に、後述のCIR制御部
32を起動することによりフレームリレー端末からの流
入データ量(フロー)のチェックを行なうものである。
【0046】また、この端末フレーム受信処理部31
は、CIR制御部32の復帰情報ならびに受信フレーム
を入力情報として、中継フレーム編集処理部33を起動
することにより、例えば図5(b)に示すようなノード
17間を中継するためのフレーム43にフォーマット変
換し、変換されたフレーム43を中継フレーム受信処理
部34へ通知するようになっている。
【0047】また、CIR制御部32は、フレームリレ
ー端末からのフレーム受信時に、端末フレーム受信処理
部31により起動され、フレームリレー端末からのデー
タ量を監視するものであり、CIRを越えている場合
は、その旨を復帰情報として端末フレーム受信処理部3
1へ通知するようになっている。ここで、CIR(Comm
itted Information Rate:認定情報速度,)は、呼設定
時に取り決められ、フレームリレー網が正常なとき、網
が保証できる情報転送速度のことをいう。
【0048】さらに、中継フレーム編集処理部33は、
端末フレーム受信処理部31により起動され、フレーム
リレー端末から受信したフレームのアドレスフィールド
内の輻輳情報〔DE(Discard Eligibility Indicator
:廃棄可能表示 )ビット等〕を端末フレーム受信処理
部31の入力情報として、CIRを越えていると通知さ
れている場合、輻輳情報(DEビット等)に設定するも
のである。
【0049】また、この中継フレーム編集処理部33
は、ノード17間を中継するためのフレームの形にフォ
ーマット変換するものである。具体的には、図5(b)
に示すフレーム43において、アドレスフィールド43
cとフラグ43aとの間に、相手ノード番号やフレーム
通番等の情報を含む中継用ヘッダ43bを作成するよう
になっている。
【0050】なお、この図5(b)において、43dは
データフィールド、43eはFCS(Frame Check Sequ
ence)フィールド、43fはフラグである。さらに、中
継フレーム受信処理部34は、標準中継線13またはバ
ックアップ中継線14からのフレーム受信時、あるいは
端末フレーム受信処理部31からの通知を契機に起動さ
れ、フレームを送信すべき回線を決定するために後述の
ルーティング制御部35を起動するものであり、当該フ
レームが自交換機宛であれば、端末フレーム送信処理部
31を、他交換機宛であれば中継フレーム送信処理部3
7を起動するようになっている。
【0051】また、ルーティング制御部35は、中継フ
レーム受信処理部34により起動され、受信フレーム4
3の中継用ヘッダ43bに含まれる相手ノード番号情報
に基づき、後述のコマンド制御部41により設定された
ルーティングデータを用いてルーティングデータを検索
し送信すべき中継線を決定するようになっている。この
とき、ルーティング制御部35においては、決定された
中継線の輻輳状態を中継線状態監視部36へ問い合わ
せ、正常であればその回線を選択し、輻輳状態であれば
コマンド制御部41からの迂回属性に関する情報に基づ
き、優先であるDLCをルーティングデータに従い迂回
路を決定するようになっている。
【0052】なお、迂回属性に関する情報を検索するた
めのDLCI番号は、受信フレーム43のアドレスフィ
ールド43cに存在している。さらに、中継線状態監視
部36は、各中継線へフレーム送信時に接続されるキュ
ーの溜まり具合を一定時間(Ts)監視して各中継線の
輻輳状態を監視するものであり、ルーティング制御部3
5からの指定回線における輻輳状態の問い合わせに対し
て輻輳状態を通知するようになっている。
【0053】さらに、中継フレーム送信処理部37は、
中継フレーム受信処理部34により起動され、ノード1
7間のフレーム送信処理を行なうものである。また、端
末フレーム送信処理部39は、端末回線側フレーム42
に、相手DLC番号等の情報を含むアドレス部42aを
設定し、フレームリレー端末へフレーム42を送信する
ものである。
【0054】なお、38は中継線DLC番号制御部、4
0は中継線帯域制御部である。ところで、コマンド制御
部41は、PVC(Permanent Virtual Call:相手固定
接続)毎に送信側DLCの迂回属性や受信側DLCのノ
ード番号等の登録を受け付けて設定する管理テーブルを
そなえている。また、フレームを送信するために中継線
を決定するルーティングデータ等の登録を受け付けるよ
うになっている。
【0055】また、25はパケット交換処理部であり、
このパケット交換処理部25は、送信側または受信側パ
ケット端末との間で、送信フレームまたは受信フレーム
のパケット交換を行なうものであり、図示しないメイン
メモリ(MM)に、端末フレーム受信処理部21,端末
フレーム送信処理部22,X.25プロトコル制御部2
3,ルーティング制御部24及びパケット/フレームリ
レー制御部26をそなえている。
【0056】ここで、端末フレーム受信処理部21は、
端末からのパケットを受信するものであり、X.25プ
ロトコル処理部23は、端末フレーム受信処理部21に
て受信されたパケットについて、ITU−Tで勧告化さ
れているX.25プロトコルの分析(チェック)を行な
うものである。また、ルーティング制御部24は、X.
25プロトコル処理部23によるX.25プロトコルの
分析結果が正常な場合、パケット内における着アドレス
を参照することにより、宛て先が自交換機か相手交換機
かの判別を行なうものであり、相手交換機宛であれば、
送信すべき回線をルーティングデータに従い決定するよ
うになっている。
【0057】さらに、パケット/フレームリレー制御部
26は、ルーティング制御部24にて決定された回線が
フレームリレー中継線である場合に起動され、ルーティ
ング制御部24から受信したパケットをフレームリレー
フォーマットに変換し、中継フレーム受信処理部34を
起動するものである。また、上述のパケット/フレーム
リレー制御部26による、パケットからフレームリレー
フォーマットへの変換は、パケットをフレームリレーの
データ部にそのままのせ、アドレス部及び中継ヘッダ相
手ノード番号等を収容する中継ヘッダ及びアドレス部等
を作成することにより行なわれるようになっている。
【0058】これにより、フレームリレー交換機におい
てパケットをフレームリレー化することによりフレーム
リレー中継することもできるようになっている。 (c)本実施例にかかるフレームリレー交換機のバック
アップ中継線への迂回転送処理の説明 図6は本実施例にかかるフレームリレー交換機のバック
アップ中継線への迂回転送処理を説明するためのブロッ
ク図であるが、この図6において、コマンド制御部(迂
回優先順位設定手段)41は前述の図4におけるものと
同様に、端末回線毎に設定されたデータリンク識別情報
としてのDLCに迂回属性(優先順位)や受信側DLC
のノード番号等の登録を受け付けて設定する管理テーブ
ルをそなえている。
【0059】例えば図7に示すように、管理テーブルに
おいて、送信側端末11a−1が接続された回線におけ
るDLC1の迂回属性を「非優先」と設定する一方、送
信側端末11a−2が接続された回線におけるDLC2
の迂回属性を「優先」と設定するようになっている。ま
た、44は端末回線制御部であり、この端末回線制御部
44は、フレームリレー端末側に接続された端末回線1
2を制御するものであり、図4における端末フレーム受
信処理部21,31及び端末フレーム送信処理部22,
39としての機能を有している。
【0060】また、45はフロー制御部であり、このフ
ロー制御部45は、フレームのフロー制御(流量データ
の制御)を行なうものであり、前述の図4における端末
フレーム受信処理部31,CIR制御部32及び中継フ
レーム編集処理部33としての機能を有している。さら
に、46は中継回線制御部(輻輳状態検出手段,第1迂
回制御手段)であり、この中継回線制御部46は、前述
の図4に示すノード17における中継フレーム受信処理
部34,ルーティング制御部35,中継線状態監視部3
6,中継フレーム送信処理部37,中継線DLC番号制
御部38及び中継線帯域制御部40としての機能を有し
ており、標準中継回線13にて輻輳を検出した場合、バ
ックアップ中継回線14への接続処理を行なうことによ
り、迂回属性の優先DLC(特定DLC)で転送すべき
フレームをバックアップ回線14へ送信するようになっ
ている。
【0061】言い換えれば、上述の中継回線制御部46
は、標準中継線13における輻輳状態を検出するととも
に、輻輳状態の検出情報に基づき、コマンド制御部41
にて設定された迂回属性に基づいて、転送データをバッ
クアップ中継線14を用いて迂回転送するように制御す
るようになっている。この場合においては、標準中継線
13が輻輳状態となった場合において、迂回属性が「優
先」と設定されたDLC2回線からのフレームを優先的
にバックアップ中継線14に迂回させることができるよ
うになっている。
【0062】なお、この図7において、送信側端末11
a−2からのフレームがバックアップ中継線14により
迂回された場合において、受信側ノード17bにてフレ
ーム順序の逆転が発生時は、当該フレーム廃棄されるよ
うになっている。このような構成により、上述の中継回
線制御部46による迂回転送処理について、図4及び図
8を用いて詳述する。
【0063】即ち、中継回線制御部46のルーティング
制御部35において、フロー制御部45からのフレーム
における中継用ヘッダに含まれる相手ノード番号情報に
基づき、コマンド制御部41の管理テーブルにより設定
されたルーティングデータを検索することにより、送信
先中継回線(標準中継線13)を選択する(ステップA
1)。
【0064】そして、中継線状態監視部36において、
選択された送信先中継回線が輻輳状態にあるか否かを判
断するが(ステップA2)、輻輳状態になく正常の状態
である場合は、ルーティング制御部35によりその回線
を用いて当該フレームの送信処理を行なう(ステップA
2のNOルートからステップA6)。また、選択された
送信先中継回線が輻輳状態にある場合は、当該フレーム
のアドレスフィールドのDLCI情報に基づき、コマン
ド制御部41における迂回属性に関する情報を検索する
(ステップA2のYESルートからステップA3)。
【0065】ここで、検索されたDLCI情報に対応す
る迂回属性が「優先」でない場合は、選択された送信先
中継回線を用いてフレーム送信処理を行なう(ステップ
A3のNOルートからステップA6)。さらに、迂回属
性が「優先」であるが、バックアップ中継線14が無い
場合においても、選択された送信先中継回線を用いてフ
レーム送信処理を行なうが(ステップA4のNOルート
からステップA6)、バックアップ中継線14がある場
合は(ステップA5のYESルート)、中継フレーム送
信処理部37によりバックアップ中継線14を用いてフ
レーム送信処理を行なう(ステップA5,A6)。
【0066】このように、本実施例にかかるフレームリ
レー交換機における迂回転送処理によれば、標準中継線
13が軽輻輳時において、迂回属性が優先の送信側端末
11a−2の通信をバックアップ中継線14に迂回させ
ることにより、標準中継線13の負荷を減少させること
ができるので、輻輳から正常状態への移行を促すことが
でき、送信側端末11a−1からの通信を保証すること
ができる利点がある。
【0067】(d)本実施例のフレームリレー通信シス
テムにおける、複数の端末によりグループ毎のDLCI
が与えられた場合の送信側フレームリレー交換機による
迂回転送処理の説明 図9は本実施例にかかるフレームリレー通信システムに
おいて、複数のフレームリレー端末により端末グループ
が構成された場合の送信側フレームリレー交換機17a
による迂回転送処理を説明するための図である。
【0068】ここで、この図9に示すように、複数のフ
レームリレー端末11−1〜11−9がノード17aに
収容されているが、フレームリレー端末11−1〜11
−3はルータ16−1に接続されて端末グループ15−
1を形成し、フレームリレー端末11−4〜11−6は
ルータ16−2に接続されて端末グループ15−2を形
成し、フレームリレー端末11−7〜11−9はルータ
16−3に接続されて端末グループ15−3を形成する
ようになっている。
【0069】これらの端末グループ15−1〜15−3
は、それぞれ、異なる複数のDLCIが与えられた端末
回線12−1〜12−3を介してノード17aに収容さ
れている。ところで、ノード17aは、前述の図4又は
図6に示したような構成を有しているが、このノード1
7aにおいて、コマンド制御部41は例えば図10に示
すようなノード17bにフレームリレーを行なう際のル
ーティングテーブル41a及び迂回属性管理テーブル4
1bをそなえている。
【0070】ここで、ルーティングテーブル41aは、
着側ノード番号に応じて、それぞれの端末グループ15
−1〜15−3における端末回線12−1〜12−3毎
に設定されたDLCIに対して優先順位を設定するよう
になっている。具体的には、端末グループ15−1,1
5−2の迂回属性を「優先」とする一方、端末グループ
15−3の迂回属性を「非優先」とし、端末グループ1
5−1及び端末グループ15−3の第1方路である標準
中継線13aに輻輳が発生したとを契機として、迂回属
性が「優先」である端末グループ15−1からのフレー
ムを第2方路のバックアップ中継線14へ迂回させ、端
末グループ15−3では、第1方路の標準中継線13a
で継続通信が行なわれるようになっている。
【0071】また、迂回属性管理テーブル41bは、例
えば図11に示すように、DLCI毎に着側ノード番号
とともにグループ番号が登録され、このグループ番号に
迂回属性が割り当てられるようになっている。即ち、こ
の迂回属性管理テーブル41bにより、例えば、図12
に示すような同一方路(標準中継線13a,13b)内
の複数DLCIを幾つかのグループに分けることが出来
る。具体的には、DLCI番号(16〜20)は第1方
路として標準中継線13aが指定された端末グループ1
5−1に、DLCI番号(21〜30)は第1方路とし
て標準中継線13bが指定された端末グループ15−2
に分けられている。
【0072】このような構成により、図9に示すフレー
ムリレー通信システムにおいて、フレームリレー端末1
1−1〜11−9からのフレームがノード17aに入力
された場合において、ノード17aのルーティング制御
部35では、受信フレーム43における中継ヘッダ43
b内の着側ノード番号から出方路が決定されるが、同時
に、アドレス部43cのDLCIから割り付いているグ
ループ番号をこの出方路にリンク付ける(迂回属性管理
テーブルの網かけ部分参照)。
【0073】その後、出方路が輻輳であれば、方路/グ
ループ単位の迂回属性管理テーブル41bを参照するこ
とにより、「優先」である端末グループ15−2をルー
ティングデータに従って迂回させ、第2方路としてのバ
ックアップ回線14に接続させることができる。従っ
て、複数のフレームリレー端末により端末グループが構
成された場合においても迂回転送処理を行なうことがで
きるので、回線の輻輳状態から正常状態への移行を促す
ことができる利点がある。
【0074】(e1)本実施例にかかるフレームリレー
通信システムにおける、複数のバックアップ中継線への
段階的な迂回転送処理の第1の態様の説明 図13は本実施例にかかるフレームリレー通信システム
において、中継系において複数(例えば2本)のバック
アップ回線14a,14bが接続されている場合におい
て、段階的に行なう迂回転送処理を説明するための図で
ある。
【0075】ここで、端末側においては、前述の図9に
おけるものと同様に、フレームリレー端末11−1〜1
1−9により端末グループ15−1〜15−3が構成さ
れているが、ノード17a,17b間においては、標準
中継線13及び2本のバックアップ回線14a,14b
により中継が行なわれるようになっている。ここで、ノ
ード17aは、図14に示すように端末回線制御部4
4,フロー制御部45,中継回線制御部46及びコマン
ド制御部41をそなえている。
【0076】コマンド制御部41は、システム構築時等
において、各フレームリレー端末11−1〜11−9を
各端末グループ15−1〜15−3に割り当てるととも
に、各バックアップ中継線14a,14bと各端末グル
ープ15−1〜15−3をコマンドにてリンクするもの
であり、例えば図15に示すようなルーティングテーブ
ル41cをそなえている。
【0077】即ち、図15に示すように、端末グループ
15−1〜15−3におけるバックアップ中継線14
a,14bへの迂回属性は予め設定され、コマンドを受
けることによりこのルーティングテーブル41cに基づ
いて迂回転送が行なわれるようになっている。また、中
継回線制御部(第2迂回制御手段)46は、端末回線1
2−1〜12−3からフレームを受信した際に、標準中
継線13にて輻輳を検出した場合、接続したバックアッ
プ中継線14a,14bにリンクされた端末グループ1
5−1〜15−3を迂回させるものである。
【0078】なお、端末回線制御部44及びフロー制御
部45は、前述の図6におけるものと同様の機能を有し
ている。このような構成により、フレームリレー端末1
1−1〜11−9が相手の端末11bと標準中継線13
を経由して通信している場合においてのバックアップ中
継線14a,14bへの段階的な迂回転送処理の第1の
態様の動作を、図16に示すフローチャート及び図4,
図14に示すブロック図を用いて以下に説明する。
【0079】即ち、フロー制御部45から中継回線制御
部46にフレームが入力されると、ルーティング制御部
35においては、入力されたフレームにおける中継用ヘ
ッダに含まれる相手ノード番号情報に基づき、コマンド
制御部41のルーティングテーブル41aを検索し、端
末グループ15−1〜15−3単位に設定されたルーテ
ィングデータに基づいて、送信先中継回線(標準中継線
13又はバックアップ中継線14a,14b)を選択す
る(ステップB1)。
【0080】そして、中継線状態監視部36において、
選択された送信先中継回線が輻輳状態にあるか否かを判
断するが(ステップB2)、輻輳状態にある場合は、当
該輻輳状態にある回線を選択した全端末グループ15−
1〜15−3の迂回属性を調べ(ステップB2のYES
ルートからステップB3)、迂回属性が「優先」である
端末グループ15−1〜15−3については、コマンド
制御部41にてリンクされたバックアップ中継線14
a,14bを決定する(ステップB4のYESルートか
らステップB5)。
【0081】さらに、決定されたバックアップ中継線1
4a,14bが有る場合は(ステップB6のYESルー
ト)、中継フレーム送信処理部37によりバックアップ
中継線14a,14bのいずれかを用いてフレーム送信
処理を行なう(ステップB7,B8)。なお、送信先中
継回線が輻輳状態になく正常の状態である場合(ステッ
プB2のNOルート)、検索されたDLCI情報に対応
する迂回属性が「優先」でない場合(ステップB4のN
Oルート)、バックアップ中継線14が無い場合におい
ては(ステップB6のNOルート)、ルーティング制御
部35においては、選択された送信先中継回線を用いて
当該フレームの送信処理を行なう(ステップB8)。
【0082】そして、上述の送信先中継回線に輻輳が生
じた場合における全端末グループ15−1〜15−3の
迂回属性が調べられたか否かをチェックし、チェック完
了となるまで、ステップB3からステップB8にわたる
各処理が行なわれる(ステップ9,B10)。このよう
に、本実施例にかかるフレームリレー通信システムにお
ける、複数のバックアップ中継線への段階的な迂回転送
処理の第1の態様によれば、バックアップ中継線14
a,14bによる迂回転送が、コマンド制御部41にて
割り当てられた端末グループ15−1〜15−3単位の
バックアップ中継線を用いて行なわれるので、バックア
ップ中継線を有効に使用することができ、通信効率の向
上に寄与する利点がある。
【0083】(e2)本実施例にかかるフレームリレー
通信システムにおける、複数のバックアップ中継線への
段階的な迂回転送処理の第2の態様の説明 本実施例にかかるフレームリレー通信システムにおける
複数のバックアップ中継線への段階的な迂回転送処理の
第2の態様においても、前述の第1の態様と同様に、図
13に示すようなフレームリレー通信システムにて適用
することができる一方、ノード17aにおいても図14
に示すような構成を有している。
【0084】ここで、本実施例にかかるバックアップ中
継線14a,14bへの段階的な迂回転送処理の第2の
態様においては、網内のトラフィック即ち回線の輻輳状
態に応じて、段階的に迂回転送処理を行なうようになっ
ている。ここで、コマンド制御部41は、図17に示す
ようなルーティングテーブル41aをそなえている一
方、中継回線制御部46においては、フレームリレー端
末11−1〜11−9が相手方の端末11bと標準中継
線13を経由して通信している時に、中継回線制御部4
6において端末グループ15−1〜15−3単位に端末
を監視するとともに各中継線13,14a,14bの使
用率を監視するようになっている。
【0085】これにより、標準中継線13に輻輳が発生
した場合において、中継回線制御部46においては、例
えば端末グループ15−2のみをバックアップ中継線1
4aに迂回させ、さらに、標準中継線13に輻輳が再び
発生した場合で、バックアップ中継線14aの回線使用
率が規定値以上である時に、残りの端末グループ15−
3のみをバックアップ中継線14bに迂回させるように
なっている。
【0086】このような構成により、フレームリレー端
末11−1〜11−9が相手の端末11bと標準中継線
13を経由して通信している場合においてのバックアッ
プ中継線14a,14bへの段階的な迂回転送処理の第
2の態様の動作を、図18に示すフローチャート及び図
4,図14に示すブロック図を用いて以下に説明する。
【0087】即ち、フロー制御部45から中継回線制御
部46にフレームが入力されると、ルーティング制御部
35においては、入力されたフレームにおける中継用ヘ
ッダに含まれる相手ノード番号情報に基づき、コマンド
制御部41のルーティングテーブル41aを検索し、端
末グループ15−1〜15−3単位に設定されたルーテ
ィングデータに基づいて、送信先中継回線(標準中継線
13又はバックアップ中継線14a,14b)を選択す
る(ステップC1)。
【0088】そして、中継線状態監視部36において、
選択された送信先中継回線が輻輳状態にあるか否かを判
断するが(ステップC2)、輻輳状態にある場合は、当
該輻輳状態にある回線を選択した全端末グループ15−
1〜15−3の迂回属性を調べ(ステップC2のYES
ルートからステップC3)、迂回属性が「優先」である
端末グループ15−1〜15−3については、コマンド
制御部41にてリンクされたバックアップ中継線14
a,14bを決定する(ステップC4のYESルートか
らステップC5)。
【0089】さらに、決定されたバックアップ中継線1
4a,14bが有る場合は(ステップC6のYESルー
ト)、中継フレーム送信処理部37によりバックアップ
中継線14a,14bのいずれかを用いてフレーム送信
処理を行なう(ステップC7,C8)。なお、送信先中
継回線が輻輳状態になく正常の状態である場合(ステッ
プC2のNOルート)、検索されたDLCI情報に対応
する迂回属性が「優先」でない場合(ステップC4のN
Oルート)、バックアップ中継線14が無い場合におい
ては(ステップC6のNOルート)、ルーティング制御
部35においては、選択された送信先中継回線を用いて
当該フレームの送信処理を行なう(ステップC8)。
【0090】そして、上述の送信先中継回線に輻輳が生
じた場合における全端末グループ15−1〜15−3の
迂回属性が調べられたか否かをチェックし、チェック完
了となるまで、ステップC3からステップC8にわたる
各処理が行なわれる(ステップ9,C10)。このよう
に、本実施例にかかるフレームリレー通信システムにお
ける、複数のバックアップ中継線への段階的な迂回転送
処理の第2の態様においても、前述の第1の態様と同様
に、バックアップ中継線の使用を効率よくすることがで
きる利点がある。
【0091】(f)本実施例にかかるフレームリレー通
信システムにおける、もとの標準中継線への段階的切り
戻し制御の説明 上述したような、複数のバックアップ中継線への段階的
な迂回転送処理が行なわれた場合においては、以下に示
すようにもとの標準中継線へ順次切り戻す制御が行なわ
れる。
【0092】即ち、中継線状態監視部36から標準中継
線13の輻輳状態が解除されたことが検出されると、ル
ーティング制御部(切り戻し転送手段)35において
は、中継線状態監視部36からのバックアップ中継線1
4a,14bにおける回線使用率情報に基づき、回線使
用率が所定値よりも小さい場合は、もとの標準中継線に
順次切り戻してデータ転送するようになっている。
【0093】具体的には、中継線状態監視部36は、標
準中継線13及びバックアップ中継線14a,14bの
回線使用率を監視しておき、標準中継線13の回線使用
率が規定値α以下となって、輻輳が解除した契機に、迂
回先バックアップ中継線14a,14bの回線使用率が
規定値βまで下がった回線を切り戻すとともに、その後
標準中継線13を規定時間γ監視後、標準中継線13の
回線使用率が規定値α以下になった時点で、迂回先バッ
クアップ中継線の規定値β以下であれば切り戻す旨の制
御信号を出力するものである。
【0094】さらに、ルーティング制御部35は、中継
線状態監視部36から制御信号を受けると、これを契機
に迂回路の切り戻し処理を行なうようになっている。従
って、標準中継線の輻輳状態が解除すると、順次バック
アップ中継線から切り戻すことができるので、バックア
ップ中継線の省利用化を図ることができるので、標準中
継線を効率的に利用した通信が行なえる利点がある。
【0095】(h)送信側ノードによるCIR値の可変
制御の説明 図19は本実施例にかかるフレームリレー通信システム
における送信側ノードによるCIR値の可変制御を説明
するための機能ブロック図であり、この図19に示すよ
うに、ノード17aは、端末回線制御部44,フロー制
御部45,中継回線制御部46,Bc監視部47及びC
IR制御部51をそなえている。
【0096】また、Bc監視部(輻輳状態検出手段)4
7はBc(バーストサイズ)監視するものであり、Tc
(認定速度測定時間)の間にBcの使用率をメモリにセ
ーブするようになっている。さらに、フロー制御部45
はBc監視部47からの通知を受けて、フロー制御部4
5にて該当回線のCIRが物理回線速度を有効に使用し
ている値かをチェックし、CIR値の変更をCIR制御
部51へ依頼するものである。
【0097】ここで、Bc(認定バーストサイズ)と
は、呼設定時に取り決められ、あるユーザが時間Tcに
網に対して送信することができる最大の認定データのこ
とをいう。従って、上述のフロー制御部45及びCIR
制御部51とにより、Bc監視部47からの検出情報に
基づいて、標準中継線13が輻輳状態に近づいたと判定
された場合は、端末回線で定義されたCIRを可変とす
る認定情報速度可変手段として機能するようになってい
る。
【0098】なお、端末回線制御部44,中継回線制御
部46については、前述したものと同様の機能を有して
いる。上述の構成により、本実施例にかかる送信側ノー
ドによるCIR値の可変制御の具体例を図20及び図2
1を用いて以下に説明する。ここで、図20に示すフレ
ームリレー通信システムにおいては、ノード17aに端
末回線12及びルータ16を介してフレームリレー端末
11−1(データリンク識別情報:DLCa),11−
2(データリンク識別情報:DLCb)が接続されてい
る。
【0099】また、端末回線12の物理回線速度は19
2Kbpsであり、DLCa,DLCbにおけるCIR
は、フレームリレー端末11−1,11−2のノード1
7aへの登録時に、それぞれ、64kbps,64kb
psと定義されるとともに、Bcを8キロバイトと定義
されている。即ち、CIRで定義された転送速度内にお
いてはデータは保証されるが、DLCa,DLCbで合
計128Kbpsであり、端末回線12による192K
bpsの物理回線能力を充分に満たしていない。
【0100】ノード17aにおいては、物理回線能力を
有効に使用するために、各端末11−1,11−2のC
IRの合計を物理回線速度(192Kbps)に近づく
ように可変制御を行なう。即ち、図21に示すように、
フロー制御部45において、加入者単位に決定されるB
c(認定バーストサイズ)の使用量を認定速度測定時間
Tc内で求める。これをもとに物理回線単位でBcの比
率を求める(ステップD1)。
【0101】ここで、認定速度測定時間Tcは、式
(1)に示すように1秒と算出されるので、Bc監視部
47により、DLCaにおけるTc(1秒)内のBcは
4キロバイトと求められる一方、DLCbにおける1秒
内のBcも4キロバイトと求められるので、Bcの比率
は1:1となる。 Tc=Bc×8/CIR =8×8/64 =1 ・・・(1) フロー制御部45においては、上述のようにして求めら
れたBcの比率をCIR制御部51に通知し、CIR制
御部51においては、端末回線12の物理回線速度の残
り分(192−128=64kbps)を上述の1:1
の比率で各加入者のCIRを上げる(ステップD2)。
【0102】即ち、CIR制御部51の制御により、フ
レームリレー端末11−1のCIRを96kbpsとす
る一方、フレームリレー端末11−2のCIRを96k
bpsとする。このように、フロー制御部45,Bc監
視部47及びCIR制御部51により端末回線12で定
義されたCIRを可変とすることができるので、端末回
線12を有効に使用することができる利点がある。
【0103】(i)送信側ノードによるフローパラメー
タ変更を端末へ通知する処理の説明 図22は本実施例にかかるフレームリレー通信システム
における送信側ノード17aによる、CIR,Bc,B
d,Be等のフローパラメータの変更が行なわれた場合
のフレームリレー端末11aへの通知処理を説明するた
めの機能ブロック図であり、この図22に示すように、
ノード17aは、端末回線制御部44,フロー制御部4
5,中継回線制御部46,DLC制御部48,BcBd
監視部49及びCIR制御部51をそなえている。
【0104】ここで、フローパラメータとしてのBd
は、網内で輻輳検出時にフレームリレー端末11aへそ
の旨を通知するための閾値であり、Beはフレーム廃棄
行なうための基準値である。なお、Bdは、Bc≦Bd
≦Beの範囲で決定されるようになっている。ここで、
BcBd監視部49は、フローパラメータとしてのB
c,Bd値を監視するものであり、CIR制御部51
は、前述の(h)にて詳述したようにフローパラメータ
としてのCIRを変更するものである。
【0105】また、DLC制御部48は、変更されたフ
ローパラメータをフレームリレー端末11aへ通知する
ためのフローパラメータ通知フレームを作成するもので
ある。即ち、このフローパラメータ通知フレーム内にお
いて、データ部には端末側DLC番号と各変更されたC
IR/Bc/Bd等の値が設定され、アドレス部にはシ
ステム固定の制御用DLC番号が設定されるようになっ
ている。
【0106】また、端末回線制御部44の端末フレーム
送信処理部39(図4参照)は、フレーム内におけるア
ドレス部のDLC番号を参照し、フローパラメータ通知
フレームにおけるシステム固定の制御用DLC番号であ
れば、即座にフレームリレー端末11aへフレームを送
信するようになっている。なお、アドレス部におけるD
LC番号がシステム固定の制御用DLC番号以外であれ
ば、発DLC番号から相手DLC番号を決定し、アドレ
ス部にこの相手DLC番号を設定後、フレームリレー端
末11aへフレームを送信するようになっている。
【0107】また、端末側においてフローパラメータ通
知フレームを受信時に、アドレス部内DLC番号がシス
テム固定であれば、データ部内のDLC番号を参照し、
自DLC番号であれば、各フローパラメータを取込み、
その応答を行なう一方、自DLC番号でなければ廃棄さ
れるようになっている。さらに、フレームリレー端末1
1aは、ルータ16を介してノード17aに接続され、
フローパラメータ通知フレームを受信することによりフ
ローパラメータが通知されると、このフローパラメータ
に応じてフロー制御を行なうフロー制御部(フロー制御
手段)50をそなえている。
【0108】ここで、このフロー制御部50は、例え
ば、輻輳通知される前の最大スループットを定義し、通
常時はそのスループットで通信するように制御する一
方、輻輳通知を受信すると段階的にそのスループットを
下げ、フレーム廃棄を検出した場合、極端にスループッ
トを下げて通信を行なうように制御するものである。上
述の構成により、本実施例にかかるフレームリレー通信
システムにおける送信側ノード17aによる、CIR,
Bc,Bd,Be等のフローパラメータの変更が行なわ
れた場合のフレームリレー端末11aへの通知処理の動
作を図23〜図26を用いて以下に説明する。
【0109】即ち、フレームリレー端末11aとノード
17aとの間において、CIR=64Kbps,Bc=
8Kbyte,Bd=10Kbyteのフローパラメー
タを有するDLCAで通信が行なわれている際に(図2
4における(a)参照)、ノード17aにおいてフロー
パラメータがCIR=96Kbps,Bc=12Kby
te,Bd=14Kbyteと変更されると、DLC制
御部48においては、図25に示すようなフローパラメ
ータ通知フレーム52を作成する(図23のステップE
1)。
【0110】そして、作成されたフローパラメータ通知
フレーム52を制御用のシステム固定の制御用DLC番
号で送信することにより(図23のステップE2)、端
末11aのフローパラメータが変更される(図24にお
けるb,c参照)。その後、ルータ16からノード17
aに対して、図26に示すようなフローパラメータ変更
応答フレーム53が送信されることにより、フローパラ
メータ変更通知が終了する。
【0111】従って、フローパラメータ通知フレームに
よりフローパラメータをフレームリレー端末11aに通
知することにより、スループットを最大限に活かすこと
ができる利点がある。なお、上述の本実施例においては
フレームリレー端末はルータ16を介して接続されてい
るが、本発明によればこれに限定されず、例えばブリッ
ジ等を介して接続してもよい。
【0112】(j)本実施例にかかるフレームリレー通
信システムにおいて、複数の標準中継線をそなえた場合
の迂回転送処理の説明 図27は本実施例にかかるフレームリレー通信システム
において、複数の標準中継線をそなえた場合の迂回転送
処理を説明するためのブロック図であるが、この図27
に示すように、2つの送信側フレームリレー端末11a
−1,11a−2は、それぞれにDLC番号(DLC
1,DLC2)が与えられてノード17aに接続されて
いる。
【0113】また、ノード17aとノード17bとは、
複数(例えば2本)の標準中継線13a,13b及びバ
ックアップ回線14を介して接続され、それぞれ、DL
C番号(DLCX,DLCY,DLCZ)が与えられて
いる。なお、ノード17b側には、受信側フレームリレ
ー端末11b−1,11b−2が接続されている。
【0114】ところで、図28は送信側ノード17aに
よる複数の標準中継線13a,13bをそなえた場合の
迂回転送処理を説明するための機能ブロック図であり、
この図28に示すように、ノード17aは端末回線制御
部44,フロー制御部45及び中継回線制御部46をそ
なえている。ここで、中継回線制御部46は、端末回線
12からのフレームを受信され、フレームを送信する中
継線を、標準中継線13a,13b又はバックアップ中
継線14の中で選択することにより回線内でDLCをハ
ントし、それと端末回線DLCとをリンク付けるもので
ある。
【0115】また、中継回線制御部46の中継線状態監
視部36(図4参照)においては、中継線内のDLC毎
(DLCX,DLCY,DLCZ)に輻輳監視を行なう
ものである。例えば、図27に示すように、端末回線1
2からのDLC1をハントした場合は、DLC1と標準
中継線13aとしてのDLCXとをリンク付け、DLC
2をハントした場合は、DLC2と標準中継線13bと
してのDLCYとをリンク付けることができる。
【0116】また、中継回線制御部46において、標準
中継線13aとしてのDLCXにて輻輳が発生した場合
は、他の標準又はバックアップ中継線13b,14の内
で新たにDLCをハントし、それと端末回線12からの
DLC1とのリンク付けを行なうようになっている。こ
の場合においては、フレームリレー端末11a−1にお
けるDLC1にリンク付けられている網内DLCとして
のDLCXが、標準中継線13bとしてのDLCYにリ
ンク付けすることができる。
【0117】上述の構成により、本実施例にかかるフレ
ームリレー通信システムにおいて、複数の標準中継線を
そなえた場合の迂回転送処理について、図29に示すフ
ローチャートを用いて以下に説明する。即ち、中継回線
制御部46においてフレームを送信する際において、ま
ず送信先中継回線を標準中継線13a,13b及びバッ
クアップ中継線14のうちのいずれかから選択する(ス
テップF1)。
【0118】そして、選択された中継線におけるDLC
をハントし、このDLCと端末回線12におけるDLC
とのリンク付けが行なわれていない場合は、リンク付け
を行なう(ステップF2のNOルートからF3)。ステ
ップF1〜ステップF3における処理により、選択され
たDLCと端末回線12におけるDLCとのリンク付け
が済むと、当該中継線が輻輳状態にあるか否かを判定す
る(ステップF4)。
【0119】ここで、当該中継線が輻輳状態にある場合
は改めて送信先中継回線が選択されるが(ステップF4
のYESルートからステップF1)、輻輳状態にない場
合は(ステップF4のNOルート)、所定の中継線への
接続処理が行なわれてフレーム送信処理が行なわれる。
即ち、当該中継線がバックアップ中継線14である場合
はバックアップ中継線14への接続処理が行なわれてフ
レーム送信処理が行なわれ(ステップF5のYESルー
トからステップF6,ステップF7)、バックアップ中
継線14でない場合は標準中継線13a,13bのいず
れかによりフレーム送信処理が行なわれるのである(ス
テップF5のNOルートからステップF7)。
【0120】これにより、ルーティング制御にてDLC
の輻輳及び中継線の状態を判別して、例えば標準中継線
13aにおいて輻輳が発生した時には、バックアップ中
継線14へ迂回転送処理を行なうのではなく、同一方路
内の他方の標準中継線13bにフレームを送信させるこ
とができる。従って、本実施例によれば、通信負荷の大
きい端末からのフレームのみを迂回させることができる
ので、他の通信に影響を与えずに通信のフロー制御を行
なうことができる利点がある。
【0121】(k)本実施例にかかるフレームリレー通
信システムにおける、もとの標準中継線への切り戻し制
御の説明 上述したような複数の標準中継線がそなえられたフレー
ムリレー通信システムにおいて迂回転送処理が行なわれ
た場合においては、以下に示すようにもとの標準中継線
への切り戻し制御が行なわれる。
【0122】図30は送信側ノード17aにおける迂回
回線をもとの回線に切り戻す処理を説明するための機能
ブロック図であり、この図30に示すように、ノード1
7aは、端末回線制御部44,フロー制御部45,中継
回線制御部46,迂回回線切り戻し制御部54,回線使
用率監視部55をそなえている。ここで、中継回線制御
部46は、もとの回線としての標準中継線13a,13
bの回線使用率が規定値α以下となった場合に、輻輳が
解除されたと判定し、迂回回線切り戻し制御部54に対
してその旨の通知を行なうものである。
【0123】さらに、回線使用率監視部(回線使用率監
視手段)55は、迂回回線としての標準中継線13a,
13b又はバックアップ回線14における回線使用率を
監視するものであり、図4における中継線状態監視部3
6における機能を有している。また、迂回回線切り戻し
制御部(切り戻し転送手段)54は、中継回線制御部4
6から標準中継線13a,13bの輻輳が解除された旨
の通知を受けると、これを契機に回線使用率監視部55
からの標準中継線13a,13b又はバックアップ回線
14の回線使用率を入力され、迂回回線の回線使用率が
規定値(例えばβ)よりも小さい場合に迂回回線からも
との回線に切り戻して転送するものであり、図4におけ
るルーティング制御部35における機能を有している。
【0124】言い換えれば、迂回回線切り戻し制御部5
4においては、中継回線制御部46から標準中継線13
a,13bの輻輳状態が解除されたことが通知されたこ
とを契機に、回線使用率監視部55からの回線使用率情
報に基づき、回線使用率が所定値βよりも小さい場合
は、もとの標準中継線に切り戻してデータ転送するよう
になっている。
【0125】なお、端末回線制御部44,フロー制御部
45は、前述したものと同様の機能を有するものであ
る。また、上述の閾値α及びβについては、α+βが、
もとの標準中継線13a,13bの速度以下となるよう
に設定されている。なお、標準中継線13a,13bと
バックアップ中継線14の回線速度が異なる場合、βを
標準中継線13a,13bの速度時の回線使用率に換算
する必要がある。
【0126】上述の構成により、本実施例にかかるフレ
ームリレー通信システムにおける、もとの標準中継線へ
の切り戻し制御の動作を、図31に示すフローチャート
を用いて以下に説明する。即ち、標準中継線13a,1
3bの回線使用率が例えば規定値α以下となり、輻輳が
解除されると、中継回線制御部46は迂回回線切り戻し
制御部54に対してその旨を通知する。迂回回線切り戻
し制御部54においては、上述の輻輳解除通知を契機と
して、回線使用率監視部55に対して回線使用率を問い
合わせる(ステップG1)。
【0127】ここで、回線使用率監視部55からの迂回
回線の回線使用率が、例えば規定値βよりも大きい場合
は、もとの回線としての標準中継線13a,13bへの
切り戻しは行なわないが(ステップG2のNOルー
ト)、規定値βよりも小さい場合は、迂回回線からもと
の標準中継線13a,13bへ切り戻して転送する(ス
テップG3)。
【0128】従って、標準中継線の輻輳状態が解除する
と、迂回回線の回線使用率が十分小さくなってから標準
中継線に切り戻すことができるので、迂回回線から標準
中継線に切り戻しても標準中継線に輻輳が発生する可能
性が低くなり、輻輳の繰り返しによるフレームの紛失を
最小限に抑制することができる利点がある。 (l)本実施例にかかるフレームリレー通信システムに
おいて、複数の標準中継線をそなえた場合の、回線使用
率の低い中継線への迂回転送処理の説明 図32は本実施例にかかるフレームリレー通信システム
において、複数の標準中継線をそなえた場合の、回線使
用率の低い中継線への迂回転送処理を説明するためのブ
ロック図である。
【0129】さて、この図32に示すフレームリレー通
信システムにおいては、前述の図27におけるものに比
して、ノード17aにおいて回線使用率の低い中継線へ
の迂回転送処理を行なうことができる点が異なる。ここ
で、この図32において、2つの送信側フレームリレー
端末11a−1,11a−2は、それぞれにDLC番号
(DLC1,DLC2)が与えられてノード17aに接
続されている。
【0130】また、ノード17aとノード17bとは、
複数(例えば3本)の標準中継線13a〜13c及びバ
ックアップ回線14を介して接続され、標準中継線13
aにはDLC番号としてDLCX,DLCYが与えら
れ、標準中継線13bには、DLC番号としてDLCZ
が与えられている。なお、ノード17b側には、受信側
フレームリレー端末11b−1,11b−2が接続され
ている。
【0131】ところで、図33は送信側ノード17aに
よる回線使用率の低い中継線への迂回転送処理を説明す
るための機能ブロック図であり、この図33に示すよう
に、ノード17aは端末回線制御部44,フロー制御部
45,中継回線制御部46及び中継回線使用率監視部5
6をそなえている。ここで、中継回線使用率監視部56
は、標準中継線13a〜13cの回線使用率を監視する
ものであり、前述の図4における中継線状態監視部36
としての機能を有している。
【0132】また、端末回線制御部44,フロー制御部
45及び中継回線制御部46は、前述の図28における
ものと同様の機能を有するものである。上述の構成によ
り、本実施例にかかるフレームリレー通信システムにお
いて、複数の標準中継線をそなえた場合の、回線使用率
の低い中継線への迂回転送処理の動作を図34に示すフ
ローチャートを用いて以下に説明する。
【0133】即ち、中継回線制御部46においてフレー
ムを送信する際において、例えば標準中継線13aに輻
輳が生じた場合は、まず中継回線使用率監視部56に対
して標準中継線13b,13cにおける回線使用率を問
い合わせ(ステップH1)、この標準中継線13b,1
3cのうちで回線使用率が最も低いものを選択する(ス
テップH2)。
【0134】例えば、図32に示すように、中継回線使
用率監視部56において、標準中継線13bの回線使用
率が50%であり、標準中継線13cの回線使用率が8
0%である場合においては、回線使用率の最も低い標準
中継線13bを選択する。そして、選択された中継線に
おけるDLC(この場合においてはDLCZ)をハント
し、このDLCと端末回線12におけるDLCとのリン
ク付けが未だ行なわれていない場合は、リンク付けを行
なう(ステップH3のNOルートからH4)。
【0135】ステップH1〜ステップH4における処理
により、選択されたDLCと端末回線12におけるDL
Cとのリンク付けが済むと、当該中継線が輻輳状態にあ
るか否かを判定する(ステップH5)。ここで、当該中
継線が輻輳状態にある場合は改めて送信先中継回線が選
択されるが(ステップH5のYESルートからステップ
H1)、輻輳状態にない場合は(ステップH5のNOル
ート)、所定の中継線への接続処理が行なわれてフレー
ム送信処理が行なわれる。
【0136】即ち、当該中継線がバックアップ中継線1
4である場合はバックアップ中継線14への接続処理が
行なわれてフレーム送信処理が行なわれ(ステップH6
のYESルートからステップH7,ステップH8)、バ
ックアップ中継線14でない場合は標準中継線13a〜
13cのいずれか(この場合は標準中継線13b)によ
りフレーム送信処理が行なわれるのである(ステップH
6のNOルートからステップH8)。
【0137】このように、ある標準中継線に輻輳が発生
した場合に、最も回線使用率の低い他の標準中継線を用
いて迂回転送処理を行なうので、中継網においてトラフ
ィックを分配することによりフローを最大限に上げるこ
とができ、ひいては通信効率を向上させることができる
利点がある。 (m)本実施例にかかるフレームリレー通信システムに
おいて、標準中継線においてパケット系の帯域とフレー
ムリレー系の帯域とに分けて通信が行なわれる態様の説
明 図35は本実施例にかかるフレームリレー通信システム
において、標準中継線においてパケット系の帯域とフレ
ームリレー系の帯域とに分けて通信が行なわれる態様を
説明するブロック図であり、この図35において、送信
側のノード17aは、高速(例えば1.5Mbps程
度)の中継回線12を介してフレームリレー端末11a
を収容するとともに、低速(例えば19.2Kbps程
度)の中継回線12Aを介してX.25端末105が収
容されている。
【0138】また、ノード17aは、中継系においてフ
レームリレー中継線としての標準中継線13が接続され
ており、この標準中継線13は、1.5Mbpsの速度
を有しているが、例えば19.2Kbps程度のX.2
5系保証帯域13Aと1.4808Mbps程度のフレ
ームリレー保証帯域13Bとに分けられている。これに
より、標準中継線13においては、パケット系の帯域と
してのX.25系保証帯域13Bとフレームリレー系の
帯域としてのフレームリレー保証帯域13Aとに分けて
通信を行なうようになっている。
【0139】ところで、図36はノード17aによる、
標準中継線13をX.25系保証帯域13Aとフレーム
リレー保証帯域13Bとに分けて通信を行なう態様を説
明するための機能ブロック図であるが、この図36に示
すように、ノード17aは、端末回線制御部44,フロ
ー制御部45,中継回線制御部46及びコマンド制御部
41をそなえている。
【0140】ここで、コマンド制御部41は、回線登録
時において、標準中継線13におけるX.25系保証帯
域13Aとフレームリレー保証帯域13Bとを設定する
ものである。また、中継回線制御部46は、送信するフ
レームがX.25かフレームリレーかを判定し、X.2
5系の送信キュー57Aとフレームリレー系の送信キュ
ー57Bとを分けて接続するものである。
【0141】具体的には、中継回線制御部46のフレー
ムリレー制御部26(図4参照)において、パケット系
のデータをフレームリレー形式にフレームを作成する時
に、中継ヘッダに、フレーム内データはパケット系デー
タであることを示す情報を設定するようになっている。
また、中継回線制御部46の中継フレーム編集処理部3
3において、フレームリレー系のデータにはフレームリ
レー系のデータであることを中継ヘッダに設定するよう
になっている。
【0142】これにより、ルーティング制御部35のル
ーティング処理により宛て先が決定されるとともに、中
継フレーム送信処理部37にて、X.25系データは
X.25系の送信キュー57Aに、フレームリレー系デ
ータはフレームリレー系の送信キュー57Bにそれぞれ
接続できるようになっている。上述の構成により、本実
施例にかかるノード17aによる、標準中継線13を
X.25系保証帯域13Aとフレームリレー保証帯域1
3Bとに分けて行なう通信処理動作を図37に示すフロ
ーチャートを用いて以下に説明する。
【0143】即ち、中継回線制御部46において、フロ
ー制御部45から送信すべきフレームを入力され、送信
すべきフレームがX.25かフレームリレーかを判定す
る(ステップJ1)。ここで、送信すべきフレームが
X.25プロトコルを許容するパケットである場合は、
X.25系の送信キュー57Aに接続する一方(ステッ
プJ1のYESルートからステップJ2)、送信すべき
フレームがフレームリレーである場合は、フレームリレ
ー系の送信キュー57Bに接続する(ステップJ1のN
OルートからステップJ3)。
【0144】これにより、ステップJ2,J3において
各送信キュー57A,57Bに接続されたフレームは、
標準中継線13を介して送信される(ステップJ4)。
このように、本実施例によれば、標準中継線をX.25
系保証帯域13Aとフレームリレー保証帯域13Bとに
分けて通信を行なうことができるので、X.25通信に
生じる遅延を抑制することができる利点がある。
【0145】(n1)標準中継線がパケット系の帯域と
フレームリレー系の帯域とに分けられた通信における帯
域の第1の変更処理態様の説明 上述の図35にて示したような、標準中継線13をX.
25系保証帯域13Aとフレームリレー保証帯域13B
とに分けて通信を行なう場合に、コマンド制御部41
(図36参照)において帯域を設定しているが、送信キ
ューの輻輳状態に基づいて設定することもできる。
【0146】図38は本実施例にかかる送信側ノード1
7aにより、標準中継線13をX.25系保証帯域13
Aとフレームリレー保証帯域13Bとに分けて通信を行
なう場合に、帯域を送信キューの輻輳状態に基づいて設
定する処理を説明するための機能ブロック図であり、こ
の図38に示すように、ノード17aは端末回線制御部
44,フロー制御部45,中継回線制御部46及び送信
キュー制御部58をそなえている。
【0147】ここで、送信キュー監視部58は、中継回
線制御部46におけるX.25系の送信キュー57A及
びフレームリレー系の送信キュー57Bを監視するもの
であり、図39に示すように、これらの送信キュー57
A,57Bの輻輳状態に応じて帯域を変更するためのテ
ーブル58Aをそなえている。また、このテーブル58
Aにおいて設定されている帯域は、例えば以下に示す式
(3)〜式(8)に示すような送信キュー57A,57
Bにおける3段階の輻輳状態に応じて設定されている。
なお、送信キュー57A,57Bに接続されているキュ
ー長の合計をY(バイト )とし、X1<X2<X3,
S1<S2<S3とする。 ・X.25状態I:X1≦Y<X2 ・・・(3) ・X.25状態II:X2≦Y<X2 ・・・(4) ・X.25状態III:X3≦Y ・・・(5) ・フレームリレー状態I:S1≦Y<S2 ・・・(6) ・フレームリレー状態II:S2≦Y<S3 ・・・(7) ・フレームリレー状態III:S3≦Y ・・・(8) なお、端末回線制御部44,フロー制御部45及び中継
回線制御部46は、前述の図36におけるものと同様の
機能を有するものである。
【0148】上述の構成により、本実施例にかかるノー
ド17aにおいては、標準中継線13をX.25系保証
帯域13Aとフレームリレー保証帯域13Bとに分けて
通信を行なう場合に、図40に示すフローチャートに示
すように、帯域を各送信キュー57A,57Bの輻輳状
態に基づいて設定する。即ち、送信キュー制御部58に
おいて、X.25系の送信キュー57A及びフレームリ
レー系の送信キュー57Bを監視し、X.25系の送信
キュー57Aにおいては、上述の式(3)〜式(5)に
おける状態I〜IIIの状態のいずれかに当てはめる(ス
テップK1のYESルートからステップK2)。
【0149】また、フレームリレー系のの送信キュー5
7Bにおいては、上述の式(6)〜式(8)における状
態I〜IIIの状態のいずれかに当てはめる(ステップK
1のNOルートからステップK3)。上述のステップK
2,K3において決定された状態に基づき、テーブル5
8Aを参照することにより帯域を決定し(ステップK
4)、その後、決定された帯域に基づいて前述の図37
の場合と同様にフレーム送信が行なわれる。
【0150】このように、標準中継線13の通信帯域を
各送信キュー57A,57Bの輻輳状態に応じて決定す
ることができるので、X.25系及びフレームリレー通
信系の双方において輻輳が発生することを抑制すること
ができる利点がある。 (n2)標準中継線がパケット系の帯域とフレームリレ
ー系の帯域とに分けられた通信における帯域の第2の変
更処理態様の説明 なお、上述の(n1)においては、標準中継線13の通
信帯域を、各送信キュー57A,57Bの輻輳状態に応
じて決定しているが、これに限定されず、例えば各送信
キュー57A,57Bの遅延段階により決定してもよ
い。
【0151】この場合においては、送信キュー制御部5
8においては、前述の図39に示すものと同様の、送信
キュー57A,57Bの遅延段階に応じた帯域を変更す
るためのテーブルをそなえることができる。さらに、送
信キュー57A,57Bの遅延段階は、例えば以下に示
す式(9)〜式(14)に示すような送信キュー57
A,57Bにおける3段階の遅延段階に応じて設定され
ることができる。ここで、送信キュー57A,57Bに
接続されているキュー長の合計/送信回線の速度をT
(s)とし、X1<X2<X3,S1<S2<S3とす
る。 ・X.25状態I:X1≦T<X2 ・・・(9) ・X.25状態II:X2≦T<X2 ・・・(10) ・X.25状態III:X3≦T ・・・(11) ・フレームリレー状態I:S1≦T<S2 ・・・(12) ・フレームリレー状態II:S1≦T<S2 ・・・(13) ・フレームリレー状態III:S1≦T<S2 ・・・(14) 従って、標準中継線13の通信帯域を各送信キュー57
A,57Bの遅延段階に応じて決定しても、前述の(n
1)の場合と同様に、X.25系及びフレームリレー通
信系の双方において輻輳が発生することを抑制すること
ができる利点がある。
【0152】
【発明の効果】以上詳述したように、請求項1,2,1
6,17記載の本発明によれば、中継回線制御手段が、
輻輳状態検出手段からの検出情報に基づき、転送すべき
データをバックアップ中継線を用いて迂回転送するよう
に制御することにより、標準中継線の負荷を減少させる
ことができるので、輻輳から正常状態への移行を促すこ
とができ、可変長データ端末からの通信を保証すること
ができる利点がある。
【0153】また、請求項3記載の本発明によれば、複
数の可変長データ端末によりグループが構成された場合
においても迂回転送処理を行なうことができるので、回
線の輻輳状態から正常状態への移行を促すことができる
利点がある。さらに、請求項4記載の本発明によれば、
中継回線制御手段が、輻輳状態検出手段からの検出情報
に基づき、使用中の標準中継線で転送すべきデータを、
複数のバックアップ中継線へ段階的に迂回させる第2迂
回制御手段をそなえているので、バックアップ中継線を
有効に使用することができ、通信効率の向上に寄与する
利点がある。
【0154】また、請求項5記載の本発明によれば、標
準中継線の輻輳状態が解除すると、順次バックアップ中
継線から切り戻すことができるので、バックアップ中継
線の省利用化を図ることができるので、標準中継線を効
率的に利用した通信が行なえる利点がある。さらに、請
求項6記載の本発明によれば、標準中継線が輻輳状態に
近づいたと判定された場合は、端末回線で定義された認
定情報速度を可変とする認定情報速度可変手段をそなえ
ているので、端末回線を有効に使用することができる利
点がある。
【0155】さらに、請求項7,15記載の本発明によ
れば、フローパラメータ通知手段によりフローパラメー
タを可変長データ端末に通知することにより、スループ
ットを最大限に活かすことができる利点がある。また、
請求項8記載の本発明によれば、中継回線制御手段によ
り、輻輳状態検出手段からの検出情報に基づいて、上記
標準中継線に輻輳が生じたことが検出されると、他のデ
ータリンク識別情報が設定された標準中継線を用いてデ
ータを転送するように制御することができるので、通信
負荷の大きい端末からのフレームのみを迂回させること
ができ、他の通信に影響を与えずに通信のフロー制御を
行なうことができる利点がある。
【0156】さらに、請求項9記載の本発明によれば、
データ切り戻し手段により、標準中継線の輻輳状態が解
除すると、回線使用率が十分小さくなってから標準中継
線に切り戻すことができるので、迂回回線から標準中継
線に切り戻しても標準中継線に輻輳が発生する可能性が
低くなり、輻輳の繰り返しによるフレームの紛失を最小
限に抑制することができる利点がある。
【0157】また、請求項10記載の本発明によれば、
中継回線制御手段が、回線使用率監視手段からの回線使
用率情報に基づいて、最も回線使用率の低い標準中継線
を用いてデータを転送制御するので、ある標準中継線に
輻輳が発生した場合に、最も回線使用率の低い他の標準
中継線を用いて迂回転送処理を行なうので、中継網にお
いてトラフィックを分配することによりフローを最大限
に上げることができ、ひいては通信効率を向上させるこ
とができる利点がある。
【0158】さらに、請求項11記載の本発明によれ
ば、標準中継線をパケット系の帯域とフレームリレー系
の帯域とに分けて通信を行なうことができるので、パケ
ット通信に生じる遅延を抑制することができる利点があ
る。また、請求項12〜14記載の本発明によれば、標
準中継線の通信帯域を各送信キューの輻輳情報または遅
延情報に応じて決定することができるので、パケット系
及びフレームリレー系の双方において輻輳が発生するこ
とを抑制することができる利点がある。
【図面の簡単な説明】
【図1】第1の発明の原理ブロック図である。
【図2】第2の発明の原理ブロック図である。
【図3】本発明の一実施例としてのフレームリレー通信
システムを示すブロック図である。
【図4】本発明の各実施例に適用される送信側あるいは
受信側フレームリレー交換機を示す図である。
【図5】(a),(b)はフレームリレーフォーマット
を示す図である。
【図6】本実施例にかかるフレームリレー交換機のバッ
クアップ中継線への迂回転送処理を説明するためのブロ
ック図である。
【図7】本発明の一実施例としてのフレームリレー通信
システムを示すブロック図である。
【図8】本発明の一実施例における中継回線制御部によ
る迂回転送処理を説明するためのフローチャートであ
る。
【図9】本発明の一実施例にかかるフレームリレー通信
システムを示すブロック図である。
【図10】本発明の一実施例におけるフレームリレーを
行なう際のルーティングテーブルを示す図である。
【図11】本発明の一実施例におけるフレームリレーを
行なう際の迂回属性管理テーブルを示す図である。
【図12】本発明の一実施例としてのフレームリレー通
信システムを示すブロック図である。
【図13】本実施例にかかるフレームリレー通信システ
ムにおいて、中継系において複数のバックアップ回線が
接続されている場合において、段階的に行なう迂回転送
処理を説明するための図である。
【図14】本実施例にかかるフレームリレー通信システ
ムにおける送信側ノードを示す機能ブロック図である。
【図15】本発明の一実施例にかかるルーティングテー
ブルを示す図である。
【図16】本発明の一実施例にかかるバックアップ中継
線への段階的な迂回転送処理の第1の態様の動作を説明
するためのフローチャートである。
【図17】本発明の一実施例にかかるルーティングテー
ブルを示す図である。
【図18】本発明の一実施例にかかるバックアップ中継
線への段階的な迂回転送処理の第2の態様の動作を説明
するためのフローチャートである。
【図19】本実施例にかかるフレームリレー通信システ
ムにおける送信側ノードによるCIR値の可変制御を説
明するための機能ブロック図である。
【図20】本実施例にかかる送信側ノードによるCIR
値の可変制御の具体例を説明するためのブロック図であ
る。
【図21】本実施例にかかる送信側ノードによるCIR
値の可変制御の具体例を説明するためのフローチャート
である。
【図22】本実施例にかかるフレームリレー通信システ
ムにおける送信側ノードによる、フローパラメータの変
更が行なわれた場合のフレームリレー端末への通知処理
を説明するための機能ブロック図である。
【図23】本実施例にかかるフレームリレー通信システ
ムにおける送信側ノードによる、フローパラメータの変
更が行なわれた場合のフレームリレー端末への通知処理
動作を説明するためのフローチャートである。
【図24】本実施例にかかるフレームリレー通信システ
ムにおける送信側による、フローパラメータの変更が行
なわれた場合のフレームリレー端末への通知処理の動作
を説明する信号シーケンス図である。
【図25】本実施例にかかる端末へのフローパラメータ
通知フレームのフォーマットを示す図である。
【図26】本実施例にかかるフローパラメータ変更応答
フレームのフォーマットを示す図である。
【図27】本実施例にかかるフレームリレー通信システ
ムにおいて、複数の標準中継線をそなえた場合の迂回転
送処理を説明するためのブロック図である。
【図28】本実施例にかかる送信側ノードによる、複数
の標準中継線をそなえた場合の迂回転送処理を説明する
ための機能ブロック図である。
【図29】本実施例にかかるフレームリレー通信システ
ムにおいて、複数の標準中継線をそなえた場合の迂回転
送処理を説明するためのフローチャートである。
【図30】本実施例にかかる送信側ノードにおける迂回
回線をもとの回線に切り戻す処理を説明するための機能
ブロック図である。
【図31】本実施例にかかるフレームリレー通信システ
ムにおける、もとの標準中継線への切り戻し制御の動作
を説明するためのフローチャートである。
【図32】本実施例にかかるフレームリレー通信システ
ムにおいて、複数の標準中継線をそなえた場合の、回線
使用率の低い中継線への迂回転送処理を説明するための
ブロック図である。
【図33】送信側ノードによる回線使用率の低い中継線
への迂回転送処理を説明するための機能ブロック図であ
る。
【図34】本実施例にかかるフレームリレー通信システ
ムにおいて、複数の標準中継線をそなえた場合の、回線
使用率の低い中継線への迂回転送処理の動作を説明する
ためのフローチャートである。
【図35】本実施例にかかるフレームリレー通信システ
ムにおいて、標準中継線においてパケット系の帯域とフ
レームリレー系の帯域とに分けて通信が行なわれる態様
を説明するブロック図である。
【図36】本実施例にかかるノードによる、標準中継線
をX.25系保証帯域とフレームリレー保証帯域とに分
けて通信を行なう態様を説明するための機能ブロック図
である。
【図37】本実施例にかかるノードによる、標準中継線
をX.25系保証帯域とフレームリレー保証帯域とに分
けて行なう通信処理動作を説明するためのフローチャー
トである。
【図38】本実施例における帯域を送信キューの輻輳状
態に基づいて設定する処理を説明するための機能ブロッ
ク図である。
【図39】本実施例にかかる帯域を変更するためのテー
ブルを示す図である。
【図40】本実施例にかかる帯域を各送信キューの輻輳
状態に基づいて設定する動作を説明するためのフローチ
ャートである。
【図41】一般的な迂回路を設けたフレームリレーネッ
トワークを示す図である。
【図42】宛て先ノードに応じて方路が決定されたルー
ティングテーブルを示す図である。
【図43】一般的なフレームリレー通信システムを示す
図である。
【符号の説明】
1 可変長データ端末 2 端末回線 3 標準中継線 4 バックアップ中継線 5,10 中継回線制御手段 6 輻輳状態検出手段 7,8 可変長データ交換機 9 データリンク識別情報設定手段 11a,11a−1,11a−2,11b,11b−
1,11b−2,11−1〜11−9 フレームリレー
端末(可変長データ端末) 12,12A,12−1〜12−3 端末回線 13,13a,13b,13c 標準中継線 13A フレームリレー保証帯域 13B X.25系保証帯域 14,14a,14b バックアップ中継線 14A 回線交換網 15−1〜15−3 端末グループ 16,16−1〜16−3 ルータ 17,17a,17b フレームリレー交換機(可変長
データ交換機) 20 中継系 21 端末フレーム受信処理部 22 端末フレーム送信処理部 23 X.25プロトコル制御部 24 ルーティング制御部 25 パケット交換処理部 26 パケット/フレームリレー制御部 30 フレームリレー交換処理部 31 端末フレーム受信処理部 32 CIR制御部 33 中継フレーム編集処理部 34 中継フレーム受信処理部 35 ルーティング制御部 36 中継線状態監視部 37 中継フレーム送信処理部 38 中継線DLC番号制御部 39 端末フレーム送信処理部 40 中継線帯域制御部 41 コマンド制御部 41a ルーティングテーブル 41b 迂回属性管理テーブル 42,43 フレーム 42a,43c アドレスフィールド 43a,43f フラグ 43b 中継ヘッダ 43d データフィールド 43e FCSフィールド 44 端末回線制御部 45 フロー制御部 46 中継回線制御部 47 Bc監視部 48 DLC制御部 49 BcBd監視部 50 フロー制御部 51 CIR制御部 52 フローパラメータ変更通知フレーム 53 フローパラメータ変更応答フレーム 54 迂回回線切り戻し制御部(切り戻し転送手段) 55 回線使用率監視部(回線使用率監視手段) 56 中継回線使用率監視部 57A,57B 送信キュー 58 送信キュー制御部 101,102 フレームリレー端末 103A〜103C ノード 104a〜104c 方路 105 X.25端末 106 フレームリレー中継線 107 送信キュー

Claims (17)

    【特許請求の範囲】
  1. 【請求項1】 複数の可変長データ端末を端末回線を介
    して収容するとともに、中継系においてデータを所定の
    転送先へ転送しうる標準中継線と、該標準中継線で転送
    すべきデータを所定の転送先へ迂回して転送するバック
    アップ中継線とが接続され、該端末回線からの転送すべ
    きデータを、該標準中継線又はバックアップ中継線のい
    ずれかを選択して転送する中継回線制御手段をそなえて
    なる可変長データ交換機において、 該標準中継線における輻輳状態を検出する輻輳状態検出
    手段をそなえるとともに、 該中継回線制御手段が、該輻輳状態検出手段からの検出
    情報に基づき、転送すべきデータを該バックアップ中継
    線を用いて迂回転送するように制御する第1迂回制御手
    段をそなえて構成されていることを特徴とする、可変長
    データ交換機。
  2. 【請求項2】 該端末回線毎に設定されたデータリンク
    識別情報に優先順位を設定する迂回優先順位設定手段を
    そなえ、 該第1迂回制御手段による該バックアップ中継線への迂
    回制御を、該迂回優先順位設定手段にて設定された優先
    順位に基づいて行なうように構成されたことを特徴とす
    る、請求項1記載の可変長データ交換機。
  3. 【請求項3】 該複数の可変長データ端末を少なくとも
    1つ以上のグループに構成し、 該迂回優先順位設定手段が、該グループの端末回線毎に
    設定されたデータリンク識別情報に対して優先順位を設
    定するように構成されたことを特徴とする、請求項2記
    載の可変長データ交換機。
  4. 【請求項4】 該バックアップ中継線が複数接続される
    とともに、 該中継回線制御手段が、該輻輳状態検出手段からの検出
    情報に基づき、使用中の標準中継線で転送すべきデータ
    を、該複数のバックアップ中継線へ段階的に迂回させる
    第2迂回制御手段をそなえたことを特徴とする、請求項
    1〜3のいずれかに記載の可変長データ交換機。
  5. 【請求項5】 該バックアップ中継線が複数接続される
    とともに、 回線使用率を監視する回線使用率監視手段をそなえ、 該中継回線制御手段が、 該輻輳状態検出手段からの検出情報に基づき、使用中の
    標準中継線で転送すべきデータを、該複数のバックアッ
    プ中継線へ段階的に迂回させる第2迂回制御手段と、 該輻輳状態検出手段から上記標準中継線の輻輳状態が解
    除されたことが検出されると、該回線使用率監視手段か
    らの回線使用率情報に基づき、回線使用率が所定値より
    も小さい場合は、もとの標準中継線に順次切り戻してデ
    ータ転送する切り戻し転送手段とをそなえたことを特徴
    とする、請求項1〜3のいずれかに記載の可変長データ
    交換機。
  6. 【請求項6】 該バックアップ中継線が複数接続される
    とともに、 該中継回線制御手段が、該輻輳状態検出手段からの検出
    情報に基づき、使用中の標準中継線で転送すべきデータ
    を、該複数のバックアップ中継線へ段階的に迂回させる
    第2迂回制御手段をそなえ、 該輻輳状態検出手段からの検出情報に基づいて、上記標
    準中継線が輻輳状態に近づいたと判定された場合は、端
    末回線で定義された認定情報速度を可変とする認定情報
    速度可変手段をそなえたことを特徴とする、請求項1〜
    3のいずれかに記載の可変長データ交換機。
  7. 【請求項7】 該中継系におけるフロー制御を行なうた
    めのフローパラメータを設定するフローパラメータ設定
    手段と、 該フローパラメータ設定手段にてフローパラメータが変
    更されると、上記変更されたフローパラメータを該可変
    長データ端末に通知するフローパラメータ通知手段とを
    そなえたことを特徴とする請求項1〜3のいずれかに記
    載の可変長データ交換機。
  8. 【請求項8】 複数の可変長データ端末を端末回線を介
    して収容するとともに、中継系においてデータを所定の
    転送先へ転送しうる複数の標準中継線と、該標準中継線
    で転送すべきデータを所定の転送先へ迂回して転送する
    バックアップ中継線とが接続された可変長データ交換機
    において、 該複数の標準中継線に、該端末回線毎に設定されたデー
    タリンク識別情報に対応するデータリンク識別情報を設
    定するデータリンク識別情報設定手段と、 該標準中継線における輻輳状態を検出する輻輳状態検出
    手段と、 端末回線からの転送すべきデータを、データリンク識別
    情報で対応付けられた標準中継線を用いて転送するよう
    に制御する一方、該輻輳状態検出手段からの検出情報に
    基づいて、上記標準中継線に輻輳が生じたことが検出さ
    れると、他のデータリンク識別情報が設定された標準中
    継線を用いてデータを転送するように制御する中継回線
    制御手段とをそなえて構成されたことを特徴とする、可
    変長データ交換機。
  9. 【請求項9】 回線使用率を監視する回線使用率監視手
    段をそなえるとともに、 該中継回線制御手段が、該輻輳状態検出手段から上記標
    準中継線の輻輳状態が解除されたことが検出されると、
    該回線使用率監視手段からの回線使用率情報に基づき、
    回線使用率が所定値よりも小さい場合は、もとの標準中
    継線に切り戻してデータ転送する切り戻し転送手段をそ
    なえたことを特徴とする、請求項1〜3,8のいずれか
    に記載の可変長データ交換機。
  10. 【請求項10】 回線使用率を監視する回線使用率監視
    手段をそなえるとともに、 上記標準中継線に輻輳が生じたことが検出されると、 該中継回線制御手段が、該回線使用率監視手段からの回
    線使用率情報に基づいて、最も回線使用率の低い標準中
    継線を用いてデータを転送制御するように構成されたこ
    とを特徴とする、請求項8記載の可変長データ交換機。
  11. 【請求項11】 該標準中継線が、パケット系の帯域と
    フレームリレー系の帯域とに分けて通信を行なうように
    構成されたことを特徴とする、請求項1又は8記載の可
    変長データ交換機。
  12. 【請求項12】 パケット系及びフレームリレー系の送
    信キューを監視する送信キュー監視手段をそなえ、 該中継回線制御手段が、該送信キュー監視手段からの送
    信キュー監視情報に基づいて、パケット系の帯域とフレ
    ームリレー系の帯域との比率を変更する帯域比率変更手
    段をそなえたことを特徴とする、請求項11記載の可変
    長データ交換機。
  13. 【請求項13】 該送信キュー監視手段からの送信キュ
    ー監視情報が、送信キューの輻輳情報であることを特徴
    とする、請求項12記載の可変長データ交換機。
  14. 【請求項14】 該送信キュー監視手段からの送信キュ
    ー監視情報が、送信キューの遅延情報であることを特徴
    とする、請求項12記載の可変長データ交換機。
  15. 【請求項15】 中継系においてデータを所定の転送先
    へ転送しうる標準中継線と、該標準中継線で転送すべき
    データを所定の転送先へ迂回して転送するバックアップ
    中継線とが接続され、端末回線からの転送すべきデータ
    を、該標準中継線又はバックアップ中継線のいずれかを
    選択して転送する中継回線制御手段と、該中継系におけ
    るフロー制御を行なうためのフローパラメータを設定す
    るフローパラメータ設定手段と、該フローパラメータ設
    定手段にてフローパラメータが変更されると、上記変更
    されたフローパラメータを該可変長データ端末に通知す
    るフローパラメータ通知手段とをそなえてなる可変長デ
    ータ交換機に該端末回線を介して収容された可変長デー
    タ端末において、 該フローパラメータ通知手段から通知されたフローパラ
    メータに応じて、フロー制御を行なうフロー制御手段を
    そなえたことを特徴とする、可変長データ交換機に収容
    された可変長データ端末。
  16. 【請求項16】 端末回線を介して送信側可変長データ
    端末を収容し、可変長データの交換を行なう送信側可変
    長データ交換機と、端末回線を介して受信側可変長デー
    タ端末を収容し、可変長データの交換を行なう受信側可
    変長データ交換機と、該送信側可変長データ交換機と該
    受信側可変長データ交換機とが、中継系においてデータ
    を所定の転送先へ転送しうる標準中継線と、該標準中継
    線で転送すべきデータを所定の転送先へ迂回して転送す
    るバックアップ中継線とを介して接続されてなる可変長
    データ通信システムにおいて、 該送信側可変長データ交換機が、 該端末回線からの転送すべきデータを、該標準中継線又
    はバックアップ中継線のいずれかを選択して転送する中
    継回線制御手段と、 該標準中継線における輻輳状態を検出する輻輳状態検出
    手段とをそなえるとともに、 該中継回線制御手段が、該輻輳状態検出手段からの検出
    情報に基づき、転送すべきデータを該バックアップ中継
    線を用いて迂回転送するように制御する第1迂回制御手
    段をそなえて構成されていることを特徴とする、可変長
    データ通信システム。
  17. 【請求項17】 端末回線を介して送信側可変長データ
    端末を収容し、可変長データの交換を行なう送信側可変
    長データ交換機と、端末回線を介して受信側可変長デー
    タ端末を収容し、可変長データの交換を行なう受信側可
    変長データ交換機とをそなえ、該送信側可変長データ交
    換機が、中継系においてデータを所定の転送先へ転送し
    うる標準中継線、又は該標準中継線で転送すべきデータ
    を所定の転送先へ迂回して転送するバックアップ中継線
    のいずれかを用いて、該受信側可変長データ交換機に対
    してデータ転送を行なう可変長データ通信方法におい
    て、 該送信側可変長データ交換機が、 該端末回線からの転送すべきデータを、該標準中継線又
    はバックアップ中継線のいずれかを選択して転送する一
    方、該標準中継線における輻輳状態を検出し、この輻輳
    状態の検出情報に基づき、転送すべきデータを該バック
    アップ中継線を用いて迂回転送するように制御すること
    を特徴とする、可変長データ通信方法。
JP30407494A 1994-12-07 1994-12-07 可変長データ交換機及び同可変長データ交換機に収容された可変長データ端末 Expired - Lifetime JP3577348B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP30407494A JP3577348B2 (ja) 1994-12-07 1994-12-07 可変長データ交換機及び同可変長データ交換機に収容された可変長データ端末
US08/555,321 US5912877A (en) 1994-12-07 1995-11-08 Data exchange, data terminal accommodated in the same, data communication system and data communication method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP30407494A JP3577348B2 (ja) 1994-12-07 1994-12-07 可変長データ交換機及び同可変長データ交換機に収容された可変長データ端末

Publications (2)

Publication Number Publication Date
JPH08163174A true JPH08163174A (ja) 1996-06-21
JP3577348B2 JP3577348B2 (ja) 2004-10-13

Family

ID=17928723

Family Applications (1)

Application Number Title Priority Date Filing Date
JP30407494A Expired - Lifetime JP3577348B2 (ja) 1994-12-07 1994-12-07 可変長データ交換機及び同可変長データ交換機に収容された可変長データ端末

Country Status (2)

Country Link
US (1) US5912877A (ja)
JP (1) JP3577348B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000072474A1 (en) * 1999-05-24 2000-11-30 Samsung Electronics Co., Ltd. Apparatus and method for exchanging variable-length data according to a radio link protocol in a mobile communication system

Families Citing this family (69)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5898673A (en) * 1997-02-12 1999-04-27 Siemens Information And Communication Networks, Inc. System and method for prevention of cell loss due to quality of service contracts in an ATM network
EP0884874A1 (en) * 1997-06-13 1998-12-16 International Business Machines Corporation Method for adapting committed information rate over frame relay switched network
JPH11177628A (ja) * 1997-12-15 1999-07-02 Mitsubishi Electric Corp 広域環境用3次元仮想空間共有システム
JP2000031962A (ja) * 1998-07-10 2000-01-28 Fujitsu Ltd Isdnバックアップチャネルの有効利用方式
EP1549005B1 (en) * 1998-12-03 2009-03-11 Secretary of Agency of Industrial Science and Technology Communications method and communications system
DE60026799T2 (de) * 1999-12-10 2006-10-19 Lucent Technologies Inc. Mobilfunksystem mit synchronisiertem Weiterreichen (Handover)
US6901053B1 (en) * 1999-12-29 2005-05-31 Nortel Networks Limited Connectionless network express route
JP3601393B2 (ja) * 2000-01-11 2004-12-15 日本電気株式会社 データグラム中継装置及びその方法
US7385965B2 (en) * 2000-08-10 2008-06-10 Alcatel-Lucent Canada Inc. Multiprocessor control block for use in a communication switch and method therefore
US20020080780A1 (en) * 2000-08-10 2002-06-27 Mccormick James S. Buffering system for use in a communication switch that includes a multiprocessor control block and method therefore
JP2002125040A (ja) * 2000-10-13 2002-04-26 Fujitsu Ltd アクセスネットワーク装置
JP2002141901A (ja) * 2000-11-02 2002-05-17 Mitsubishi Electric Corp インターネットシステム
US20050015002A1 (en) * 2003-07-18 2005-01-20 Dixon Gary S. Integrated protocol for diagnosis, treatment, and prevention of bone mass degradation
US7624063B1 (en) 2003-09-30 2009-11-24 Trading Technologies International, Inc. System and method for improved distribution of market information
US7706353B2 (en) * 2004-01-21 2010-04-27 Alcatel-Lucent Usa Inc. Congestion control in connection-oriented packet-switching networks
US7710966B1 (en) * 2005-07-19 2010-05-04 Google Inc. Distributing packets more evenly over trunked network links
US8072879B2 (en) 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
US8259584B2 (en) 2008-03-18 2012-09-04 Cisco Technology, Inc. Dynamic reroute of network traffic
US9632490B2 (en) 2008-10-27 2017-04-25 Lennox Industries Inc. System and method for zoning a distributed architecture heating, ventilation and air conditioning network
US8977794B2 (en) 2008-10-27 2015-03-10 Lennox Industries, Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8463442B2 (en) 2008-10-27 2013-06-11 Lennox Industries, Inc. Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network
US9268345B2 (en) 2008-10-27 2016-02-23 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8855825B2 (en) 2008-10-27 2014-10-07 Lennox Industries Inc. Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system
US9432208B2 (en) 2008-10-27 2016-08-30 Lennox Industries Inc. Device abstraction system and method for a distributed architecture heating, ventilation and air conditioning system
US9651925B2 (en) 2008-10-27 2017-05-16 Lennox Industries Inc. System and method for zoning a distributed-architecture heating, ventilation and air conditioning network
US9325517B2 (en) 2008-10-27 2016-04-26 Lennox Industries Inc. Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system
US8655490B2 (en) 2008-10-27 2014-02-18 Lennox Industries, Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8295981B2 (en) 2008-10-27 2012-10-23 Lennox Industries Inc. Device commissioning in a heating, ventilation and air conditioning network
US8560125B2 (en) 2008-10-27 2013-10-15 Lennox Industries Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8543243B2 (en) 2008-10-27 2013-09-24 Lennox Industries, Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8239066B2 (en) 2008-10-27 2012-08-07 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8437878B2 (en) 2008-10-27 2013-05-07 Lennox Industries Inc. Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network
US8661165B2 (en) 2008-10-27 2014-02-25 Lennox Industries, Inc. Device abstraction system and method for a distributed architecture heating, ventilation and air conditioning system
US8788100B2 (en) 2008-10-27 2014-07-22 Lennox Industries Inc. System and method for zoning a distributed-architecture heating, ventilation and air conditioning network
US8352080B2 (en) 2008-10-27 2013-01-08 Lennox Industries Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8352081B2 (en) 2008-10-27 2013-01-08 Lennox Industries Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8798796B2 (en) 2008-10-27 2014-08-05 Lennox Industries Inc. General control techniques in a heating, ventilation and air conditioning network
US8655491B2 (en) 2008-10-27 2014-02-18 Lennox Industries Inc. Alarm and diagnostics system and method for a distributed architecture heating, ventilation and air conditioning network
US8615326B2 (en) 2008-10-27 2013-12-24 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8564400B2 (en) 2008-10-27 2013-10-22 Lennox Industries, Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8452906B2 (en) 2008-10-27 2013-05-28 Lennox Industries, Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US9152155B2 (en) 2008-10-27 2015-10-06 Lennox Industries Inc. Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system
US8774210B2 (en) 2008-10-27 2014-07-08 Lennox Industries, Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US8762666B2 (en) 2008-10-27 2014-06-24 Lennox Industries, Inc. Backup and restoration of operation control data in a heating, ventilation and air conditioning network
US8725298B2 (en) 2008-10-27 2014-05-13 Lennox Industries, Inc. Alarm and diagnostics system and method for a distributed architecture heating, ventilation and conditioning network
US8437877B2 (en) 2008-10-27 2013-05-07 Lennox Industries Inc. System recovery in a heating, ventilation and air conditioning network
US9261888B2 (en) 2008-10-27 2016-02-16 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8694164B2 (en) 2008-10-27 2014-04-08 Lennox Industries, Inc. Interactive user guidance interface for a heating, ventilation and air conditioning system
US8452456B2 (en) 2008-10-27 2013-05-28 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8255086B2 (en) 2008-10-27 2012-08-28 Lennox Industries Inc. System recovery in a heating, ventilation and air conditioning network
US8433446B2 (en) 2008-10-27 2013-04-30 Lennox Industries, Inc. Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network
US8874815B2 (en) 2008-10-27 2014-10-28 Lennox Industries, Inc. Communication protocol system and method for a distributed architecture heating, ventilation and air conditioning network
US8600558B2 (en) 2008-10-27 2013-12-03 Lennox Industries Inc. System recovery in a heating, ventilation and air conditioning network
US8548630B2 (en) 2008-10-27 2013-10-01 Lennox Industries, Inc. Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network
US9377768B2 (en) 2008-10-27 2016-06-28 Lennox Industries Inc. Memory recovery scheme and data structure in a heating, ventilation and air conditioning network
US8463443B2 (en) 2008-10-27 2013-06-11 Lennox Industries, Inc. Memory recovery scheme and data structure in a heating, ventilation and air conditioning network
US8442693B2 (en) 2008-10-27 2013-05-14 Lennox Industries, Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8892797B2 (en) 2008-10-27 2014-11-18 Lennox Industries Inc. Communication protocol system and method for a distributed-architecture heating, ventilation and air conditioning network
US9678486B2 (en) 2008-10-27 2017-06-13 Lennox Industries Inc. Device abstraction system and method for a distributed-architecture heating, ventilation and air conditioning system
US8600559B2 (en) 2008-10-27 2013-12-03 Lennox Industries Inc. Method of controlling equipment in a heating, ventilation and air conditioning network
US8994539B2 (en) 2008-10-27 2015-03-31 Lennox Industries, Inc. Alarm and diagnostics system and method for a distributed-architecture heating, ventilation and air conditioning network
US8744629B2 (en) 2008-10-27 2014-06-03 Lennox Industries Inc. System and method of use for a user interface dashboard of a heating, ventilation and air conditioning network
US8802981B2 (en) 2008-10-27 2014-08-12 Lennox Industries Inc. Flush wall mount thermostat and in-set mounting plate for a heating, ventilation and air conditioning system
USD648641S1 (en) 2009-10-21 2011-11-15 Lennox Industries Inc. Thin cover plate for an electronic system controller
USD648642S1 (en) 2009-10-21 2011-11-15 Lennox Industries Inc. Thin cover plate for an electronic system controller
US8260444B2 (en) 2010-02-17 2012-09-04 Lennox Industries Inc. Auxiliary controller of a HVAC system
US9065750B2 (en) * 2012-06-15 2015-06-23 Cisco Technology, Inc. Congestion-based notification during fast reroute operations in stateful path computation element environments
US8891376B1 (en) 2013-10-07 2014-11-18 International Business Machines Corporation Quantized Congestion Notification—defense mode choice extension for the alternate priority of congestion points
US11645107B2 (en) * 2021-01-13 2023-05-09 Adobe Inc. Processing multi-frame tasks in a multi-threaded digital design system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58151747A (ja) * 1982-03-05 1983-09-09 Hitachi Ltd パケツト交換ル−テイング方式
JPS6175648A (ja) * 1984-09-21 1986-04-18 Hitachi Ltd パケツト交換ル−テイング方式
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
JPH04180442A (ja) * 1990-11-15 1992-06-26 Nec Corp 公衆網迂回時の通話路切戻し方式
WO1994008413A1 (en) * 1992-09-30 1994-04-14 Fujitsu Limited Switching controller and switching control method to standby system in mixed system of duplex system and backup line
JPH06334637A (ja) * 1993-05-20 1994-12-02 Hitachi Ltd 回線切替方式
US5343465A (en) * 1993-06-11 1994-08-30 Bell Communications Research, Inc. Method and system for real-time burstiness analysis of network traffic
JP2629584B2 (ja) * 1993-10-29 1997-07-09 日本電気株式会社 中継回線無切断迂回方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000072474A1 (en) * 1999-05-24 2000-11-30 Samsung Electronics Co., Ltd. Apparatus and method for exchanging variable-length data according to a radio link protocol in a mobile communication system

Also Published As

Publication number Publication date
JP3577348B2 (ja) 2004-10-13
US5912877A (en) 1999-06-15

Similar Documents

Publication Publication Date Title
JP3577348B2 (ja) 可変長データ交換機及び同可変長データ交換機に収容された可変長データ端末
US5734654A (en) Frame relay switching apparatus and router
US5953312A (en) Method and apparatus for determining alternate routes in a network using a connection-oriented protocol
JP3963728B2 (ja) スパニングツリーのバイパス方法および装置
EP0732019B1 (en) Control of overload situations in frame relay network
US6963585B1 (en) Method and system for establishing a virtual path capability in a frame relay network
US6657965B1 (en) System and method for enhanced routing and reservation protocol
WO1998039696A2 (en) Unitary virtual circuit in digital network having communication
EP2784998B1 (en) Method and device for allocating resources in a mesh communications network for setting up a data stream transmission
WO1999007117A1 (en) Improved acknowledgment of bandwidth requests for the block transfer of data
JPH03198449A (ja) パケット交換網のパケット廃棄制御方式
EP1309141B1 (en) Node, program product and network for optical dynamic burst switching
US5848058A (en) Frame relay switching node
JP3662768B2 (ja) 網間接続方法及び装置
WO2002015499A2 (en) Apparatus and method for controlling queuing of data at a node on a network
JPH09507735A (ja) パケットモードデータ接続をリルーティングする方法
JP3591492B2 (ja) パケット振分装置およびパケット振分プログラム
US5553060A (en) Method for maintaining virtual connections given an at least partial outage of connecting paths
JP3601078B2 (ja) ルータ、フレームリレー交換機、及びフレームリレー優先通信方式
JP3759416B2 (ja) 経路制御方法
JP3836853B2 (ja) 負荷分散型通信ネットワーク、加入者ユーザ収容ノード、およびネットワーク制御サーバ
US6721413B1 (en) Method and apparatus for observing and controlling a multi-layered communication network
JP2003229890A (ja) 通信制御方法及びインタフェース装置
JP3001456B2 (ja) 交換機におけるプロトコル固有パラメータ吸収方式
JPH01225259A (ja) トラヒック監視方式

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20040326

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040406

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040512

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040706

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040712

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080716

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090716

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100716

Year of fee payment: 6